Challenges and Research Directions for the Future Internetworking

We review the main challenges and survey promising techniques for network interconnection in the Internet of the future. To this end, we first discuss the shortcomings of the Internet's current model. Among them, many are consequence of unforeseen demands on the original Internet design such as: mobility, multihoming, multipath, and network scalability. These challenges have attracted significant research efforts in the latest years because of both their relevance and complexity. In this survey, for the sake of completeness, we cover several new protocols for network interconnection spanning both incremental deployments (evolutionary approach) and radical proposals to redesign the Internet from scratch (clean-slate approach). We focus on specific proposals for future internetworking such as: Loc/ID split, flat routing, network mobility, multipath and content-based routing, path programmability, and Internet scalability. Although there is no consensus on the future internetworking approach, requirements such as security, scalability, and incremental deployment are often considered.

[1]  Ankit Singla,et al.  Scalable routing on flat names , 2010, CoNEXT.

[2]  Otto Carlos Muniz Bandeira Duarte,et al.  A routing protocol suitable for backhaul access in wireless mesh networks , 2012, Comput. Networks.

[3]  Sasu Tarkoma,et al.  LANES: an inter-domain data-oriented routing architecture , 2009, ReArch '09.

[4]  Antonella Molinaro,et al.  CRoWN: Content-Centric Networking in Vehicular Ad Hoc Networks , 2012, IEEE Communications Letters.

[5]  Leonard Kleinrock,et al.  Polynomial-Time Algorithms for Multirate Anypath Routing in Wireless Multihop Networks , 2010, IEEE/ACM Transactions on Networking.

[6]  Lars Eggert,et al.  Host Identity Protocol (HIP) Rendezvous Extension , 2016, RFC.

[7]  Stefano Secci,et al.  Characterisation of AS-level path deviations and multipath in Internet routing , 2010, 6th EURO-NGI Conference on Next Generation Internet.

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

[9]  Yanghee Choi,et al.  A Survey on content-oriented networking for efficient content delivery , 2011, IEEE Communications Magazine.

[10]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[11]  Karen R. Sollins,et al.  Arguments for an information-centric internetworking architecture , 2010, CCRV.

[12]  Kostas Pentikousis,et al.  Design considerations for a network of information , 2008, CoNEXT '08.

[13]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[14]  Michael Menth,et al.  FIRMS: A Mapping System for Future Internet Routing , 2010, IEEE Journal on Selected Areas in Communications.

[15]  Ankit Singla,et al.  Intelligent design enables architectural evolution , 2011, HotNets-X.

[16]  Grenville J. Armitage,et al.  Securing BGP — A Literature Survey , 2011, IEEE Communications Surveys & Tutorials.

[17]  David Clark,et al.  Internet (The History) , 2005 .

[18]  Ibrahim Matta,et al.  Networking is IPC: a guiding principle to a better internet , 2008, CoNEXT '08.

[19]  Ramesh Govindan,et al.  An analysis of Internet inter-domain topology and route stability , 1997, Proceedings of INFOCOM '97.

[20]  Otto Carlos Muniz Bandeira Duarte,et al.  OpenFlow and Xen-Based Virtual Network Migration , 2010, WCITD/NF.

[21]  Jennifer Rexford,et al.  Toward internet-wide multipath routing , 2008, IEEE Network.

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

[23]  Olivier Bonaventure,et al.  LISP-TREE: A DNS Hierarchy to Support the LISP Mapping System , 2010, IEEE Journal on Selected Areas in Communications.

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

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

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

[27]  Raphael Cohen-Almagor,et al.  Internet History , 2011, Int. J. Technoethics.

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

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

[30]  Stephen E. Deering,et al.  Multicast routing in internetworks and extended LANs , 1988, SIGCOMM '88.

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

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

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

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

[35]  Xiaowei Yang,et al.  NIRA: a new Internet routing architecture , 2003, FDNA '03.

[36]  David Clark,et al.  New ARCH: Future Generation Internet Architecture , 2004 .

[37]  Steven McCanne,et al.  Towards an evolvable internet architecture , 2005, SIGCOMM '05.

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

