【摘要】：基于不相交多路徑的路由方案在負(fù)載平衡、容錯(cuò)等方面具有明顯優(yōu)勢(shì),但存在計(jì)算復(fù)雜度高的缺點(diǎn),故對(duì)應(yīng)的分布式算法難以在網(wǎng)絡(luò)中大規(guī)模部署.通過分析軟件定義網(wǎng)絡(luò)的特點(diǎn),論證了在其網(wǎng)絡(luò)中部署不相交路徑路由方案的可行性.其次,基于網(wǎng)絡(luò)流的性質(zhì)與不相交路徑的圖論性質(zhì),設(shè)計(jì)并實(shí)現(xiàn)了計(jì)算不相交路徑的算法.最后,通過一系列基于不同網(wǎng)絡(luò)模型的對(duì)比實(shí)驗(yàn),驗(yàn)證所提算法較傳統(tǒng)最短單條路徑路由算法具有更佳的負(fù)載均衡.實(shí)驗(yàn)結(jié)果表明,該算法的性能與網(wǎng)絡(luò)中鏈路能承受的負(fù)載極限閾值有關(guān).
[Abstract]:The disjoint multipath routing scheme has obvious advantages in load balancing and fault tolerance, but it has the disadvantage of high computational complexity, so it is difficult for the corresponding distributed algorithms to be deployed on a large scale in the network. By analyzing the characteristics of the software defined network, the feasibility of deploying disjoint path routing scheme in its network is demonstrated. Secondly, based on the properties of network flow and graph theory of disjoint paths, an algorithm for computing disjoint paths is designed and implemented. Finally, through a series of comparative experiments based on different network models, it is verified that the proposed algorithm has better load balance than the traditional shortest single path routing algorithm. Experimental results show that the performance of the algorithm is related to the load limit threshold of the link in the network.
【作者單位】： 福州大學(xué)網(wǎng)絡(luò)信息安全與計(jì)算機(jī)技術(shù)國(guó)家級(jí)實(shí)驗(yàn)教學(xué)示范中心;福州大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;國(guó)網(wǎng)福建省電力有限公司信息通信分公司;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61300025) 教育部博士點(diǎn)基金資助項(xiàng)目(20123514120013) 福建省自然科學(xué)基金資助項(xiàng)目(2017J01753)
【分類號(hào)】：TP393.0

【相似文獻(xiàn)】

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

1 ;Arista7500E推出[J];數(shù)字通信世界;2013年05期

2 蔡凌;汪晉寬;魏永濤;;基于預(yù)測(cè)及優(yōu)化的多路徑路由轉(zhuǎn)發(fā)算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

3 ;駛向軟件定義網(wǎng)絡(luò)[J];辦公自動(dòng)化;2014年06期

4 劉春佳;;軟件定義網(wǎng)絡(luò)介紹[J];科研信息化技術(shù)與應(yīng)用;2012年03期

5 閔應(yīng)驊;;我所理解的“軟件定義的網(wǎng)絡(luò)”[J];軟件;2014年04期

6 ;軟件定義應(yīng)用服務(wù)三大特性撐起新融合架構(gòu)[J];信息安全與技術(shù);2014年06期

7 胡建軍;;一種鏈路多樣性的多路徑路由算法[J];南昌大學(xué)學(xué)報(bào)(工科版);2013年02期

8 董繪;王曉喃;;單路徑與多路徑路由協(xié)議性能分析[J];常熟理工學(xué)院學(xué)報(bào);2013年02期

9 范偉;;軟件定義網(wǎng)絡(luò)及應(yīng)用[J];通信技術(shù);2013年03期

10 蘇金樹;戴斌;劉宇靖;彭偉;;域間多路徑路由協(xié)議[J];軟件學(xué)報(bào);2012年01期

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

1 博科亞太區(qū)CTO Matt Kolon;你真的了解軟件定義網(wǎng)絡(luò)嗎？[N];網(wǎng)絡(luò)世界;2014年

2 博科公司;博科:軟件定義網(wǎng)絡(luò)啟動(dòng)[N];計(jì)算機(jī)世界;2013年

3 姜姝;軟件定義網(wǎng)絡(luò)新時(shí)代開啟[N];中國(guó)信息化周報(bào);2013年

4 鄒錚　編譯;軟件定義世界需要開放網(wǎng)絡(luò)還是專有網(wǎng)絡(luò)？[N];網(wǎng)絡(luò)世界;2013年

5 本報(bào)記者 郭平;用軟件定義優(yōu)化企業(yè)IT[N];計(jì)算機(jī)世界;2014年

6 ;SDN市場(chǎng)未來五年增長(zhǎng)將超六倍[N];網(wǎng)絡(luò)世界;2013年

7 本報(bào)記者 郭濤;王茁：用“集成”做最好的安全產(chǎn)品[N];中國(guó)計(jì)算機(jī)報(bào);2013年

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

1 耿海軍;基于路由度量的域內(nèi)多路徑路由研究[D];清華大學(xué);2015年

2 肖鵬;數(shù)據(jù)中心下軟件定義網(wǎng)絡(luò)的部署及應(yīng)用[D];大連海事大學(xué);2016年

3 唐思圓;軟件定義網(wǎng)絡(luò)中資源高效的多播傳輸研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2017年

4 戴斌;域間多路徑路由關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

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

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

1 孫祥山;基于混合SDN的多路徑負(fù)載均衡策略研究[D];山東大學(xué);2017年

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

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

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

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

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

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

8 楊波;軟件定義網(wǎng)絡(luò)中流表正確性檢測(cè)及故障定位的研究[D];浙江大學(xué);2016年

9 趙坤;軟件定義網(wǎng)配置一致性研究[D];清華大學(xué);2015年

10 丁丹;基于軟件定義網(wǎng)絡(luò)的網(wǎng)絡(luò)資源配置研究[D];南京大學(xué);2016年

，

本文編號(hào)：2198320