FlashTrie: Hash-based Prefix-Compressed Trie for IP Route Lookup Beyond 100Gbps

  title={FlashTrie: Hash-based Prefix-Compressed Trie for IP Route Lookup Beyond 100Gbps},
  author={Masanori Bando and H. Jonathan Chao},
  journal={2010 Proceedings IEEE INFOCOM},
It is becoming apparent that the next generation IP route lookup architecture needs to achieve speeds of 100-Gbps and beyond while supporting both IPv4 and IPv6 with fast real-time updates to accommodate ever-growing routing tables. Some of the proposed multibit-trie based schemes, such as Tree Bitmap, have been used in today's high-end routers. However, their large data structure often requires multiple external memory accesses for each route lookup. A pipelining technique is widely used to… CONTINUE READING
Highly Cited
This paper has 41 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 29 extracted citations


Publications referenced by this paper.
Showing 1-10 of 17 references

Prefix Processing Technique for Faster IP Routing

  • S. Cadambi, S. Chakradhar, H. Shibata
  • US Patent 2006/0 200 581 A1, 7 398 278, May…
  • 2006
1 Excerpt

Similar Papers

Loading similar papers…