[39]  Paul Francis,et al.  CONMan: a step towards network manageability , 2007, SIGCOMM 2007.

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

[41]  Dmitri V. Krioukov,et al.  Revealing the Autonomous System Taxonomy: The Machine Learning Approach , 2006, ArXiv.

[42]  Young-Jin Kim,et al.  SeDAX: A Scalable, Resilient, and Secure Platform for Smart Grid Communications , 2012, IEEE Journal on Selected Areas in Communications.

[43]  Stefano Secci,et al.  Peering Equilibrium Multipath Routing: A Game Theory Framework for Internet Peering Settlements , 2011, IEEE/ACM Transactions on Networking.

[44]  Serge Fdida,et al.  Incremental service deployment using the hop-by-hop multicast routing protocol , 2006, TNET.

[45]  Luigi Iannone,et al.  OpenLISP: an open source implementation of the locator/ID separation protocol , 2009 .

[46]  Holger Karl,et al.  MDHT: a hierarchical name resolution service for information-centric networks , 2011, ICN '11.

[47]  Diego Perino,et al.  A reality check for content centric networking , 2011, ICN '11.

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

[49]  Jyh-Cheng Chen,et al.  Secure Network Mobility (SeNEMO) for Real-Time Applications , 2011, IEEE Transactions on Mobile Computing.

[50]  Seyed Hossein Hosseini,et al.  Improving Convergence Speed and Scalability in OSPF: A Survey , 2012, IEEE Communications Surveys & Tutorials.

[51]  Djamal Zeghlache,et al.  Light-NEMO+: Route Optimzation for Light-NEMO Solution , 2006, 2006 14th IEEE International Conference on Networks.

[52]  Jon Crowcroft,et al.  Toward a network architecture that does everything , 2008, CACM.

[53]  Stefano Secci,et al.  Resilient Traffic Engineering in a Transit-Edge Separated Internet Routing , 2011, 2011 IEEE International Conference on Communications (ICC).

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

[55]  Robert M. Hinden,et al.  DARPA Internet gateway , 1982, RFC.

[56]  Mingwei Xu,et al.  On the scalability of router forwarding tables: Nexthop-Selectable FIB aggregation , 2011, 2011 Proceedings IEEE INFOCOM.

[57]  Ibrahim Matta,et al.  Bounding the router table size in an ISP network using RINA , 2011, 2011 International Conference on the Network of the Future.

[58]  Lixin Gao,et al.  Resilient Routing under Hierarchical Automatic Addressing , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[59]  D. Saucez,et al.  Interdomain traffic engineering in a locator/identifier separation context , 2008, 2008 IEEE Internet Network Management Workshop (INM).

[60]  Yi Wang,et al.  Virtual routers on the move: live router migration as a network-management primitive , 2008, SIGCOMM '08.

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

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

[63]  Susanne Smit,et al.  Locator/ID Separation Protocol , 2015 .

[64]  Ion Stoica,et al.  Brief announcement: towards a secure indirection infrastructure , 2004, PODC '04.

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

[66]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

[67]  Stephen E. Deering,et al.  Multicast routing in internetworks and extended LANs , 1988, CCRV.

[68]  Christopher Edwards,et al.  Using NEMO to Support the Global Reachability of MANET Nodes , 2009, IEEE INFOCOM 2009.

[69]  Albert Cabellos-Aparicio,et al.  LISP-MN: Mobile Networking Through LISP , 2013, Wirel. Pers. Commun..

[70]  Michael Menth,et al.  Global Locator, Local Locator, and Identifier Split (GLI-Split) , 2013, Future Internet.

[71]  Nerea Toledo,et al.  Analytical Evaluation of a HIP Registration Enhancement for NEMO Scenarios , 2011, IEEE Communications Letters.

[72]  Mark Handley,et al.  Improving datacenter performance and robustness with multipath TCP , 2011, SIGCOMM 2011.

[73]  Mark Handley,et al.  Data center networking with multipath TCP , 2010, Hotnets-IX.

[74]  Gary Scott Malkin,et al.  RIP Version 2 , 1998, RFC.

