TCAM中規(guī)則的優(yōu)化表示

在高速分組分類中，基于TCAM 的硬件實現(xiàn)方法是一種重要的解決方案。但TCAM 存儲空間價格昂貴，并且要求區(qū)間匹配轉(zhuǎn)換成前綴匹配，大區(qū)間報文匹配的直接轉(zhuǎn)
化通常會引起規(guī)則空間的膨脹。本文提出一種規(guī)則的優(yōu)化表示方案，提高了區(qū)間規(guī)則表示的效率，使區(qū)間匹配轉(zhuǎn)化的最壞情況由2w-2 減少到w，有效節(jié)省了空間。
關(guān)鍵詞: 報文分類； 前綴匹配； 規(guī)則縮減； 規(guī)則膨脹
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