A New Bloom Filter Architecture for FIB Lookup in Named Data Networking
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 ord...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-01-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | http://www.mdpi.com/2076-3417/9/2/329 |
id |
doaj-bfdf085fd1344da59ec5c4cc93dfb6f3 |
---|---|
record_format |
Article |
spelling |
doaj-bfdf085fd1344da59ec5c4cc93dfb6f32020-11-25T01:28:58ZengMDPI AGApplied Sciences2076-34172019-01-019232910.3390/app9020329app9020329A New Bloom Filter Architecture for FIB Lookup in Named Data NetworkingHayoung Byun0Hyesook Lim1Department of Electronic and Electrical Engineering, Ewha Womans University, Seoul 03760, KoreaDepartment of Electronic and Electrical Engineering, Ewha Womans University, Seoul 03760, KoreaNetwork 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.http://www.mdpi.com/2076-3417/9/2/329Bloom filternamed data networkingfunctional Bloom filterpriority trie |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Hayoung Byun Hyesook Lim |
spellingShingle |
Hayoung Byun Hyesook Lim A New Bloom Filter Architecture for FIB Lookup in Named Data Networking Applied Sciences Bloom filter named data networking functional Bloom filter priority trie |
author_facet |
Hayoung Byun Hyesook Lim |
author_sort |
Hayoung Byun |
title |
A New Bloom Filter Architecture for FIB Lookup in Named Data Networking |
title_short |
A New Bloom Filter Architecture for FIB Lookup in Named Data Networking |
title_full |
A New Bloom Filter Architecture for FIB Lookup in Named Data Networking |
title_fullStr |
A New Bloom Filter Architecture for FIB Lookup in Named Data Networking |
title_full_unstemmed |
A New Bloom Filter Architecture for FIB Lookup in Named Data Networking |
title_sort |
new bloom filter architecture for fib lookup in named data networking |
publisher |
MDPI AG |
series |
Applied Sciences |
issn |
2076-3417 |
publishDate |
2019-01-01 |
description |
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. |
topic |
Bloom filter named data networking functional Bloom filter priority trie |
url |
http://www.mdpi.com/2076-3417/9/2/329 |
work_keys_str_mv |
AT hayoungbyun anewbloomfilterarchitectureforfiblookupinnameddatanetworking AT hyesooklim anewbloomfilterarchitectureforfiblookupinnameddatanetworking AT hayoungbyun newbloomfilterarchitectureforfiblookupinnameddatanetworking AT hyesooklim newbloomfilterarchitectureforfiblookupinnameddatanetworking |
_version_ |
1725099406639759360 |