【摘要】：隨著互聯(lián)網(wǎng)快速發(fā)展,網(wǎng)絡(luò)應(yīng)用層出不窮,網(wǎng)絡(luò)承載的流量及業(yè)務(wù)越來越多,對網(wǎng)絡(luò)的可靠性提出了巨大挑戰(zhàn)。但網(wǎng)絡(luò)故障時有發(fā)生,嚴(yán)重影響了網(wǎng)絡(luò)的正常運(yùn)行,給用戶及網(wǎng)絡(luò)服務(wù)商帶來巨大損失。研究者對網(wǎng)絡(luò)故障恢復(fù)做了一些研究,主要是基于連通性角度進(jìn)行網(wǎng)絡(luò)故障恢復(fù),將流量從故障路徑上遷移到恢復(fù)路徑上來,而沒有考慮到網(wǎng)絡(luò)恢復(fù)后的負(fù)載均衡,很容易造成新的網(wǎng)絡(luò)擁塞;而對于流量工程的研究能夠做到提高網(wǎng)絡(luò)資源利用率,減小網(wǎng)絡(luò)鏈路最大利用率,使網(wǎng)絡(luò)流量均衡分布到網(wǎng)絡(luò)中,但是一般采用預(yù)規(guī)劃的方式對一段時間內(nèi)的流量進(jìn)行最優(yōu)規(guī)劃,對于網(wǎng)絡(luò)故障的實時響應(yīng)不足。隨著網(wǎng)絡(luò)體系結(jié)構(gòu)的研究發(fā)展,SDN概念的提出給我們指出了新的思路,我們基于SDN集中式的路由體系結(jié)構(gòu),提出了面向故障恢復(fù)的域內(nèi)流量工程系統(tǒng),并提出了相應(yīng)的在線優(yōu)化算法MCPF,針對實際網(wǎng)絡(luò)運(yùn)行情況對網(wǎng)絡(luò)中流請求進(jìn)行規(guī)劃,使網(wǎng)絡(luò)達(dá)到負(fù)載均衡,并且當(dāng)網(wǎng)絡(luò)中發(fā)生故障時能夠迅速針對故障進(jìn)行路徑優(yōu)化,快速恢復(fù)故障并確保故障后的流量負(fù)載均衡。本論文的主要工作如下:第一,提出了一種面向故障恢復(fù)的域內(nèi)流量工程系統(tǒng)(FR-TE)結(jié)構(gòu)。針對故障條件下流量工程的優(yōu)化需求,基于集中控制的思想,提出了面向故障恢復(fù)的域內(nèi)流量工程系統(tǒng)結(jié)構(gòu)。該系統(tǒng)結(jié)構(gòu)通過對網(wǎng)絡(luò)轉(zhuǎn)發(fā)節(jié)點(diǎn)上的流量請求進(jìn)行實時規(guī)劃部署,使網(wǎng)絡(luò)流量均衡分布到網(wǎng)絡(luò)中,達(dá)到流量負(fù)載均衡的目標(biāo)。而且采用集中控制思想,減少了分布式系統(tǒng)下復(fù)雜的協(xié)議交互,能夠有效提升網(wǎng)絡(luò)故障恢復(fù)能力,有效支持故障下的流量工程優(yōu)化需要。第二,基于FR-TE系統(tǒng)結(jié)構(gòu)提出了在線域內(nèi)流量工程優(yōu)化算法MCPF,并提出了一種基于鏈路負(fù)載的故障快速恢復(fù)方法。針對流量優(yōu)化問題,本文基于FR-TE系統(tǒng)支持在線的流量優(yōu)化,提出了一種在線的流量工程優(yōu)化算法MCPF,該算法基于全局網(wǎng)絡(luò)拓?fù)浜途W(wǎng)絡(luò)中鏈路的狀態(tài),通過更新和維護(hù)網(wǎng)絡(luò)鏈路狀態(tài)達(dá)到使流量均衡分布到網(wǎng)絡(luò)中的目標(biāo)。本文基于鏈路負(fù)載提出一種快速故障恢復(fù)方法,該方法考慮鏈路負(fù)載和網(wǎng)絡(luò)故障檢測之間的關(guān)系,通過對低負(fù)載鏈路故障檢測時間提前,高負(fù)載鏈路則對其重新優(yōu)化并預(yù)計算鏈路故障后的處理結(jié)果,達(dá)到快速故障恢復(fù)的目標(biāo)。第三,設(shè)計并實現(xiàn)了面向故障恢復(fù)的域內(nèi)流量工程的原型系統(tǒng)。通過對quagga路由軟件進(jìn)行功能修改和擴(kuò)展,實現(xiàn)了面向故障恢復(fù)的域內(nèi)流量工程的原型系統(tǒng),并基于CORE平臺搭建仿真測試環(huán)境對系統(tǒng)的功能和性能進(jìn)行測試,充分驗證了FR-TE系統(tǒng)的流量優(yōu)化能力和對故障快速恢復(fù)能力。
[Abstract]:With the rapid development of the Internet, network applications emerge in endlessly, and more traffic and services are carried by the network, which poses a great challenge to the reliability of the network. However, network failures occur from time to time, which seriously affect the normal operation of the network and bring huge losses to users and network service providers. Researchers have done some research on network fault recovery, which is mainly based on connectivity to transfer traffic from fault path to recovery path, without considering the load balance after network recovery. It is easy to cause new network congestion; The research of traffic engineering can improve the utilization ratio of network resources, reduce the maximum utilization ratio of network links, and make the network traffic distribute evenly to the network. However, preplanning is generally used to optimize the flow over a period of time, and the real-time response to network failures is insufficient. With the development of network architecture, the concept of SDN gives us a new idea. Based on the centralized routing architecture of SDN, we propose an intra-domain traffic engineering system for fault recovery. The corresponding online optimization algorithm MCPF, is proposed to plan the flow request in the network according to the actual network operation, so that the network can achieve load balance, and when the network failure occurs, the path optimization can be carried out quickly for the fault. Quick recovery and load balancing after failure. The main work of this thesis is as follows: first, a fault recovery oriented intra-domain flow engineering system (FR-TE) architecture is proposed. Aiming at the optimal demand of flow engineering under the condition of fault, based on the idea of centralized control, the structure of flow engineering system in the domain for fault recovery is proposed. Through the real-time planning and deployment of the traffic requests on the network forwarding nodes, the system structure enables the network traffic to be evenly distributed to the network and achieves the goal of traffic load balancing. By using centralized control idea, the complex protocol interaction in distributed system can be reduced, and the network fault recovery ability can be effectively enhanced, and the flow engineering optimization needs can be effectively supported. Secondly, based on the structure of FR-TE system, an on-line flow engineering optimization algorithm, MCPF, is proposed, and a fast fault recovery method based on link load is proposed. Aiming at the traffic optimization problem, this paper proposes an online traffic engineering optimization algorithm, MCPF, which is based on the global network topology and the state of the link in the network, based on the FR-TE system supporting online traffic optimization. By updating and maintaining the network link state, the goal of evenly distributing traffic to the network is achieved. This paper proposes a fast fault recovery method based on link load, which considers the relationship between link load and network fault detection. The high-load link is reoptimized and the processing results after link failure are predicted to achieve the goal of fast fault recovery. Thirdly, a prototype system of intra-domain flow engineering for fault recovery is designed and implemented. By modifying and extending the function of quagga routing software, the prototype system of intra-domain traffic engineering for fault recovery is realized, and the function and performance of the system are tested by building a simulation test environment based on CORE platform. The flow optimization ability and fast recovery ability of FR-TE system are fully verified.
【學(xué)位授予單位】：國防科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.06

