85 search results - page 4 / 17 » Small Forwarding Tables for Fast Routing Lookups |
77
Voted
INFOCOM
1999
IEEE
15 years 1 months ago
1999
IEEE
Wire-speed IP (Internet Protocol) routers require very fast routing table lookup for incoming IP packets. The routing table lookup operation is time consuming because the part of ...
ICPADS
2002
IEEE
15 years 2 months ago
2002
IEEE
Nowadays, the commonly used table lookup scheme for IP routing is based on the so-called classless interdomain routing (CIDR). With CIDR, routers must find out the best matching ...
DAM
2007
14 years 9 months ago
2007
We show that every function f implemented as a lookup table can be implemented such that the computational complexity of evaluating f m(x) is small, independently of m and x. The ...
INFOCOM
1993
IEEE
15 years 1 months ago
1993
IEEE
INFOCOM
2002
IEEE
15 years 2 months ago
2002
IEEE
A multigigabit IP router may receive several millions packets per second from each input link. For each packet, the router needs to find the longest matching prefix in the forw...