A Parallel IP Lookup Algorithm for Terabit Router

International Conference on Communication Technology Proceedings, ICCT

Volumn 1, Issue , 2003, Pages 478-481

  Zheng, Kai ^a   Lu, Hongbin ^a   Liu, Bin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

IP address; Lookup; Terabit router

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INTERNET; NETWORK PROTOCOLS; PARALLEL PROCESSING SYSTEMS; PROJECT MANAGEMENT; STATIC RANDOM ACCESS STORAGE; TABLE LOOKUP; THROUGHPUT;

IP ADDRESS; LOOKUP; TERABIT ROUTERS;

ROUTERS;

EID: 1642635121     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. M.A. Ruiz-Sanchez, E.W. Biersack, and W. Dabbous, "Survey and taxonomy of IP address lookup algorithms', IEEE Network, Vol.15 Issue 2, March-April 2001, pp.8-23.
2. P. Gupta: S. Lin, and N. MCKeown, "Routing lookups in hardware at memory access speed, IEEE Infocom 98, San Francisco, April 1998, pp. 1240-1247.
3. Nen-Fu Huang, Shi-Ming Zhao, and Jen-Yi Pan, "A fast IP routing lookup scheme for gigabits switching routers", IEEE Infocom 99, vol.3, pp. 1429-1436.
4. Daxiao Yu, B.C. Smith, and B. Wei, "Forwarding engine for fast routing lookups and updates", IEEE Globecom'99. vol.2, pp. 1556-1564.
5. K.S. Trivedi, Probability & Statistics with Reliability, Queuing, and Computer Science Applications, Prentice-Hall, Inc., Englewood Cliffs, NJ 07632.
6. Y. Rekhter, T. Li, "An architecture for IP address allocation with CIDR", RFC1518, September 1993.