DocumentCode :
1629188
Title :
Routing prefix caching in network processor design
Author :
Liu, Huan
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA, USA
fYear :
2001
fDate :
6/23/1905 12:00:00 AM
Firstpage :
18
Lastpage :
23
Abstract :
Cache has been time proven to be a very effective technique to improve memory access speed. It is based on the assumption that enough locality exists in memory access patterns, i.e., there is a high probability that an entry will be accessed again shortly after. However, it is questionable whether Internet traffic has enough locality, especially in the high speed backbone, to justify the use of cache for routing table lookup. We believe there is enough locality if routing prefixes are cached instead of individual IP addresses. This paper is the first to evaluate the effectiveness of caching on routing prefix. We propose an on-chip routing prefix cache design for the network processor. The control-path processor is used in our design to fulfill missed cache requests. In order to guarantee the correct lookup result, it is important that the control-path processor only returns cacheable routing prefixes. We present three implementations that all guarantee the correct lookup result. Simulation results show that our cache design performs much better than an IP address cache, even after factoring in the extra complexity involved
Keywords :
Internet; cache storage; program processors; table lookup; telecommunication computing; telecommunication network routing; telecommunication traffic; Internet traffic; control-path processor; high speed backbone; memory access speed; network processor; on-chip routing prefix cache design; routing prefix caching; routing table lookup; Capacitance; Delay; Explosives; Hardware; Intelligent networks; Internet; Process design; Random access memory; Routing; Spine;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 2001. Proceedings. Tenth International Conference on
Conference_Location :
Scottsdale, AZ
ISSN :
1095-2055
Print_ISBN :
0-7803-7128-3
Type :
conf
DOI :
10.1109/ICCCN.2001.956214
Filename :
956214
Link To Document :
بازگشت