A survey of identifier-locator split addressing architectures

Abstract The TCP/IP architecture of the Internet was originally designed around the contemporary restrictions of large computers that were difficult to move around. However, electronics followed Moore’s law, resulting in cheaper and smaller electronics for consumers, and portable devices, such as laptops and cellular phones, became pervasive. Consequently, the original restriction on static hosts was no longer true even though is still present in the design of the TCP/IP networking stack. The TCP/IP stack remains still constrained by its original design, which was effectively a design compromise to make the addressing model simpler. As TCP connections are created based on the same addresses used by the underlying network layer, the connections break when the address changes or is removed. Thus, the TCP/IP architecture is challenged in the temporal dimension of addressing as it was designed to assume stable addresses. This is not only problematic from the viewpoint of initial connectivity but also critical in sustaining of active data flows. In this paper, we first outline the challenges related to the inflexible nature of the TCP/IP architecture resulting from the fact that the same namespace is shared between the transport and network layers. We then discuss existing solutions for these challenges that arise from the transient nature of addresses in the TCP/IP architecture. Finally, we perform a qualitative analysis of the solutions discussed in the paper.

[1]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

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

[3]  Raj Jain,et al.  MILSA: A Mobility and Multihoming Supporting Identifier Locator Split Architecture for Naming in the Next Generation Internet , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  Brian E. Carpenter,et al.  Renumbering Still Needs Work , 2010, RFC.

[5]  Scott Shenker,et al.  Internet indirection infrastructure , 2002, SIGCOMM 2002.

[6]  Hari Balakrishnan,et al.  Reconsidering Internet mobility , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[7]  Pekka Nikander,et al.  Integrating Security, Mobility and Multi-Homing in a HIP Way , 2003, NDSS.

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

[9]  David R. Cheriton,et al.  TRIAD: A Scalable Deployable NAT-based Internet Architecture , 2000 .

[10]  Christopher Edwards,et al.  Scalability of the Locator Identity Split Mapping Infrastructure to support end-host mobility , 2010, IEEE Local Computer Network Conference.

[11]  Pasi Eronen,et al.  IKEv2 Mobility and Multihoming Protocol (MOBIKE) , 2006, RFC.

[12]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[13]  Bryan Ford,et al.  Unmanaged Internet Protocol , 2004, Comput. Commun. Rev..

[14]  Darrel Lewis,et al.  LISP Delegated Database Tree , 2012 .

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

[16]  Andrei V. Gurtov,et al.  Enabling Secure Mobility with OpenFlow , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[17]  Andrei V. Gurtov,et al.  The Host Identity Protocol (HIP) Experiment Report , 2012, RFC.

[18]  Jerome H. Saltzer,et al.  On the Naming and Binding of Network Destinations , 1993, RFC.

[19]  Michael O'Dell,et al.  GSE - An Alternate Addressing Architecture for IPv6 , 1997 .

[20]  Klaus Wehrle,et al.  Slimfit — A HIP DEX compression layer for the IP-based Internet of Things , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[21]  Lixia Zhang,et al.  Report from the IAB Workshop on Routing and Addressing , 2007, RFC.

[22]  David D. Clark,et al.  FARA: reorganizing the addressing architecture , 2003, FDNA '03.

[23]  David Thaler Evolution of the IP Model , 2011, RFC.

[24]  Christian Vogt,et al.  Six/One: A Solution for Routing and Addressing in IPv6 , 2009 .

[25]  Saikat Guha,et al.  An end-middle-end approach to connection establishment , 2007, SIGCOMM '07.

[26]  Harri Viittala,et al.  Security of Wi-Fi on-board intra-vehicular communication: Field trials of tunnel scenario , 2013, 2013 13th International Conference on ITS Telecommunications (ITST).

[27]  Thomas Narten,et al.  On the Scalability of Internet Routing , 2010 .

[28]  Charles E. Perkins,et al.  Mobility support in IPv6 , 1996, MobiCom '96.

[29]  Fan Zhao,et al.  Network Mobility Route Optimization Problem Statement , 2007, RFC.

[30]  Wolfgang Kellerer,et al.  Session Initiation Protocol (SIP) Session Mobility , 2009, RFC.

