Efficient Management of Access Control List by Combining Prefix Expansion and Range Matching Devices

TCAM (Ternary Content Addressable Memory) is a special type of memory used in routers in order to achieve high speed packet classification. Port numbers are one of the five typical fields in an ACL (Access Control List). Those that are expressed in ranges have been the reason for raising the cost of hardware due to the requirement of multiple entries. In this paper,we suggest a method to reduce the number of entries when expressing ranges in TCAM,using prefix expansion and hardware modification.

[1]  Bin Liu,et al.  DRES: Dynamic Range Encoding Scheme for TCAM Coprocessors , 2008, IEEE Transactions on Computers.

[2]  Huan Liu Reducing routing table size using ternary-CAM , 2001, HOT 9 Interconnects. Symposium on High Performance Interconnects.

[3]  Jia Wang,et al.  Packet classifiers in ternary CAMs can be smaller , 2006, SIGMETRICS '06/Performance '06.

[4]  Anand Rangarajan,et al.  Algorithms for advanced packet classification with ternary CAMs , 2005, SIGCOMM '05.