Towards TCAM-based scalable virtual routers

Authors:
Layong Luo;Gaogang Xie;Steve Uhlig;Laurent Mathy;Kavé Salamatian;Yingke Xie
Affiliations:
Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China;Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China;Queen Mary, University of London, London, United Kingdom;University of Liege, Liege, Belgium;University of Savoie, Annecy-Le-Vieux, France;Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
Venue:
Proceedings of the 8th international conference on Emerging networking experiments and technologies
Year:
2012

Citing 18
Cited 0

Fast Updating Algorithms for TCAMs

IEEE Micro
Routing Table Compaction in Ternary CAM

IEEE Micro
EaseCAM: An Energy and Storage Efficient TCAM-Based Router Architecture for IP Lookup

IEEE Transactions on Computers
A TCAM-based distributed parallel IP lookup scheme and performance analysis

IEEE/ACM Transactions on Networking (TON)
Supercharging planetlab: a high performance, multi-application, overlay network platform

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
TCAM Architecture for IP Lookup Using Prefix Properties

IEEE Micro
Towards high performance virtual routers on commodity hardware

CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Efficient IP-address lookup with a shared forwarding table for multiple virtual routers

CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
A survey of network virtualization

Computer Networks: The International Journal of Computer and Telecommunications Networking
On the aggregatability of router forwarding tables

INFOCOM'10 Proceedings of the 29th conference on Information communications
Building scalable virtual routers with trie braiding

INFOCOM'10 Proceedings of the 29th conference on Information communications
SwitchBlade: a platform for rapid deployment of network protocols on programmable hardware

Proceedings of the ACM SIGCOMM 2010 conference
Memory-efficient and scalable virtual routers using FPGA

Proceedings of the 19th ACM/SIGDA international symposium on Field programmable gate arrays
Low-power TCAMs for very large forwarding tables

IEEE/ACM Transactions on Networking (TON)
Towards On-the-Fly Incremental Updates for Virtualized Routers on FPGA

FPL '11 Proceedings of the 2011 21st International Conference on Field Programmable Logic and Applications
TreeCAM: decoupling updates and lookups in packet classification

Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
SMALTA: practical and near-optimal FIB aggregation

Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Survey and taxonomy of IP address lookup algorithms

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

As the key building block for enabling network virtualization, virtual routers have attracted much attention recently. In a virtual router platform, multiple virtual router instances coexist, each with its own FIB (Forwarding Information Base). The small amount of high-speed memory in a physical router platform severely limits the number of FIBs supported, which leads to a scalability challenge. In this paper, we present a method towards TCAM (Ternary Content Addressable Memory) based scalable virtual routers, through a merged data structure that enables the sharing of prefixes from several FIBs in TCAMs. Based on this data structure, we propose two approaches to merge multiple FIBs in TCAMs, paving the way for scalable virtual routers. Experimental results show that, by using the two approaches for storing 14 full IPv4 FIBs, the TCAM memory requirement can be reduced by about 92% and 82% respectively, compared with the conventional approach of treating FIBs as independent entities.