A simple and scalable algorithm for the IP address lookup problem
LeeInbok, ParkKunsoo, ChoiYanghee, ChungSung Kwon
Abstract
LeeInbok, ParkKunsoo, ChoiYanghee, ChungSung Kwon
Abstract
The IP address lookup problem is to find the longest matching IP prefix from a routing table for a given IP address and it has been a central bottleneck in speeding up the Internet. In this paper w...
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The IP address lookup problem is to find the longest matching IP prefix from a routing table for a given IP address and it has been a central bottleneck in speeding up the Internet. In this paper w...
Key concepts: IP forwarding, Computer science, Loose Source Routing, Bottleneck, Virtual routing and forwarding, Scalability, Routing table, Simple (philosophy)