本文關(guān)鍵詞：軟件定義網(wǎng)絡(luò)中流表正確性檢測(cè)及故障定位的研究

  更多相關(guān)文章： 軟件定義網(wǎng)絡(luò) OpenFlow 流表驗(yàn)證

【摘要】：軟件定義網(wǎng)絡(luò)(SDN)為網(wǎng)絡(luò)的管理提供了高度的可擴(kuò)展性。隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大,網(wǎng)絡(luò)規(guī)則的頻繁更新,SDN交換機(jī)需要頻繁地在控制層和數(shù)據(jù)層之間切換,為交換機(jī)的正確性留下了隱患。SDN交換機(jī)正確性的關(guān)鍵是交換機(jī)中流表的正確性,本文在分析和研究了現(xiàn)有SDN交換機(jī)的正確性測(cè)試方法之后,發(fā)現(xiàn)有一種流表錯(cuò)誤目前仍未解決。該錯(cuò)誤是由交換機(jī)規(guī)則優(yōu)先級(jí)導(dǎo)致的轉(zhuǎn)發(fā)錯(cuò)誤,當(dāng)交換機(jī)上的規(guī)則發(fā)生優(yōu)先級(jí)錯(cuò)誤時(shí),已有的測(cè)試方法均無(wú)法準(zhǔn)確地檢測(cè)。本文在該問(wèn)題上提出了新的假設(shè),擴(kuò)大了正確性測(cè)試的覆蓋度,解決了這個(gè)問(wèn)題。其次,本文通過(guò)理論證明了正確性測(cè)試中的一個(gè)關(guān)鍵步驟(生成單個(gè)測(cè)試包)是一個(gè)NP難度的問(wèn)題。在此基礎(chǔ)上,提出了高效的正確性檢測(cè)算法和故障定位算法來(lái)生成整個(gè)流表的測(cè)試數(shù)據(jù)集。實(shí)踐表明,這些算法能夠有效地減少數(shù)據(jù)包生成過(guò)程的復(fù)雜度。本文設(shè)計(jì)了實(shí)驗(yàn)系統(tǒng)和網(wǎng)絡(luò),通過(guò)包含了OpenFlow交換機(jī),控制器及虛擬主機(jī)在內(nèi)的測(cè)試系統(tǒng),對(duì)檢測(cè)算法的正確性進(jìn)行了驗(yàn)證。并且,通過(guò)實(shí)驗(yàn)系統(tǒng),本文很好地驗(yàn)證了本文設(shè)計(jì)的檢測(cè)算法和故障定位算法的有效性和的性能。
【關(guān)鍵詞】：軟件定義網(wǎng)絡(luò) OpenFlow 流表驗(yàn)證
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP393.07
【目錄】：

• 摘要4-5
• Abstract5-10
• 第1章 緒論10-15
• 1.1 課題背景10-12
• 1.2 研究意義12-13
• 1.3 研究?jī)?nèi)容13
• 1.4 論文的組織結(jié)構(gòu)13-15
• 第2章 軟件定義網(wǎng)絡(luò)與數(shù)據(jù)轉(zhuǎn)發(fā)層檢測(cè)技術(shù)15-26
• 2.1 軟件定義網(wǎng)絡(luò)體系結(jié)構(gòu)以及應(yīng)用15-22
• 2.1.1 SDN數(shù)據(jù)平面16-18
• 2.1.2 SDN控制平面18-19
• 2.1.3 SDN/OpenFlow的應(yīng)用19-22
• 2.2 SDN交換機(jī)流表檢測(cè)技術(shù)22-23
• 2.3 網(wǎng)絡(luò)數(shù)據(jù)包捕捉技術(shù)23
• 2.4 Ryu控制器23-25
• 2.5 本章小結(jié)25-26
• 第3章 數(shù)據(jù)轉(zhuǎn)發(fā)層錯(cuò)誤及其證明26-31
• 3.1 SDN數(shù)據(jù)層轉(zhuǎn)發(fā)行為26
• 3.2 轉(zhuǎn)發(fā)錯(cuò)誤26-27
• 3.3 轉(zhuǎn)發(fā)行為檢測(cè)27-29
• 3.4 本章小結(jié)29-31
• 第4章 檢測(cè)算法設(shè)計(jì)31-39
• 4.1 檢測(cè)31
• 4.2 檢測(cè)算法31-34
• 4.3 故障定位算法34-37
• 4.3.1 在線故障定位算法35-36
• 4.3.2 半在線故障定位算法36-37
• 4.4 本章小結(jié)37-39
• 第5章 系統(tǒng)原型設(shè)計(jì)39-42
• 5.1 系統(tǒng)架構(gòu)39-40
• 5.2 實(shí)驗(yàn)配置40-41
• 5.2.1 控制層40
• 5.2.2 數(shù)據(jù)層40-41
• 5.3 本章小結(jié)41-42
• 第6章 實(shí)驗(yàn)評(píng)估及結(jié)果說(shuō)明42-51
• 6.1 正確測(cè)試對(duì)比42-45
• 6.2 測(cè)試錯(cuò)誤的數(shù)據(jù)集合45-47
• 6.3 檢測(cè)算法與故障定位算法47-50
• 6.4 本章小結(jié)50-51
• 第7章 結(jié)論及展望51-52
• 參考文獻(xiàn)52-56
• 攻讀碩士學(xué)位期間主要的研究成果56-57
• 致謝57