【相似文獻(xiàn)】

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

1 石晶林,郭志剛,曾志民,丁煒;因特網(wǎng)絡(luò)流量工程概述[J];中國數(shù)據(jù)通訊;2001年02期

2 劉繼民,劉華,曾慶濟(jì),黃俊;IP over Optical網(wǎng)絡(luò)聯(lián)合流量工程研究[J];通信技術(shù);2002年09期

3 鄔源楊,董瑋文,楊宇航;小波在長相關(guān)流量工程中的應(yīng)用[J];通信技術(shù);2002年09期

4 程念陵,文康珍;基于流量工程的網(wǎng)絡(luò)性能實時監(jiān)測系統(tǒng)[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2003年01期

5 楊世清,鐘珞;基于流量工程的分割控制算法的分析與研究[J];武漢理工大學(xué)學(xué)報;2004年01期

6 李軍,楊杰蘭;流量工程技術(shù)[J];華北水利水電學(xué)院學(xué)報;2005年04期

7 朱繼明,孫明江;流量工程及測試綜述[J];艦船電子工程;2005年02期

8 羅文;吳建平;徐恪;;域間流量工程研究綜述[J];小型微型計算機(jī)系統(tǒng);2006年01期

9 劉亞萍;龔正虎;盧澤新;;域間流量工程體系結(jié)構(gòu)的研究[J];國防科技大學(xué)學(xué)報;2006年03期

10 肖鐘捷;;網(wǎng)絡(luò)流量工程技術(shù)進(jìn)展[J];南平師專學(xué)報;2007年02期

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

1 陳鈺;王瑞豐;宋學(xué)軍;;流量工程中的一種靜態(tài)路由算法[A];全國電工理論與新技術(shù)學(xué)術(shù)年會（CTEE'2001）論文集[C];2001年

2 高小能;李云;陳前斌;鄺育軍;隆克平;;MPLS與移動IP結(jié)合的流量工程[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年

3 黃學(xué)俊;;MPLS流量工程技術(shù)與選擇[A];武漢市第二屆學(xué)術(shù)年會、通信學(xué)會2006年學(xué)術(shù)年會論文集[C];2006年

4 陶志飛;張濤;劉昊;;T-MPLS和流量工程的研究[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（上）[C];2008年

5 馮春燕;張晨;周繼成;丁煒;;基于多協(xié)議標(biāo)記交換MPLS的因特網(wǎng)流量工程[A];中國航空學(xué)會信號與信息處理專業(yè)全國第八屆學(xué)術(shù)會議論文集[C];2004年

6 石磊;常君波;;MPLS流量工程技術(shù)及應(yīng)用[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年

7 王向東;甄海潮;盛雁鳴;;MPLS流量工程中信令協(xié)議的分析研究[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年

相關(guān)重要報紙文章 前10條

1 ;讓網(wǎng)絡(luò)更通暢[N];計算機(jī)世界;2002年

2 冬雨;MPLS管理流量工程[N];中國計算機(jī)報;2001年

3 趙洪建;寬帶城域網(wǎng)的管理[N];網(wǎng)絡(luò)世界;2001年

4 劉琦;保障IP QoS的4種技術(shù)方式[N];通信產(chǎn)業(yè)報;2003年

5 瀛寰;Juniper:MPLS支撐新一代網(wǎng)絡(luò)[N];中國計算機(jī)報;2004年

6 劉述 本報記者 伊佳;技術(shù)為王：CN2采用的關(guān)鍵技術(shù)盤點(diǎn)[N];通信產(chǎn)業(yè)報;2004年

7 李磊;對MPLS的一些看法[N];網(wǎng)絡(luò)世界;2003年

8 別久苓;智能IP城域網(wǎng)中MPLS技術(shù)的實現(xiàn)[N];人民郵電;2001年

9 一波;MPLS新趨向[N];網(wǎng)絡(luò)世界;2003年

10 楊明川;QoSNGN面臨的挑戰(zhàn)[N];人民郵電;2005年

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

1 孟兆煒;面向流量工程優(yōu)化的約束路由算法研究[D];國防科學(xué)技術(shù)大學(xué);2007年

2 胡華東;Internet中域間可區(qū)分流量工程環(huán)境下的路由問題研究[D];天津大學(xué);2005年

3 楊華衛(wèi);基于多路徑路由的IP網(wǎng)流量工程問題研究[D];北京郵電大學(xué);2013年

4 劉廣義;MPLS流量工程技術(shù)研究[D];清華大學(xué);2004年

5 王大東;基于BGP的域間流量工程研究[D];東北大學(xué);2006年

6 王華;MPLS及IP網(wǎng)絡(luò)流量工程的研究[D];南京理工大學(xué);2003年

7 孟昭鵬;適合協(xié)同學(xué)習(xí)環(huán)境的網(wǎng)絡(luò)服務(wù)質(zhì)量研究[D];天津大學(xué);2005年

8 劉亞萍;基于流量平衡的BGP出口選擇優(yōu)化技術(shù)的研究[D];國防科學(xué)技術(shù)大學(xué);2006年

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

1 謝蕾;基于SDN的網(wǎng)絡(luò)流量工程研究[D];電子科技大學(xué);2015年

2 樊璽;基于SDN的IP網(wǎng)絡(luò)流量工程問題研究[D];電子科技大學(xué);2014年

3 賈欣武;MPLS多業(yè)務(wù)網(wǎng)絡(luò)中部署流量工程研究[D];復(fù)旦大學(xué);2013年

4 姜靖;基于MPLS流量工程的快速重路由機(jī)制研究與實現(xiàn)[D];武漢郵電科學(xué)研究院;2014年

5 葛鑫;SDN下的流量工程和一致性更新問題的研究[D];南京大學(xué);2016年

6 肖學(xué)文;基于SDN的數(shù)據(jù)中心流量工程研究[D];電子科技大學(xué);2016年

7 馬夢帆;基于SDN的流量工程技術(shù)研究[D];電子科技大學(xué);2016年

8 康U，

本文編號：2303331