Flexible Route Lookup using Range Search

A. Ehliar and D. Liu (Sweden)

Keywords

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

Abstract

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


IASTED
Rotating Call For Paper Image