High-performance IPv4/IPv6 Dual-stack Routing Lookup

Authors:
Zhen-Xing Wang;He-Ming Wang;Ya-Min Sun;Yan-Xiao Zhang;Jiang-Xing Wu
Affiliations:
-;-;-;-;-
Venue:
AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Year:
2004

Citing 0
Cited 1

IC design of IPv6 routing lookup for high speed networks

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV

Quantified Score

Hi-index	0.00

Visualization

Abstract

IP routing lookup Schemes using single-step TCAMused in core routers demand entries being sortedaccording to prefix lengths in descending order relative toTCAM addresses. The sorting operations related toaddresses have disadvantageous affections to the entryupdating speed and lookup continuity. This paper providesa novel IPv4/IPv6 dual-stack routing lookup methodbased on BSPL (Bi-search on Prefix Length), which usingmulti-step TCAM pipelining based on bi-search on prefixlength. Its outstanding advantages include that no entrysorting is needed, lookup speed is high, entry updating iscompleted fast with pipelining, and lookup continuity isenhanced. It satisfies wire-speed (48B-packet) forwardingof OC-768 (40Gbps) interfaces of IPv4/IPv6 dual-stackcore routers.