Efficient hardware architecture for fast IP address lookup

IEE Proceedings: Computers and Digital Techniques

Volumn 150, Issue 1, 2003, Pages 43-52

  Pao, D ^a   Liu, C ^a   Wu, A ^a   Yeung, L ^b   Chan, K S ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; INTERNET; PACKET SWITCHING; ROUTERS; TABLE LOOKUP;

CLASSLESS INTERDOMAIN ROUTING (CIDR);

NETWORK PROTOCOLS;

EID: 0037285244     PISSN: 13502387     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-cdt:20030082     Document Type: Conference Paper

References (15)

1. BRODER, A., and MITZENMACHER, M.: 'Using multiple hash functions to improve IP lookups'. Proceedings of IEEE INFOCOM, Alaska, USA, 2001, pp. 1454-1463
2. CHIUEH, T.-C., and PRADHAN, P.: 'High-performance IP routing table lookup using CPU catching'. Proceedings of IEEE INFOCOM, New York, USA, 1999, pp. 1421-1428
3. DEGERMARK, M., BRODNIK, A., CARLSSON, S., and PINK, S.: 'Small forwarding tables for fast routing lookups'. Proceedings of ACM SIGCOMM, Cannes, France, 1997, pp. 3-14
4. DOERINGER, W., KARJOTH, G., and NASSEHI, M.: 'Routing on longest-matching prefixes', IEEE/ACM Trans. Netw., 1996, 4, (1), pp. 86-97
5. NILSSON, S., and KARLSSON, G.: 'IP-address lookup using LC-tries', IEEE J. Sel. Areas Commun., 1999, 17, (6), pp. 1083-1092
6. TZENG, H.H.Y., and PRZYGIENDA, T.: 'On fast address-lookup algorithms', IEEE J. Sel. Areas Commun., 1999, 17, (6), pp. 1067-1082
7. WALDVOGEL, M.: 'Multi-dimensional prefix matching using line search'. Proceedings of IEEE Conference on Local computer networks, Florida, USA, 2000, pp. 200-207
8. YAZDANI, N., and MIN, P.S.: 'Fast and scalable schemes for the IP address lookup problem'. Proceedings of IEEE Conference on High performance switching and routing, Heidelberg, Germany, 2000, pp. 83-92
9. RUIZ-SANCHEZ, M.A., BIERSACK, E.W., and DABBOUS, W.: 'Survey and taxonomy of IP address lookup algorithms', IEEE Netw., 2001, 15, pp. 8-23
10. GUPTA, P., LIN, S., and MCKEOWN, N.: 'Routing lookups in hardware at memory access speeds'. Proceedings of IEEE INFOCOM, San Francisco, USA, 1998, pp. 1240-1247
11. HUANG, N.-F., and ZHAO, S.-M.: 'A novel IP-routing lookup scheme and hardware architecture for multigigabit switching routers', IEEE J. Sel. Areas Commun., 1999, 17, (6), pp. 1093-1104
12. SIKKA, S., and VARGHESE, G.: 'Memory-efficient state lookups with fast updates'. Proceedings of ACM SIGCOMM, Stockholm, Sweden, 2000, pp. 335-347
13. TAYLOR, D.E., LOCKWOOD, J.W., SPROULL, T.S., TURNER, J.S., and PARLOUR, D.B.: 'Scalable IP lookup for programmable routers'. Proceedings of IEEE INFOCOM, New York, USA, 2002, pp. 562-571
14. Internet Performance Measurement and Analysis Project, University of Michigan and Merit Network, URL: http://www.merit.edu/ipma accessed May 2002
15. THOMAS, S.A.: 'IPng and the TCP/IP protocols implementing the next generation internet' (John Wiley & Sons, Inc., New York, USA, 1996)