ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

A Survey on Different IP Address Lookup Approaches

Journal: International Journal of Science and Research (IJSR) (Vol.10, No. 10)

Publication Date:

Authors : ;

Page : 368-371

Keywords : Host address caching; Multibit; GPU; CUDA;

Source : Downloadexternal Find it from : Google Scholarexternal


Due to the rapid growth of traffic in the Internet, backbone links of several Gigabit/sec are commonly deployed. To handle Gigabit/sec traffic rates, the backbone routers must be able to forward millions of packets per second on each of their ports. Fast IP address lookup in the routers, which uses the packets destination address to determine for each packet the next hop, is therefore crucial to achieve the packet forwarding rates required. IP address lookup is difficult because it requires a longest matching prefix search. In the last couple of years, various algorithms for high performance IP address lookup have been proposed. A survey of IP address lookup algorithms is presented here.

Last modified: 2022-02-15 18:46:47