loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
IEEE International Symposium on Network Computing and Applications (NCA'01)
Optimal Utilization of Equivalent Paths in Computer Networks with Static Routing
Cambridge, Massachusette
October 08-October 10
ISBN: 0-7695-1432-4
D. Avresky, Northeastern University
V. Shurbanov, Northeastern University
N. Natchev, Northeastern University
andF. Zuccarino, Northeastern University
P. Mehra, Compaq Tandem Labs
This paper focuses on the utilization of alternative communication paths in Local and System Area Networks with static routing. A lot of research work has been devoted to employing such paths for fault tolerance, but the issue of utilizing them for performance enhancement has been largely neglected, especially for static routing networks. This work formally proves that the throughput of multiple paths is maximal if the traffic is uniformly distributed over them. Based on this, a procedure for destination partitioning in static routing networks is introduced. It is applicable to arbitrary multi-path topologies and traffic patterns that lend themselves to partitioning. The procedure is applied to several topologies with different degree of equivalent paths coverage and their performance is evaluated through simulations. The results demonstrate that the network performance is significantly improved when the proposed partitioning procedure is applied.
Citation:
D. Avresky, V. Shurbanov, N. Natchev, andF. Zuccarino, P. Mehra, "Optimal Utilization of Equivalent Paths in Computer Networks with Static Routing," nca, pp.0133, IEEE International Symposium on Network Computing and Applications (NCA'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.