Share Email Print

Proceedings Paper

A fast IPv6 route lookup scheme for high-speed optical link
Author(s): Xingmiao Yao; Lemin Li
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A fast IPv6 route lookup scheme implemented by hardware is proposed in this paper. It supports a fast IP address lookup and can insert and delete the prefixes effectively. A novel compressed multibit trie algorithm that decreases the memory space occupied and the average searching time is applied. The scheme proposed in this paper is superior to other IPV6 route lookup ones, for example, by using SRAM pipeline, a lookup speed of 125 x 106 per second can be realized to satisfy 40Gbps optical link rate with only 1.9Mbyte consumption of memory space. As there is no actual IPv6 route prefix, we generate various simulation databases in which prefix length distribution is different. Simulation results show that our scheme has reasonable lookup time, memory space for all the prefix length distribution.

Paper Details

Date Published: 7 May 2004
PDF: 7 pages
Proc. SPIE 5281, Optical Transmission, Switching, and Subsystems, (7 May 2004); doi: 10.1117/12.520137
Show Author Affiliations
Xingmiao Yao, Univ. of Electronic Science and Technology of China (China)
Lemin Li, Univ. of Electronic Science and Technology of China (China)

Published in SPIE Proceedings Vol. 5281:
Optical Transmission, Switching, and Subsystems
Cedric F. Lam; Chongcheng Fan; Norbert Hanik; Kimio Oguchi, Editor(s)

© SPIE. Terms of Use
Back to Top