Multi-zone caches for accelerating IP routing table lookups
作者： I.L. Chvets , M.H. MacGregor
DOI: 10.1109/HPSR.2002.1024220
关键词:
摘要: The key steps in routing an IP packet are: determining which outgoing interface should be used to forward the packet, switching that interface, and scheduling for transmission on link. first step requires comparing destination address those a table find best match. This can accelerated by caching results of recent lookups, referencing cache instead recomputing lookup. We document new organization especially suited reference behavior traffic, report performance caches based this design approach. reported shows miss ratios approximately one-half conventional caches.
sci-hub.se 参考文章(18)
Kimberly Claire Claffy, Internet traffic characterization University of California at San Diego. ,(1994)
Stefan Nilsson, Gunnar Karlsson, Fast address look-up for internet routers BC '98 Proceedings of the IFIP TC6/WG6.2 Fourth International Conference on Broadband Communications: The future of telecommunications. ,vol. 121, pp. 11- 22 ,(1998) , 10.1007/978-0-387-35378-4_2
Tzi-Cker Chiueh, P. Pradhan, Cache memory design for network processors high performance computer architecture. pp. 409- 418 ,(2000) , 10.1109/HPCA.2000.824369
Raj Jain, Characteristics of destination address locality in computer networks: a comparison of caching schemes Computer Networks and Isdn Systems. ,vol. 18, pp. 243- 254 ,(1990) , 10.1016/0169-7552(90)90106-3
Kimberly C. Claffy, George C. Polyzos, Hans-Werner Braun, Application of sampling methodologies to network traffic characterization acm special interest group on data communication. ,vol. 23, pp. 194- 203 ,(1993) , 10.1145/166237.166256
V. Srinivasan, George Varghese, Faster IP lookups using controlled prefix expansion measurement and modeling of computer systems. ,vol. 26, pp. 1- 10 ,(1998) , 10.1145/277851.277863
Jun Xu, M. Singhal, J. Degroat, A novel cache architecture to support layer-four packet classification at memory access speeds international conference on computer communications. ,vol. 3, pp. 1445- 1454 ,(2000) , 10.1109/INFCOM.2000.832542
D.C. Feldmeier, Improving gateway performance with a routing-table cache IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?. pp. 298- 307 ,(1988) , 10.1109/INFCOM.1988.12930
Mikael Degermark, Andrej Brodnik, Svante Carlsson, Stephen Pink, Small forwarding tables for fast routing lookups acm special interest group on data communication. ,vol. 27, pp. 3- 14 ,(1997) , 10.1145/263105.263133
B. Lampson, V. Srinivasan, G. Varghese, IP lookups using multiway and multicolumn search international conference on computer communications. ,vol. 3, pp. 1248- 1256 ,(1998) , 10.1109/INFCOM.1998.662939