Low-power TCAMs for very large forwarding tables

IEEE/ACM Transactions on Networking

Volumn 18, Issue 3, 2010, Pages 948-959

  Lu, Wencheng ^a   Sahni, Sartaj ^a  

^a University of Florida   (United States)

Author keywords

Low power; Packet forwarding; SRAM; Table partitioning; Ternary content addressable memory (TCAM)

Indexed keywords

COUPLING SCHEME; DATA SETS; FAST IMPLEMENTATION; FORWARDING TABLES; HIGH BANDWIDTH; HIGH-POWER; LOOKUPS; LOW POWER; PACKET FORWARDING; POWER REQUIREMENT; TERNARY CONTENT ADDRESSABLE MEMORIES;

ALGORITHMS; INTERNET PROTOCOLS; ROUTERS; STATIC RANDOM ACCESS STORAGE;

LOGIC GATES;

EID: 77953683061     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2034143     Document Type: Article

References (15)

1. "BGP reports," 2007 [Online]. Available: http://bgp.potaroo.net
2. M. Akhbarizadeh, M. Nourani, R. Panigrahy, and S. Sharma, "A TCAM-based parallel architecture for high-speed packet forwarding," IEEE Trans. Comput., vol.56, no.1, pp. 58-2007, Jan. 2007.
3. A. Liu, C. Meiners, and Y. Zhou, "All-match based complete redundancy removal for packet classifiers in TCAMs," in Proc. IEEE IN-FOCOM, 2008, pp. 111-115.
4. H. Lu, "Improved trie partitioning for cooler TCAMs," in Proc. Int. Conf. Adv. Comput. Sci. Technol., 2004, pp. 201-212.
5. W. Lu and S. Sahni, "Succinct representation of static packet classifiers," in Proc. Int. Conf. Comput. Netw., 2007, p. 78.
6. W. Lu and S. Sahni, "Low power TCAMs for very large forwarding tables," 2007 [Online]. Available: http://www.cise.ufl.edu/~wlu/papers/ tcam.pdf
7. C. Meiners, A. Liu, and E. Torng, "TCAM razor: A systematic approach towards minimizing packet classifiers in TCAMs," in Proc. ICNP, 2007, pp. 266-275.
8. C. Meiners, A. Liu, and E. Torng, "Topological transformation approaches to optimizing TCAM-based packet processing systems," in Proc. SIGMETRICS, 2009, pp. 73-84.
9. R. Panigrahy and S. Sharma, "Reducing TCAM power consumption and increasing throughput," in Proc. IEEE Symp. High Perform. Interconnects Hot Interconnects, 2002, pp. 107-112.
10. V. C. Ravikumar and R. N. Mahapatra, "TCAM architecture for IP lookup using prefix properties," IEEE Micro, vol.24, no.2, pp. 60-69, Mar.-Apr. 2004.
11. M. Ruiz-Sanchez, E. Biersack, and W. Dabbous, "Survey and taxonomy of IP address lookup algorithms," IEEE Network, vol.15, no.2, pp. 8-23, Mar.-Apr. 2001.
12. S. Sahni, K. Kim, and H. Lu, "Data structures for one-dimensional packet classification using most-specific-rule matching," Int. J. Found. Comput. Sci., vol.14, no.3, pp. 337-358, 2003.
13. M. Wang, S. Deering, T. Hain, and L. Dunn, "Non-random generator for IPv6 tables," in Proc. 12th Annu. IEEE Symp. High Perform. Interconnects, 2004, pp. 35-40.
14. F. Zane, G. Narlikar, and A. Basu, "CoolCAMs: Power-efficient TCAMs for forwarding engines," in Proc. IEEE INFOCOM, 2003, vol.1, pp. 42-52.
15. K. Zheng, C. Hu, H. Liu, and B. Liu, "An ultra high throughput and power efficient TCAM-based IP lookup engine," in Proc. IEEE IN-FOCOM, 2004, vol.3, pp. 1984-1994.