【摘要】：目前Open Flow流表的存儲與查找還面臨一些挑戰(zhàn),如流表項匹配字段數(shù)量的不斷增加、流表規(guī)模的爆炸性增長以及實現(xiàn)Open Flow硬件交換機的端口線速處理更加困難.針對這些問題,本文提出了一種高效的Open Flow流表存儲與查找實現(xiàn)方法.該方法將Open Flow流表劃分成多個規(guī)模更小、匹配字段更少的子流表,進一步根據(jù)字段匹配類型將子流表切分成多個字段,不同字段采用不同的算法和硬件進行存儲和查找,得到字段匹配結(jié)果后再結(jié)合匯總表查找從而得到子流表的匹配結(jié)果.通過劃分流表與切分子流表來壓縮流表存儲空間,根據(jù)子流表的查找選擇和子流表內(nèi)部查找優(yōu)化來減少查找過程中硬件資源開銷.通過大量模擬實驗表明,該存儲與查找方法能夠壓縮50%左右的存儲空間,且可以有效減少流表項匹配過程中80%硬件資源的消耗.
[Abstract]:At present, the storage and search of Open Flow stream table still face some challenges, such as the increasing number of matching fields, the explosive growth of stream table scale and the difficulty of implementing port line speed processing of Open Flow hardware switch. In order to solve these problems, this paper proposes an efficient Open Flow stream table storage and lookup method. In this method, the Open Flow stream table is divided into several sub-stream tables with smaller scale and fewer matching fields. The sub-stream table is further divided into multiple fields according to the matching type of the fields. Different fields are stored and searched by different algorithms and hardware. The matching result of the substream table is obtained by combining the field matching result with the summary table lookup. The storage space of the stream table is compressed by dividing the stream table and the tangent molecular flow table, and the hardware resource overhead is reduced according to the search selection of the sub-stream table and the optimization of the internal search of the sub-flow table. A large number of simulation experiments show that the proposed method can compress about 50% of the storage space and reduce the consumption of 80% hardware resources in the matching process of stream table items.
【作者單位】： 中國科學(xué)院信息工程研究所信息安全國家重點實驗室;
【基金】：中國科學(xué)院戰(zhàn)略性先導(dǎo)專項(批準號:XDA06010306) 國家重點基礎(chǔ)研究發(fā)展計劃(973計劃)(批準號:2012CB315803) 國家自然科學(xué)基金青年基金(批準號:61303241) 國家高技術(shù)研究發(fā)展計劃(863計劃)(批準號:2013AA013501)資助項目
【分類號】：TP333

【參考文獻】

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

1 左青云;陳鳴;趙廣松;邢長友;張國敏;蔣培成;;基于OpenFlow的SDN技術(shù)研究[J];軟件學(xué)報;2013年05期

2 劉中金;李勇;蘇厲;金德鵬;曾烈光;;TCAM存儲高效的OpenFlow多級流表映射機制[J];清華大學(xué)學(xué)報(自然科學(xué)版);2014年04期

【共引文獻】

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

1 李向文;吉萌;曹敏;戴錦友;;基于資源復(fù)用的Openflow流表存儲優(yōu)化方案[J];光通信研究;2014年02期

2 諸葛斌;鄧麗;戴國偉;王偉明;蘭巨龍;;基于雙邊市場多歸屬結(jié)構(gòu)的SDN資源管理機制[J];電信科學(xué);2014年05期

3 張云勇;房秉毅;程瑩;王淑玲;;中國聯(lián)通數(shù)據(jù)中心SDN的研究及實踐[J];電信技術(shù);2014年06期

4 宋海權(quán);郭進;侯孟書;李賽飛;閆連山;王丹琛;;基于網(wǎng)絡(luò)時延的SDN邏輯一致性策略研究[J];電子科技大學(xué)學(xué)報;2014年05期

5 劉文懋;;軟件定義的企業(yè)級數(shù)據(jù)中心網(wǎng)絡(luò)安全研究[J];電信科學(xué);2014年11期

6 羅艷碧;趙文昌;孫秀桂;;基于SDN技術(shù)的大理學(xué)院校園網(wǎng)絡(luò)設(shè)計研究[J];大理學(xué)院學(xué)報;2014年12期

7 尹曉華;胡楠;劉為;王萌;祁兵;李彬;;OpenFlow在電力大數(shù)據(jù)平臺中的應(yīng)用[J];電力建設(shè);2015年03期

8 王毅;張寶英;王海;;軟件定義網(wǎng)絡(luò)在電網(wǎng)企業(yè)的應(yīng)用研究[J];電力信息與通信技術(shù);2015年04期

9 白連紅;徐澍;;基于SDN的校園網(wǎng)絡(luò)簡化校園ICT運維[J];福建電腦;2015年06期

10 韓晶;王亞松;孫鑫;王健全;;面向一體化運營的固移融合智能管道關(guān)鍵技術(shù)研究[J];電信科學(xué);2015年06期

相關(guān)會議論文 前3條

1 薛聰;馬存慶;劉宗斌;章慶隆;;一種安全SDN控制器架構(gòu)設(shè)計[A];第29次全國計算機安全學(xué)術(shù)交流會論文集[C];2014年

2 徐明輝;陳金鷹;韓子康;劉香燕;;關(guān)于SDN與云計算融合的探討[A];四川省通信學(xué)會2014年學(xué)術(shù)年會論文集[C];2014年

3 王春鋒;李勇;周慶瑞;;空天地一體化云交換網(wǎng)絡(luò)技術(shù)探討[A];第三屆高分辨率對地觀測學(xué)術(shù)年會優(yōu)秀論文集[C];2014年

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

1 吳慧;OpenFlow網(wǎng)絡(luò)中QoS管理系統(tǒng)的研究與實現(xiàn)[D];武漢郵電科學(xué)研究院;2014年

2 李向文;支持OpenFlow交換機的關(guān)鍵技術(shù)研究與實現(xiàn)[D];武漢郵電科學(xué)研究院;2014年

3 梁科輝;網(wǎng)絡(luò)組件資源管控接口的設(shè)計與實現(xiàn)[D];北京交通大學(xué);2014年

4 戴國偉;SDN架構(gòu)中基于ForCES模型的資源管理機制研究[D];浙江工商大學(xué);2014年

5 代游;SDN控制架構(gòu)及應(yīng)用開發(fā)的研究和設(shè)計[D];浙江工商大學(xué);2014年

6 董路路;OpenFlow協(xié)議可擴展性建模方法研究及測試例生成[D];內(nèi)蒙古大學(xué);2014年

7 余海濤;基于OpenStack開源云平臺的網(wǎng)絡(luò)模型研究[D];吉林大學(xué);2014年

8 尚志浩;OpenFlow網(wǎng)絡(luò)中服務(wù)器負載均衡的研究[D];蘭州大學(xué);2014年

9 戰(zhàn)立松;基于OpenFlow的流媒體云服務(wù)遷移技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2014年

10 吳宇文;基于OpenFlow的網(wǎng)絡(luò)負載均衡算法的研究與設(shè)計[D];華東師范大學(xué);2014年

，

本文編號：2282544