A new bloom filter architecture for FIB lookup in named data networking

Hayoung Byun, Hyesook Lim

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

Network traffic has increased rapidly in recent years, mainly associated with the massive growth of various applications on mobile devices. Named data networking (NDN) technology has been proposed as a future Internet architecture for effectively handling this ever-increasing network traffic. In order to realize the NDN, high-speed lookup algorithms for a forwarding information base (FIB) are crucial. This paper proposes a level-priority trie (LPT) and a 2-phase Bloom filter architecture implementing the LPT. The proposed Bloom filters are sufficiently small to be implemented with on-chip memories (less than 3 MB) for FIB tables with up to 100,000 name prefixes. Hence, the proposed structure enables high-speed FIB lookup. The performance evaluation result shows that FIB lookups for more than 99.99% of inputs are achieved without needing to access the database stored in an off-chip memory.

Original languageEnglish
Article number329
JournalApplied Sciences (Switzerland)
Volume9
Issue number2
DOIs
StatePublished - 17 Jan 2019

Keywords

  • Bloom filter
  • Functional Bloom filter
  • Named data networking
  • Priority trie

Fingerprint

Dive into the research topics of 'A new bloom filter architecture for FIB lookup in named data networking'. Together they form a unique fingerprint.

Cite this