Vectored-Bloom filter for IP address lookup: Algorithm and hardware architectures
- 주제(키워드) Bloom filter , FPGA , hardware accelerator , IP address lookup , vectored-bloom filter
- 등재 SCIE, SCOPUS
- OA유형 Green Submitted, gold
- 발행기관 MDPI AG
- 발행년도 2019
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000162482
- 본문언어 영어
- Published As http://dx.doi.org/10.3390/app9214621
- 저작권 이화여자대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
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.
more