Multihoming: A Comprehensive Review

Abstract IP multihoming is a networking concept with a deceptively simple definition in theory. In practice, however, multihoming has proved difficult to implement and optimize for. Moreover, it is a concept, which, once adopted in the core Internet architecture, has significant impact on operation and maintenance. A trivial definition of multihoming would state that an end-node or an end-site has multiple first-hop connections to the network. In this chapter, we survey and summarize in a comprehensive manner recent developments in IP multihoming. After introducing the fundamentals, we present the architectural goals and system design principles for multihoming, and review different approaches. We survey multihoming support at the application, session, transport, and network layers, covering all recent proposals based on a locator-identifier split approach. We critically evaluate multihoming support in these proposals and detail recent developments with respect to multihoming and mobility management.

[1]  Yuan-Cheng Lai DCCP: Transport Protocol with Congestion Control and Unreliability , 2008, IEEE Internet Computing.

[2]  Ramón Agüero,et al.  An information service infrastructure for ambient networks , 2007, Parallel and Distributed Computing and Networks.

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

[4]  Thierry Ernst,et al.  Multiple Care-of Addresses Registration , 2009, RFC.

[5]  Qing Li,et al.  Optimizing the BSD routing system for parallel processing , 2009, PRESTO '09.

[6]  Kostas Pentikousis,et al.  A multiaccess network of information , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[7]  Bruno Sousa,et al.  A multiple care of addresses model , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[8]  Toshikane Oda,et al.  A Comparative Analysis of Multihoming Solutions , 2006 .

[9]  Marcelo Bagnulo,et al.  Analysis of Multihoming in Network Mobility Support , 2007, RFC.

[10]  Ronald Henry Tse TCP Fairness in Multipath Transport Protocols , 2006 .

[11]  Marcelo Bagnulo,et al.  The Shim6 architecture for IPv6 multihoming , 2010, IEEE Communications Magazine.

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

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

[14]  Hari Balakrishnan,et al.  The design and implementation of an intentional naming system , 1999, SOSP.

[15]  Kostas Pentikousis,et al.  Scenarios and Research Issues for a Network of Information , 2008, MobiMedia.

[16]  Haiyun Luo,et al.  Flow Scheduling for End-Host Multihoming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[18]  Marcelo Bagnulo,et al.  Analytical characterization of failure recovery in REAP , 2010, Comput. Commun..

[19]  Raj Jain,et al.  Architectures for the future networks and the next generation Internet: A survey , 2011, Comput. Commun..

[20]  Christian Vogt,et al.  Multiple Interface Support with Proxy Mobile IPv6 , 2009 .

[21]  Gonzalo Camarillo,et al.  Automatic Flow-Specific Multi-Path Management for the Host Identity Protocol (HIP) , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[22]  Daniel Massey,et al.  Information-Centric Networking , 2019, Advances in Computer and Electrical Engineering.

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

[24]  Bengt Ahlgren,et al.  Design and implementation of the Node Identity Internetworking Architecture , 2010, Comput. Networks.

[25]  Ismael Amezcua Valdovinos,et al.  TCP Extension to Send Traffic Simultaneously through Multiple Heterogeneous Network Interfaces , 2009, 2009 Mexican International Conference on Computer Science.

