本文關(guān)鍵詞：基于OpenFlow的報(bào)文分類算法研究與實(shí)現(xiàn)

  更多相關(guān)文章： 網(wǎng)絡(luò)處理器 報(bào)文分類 OpenFlow Bloom Filter 有限自動(dòng)機(jī)

【摘要】：隨著軟件定義網(wǎng)絡(luò)、OpenFlow等技術(shù)的興起,傳統(tǒng)的基于5元組的報(bào)文分類技術(shù)已不能滿足OpenFlow基于多元組的細(xì)粒度流量控制需求。因此,以分析已有的報(bào)文分類算法為基礎(chǔ),采用分而治之的思想,針對(duì)OpenFlow報(bào)文分類的精確匹配需求,設(shè)計(jì)實(shí)現(xiàn)了一種基于Hash的計(jì)數(shù)型鏈表Bloom Filter算法——OF_CBF算法。針對(duì)OpenFlow報(bào)文分類的通配匹配需求,借鑒正則表達(dá)式匹配算法思想,設(shè)計(jì)實(shí)現(xiàn)了基于有限自動(dòng)機(jī)的報(bào)文匹配算法——OF_FSMP算法。對(duì)兩種算法進(jìn)行分析驗(yàn)證,并初步對(duì)兩種算法進(jìn)行了性能分析。
【作者單位】： 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61202483)
【分類號(hào)】：TP393.06;TP301.6
【正文快照】： 1引言隨著互聯(lián)網(wǎng)的發(fā)展,今天的互聯(lián)網(wǎng)業(yè)務(wù)對(duì)互聯(lián)網(wǎng)提出了越來(lái)越高的傳輸質(zhì)量要求,為了滿足互聯(lián)網(wǎng)新的業(yè)務(wù)需求,斯坦福大學(xué)提出了一種新型網(wǎng)絡(luò)交換模型—OpenFlow。OpenFlow的開(kāi)放性和創(chuàng)新的網(wǎng)絡(luò)互連概念使其發(fā)展迅猛,成為近年來(lái)新興的熱門技術(shù)。OpenFlow 1.1規(guī)范[1]規(guī)定流表項(xiàng)

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前6條

1 梁仲斌;蘭巨龍;夏斌;;基于TCAM報(bào)文分類的范圍編碼方案[J];計(jì)算機(jī)工程;2010年08期

2 高蕾;譚明峰;龔正虎;;IP報(bào)文分類算法綜述與評(píng)價(jià)[J];計(jì)算機(jī)工程與科學(xué);2006年03期

3 孫毅;劉彤;蔡一兵;胡金龍;石晶林;;報(bào)文分類算法研究[J];計(jì)算機(jī)應(yīng)用研究;2007年04期

4 陳曙暉;孫志剛;蘇金樹(shù);;線速硬件網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)的范圍匹配研究[J];通信學(xué)報(bào);2006年10期

5 陳倩;;一種基于有限自動(dòng)機(jī)的快速串匹配算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年01期

6 李鋼;吳燎原;張仁斌;張佑生;;基于有限自動(dòng)機(jī)的模式匹配算法及其應(yīng)用研究[J];系統(tǒng)仿真學(xué)報(bào);2007年12期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張陽(yáng);張海;;一種系統(tǒng)測(cè)試中的快速多協(xié)議匹配算法[J];電光與控制;2010年07期

2 王珊;陳健;黃志根;;基于狀態(tài)機(jī)的應(yīng)用層協(xié)議識(shí)別和內(nèi)容分析[J];電子測(cè)量技術(shù);2011年12期

3 王文龍;李建中;;一種有效的在不確定圖數(shù)據(jù)庫(kù)中挖掘頻繁子圖模式的MUSIC算法[J];智能計(jì)算機(jī)與應(yīng)用;2013年05期

4 艾鑫;田志宏;張宏莉;;深度包檢測(cè)技術(shù)中多模式匹配算法研究[J];智能計(jì)算機(jī)與應(yīng)用;2013年05期

5 俞冶;金逸超;尹麗英;;基于Bloom Filter的云內(nèi)容路由優(yōu)化[J];電子科技;2013年11期

