針對當(dāng)前互聯(lián)網(wǎng)中多匹配域流表規(guī)模不斷膨脹、匹配寬度不斷增大，導(dǎo)致硬件存儲壓力過大的問題，提出了一種基于獨立規(guī)則子集位提?。?BEIS）的壓縮方案。首先，根據(jù)多匹配域之間的邏輯關(guān)系進(jìn)行匹配域合并，從而減少匹配域個數(shù)、減小流表位寬；其次，對合并后的規(guī)則集進(jìn)行獨立規(guī)則子集分割，將分割后的子集進(jìn)行可區(qū)分的位提取，從而使用部分位完成匹配查找功能，進(jìn)一步縮減所用的三態(tài)內(nèi)容尋址寄存器（ TCAM）空間；最后，提出了實現(xiàn)該方案的硬件查找架構(gòu)。仿真結(jié)果表明，對于OpenFlow流表，該方案在一定的時間復(fù)雜度下，比匹配域裁剪（FT）方案減少了20010的存儲空間；另外，對于實際應(yīng)用中常見的訪問控制列表、防火墻等包分類規(guī)則集，可實現(xiàn)20010到40qo的壓縮比率。

　　包分類是實現(xiàn)當(dāng)前網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)、訪問控制和服務(wù)質(zhì)量等功能的核心技術(shù)。近年來，以O(shè)penFlow‘為代表的通過多匹配域來表達(dá)分類特征的協(xié)議已經(jīng)被廣泛應(yīng)用于各種場景。但是，由于網(wǎng)絡(luò)應(yīng)用多樣化、網(wǎng)絡(luò)流量爆炸性增長及對網(wǎng)絡(luò)管控系統(tǒng)靈活高效的要求，導(dǎo)致OpenFlow交換機(jī)中流表的寬度和規(guī)模面臨著巨大挑戰(zhàn)。因此，如何對網(wǎng)絡(luò)中不斷增加的流表進(jìn)行優(yōu)化壓縮，減少所用的存儲資源一直是學(xué)術(shù)界研究的熱點。目前，相關(guān)的包分類技術(shù)主要有基于隨機(jī)存取存儲器（ Random Access Memory，RAM）的軟件實現(xiàn)方案和基于三態(tài)內(nèi)容尋址寄存器（ Ternary Content Addressable Memory，TCAM）的硬件實現(xiàn)方案。