IC design of IPv6 routing lookup for high speed networks
作者： Yuan-Sun Chu , Hui-Kai Su , Po-Feng Lin , Ming-Jen Chen
DOI: 10.1007/11758549_28
关键词:
摘要: In recent years, there are many researches for routing lookup. Most of them can achieve high average search throughput IPv4, but they slow in the updating speed and cannot suit to 128 bits IPv6 address even hardware architecture. This paper proposed a lookup system which contains an ASIC table off-chip memory sets. performance analysis, 91.89 % entries be searched one access, worst case about 10 needs two accesses. The approaches 213.4 Mlps (109.26 Gb/s). It is enough satisfy link OC-768 (40 Gb/s) with 150000 entries.
springer.com
sci-hub.st 参考文章(12)
Albert S Woodhull, Andrew S Tanenbaum, Operating Systems Design and Implementation (3rd Edition) Pearson Higher Education. ,(2005)
恭司 梅村, Andrew S.Tanenbaum 著, "Operating systems, Design and implementation", PRENTICE-HALL, INC., Englewood Cliffs, B5変形判, 719p., \4,120 情報処理. ,vol. 29, pp. 261- ,(1988)
Jinn-Shyan Wang, Hung-Yu Li, Chia-Cheng Chen, Chingwei Yeh, An AND-type match-line scheme for energy-efficient content addressable memories international solid-state circuits conference. pp. 464- 610 ,(2005) , 10.1109/ISSCC.2005.1494070
Huan Liu, Reducing cache miss ratio for routing prefix cache global communications conference. ,vol. 3, pp. 2323- 2327 ,(2002) , 10.1109/GLOCOM.2002.1189046
R. Sangireddy, A.K. Somani, High-speed IP routing with binary decision diagrams based hardware address lookup engine IEEE Journal on Selected Areas in Communications. ,vol. 21, pp. 513- 521 ,(2003) , 10.1109/JSAC.2003.810516
B. Lampson, V. Srinivasan, G. Varghese, IP lookups using multiway and multicolumn search IEEE ACM Transactions on Networking. ,vol. 7, pp. 324- 334 ,(1999) , 10.1109/90.779199
T. Hayashi, T. Miyazaki, High-speed table lookup engine for IPv6 longest prefix match global communications conference. ,vol. 2, pp. 1576- 1581 ,(1999) , 10.1109/GLOCOM.1999.830045
B. Gamache, Z. Pfeffer, S.P. Khatri, A fast ternary CAM design for IP networking applications international conference on computer communications and networks. pp. 434- 439 ,(2003) , 10.1109/ICCCN.2003.1284205
Woei-Luen Shyu, Cheng-Shong Wu, Ting-Chao Hou, Efficiency analyses on routing cache replacement algorithms international conference on communications. ,vol. 4, pp. 2232- 2236 ,(2002) , 10.1109/ICC.2002.997243
J. Alghazo, A. Akaaboune, N. Botros, SF-LRU cache replacement algorithm memory technology, design and testing. pp. 19- 24 ,(2004) , 10.1109/MTDT.2004.1327979