The Community for Technology Leaders
RSS Icon
Issue No.12 - Dec. (2013 vol.62)
pp: 2476-2488
Deepak Unnikrishnan , University of Massachusetts, Amherst
Ramakrishna Vadlamani , Qualcomm Inc., Boxborough
Yong Liao , Microsoft Corporation, Seattle
Jeremie Crenne , Université de Bretagne Sud, Lorient
Lixin Gao , University of Massachusetts, Amherst
Russell Tessier , University of Massachusetts, Amherst
Network virtualization presents a powerful approach to share physical network infrastructure among multiple virtual networks. Recent advances in network virtualization advocate the use of field-programmable gate arrays (FPGAs) as flexible high performance alternatives to conventional host virtualization techniques. However, the limited on-chip logic and memory resources in FPGAs severely restrict the scalability of the virtualization platform and necessitate the implementation of efficient forwarding structures in hardware. The research described in this manuscript explores the implementation of a scalable heterogeneous network virtualization platform that integrates virtual data planes implemented in FPGAs with software data planes created using host virtualization techniques. The system exploits data plane heterogeneity to cater to the dynamic service requirements of virtual networks by migrating networks between software and hardware data planes. We demonstrate data plane migration as an effective technique to limit the impact of traffic on unmodified data planes during FPGA reconfiguration. Our system implements forwarding tables in a shared fashion using inexpensive off-chip memories and supports both Internet Protocol (IP) and non-IP-based data planes. Experimental results show that FPGA-based data planes can offer two orders of magnitude better throughput than their software counterparts, and FPGA reconfiguration can facilitate data plane customization within 12 seconds. An integrated system that supports up to 15 virtual networks has been validated on the NetFPGA platform.
Field programmable gate arrays, Computer architecture, Random access memory, Virtualization, IP networks,FPGA, Internetworking routers, design, virtual networks
Deepak Unnikrishnan, Ramakrishna Vadlamani, Yong Liao, Jeremie Crenne, Lixin Gao, Russell Tessier, "Reconfigurable Data Planes for Scalable Network Virtualization", IEEE Transactions on Computers, vol.62, no. 12, pp. 2476-2488, Dec. 2013, doi:10.1109/TC.2012.155
[1] N. Feamster, L. Gao, and J. Rexford, "How to Lease the Internet at Your Spare Time," ACM SIGCOMM Computer Comm. Rev., vol. 37, no. 1, pp. 1256-1261, Jan. 2007.
[2] A. Bavier, N. Feamster, M. Huang, L. Peterson, and J. Rexford, "In VINI Veritas: Realistic and Controlled Network Experimentation," Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 3-14, Sept. 2006.
[3] S. Bhatia, M. Motiwala, W. Muhlbauer, Y. Mundada, V. Valancius, A. Bavier, N. Feamster, L. Peterson, and J. Rexford, "Trellis: A Platform for Building Flexible, Fast Virtual Networks on Commodity Hardware," Proc. ACM Conf. Emerging Network Experiment and Technology, pp. 72-77, Dec. 2008.
[4] M. Anwer and N. Feamster, "Building a Fast, Virtualized Data Plane with Programmable Hardware," Proc. ACM SIGCOMM Workshop Virtualized Infrastructure Systems and Architectures, pp. 1-8, Aug. 2009.
[5] G. Lu, Y. Shi, C. Guo, and Y. Zhang, "CAFE: A Configurable Packet Forwarding Engine for Data Center Networks," Proc. ACM SIGCOMM Workshop Programmable Routers for Extensible Services of Tomorrow, pp. 25-30, Aug. 2009.
[6] "NetFPGA User's Guide," OneGigGuide, 2013.
[7] M. Caesar, T. Condie, J. Kannan, K. Lakshminarayanan, and I. Stoica, "ROFL: Routing on Flat Labels," Proc. Conf. Applications, Technologies, Architectures and Protocols for Computer Comm., pp. 363-374, Aug. 2006.
[8] "OpenVZ Project Page," http:/, 2013.
[9] C. Kim, M. Caesar, A. Gerber, and J. Rexford, "Revisiting Route Caching: The World Should Be Flat," Proc. 10th Int'l Conf. Passive and Active Network Measurement, pp. 3-12, Apr. 2009.
[10] R. Dingledine, N. Mathewson, and P. Syverson, "Tor: The Second-Generation Onion Router," Proc. 13th USENIX Security Symp., pp. 303-320, Aug. 2004.
[11] L. Zhuang, F. Zhou, B.Y. Zhao, and A. Rowstron, "Cashmere: Resilient Anonymous Routing," Proc. Second Symp. Networked Systems Design and Implementation, pp. 301-314, Aug. 2005.
[12] "Cisco Nexus 1000V Series Switch," /, 2013.
[13] J. Turner, P. Crowley, J. DeHart, A. Freestone, B. Heller, F. Kuhns, S. Kumar, J. Lockwood, J. Lu, M. Wilson, C. Wiseman, and D. Zar, "Supercharging PlanetLab: A High Performance, Multi-Application, Overlay Network Platform," Proc. ACM Int'l Conf. Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 85-96, Aug. 2007.
[14] E. Keller and E. Green, "Virtualizing the Data Plane through Source Code Merging," Proc. ACM Workshop Programmable Routers for Extensible Services of Tomorrow, pp. 9-14, Aug. 2008.
[15] Y. Liao, D. Yin, and L. Gao, "PdP: Parallelizing Data Plane in Virtual Network Substrate," Proc. ACM SIGCOMM Workshop Virtualized Infrastructure Systems and Architectures, pp. 9-18, Aug. 2009.
[16] Y. Liao, D. Yin, and L. Gao, "Europa: Efficient User Mode Packet Forwarding in Network Virtualization," Proc. Internet Network Management Conf. Research on Enterprise Networking, p. 6, Apr. 2010.
[17] B. Pfaff, J. Pettit, T. Koponen, K. Amidon, M. Casado, and S. Shenker, "Extending Networking into the Virtualization Layer," Proc. ACM Workshop Hot Topics in Networks, Oct. 2009.
[18] N.M. Chowdhury and R. Boutaba, "A Survey of Network Virtualization," Computer Networks, vol. 54, no. 5, pp. 862-876, Apr. 2010.
[19] M.B. Anwer, M. Motiwala, M. bin Tariq, and N. Feamster, "Switchblade: A Platform for Rapid Deployment of Network Protocols on Programmable Hardware," Proc. ACM SIGCOMM, pp. 183-194, Aug. 2010.
[20] M. Ruiz-Sanchez, E. Biersack, and W. Dabbous, "Survey and Taxonomy of IP Address Lookup Algorithms," IEEE Network, vol. 15, no. 2, pp. 8-23, Mar. 2001.
[21] P. Gupta, S. Lin, and N. McKeown, "Routing Lookups in Hardware at Memory Access Speeds," Proc. Ann. Joint Conf. IEEE Computer and Comm. Soc., pp. 1240-1247, Mar. 1998.
[22] J. Fu and J. Rexford, "Efficient IP-Address Lookup with a Shared Forwarding Table for Multiple Virtual Routers," Proc. ACM CoNEXT Conf., pp. 21:1-21:12, Dec. 2008.
[23] H. Song, M. Kodialam, F. Hao, and T. Lakshman, "Building Scalable Virtual Routers with Trie Braiding," Proc. IEEE INFOCOM, pp. 1-9, Mar. 2010.
[24] G. Watson, N. McKeown, and M. Casado, "NetFPGA: A Tool for Network Research and Education," Proc. Workshop Architectural Research Using FPGA, pp. 160-161, Feb. 2006.
[25] Y. Wang, E. Keller, B. Biskeborn, J. van der Merwe, and J. Rexford, "Virtual Routers on the Move: Live Router Migration as a Network-Management Primitive," Proc. ACM SIGCOMM Conf. Data Comm. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 231-242, Nov. 2008.
[26] "Click Element Documentation," , 2013.
[27] "Understanding Full Virtualization, Paravirtualization, and Hardware Assist," VMWare, , 2013.
[28] S. Soltesz, H. Pötzl, M.E. Fiuczynski, A. Bavier, and L. Peterson, "Container-Based Operating System Virtualization: A Scalable, High-Performance Alternative to Hypervisors," Proc. ACM SIGOPS/EuroSys European Conf. Computer Systems, pp. 275-287, Mar. 2007.
[29] G.A. Covington, G. Gibb, J.W. Lockwood, and N. McKeown, "A Packet Generator on the NetFPGA Platform," Proc. IEEE Symp. Field-Programmable Custom Computing Machines, pp. 235-238, Apr. 2009.
[30] D. Unnikrishnan, R. Vadlamani, Y. Liao, A. Dwaraki, J. Crenne, L. Gao, and R. Tessier, "Scalable Network Virtualization Using FPGAs," Proc. ACM SIGDA Int'l Symp. Field Programmable Gate Arrays, pp. 219-228, Feb. 2010.
[31] "Routing Information Service (RIS) Project," http://www. ripe.netris/, 2013.
72 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool