EIR: Edge-aware inter-domain routing protocol for the future mobile internet

Abstract This work describes a clean-slate inter-domain routing protocol designed to meet the needs of the future mobile Internet. In particular, we describe the edge-aware inter-domain routing (EIR) protocol which provides new abstractions, such as aggregated-nodes (aNodes) and virtual-links (vLinks) for expressing network topologies and edge network properties necessary to address mobility related routing scenarios which are inadequately supported by the border gateway protocol (BGP) in use today. Specific use-cases addressed by EIR include emerging mobility service scenarios such as multi-homing across WiFi and cellular, multipath routing over several access networks, and anycast access from mobile devices to replicated cloud services. It is shown that EIR can be used to realize efficient routing strategies for the mobility use-cases under consideration, while also providing support for a range of inter-domain routing policies currently associated with BGP. Simulation results for protocol overhead are presented for a global-scale CAIDA topology, leading to an identification of parameters necessary to obtain a good balance between overhead and routing table convergence time. A Click-based proof-of-concept implementation of EIR on the ORBIT testbed is described and used to validate performance and functionality for selected mobility use-cases, including mobile data services with open WiFi access points and mobile platforms such as buses operating in an urban area.

[1]  Ning Wang,et al.  End-to-end quality of service provisioning through inter-provider traffic engineering , 2006, Comput. Commun..

[2]  Mark Handley,et al.  HLP: a next generation inter-domain routing protocol , 2005, SIGCOMM '05.

[3]  Mario Gerla,et al.  Fisheye State Routing in Mobile Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[4]  Kurt Mehlhorn,et al.  A Parallelization of Dijkstra's Shortest Path Algorithm , 1998, MFCS.

[5]  Arun Venkataramani,et al.  MobilityFirst: a robust and trustworthy mobility-centric architecture for the future internet , 2012, MOCO.

[6]  Andrew Lumsdaine,et al.  Single-Source Shortest Paths with the Parallel Boost Graph Library , 2006, The Shortest Path Problem.

[7]  Ulrich Meyer,et al.  Delta-Stepping: A Parallel Single Source Shortest Path Algorithm , 1998, ESA.

[8]  Pablo Rodriguez,et al.  MAR: a commuter router infrastructure for the mobile Internet , 2004, MobiSys '04.

[9]  Dino Farinacci,et al.  The Locator/ID Separation Protocol (LISP) , 2009, RFC.

[10]  Dipankar Raychaudhuri,et al.  Network-assisted multihoming for emerging heterogeneous wireless access scenarios , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[11]  Dhananjay S. Phatak,et al.  A novel mechanism for data streaming across multiple IP links for improving throughput and reliability in mobile environments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Jennifer Rexford,et al.  Floodless in seattle: a scalable ethernet architecture for large enterprises , 2008, SIGCOMM '08.

[13]  Patrick D. McDaniel,et al.  Toward Valley-Free Inter-domain Routing , 2007, 2007 IEEE International Conference on Communications.

[14]  Dipankar Raychaudhuri,et al.  MFTP: A Clean-Slate Transport Protocol for the Information Centric Mobilityfirst Network , 2015, ICN.

[15]  Janardhan R. Iyengar,et al.  Concurrent Multipath Transfer Using SCTP Multihoming Over Independent End-to-End Paths , 2006, IEEE/ACM Transactions on Networking.

[16]  X.. Yang,et al.  NIRA: A New Inter-Domain Routing Architecture , 2007, IEEE/ACM Transactions on Networking.

[17]  Mahadev Satyanarayanan,et al.  Mobile computing: the next decade , 2011, MOCO.

[18]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

[19]  Carlos M. Pignataro,et al.  The Segment Routing Architecture , 2014, GLOBECOM 2014.

[20]  Lixin Gao,et al.  Path Diversity Aware Interdomain Routing , 2009, IEEE INFOCOM 2009.

[21]  Renata Teixeira,et al.  Dynamics of hot-potato routing in IP networks , 2004, SIGMETRICS '04/Performance '04.

