View : 51 Download: 0

Vectored-Bloom filter for IP address lookup: Algorithm and hardware architectures

Title
Vectored-Bloom filter for IP address lookup: Algorithm and hardware architectures
Authors
Byun H.Li Q.Lim H.
Ewha Authors
임혜숙
SCOPUS Author ID
임혜숙scopus
Issue Date
2019
Journal Title
Applied Sciences (Switzerland)
ISSN
2076-3417JCR Link
Citation
Applied Sciences (Switzerland) vol. 9, no. 21
Keywords
Bloom filterFPGAhardware acceleratorIP address lookupvectored-bloom filter
Publisher
MDPI AG
Indexed
SCIE; SCOPUS scopus
Document Type
Article
Abstract
The Internet Protocol (IP) address lookup is one of the most challenging tasks for Internet routers, since it requires to perform packet forwarding at wire-speed for tens of millions of incomming packets per second. Efficient IP address lookup algorithms have been widely studied to satisfy this requirement. Among them, Bloom filter-based approach is attractive in providing high performance. This paper proposes a high-speed and flexible architecture based on a vectored-Bloom filter (VBF), which is a space-efficient data structure that can be stored in a fast on-chip memory. An off-chip hash table is infrequently accessed, only when the VBF fails to provide address lookup results. The proposed architecture has been evaluated through both a behavior simulation with C language and a timing simulation with Verilog. The hardware implementation result shows that the proposed architecture can achieve the throughput of 5 million packets per second in a field programmable gate array (FPGA) operated at 100 MHz. © 2019 by the authors. Licensee MDPI, Basel, Switzerland.
DOI
10.3390/app9214621
Appears in Collections:
엘텍공과대학 > 전자공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE