On the convergence of path vector routing protocols

2001 IEEE Workshop on High Performance Switching and Routing

Volumn , Issue , 2001, Pages 292-296

  Sobrinho, João Luís ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; GATEWAYS (COMPUTER NETWORKS); GRAPH THEORY; INTERNET; TELECOMMUNICATION TRAFFIC;

PATH VECTOR ROUTING PROTOCOLS; RANDOM GRAPHS;

NETWORK PROTOCOLS;

EID: 0035785733     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. B. Halabi, Internet Routing Architectures, Cisco Press, Indianapolis, IN, 1997, ISBN 1-56205-652-2.
2. J. W. Stewart III, BGP4: Inter-Domain Routing in the Internet, Addison Wesley, Reading, MA, 1999, ISBN 0201379511.
3. V. Paxson, "End-to-end routing behavior in the Internet," IEEE/ACM Transactions on Networking, vol. 5, no. 5, pp. 601-615, October 1997.
4. C. Labovitz, G. R. Malan, and F. Jahanian, "Internet routing instability," IEEE/ACM Transactions on Networking, vol. 6, no. 5, pp. 515-528, October 1998.
5. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delated Internet routing convergence," in Proc. ACM SIGCOMM'2000, Stockholm, Sweden, August 2000, pp. 175-187.
6. T. G. Griffin and G. Wilfong, "An analysis of BGP convergence properties," in Proc. ACM SIGCOMM'1999, Cambridge, MA, August 1999, pp. 277-288.
7. S. Floyd and V. Jacobson, "The synchronization of periodic routing messages," IEEE/ACM Transactions on Networking, vol. 2, no. 2, pp. 122-136, 1994.
8. R. Perlman, Interconnections: Bridges, Routers, Switches, and Internetworking Protocols, Addison Wesley, second edition, 2000, ISBN 0-201-63448-1.
9. C. Labovitz, A. Ahuja, R. Wattenhofer, and S. Venkatachary, "The impact of Internet policy and topology on delayed routing convergence," in Proc. IEEE INFOCOM'2001, Anchorage, AK, April 2001.
10. E. W. Zegura, K. L. Calvert, and M. J. Donahoo, "A quantitative comparison of graph-based models for Internet topology." IEEE/ACM Transactions on Networking, vol. 5, no. 9, pp. 770-783, December 1997.
11. R. Diestel, Graph Theory, Springer-Verlag, New York, second edition, 2000, ISBN 0-387-98976-5.