loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Advanced Information Networking and Applications (AINA'04) Volume 1
High-performance IPv4/IPv6 Dual-stack Routing Lookup
Fukuoka, Japan
March 29-March 31
ISBN: 0-7695-2051-0
Zhen-Xing Wang, Nanjing University of Science & Technology, China
He-Ming Wang, Zhengzhou University, China
Ya-Min Sun, Nanjing University of Science & Technology, China
Yan-Xiao Zhang, University of Information Engineering, Zhengzhou, China
Jiang-Xing Wu, System Engineering & Technological Research Center, Zhengzhou, China
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.
Citation:
Zhen-Xing Wang, He-Ming Wang, Ya-Min Sun, Yan-Xiao Zhang, Jiang-Xing Wu, "High-performance IPv4/IPv6 Dual-stack Routing Lookup," aina, vol. 1, pp.476, 18th International Conference on Advanced Information Networking and Applications (AINA'04) Volume 1, 2004
Usage of this product signifies your acceptance of the Terms of Use.