Understanding BGP session failures in a large ISP

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 348-356

  Wang, Lan ^a   Saranu, Malleswari ^a   Gottlieb, Joel M ^b   Pei, Dan ^c  

^a University of Memphis ^*

^b AT and T Labs

^c AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAILURE ANALYSIS; HEURISTIC ALGORITHMS; INTERNET SERVICE PROVIDERS; MULTIMEDIA SERVICES; REAL TIME SYSTEMS;

ISP NETWORK; LINK FAILURE INFORMATION; ROUTING INSTABILITY; VOIP;

NETWORK ROUTING;

EID: 34548357334     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.48     Document Type: Conference Paper

References (22)

1. Y. Rekhter, T. Li, and S. Hares, "A Border Gateway Protocol (BGP-4)," RFC 4271, Jan. 2006.
2. C. Labovitz, G. R. Malan, and F. Jahanian, "Internet routing instability," in Proceedings of the ACM SIGCOMM '97, Cannes, France, Sep. 1997, pp. 115-26.
3. _, "Origins of Internet routing instability," in Proceedings of the IEEE INFOCOM '99, New York, NY, Mar. 1999, pp. 218-26.
4. C. Labovitz, A. Ahuja, and F. Jahanian, "Experimental study of internet stability and wide-area backbone failures," in Proceedings of the 29th Annual International Symposium on Fault-Tolerant Computing, Madison, WI, Jun. 1999, pp. 278-85.
5. O. Maennel and A. Feldmann, "Realistic BGP traffic for test labs," in Proceedings of ACM SlGCOMM 2002, Aug. 2002.
6. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed Internet routing convergence," in Proceedings of the ACM SIGCOMM 2000, Aug. 2000.
7. C. Labovitz, A. Ahuja, R. Wattenhofer, and S. Venkatachary, "The impact of Internet policy and topology on delayed routing convergence," in Proceedings of the IEEE Infocom, Jul. 2001.
8. A. Feldmann, O. Maennel, Z. M. Mao, A. Berger, and B. Maggs, "Locating Internet routing instabilities," in Proceedings of ACM SIGCOMM 2004, Aug. 2004.
9. A. Shaikh, L. Kalampoukas, R. Dube, and A. Varma, "Routing stability in congested networks: Experimentation and analysis," in Proceedings of the ACM SIGCOMM 2000, Stockholm, Sweden, Sep. 2000, pp. 163-74.
10. L. Xiao and K. Nahrstedt, "Reliability models and evaluation of internal BGP networks," in Proceedings of the IEEE INFOCOM 2004, March 2004.
11. L. Wang, X. Zhao, D. Pei, R. Bush, D. Massey, A. Mankin, S. Wu, an L. Zhang, "Observation and analysis of BGP behavior under stress," in Proceedings of the ACM SIGCOMM Internet Measurement Workshop 2002, Nov. 2002.
12. R. Gerhards, "The syslog protocol," Work in Progress, draft-ietf-syslogprotocol-19.txt, Nov. 2006.
13. "BGP fast external failover." [Online]. Available: http://www.cisco.com
14. J. Wu, Z. M. Mao, J. Rexford, and J. Wang, "Finding a needle in a haystack: Pinpointing significant BGP routing changes in an ip network," in Proceedings of 2nd Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, May 2005.
15. B. Zhang, V. Kambhampati, M. Lad, D. Massey, and L. Zhang, "Identifying BGP Routing Table Transfers," in ACM SIGCOMM Mining the Network Data (MineNet) Workshop, August 2005.
16. S. Sangli, Y. Rekhter, R. Fernando, J. Scudder, and E. Chen, "Graceful restart mechanism for BGP," Work in Progress, July 2006.
17. L. Wang, D. Massey, K. Patel, and L. Zhang, "FRTR: A scalable mechanism for global routing table consistency," in Proceedings of the International Conference on Dependable Systems and Networks, Jun. 2004.
18. L. Gao, "On inferring automonous system relationships in the internet," IEEE/ACM Transactions on Networks, vol. 9, no. 6, 2001.
19. B. Norton, "Peering BOF IX," in May 2005 NANOG, May 2005.
20. E. Chen and V. Gillet, "Subcodes for BGP cease notification message," RFC 4486, Apr. 2006.
21. S. Siegel and N. J. C. Jr., Nonparametric Statistics for The Behavioral Sciences. McGraw-Hill, 1988.
22. S. Hares and A. Retana, "BGP-4 implementation report," RFC 4276, Jan. 2006.