發(fā)布時間：2018-01-03 13:16

  本文關鍵詞：基于多路由配置的IP網(wǎng)絡快速恢復機制的研究　出處：《河南科技大學》2017年碩士論文　論文類型：學位論文

  更多相關文章： IP快速恢復 鏈路利用率 負載均衡 備份拓撲 關鍵節(jié)點

【摘要】：視頻通話、電子競技、網(wǎng)上購物等因特網(wǎng)實時業(yè)務不斷涌現(xiàn),對網(wǎng)絡故障的快速恢復提出了新的挑戰(zhàn)。然而,由于傳統(tǒng)路由協(xié)議存在路由收斂時間長、丟包,甚至環(huán)路、擁塞等一系列問題,當網(wǎng)絡發(fā)生故障時,無法滿足實時業(yè)務的需求。因此,本文研究IP網(wǎng)絡中的故障快速恢復技術。IP網(wǎng)絡快速恢復技術通過提前計算備份路由,能快速實現(xiàn)路由收斂。論文以主動式恢復技術為基礎,研究了基于多路由配置算法的IP網(wǎng)絡故障快速恢復方案。論文的研究內容主要包含以下幾個方面:1.針對多路由配置中備份拓撲可用鏈路較少的問題,提出了一種改進的備份拓撲創(chuàng)建算法。主要是根據(jù)備份拓撲中節(jié)點的介數(shù)值(Betweenness)和緊密度(Closeness)來定義關鍵節(jié)點,以增加關鍵節(jié)點的可用鏈路,從而減少最短路徑跳數(shù),分離共享鏈路的負載。主要采取兩種方法來選取關鍵節(jié)點:一是Top K方法,根據(jù)拓撲中節(jié)點屬性值對其進行降序排序,選擇前K個點當作關鍵點;二是Non-adjacent K方法,在選取關鍵節(jié)點時,考慮關鍵節(jié)點的位置,相鄰節(jié)點不能同時作為關鍵節(jié)點。實驗結果表明,算法在網(wǎng)絡中能取得較好的效果,并且能最小化重路由路徑總跳數(shù)。2.針對使用多路由配置技術進行網(wǎng)絡故障恢復后產生的數(shù)據(jù)流分布不均衡問題,本文建立了一個負載均衡模型。該模型首先創(chuàng)建了一個與鏈路負載相關的目標函數(shù),而后采用啟發(fā)式方法求出一系列達到最優(yōu)解的權重值,對每條鏈路賦予合適的權重來分布數(shù)據(jù)流。由實驗結果能得出,加入負載均衡模型的算法能夠通過降低高負載鏈路的使用概率來呈現(xiàn)更好的數(shù)據(jù)流分布。
[Abstract]:Internet real-time services, such as video calls, e-sports, online shopping, etc, are emerging, which poses a new challenge to the rapid recovery of network failures. However, due to the long time of routing convergence and packet loss in traditional routing protocols. Even loop, congestion and other problems, when the network failure, can not meet the needs of real-time services. This paper studies the fast recovery technology in IP network. The fast recovery technology of IP network can quickly realize routing convergence by calculating backup route in advance. This paper is based on active recovery technology. This paper studies the fast recovery scheme of IP network fault based on multi-route configuration algorithm. The research content of this paper mainly includes the following aspects: 1.To solve the problem of few links available for backup topology in multi-routing configuration. An improved algorithm for the creation of backup topology is proposed, which defines the key nodes according to the intermediate values of nodes in the backup topology (Betweeness) and closeness). In order to increase the available links of key nodes, reduce the number of shortest path hops and separate the load of shared links, two methods are adopted to select the key nodes: one is the Top K method. According to the node attribute value in topology, it is sorted in descending order, and the first K points are selected as the key points. The second is the Non-adjacent K method. When the key nodes are selected, the location of the key nodes is considered, and the adjacent nodes cannot be regarded as the key nodes at the same time. The experimental results show that. The algorithm can achieve good results in the network, and can minimize the total number of hops of the rerouting path. 2. Aiming at the problem of uneven data flow distribution caused by the multi-route configuration technology for network fault recovery. In this paper, a load balancing model is established, which first creates an objective function related to link load, and then uses heuristic method to obtain a series of weights to achieve the optimal solution. According to the experimental results, it can be concluded that the algorithm with load balancing model can provide better data flow distribution by reducing the usage probability of high-load links.
【學位授予單位】：河南科技大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP393.0

