Title :
Design algorithms for multi-zone IP address caches
Author :
MacGregor, Michael H.
Author_Institution :
Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
Abstract :
The multi-zone cache is a new architecture for IP address caches that has been shown to have significantly better performance than standard single zone caches in this application. This new architecture presents three more degrees of freedom when specifying a design, in addition to the size of the cache. These are the number of zones, the size of each zone, and the range of prefix lengths of the addresses cached in each zone. We present analytical models that can be used to make decisions about these values.
Keywords :
IP networks; cache storage; telecommunication network planning; telecommunication network routing; address prefix length; design methodology; multi-zone IP address caches; multi-zone caches; routing; single zone caches; Algorithm design and analysis; Analytical models; Computer architecture; Design methodology; Hardware; Helium; IP networks; Routing; Scalability; Switches;
Conference_Titel :
High Performance Switching and Routing, 2003, HPSR. Workshop on
Print_ISBN :
0-7803-7710-9
DOI :
10.1109/HPSR.2003.1226719
