Optimization of non-blocking packet networks using load balanced shortest path routing

In this paper, we present the performance of the proposed two-phase routing protocol, which is based on load balancing and shortest path routing. We refer to this protocol as load balanced shortest path routing (LB-SPR). The proposed routing protocol can be optimized using linear programming, in order to maximize the network throughput, or minimize the cost of setting up the network that can support given traffic demands. The performance of LB-SPR is compared with the performance of the regular shortest path routing, and it is shown that the proposed routing strategy increases the network throughput and reduces network cost for real wide area network topologies.