MPATH: A loop-free multipath routing algorithm

Microprocessors and Microsystems

Volumn 24, Issue 6, 2000, Pages 319-327

  Vutukury, S ^a   Garcia Luna Aceves, J J ^a,b  

^a University of California Santa Cruz   (United States)

^b SUN MICROSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS;

COUNT-TO-INFINITY PROBLEM; DISTRIBUTED ROUTING ALGORITHM;

NETWORK PROTOCOLS;

EID: 0034299839     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0141-9331(00)00086-7     Document Type: Article

References (20)

1. Dijkstra E.W., Scholten C.S. Termination detection for diffusing computations. Inform. Process. Lett. 11:1980;1-4.
2. D. Farinachi, Introduction to enhanced IGRP (EIGRP), Cisco Systems Inc., 1993.
3. Garcia-Luna-Aceves J.J. Loop-free routing using diffusing computations. IEEE/ACM Trans. Networking. 1:1993;130-141.
4. Garcia-Luna-Aceves J.J., Behrens J. Distributed, scalable routing based on vectors of link states. IEEE J. Selected Areas Commun. October:1995.
5. Garcia-Luna-Aceves J.J., Murthy S. A. path-finding algorithm for loop-free routing. IEEE/ACM Trans. Networking. February:1997.
6. J.J. Garica-Luna-Aceves, M. Spohn, Scalable link-state internet routing, Proc. Int. Conf. on Network Protocols, October 1998 148-160.
7. J.J. Garica-Luna-Aceves, M. Spohn, Source tree adaptive routing, Proc. Int. Conf. on Network Protocols, October 1999.
8. C. Hendrick, Routing Information Protocol, RFC, 1058, 1988.
9. Humblet P.A. Another adaptive distributed shortest path algorithm. IEEE Trans. Commun. 39:1991;995-1003.
10. Jaffe J.M., Moss F.H. A responsive distributed routing algorithm for computer networks. IEEE Trans. Commun. 30:1982;1758-1762.
11. Merlin P.M., Segall A. A failsafe distributed routing protocol. IEEE Trans. Commun. 27:1979;1280-1287.
12. J. Moy, OSPF Version 2, RFC, 1247, August 1991.
13. Perlman R. Fault-tolerant broadcast of routing information. Computer Networks and ISDN. 7:1983.
14. Rajagopalan B., Faiman M. A responsive distributed shortest-path routing algorithm with autonomous systems. Internetworking: Research and Experience. 2:1991;51-69.
15. Segall A. Optimal distributed routing for virtual line-switched data networks. IEEE Trans. Commun. 27:1979;201-209.
16. Spinelli J., Gallager R. Event driven topology broadcast without sequence numbers. IEEE Trans. Commun. 37:1989;468-474.
17. S. Vutukury, J.J. Garcia-Luna-Aceves, An algorithm for multipath computation using distance-vectors with predecessor information, Proc. ICCCN, October 1999.
18. S. Vutukury, J.J. Garcia-Luna-Aceves, A distributed algorithm for multipath computation, GLOBECOM'99, 1999.
19. S. Vutukury, J.J. Garcis-Luna-Aceves, A simple approximation to minimum delay routing, Proc. ACM SIGCOMM, September 1999.
20. W.T. Zaumen, J.J. Garcia-Luna-Aceves, Loop-free multipath routing using generalized diffusing computations, Proc. IEEE INFOCOM, March 1998.