IP address lookup for Internet routers using cache routing table
So that the routers forward an IP packet with his destination,
they are running a forwarding decision on an incoming
packet to determine the packet’s next-hop router. This is
achieved by looking up the longest matching prefix with a
packet destination address in the routing tables. Therefore,
one major factor in the overall performance of a router is the
speed of the IP address lookup operation due to the increase
in routing table size, in this paper, a new IP address lookup
algorithm based on cache routing-table is proposed, that
contains recently used IP addresses and their forwarding
information to speed up the IP address lookups operation in
the routers. We evaluated the performance of our proposed
algorithm in terms of consultation time for several sets of IP
addresses, the results of performance evaluation show that
our algorithm is efficient in terms of the lookup speed since
search can be immediately finished when the input IP address
is found in the cache routing table.
Keywords: Internet router, cache routing table, IP
addresses lookup, longest prefix
Download Full-Text
