SDN架構(gòu)下全局動(dòng)態(tài)反饋擁塞控制算法的研究
本文關(guān)鍵詞: 異構(gòu)網(wǎng)絡(luò) SDN 網(wǎng)絡(luò)融合 擁塞控制 出處:《北京交通大學(xué)》2017年碩士論文 論文類型:學(xué)位論文
【摘要】:隨著移動(dòng)互聯(lián)網(wǎng)的興起,網(wǎng)絡(luò)服務(wù)日益增多,數(shù)據(jù)量呈爆炸式增長(zhǎng)。傳統(tǒng)網(wǎng)絡(luò)架構(gòu)經(jīng)過(guò)二十多年的發(fā)展已處于瓶頸期,難以適應(yīng)復(fù)雜多變的網(wǎng)絡(luò)。SDN技術(shù)打破了傳統(tǒng)網(wǎng)絡(luò)架構(gòu)的局限性,將控制平面與數(shù)據(jù)轉(zhuǎn)發(fā)平面分離以及網(wǎng)絡(luò)可編程的特性為解決互聯(lián)網(wǎng)中出現(xiàn)的問(wèn)題提供了新的探索及應(yīng)用方向。論文的研究?jī)?nèi)容如下:(1)本文以有線網(wǎng)與無(wú)線網(wǎng)融合的異構(gòu)網(wǎng)絡(luò)為研究背景,基于SDN的分層思想完成了 OpenFlow無(wú)線交換機(jī)的設(shè)計(jì)與實(shí)現(xiàn),并提出了一種使有線網(wǎng)絡(luò)與無(wú)線網(wǎng)絡(luò)高效融合的方案。由SDN控制器同時(shí)控制管理有線交換機(jī)以及無(wú)線交換機(jī),從而能對(duì)全局網(wǎng)絡(luò)的資源實(shí)現(xiàn)共同管理及統(tǒng)一調(diào)配。該方案解決了傳統(tǒng)網(wǎng)絡(luò)中有線網(wǎng)絡(luò)設(shè)備與無(wú)線網(wǎng)絡(luò)設(shè)備之間相對(duì)封閉獨(dú)立的問(wèn)題。(2)本文提出了一種基于全局網(wǎng)絡(luò)鏈路狀態(tài)監(jiān)控的擁塞控制算法。利用SDN控制器監(jiān)測(cè)網(wǎng)絡(luò)狀態(tài)動(dòng)態(tài)調(diào)度數(shù)據(jù)流,算法在網(wǎng)絡(luò)鏈路擁塞之前,能快速根據(jù)多徑為數(shù)據(jù)流重新規(guī)劃路徑,并且能夠根據(jù)鏈路狀態(tài)判定最優(yōu)路徑進(jìn)行流傳輸。鑒于SDN網(wǎng)絡(luò)中的短數(shù)據(jù)流的生存時(shí)間較短,而且對(duì)實(shí)時(shí)性要求較高,過(guò)度調(diào)度可能會(huì)導(dǎo)致其時(shí)延增大,造成與預(yù)期相反的結(jié)果,算法會(huì)對(duì)網(wǎng)絡(luò)中長(zhǎng)短數(shù)據(jù)流進(jìn)行區(qū)分,并且只對(duì)長(zhǎng)數(shù)據(jù)流進(jìn)行調(diào)度。如果有多條長(zhǎng)數(shù)據(jù)流等待調(diào)度,算法會(huì)根據(jù)它們占用鏈路帶寬容量的大小以及覆蓋擁塞鏈路的條數(shù)計(jì)算調(diào)度值,并挑選出調(diào)度值最大的長(zhǎng)數(shù)據(jù)流進(jìn)行優(yōu)先調(diào)度。(3)本文使用Mininet平臺(tái)對(duì)有線網(wǎng)與無(wú)線網(wǎng)融合的異構(gòu)網(wǎng)絡(luò)環(huán)境進(jìn)行仿真,并由RYU控制器實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)的集中控制,在RYU控制器上部署相關(guān)的功能模塊后進(jìn)行實(shí)驗(yàn)驗(yàn)證本文算法的有效性。通過(guò)與基于SDN的CAAS算法以及SDT算法進(jìn)行對(duì)比,本文提出的算法能有效緩解網(wǎng)絡(luò)擁塞,并能提高網(wǎng)絡(luò)的鏈路利用率以及吞吐量,降低時(shí)延。通過(guò)RYU控制器提供的接口,本文完成了網(wǎng)絡(luò)控制管理平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn),該平臺(tái)可以直觀的顯示網(wǎng)絡(luò)狀態(tài),并能實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)的控制。
[Abstract]:With the rise of mobile Internet, network services are increasing day by day, and the amount of data is increasing explosively. After more than 20 years of development, the traditional network architecture has been in the bottleneck period. It is difficult to adapt to the complex and changeable network. SDN technology breaks the limitations of the traditional network architecture. The separation of the control plane from the data forwarding plane and the programmable characteristics of the network provide a new exploration and application direction for solving the problems in the Internet. The research contents of this paper are as follows: 1) this paper combines wired network with wireless network. Heterogeneous network is the background of the research, The design and implementation of OpenFlow wireless switch based on the layered idea of SDN is completed, and a scheme of efficient integration of wired network and wireless network is proposed. The SDN controller controls and manages both wired switch and wireless switch simultaneously. This scheme solves the problem of relatively closed independence between wired network equipment and wireless network equipment in traditional network. A congestion control algorithm for network link state monitoring. SDN controller is used to monitor the network state dynamic scheduling data flow. Before the network link congestion, the algorithm can quickly replan the path for the data stream according to the multipath, and can determine the optimal path according to the link state. In view of the short lifetime of the short data stream in the SDN network, Moreover, the real-time requirement is high, and overscheduling may lead to the increase of delay, which will result in the opposite result. The algorithm will distinguish the long and short data streams in the network. If there are more than one long data stream waiting to be scheduled, the algorithm will calculate the scheduling value according to the amount of bandwidth they occupy and the number of bars covering the congested link. In this paper, the Mininet platform is used to simulate the heterogeneous network environment that the wired network and the wireless network merge, and the centralized control of the network is realized by the RYU controller. After deploying the related functional modules on the RYU controller, the effectiveness of the proposed algorithm is verified by experiments. Compared with the CAAS algorithm based on SDN and the SDT algorithm, the algorithm proposed in this paper can effectively alleviate the network congestion. Through the interface provided by the RYU controller, the design and implementation of the network control management platform is completed. The platform can display the network state intuitively. And can realize the control of the network.
【學(xué)位授予單位】:北京交通大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:TP393.06
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王滿喜;胡向暉;馬刈非;;混合式的網(wǎng)絡(luò)擁塞控制算法[J];電子科技大學(xué)學(xué)報(bào);2007年03期
2 柯林;擁塞控制算法三例[J];交通與計(jì)算機(jī);2000年03期
3 蔣學(xué)勤,楊麗芳;網(wǎng)絡(luò)中兩類擁塞控制算法比較[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年04期
4 朱瑞軍,馬吉榮,仲崇權(quán),王偉;具有極大極小公平性的穩(wěn)定擁塞控制算法設(shè)計(jì)[J];大連理工大學(xué)學(xué)報(bào);2004年02期
5 楊新宇,曾明,江曉,趙瑞,吳航;一種新的自適應(yīng)網(wǎng)絡(luò)擁塞控制算法[J];計(jì)算機(jī)工程;2004年08期
6 閆友彪,羅曉曙,陳元琰,陶小梅;具有時(shí)延的非線性對(duì)偶擁塞控制算法的穩(wěn)定性[J];計(jì)算機(jī)應(yīng)用研究;2005年05期
7 武航星;慕德俊;潘文平;喬梅梅;;網(wǎng)絡(luò)擁塞控制算法綜述[J];計(jì)算機(jī)科學(xué);2007年02期
8 金彥亮;楊宇航;蔣軼凡;;基于速率的端到端增減擁塞控制算法的收斂特性[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期
9 韓燮;安愛(ài)芬;;一種網(wǎng)絡(luò)擁塞控制算法的研究[J];太原大學(xué)學(xué)報(bào);2008年03期
10 劉宇蘋;;基于擁塞控制算法的研究[J];武漢船舶職業(yè)技術(shù)學(xué)院學(xué)報(bào);2009年03期
相關(guān)會(huì)議論文 前8條
1 楊洪勇;閆孝泉;張嗣瀛;;網(wǎng)絡(luò)擁塞控制算法的動(dòng)態(tài)分析[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年
2 盧潔;張淑清;應(yīng)啟戛;;幾種網(wǎng)絡(luò)擁塞控制算法比較分析[A];第七屆工業(yè)儀表與自動(dòng)化學(xué)術(shù)會(huì)議論文集[C];2006年
3 陳新房;趙子祥;;網(wǎng)絡(luò)擁塞控制算法的研究[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集(二)[C];2008年
4 金鏑;王曉川;金士堯;;基于模糊理論的網(wǎng)絡(luò)系統(tǒng)擁塞控制算法[A];第一屆建立和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2005)論文集[C];2005年
5 陳元琰;閆友彪;羅曉曙;;基于優(yōu)化理論的TCP/IP擁塞控制算法[A];2006“數(shù)學(xué)技術(shù)應(yīng)用科學(xué)”[C];2006年
6 楊洪勇;田玉平;;時(shí)延不同的Internet擁塞控制算法的穩(wěn)定性[A];第二十二屆中國(guó)控制會(huì)議論文集(下)[C];2003年
7 何凌;井元偉;;網(wǎng)絡(luò)擁塞控制對(duì)偶算法的穩(wěn)定性[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年
8 陳郁馨;陳啟美;;基于網(wǎng)絡(luò)和編碼層面的視頻組播擁塞控制算法[A];第七屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2009年
相關(guān)重要報(bào)紙文章 前1條
1 吳國(guó)綱 許純;七種IP擁塞控制算法需改進(jìn)[N];計(jì)算機(jī)世界;2006年
相關(guān)博士學(xué)位論文 前5條
1 陳虎;互聯(lián)網(wǎng)擁塞控制算法研究[D];華中科技大學(xué);2008年
2 錢艷平;互聯(lián)網(wǎng)擁塞控制算法若干問(wèn)題研究[D];東南大學(xué);2006年
3 邵立松;互聯(lián)網(wǎng)端到端擁塞控制算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年
4 楊洪勇;Internet擁塞控制算法的動(dòng)力學(xué)研究[D];東南大學(xué);2005年
5 龍承念;高動(dòng)態(tài)異構(gòu)INTERNET擁塞控制算法研究[D];燕山大學(xué);2004年
相關(guān)碩士學(xué)位論文 前10條
1 于鵬;基于代價(jià)的無(wú)線Mesh網(wǎng)絡(luò)擁塞控制算法的研究與仿真實(shí)現(xiàn)[D];華中師范大學(xué);2015年
2 楊蒙;無(wú)線網(wǎng)絡(luò)中基于網(wǎng)絡(luò)動(dòng)態(tài)學(xué)習(xí)的擁塞控制算法研究與仿真[D];華中師范大學(xué);2015年
3 豐瑤;空間網(wǎng)絡(luò)資源約束下的擁塞控制算法研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年
4 張勇超;基于FAST TCP的云平臺(tái)訪問(wèn)加速技術(shù)研究與實(shí)現(xiàn)[D];電子科技大學(xué);2016年
5 李佰洋;基于強(qiáng)化學(xué)習(xí)的網(wǎng)絡(luò)擁塞控制算法研究[D];哈爾濱理工大學(xué);2016年
6 馮超;高BDP網(wǎng)絡(luò)下TCP擁塞控制算法的研究與優(yōu)化[D];華中師范大學(xué);2016年
7 張旭;對(duì)無(wú)線網(wǎng)絡(luò)中Westwood擁塞控制算法的研究與改進(jìn)[D];華中師范大學(xué);2016年
8 張建庭;醫(yī)療無(wú)線傳感器網(wǎng)絡(luò)擁塞控制算法研究[D];廣西師范大學(xué);2016年
9 譚正永;無(wú)線傳感器網(wǎng)絡(luò)擁塞控制算法的研究[D];南京理工大學(xué);2017年
10 曹濤濤;擁塞控制算法的性能評(píng)估及公平性分析[D];南京大學(xué);2017年
,本文編號(hào):1535047
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1535047.html