Optimizing routing tables on systems-on-chip with Content-Addressable Memories

摘要

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.