[22]  Arun Venkataramani,et al.  Block-switched Networks: A New Paradigm for Wireless Transport , 2009, NSDI.

[23]  Jennifer Rexford,et al.  BGP routing policies in ISP networks , 2005, IEEE Network.

[24]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

[25]  Edmundo Monteiro,et al.  End to End Quality of Service over Heterogeneous Networks EuQoS , 2005, Net-Con.

[26]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[27]  Russell J. Clark,et al.  SDX , 2014, SIGCOMM.

[28]  Jennifer Rexford,et al.  MIRO: multi-path interdomain routing , 2006, SIGCOMM 2006.

[29]  Daniel Walton,et al.  Advertisement of Multiple Paths in BGP , 2016, RFC.

[30]  Nick Feamster,et al.  Accountable internet protocol (aip) , 2008, SIGCOMM '08.

[31]  Arun Venkataramani,et al.  A global name service for a highly mobile internetwork , 2015, SIGCOMM.

[32]  Srinivasan Seshan,et al.  XIA: Efficient Support for Evolvable Internetworking , 2012, NSDI.

[33]  Brice Augustin,et al.  IXPs: mapped? , 2009, IMC '09.

[34]  Alexandros Labrinidis,et al.  Multi-criteria routing in wireless sensor-based pervasive environments , 2005, Int. J. Pervasive Comput. Commun..

[35]  David Wetherall,et al.  Source selectable path diversity via routing deflections , 2006, SIGCOMM 2006.

[36]  Michalis Faloutsos,et al.  Jellyfish: A conceptual model for the as Internet topology , 2006, Journal of Communications and Networks.

[37]  Steve Uhlig,et al.  Modeling the routing of an autonomous system with C-BGP , 2005, IEEE Network.

[38]  Yi Wang,et al.  Design for configurability: rethinking interdomain routing policies from the ground up , 2009, IEEE Journal on Selected Areas in Communications.

[39]  Syed Obaid Amin,et al.  NLSR: named-data link state routing protocol , 2013, ICN '13.

[40]  Santosh S. Vempala,et al.  Path splicing , 2008, SIGCOMM '08.

[41]  Luigi Iannone,et al.  A first measurement look at the deployment and evolution of thelocator/id separation protocol , 2013, CCRV.

[42]  Dan Pei,et al.  Wresting Control from BGP: Scalable Fine-Grained Route Control , 2007, USENIX Annual Technical Conference.

[43]  Xiaowei Yang,et al.  Source selectable path diversity via routing deflections , 2006, SIGCOMM.

[44]  Paul Francis,et al.  Towards a global IP anycast service , 2005, SIGCOMM '05.

[45]  Yuval Shavitt,et al.  DIMES: let the internet measure itself , 2005, CCRV.

[46]  Arun Venkataramani,et al.  Towards a quantitative comparison of location-independent network architectures , 2015, SIGCOMM.

[47]  Richard P. Martin,et al.  DMap: A Shared Hosting Scheme for Dynamic Identifier to Locator Mappings in the Global Internet , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

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

[49]  Dipankar Raychaudhuri,et al.  GSTAR: generalized storage-aware routing for mobilityfirst in the future mobile internet , 2011, MobiArch '11.

[50]  Krishna P. Gummadi,et al.  An analysis of Internet content delivery systems , 2002, OPSR.

[51]  Byrav Ramamurthy,et al.  Inter-domain routing with cut-through switching for the MobilityFirst Future Internet architecture , 2016, 2016 IEEE International Conference on Communications (ICC).

[52]  Andrzej Beben,et al.  EQ-BGP: an efficient inter-domain QoS routing protocol , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[53]  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.

[54]  Tilman Wolf,et al.  Multi-criteria Routing in Networks with Path Choices , 2015, 2015 IEEE 23rd International Conference on Network Protocols (ICNP).

[55]  J. Sa Silva,et al.  Multicast in Wireless Sensor Networks The next step , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[56]  Yakov Rekhter,et al.  Mpls: Technology and Applications , 2000 .

[57]  Brighten Godfrey,et al.  Pathlet routing , 2009, SIGCOMM '09.

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