New Approach for Efficient IP Address Lookup Using a Bloom Filter in Trie-Based Algorithms

Mun, Ju Hyoung; Lim, Hyesook

doi:10.1109/tc.2015.2444850

Cited by 52 publications

(23 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…If a system can tolerate negligible overhead, then Bloom Filter can enhance a performance of a system. Therefore, Bloom Filter is deployed to various domains, namely, Big Data [9], Deduplication [10], [11], [12], Network Security [4], [13], Network Traffic control [14], Name Lookup [15], [16], IP address lookup [17], [18], Biometric [19], [20], Bioinformatics [21], [22], File System [23], Indexing, and many more. However, Bloom Filter is not suitable in case of correct query-answer requirements.…”

Section: Bloom Filtermentioning

confidence: 99%

Role of Bloom Filter in Big Data Research: A Survey

Patgiri¹,

Nayak²,

Borgohain³

2018

ijacsa

View full text Add to dashboard Cite

Big Data is the most popular emerging trends that becomes a blessing for human kinds and it is the necessity of day-to-day life. For example, Facebook. Every person involves with producing data either directly or indirectly. Thus, Big Data is a high volume of data with exponential growth rate that consists of a variety of data. Big Data touches all fields, including Government sector, IT industry, Business, Economy, Engineering, Bioinformatics, and other basic sciences. Thus, Big Data forms a data silo. Most of the data are duplicates and unstructured.To deal with such kind of data silo, Bloom Filter is a precious resource to filter out the duplicate data. Also, Bloom Filter is inevitable in a Big Data storage system to optimize the memory consumption. Undoubtedly, Bloom Filter uses a tiny amount of memory space to filter a very large data size and it stores information of a large set of data. However, functionality of the Bloom Filter is limited to membership filter, but it can be adapted in various applications. Besides, the Bloom Filter is deployed in diverse field, and also used in the interdisciplinary research area. Bioinformatics, for instance. In this article, we expose the usefulness of Bloom Filter in Big Data research.

show abstract

Section: Bloom Filtermentioning

confidence: 99%

Role of Bloom Filter in Big Data Research: A Survey

Patgiri¹,

Nayak²,

Borgohain³

2018

ijacsa

View full text Add to dashboard Cite

show abstract

“…The destination IP address of the packet is used for IP address lookup [15]. Each prefix length is associated with a W boom filter [16]. They are then grouped according to their prefix length.…”

Section: Adaptive Filterin/g:-mentioning

confidence: 99%

Filtering Mechanisms on Internet Protocol.

Vijayan¹,

SumeenaP²

2017

IJAR

View full text Add to dashboard Cite

“…In the Bloom filter chaining approach proposed by Mun et al [15], an on-chip Bloom filter is programmed for each node in a trie and is sequentially queried as increasing the trie level. For a specific length of a given input, if a negative result is produced, it means that no node appears at the current level and at longer levels for the path of the input.…”

Section: Bloom Filtermentioning

confidence: 99%

“…The WBSL-BF and LBSL-BF are algorithms proposed in [9], in which a Bloom filter is added to Waldvogel's binary search on trie levels (WBSL) [13] and to Lim's binary search on trie levels (LBSL) [14], respectively. The Chaining-PC and the Chaining-LP are the algorithms proposed in [15], which perform linear querying to the Bloom filter programmed for nodes in a BMP pre-computed (PC) trie and a leaf-pushing While every node in a trie is programmed to the Bloom filter for other algorithms, prefixes only are programmed in our proposed algorithms. Since each location of the Bloom filter is a vector storing an output port, the memory requirement for a Bloom filter is greater in our proposed algorithm.…”

Section: Performance Evaluationmentioning

confidence: 99%

IP Address Lookup Algorithm Using a Vectored Bloom Filter

Byun¹,

Lim²

2016

The Transactions of The Korean Institute of Electrical Engineer

Self Cite

View full text Add to dashboard Cite

-A Bloom filter is a space-efficient data structure popularly applied in many network algorithms. This paper proposes a vectored Bloom filter to provide a high-speed Internet protocol (IP) address lookup. While each hash index for a Bloom filter indicates one bit, which is used to identify the membership of the input, each index of the proposed vectored Bloom filter indicates a vector which is used to represent the membership and the output port for the input. Hence the proposed Bloom filter can complete the IP address lookup without accessing an off-chip hash table for most cases. Simulation results show that with a reasonable sized Bloom filter that can be stored using an on-chip memory, an IP address lookup can be performed with less than 0.0003 off-chip accesses on average in our proposed architecture.

show abstract

New Approach for Efficient IP Address Lookup Using a Bloom Filter in Trie-Based Algorithms

Cited by 52 publications

References 14 publications

Role of Bloom Filter in Big Data Research: A Survey

Role of Bloom Filter in Big Data Research: A Survey

Filtering Mechanisms on Internet Protocol.

IP Address Lookup Algorithm Using a Vectored Bloom Filter

Contact Info

Product

Resources

About