Power-efficient and scalable virtual router architecture on FPGA

In the recent years, networking infrastructure has advanced in such a way that router hardware management and power efficiency issues have gained considerable attention. Router virtualization alleviates these issues by allowing a single hardware router to serve packets from multiple networks. We propose a power-efficient scalable architecture for implementing router virtualization using the Virtualized Merged (VM) approach on Field-programmable Gate Array (FPGA). Three novel optimizations are incorporated into the basic VM approach to reduce the dynamic power dissipation of the router hardware and deliver higher throughput per unit power consumed. The reduction in power consumption is in part due to the savings in memory required to store the merged lookup table, which makes our optimized VM approach more scalable with respect to the number of virtual routers per FPGA chip. Also, by exploiting the low power features and clock gating techniques, the optimized VM approach achieves significant power savings. To illustrate the improvements achieved, we tested the optimized VM router using 75 routing tables on a single FPGA, utilizing 50% less memory and consuming 20% less power compared with the basic VM approach.

[1]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[2]  Viktor K. Prasanna,et al.  Towards On-the-Fly Incremental Updates for Virtualized Routers on FPGA , 2011, 2011 21st International Conference on Field Programmable Logic and Applications.

[3]  Viktor K. Prasanna,et al.  Multiroot: Towards Memory-Efficient Router Virtualization , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Viktor K. Prasanna,et al.  Towards Green Routers: Depth-Bounded Multi-Pipeline Architecture for Power-Efficient IP Lookup , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[5]  Zahid Ullah,et al.  FPGA Implementation of SRAM-based Ternary Content Addressable Memory , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[6]  Viktor K. Prasanna,et al.  FPGA-based Router Virtualization: A Power Perspective , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[7]  Bin Liu,et al.  An ultra high throughput and power efficient TCAM-based IP lookup engine , 2004, IEEE INFOCOM 2004.

[8]  Fang Hao,et al.  Building Scalable Virtual Routers with Trie Braiding , 2010, 2010 Proceedings IEEE INFOCOM.

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

[10]  Lixin Gao,et al.  Scalable network virtualization using FPGAs , 2010, FPGA '10.

[11]  Viktor K. Prasanna,et al.  Memory-efficient and scalable virtual routers using FPGA , 2011, FPGA '11.

[12]  Javier Jiménez,et al.  Network virtualization: a view from the bottom , 2009, VISA '09.