[26]  Sherali Zeadally,et al.  SCTP multihoming support for handoffs across heterogeneous networks , 2006, 4th Annual Communication Networks and Services Research Conference (CNSR'06).

[27]  Janardhan R. Iyengar,et al.  Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths , 2006, TNET.

[28]  Silvia Hagen,et al.  IPv6 Essentials , 2002 .

[29]  Bengt Ahlgren,et al.  The split naming/forwarding network architecture , 2003 .

[30]  Weiguo Zhang,et al.  Real Aggregation for Reducing Routing Information Base Size , 2010, J. Convergence Inf. Technol..

[31]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[32]  Eddie Kohler,et al.  Profile for Datagram Congestion Control Protocol (DCCP) Congestion ID 4: TCP-Friendly Rate Control for Small Packets (TFRC-SP) , 2009, RFC.

[33]  B. Paillassa,et al.  SCTP Multihoming with Cross Layer Interface in Ad Hoc Multihomed Networks , 2007 .

[34]  Zhenghu Gong,et al.  SILMS: A Scalable and Secure Identifier-to-Locator Mapping Service System Design for Future Internet , 2009, 2009 Second International Workshop on Computer Science and Engineering.

[35]  David R. Cheriton,et al.  An Architecture for Content Routing Support in the Internet , 2001, USITS.

[36]  Timo Hämäläinen,et al.  State of Host-Centric Multihoming in IP Networks , 2009, 2009 3rd International Conference on New Technologies, Mobility and Security.

[37]  Sean Turner,et al.  Transport Layer Security , 2014, IEEE Internet Computing.

[38]  Christoph P. Mayer,et al.  SpoVNet: An Architecture for Easy Creation and Deployment of Service Overlays , 2011 .

[39]  Xiaohu Xu,et al.  Enhanced MILSA Architecture for Naming, Addressing, Routing and Security Issues in the Next Generation Internet , 2009, 2009 IEEE International Conference on Communications.

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

[41]  Raouf Boutaba,et al.  iMark: An identity management framework for network virtualization environment , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[42]  Martin Reisslein,et al.  A Less-Is-More Architecture (LIMA) for a Future internet , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[43]  Amine Dhraief,et al.  Toward Mobility and Multihoming Unification- The SHIM6 Protocol: A Case Study , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[44]  Xiaoming Fu,et al.  GONE: an infrastructure overlay for resilient, DoS-limiting networking , 2006, NOSSDAV '06.

[45]  Jürgen Quittek,et al.  Scalability analysis of the TurfNet naming and routing architecture , 2005, DIN '05.

[46]  Romain Kuntz Deploying Reliable IPv6 Temporary Networks Thanks to NEMO Basic Support and Multiple Care-of Addresses Registration , 2007, 2007 International Symposium on Applications and the Internet Workshops.

[47]  Umar Toseef,et al.  Realization of multiple access interface management and flow mobility in IPv6 , 2008 .

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

[49]  Suresh Krishnan,et al.  Link-Layer Event Notifications for Detecting Network Attachments , 2007, RFC.

[50]  Bengt Ahlgren,et al.  Names, addresses and identities in ambient networks , 2005, DIN '05.

[51]  Maximilian Ott,et al.  Protocol support for bulk transfer architecture , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

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

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

[54]  Ruoshan Kong The Simulation for Network Mobility Based on NS2 , 2008, 2008 International Conference on Computer Science and Software Engineering.

[55]  Raj Jain,et al.  Multi-Tier Diversified Service Architecture for Internet 3.0: The Next Generation Internet , 2010 .

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

[57]  Raj Jain,et al.  An Identifier/Locator Split Architecture for Exploring Path Diversity through Site Multi-Homing - A Hybrid Host-Network Cooperative Approach , 2010, 2010 IEEE International Conference on Communications.

[58]  Marcelo Bagnulo,et al.  An incremental approach to IPv6 multihoming , 2006, Comput. Commun..

[59]  Raj Jain,et al.  Future wireless networks: key issues and a survey (ID/locator split perspective) , 2012, Int. J. Commun. Networks Distributed Syst..

[60]  Ibrahim Matta,et al.  On the cost of supporting mobility and multihoming , 2010, 2010 IEEE Globecom Workshops.

[61]  Sang-Ha Kim,et al.  A Multihoming Mechanism to Support Network Mobility in Next Generation Networks , 2006, 2006 Asia-Pacific Conference on Communications.

[62]  Srinivasan Seshan,et al.  XIA: an architecture for an evolvable and trustworthy internet , 2011, HotNets-X.

[63]  Pekka Nikander,et al.  Hi3: An efficient and secure networking architecture for mobile hosts , 2008, Comput. Commun..

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

[65]  László Bokor,et al.  Design and Evaluation of a Novel HIP-Based Network Mobility Protocol , 2008, J. Networks.

[66]  M. Junaid Arshad,et al.  Issues of Multihoming Implementation Using FAST TCP: A Simulation Based Analysis , 2008 .

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

[68]  Richard Clayton Internet Multi-Homing Problems: Explanations from Economics , 2009, WEIS.

[69]  Michael Walfish,et al.  Middleboxes No Longer Considered Harmful , 2004, OSDI.

[70]  Andrei Gurtov Host Identity Protocol (HIP): Towards the Secure Mobile Internet , 2008 .

[71]  Kostas Pentikousis,et al.  Distributed Information Object Resolution , 2009, 2009 Eighth International Conference on Networks.

[72]  Julien Montavont,et al.  Advantages of flow bindings: an embedded mobile network use case , 2008 .

[73]  Jun Murai,et al.  A policy management framework for flow distribution on multihomed end nodes , 2007, MobiArch '07.

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

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

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

[77]  Nicolas Christin,et al.  Taking Advantage of Multihoming with Session Layer Striping , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[78]  John Murphy,et al.  Using cross-layer metrics to improve the performance of end-to-end handover mechanisms , 2009, Comput. Commun..

[79]  Qi Wang,et al.  Design and evaluation of flow handoff signalling for multihomed mobile nodes in wireless overlay networks , 2008, Comput. Networks.

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

[81]  Jia Wang,et al.  Making Routers Last Longer with ViAggre , 2009, NSDI.

[82]  Hyun-Jong Kim,et al.  A method to support multiple interfaces a mobile node in next generation wireless network , 2010, The 6th International Conference on Networked Computing and Advanced Information Management.

[83]  George N. Rouskas,et al.  A Dynamic Recursive Unified Internet Design (DRUID) , 2011, Comput. Networks.

[84]  Daniel Massey,et al.  Evolution Towards Global Routing Scalability , 2010, IEEE Journal on Selected Areas in Communications.

[85]  Eddie Kohler,et al.  Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 2: TCP-like Congestion Control , 2006, RFC.

[86]  Deborah Estrin,et al.  Named Data Networking (NDN) Project , 2010 .

[87]  Marcelo Bagnulo,et al.  The paths toward IPv6 multihoming , 2006, IEEE Communications Surveys & Tutorials.

[88]  Jen-Yi Pan,et al.  Multiple Care-of Addresses Registration and Capacity-Aware Preference on Multi-Rate Wireless Links , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[89]  Olivier Bonaventure,et al.  The NAROS Approach for IPv6 Multihoming with Traffic Engineering , 2003, QofIS.

[90]  Georgios Kambourakis,et al.  A framework for identity privacy in SIP , 2010, J. Netw. Comput. Appl..

[91]  George Pavlou,et al.  Information-centric networking [Guest editorial] , 2012, IEEE Commun. Mag..

[92]  Tilman Wolf,et al.  Service-Centric End-to-End Abstractions in Next-Generation Networks , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[93]  Jürgen Quittek,et al.  TurfNet: An Architecture for Dynamically Composable Networks , 2004, WAC.

[94]  Saleem N. Bhatti,et al.  Evolving the Internet Architecture Through Naming , 2010, IEEE Journal on Selected Areas in Communications.

[95]  Yalin Lei,et al.  Assessing Welfare and Growth Effects of Grain-based Fuel Ethanol Development in China: a General Equilibrium Framework , 2010, J. Convergence Inf. Technol..

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

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

[98]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[99]  Ramon Ferrús,et al.  Towards transport-layer mobility: Evolution of SCTP multihoming , 2008, Comput. Commun..

[100]  Craig A. Shue,et al.  An Internet without the Internet protocol , 2010, Comput. Networks.

[101]  Myung-Ki Shin,et al.  Mobility management for all-IP mobile networks: mobile IPv6 vs. proxy mobile IPv6 , 2008, IEEE Wireless Communications.

[102]  Ramón Agüero,et al.  The Ambient Networks Heterogeneous Access Selection Architecture , 2011, ArXiv.

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

[104]  László Bokor,et al.  Design and evaluation of host identity protocol (HIP) simulation framework for INET/OMNeT++ , 2009, MSWiM '09.

[105]  Kang G. Shin,et al.  PRISM: Improving the Performance of Inverse-Multiplexed TCP in Wireless Networks , 2007, IEEE Transactions on Mobile Computing.

[106]  Daniel Nelson,et al.  HIDRA: Hierarchical Inter-Domain Routing Architecture , 2010 .

[107]  Thomas Noël,et al.  Multihoming in Nested Mobile Networks with Route Optimization , 2007, 2007 International Symposium on Applications and the Internet Workshops.

[108]  M. Saleem,et al.  Simulation and Visualization of Transmission Control Protocol's (TCP) Flow-Control and Multi-Home Options , 2007, 2007 International Bhurban Conference on Applied Sciences & Technology.

[109]  Bruno Sousa,et al.  Multihoming Management for Future Networks , 2011, Mob. Networks Appl..

[110]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[111]  Andrei Gurtov,et al.  Host identity protocol: identifier/locator split for host mobility and multihoming , 2009 .

[112]  Moncef Tagina,et al.  VFAST TCP: An improvement of FAST TCP , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[113]  Gábor Fekete,et al.  Network interface management in mobile and multihomed nodes , 2010 .

[114]  M. Frans Kaashoek,et al.  Uia: a global connectivity architecture for mobile personal devices , 2008 .

[115]  John Dunlop,et al.  Proactive Route Optimization for Fast Mobile IPv6 , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[116]  Pierrick Seite,et al.  Current Practices for Multiple-Interface Hosts , 2011, RFC.

[117]  Teruya FUJII,et al.  All-SIP Mobility: Session Continuity on Handover in Heterogeneous Access Environment , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[118]  Henrik Petander,et al.  An Experimental Evaluation of a HIP Based Network Mobility Scheme , 2008, WWIC.

[119]  Mingwei Xu,et al.  Name-based Shim6: a name-based approach to host mobility , 2012, MOCO.

[120]  Anja Feldmann,et al.  HAIR: hierarchical architecture for internet routing , 2009, ReArch '09.

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