【摘要】：近年來,網(wǎng)絡(luò)規(guī)模迅速擴大,互聯(lián)網(wǎng)應(yīng)用的飛速發(fā)展,網(wǎng)絡(luò)業(yè)務(wù)流對鏈路帶寬提出了越來越大的需求。作為優(yōu)化網(wǎng)絡(luò)性能的重要手段,網(wǎng)絡(luò)鏈路的負(fù)載均衡技術(shù)正受到網(wǎng)絡(luò)運營商越來越多的重視。當(dāng)前使用OSPF協(xié)議的IP網(wǎng)絡(luò),一般都是利用優(yōu)化網(wǎng)絡(luò)鏈路權(quán)重來實現(xiàn)網(wǎng)絡(luò)業(yè)務(wù)流的均衡分布。鏈路權(quán)重優(yōu)化屬于局部優(yōu)化,在網(wǎng)絡(luò)的瓶頸鏈路容易形成擁塞,造成很大的延遲,從而無法滿足不同網(wǎng)絡(luò)應(yīng)用的需求。SDN是一個最新出現(xiàn)的網(wǎng)絡(luò)架構(gòu),把傳統(tǒng)網(wǎng)路的控制層和數(shù)據(jù)轉(zhuǎn)發(fā)層進(jìn)行了解耦。SDN控制器可以整合全網(wǎng)的鏈路狀態(tài)信息,從全局優(yōu)化的角度為網(wǎng)絡(luò)的業(yè)務(wù)流計算最優(yōu)的路由路徑,滿足各種互聯(lián)網(wǎng)應(yīng)用的QoS需求,實現(xiàn)對全網(wǎng)的集中控制,提高網(wǎng)絡(luò)的鏈路帶寬利用率,從而更加充分的利用網(wǎng)絡(luò)資源。將傳統(tǒng)IP網(wǎng)絡(luò)全部替換成SDN設(shè)備成本太高,而且SDN技術(shù)還不成熟,還需要長時間的發(fā)展。在未來的發(fā)展進(jìn)程中,SDN設(shè)備逐漸替換傳統(tǒng)的IP網(wǎng)絡(luò)路由器,在網(wǎng)絡(luò)中出現(xiàn)SDN設(shè)備和傳統(tǒng)路由器共存的場景,也就是混合SDN網(wǎng)絡(luò)架構(gòu)。針對當(dāng)前SDN研究中,SDN控制器在進(jìn)行流量優(yōu)化時,仍然使用單路徑路由的問題,本文提出了一種新的不相交多路徑路由算法,并將其部署在SDN控制器上。結(jié)合SDN設(shè)備可以任意多路徑轉(zhuǎn)發(fā)的優(yōu)點,該路由算法可以使網(wǎng)絡(luò)流量在全網(wǎng)更均衡的分布。針對混合SDN網(wǎng)絡(luò)架構(gòu)下的負(fù)載均衡問題,本文接下來進(jìn)行了深入的研究,提出了一種新的完全多項式時間近似算法(Fully Polynomial Time Approximation Scheme,FPTAS)。實際上,混合SDN網(wǎng)絡(luò)架構(gòu)下的負(fù)載均衡問題,與傳統(tǒng)的多商品流問題中的最大并行流問題非常相似,通過分析網(wǎng)絡(luò)中流量分布的特點,我們?yōu)樵搯栴}建立了數(shù)學(xué)模型,然后根據(jù)最大并行流問題的啟發(fā)式算法,并結(jié)合SDN設(shè)備的多路徑路由,我們提出了混合SDN網(wǎng)絡(luò)架構(gòu)下的SDN網(wǎng)絡(luò)流轉(zhuǎn)發(fā)的負(fù)載均衡算法。在對混合SDN網(wǎng)絡(luò)架構(gòu)下的網(wǎng)絡(luò)鏈路負(fù)載均衡算法進(jìn)行仿真實驗和分析后,發(fā)現(xiàn)該算法相對于傳統(tǒng)基于OSPF協(xié)議和現(xiàn)有SDN的負(fù)載均衡優(yōu)化效果更好,最大網(wǎng)絡(luò)鏈路利用率更小,網(wǎng)絡(luò)資源得到了更充分的利用。
[Abstract]:In recent years, with the rapid expansion of network scale and the rapid development of Internet applications, network traffic has put forward a growing demand for link bandwidth. As an important means to optimize network performance, network link load balancing technology is being paid more and more attention by network operators. At present, in IP networks using OSPF protocol, the optimal network link weights are generally used to realize the balanced distribution of network traffic. The link weight optimization belongs to the local optimization, and it is easy to form congestion in the bottleneck link of the network, resulting in great delay, which can not meet the needs of different network applications. SDN is a new network architecture. The traditional network control layer and data forwarding layer are decoupled. The SDN controller can integrate the link state information of the whole network and calculate the optimal routing path for the traffic flow of the network from the perspective of global optimization. To meet the QoS requirements of various Internet applications, the centralized control of the whole network is realized, and the utilization of link bandwidth is improved, so that the network resources can be utilized more fully. It is too expensive to replace the traditional IP network with SDN equipment, and the SDN technology is not mature and needs a long time development. In the process of future development, SDN devices gradually replace the traditional IP network routers. In the network, SDN devices and traditional routers coexist, that is, hybrid SDN network architecture. In view of the problem that SDN controller still uses single path routing in current SDN research, a new disjoint multipath routing algorithm is proposed and deployed on SDN controller. Combined with the advantage of arbitrary multipath forwarding in SDN devices, the routing algorithm can distribute network traffic more evenly across the network. To solve the load balancing problem in hybrid SDN networks, a new complete polynomial time approximation algorithm (Fully Polynomial Time Approximation Scheme,FPTAS) is proposed in this paper. In fact, the load balancing problem under the hybrid SDN network architecture is very similar to the maximum parallel flow problem in the traditional multi-commodity flow problem. By analyzing the characteristics of the traffic distribution in the network, we establish a mathematical model for the problem. Then, according to the heuristic algorithm of the maximum parallel flow problem and the multipath routing of SDN devices, we propose a load balancing algorithm for SDN network flows under the hybrid SDN network architecture. After the simulation and analysis of the network link load balancing algorithm under the hybrid SDN network architecture, it is found that the algorithm is better than the traditional load balancing algorithm based on OSPF protocol and existing SDN, and the maximum network link utilization ratio is smaller. Network resources have been more fully utilized.
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP393.0

