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

Hayoung Byun, Hyesook Lim

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


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)
Issue number2
StatePublished - 17 Jan 2019

Bibliographical note

Funding Information:
Funding: This research was funded by the National Research Foundation of Korea (NRF), NRF-2017R1A2B4011254.

Publisher Copyright:
© 2019 by the authors.


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


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