Interdomain Routing and Reliability

作者: Feng Wang , Lixin Gao

DOI: 10.1007/978-1-84882-828-5_6

关键词: Network packetComputer scienceThe InternetReliability (computer networking)Routing (electronic design automation)Routing protocolComputer networkTransient (computer programming)Autonomous system (Internet)Border Gateway Protocol

摘要: As the Internet becomes critical information infrastructure for both personal and business applications, fast reliable routing protocols need to be designed maintain performance of those applications in presence failures. The interdomain protocol, Border Gateway Protocol (BGP), is glue that pieces together various diverse networks or ASes comprise global today. This chapter focuses on protocol its reliability by (i) providing an overview BGP, (ii) offering a framework understanding how undesirable states such as persistent oscillation, transient failures, loops can arise, (iii) presenting methodology measuring extent these affect quality end-to-end packet delivery, (iv) describing proposed solutions routing.

参考文章(31)
Feng Wang, Lixin Gao, Jia Wang, Jian Qiu, On understanding of transient interdomain routing failures international conference on network protocols. pp. 30- 39 ,(2005) , 10.1109/ICNP.2005.29
J. Chandrashokar, Zhenhai Duan, Zhi-Li Zhang, J. Krasky, Limiting path exploration in BGP international conference on computer communications. ,vol. 4, pp. 2337- 2348 ,(2005) , 10.1109/INFCOM.2005.1498520
Dina Katabi, Bruce M. Maggs, Srikanth Kandula, Nate Kushman, R-BGP: staying connected In a connected world networked systems design and implementation. pp. 25- 25 ,(2007)
Timothy G. Griffin, Gordon Wilfong, An analysis of BGP convergence properties acm special interest group on data communication. ,vol. 29, pp. 277- 288 ,(1999) , 10.1145/316188.316231
Olivier Bonaventure, Clarence Filsfils, Pierre Francois, Achieving sub-50 milliseconds recovery upon BGP peering link failures conference on emerging network experiment and technology. ,vol. 15, pp. 31- 42 ,(2007) , 10.1109/TNET.2007.906045
Urs Hengartner, Sue Moon, Richard Mortier, Christophe Diot, Detection and analysis of routing loops in packet traces acm special interest group on data communication. pp. 107- 112 ,(2002) , 10.1145/637201.637217
Timothy G. Griffin, Gordon Wilfong, On the correctness of IBGP configuration Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '02. ,vol. 32, pp. 17- 29 ,(2002) , 10.1145/633025.633028
A. Bremler-Barr, Y. Afek, S. Schwarz, Improved BGP convergence via ghost flushing international conference on computer communications. ,vol. 2, pp. 927- 937 ,(2003) , 10.1109/INFCOM.2003.1208930
Lixin Gao, J. Rexford, Stable internet routing without global coordination IEEE ACM Transactions on Networking. ,vol. 9, pp. 681- 692 ,(2001) , 10.1109/90.974523