【相似文獻(xiàn)】

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

1 郭磊;汪斌強;陳庶樵;;一種面向關(guān)鍵節(jié)點的多路徑路由算法[J];計算機工程與應(yīng)用;2008年26期

2 趙蘊龍;馬延龍;李香;;無線Mesh網(wǎng)鏈路不相交多路徑路由策略[J];哈爾濱工程大學(xué)學(xué)報;2008年09期

3 趙玉葉;李玲娟;;一種改進(jìn)的能量多路徑路由協(xié)議[J];西安郵電學(xué)院學(xué)報;2009年01期

4 鄭如濱;劉年生;郭曉曦;;一種適用于無線Mesh網(wǎng)的混合多路徑路由協(xié)議[J];集美大學(xué)學(xué)報(自然科學(xué)版);2009年04期

5 王春霞;李陶深;葛志輝;;無線Mesh網(wǎng)絡(luò)多路徑路由協(xié)議設(shè)計的思路[J];廣西科學(xué)院學(xué)報;2009年04期

6 楊均隆;俞鶴偉;;基于拓?fù)潢P(guān)鍵點的多路徑路由算法[J];計算機工程與設(shè)計;2010年08期

7 趙海青;;無線Mesh網(wǎng)中基于負(fù)載平衡的多路徑路由協(xié)議[J];微計算機信息;2011年02期

8 秦光;;多路徑路由網(wǎng)絡(luò)負(fù)載均衡算法研究[J];計算機仿真;2011年11期

9 童孟軍;李光輝;徐小良;;基于分簇的能量有效多路徑路由協(xié)議的研究[J];傳感技術(shù)學(xué)報;2013年08期

10 李捍東;林益;楊靖;吳欽木;;基于簇和隨機漫步的多路徑路由算法[J];計算機測量與控制;2010年03期

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

1 王春霞;李陶深;葛志輝;;無線Mesh網(wǎng)絡(luò)多路徑路由協(xié)議的研究[A];廣西計算機學(xué)會2009年年會論文集[C];2009年

2 王春霞;李陶深;葛志輝;;無線Mesh網(wǎng)絡(luò)中基于DSR的多路徑路由協(xié)議研究[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年

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

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

2 安輝耀;移動自主網(wǎng)絡(luò)中多路徑路由技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2005年

3 于繼明;無線傳感器網(wǎng)絡(luò)基于分簇的多路徑路由算法研究[D];南京理工大學(xué);2008年

4 陳發(fā)君;無線網(wǎng)狀網(wǎng)絡(luò)的多路徑路由技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

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

6 王輝;移動Ad hoc網(wǎng)絡(luò)中多路徑傳輸技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2007年

7 向陽;移動Ad Hoc網(wǎng)絡(luò)QoS路由技術(shù)研究[D];武漢理工大學(xué);2007年

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

1 楚廣陽;基于Mesh網(wǎng)絡(luò)的視頻圖像多路徑傳輸策略研究[D];哈爾濱工業(yè)大學(xué);2015年

2 伍小雙;無線mesh網(wǎng)多路徑路由研究[D];電子科技大學(xué);2014年

3 韓龍;基于監(jiān)聽機制的無線傳感器網(wǎng)絡(luò)安全多路徑路由協(xié)議研究[D];東北大學(xué);2013年

4 陳霞;基于能量均衡的WSN分簇多路徑路由算法研究[D];東華大學(xué);2016年

5 張軒;異構(gòu)無線網(wǎng)絡(luò)多路徑路由策略及驗證系統(tǒng)研究[D];南京郵電大學(xué);2015年

6 李苗;多路徑路由NoC重組緩存分析及優(yōu)化[D];合肥工業(yè)大學(xué);2015年

7 曾誠;無線mesh網(wǎng)絡(luò)中多路徑路由算法的研究與驗證[D];華中科技大學(xué);2014年

8 王松;基于蟻群優(yōu)化多路徑路由算法的研究與設(shè)計[D];山東大學(xué);2016年

9 康清華;無線多媒體傳感器網(wǎng)絡(luò)中多路徑路由協(xié)議研究[D];中國礦業(yè)大學(xué);2016年

10 朱文志;無線傳感器網(wǎng)絡(luò)多路徑路由協(xié)議研究[D];南京航空航天大學(xué);2016年

，

本文編號：2334620