Back to Search
Start Over
Towards TCAM-based scalable virtual routers
- 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.
- Subjects :
- Router
Hardware_MEMORYSTRUCTURES
computer.internet_protocol
Computer science
business.industry
ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
Network virtualization
020206 networking & telecommunications
02 engineering and technology
Content-addressable memory
Data structure
IPv4
Ternary content addressable memory
020202 computer hardware & architecture
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Forwarding information base
Scalability
0202 electrical engineering, electronic engineering, information engineering
business
computer
Computer network
Subjects
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⟩