[75]  Jennifer Rexford,et al.  Revisiting Route Caching: The World Should Be Flat , 2009, PAM.

[76]  Eranga Perera,et al.  Survey on network mobility support , 2004, MOCO.

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

[78]  Nick McKeown,et al.  Architecting for innovation , 2011, CCRV.

[79]  Sérgio Duarte,et al.  Routing algorithms for content-based publish/subscribe systems , 2010, IEEE Communications Surveys & Tutorials.

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

[81]  Rob Sherwood,et al.  Carving research slices out of your production networks with OpenFlow , 2010, CCRV.

[82]  Chris Edwards,et al.  Protocols to efficiently support nested NEMO (NEMO+) , 2008, MobiArch '08.

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

[84]  Luigi Iannone,et al.  On the cost of caching locator/ID mappings , 2007, CoNEXT '07.

[85]  David D. Clark,et al.  A knowledge plane for the internet , 2003, SIGCOMM '03.

[86]  Emin Gün Sirer,et al.  NetQuery: a knowledge plane for reasoning about network properties , 2010, CoNEXT '10 Student Workshop.

[87]  Shivkumar Kalyanaraman,et al.  BANANAS: an evolutionary framework for explicit and multipath routing in the internet , 2003, FDNA '03.

[88]  Kirk Lougheed,et al.  Border Gateway Protocol (BGP) , 2021, IP Routing Protocols.

[89]  Ryuji Wakikawa,et al.  Network Mobility (NEMO) Basic Support Protocol , 2005, RFC.

[90]  Junda Liu,et al.  Slick packets , 2011, PERV.

[91]  Alexander L. Wolf,et al.  A routing scheme for content-based networking , 2004, IEEE INFOCOM 2004.

[92]  Dino Farinacci,et al.  LISP Alternative Topology (LISP+ALT) , 2009 .

[93]  Eliot Lear,et al.  NERD: A Not-so-novel Endpoint ID (EID) to Routing Locator (RLOC) Database , 2013, RFC.

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

[95]  Igor M. Moraes,et al.  Information-Centric Networks: A New Paradigm for the Internet , 2013 .

[96]  Lixin Gao,et al.  Hierarchical structure of the logical Internet graph , 2001, SPIE ITCom.

[97]  Ratul Mahajan,et al.  Towards Coordinated Interdomain Traffic Engineering , 2004 .

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

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

[100]  Andrea Passarella,et al.  A survey on content-centric technologies for the current Internet: CDN and P2P solutions , 2012, Comput. Commun..

[101]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[102]  Kemal Akkaya,et al.  A survey of routing protocols for smart grid communications , 2012, Comput. Networks.

[103]  Lan Wang,et al.  A Scalable Routing System Design for Future Internet , 2007 .

[104]  C. Edwards,et al.  Using NEMO to Extend the Functionality of MANETs , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

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

[106]  Pekka Nikander,et al.  End-Host Mobility and Multihoming with the Host Identity Protocol , 2008, RFC.

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

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

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

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

[111]  Eitan Altman,et al.  A survey of TCP over ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[112]  Hongke Zhang,et al.  A DHT-Based Identifier-to-Locator Mapping Approach for a Scalable Internet , 2009, IEEE Transactions on Parallel and Distributed Systems.

[113]  David L. Mills.  Exterior Gateway Protocol formal specification , 1984, RFC.

[114]  Jia Wang,et al.  ViAggre: Making Routers Last Longer! , 2008, HotNets.

[115]  Krishna P. Gummadi,et al.  Canon in G major: designing DHTs with hierarchical structure , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

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

[117]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

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

[119]  Scott Shenker,et al.  Naming in content-oriented architectures , 2011, ICN '11.

[120]  Raj Jain,et al.  A survey of the research on future internet architectures , 2011, IEEE Communications Magazine.

[121]  Nick Feamster,et al.  Building a fast, virtualized data plane with programmable hardware , 2009, CCRV.

[122]  Michael Menth,et al.  A Survey of Mapping Systems for Locator/Identifier Split Internet Routing , 2013, IEEE Communications Surveys & Tutorials.