Back to Search Start Over

Towards TCAM-based scalable virtual routers

Authors :
Yingke Xie
Laurent Mathy
Layong Luo
Gaogang Xie
Kave Salamatian
Steve Uhlig
Institute of Computing Technology [Beijing] (ICT)
Chinese Academy of Sciences [Changchun Branch] (CAS)
Deutche Telekom Lab
Deutche Telekom
Département d'Electricité, Electronique & Informatique (Institut Montefiore)
Université de Liège
Laboratoire d'Informatique, Systèmes, Traitement de l'Information et de la Connaissance (LISTIC)
Université Savoie Mont Blanc (USMB [Université de Savoie] [Université de Chambéry])
Source :
Proceeding CoNEXT '12 Proceedings of the 8th international conference on Emerging networking experiments and technologies, Proceeding CoNEXT '12 Proceedings of the 8th international conference on Emerging networking experiments and technologies, Dec 2012, Nice, France. pp.73-84, ⟨10.1145/2413176.2413186⟩, CoNEXT
Publication Year :
2012
Publisher :
HAL CCSD, 2012.

Abstract

International audience; 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.

Details

Language :
English
Database :
OpenAIRE
Journal :
Proceeding CoNEXT '12 Proceedings of the 8th international conference on Emerging networking experiments and technologies, Proceeding CoNEXT '12 Proceedings of the 8th international conference on Emerging networking experiments and technologies, Dec 2012, Nice, France. pp.73-84, ⟨10.1145/2413176.2413186⟩, CoNEXT
Accession number :
edsair.doi.dedup.....d4e7151862b956bfa4a9d7fdb47002fc
Full Text :
https://doi.org/10.1145/2413176.2413186⟩