HAIR: hierarchical architecture for internet routing

In the light of recent interest in re-designing the Internet, we introduce HAIR, a routing architecture that tackles the problem of routing table growth, restricts the visibility of routing updates, and inherently supports traffic engineering, mobility, and multipath. HAIR separates locators from identifiers. The routing and mapping system rely on a hierarchical scheme that leverages the structure of today's Internet. Contrary to proposals such as LISP [7] and shim6 [18], we use a hybrid edge-based approach where only some lightweight functionality is added within the network, while the majority of tasks are performed as close to the end hosts as possible. To evaluate our architecture, we analyze to what extent routing would be simplified if HAIR were deployed in today's Internet. Finally, we demonstrate the feasibility of our approach by presenting a working proof-of-concept implementation.

[1]  Arthur Brady,et al.  On compact routing for the internet , 2007, CCRV.

[2]  Scott Shenker,et al.  ROFL: routing on flat labels , 2006, SIGCOMM 2006.

[3]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[4]  Scott Shenker,et al.  Internet indirection infrastructure , 2004, TNET.

[5]  Michalis Faloutsos,et al.  Power laws and the AS-level internet topology , 2003, TNET.

[6]  Ion Stoica,et al.  ROFL: routing on flat labels , 2006, SIGCOMM '06.

[7]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, SIGCOMM 2002.

[8]  John Day,et al.  Patterns in Network Architecture - A Return to Fundamentals , 2007 .

[9]  Rob Sherwood,et al.  Discarte: a disjunctive internet cartographer , 2008, SIGCOMM '08.

[10]  Luigi Iannone,et al.  LISP-DHT: towards a DHT to map identifiers onto locators , 2008, CoNEXT '08.

[11]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[12]  Chip Elliott,et al.  GENI - global environment for network innovations , 2008, LCN.

[13]  Mark Handley,et al.  Towards a Next Generation Inter-domain Routing Protocol , 2004 .

[14]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[15]  Scott Shenker,et al.  Internet indirection infrastructure , 2004, IEEE/ACM Transactions on Networking.

[16]  Gerald Kunzmann,et al.  A Novel DHT-Based Network Architecture for the Next Generation Internet , 2009, 2009 Eighth International Conference on Networks.

[17]  Anja Feldmann,et al.  Internet clean-slate design: what and why? , 2007, CCRV.

[18]  J. Chiappa.  A New IP Routing and Addressing Architecture , 2002 .

[19]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[20]  Pekka Nikander,et al.  Host Identity Protocol , 2005 .

[21]  Lan Wang,et al.  APT: A Practical Transit Mapping Service , 2007 .

[22]  Amogh Dhamdhere,et al.  Ten years in the evolution of the internet ecosystem , 2008, IMC '08.

[23]  Gerald Kunzmann,et al.  HiiMap: Hierarchical internet mapping architecture , 2009, 2009 First International Conference on Future Information Networks.

[24]  Jia Wang,et al.  Scaling IP Routing with the Core Router-Integrated Overlay , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[25]  Marcelo Bagnulo,et al.  Shim6: Level 3 Multihoming Shim Protocol for IPv6 , 2009, RFC.

[26]  Farnam Jahanian,et al.  Experimental study of Internet stability and backbone failures , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[27]  Cyril Gavoille,et al.  Routing in distributed networks: overview and open problems , 2001, SIGA.

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

[29]  Daniel Massey,et al.  Towards a New Internet Routing Architecture: Arguments for Separating Edges from Transit Core , 2008, HotNets.

[30]  Christian Vogt.  Six/one router: a scalable and backwards compatible solution for provider-independent addressing , 2008, MobiArch '08.

[31]  Charles E. Perkins,et al.  IP Mobility Support for IPv4 , 2002, RFC.

[32]  B. Ohlman,et al.  Dynamic Internetworking Based on Late Locator Construction , 2007, 2007 IEEE Global Internet Symposium.

[33]  Jari Arkko,et al.  A Node Identity Internetworking Architecture , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[34]  Farouk Kamoun,et al.  Hierarchical Routing for Large Networks; Performance Evaluation and Optimization , 1977, Comput. Networks.

[35]  Jari Arkko,et al.  Failure Detection and Locator Pair Exploration Protocol for IPv6 Multihoming , 2009, RFC.

[36]  Antony Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM 2006.

[37]  Paul Griffiths,et al.  E. E. C. , 1977 .