Violation of Interdomain Routing Assumptions

We challenge a set of assumptions that are frequently used to model interdomain routing in the Internet by confronting them with routing decisions that are actually taken by ASes, as revealed through publicly available BGP feeds. Our results quantify for the first time the extent to which such assumptions are too simple to model real-world Internet routing policies. This should introduce a note of caution into future work that makes these assumptions and should prompt attempts to find more accurate models.

[1]  Sharon Goldberg,et al.  A survey of interdomain routing policies , 2013, CCRV.

[2]  Susan Hares,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[3]  Nick Feamster,et al.  Detecting BGP configuration faults with static analysis , 2005 .

[4]  Renata Teixeira,et al.  Network sensitivity to hot-potato disruptions , 2004, SIGCOMM 2004.

[5]  Lixin Gao,et al.  On inferring autonomous system relationships in the Internet , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[6]  Ítalo S. Cunha,et al.  PoiRoot: investigating the root cause of interdomain path changes , 2013, SIGCOMM.

[7]  Vasileios Giotsas,et al.  Detecting and assessing the hybrid IPv4/IPv6 as relationships , 2011, SIGCOMM 2011.

[8]  Dmitri V. Krioukov,et al.  AS relationships: inference and validation , 2006, CCRV.

[9]  Anja Feldmann,et al.  Building an AS-topology model that captures route diversity , 2006, SIGCOMM 2006.

[10]  Dmitri V. Krioukov,et al.  Inferring AS Relationships: Dead End or Lively Beginning? , 2005, WEA.

[11]  G. Di Battista,et al.  Computing the types of the relationships between autonomous systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Wolfgang Mühlbauer,et al.  In search for an appropriate granularity to model routing policies , 2007, SIGCOMM 2007.

[13]  Klaus Jansen,et al.  Experimental and Efficient Algorithms , 2003, Lecture Notes in Computer Science.

[14]  Lixin Gao,et al.  On the evaluation of AS relationship inferences [Internet reachability/traffic flow applications] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[15]  Renata Teixeira,et al.  Network sensitivity to hot-potato disruptions , 2004, SIGCOMM '04.

[16]  Randy H. Katz,et al.  Characterizing the Internet hierarchy from multiple vantage points , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]  Walter Willinger,et al.  10 Lessons from 10 Years of Measuring and Modeling the Internet's Autonomous Systems , 2011, IEEE Journal on Selected Areas in Communications.

[18]  Yuval Shavitt,et al.  Near-Deterministic Inference of AS Relationships , 2009, IEEE INFOCOM Workshops 2009.

[19]  Lixia Zhang,et al.  BGPmon: A Real-Time, Scalable, Extensible Monitoring System , 2009, 2009 Cybersecurity Applications & Technology Conference for Homeland Security.

[20]  M.-O. Buob,et al.  Checking for optimal egress points in iBGP routing , 2007, 2007 6th International Workshop on Design and Reliable Communication Networks.

[21]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[22]  Vasileios Giotsas,et al.  AS relationships, customer cones, and validation , 2013, Internet Measurement Conference.