TCAM中規則的優化表示

在高速分組分類中，基于TCAM 的硬件實現方法是一種重要的解決方案。但TCAM 存儲空間價格昂貴，并且要求區間匹配轉換成前綴匹配，大區間報文匹配的直接轉
化通常會引起規則空間的膨脹。本文提出一種規則的優化表示方案，提高了區間規則表示的效率，使區間匹配轉化的最壞情況由2w-2 減少到w，有效節省了空間。
關鍵詞: 報文分類； 前綴匹配； 規則縮減； 規則膨脹
Abstract: TCAM based hardware implementation method is the cornerstone in high speed packet classification. But the memory in TCAM is very expensive and this method has a prerequisite that range match must be resolute into prefix rule match. Always such conversion will result in thezrule space exploding. This paper presents a new method to reduce the rule space by inserting specific new rules. such method conflicts free with the direct change ,so they can be applied together. Using this way to process the rule set ,The results present that the space is effectively reduced.
Key words ：Packet Classification; Range Matching; Rule Space; Rule Reduction; rule expansion