Analysis of BGP convergence using SHLPN model

Third Advanced International Conference on Telecommunications, AICT 2007

Volumn , Issue , 2007, Pages

  Wang, Lijun ^a   Wu, Jianping ^a   Xu, Ke ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; INTERNET; MATHEMATICAL MODELS; PETRI NETS; PROBLEM SOLVING; ROUTING ALGORITHMS;

ROUTING DIVERGENCE; ROUTING POLICIES; SIMPLE PATH VECTOR PROTOCOLS;

PARALLEL ALGORITHMS;

EID: 34548244481     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AICT.2007.12     Document Type: Conference Paper

References (12)

1. Y. Rekhter, T. Li, and S. Hares, "A Border Gateway Protocol 4(BGP-4)," RFC 4271, January 2006.
2. T. G. Griffin, F. B. Shepherd, and G. Wilfong, "The stable paths problem and interdomain routing," IEEE/ACM Transactions on Networking, vol. 10, no. 2, pp. 232 - 243, 2002.
3. _, "Policy disputes in path-vector protocols," in Proceddings of ICNP, Toronto, Canada, 1999, pp. 21 - 30.
4. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed Internet routing convergence," IEEE/ACM Transactions on Networking, vol. 9, no. 3, pp. 293 - 306, 2001.
5. C. Labovitz, A. Ahuja, R. Wattenhofer, and S. Venkatachary, "The impact of Internet policy and topology on delayed routing convergence," in Proceedings of IEEE INFOCOM, vol. 1, 2001, pp. 537 - 546.
6. Y. Afek, A. Bremler-Barr, and S. Schwarz, "Improved BGP convergence via ghost flushing," IEEE Journal on Selected Areas in Communications, vol. 22, no. 10, pp. 1933 - 1948, 2004.
7. D. Pei, X. Zhao, L. Wang, D. Massey, A. Mankin, S. F. Wu, and L. Zhang, "Improving BGP convergence through consistency assertions," Proceedings of IEEE INFOCOM, vol. 2, pp. 902-911, 2002.
8. M. Bartell and R. Zhang, BGP Design and Implementation. Cisco Press, 2003.
9. C. Lin, Computer Networks and Computer System Performance Evaluation. Tsinghua University Press, 2001.
10. K. Varadhan, R. Govindan, and D. Estrin, "Persistent route oscillations in inter-domain routing," Computer Networks, vol. 32, no. 1, pp. 1 - 16, 2000.
11. T. G. Griffin and G. Wilfong, "An analysis of BGP convergence properties," in Proceedings of ACM SIGCOMM, vol. 29, Cambridge, MA, United States, 1999, pp. 277 - 288.
12. C. Villamizar, R. Chandra, and R. Govindan, "BGP route flap dampening," RFC 2439, November 1998.