A Novel Scalable IPv6 Lookup Scheme Using Compressed Pipelined Tries - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

A Novel Scalable IPv6 Lookup Scheme Using Compressed Pipelined Tries

Michel Hanna
  • Fonction : Auteur
  • PersonId : 1015770
Sangyeun Cho
  • Fonction : Auteur
  • PersonId : 866049
Rami Melhem
  • Fonction : Auteur
  • PersonId : 866050

Résumé

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.
Fichier principal
Vignette du fichier
978-3-642-20757-0_32_Chapter.pdf (416.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01583419 , version 1 (07-09-2017)

Licence

Paternité

Identifiants

Citer

Michel Hanna, Sangyeun Cho, Rami Melhem. A Novel Scalable IPv6 Lookup Scheme Using Compressed Pipelined Tries. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. pp.406-419, ⟨10.1007/978-3-642-20757-0_32⟩. ⟨hal-01583419⟩
78 Consultations
111 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More