【相似文獻】

相關期刊論文 前10條

1 梁志勇,徐恪,吳建平,徐明偉;分布式路由器中的路由管理模型[J];清華大學學報(自然科學版);2003年04期

2 壯志;走馬觀花看路由[J];中國計算機用戶;2000年14期

3 楊宗長,徐繼生;基于跟蹤的路由信息系統(tǒng)的開發(fā)和應用[J];計算機系統(tǒng)應用;2004年07期

4 鄒曉峰;;淺析路由及路由協(xié)議[J];安順學院學報;2007年03期

5 李欣;劉占軍;劉期烈;李云;;隨機間斷連接無線互聯(lián)網(wǎng)路由研究[J];中國新通信;2009年01期

6 楊杉;陳凱;;基于路由協(xié)議分析的路由管理系統(tǒng)[J];信息安全與通信保密;2009年03期

7 朱秋莎;楊樹堂;陸松年;;面向數(shù)據(jù)的因特網(wǎng)路由架構[J];信息技術;2009年11期

8 唐明董;張國清;楊景;張國強;;針對無標度網(wǎng)絡的緊湊路由方法[J];軟件學報;2010年07期

9 賴增桂;;負責任的更新[J];通信技術;2010年09期

10 王俊人;李大雙;;解決路由消息循環(huán)的一種新方法[J];信息安全與通信保密;2011年09期

相關會議論文 前10條

1 沈順七;;關于傳統(tǒng)IP網(wǎng)向MPLS/VPN遷移的幾個問題分析[A];2003’中國通信學會無線及移動通信委員會學術年會論文集[C];2003年

2 劉翔;;Ad hoc的路由協(xié)議研究[A];武漢市第二屆學術年會、通信學會2006年學術年會論文集[C];2006年

