NANOG Meeting Presentation Abstract

BGP Multiple Origin AS (MOAS) Conflicts
Meeting:	NANOG23
Date / Time:	2001-10-23 2:00pm - 2:15pm
Room:	OCC East
Presenters:	Speakers: Xiaoliang Zhao, NCSU. Dan Massey, USC/ISI. Allison Mankin, USC/ISI. S. Felix Wu, UC Davis. Lan Wang, UCLA. Dan Pei, UCLA. Lixia Zhang, UCLA.
Abstract:	This talk will present our measurement and analysis of multiple origin AS (MOAS) conflicts in observed BGP updates, as well as a proposal for use of a community attribute and DNS to decrease risk in cases where MOAS conflicts may cause significant Internet routing disruption. Examples of such disruption include the AS8584 case in April 1998, and the instabilities generated by C&W peering changes in June of this year. Seen in BGP routing table views, MOAS conflict is the case where a particular prefix originates from more than one AS. Using BGP routing tables from multiple views over 1279 continuous days, we analyzed total numbers of MOAS conflicts, duration of the conflicts, and relation to prefix length. We also classified the conflicts by the congruence of the multiple AS paths and analyzed the potential causes for the conflicts. These include intended uses to meet legitimate operational needs (multi-homing without BGP, private AS number substitution at egress, exchange points, anycast practices) and faults. Both the total numbers of MOAS conflicts and the distribution of conflict duration suggest that MOAS due to faults represents a significant operational concern, even with the filtering lessons learned from AS8454 and similar events before and after. When a MOAS conflict occurs, we would like to enable routers to distinguish intended MOAS cases from route flapping or blackholing. Proposed solutions so far include the use of DNS (Bates/Bush1998) and uses of routing registries, including full-blown certifications (SBGP). In this talk we propose a much simpler and incrementally deployable approach using a new community attribute and DNS, which can provide adequate protection against faults from MOAS conflicts.
Files:	BGP Multiple Origin AS (MOAS) Conflicts Lixia Zhang Presentation(PPT)
Sponsors:	None.

Back to NANOG23 agenda.

NANOG23 Abstracts

• Show All

• IP Routing Protocol Scalability: Theory and Examples
  Speakers:
  Alvaro Retana, Cisco Systems;

• ISP Security - Real World Techniques II
  Speakers:
  Barry Raveendran GreeneCisco Systems; .
  Chris MorrowUUNET/Verizon; .
  Brian W. GemberlingUUNET; .
  

• ISP Security - Real World Techniques II
  Speakers:
  Barry Raveendran GreeneCisco Systems; .
  Chris MorrowUUNET/Verizon; .
  Brian W. GemberlingUUNET; .
  

• ISP Security - Real World Techniques II
  Speakers:
  Barry Raveendran GreeneCisco Systems; .
  Chris MorrowUUNET/Verizon; .
  Brian W. GemberlingUUNET; .
  

• BGP Multihoming Guide
  Speakers:
  Philip SmithCisco Systems; .
  

• Packets and Photons: The Emerging Two-Layer Network
  Speakers:
  Dan Lockwood, Juniper;

• The Internet Under Stress
  Speakers:
  Peter H. Salus, Matrix;

• What Worked and What Didn\'t: 9/11
  Speakers:
  Sean DonelanDonelan.com; .
  

• Multicasting Worked on 9/11
  Speakers:
  Marshall Eubanks, Multicast Technologies; Prashant RajvaidyaUC Santa Barbara; .
  Rich MavrogeanesVbrick; .
  

• Multicasting Worked on 9/11
  Speakers:
  Marshall Eubanks, Multicast Technologies; Prashant RajvaidyaUC Santa Barbara; .
  Rich MavrogeanesVbrick; .
  

• Multicasting Worked on 9/11
  Speakers:
  Marshall Eubanks, Multicast Technologies; Prashant RajvaidyaUC Santa Barbara; .
  Rich MavrogeanesVbrick; .
  

• Trends in Denial of Service Attack Technology
  Speakers:
  Kevin HouleCERT; .
  

• Recent Internet Worms: Who Are the Victims, and How Good Are We at Getting the Word Out?
  Speakers:
  David MooreCAIDA; .
  

• DoS Attacks in the Real World
  Speakers:
  Karthik Arumugham, Global NAPs; Steven Schechter, Globix; Jason Slagle, Toledo Internet Access;

• DoS Attacks in the Real World
  Speakers:
  Karthik Arumugham, Global NAPs; Steven Schechter, Globix; Jason Slagle, Toledo Internet Access;

• DoS Attacks in the Real World
  Speakers:
  Karthik Arumugham, Global NAPs; Steven Schechter, Globix; Jason Slagle, Toledo Internet Access;

• Diversion and Sieving Techniques to Defeat
  Speakers:
  Yehuda Afek, Tel-Aviv Univ. & WANWall; Anat Bremler-BarrTel-Aviv Univ. & WANWall; .
  Hank NussbacherWANWall; .
  Danny TouitouWANWall; .
  

• Diversion and Sieving Techniques to Defeat
  Speakers:
  Yehuda Afek, Tel-Aviv Univ. & WANWall; Anat Bremler-BarrTel-Aviv Univ. & WANWall; .
  Hank NussbacherWANWall; .
  Danny TouitouWANWall; .
  

• Diversion and Sieving Techniques to Defeat
  Speakers:
  Yehuda Afek, Tel-Aviv Univ. & WANWall; Anat Bremler-BarrTel-Aviv Univ. & WANWall; .
  Hank NussbacherWANWall; .
  Danny TouitouWANWall; .
  