[31]  Michael Walfish,et al.  A layered naming architecture for the internet , 2004, SIGCOMM '04.

[32]  Vasilis Friderikos,et al.  Cross-Layer Optimization to Maximize Fairness Among TCP Flows of Different TCP Flavors , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[34]  Marcelo Bagnulo,et al.  Hash-Based Addresses (HBA) , 2009, RFC.

[35]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2011 .

[36]  William Adjie-Winoto,et al.  The design and implementation of an intentional naming system , 2000, OPSR.

[37]  Geoff Huston Architectural Approaches to Multi-homing for IPv6 , 2005, RFC.

[38]  David Thaler,et al.  What Makes for a Successful Protocol? , 2008, RFC.

[39]  Yakov Rekhter,et al.  Scalable Support for Multi-homed Multi-provider Connectivity , 1998, RFC.

[40]  Saleem N. Bhatti,et al.  Identifier-Locator Network Protocol (ILNP) Architectural Description , 2012, RFC.

[41]  Xiaohu Xu,et al.  Hierarchical Routing Architecture (HRA) , 2008, 2008 Next Generation Internet Networks.

[42]  Sasu Tarkoma,et al.  Secure Networking for Virtual Machines in the Cloud , 2012, 2012 IEEE International Conference on Cluster Computing Workshops.

[43]  Brian E. Carpenter,et al.  Internet Transparency , 2000, RFC.

[44]  Dino Farinacci,et al.  Designing a Deployable Internet: The Locator/Identifier Separation Protocol , 2012, IEEE Internet Computing.

[45]  Jukka Manner,et al.  Mobility Related Terminology , 2004, RFC.

[46]  Tuomas Aura,et al.  Cryptographically Generated Addresses (CGA) , 2005, ISC.

[47]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

[48]  Pekka Nikander,et al.  Host Identity Protocol (HIP) Architecture , 2006, RFC.

[49]  Jon Crowcroft,et al.  Plutarch: an argument for network pluralism , 2003, FDNA '03.

[50]  J. Noel Chiappa,et al.  The Nimrod Routing Architecture , 1996, RFC.

[51]  Constantine Dovrolis,et al.  The evolution of layered protocol stacks leads to an hourglass-shaped architecture , 2011, SIGCOMM 2011.

[52]  Ion Stoica,et al.  HTTP as the narrow waist of the future internet , 2010, Hotnets-IX.

[53]  Charles E. Perkins,et al.  IP Mobility Support for IPv4, Revised , 2010, RFC.

[54]  R. Jain,et al.  A Survey of Naming Systems : Classification and Analysis of the Current Schemes Using a New Naming Reference Model , 2008 .

[55]  Paul Francis,et al.  IPNL: A NAT-extended internet architecture , 2001, SIGCOMM 2001.

[56]  Pekka Nikander,et al.  Host Identity Indirection Infrastructure (Hi3) , 2004 .

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

[58]  Jukka Ylitalo,et al.  Secure mobility at multiple granularity levels over heterogeneous datacom networks , 2008 .

[59]  Andrew T. Campbell,et al.  4+4: an architecture for evolving the Internet address space back toward transparency , 2003, CCRV.

[60]  Anja Feldmann,et al.  On dominant characteristics of residential broadband internet traffic , 2009, IMC '09.

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

[62]  Takahiro Fujita,et al.  MAT: An End-to-End Mobile Communication Architecture with Seamless IP Handoff Support for the Next Generation Internet , 2003, Human.Society@Internet 2003.

[63]  Vern Paxson,et al.  A Longitudinal View of HTTP Traffic , 2010, PAM.

[64]  Tony Li,et al.  Design Goals for Scalable Internet Routing , 2011, RFC.

[65]  Tony Li,et al.  Recommendation for a Routing Architecture , 2011, RFC.

[66]  T. Chown,et al.  A survey of IPv6 site multihoming proposals , 2005, Proceedings of the 8th International Conference on Telecommunications, 2005. ConTEL 2005..

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

[68]  Ari Keränen,et al.  Adoption barriers of network layer protocols: The case of host identity protocol , 2013, Comput. Networks.

[69]  Barton P. Miller,et al.  Reliable network connections , 2002, MobiCom '02.

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