【摘要】：隨著以O(shè)penFlow為代表的多匹配域包分類(lèi)規(guī)則的出現(xiàn),匹配域數(shù)量的不斷增加、流表寬度的不斷增大以及流表規(guī)模的不斷膨脹,大大增加了硬件存儲(chǔ)的壓力。為提高現(xiàn)有三態(tài)內(nèi)容可尋此存儲(chǔ)器(TCAM)資源利用率,該文提出一種基于規(guī)則集特征分析的匹配域裁剪模型Field Trimmer。一方面基于對(duì)規(guī)則集中匹配域的邏輯關(guān)系分析,實(shí)現(xiàn)匹配域的合并,從而減少匹配域的數(shù)量;另一方面基于對(duì)規(guī)則集統(tǒng)計(jì)規(guī)律的分析,實(shí)現(xiàn)匹配域的裁剪,使用部分匹配域來(lái)達(dá)到整體的匹配效果。實(shí)驗(yàn)結(jié)果表明,相比于其他方案,該方案在較小的時(shí)間復(fù)雜度下,能夠進(jìn)一步節(jié)省OpenFlow流表的TCAM存儲(chǔ)空間需求50%左右;對(duì)于常見(jiàn)的包分類(lèi)規(guī)則集,該方案所需的儲(chǔ)存空間能夠節(jié)省40%以上。
[Abstract]:With the emergence of multi-matching domain packet classification rules represented by OpenFlow, the increasing number of matching fields, the increasing of stream table width and the continuous expansion of stream table size, the pressure of hardware storage is greatly increased. In order to improve the utilization of (TCAM) resources in the existing three-state content, a matching domain clipping model Field Trimmer. based on rule set feature analysis is proposed in this paper. On the one hand, based on the logical relation analysis of matching fields in rule set, the merging of matching fields is realized, thus the number of matching fields is reduced; on the other hand, based on the analysis of statistical laws of rule set, the matching domain can be clipped. A partial matching field is used to achieve the overall matching effect. Experimental results show that compared with other schemes, the proposed scheme can further save about 50% of the TCAM storage space of OpenFlow stream tables under less time complexity. The storage space required by this scheme can be saved by more than 40%.
【作者單位】： 國(guó)家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;上海未來(lái)寬帶技術(shù)及應(yīng)用工程研究中心;
【基金】：國(guó)家973計(jì)劃項(xiàng)目(2012CB315901) 國(guó)家自然科學(xué)基金(61521003) 國(guó)家“863”計(jì)劃項(xiàng)目(2013AA013505)~~
【分類(lèi)號(hào)】：TP393.0

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;防火墻如何建規(guī)則[J];每周電腦報(bào);2001年10期

2 勞勁飛;建立安全、可靠的防火墻規(guī)則集[J];廣東通信技術(shù);2004年S1期

3 ;建立你的防火墻規(guī)則集[J];計(jì)算機(jī)安全;2001年01期

4 李林;盧顯良;徐海湄;李澤平;李梁;;一種針對(duì)規(guī)則沖突的規(guī)則集語(yǔ)義比較算法[J];中國(guó)海洋大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年S1期

5 李林;盧顯良;李澤平;聶曉文;彭永祥;李梁;;一種適用于Diverse Firewall Design的規(guī)則集比較算法[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2009年05期

6 畢夏安;謝高崗;張大方;;基于規(guī)則集壓縮的高效包分類(lèi)算法[J];計(jì)算機(jī)應(yīng)用;2010年11期

7 宮鼎;;基于權(quán)重與匹配效率的防火墻規(guī)則集優(yōu)化算法[J];現(xiàn)代計(jì)算機(jī)(專(zhuān)業(yè)版);2014年14期

8 Paul Krill;;WSO2為SOA平臺(tái)提供服務(wù)器[J];軟件和信息服務(wù);2010年08期

9 馬騰;陳庶樵;張校輝;田樂(lè);;基于規(guī)則集劃分的多決策樹(shù)報(bào)文分類(lèi)算法[J];計(jì)算機(jī)應(yīng)用;2013年09期

10 李振;史嵐;石飛;;分布式入侵檢測(cè)系統(tǒng)的動(dòng)態(tài)規(guī)則集研究[J];小型微型計(jì)算機(jī)系統(tǒng);2009年08期

相關(guān)重要報(bào)紙文章 前1條

1 高安;別讓防火墻成擺設(shè)[N];中國(guó)計(jì)算機(jī)報(bào);2001年

相關(guān)博士學(xué)位論文 前2條

1 李林;防火墻規(guī)則集關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2009年

2 朱達(dá);基于事件的服務(wù)協(xié)同及通信服務(wù)提供技術(shù)研究[D];北京郵電大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 吳冬惠;基于EFSA模型與動(dòng)態(tài)規(guī)則集入侵檢測(cè)研究[D];江西師范大學(xué);2015年

2 錢(qián)勇;基于規(guī)則集的正則表達(dá)式匹配算法研究[D];杭州電子科技大學(xué);2015年

3 周長(zhǎng)林;防火墻規(guī)則集優(yōu)化設(shè)計(jì)研究[D];哈爾濱工程大學(xué);2010年

4 高飛;數(shù)據(jù)挖掘在入侵檢測(cè)特征與規(guī)則集輔助生成中的應(yīng)用[D];天津大學(xué);2004年

5 姜威;基于Agent技術(shù)的智能輔助瀏覽技術(shù)研究[D];東北大學(xué);2006年

6 厲怡君;SFDD算法的設(shè)計(jì)及其在狀態(tài)防火墻規(guī)則集比對(duì)的應(yīng)用[D];湖南大學(xué);2013年

7 許傳明;利用動(dòng)態(tài)規(guī)則集和協(xié)議分析提高入侵檢測(cè)效率[D];華中科技大學(xué);2006年

8 陳嵐;Iptables規(guī)則集優(yōu)化的設(shè)計(jì)與實(shí)現(xiàn)[D];武漢科技大學(xué);2008年

9 高東培;快速包分類(lèi)算法研究[D];西安電子科技大學(xué);2008年

10 曹婕;遞歸流包分類(lèi)算法的研究與改進(jìn)[D];南京航空航天大學(xué);2010年

，

本文編號(hào)：2288881