Abstract
In this chapter we discuss two aspects of network virtualization in modern data centers: (1) network link virtualization and (2) network node virtualization. By virtualizing physical network links, each virtual network may obtain a slice of network links and build its own logical topology out of the shared physical topology. In network node virtualization, a physical networking device is logically partitioned so that each virtual network has its own slice of the device. We identify the key challenges on the data plane associated with these two aspects of network virtualization as (1) flexible flow matching and (2) resource consolidation, respectively. We give an overview on the state-of-the-art solutions for the two problems. We also provide our insights on future research in this field.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The width of the ingress port is determined by the number of ports of the networking device. For example, 6-bit ingress port indicates that the networking device has up to 63 ports.
- 2.
A full trie is defined as a complete binary trie covering all possible prefixes.
References
M. F. Bari, R. Boutaba, R. Esteves, L. Z. Granville, M. Podlesny, M. G. Rabbani, Q. Zhang and M. F. Zhani, “Data Center Network Virtualization: A Survey,” IEEE Communications Surveys & Tutorials, vol. 15, no. 2, pp. 909–928, 2013.
OpenFlow, “Enabling Innovation in Your Network,” [Online]. Available: www.openflow.org.
J. C. Mogul, P. Yalag, J. Tourrilhes, R. Mcgeer, S. Banerjee, T. Connors and P. Sharma, “API design challenges for open router platforms on proprietary hardware,” in Proceedings of the ACM Workshop on Hot Topics in Networks (HotNets), 2008.
W. Jiang and V. K. Prasanna, “Scalable Packet Classification on FPGA,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 20, no. 9, pp. 1668–1680, 2012.
D. E. Taylor, “Survey and taxonomy of packet classification techniques,” ACM Comput. Surv., vol. 37, no. 3, p. 238–275, 2005.
“Virtex-7 FPGA Family,” Xilinx, [Online]. Available: http://www.xilinx.com/products/silicon-devices/fpga/virtex-7/index.htm.
J. Naous, D. Erickson, G. A. Covington, G. Appenzeller and N. McKeown, “Implementing an OpenFlow Switch on the NetFPGA Platform,” in Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS ’08), 2008.
Y. Luo, P. Cascon, E. Murray and J. Ortega, “Accelerating OpenFlow Switching with Network Processors,” in Proceedings of ACM/IEEE ANCS, 2009.
S. Singh, F. Baboescu, G. Varghese and J. Wang, “Packet classification using multidimensional cutting,” in Proceedings of ACM SIGCOMM, 2003.
J. Fong, X. Wang, Y. Qi, J. Li and W. Jiang, “ParaSplit: A Scalable Architecture on FPGA for Terabit Packet Classification,” in Proceedings of IEEE HOTI, 2012.
Cisco Systems, Inc, [Online]. Available: www.cisco.com.
Juniper Networks, Inc., [Online]. Available: www.juniper.net.
H. Song, M. Kodialam, F. Hao and T. V. Lakshman, “Building Scalable Virtual Routers with Trie Braiding,” in Proceedings of IEEE Infocom, 2010.
V. Srinivasan and G. Varghese, “Fast address lookups using controlled prefix expansion,” ACM Trans. Comput. Syst., vol. 17, pp. 1–40, 1999.
J. Fu and J. Rexford, “Efficient IP-Address Lookup with a Shared Forwarding Table for Multiple Virtual Routers,” in Proceedings of ACM CoNext, 2008.
T. Ganegedara, W. Jiang and V. K. Prasanna, “FRuG: A Benchmark for Packet Forwarding in Future Networks,” in Proceedings of IEEE IPCCC, 2010.
Routing Information Service (RIS), [Online]. Available: http://www.ripe.net/ris/.
Acknowledgement
This work is partly supported by the United States National Science Foundation under grant CCF-1116781. Equipment grant from Xilinx Inc. is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this chapter
Cite this chapter
Jiang, W., Prasanna, V. (2015). Network Virtualization in Data Centers: A Data Plane Perspective. In: Khan, S., Zomaya, A. (eds) Handbook on Data Centers. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2092-1_10
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2092-1_10
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2091-4
Online ISBN: 978-1-4939-2092-1
eBook Packages: Computer ScienceComputer Science (R0)