A survey of network virtualization

Due to the existence of multiple stakeholders with conflicting goals and policies, alterations to the existing Internet architecture are now limited to simple incremental updates; deployment of any new, radically different technology is next to impossible. To fend off this ossification, network virtualization has been propounded as a diversifying attribute of the future inter-networking paradigm. By introducing a plurality of heterogeneous network architectures cohabiting on a shared physical substrate, network virtualization promotes innovations and diversified applications. In this paper, we survey the existing technologies and a wide array of past and state-of-the-art projects on network virtualization followed by a discussion of major challenges in this area.

[1]  Ning Wang,et al.  A Framework for End-to-End Service Differentiation: Network Planes and Parallel Internets , 2007, IEEE Communications Magazine.

[2]  Joseph D. Touch,et al.  A Dynamic Topology and Routing Management Strategy for Virtual IP Networks , 2006, IEICE Trans. Commun..

[3]  Randall J. Atkinson,et al.  Security Architecture for the Internet Protocol , 1995, RFC.

[4]  A. Leon-Garcia,et al.  Virtual network resources management: a divide-and-conquer approach for the control of future networks , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[5]  Raouf Boutaba,et al.  Lightpaths on demand: a Web-services-based management system , 2004, IEEE Communications Magazine.

[6]  Andrew T. Campbell,et al.  Spawning Networking Architectures (White Paper) , 1998 .

[7]  Raouf Boutaba,et al.  A multi-commodity flow based approach to virtual network resource allocation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[8]  Amit Kumar,et al.  Provisioning a virtual private network: a network design problem for multicommodity flow , 2001, STOC '01.

[9]  Loa Andersson,et al.  Provider Provisioned Virtual Private Network (VPN) Terminology , 2005, RFC.

[10]  Amin Vahdat,et al.  Detour: a Case for Informed Internet Routing and Transport , 2007 .

[12]  Balachander Krishnamurthy,et al.  On the use and performance of content distribution networks , 2001, IMW '01.

[13]  Yiwei Thomas Hou,et al.  Service overlay networks: SLAs, QoS, and bandwidth provisioning , 2003, TNET.

[14]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[15]  David L. Tennenhouse,et al.  Towards an active network architecture , 2007, Comput. Commun. Rev..

[16]  Peter Szegedi With Evolution for Revolution : The FEDERICA Approach , 2008 .

[17]  Ying Li,et al.  DaVinci: dynamically adaptive virtual networks for a customized internet , 2008, CoNEXT '08.

[18]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[19]  Glen Zorn,et al.  Layer Two Tunneling Protocol "L2TP" , 1999, RFC.

[20]  Katerina J. Argyraki,et al.  RouteBricks: exploiting parallelism to scale software routers , 2009, SOSP '09.

[21]  Ning Wang,et al.  A Framework for Lightweight QoS Provisioning: Network Planes and Parallel Internets , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[22]  Angelos D. Keromytis,et al.  SOS: secure overlay services , 2002, SIGCOMM '02.

[23]  Yakov Rekhter,et al.  BGP/MPLS IP Virtual Private Networks (VPNs) , 2006, RFC.

[24]  Lixin Gao,et al.  How to lease the internet in your spare time , 2007, CCRV.

[25]  Jonathan S. Turner,et al.  Efficient Mapping of Virtual Networks onto a Shared Substrate , 2006 .

[26]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

[27]  G. Junyent,et al.  Evolution of the user controlled lightpath provisioning system , 2005, Proceedings of 2005 7th International Conference Transparent Optical Networks, 2005..

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

[29]  Jennifer Rexford,et al.  Accountability in hosted virtual networks , 2009, VISA '09.

[30]  Sean Rooney The Hollowman: An Innovative ATM Control Architecture , 1997, Integrated Network Management.

[31]  Peter Steenkiste,et al.  Darwin: customizable resource management for value-added network services , 2001 .

[32]  Yetik Serbest,et al.  Service Requirements for Layer 2 Provider-Provisioned Virtual Private Networks , 2006, RFC.

