IC design of IPv6 routing lookup for high speed networks

Authors:
Yuan-Sun Chu;Hui-Kai Su;Po-Feng Lin;Ming-Jen Chen
Affiliations:
Department of Electrical Engineering, National Chung-Cheng University, Chia-Yi, Taiwan, R.O.C;Department of Electrical Engineering, National Chung-Cheng University, Chia-Yi, Taiwan, R.O.C;Department of Electrical Engineering, National Chung-Cheng University, Chia-Yi, Taiwan, R.O.C;Department of Electrical Engineering, National Chung-Cheng University, Chia-Yi, Taiwan, R.O.C
Venue:
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
Year:
2006

Citing 6
Cited 0

Operating systems (2nd ed.): design and implementation

Operating systems (2nd ed.): design and implementation
IP lookups using multiway and multicolumn search

IEEE/ACM Transactions on Networking (TON)
High-performance IPv4/IPv6 Dual-stack Routing Lookup

AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
SF-LRU Cache Replacement Algorithm

MTDT '04 Proceedings of the Records of the 2004 International Workshop on Memory Technology, Design and Testing
A novel IP-routing lookup scheme and hardware architecture for multigigabit switching routers

IEEE Journal on Selected Areas in Communications
High-speed IP routing with binary decision diagrams based hardware address lookup engine

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years, there are many researches for routing lookup. Most of them can achieve high average search throughput for IPv4, but they are slow in the updating speed and cannot suit to 128 bits IPv6 address even in hardware architecture. This paper proposed a routing lookup system which contains an ASIC of routing lookup table and off-chip memory sets. In the performance analysis, 91.89 % routing entries of the routing table can be searched in one memory access, and the worst case about 10 % needs two memory accesses. The routing lookup system approaches 213.4 Mlps (109.26 Gb/s). It is enough to satisfy the high speed link OC-768 (40 Gb/s) with 150000 routing entries.