6 趙通;嚴(yán)偉;李曉明;;DART:一種利用有向天線并適用于高速移動(dòng)的自組織無(wú)線網(wǎng)絡(luò)路由算法[J];電子學(xué)報(bào);2014年01期

7 郭大鋼;卓明琴;張繼榮;;混合流媒體系統(tǒng)的資源搜索機(jī)制研究[J];電信科學(xué);2014年02期

8 周斌;王晶奇;張瑩;;布隆過(guò)濾器在重復(fù)數(shù)據(jù)刪除中的應(yīng)用[J];電腦知識(shí)與技術(shù);2014年08期

9 張小國(guó);王慶;賁成龍;;輕量級(jí)報(bào)文分類器的設(shè)計(jì)及在LBS中的應(yīng)用[J];測(cè)控技術(shù);2011年03期

10 梁仲斌;蘭巨龍;夏斌;;基于TCAM報(bào)文分類的范圍編碼方案[J];計(jì)算機(jī)工程;2010年08期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 韋興軍;盧澤新;;基于TCAM的入侵檢測(cè)系統(tǒng)硬件加速技術(shù)[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2008年

2 潘宇科;陳兵;徐濤;;一種改進(jìn)的遞歸流分類算法[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2008年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 李鋼;基于SPC的計(jì)算機(jī)集成質(zhì)量控制系統(tǒng)研究[D];合肥工業(yè)大學(xué);2007年

2 陳曙暉;基于內(nèi)容分析的高速網(wǎng)絡(luò)協(xié)議識(shí)別技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

3 張寶軍;網(wǎng)絡(luò)入侵檢測(cè)若干技術(shù)研究[D];浙江大學(xué);2010年

4 陳文宇;形式語(yǔ)言與自動(dòng)機(jī)理論若干問(wèn)題研究[D];電子科技大學(xué);2009年

5 李丹;基于流聚類的網(wǎng)絡(luò)業(yè)務(wù)識(shí)別關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2013年

6 朱素霞;面向多核處理器確定性重演的內(nèi)存競(jìng)爭(zhēng)記錄機(jī)制研究[D];哈爾濱工業(yè)大學(xué);2013年

7 卿蘇德;網(wǎng)絡(luò)虛擬化映射算法研究[D];北京郵電大學(xué);2013年

8 左震;光纖骨干網(wǎng)實(shí)時(shí)流測(cè)量關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

9 伍江江;面向服務(wù)應(yīng)急響應(yīng)的數(shù)據(jù)保護(hù)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

10 阿亞德;加密云數(shù)據(jù)的高效檢索研究[D];華中科技大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 梁仲斌;基于TCAM的報(bào)文分類算法研究[D];解放軍信息工程大學(xué);2009年

2 楊贊;一體化安全網(wǎng)關(guān)防火墻報(bào)文過(guò)濾技術(shù)研究與實(shí)現(xiàn)[D];解放軍信息工程大學(xué);2009年

3 宋駿飛;Internet防火墻的設(shè)計(jì)與實(shí)現(xiàn)[D];南京理工大學(xué);2011年

4 劉文瀚;基于多核NPU的報(bào)文分類技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

5 江峰;面向IPv6防火墻的高性能規(guī)則匹配關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

6 沈新;基于DPI和DFI的P2P流量檢測(cè)技術(shù)研究[D];汕頭大學(xué);2011年

7 金大勇;高速路由器中流分類算法的應(yīng)用研究[D];西北工業(yè)大學(xué);2007年

8 唐興旺;IPv6網(wǎng)絡(luò)數(shù)據(jù)包分類的研究與實(shí)現(xiàn)[D];華中科技大學(xué);2006年

9 張文杰;面向電力系統(tǒng)的嵌入式Web網(wǎng)關(guān)安全性研究與設(shè)計(jì)[D];江蘇大學(xué);2008年

10 范慧萍;基于正則表達(dá)式的協(xié)議識(shí)別研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 王建國(guó);鄭家恒;;BM串匹配算法的一個(gè)改進(jìn)算法[J];計(jì)算機(jī)工程與科學(xué);2007年05期

2 蔡曉妍;戴冠中;楊黎斌;;改進(jìn)的多模式字符串匹配算法[J];計(jì)算機(jī)應(yīng)用;2007年06期

3 陳曙暉;孫志剛;蘇金樹(shù);;線速硬件網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)的范圍匹配研究[J];通信學(xué)報(bào);2006年10期

4 李鋼;吳燎原;張仁斌;張佑生;;基于有限自動(dòng)機(jī)的模式匹配算法及其應(yīng)用研究[J];系統(tǒng)仿真學(xué)報(bào);2007年12期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 王江峰;包衛(wèi)東;黃金才;;一種改進(jìn)的高效報(bào)文編碼方式[J];計(jì)算機(jī)應(yīng)用研究;2006年10期

2 施麗微,張堯弼;IPv6的報(bào)文頭格式和尋址結(jié)構(gòu)[J];計(jì)算機(jī)工程;1997年S1期

3 周從軍;;EMIF報(bào)文的有效性驗(yàn)證[J];計(jì)算機(jī)與現(xiàn)代化;2007年09期

4 王盛坤;蓋曉東;;氣象發(fā)報(bào)軟件的設(shè)計(jì)與實(shí)現(xiàn)[J];黑龍江氣象;2009年03期

5 彭曉珊;;基于捕捉模式的LIN協(xié)議報(bào)文頭識(shí)別及節(jié)點(diǎn)自同步的實(shí)現(xiàn)[J];裝備制造技術(shù);2011年02期

6 汪偉;孫翌;;報(bào)文分類算法的設(shè)計(jì)與實(shí)現(xiàn)[J];上海電力學(xué)院學(xué)報(bào);2006年01期

7 陸海;胡伯涵;;UDP協(xié)議中分包與重組方法研究[J];無(wú)線電通信技術(shù);2010年05期

8 汪黎;楊學(xué)軍;章文嵩;;基于FreeBSD內(nèi)核的虛擬服務(wù)器研究與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2011年03期

9 韓一昂;鄭紀(jì)蛟;張泉芳;盛玨新;;基于X.400系列標(biāo)準(zhǔn)電子郵政系統(tǒng)(EMAIL)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;1992年03期

10 李彥東;于廣和;;利用PB開(kāi)發(fā)住房公積金數(shù)據(jù)采集系統(tǒng)[J];華南金融電腦;2006年12期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 趙宇新;蔣越;;TCP報(bào)文通信在PLC控制系統(tǒng)中的應(yīng)用[A];中國(guó)計(jì)量協(xié)會(huì)冶金分會(huì)2011年會(huì)論文集[C];2011年

2 陳果娃;王曉東;;事件驅(qū)動(dòng)型無(wú)線傳感器網(wǎng)絡(luò)可靠路由協(xié)議研究[A];2011年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2011年

3 趙勇;曾珂;戴瓊海;;服務(wù)于流媒體的實(shí)時(shí)傳輸協(xié)議RTP[A];中國(guó)電影電視技術(shù)學(xué)會(huì)影視科技論文集[C];2003年

4 金嘉慧;羅峰;孫澤昌;;Freescale LIN API在車燈控制系統(tǒng)中的應(yīng)用[A];中國(guó)汽車工程學(xué)會(huì)汽車電子技術(shù)分會(huì)第七屆（2006）年會(huì)暨學(xué)術(shù)研討會(huì)論文集[C];2006年

5 夏軍星;;基于GPS技術(shù)的天津港小型船舶監(jiān)控系統(tǒng)研究[A];2008-2009年船舶通信導(dǎo)航論文集[C];2009年

6 袁彪;馮朝勝;袁丁;;用隧道技術(shù)改進(jìn)和完善一種攻擊源定位方法的研究[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2005年

7 葉俊;姚煊道;龍志強(qiáng);;基于DeviceNet顯示報(bào)文傳輸協(xié)議的CAN網(wǎng)研究[A];2005中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集（下）[C];2005年

8 宋強(qiáng);袁亮;;全程網(wǎng)管在專網(wǎng)中的設(shè)計(jì)與實(shí)現(xiàn)[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

9 王尉任;;M2M與無(wú)線傳感器網(wǎng)絡(luò)融合的通信協(xié)議探討[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（下）[C];2009年

10 趙軒;王勇軍;趙國(guó)鴻;張德清;;基于狀態(tài)檢測(cè)的硬件防火墻實(shí)現(xiàn)技術(shù)研究[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)’2004論文集[C];2004年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 馬云飛;IPv6需要什么樣的“舞臺(tái)”？[N];中國(guó)計(jì)算機(jī)報(bào);2005年

2 高雪娟;如何選擇 適用的供應(yīng)鏈管理方案[N];中國(guó)計(jì)算機(jī)報(bào);2006年

3 高亮;IPv6也有隱患[N];中國(guó)計(jì)算機(jī)報(bào);2004年

4 山西省電信公司呂梁分公司 鄭瑞文;構(gòu)建適應(yīng)流媒體運(yùn)營(yíng)的IP網(wǎng)絡(luò)[N];人民郵電;2005年

5 宋陽(yáng);架構(gòu)決定品質(zhì)[N];中國(guó)計(jì)算機(jī)報(bào);2004年

6 陳文;構(gòu)建大容量核心路由器平臺(tái)[N];計(jì)算機(jī)世界;2003年

7 鞏祥齋、孫愛(ài)國(guó)、王濤;萬(wàn)兆、VPN是大趨勢(shì)[N];中國(guó)計(jì)算機(jī)報(bào);2004年

8 張建軍;ASIC：萬(wàn)兆路由的基石[N];中國(guó)計(jì)算機(jī)報(bào);2003年

9 ;路由器轉(zhuǎn)發(fā)機(jī)制的嬗變[N];網(wǎng)絡(luò)世界;2003年

10 ;華為3Com全線支持IPv6[N];計(jì)算機(jī)世界;2004年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前7條

1 王東濱;無(wú)線自組織網(wǎng)絡(luò)合作增強(qiáng)技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2009年

2 譚明鋒;域間路由協(xié)議BGP-4健壯性測(cè)試技術(shù)的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

3 齊星云;高性能計(jì)算機(jī)無(wú)緩存光互連網(wǎng)絡(luò)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

4 楊珉;無(wú)線傳感器網(wǎng)絡(luò)多播路由技術(shù)研究[D];復(fù)旦大學(xué);2006年

5 尹安;無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];華中科技大學(xué);2009年

6 彭永祥;無(wú)線Ad hoc網(wǎng)絡(luò)路由技術(shù)若干關(guān)鍵問(wèn)題研究[D];電子科技大學(xué);2013年

7 徐軍委;下一代互聯(lián)網(wǎng)中無(wú)線傳感器網(wǎng)絡(luò)協(xié)議理論與技術(shù)的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 龔德良;網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)的關(guān)鍵技術(shù)研究與實(shí)踐[D];中南大學(xué);2010年

2 裴超;智能信用卡管理系統(tǒng)前端展示平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

3 劉佳;物聯(lián)網(wǎng)中輕量級(jí)TCP/IP協(xié)議棧的設(shè)計(jì)與實(shí)現(xiàn)[D];昆明理工大學(xué);2011年

4 郭彬彬;動(dòng)態(tài)VPN設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2007年

5 王利明;一種基于PMIPv6的智能輔助高效切換方案[D];鄭州大學(xué);2010年

6 郭慶;基于IEEE1588精確時(shí)間協(xié)議的分布式PMU系統(tǒng)及其組網(wǎng)同步方案研究[D];華北電力大學(xué);2012年

7 郭保東;異構(gòu)多核DSP互連通信機(jī)制Qlink的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

8 安翠;多媒體遠(yuǎn)程教學(xué)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2010年

9 郭毅;某防空導(dǎo)彈武器系統(tǒng)CAN通信設(shè)計(jì)[D];南京理工大學(xué);2012年

10 劉艷云;視頻傳輸中擁塞控制和容錯(cuò)技術(shù)的研究與實(shí)現(xiàn)[D];中北大學(xué);2008年

，

本文編號(hào)：1304567