Distributed, Scalable Routing Based on Vectors of Link States

We have present a new method for distributed routing in computer networks and internets using link-state information. Link vector algorithms (LVA) are introduced for the distributed maintenance of routing information in large networks and internets.

[1]  J. J. Garcia-Luna-Aceves,et al.  A loop-free extended Bellman-Ford routing protocol without bouncing effect , 1989, SIGCOMM 1989.

[2]  Pierre A. Humblet,et al.  Another adaptive distributed shortest path algorithm , 1991, IEEE Trans. Commun..

[3]  J. J. Garcia-Luna-Aceves,et al.  A loop-free path-finding algorithm: specification, verification and complexity , 1995, Proceedings of INFOCOM'95.

[4]  J. J. Garcia-Luna-Aceves,et al.  A loop-free extended Bellman-Ford routing protocol without bouncing effect , 1989, SIGCOMM '89.

[5]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[6]  Radia J. Perlman,et al.  Fault-Tolerant Broadcast of Routing Information , 1983, Comput. Networks.

[7]  J. J. Aceves-Luna-Garcia.  Routing management in very large-scale networks , 1988 .

[8]  J. J. Garcia-Luna-Aceves,et al.  Area-based, loop-free internet routing , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[9]  Pierre A. Humblet,et al.  Topology Broadcast Algorithms , 1989, Comput. Networks.

[10]  Eli Gafni.  Generalized Scheme for Topology-Update in Dynamic Networks , 1987, WDAG.

[11]  G. Sicuranza,et al.  The landmark hierarchy: A new hierarchy for routing in very large networks , 1988 .

[12]  J. J. Garcia-Luna-Aceves,et al.  Loop-free routing using diffusing computations , 1993, TNET.

[13]  C. V. Ramamoorthy,et al.  An Adaptive Hierarchical Routing Protocol , 1989, IEEE Trans. Computers.

[14]  J. Noel Chiappa,et al.  The Nimrod Routing Architecture , 1996, RFC.

[15]  J. J. Garcia-Luna-Aceves,et al.  EIGRP--A Fast Routing Protocol based on Distance Vectors , 1994 .

[16]  Deborah Estrin,et al.  A protocol for route establishment and packet forwarding across multidomain internets , 1993, TNET.

[17]  J. J. Garcia-Luna-Aceves,et al.  Distributed, scalable routing based on link-state vectors , 1994, SIGCOMM.

[18]  Jeffrey M. Jaffe,et al.  Algorithms for finding paths with multiple constraints , 1984, Networks.

[19]  Farouk Kamoun,et al.  Hierarchical Routing for Large Networks; Performance Evaluation and Optimization , 1977, Comput. Networks.

[20]  Charles L. Hedrick,et al.  Routing Information Protocol , 1988, RFC.

[21]  J. J. Garcia-Luna-Aceves,et al.  Routing management in very large-scale networks , 1988, Future Gener. Comput. Syst..

[22]  J.J. Garcia-Luna-Aceves,et al.  Reliable broadcast of routing information using diffusing computations , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[23]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[24]  John M. Mcquillan,et al.  Adaptive routing algorithms for distributed computer networks , 1974 .

[25]  Dimitri P. Bertsekas,et al.  Data Networks: Second Edition , 1992 .

[26]  Yakov Rekhter,et al.  Border Gateway Protocol 3 (BGP-3) , 1991, RFC.

[27]  J. J. Garcia-Lunes-Aceves.  Loop-free routing using diffusing computations , 1993 .