Xiaoliang Zhao
Lan Wang
Lixia Zhang
ABSTRACT
This paper presents a detailed study of BGP Multiple Origin AS (MOAS) conflicts observed in the Internet. A MOAS conflict occurs when a particular prefix appears to originate from more than one AS. We analyzed data from archived BGP routing tables over 1279 days. Most of the conflicts were short-lived, lasting only a small number of days. The potential causes for the MOAS conflicts and impact on BGP fault-tolerance are discussed in detail.
- 1.RIPE Routing Information Service, http://www.ripe.net/ripencc/pub-services/np/ris-index.htmlGoogle Scholar
- 2.National Laboratory for Applied Network Research, http://moat.nlanr.net/Routing/rawdaWGoogle Scholar
- 3.PCH.net, http://www.pch.netJdocuments/datafroutingtables/route-views.oregon-ix.netlGoogle Scholar
- 4.B. Kroenung, "AS8584 taking over the internet", NANOG mailing list, msg00047, Apr. 7, 1998.Google Scholar
- 5.J. Farrar, "C&W routing instability", NANOG mailing list, msg00209, Apr. 6,200l.Google Scholar
- 6.V. J. Bono, "7007 Explanation and Apology", NANOG mailing list, msg00444, Apr. 26, 1997.Google Scholar
- 7.R. Barrett et al, "Routing Snafu Causes Internet Outage", ZDNet, April 25, 1997. http://www.zdnet.com/zdnn/content/inwol25/inwo0009.htmlGoogle Scholar
- 8.University of Oregon Route Views Project, http://www.antc.uoregon.edu/route-views/Google Scholar
- 9.G. Huston, "BGP table statistics", http://www.telstra.net/ops/bgp/as6447/bgp-multi-orgas.html.Google Scholar
- 10.J . Haas, "Autonomous System Number Substitution on Egress", Internet Draft, Working in Progress, 2001.Google Scholar
- 11.J. Hawkinson and T. Bates, "Guidelines for creation, selection, and registration of an Autonomous System (AS)", RFC 1930. 1996. Google ScholarDigital Library
- 12.Y. Rekhter and T. Li, "A Border Gateway Protocol 4 (BGP-4)', RFC 1771. 1995. Google ScholarDigital Library
- 13.H.Berkowitz, E.Davies and L. Andersson, "An Experimental Methodology for Analysis of Growth in the Global Routing Table", Internet Draft, Working in Progress, July, 2001.Google Scholar
Index Terms
- An analysis of BGP multiple origin AS (MOAS) conflicts
Recommendations
Multiple route selector BGP (MRS-BGP)
ICWET '10: Proceedings of the International Conference and Workshop on Emerging Trends in TechnologyTo maximize the utilization of network resources it is necessary to have good approach for Routing Policy. The protocol currently used for Interdomain Routing is Border Gateway Protocol (BGP). BGP permits each router to use single best route for each ...
BGP Integrity Check for the Conflict Origin AS Prefix in the Inter-domain Routing
SAINT '03: Proceedings of the 2003 Symposium on Applications and the InternetIn the current Internet, the routing architecture consistsof the Interior-domain routing and the Inter-domain routing.Regarding the Inter-domain routing, an AutonomousSystem (AS), represents the administrative network domain,which is managed by a single ...
BGP skeleton: an alternative to iBGP route reflection
INFOCOM'10: Proceedings of the 29th conference on Information communicationsThe Internet is a composition of ASes (Autonomous Systems), BGP (Border Gateway Protocol) is the routing protocol that is responsible of exchanging routes between these ASes. It operates in two modes: External BGP (eBGP) and Internal BGP (iBGP). EBGP ...
Comments