Loop-free multipath routing using generalized diffusing computations

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 1998, Pages 1408-1417

  Zaumen, William T ^a   Garcia Luna Aceves, J J ^a  

^a SUN MICROSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; GRAPH THEORY; WIDE AREA NETWORKS;

DIFFUSING UPDATE ALGORITHM; DIRECTED ACYCLIC GRAPH; INTERNET; MULTIPATH ROUTING;

DATA COMMUNICATION SYSTEMS;

EID: 0031699012     PISSN: 0743166X     EISSN: None     Source Type: None    
DOI: 10.1109/INFCOM.1998.662958     Document Type: Conference Paper

References (17)

1. L. Bosack Method and Apparatus for Routing Communications among Computer Networks February 1992 U.S. 5,088,032
2. J. Cain S. Adams M. Noakes E. Althouse A Near-Optimum Multiple Path Routing Algorithm for Space-Based SDI Networks Proc. IEEE MILCOM '87 29.3.1 29.3.7 Proc. IEEE MILCOM '87 Washington, D.C. 1987
3. J. Cain S. L. Adams M. Noakes Multiple-Path Routing Mechanism for Packet Communications Network February 1990 U.S. 4,905,233
4. E. W. Dijkstra C. S. Scholten Termination Detection for Diffusing Computations Information Processing Letters 11 1 1 4 August 1980
5. J.J. Garcia-Luna-Aceves Loop-Free Routing Using Diffusing Computations IEEE Trans. Networking 1 1 1993
6. J. J. Garcia-Luna-Aceves J. Behrens Distributed, Scalable Routing based on Vectors of Link States IEEE Journal on Selected Areas in Communications 13 8 October 1995
7. J. J. Garcia-Luna-Aceves S. Murthy A Path-Finding Algorithm for Loop-Free Routing IEEE/ACM Trans. Networking February 1997
8. M. L. Gardner I. S. Loobeek S. N. Cohn Type-of-Service Routing: Preliminary Design 1986 6195 BBN Communications Corporation
9. P. Humblet Another Adaptive Distributed Shortest Path Algorithm IEEE Trans. Commun. COM-39 6 995 1003 1991
10. J. M. Jaffe F. M. Moss A Responsive Routing Algorithm for Computer Networks IEEE Trans. Commun. COM-30 7 1758 1762 July 1982
11. L. Kleinrock Queueing Systems 1975 John Wiley & Sons
12. Y. Rekhter T. Li A Border Gateway Protocol 4 (BGP-4) July 1994 1654
13. N. Lynch Distributed Algorithms 1996 Morgan-Kauffmann 9
14. P. M. Merlin A. Segall A Failsafe Distributed Routing Protocol IEEE Trans. Commun. COM-27 9 1280 1288 September 1979
15. J. Moy OSPF Version 2 March 1994 1583
16. A. Segall Distributed Network Protocols IEEE Trans. Inform. Theory IT-29 1 23 35 January 1983
17. W. Zaumen J. J. G.-L. Aceves Dynamics of Link-State and Loop-Free Distance-Vector Routing Algorithms Journal of Internetworking 3 161 188 1992