| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
A Novel Scalable IPv6 Lookup Scheme Using Compressed Pipelined Tries
Abstract : An IP router has to match each incoming packet’s IP destination address against all stored prefixes in its forwarding table. This task is increasingly more challenging as the routers have to: not only keep up with the ultra-high link speeds, but also be ready to switch to the 128-bit IPv6 address space while the number of prefixes grows quickly. Commercially, many routers employ Ternary Content Addressable Memory (TCAM) to facilitate fast IP lookup. However, TCAMs are power-eager, expensive, and not scalable. We advocate in this paper to keep the forwarding table in trie data structures that are accessed in a pipeline manner. Especially, we propose a new scalable IPv6 forwarding engine based on a multibit trie architecture that can achieve a throughput of 3.1 Tera bits per second.
Cited literature [22 references]
https://hal.inria.fr/hal-01583419
Contributor : Hal Ifip <>
Submitted on : Thursday, September 7, 2017 - 11:58:04 AM
Last modification on : Thursday, August 22, 2019 - 12:10:38 PM
Contributor : Hal Ifip <>
Submitted on : Thursday, September 7, 2017 - 11:58:04 AM
Last modification on : Thursday, August 22, 2019 - 12:10:38 PM
File
978-3-642-20757-0_32_Chapter.p...
Files produced by the author(s)
Licence
Distributed under a Creative Commons Attribution 4.0 International License