Performance evaluation and cache behavior of LC-Trie for IP-address lookup

2006 Workshop on High Performance Switching and Routing, HPSR 2006

Volumn , Issue , 2006, Pages 29-36

  Fu, Jing ^a   Hagsand, Olof ^a   Karlsson, Gunnar ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COMPUTER SOFTWARE; DATA STRUCTURES;

ADDRESS LOOKUP; PERFORMANCE EVALUATION; PREFIX MATCH;

INTERNET PROTOCOLS;

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

References (14)

1. S. Nilsson and G. Karlsson, "IP-address lookup using LC-tries," IEEE Journal on Selected Areas in Communications, vol. 17, no. 6, pp. 1083-1092, June 1999.
2. CSC, Finish IT Center for Science, FUNET Looking Glass, Available: http.//www.csc.fi/sumoi/funet/noc/looking-glass/lg.cgi
3. A. McAuley and P. Francis, "Fast Routing table Lookups using CAMs," in Proc. of IEEE Infocom'93, vol. 3, pp. 1382-1391, San Francisco, 1993
4. F. Zane, N. Girija and A. Basu, "CoolCAMs: Power-Efficient TCAMs for Forwarding Engines," in Proc. of IEEE Infocom'03, pp. 42-52, San Francisco, May 2003.
5. E. Spitznagel, D. Taylor and J. Turner, "Packet Classification Using Extended TCAMs", in Proc. of ICNP'03, pp. 120-131, Nov. 2003.
6. P. Gupta, S. Lin, and N. McKeown, "Routing Lookups in Hardware at Memory Access Speeds," in Proc. of IEEE Infocom'98, pp. 1240-1247, San Francisco, Apr. 1998.
7. A. Moestedt and P. Sjödin, "IP Address Lookup in Hardware for High-Speed Routing, " in Proceedings of Hot Interconnects VI, Stanford, 1998
8. M. Degermark et al., "Small Forwarding Tables for Fast Routing Lookups", in Proc. ACM SIGCOMM Conference'97, pages 3-14, Oct. 1997
9. V. Srinivasan and G. Varghese, "Faster IP lookups using controlled prefix expansion," in Proc. of ACM SIGMETRICS 1998, Madison, pp. 1-10, 1998.
10. G. Narlikar and F. Zane, "Performance modeling for fast IP lookups", in Proc. of ACM SIGMETRICS 2001, pp.1-12, 2001.
11. R. Kawabe, S. Ata and M.M.urata, "Performance Prediction Method for IP lookup algorithms," in Proc. of IEEE Workshop on High Performance Switching and Routing, 2002 pp.111-115, Kobe, Japan, May 2002.
12. M. A. Ruiz-Sanchez, E. W. Biersack, and W. Dabbous, "Survey and taxonomy of ip address lookup algorithms," IEEE Network Magazine, vol. 15, no. 2, pp. 8-23, Mar. 2001
13. E. Fredkin. "Trie memory," Communications of the ACM, pp. 490-499. 1960
14. A. Andersson and S. Nilsson. "Faster searching in tries and quadtrees-an analysis of level compression," in Proc. of Second Annual European Symposium on algorithms, pp. 82-93, 1994.