【相似文獻(xiàn)】

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

1 郭嘉凱;;軟件定義存儲(chǔ):將用戶從硬件綁定中解放[J];軟件和信息服務(wù);2014年05期

2 章必雄;基于軟件定義的多模式無(wú)線網(wǎng)絡(luò)[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2005年02期

3 Ron Harrison;;通訊測(cè)量無(wú)國(guó)界 軟件定義測(cè)試平臺(tái)后勢(shì)看漲[J];電子測(cè)試;2006年11期

4 袁航;;軟件定義負(fù)載均衡[J];軟件和信息服務(wù);2014年02期

5 王偉;;趨勢(shì)之七 金融業(yè)“軟件定義”濫觴期[J];金融電子化;2014年03期

6 王叢;;軟件定義存儲(chǔ)市場(chǎng)趨勢(shì)[J];電腦與電信;2014年06期

7 王叢;;軟件定義存儲(chǔ)價(jià)值[J];電腦與電信;2014年06期

8 王叢;;如何評(píng)估軟件定義存儲(chǔ)[J];電腦與電信;2014年06期

9 翁繼東;;軟件定義網(wǎng)絡(luò)關(guān)鍵技術(shù)及其實(shí)現(xiàn)研究[J];電子技術(shù)與軟件工程;2014年04期

10 蔡學(xué)鏞;;軟件的病態(tài)性肥胖[J];程序員;2008年04期

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

1 王加瑩;;軟件定義OTN軟件定義網(wǎng)絡(luò)[A];OFweek寬帶通信與物聯(lián)網(wǎng)前沿技術(shù)研討會(huì)論文集[C];2013年

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

1 何寶宏;軟件定義的世界[N];人民郵電;2012年

2 本報(bào)記者 郭平;網(wǎng)絡(luò)向軟件定義融合演進(jìn)[N];計(jì)算機(jī)世界;2012年

3 鄧光青;軟件定義網(wǎng)絡(luò)風(fēng)頭正勁[N];中國(guó)質(zhì)量報(bào);2013年

4 本報(bào)記者 郭濤;軟件定義存儲(chǔ)：市場(chǎng)“二八”開[N];中國(guó)計(jì)算機(jī)報(bào);2013年

5 本報(bào)記者 郭濤 策劃;軟件定義未來(lái)[N];中國(guó)計(jì)算機(jī)報(bào);2013年

6 本報(bào)記者 李旭陽(yáng);軟件定義汽車[N];計(jì)算機(jī)世界;2013年

7 梁敏;軟件定義時(shí)代來(lái)臨[N];電腦報(bào);2013年

8 本報(bào)記者 劉春輝;全面的虛擬化是實(shí)現(xiàn)“軟件定義”的重要基石[N];人民郵電;2013年

9 本報(bào)記者 郭濤;軟件定義存儲(chǔ)也要“打假”[N];中國(guó)計(jì)算機(jī)報(bào);2014年

10 沈建苗　編譯;軟件定義存儲(chǔ),你準(zhǔn)備好了嗎？[N];計(jì)算機(jī)世界;2014年

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

1 林萍萍;軟件定義網(wǎng)的東西向?qū)Φ然ヂ?lián)機(jī)制研究[D];清華大學(xué);2014年

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

1 吳慶彪;軟件定義網(wǎng)絡(luò)Web認(rèn)證與訪問(wèn)控制技術(shù)研究[D];西南交通大學(xué);2015年

2 羅雨佳;一種內(nèi)容中心網(wǎng)絡(luò)的通用架構(gòu)研究[D];電子科技大學(xué);2014年

3 陳實(shí);云計(jì)算中基于多租戶的策略驅(qū)動(dòng)型軟件定義網(wǎng)絡(luò)應(yīng)用研究[D];復(fù)旦大學(xué);2014年

4 袁建明;基于SDN的ICN網(wǎng)絡(luò)設(shè)計(jì)[D];云南財(cái)經(jīng)大學(xué);2015年

5 李澤旺;軟件定義一體化網(wǎng)絡(luò)仿真平臺(tái)研究與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

6 馬俊青;面向軟件定義網(wǎng)絡(luò)的流量分析與識(shí)別技術(shù)研究[D];南京郵電大學(xué);2015年

7 黃錦松;軟件定義的內(nèi)容中心網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2015年

8 王小威;軟件定義移動(dòng)自組網(wǎng)技術(shù)及原型設(shè)計(jì)[D];南京郵電大學(xué);2015年

9 李杰;云環(huán)境下一種基于軟件定義安全服務(wù)的入侵檢測(cè)算法研究[D];南京郵電大學(xué);2015年

10 王莉;面向QoE驅(qū)動(dòng)的軟件定義網(wǎng)絡(luò)業(yè)務(wù)流控制研究[D];南京郵電大學(xué);2015年

，

本文編號(hào)：761481