High-performance IPv4/IPv6 dual-stack routing lookup

Author

Wang Zhen-Xing ; Sun Ya-min

Author_Institution

Dept. of Comput., Nanjing Univ. of Sci. & Technol., China

Volume

1

fYear

2004

fDate

2004

Firstpage

476

Abstract

IP routing lookup schemes using single-step TCAM used in core routers demand entries being sorted according to prefix lengths in descending order relative to TCAM addresses. The sorting operations related to addresses have disadvantageous affections to the entry updating speed and lookup continuity. This paper provides a novel IPv4/IPv6 dual-stack routing lookup method based on BSPL (bi-search on prefix length), which using multi-step TCAM pipelining based on bi-search on prefix length. Its outstanding advantages include that no entry sorting is needed, lookup speed is high, entry updating is completed fast with pipelining, and lookup continuity is enhanced. It satisfies wire-speed (48B-packet) forwarding of OC-768 (40Gbps) interfaces of IPv4/IPv6 dual-stack core routers.

Keywords

Internet; content-addressable storage; performance evaluation; pipeline processing; routing protocols; sorting; table lookup; transport protocols; 40 Gbit/s; IP routing lookup; IPv4; IPv6; bi-search on prefix length; dual-stack routing lookup; lookup continuity; multistep TCAM pipelining; sorting; ternary content addressable memory; Educational institutions; Information science; Internet; Pipeline processing; Protocols; Routing; Sorting; Sun; Switching systems; Systems engineering and theory;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Information Networking and Applications, 2004. AINA 2004. 18th International Conference on

Print_ISBN

0-7695-2051-0

Type

conf

DOI

10.1109/AINA.2004.1283955

Filename

1283955