arrow
Return

Improving Bloom Filter Forwarding Architectures

delete2014-10-01
delete4
PRE
AI
H
HyunYong Lee *
A
Akihiro Nakao
DOI:10.1109/LCOMM.2014.2355199delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
To improve Bloom filter-based packet forwarding architectures, we introduce one additional Bloom filter that stores the correct next hop information for recent false positives so as to handle subsequent false positives. Through Click-based experiments, we show that the additional Bloom filter reduces the average table lookup time (i.e., from 120 ns to 93 ns) by handling most false positives within the fast memory.
Keywords:
Packet forwarding
bloom filter
additional filter
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

U
University of Tokyo
Scholars:
7.1W
Papers: 6.5W
Citations: 2.2K