Title :
Optimizing routing tables on systems-on-chip with Content-Addressable Memories
Author :
Stergiou, Stergios ; Jain, Jawahar
Author_Institution :
Fujitsu Labs. of America, CA
Abstract :
Routing tables are part of a critical subsystem of modern internet routers that controls the filtering and forwarding of packets. They are typically embedded in content-addressable memories which in this context behave as elaborated sum-of-products expression evaluators. In this work, we examine the applicability of exclusive-or sum-of-products expressions as an alternative routing table formulation and conclude that they provide significant and practical savings in CAM utilization.
Keywords :
Internet; content-addressable storage; network routing; system-on-chip; Internet routers; content-addressable memories; exclusive-or sum-of-products expressions; routing tables; systems-on-chip; CADCAM; Computer aided manufacturing; IP networks; Information filtering; Information filters; Internet; Logic functions; Random access memory; Routing protocols; Spine;
Conference_Titel :
System-on-Chip, 2008. SOC 2008. International Symposium on
Conference_Location :
Tampere
Print_ISBN :
978-1-4244-2541-9
Electronic_ISBN :
978-1-4244-2542-6
DOI :
10.1109/ISSOC.2008.4694879
