Route table partitioning and load balancing for parallel searching with TCAMs

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Lin, Dong ^a   Zhang, Yue ^a   Hu, Chengchen ^a   Liu, Bin ^a   Zhang, Xin ^b   Pao, Derek ^c  

^a TSINGHUA UNIVERSITY   (China)

^b Carnegie Mellon University ^*  (United States)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET PROTOCOLS; MICROPROCESSOR CHIPS; OPTICAL COMMUNICATION; PARALLEL PROCESSING SYSTEMS; TABLE LOOKUP; TELECOMMUNICATION LINKS;

DISTRIBUTED LOGICAL CACHING SCHEMES; LOOKUP ENGINES; ROUTE TABLE PARTITIONING;

RESOURCE ALLOCATION;

EID: 34548752766     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370311     Document Type: Conference Paper

References (18)

1. Huston G. Route Table Analysis Reports (March 2006). http.//bgp. potaroo.net/.
2. Route Views. http.//routeviews.org/.
3. Xin Zhang, Bin Liu, Wei Li, Ying Xi, David Bermingham and Xiaojun Wang, "IPv6-oriented 4*OC768 Packet Classification with Deriving-Merging Partition and Field-Variable Encoding Algorithm", INFOCOM2006, April 2006, Spain.
4. CYRESS. http.//www.cypress.com/.
5. Y. K. Li, D. Pao, "Address Lookup Algorithms for IPv6", IEE Proceedings-Communications, Vol.153, No.6, pp.909-918, Dec 2006.
6. H. Liu, "Route table Compaction in Ternary CAM", IEEE Micro, 22(1):58-64, January-February 2002.
7. F. Zane, G. Narlikar, A. Basu, "CoolCAMs: Power-Efficient TCAMs for Forwarding Engines", INFOCOM2003,Vol.1, pp.42-52, March/April 2003.
8. R. Panigrahy, S. Sharma, "Reducing TCAM Power Consumption and Increasing Throughput", Proceedings of HotI 2002, pp. 107-112, August 2002.
9. Kai Zheng, Chengchen Hu, Hongbin Liu, Bin Liu,"An ultra-high throughput and power efficient TCAM-based IP lookup engine", INFOCOM2004, Vol.3, pp 1984-1994, March 2004.
10. Abilene. http://www.abilene.in.edu/noc.html.
11. Woei-Luen Shyu, Cheng-Shong Wu, and Ting-Chao Hou. "Efficiency Analyses on Routing Cache Replacement Algorithms", ICC'2002, Vol.4, pp.2232-2236, April/May 2002.
12. Tzi-cker Chiueh,Prashant Pradhan, "High-Performance IP Routing table Lookup Using CPU Caching", INFOCOM'99, Vol.3, pp.1421-1428, March 1999.
13. Bryan Talbot, Timothy Sherwood, Bill Lin,"IP Caching for Terabit Speed Routers", GLOBECOM'99, Vol.2, pp.1565-1569,DEC 1999.
14. Mohammad J. Akhbarizadeh and Mehrdad Nourani, "Efficient Prefix Cache for Network Processors", High Performance Interconnects 2004, pp.41-46, August 2004.
15. H. Jiang, C. Dovrolis, "The effect of flow capacities on the burstiness of aggregated traffic", PAM2004, Vol.3015, pp.93-102, April 2004.
16. Passive Measurement and Analysis (PMA) Project. http:/pma.nlanr.net/
17. 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.
18. M. A. Ruiz-Sanchez, E. W. Biersack and W. Dabbous, "Survey and Taxonomy of IP Address Lookup Algorithms", IEEE Network, pp.8-23, March/April 2001.