• Diversion and Sieving Techniques to Defeat
  Speakers:
  Yehuda Afek, Tel-Aviv Univ. & WANWall; Anat Bremler-BarrTel-Aviv Univ. & WANWall; .
  Hank NussbacherWANWall; .
  Danny TouitouWANWall; .
  

• NOBAD: Network-Oriented Basic Anomaly Detection
  Speakers:
  Jonas M. Luster, d-fensive.com;

• Designing a Testbed for Evaluating DDoS Defense Research
  Speakers:
  Wes Hardaker, NAI Labs;

• Inter-City MAN Services Using MPLS
  Speakers:
  Pascal Menezes, Terabeam;

• MPLS in Perspective
  Speakers:
  Kireeti Kompella, Juniper;

• Peering BOF IV
  Moderators:
  Bill NortonEquinix; .
  

• Enhancing the Internet\'s Administrative Look-up Service
  Speakers:
  Mark KostersVeriSign Applied Research; .
  Andrew NewtonVeriSign Applied Research; .
  

• Enhancing the Internet\'s Administrative Look-up Service
  Speakers:
  Mark KostersVeriSign Applied Research; .
  Andrew NewtonVeriSign Applied Research; .
  

• ARIN Open Mike Session
  Speakers:
  Richard JimmersonARIN; .
  

• Global Routing Instabilities During Code Red II and Nimda Worm Propagation
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy OgielskiRenesys Corporation; .
  

• Global Routing Instabilities During Code Red II and Nimda Worm Propagation
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy OgielskiRenesys Corporation; .
  

• Shining Light on Dark Internet Address Space
  Speakers:
  Craig LabovitzMerit Network/Arbor Networks; .
  Abha AhujaMerit Network/Arbor Networks; .
  Presented by Rob MalanArbor Networks; .
  

• Shining Light on Dark Internet Address Space
  Speakers:
  Craig LabovitzMerit Network/Arbor Networks; .
  Abha AhujaMerit Network/Arbor Networks; .
  Presented by Rob MalanArbor Networks; .
  

• Shining Light on Dark Internet Address Space
  Speakers:
  Craig LabovitzMerit Network/Arbor Networks; .
  Abha AhujaMerit Network/Arbor Networks; .
  Presented by Rob MalanArbor Networks; .
  

• BGP Multiple Origin AS (MOAS) Conflicts
  Speakers:
  Xiaoliang ZhaoNCSU; .
  Dan MasseyUSC/ISI; .
  Allison MankinUSC/ISI; .
  S. Felix WuUC Davis; .
  Lan WangUCLA; .
  Dan PeiUCLA; .
  Lixia ZhangUCLA; .
  

• BGP Multiple Origin AS (MOAS) Conflicts
  Speakers:
  Xiaoliang ZhaoNCSU; .
  Dan MasseyUSC/ISI; .
  Allison MankinUSC/ISI; .
  S. Felix WuUC Davis; .
  Lan WangUCLA; .
  Dan PeiUCLA; .
  Lixia ZhangUCLA; .
  

• BGP Multiple Origin AS (MOAS) Conflicts
  Speakers:
  Xiaoliang ZhaoNCSU; .
  Dan MasseyUSC/ISI; .
  Allison MankinUSC/ISI; .
  S. Felix WuUC Davis; .
  Lan WangUCLA; .
  Dan PeiUCLA; .
  Lixia ZhangUCLA; .
  

• BGP Multiple Origin AS (MOAS) Conflicts
  Speakers:
  Xiaoliang ZhaoNCSU; .
  Dan MasseyUSC/ISI; .
  Allison MankinUSC/ISI; .
  S. Felix WuUC Davis; .
  Lan WangUCLA; .
  Dan PeiUCLA; .
  Lixia ZhangUCLA; .
  

• BGP Multiple Origin AS (MOAS) Conflicts
  Speakers:
  Xiaoliang ZhaoNCSU; .
  Dan MasseyUSC/ISI; .
  Allison MankinUSC/ISI; .
  S. Felix WuUC Davis; .
  Lan WangUCLA; .
  Dan PeiUCLA; .
  Lixia ZhangUCLA; .
  

• BGP Multiple Origin AS (MOAS) Conflicts
  Speakers:
  Xiaoliang ZhaoNCSU; .
  Dan MasseyUSC/ISI; .
  Allison MankinUSC/ISI; .
  S. Felix WuUC Davis; .
  Lan WangUCLA; .
  Dan PeiUCLA; .
  Lixia ZhangUCLA; .
  

• BGP Multiple Origin AS (MOAS) Conflicts
  Speakers:
  Xiaoliang ZhaoNCSU; .
  Dan MasseyUSC/ISI; .
  Allison MankinUSC/ISI; .
  S. Felix WuUC Davis; .
  Lan WangUCLA; .
  Dan PeiUCLA; .
  Lixia ZhangUCLA; .
  

• The Impact of BGP Misconfiguration on Connectivity
  Speakers:
  Ratul MahajanUniversity of Washington; .
  David WetherallUniversity of Washington; .
  Tom AndersonUniversity of Washington; .
  

• The Impact of BGP Misconfiguration on Connectivity
  Speakers:
  Ratul MahajanUniversity of Washington; .
  David WetherallUniversity of Washington; .
  Tom AndersonUniversity of Washington; .
  

• The Impact of BGP Misconfiguration on Connectivity
  Speakers:
  Ratul MahajanUniversity of Washington; .
  David WetherallUniversity of Washington; .
  Tom AndersonUniversity of Washington; .
  

• Analysis of RIPE / RIS Project\'s BGP Data: CIDR at Work
  Speakers:
  Cengiz Alaettinoglu, Packet Design;

• XML-based Network Management
  Speakers:
  Rob Enns, Juniper;

• Using Topological Mapping to Manage and Secure Large Networks
  Speakers:
  Karl Siil, Lumeta;