On understanding of transient interdomain routing failures
作者： Feng Wang , Lixin Gao , Jia Wang , Jian Qiu
DOI: 10.1109/ICNP.2005.29
关键词:
摘要: The convergence time of the interdomain routing protocol, BGP, can last as long 30 minutes. Yet, behavior during BGP route is poorly understood. experience transient loss reachability convergence. We refer to this failure. Transient failures lead end-to-end forwarding failures. Furthermore, prolonged make deploying applications such voice-over-IP and interactive games infeasible. In paper, we study extent which occur in Internet duration that these through both analysis measurement. first present a formal model captures protocol. derive sufficient conditions for an upper bound demonstrate occurrence find majority under commonly applied policy setting, popular unpopular prefixes
computer.org
ieee-icnp.org 参考文章(31)
C. Labovitz, A. Ahuja, F. Jahanian, Experimental study of Internet stability and backbone failures ieee international symposium on fault tolerant computing. pp. 278- 285 ,(1999) , 10.1109/FTCS.1999.781062
T.G. Griffin, F.B. Shepherd, G. Wilfong, Policy disputes in path-vector protocols international conference on network protocols. pp. 21- 30 ,(1999) , 10.1109/ICNP.1999.801912
Renata Teixeira, Nick Duffield, Jennifer Rexford, Matthew Roughan, Traffic Matrix Reloaded: Impact of Routing Changes Lecture Notes in Computer Science. ,vol. 3431, pp. 251- 264 ,(2005) , 10.1007/978-3-540-31966-5_20
Anja Feldmann, Hongwei Kong, Olaf Maennel, Alexander Tudor, Measuring BGP Pass-Through Times passive and active network measurement. pp. 267- 277 ,(2004) , 10.1007/978-3-540-24668-8_27
Aman Shaikh, Albert Greenberg, OSPF monitoring: architecture, design and deployment experience networked systems design and implementation. pp. 5- 5 ,(2004)
Matthew Roughan, Tim Griffin, Morley Mao, Albert Greenberg, Brian Freeman, Combining routing and traffic data for detection of IP forwarding anomalies Proceedings of the joint international conference on Measurement and modeling of computer systems - SIGMETRICS 2004/PERFORMANCE 2004. ,vol. 32, pp. 416- 417 ,(2004) , 10.1145/1005686.1005745
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
Pierre Francois, Clarence Filsfils, John Evans, Olivier Bonaventure, Achieving sub-second IGP convergence in large IP networks acm special interest group on data communication. ,vol. 35, pp. 35- 44 ,(2005) , 10.1145/1070873.1070877
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