[33]  Qi Han,et al.  Virtual Sensor Networks - A Resource Efficient Approach for Concurrent Applications , 2007, Fourth International Conference on Information Technology (ITNG'07).

[34]  Hermann de Meer,et al.  A survey of programmable networks , 1999, CCRV.

[35]  G. Finn,et al.  A Virtual Internet Architecture , 2003 .

[36]  Xuxian Jiang,et al.  VIOLIN: Virtual Internetworking on Overlay Infrastructure , 2004, ISPA.

[37]  Sushil da Silva,et al.  TOWARDS PROGRAMMABLE NETWORKS , 1996 .

[38]  Mostafa H. Ammar,et al.  Dynamic Topology Configuration in Service Overlay Networks: A Study of Reconfiguration Policies , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[39]  Dino Farinacci,et al.  Generic Routing Encapsulation (GRE) , 2000, RFC.

[40]  Dean Sutherland,et al.  The architecture of the Remos system , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[41]  Luke M. Leslie,et al.  The Tempest-a practical framework for network programmability , 1998, IEEE Netw..

[42]  Raouf Boutaba,et al.  Grid-Controlled Lightpaths for High Performance Grid Applications , 2003, Journal of Grid Computing.

[43]  Glen Zorn,et al.  Point-to-Point Tunneling Protocol , 1999 .

[44]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[45]  A. Shoykhet,et al.  Virtuoso: A System For VirtualMachineMarketplaces , 2004 .

[46]  G.J. Minden,et al.  A survey of active network research , 1997, IEEE Communications Magazine.

[47]  Jonathan S. Turner,et al.  Diversifying the Internet , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[49]  S. Fahmy,et al.  A Secure Programming Paradigm for Network Virtualization ( Invited Paper ) , 2022 .

[50]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[51]  Dan Grossman,et al.  New Terminology and Clarifications for Diffserv , 2002, RFC.

[52]  John V. Guttag,et al.  ANTS: a toolkit for building and dynamically deploying network protocols , 1998, 1998 IEEE Open Architectures and Network Programming.

[53]  Larry L. Peterson,et al.  VERA: an extensible router architecture , 2002, Comput. Networks.

[54]  Randy H. Katz,et al.  OverQoS: An Overlay Based Architecture for Enhancing Internet QoS , 2004, NSDI.

[55]  Xuxian Jiang,et al.  Virtual distributed environments in a shared infrastructure , 2005, Computer.

[56]  Tomonori Takeda,et al.  Framework and Requirements for Layer 1 Virtual Private Networks , 2007, RFC.

[57]  Ross W. Callon,et al.  A Framework for Layer 3 Provider-Provisioned Virtual Private Networks (PPVPNs) , 2005, RFC.

[58]  Deborah Estrin,et al.  GENI Design Principles , 2006, Computer.

[59]  Driss Benhaddou,et al.  Layer 1 Virtual Private Networks in Multidomain Next-Generation Networks , 2007, IEEE Communications Magazine.

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

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

[62]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[63]  Andrew T. Campbell,et al.  Spawning networks , 1999, IEEE Netw..

[64]  Jim S. Tiller Virtual Private Networks (VPNs) , 2011, Encyclopedia of Information Assurance.

[65]  Marco Carugi,et al.  Service Requirements for Layer 3 Provider Provisioned Virtual Private Networks (PPVPNs) , 2005, RFC.

[66]  Charles E. Perkins,et al.  IP Encapsulation within IP , 1996, RFC.

[67]  Peter A. Dinda,et al.  Towards Virtual Networks for Virtual Machine Grid Computing , 2004, Virtual Machine Research and Technology Symposium.

[68]  Djamal Zeghlache,et al.  A Distributed Virtual Network Mapping Algorithm , 2008, 2008 IEEE International Conference on Communications.

[69]  Glen Zorn,et al.  Point-to-Point Tunneling Protocol (PPTP) , 1999, RFC.

[70]  Nick Feamster,et al.  UFO: a resilient layered routing architecture , 2008, CCRV.

[71]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[72]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[73]  Cristina Cervello-Pastor,et al.  With evolution for revolution: managing FEDERICA for future Internet research , 2009, IEEE Communications Magazine.

[74]  Jacobus E. van der Merwe,et al.  Switchlets and Dynamic Virtual ATM Networks , 1997, Integrated Network Management.

[75]  David R. Karger,et al.  Wide-area cooperative storage with CFS , 2001, SOSP.

[76]  Amin Vahdat,et al.  Detour: informed Internet routing and transport , 1999, IEEE Micro.

[77]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[78]  Srinivasan Seshan,et al.  Enabling conferencing applications on the internet using an overlay muilticast architecture , 2001, SIGCOMM '01.

[79]  Larry L. Peterson,et al.  Using PlanetLab for network research: myths, realities, and best practices , 2005, OPSR.

[80]  Srinivasan Seshan,et al.  Enabling conferencing applications on the internet using an overlay muilticast architecture , 2001, SIGCOMM 2001.

[81]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[82]  Raouf Boutaba,et al.  Web-Based Customer Management of VPNs , 2001, Journal of Network and Systems Management.

[83]  Thomas Erl,et al.  Service-Oriented Architecture: Concepts, Technology, and Design , 2005 .

[84]  Hosting Virtual Networks on Commodity Hardware , 2007 .

[85]  Andrew Do-Sung Jun A virtual network approach to network resources management , 1998 .

[86]  Stephen F. Bush,et al.  Active Virtual Network Management Protocol , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[87]  Sujata Banerjee,et al.  API Design Challenges for Open Router Platforms on Proprietary Hardware , 2008, HotNets.

[88]  N. M. Mosharaf Chowdhury,et al.  Identity Management and Resource Allocation in the Network Virtualization Environment , 2009 .

[89]  Perry B. Gentry What is a VPN? , 2001, Inf. Secur. Tech. Rep..

[90]  Guido Appenzeller,et al.  Implementing an OpenFlow switch on the NetFPGA platform , 2008, ANCS '08.

[91]  Peter Steenkiste,et al.  Beagle: A Resource Allocation Protocol for Advanced Services Internet , 1998 .

[92]  Pavlin Radoslavov,et al.  Designing extensible IP router software , 2005, NSDI.

[93]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[94]  Yakov Rekhter,et al.  BGP/MPLS VPNs , 1999, RFC.

[95]  Bernhard Plattner,et al.  DAN: distributed code caching for active networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[96]  Hong Yan,et al.  A clean slate 4D approach to network control and management , 2005, CCRV.

[97]  Janusz S. Kowalik The Applied Mathematics and Computer Science Schism , 2006, Computer.

[98]  Sonia Fahmy,et al.  A Secure Programming Paradigm for Network Virtualization , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[99]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[100]  David Hausheer,et al.  PeerMart: Decentralized Auctions for Bandwidth Trading on Demand , 2007, ERCIM News.

[101]  Marianne Shaw,et al.  Scale and performance in the Denali isolation kernel , 2002, OSDI '02.

[102]  Jing Wu,et al.  A grid oriented lightpath provisioning system , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[103]  David G. Andersen,et al.  Proceedings of Usits '03: 4th Usenix Symposium on Internet Technologies and Systems Mayday: Distributed Filtering for Internet Services , 2022 .

[104]  Kenneth L. Calvert,et al.  Directions in active networks , 1998 .

[105]  Michel Savoie,et al.  UCLPv2: a network virtualization framework built on web services [web services in telecommunications, part II] , 2008, IEEE Communications Magazine.

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

[107]  W. Ng,et al.  Provision and customization of ATM virtual networks for supporting IP services , 1999, IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462).

