發(fā)布時間：2019-02-12 14:37

【摘要】：IP網(wǎng)絡的設計以光學主干網(wǎng)絡為基礎,光學組件發(fā)生故障后會導致IP網(wǎng)絡多條鏈路失能,傳統(tǒng)的光層恢復方法計算復雜性較高,且實用性不強。針對上述問題,基于弧形不相交生成樹的IP快速重選路由網(wǎng)絡模型,利用報文轉發(fā)算法對平均路徑長度進行比較,提出一種改進的多鏈路故障恢復方法。仿真結果表明,對k-邊連通網(wǎng)絡而言,只要并發(fā)鏈路故障數(shù)小于等于(k-1)個,該方法均能實現(xiàn)故障恢復,在恢復多處故障的同時可降低路徑伸展度和平均路徑長度。
[Abstract]:The design of IP network is based on optical backbone network. The failure of optical components will lead to the loss of power of multiple links in IP network. The traditional optical layer restoration method is more complex and less practical. In order to solve the above problems, IP fast reselection routing network model based on arc disjoint spanning tree is proposed. The average path length is compared by packet forwarding algorithm, and an improved multi-link fault recovery method is proposed. Simulation results show that as long as the number of concurrent link failures is less than or equal to (k-1), the proposed method can recover multiple faults and reduce the path stretch and average path length.
【作者單位】： 湖北工程學院教務處;
【分類號】：TP393.06

【相似文獻】

相關期刊論文 前10條

1 謝時敏;;一個求全部生成樹的新算法[J];哈爾濱電工學院學報;1989年01期

2 杜立智,陳和平;最小耗費生成樹剔除算法及其正確性證明[J];電腦與信息技術;2003年05期

3 蔣強榮;;基于生成樹的回路核[J];鄭州大學學報(理學版);2010年03期

4 陳榮;;淺析生成樹協(xié)議原理及其實驗設計[J];信息與電腦(理論版);2011年05期

5 王炅;張華;謝儲暉;;生成樹協(xié)議的算法分析[J];重慶科技學院學報(自然科學版);2011年05期

6 黎凱倫;;不同生成樹協(xié)議互聯(lián)的分析與設計[J];金融科技時代;2012年12期

7 羅定福;李廈龍;;多生成樹協(xié)議實現(xiàn)負載均衡實驗的設計與實施[J];電腦開發(fā)與應用;2013年10期

8 顧立堯;帶有度約束的最小耗費生成樹的分支限界算法[J];計算機應用與軟件;1989年06期

9 吳輝;基于有向生成樹的分布式選舉算法[J];計算機研究與發(fā)展;1995年08期

10 塔力甫,尼牙孜,帕爾旦,永學榮;三種特殊的雙固定步網(wǎng)絡環(huán)的生成樹的數(shù)目(英文)[J];新疆大學學報(自然科學版);1997年02期

相關會議論文 前4條

1 曾安;胡延慶;狄增如;;同步能力與收斂時間最優(yōu)的生成樹[A];第五屆全國復雜網(wǎng)絡學術會議論文（摘要）匯集[C];2009年

2 劉鵬;郭莉;;生成樹協(xié)議的研究與仿真實現(xiàn)[A];2006北京地區(qū)高校研究生學術交流會——通信與信息技術會議論文集（下）[C];2006年

3 李靜力;向永紅;陳蔓莉;周永恒;;組合星圖的最優(yōu)生成樹[A];2006年全國開放式分布與并行計算學術會議論文集（一）[C];2006年

4 董志遠;張品;陳磊;;一種基于兩測度的無線鏈路重要性評價方法[A];浙江省電子學會2011學術年會論文集[C];2011年

相關重要報紙文章 前10條

1 清水;802.1s解決架構問題[N];中國計算機報;2003年

2 清水;無線標準還有問題[N];中國計算機報;2003年

3 ;生成樹協(xié)議走向完善[N];網(wǎng)絡世界;2003年

4 ;802.1S完善網(wǎng)絡架構[N];網(wǎng)絡世界;2003年

5 ;手挽手 密無間[N];網(wǎng)絡世界;2004年

6 ;3Com SuperStack 3 Switch 4200自動配置堆疊[N];中國計算機報;2002年

7 楊阿昭;802.1w 802.1s 恢復網(wǎng)絡故障[N];中國計算機報;2003年

8 朱新亞;RSTP瞬間恢復連接[N];中國計算機報;2003年

9 徐炯;邊緣網(wǎng)絡日趨完善[N];中國計算機報;2004年

10 ;Foundry EdgeIron 4802CF交換機[N];中國計算機報;2004年

相關博士學位論文 前2條

1 董寶玉;支持向量技術及其應用研究[D];大連海事大學;2016年

2 程寶雷;BC網(wǎng)絡上獨立生成樹構造研究[D];蘇州大學;2014年

相關碩士學位論文 前10條

1 吳玲秀;圖上關于點不交子圖的若干結果[D];寧夏大學;2015年

2 吳斌;自相似復雜網(wǎng)絡的性質及應用研究[D];復旦大學;2014年

3 程小倩;特殊圖的生成樹的生成與計數(shù)[D];寧夏大學;2014年

4 王萬禹;生成樹及限制性禁排置換[D];新疆大學;2012年

5 白立乾;生成樹中的若干極值問題[D];福州大學;2010年

6 黃志輝;快速生成樹無窮計數(shù)問題的研究與改進[D];華南理工大學;2011年

7 孫文靜;含某些指定邊的生成樹的生成與計數(shù)[D];寧夏大學;2014年

8 漆帥;基于LINUX的MSTP設計與實現(xiàn)[D];電子科技大學;2012年

9 張勁松;以太網(wǎng)交換機快速生成樹協(xié)議的研究與實現(xiàn)[D];西南交通大學;2005年

10 李峰;若干圖的生成樹數(shù)目和網(wǎng)絡可靠性比較[D];青海師范大學;2009年

，

本文編號：2420522