Cuckoo Bloom Hybrid Filter: Algorithm and Hardware Architecture for High Performance Satellite Internet Protocol Route Lookup

被引:2
|
作者
Zhang, Yi [1 ]
Qiao, Lufeng [1 ]
Hu, Lin [1 ,2 ]
Xu, Xin [1 ]
Chen, Qinghua [1 ]
机构
[1] Army Engn Univ PLA, Coll Commun Engn, Nanjing 210007, Peoples R China
[2] Key Lab Elect Informat Control, Chengdu 610036, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2023年 / 13卷 / 18期
关键词
satellite IP route lookup; Bloom filter; cuckoo filter; CBHF; PR-Trie; FPGA; SCHEME; MEMORY;
D O I
10.3390/app131810360
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The next-generation satellite Internet Protocol (IP) router is required to achieve tens of millions of route lookups per second, since satellite Internet services based on low Earth orbit (LEO) constellations have become a reality. Due to the limitation of hardware resources on satellites and the high reliability requirements for equipment, a new satellite IP route lookup architecture is proposed in this paper. The proposed architecture uses a Bloom and cuckoo filter-based structure called cuckoo Bloom hybrid filter (CBHF), which guarantees only one off-chip memory access per lookup, to accelerate the Prefix-Route Trie (PR-Trie) algorithm. The proposed architecture has been evaluated through both a behavioral simulation in C++ language and a hardware implementation in Verilog hardware description language (HDL). Our simulation and implementation results show that the proposed satellite IP route lookup architecture can achieve a single-port throughput beyond 13 Gbps on a field programmable gate array (FPGA) board with a single DDR3 memory chip when operating at 200 MHz. In addition, the resource utilization in the FPGA shows that the proposed architecture also supports triple modular redundancy (TMR) to enhance reliability.
引用
收藏
页数:23
相关论文
共 25 条
  • [1] Vectored-Bloom Filter for IP Address Lookup: Algorithm and Hardware Architectures
    Byun, Hayoung
    Li, Qingling
    Lim, Hyesook
    APPLIED SCIENCES-BASEL, 2019, 9 (21):
  • [2] An efficient routing protocol based on a fast-lookup cuckoo filter for Internet of things networks
    Ghanbari, Paria
    Soleimani, Seyfollah
    Ghaffarian, Hossein
    INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2024,
  • [3] Hardware-based high-performance string lookup with value retrieval using extended Bloom filter
    LI, Qi-yue
    QU, Yu-gui
    ZHAO, Bao-hua
    Journal of China Universities of Posts and Telecommunications, 2008, 15 (02): : 97 - 101
  • [5] An efficient parallel prefix matching architecture using Bloom filter for multi-bit trie IP Lookup algorithm in FPGA
    Saravanan, K.
    Senthilkumar, A.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2015, 9 (5-6): : 803 - 807
  • [6] A High-Performance Hardware Architecture for Spectral Hash Algorithm
    Cheung, Ray C. C.
    Koc, Cetin Kaya
    Villasenor, John D.
    2009 20TH IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, 2009, : 215 - +
  • [7] Implementation of High Performance Hardware Architecture of OpenSURF Algorithm on FPGA
    Fan, Xitian
    Wu, Chenlu
    Cao, Wei
    Zhou, Xuegong
    Wang, Shengye
    Wang, Lingli
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2013, : 152 - 159
  • [8] A Hybrid Hardware Architecture for High-Speed IP Lookups and Fast Route Updates
    Luo, Layong
    Xie, Gaogang
    Xie, Yingke
    Mathy, Laurent
    Salamatian, Kave
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (03) : 957 - 969
  • [9] High-Performance Algorithm Adaptations and Hardware Architecture for HEVC Intra Encoders
    Zhang, Yuanzhi
    Lu, Chao
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2019, 29 (07) : 2138 - 2145
  • [10] Hardware Architecture Design for High-performance H.264/AVC Deblocking Filter
    Zheng, Xiaodong
    Zhu, Wei
    Yu, Shaoyong
    Wu, Jinpeng
    SENSORS AND MATERIALS, 2019, 31 (03) : 905 - 922