3 肖安林;張亮;;MANET中若干路由算法性能的比較和評價[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用（CACIS）學術會議論文集（下冊）[C];2006年

4 楊豹;龔正虎;劉亞萍;;BGP路由服務平臺(RSP)的設計[A];2006年全國開放式分布與并行計算機學術會議論文集（三）[C];2006年

5 馬維泉;李芬;巴林鳳;;一種適用于藍牙Scatternet的記憶式有界廣播路由(MBR2)算法[A];開創(chuàng)新世紀的通信技術——第七屆全國青年通信學術會議論文集[C];2001年

6 汪笑;;路由Route命令解決視頻會商專線和互聯(lián)網(wǎng)專線傳輸問題[A];中國氣象學會2005年年會論文集[C];2005年

7 昌俊;敖發(fā)良;;一種高生存性RPR網(wǎng)絡的路由研究[A];全國第十三次光纖通信暨第十四屆集成光學學術會議論文集[C];2007年

8 詹鵬飛;李云;陳前斌;隆克平;;一種實時魯棒的Ad hoc網(wǎng)絡路由方案[A];第九屆全國青年通信學術會議論文集[C];2004年

9 鄭旭明;胡光岷;;基于鏈路丟包率估計的Ad Hoc網(wǎng)絡負載均衡路由[A];2008年中國西部青年通信學術會議論文集[C];2008年

10 馬強;宋玲;陳鳳;;基于蟻群優(yōu)化的Ad Hoc負載均衡路由算法[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集（下冊）[C];2008年

相關重要報紙文章 前10條

1 鄒琦;Windows 2000 Advanced Server中軟路由的實現(xiàn)[N];計算機世界;2001年

2 ;虛擬路由保證新型IP服務[N];網(wǎng)絡世界;2001年

3 《網(wǎng)絡世界》評測實驗室 榮鈺 潘永花;路由競技[N];網(wǎng)絡世界;2003年

4 曾迎之;路由要有新規(guī)則[N];中國計算機報;2001年

5 西安市公眾信息產業(yè)有限公司 彭曄;內部路由規(guī)劃[N];中國計算機報;2002年

6 評測工程師 朱曄 李韜 宋博強 陳琪;個個都是好樣的[N];計算機世界;2004年

7 張志剛;虛擬路由引領IP新服務[N];中國計算機報;2001年

8 宋獻濤;IP路由走向智能化[N];計算機世界;2002年

9 權心權意;誤設IP引發(fā)路由異常[N];電腦報;2005年

10 董濤;多協(xié)議標志交換(MPLS)原理[N];通信產業(yè)報;2003年

相關博士學位論文 前10條

1 李清;基于弱轉發(fā)的互聯(lián)網(wǎng)路由可用性和擴展性研究[D];清華大學;2013年

2 董平;基于身份與位置分離映射的可擴展路由體系研究[D];北京交通大學;2008年

3 羅茂松;無線Mesh網(wǎng)路由與調度聯(lián)合優(yōu)化算法研究[D];華南理工大學;2013年

4 蘇偉;移動互聯(lián)網(wǎng)路由理論與關鍵技術的研究[D];北京交通大學;2008年

5 李玉軍;無線網(wǎng)絡連通性及路由關鍵技術研究[D];電子科技大學;2010年

6 姬文江;無線Mesh網(wǎng)絡路由協(xié)議體系研究[D];西安電子科技大學;2013年

7 楊云;基于TCP/IP的QoS路由算法的研究[D];南京理工大學;2003年

8 沈斌;移動Ad Hoc網(wǎng)絡與Internet互聯(lián)的關鍵技術研究[D];華中科技大學;2007年

9 譚巍;Ad Hoc網(wǎng)絡中基于突發(fā)業(yè)務的MAC協(xié)議與路由協(xié)議研究[D];哈爾濱工業(yè)大學;2008年

10 王]Z琦;無線Mesh網(wǎng)絡路由協(xié)議關鍵技術的研究[D];國防科學技術大學;2009年

相關碩士學位論文 前10條

1 湯志鵬;車聯(lián)網(wǎng)環(huán)境下基于車輛分組的組間通信路由算法的研究[D];遼寧大學;2015年

2 王沖;基于空間劃分與協(xié)同進化策略的無線傳感網(wǎng)路由協(xié)議研究[D];遼寧大學;2015年

3 王會娜;城市環(huán)境下車載網(wǎng)絡路由協(xié)議研究[D];西南交通大學;2015年

4 阮潔;DSR協(xié)議的仿真研究與性能改進[D];長江大學;2015年

5 王鷺潔;基于鏈路穩(wěn)定性的車載自組織網(wǎng)絡路由協(xié)議研究[D];蘇州大學;2015年

6 潘小清;基于IEEE802.15.4的6LoWPAN路由研究與應用[D];蘇州大學;2015年

7 陳曉亮;基于GPRS和物聯(lián)網(wǎng)的溫度采集系統(tǒng)設計與研究[D];沈陽理工大學;2015年

8 韓保慶;多級Ad Hoc網(wǎng)絡與蜂窩網(wǎng)絡融合的仿真研究[D];電子科技大學;2015年

9 李延祥;低壓電力線通信改進組網(wǎng)路由算法與通信協(xié)議研究[D];哈爾濱工業(yè)大學;2015年

10 黃海利;基于IEEE 802.15.4的路由研究[D];中國礦業(yè)大學;2015年

，

本文編號：1374032