%0 Conference Proceedings
%T A Novel Scalable IPv6 Lookup Scheme Using Compressed Pipelined Tries
%+ University of Pittsburgh (PITT)
%A Hanna, Michel
%A Cho, Sangyeun
%A Melhem, Rami
%Z Part 8: Next Generation Internet
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 10th IFIP Networking Conference (NETWORKING)
%C Valencia, Spain
%Y Jordi Domingo-Pascual
%Y Pietro Manzoni
%Y Sergio Palazzo
%Y Ana Pont
%Y Caterina Scoglio
%I Springer
%3 NETWORKING 2011
%V LNCS-6640
%N Part I
%P 406-419
%8 2011-05-09
%D 2011
%R 10.1007/978-3-642-20757-0_32
%K IPv6
%K Tries Compression
%K Next Generation Internet
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%2 https://inria.hal.science/hal-01583419/document
%2 https://inria.hal.science/hal-01583419/file/978-3-642-20757-0_32_Chapter.pdf
%L hal-01583419
%U https://inria.hal.science/hal-01583419
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC6
%~ IFIP-NETWORKING
%~ IFIP-LNCS-6640