[108]  Andrew T. Campbell,et al.  The Genesis Kernel: a programming system for spawning network architectures , 2001, IEEE J. Sel. Areas Commun..

[109]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[110]  Jeff Dike,et al.  A user-mode port of the Linux kernel , 2000, Annual Linux Showcase & Conference.

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

[112]  Adel A. Youssef,et al.  A Survey of Active Networks , 2002 .

[113]  Jing Fu,et al.  Efficient IP-address lookup with a shared forwarding table for multiple virtual routers , 2008, CoNEXT '08.

[114]  Joseph D. Touch Dynamic Internet overlay deployment and management using the X-Bone , 2001, Comput. Networks.

[115]  David G. Andersen,et al.  Theoretical Approaches to Node Assignment , 2002 .

[116]  David E. Culler,et al.  A blueprint for introducing disruptive technology into the Internet , 2003, CCRV.

[117]  Andrew T. Campbell,et al.  Virtuosity: Programmable resource management for spawning networks , 2001, Comput. Networks.

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

[119]  Joseph D. Touch,et al.  Dynamic Internet overlay deployment and management using the X-Bone , 2000, Proceedings 2000 International Conference on Network Protocols.

[120]  Jeffrey D. Case,et al.  Simple Network Management Protocol (SNMP) , 1990, RFC.

[121]  Raouf Boutaba,et al.  MIBlets: a practical approach to virtual network management , 1999, Integrated Network Management VI. Distributed Management for the Networked Millennium. Proceedings of the Sixth IFIP/IEEE International Symposium on Integrated Network Management. (Cat. No.99EX302).

[122]  Sriram Ramabhadran,et al.  Cloud control with distributed rate limiting , 2007, SIGCOMM '07.

[123]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[124]  Hugo Krawczyk,et al.  A Security Architecture for the Internet Protocol , 1999, IBM Syst. J..

[125]  Gregory Smith,et al.  Wireless virtualization on commodity 802.11 hardware , 2007, WinTECH '07.

[126]  Nick Feamster,et al.  Trellis: a platform for building flexible, fast virtual networks on commodity hardware , 2008, CoNEXT '08.

[127]  Yechiam Yemini,et al.  The NetScript active network system , 2001, IEEE J. Sel. Areas Commun..

[128]  Nick Feamster,et al.  In VINI veritas: realistic and controlled network experimentation , 2006, SIGCOMM.

[129]  Peter Steenkiste,et al.  Network support for application-oriented QoS , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[130]  Scott Shenker,et al.  Routing as a Service , 2006 .

[131]  Eric C. Rosen,et al.  Framework for Layer 2 Virtual Private Networks (L2VPNs) , 2006, RFC.