IP Prefix Lookup at OC-768 Rate on Reconfigurable Hardware
Paper in proceedings, 2002

This paper reports on the design of an IPv4 prefix lookup engine that supports 166 million lookups per second, and an estimated 850k prefix entries. It also supports dynamic table update operations that can be issued from an external controller. The design employs a prefix search algorithm that is fine-tuned for hardware implementation. It takes advantage of pipelining and utilizes one FPGA chip and seven ZBT® SRAM chips. We have implemented this engine as an HDL core in Verilog.

Longest Prefix Match

IP routing


Kasra Haghighi

Chalmers, Signals and Systems, Communication and Antenna Systems, Communication Systems

Saied Hosseini Khayat

9th Intl. Conf. on Telecommunication, ICT2002

Subject Categories


More information