Array Design for Trie-based IP Lookup

Erdem O., BAZLAMAÇCI C. F.

IEEE COMMUNICATIONS LETTERS, vol.14, no.8, pp.773-775, 2010 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 14 Issue: 8
  • Publication Date: 2010
  • Doi Number: 10.1109/lcomm.2010.08.100398
  • Journal Name: IEEE COMMUNICATIONS LETTERS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.773-775
  • Middle East Technical University Affiliated: Yes

Abstract

A novel SRAM based multi-pipeline array design is proposed for trie-based IP lookup. The new structure increases parallelism and achieves a higher throughput, making for example a 2 Tbps IP lookup speed possible. The new design is scalable and applicable to IPv6.