NOVN: named-object based virtual network architecture

ABSTRACT

This paper presents NOVN: a novel network virtualization framework aimed at providing an efficient and low overhead solution for deploying Virtual Networks (VNs) based on the concept of named-objects. Name based communication paradigms, realized by separating object names and network addresses through a logically centralized globally distributed Name Resolution Service (NRS), can be used to build a natural and efficient architecture for virtual networks. The proposed VN framework exploits the name based abstraction to create customized networking for distributed services which benefit from an awareness of network topology and routing. A specific example of edge cloud computing is presented in which VN's are used to realize "application specific routing" (ASR) for efficiently connecting users with cloud resources. Experimental results are presented for validation of the proposed VN architecture using a software router implementation running on the ORBIT testbed. The results validate the feasibility of the named-object approach, showing minimal VN processing, control overhead, and latency. The results also validate application aware ASR routing functionality for an example latency constrained edge cloud service scenario.

References

1. {n. d.}. MobilityFirst Wiki. http://mobilityfirst.orbit-lab.org/.
2. Andy Bavier, Nick Feamster, Mark Huang, Larry Peterson, and Jennifer Rexford. 2006. In VINI veritas: realistic and controlled network experimentation. ACM SIGCOMM Computer Communication Review 36, 4 (2006), 3--14.
3. E. Bell, A. Smith, P. Langille, A. Rijhsinghani, and K. McCloghrie. 1999. Definitions of Managed Objects for Bridges with Traffic Classes, Multicast Filtering and Virtual LAN Extensions. RFC 2674. https://www.ietf.org/rfc/rfc2674.txt
4. Flavio Bonomi, Rodolfo Milito, Jiang Zhu, and Sateesh Addepalli. 2012. Fog computing and its role in the internet of things. In Proceedings of the first edition of the MCC workshop on Mobile cloud computing. ACM, 13--16.
5. Francesco Bronzino, Shreyasee Mukherjee, and Dipankar Raychaudhuri. 2017. The Named-Object Abstraction for Realizing Advanced Mobility Services in the Future Internet. In Proceedings of the Workshop on Mobility in the Evolving Internet Architecture. ACM, 37--42.
6. Francesco Bronzino, Kiran Nagaraja, Ivan Seskar, and Dipankar Raychaudhuri. 2013. Network service abstractions for a mobility-centric future internet architecture. In Proceedings of the eighth ACM international workshop on Mobility in the evolving internet architecture. ACM, 5--10.
7. Francesco Bronzino, Dipankar Raychaudhuri, and Ivan Seskar. 2015. Experiences with testbed evaluation of the mobilityfirst future internet architecture. In Networks and Communications (EuCNC), 2015 European Conference on. IEEE, 507--511.
8. Ignacio Castro, Juan Camilo Cardona, Sergey Gorinsky, and Pierre Francois. 2014. Remote peering: More peering without internet flattening. In Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies. ACM, 185--198.
9. Dmitry Drutskoy, Eric Keller, and Jennifer Rexford. 2013. Scalable network virtualization in software-defined networks. IEEE Internet Computing 17, 2 (2013), 20--27.
10. Dino Farinacci, Darrel Lewis, David Meyer, and Vince Fuller. 2013. The locator/ID separation protocol (LISP). RFC 6830. https://tools.ietf.org/html/rfc6830
11. Andrew D Ferguson, Arjun Guha, Chen Liang, Rodrigo Fonseca, and Shriram Krishnamurthi. 2013. Participatory networking: An API for application control of SDNs. In ACM SIGCOMM computer communication review, Vol. 43. ACM, 327--338.
12. Yi Hu, Roy D Yates, and Dipankar Raychaudhuri. 2015. A Hierarchically Aggregated In-Network Global Name Resolution Service for the Mobile Internet. Technical Report. WINLAB TR 442.
13. Van Jacobson, Diana K Smetters, James D Thornton, Michael F Plass, Nicholas H Briggs, and Rebecca L Braynard. 2009. Networking named content. In Proceedings of the 5th international conference on Emerging networking experiments and technologies. ACM, 1--12.
14. Xuxian Jiang and Dongyan Xu. 2005. Violin: Virtual internetworking on overlay infrastructure. Parallel and Distributed Processing and Applications (2005), 937--946.
15. Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M Frans Kaashoek. 2000. The Click modular router. ACM Transactions on Computer Systems (TOCS) 18, 3 (2000), 263--297.
16. Teemu Koponen, Keith Amidon, Peter Balland, Martín Casado, Anupam Chanda, Bryan Fulton, Igor Ganichev, Jesse Gross, Paul Ingram, Ethan Jackson, et al. 2014. Network virtualization in multi-tenant datacenters. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14). 203--216.
17. Teemu Koponen, Mohit Chawla, Byung-Gon Chun, Andrey Ermolinskiy, Kye Hyun Kim, Scott Shenker, and Ion Stoica. 2007. A data-oriented (and beyond) network architecture. In ACM SIGCOMM Computer Communication Review, Vol. 37. ACM, 181--192.
18. Michael Kowal, Dino Farinacci, and Parantap Lahiri. 2018. LISP Traffic Engineering Use-Cases. Technical Report. https://tools.ietf.org/html/draft-ietf-lisp-te-02
19. Ming Li, Devesh Agrawal, Deepak Ganesan, Arun Venkataramani, and Himanshu Agrawal. 2009. Block-switched Networks: A New Paradigm for Wireless Transport.. In NSDI, Vol. 9. 423--436.
20. Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. 2008. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review 38, 2 (2008), 69--74.
21. R. Moskowitz, P. Nikander, P. Jokela, and T. Henderson. 2008. Host Identity Protocol. RFC 5201. https://tools.ietf.org/html/rfc5201
22. Kiyohide Nakauchi, Francesco Bronzino, Yozo Shoji, Ivan Seskar, and Dipankar Raychaudhuri. 2016. vMCN: virtual mobile cloud network for realizing scalable, real-time cyber physical systems. In Proceedings of the 4th Workshop on Distributed Cloud Computing. ACM, 6.
23. Samuel C Nelson, Gautam Bhanage, and Dipankar Raychaudhuri. 2011. GSTAR: generalized storage-aware routing for mobilityfirst in the future mobile internet. In Proceedings of the sixth international workshop on MobiArch. ACM, 19--24.
24. Jianli Pan, Subharthi Paul, Raj Jain, and Mic Bowman. 2008. MILSA: a mobility and multihoming supporting identifier locator split architecture for naming in the next generation internet. In Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE. IEEE, 1--6.
25. Craig Partridge, Samuel Nelson, and Derrick Kong. 2017. Realizing a virtual private network using named data networking. In Proceedings of the 4th ACM Conference on Information-Centric Networking. ACM, 156--162.
26. Konstantinos Psounis. 1999. Active networks: Applications, security, safety, and architectures. IEEE Communications Surveys 2, 1 (1999), 2--16.
27. KK Ramakrishnan, Prashant Shenoy, and Jacobus Van der Merwe. 2007. Live data center migration across WANs: a robust cooperative context aware approach. In Proceedings of the 2007 SIGCOMM workshop on Internet network management. ACM, 262--267.
28. Dipankar Raychaudhuri, Kiran Nagaraja, and Arun Venkataramani. 2012. Mobilityfirst: a robust and trustworthy mobility-centric architecture for the future internet. ACM SIGMOBILE Mobile Computing and Communications Review 16, 3 (2012), 2--13.
29. Dipankar Raychaudhuri, Ivan Seskar, Max Ott, Sachin Ganu, Kishore Ramachandran, Haris Kremo, Robert Siracusa, Hang Liu, and Manpreet Singh. 2005. Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols. In Wireless Communications and Networking Conference 2005, Vol. 3. IEEE, 1664--1669.
30. E. Rosen, A. Viswanathan, and R. Callon. 2001. Multiprotocol Label Switching Architecture. RFC 3031. https://tools.ietf.org/html/rfc3031
31. Mauro Sardara, Luca Muscariello, Jordan Augé, Marcel Enguehard, Alberto Compagno, and Giovanna Carofiglio. 2017. Virtualized ICN (vICN): towards a unified network virtualization framework for ICN experimentation. In Proceedings of the 4th ACM Conference on Information-Centric Networking. ACM, 109--115.
32. Mahadev Satyanarayanan. 2017. The emergence of edge computing. Computer 50, 1 (2017), 30--39.
33. Abhigyan Sharma, Xiaozheng Tie, Hardeep Uppal, Arun Venkataramani, David Westbrook, and Aditya Yadav. 2014. A global name service for a highly mobile internetwork. In ACM SIGCOMM Computer Communication Review, Vol. 44. ACM, 247--258.
34. Rob Sherwood, Glen Gibb, Kok-Kiong Yap, Guido Appenzeller, Martin Casado, Nick McKeown, and Guru M Parulkar. 2010. Can the production network be the testbed?. In OSDI, Vol. 10. 1--6.
35. Vytautas Valancius et al. 2010. Wide-Area Route Control for Distributed Services.. In USENIX.
36. Tam Vu, Akash Baid, Yanyong Zhang, Thu D Nguyen, Junichiro Fukuyama, Richard P Martin, and Dipankar Raychaudhuri. 2012. Dmap: A shared hosting scheme for dynamic identifier to locator mappings in the global internet. In Distributed Computing Systems (ICDCS), 2012 IEEE 32nd International Conference on. IEEE, 698--707.
37. Yi Wang, Eric Keller, Brian Biskeborn, Jacobus van der Merwe, and Jennifer Rexford. 2008. Virtual routers on the move: live router migration as a network-management primitive. In ACM SIGCOMM Computer Communication Review, Vol. 38. ACM, 231--242.
38. Timothy Wood, KK Ramakrishnan, Prashant Shenoy, and Jacobus Van der Merwe. 2011. CloudNet: dynamic pooling of cloud resources by live WAN migration of virtual machines. In ACM Sigplan Notices, Vol. 46. ACM, 121--132.
39. Xiongqi Wu and James Griffioen. 2014. Supporting application-based route selection. In Computer Communication and Networks (ICCCN), 2014 23rd International Conference on. IEEE, 1--8.

Index Terms

• Networks

  • Network protocols

    • Cross-layer protocols

  • Network services

  • Network types

    • Overlay and other logical network structures