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

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

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

• 摘要4-5
• Abstract5-10
• 第1章 緒論10-15
• 1.1 課題背景10-12
• 1.2 研究意義12-13
• 1.3 研究內(nèi)容13
• 1.4 論文的組織結(jié)構(gòu)13-15
• 第2章 軟件定義網(wǎng)絡(luò)與數(shù)據(jù)轉(zhuǎn)發(fā)層檢測技術(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交換機流表檢測技術(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ā)層錯誤及其證明26-31
• 3.1 SDN數(shù)據(jù)層轉(zhuǎn)發(fā)行為26
• 3.2 轉(zhuǎn)發(fā)錯誤26-27
• 3.3 轉(zhuǎn)發(fā)行為檢測27-29
• 3.4 本章小結(jié)29-31
• 第4章 檢測算法設(shè)計31-39
• 4.1 檢測31
• 4.2 檢測算法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è)計39-42
• 5.1 系統(tǒng)架構(gòu)39-40
• 5.2 實驗配置40-41
• 5.2.1 控制層40
• 5.2.2 數(shù)據(jù)層40-41
• 5.3 本章小結(jié)41-42
• 第6章 實驗評估及結(jié)果說明42-51
• 6.1 正確測試對比42-45
• 6.2 測試錯誤的數(shù)據(jù)集合45-47
• 6.3 檢測算法與故障定位算法47-50
• 6.4 本章小結(jié)50-51
• 第7章 結(jié)論及展望51-52
• 參考文獻52-56
• 攻讀碩士學(xué)位期間主要的研究成果56-57
• 致謝57

【相似文獻】

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

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

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

3 Ron Harrison;;通訊測量無國界 軟件定義測試平臺后勢看漲[J];電子測試;2006年11期

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

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

6 王叢;;軟件定義存儲市場趨勢[J];電腦與電信;2014年06期

7 王叢;;軟件定義存儲價值[J];電腦與電信;2014年06期

8 王叢;;如何評估軟件定義存儲[J];電腦與電信;2014年06期

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前10條

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

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

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

4 本報記者 郭濤;軟件定義存儲：市場“二八”開[N];中國計算機報;2013年

5 本報記者 郭濤 策劃;軟件定義未來[N];中國計算機報;2013年

6 本報記者 李旭陽;軟件定義汽車[N];計算機世界;2013年

7 梁敏;軟件定義時代來臨[N];電腦報;2013年

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

9 本報記者 郭濤;軟件定義存儲也要“打假”[N];中國計算機報;2014年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：761481