Flexible Route Lookup using Range Search

A. Ehliar and D. Liu (Sweden)


High Speed Internet, Router, Route lookup, Hardware im plementation


The rising number of entries in an Internet rout ing table is placing higher demands route lookup engines. This paper presents a hardware implementation of a route lookup engine based on a combination of range search and linear search. The route lookup engine is constructed us ing a pipeline of identical search units. The lookup engine can be configured with more than one routing table allow ing for simultaneous searches in more than one table. The worst case memory usage is independent of the distribu tion of prefixes in the routing table. Updates to the routing tables are merged together to minimize the number of up dating cycles.

Important Links:

Go Back