【摘要】：IP網(wǎng)絡(luò)的設(shè)計(jì)以光學(xué)主干網(wǎng)絡(luò)為基礎(chǔ),光學(xué)組件發(fā)生故障后會(huì)導(dǎo)致IP網(wǎng)絡(luò)多條鏈路失能,傳統(tǒng)的光層恢復(fù)方法計(jì)算復(fù)雜性較高,且實(shí)用性不強(qiáng)。針對上述問題,基于弧形不相交生成樹的IP快速重選路由網(wǎng)絡(luò)模型,利用報(bào)文轉(zhuǎn)發(fā)算法對平均路徑長度進(jìn)行比較,提出一種改進(jìn)的多鏈路故障恢復(fù)方法。仿真結(jié)果表明,對k-邊連通網(wǎng)絡(luò)而言,只要并發(fā)鏈路故障數(shù)小于等于(k-1)個(gè),該方法均能實(shí)現(xiàn)故障恢復(fù),在恢復(fù)多處故障的同時(shí)可降低路徑伸展度和平均路徑長度。
[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.
【作者單位】： 湖北工程學(xué)院教務(wù)處;
【分類號】：TP393.06

【相似文獻(xiàn)】

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

1 謝時(shí)敏;;一個(gè)求全部生成樹的新算法[J];哈爾濱電工學(xué)院學(xué)報(bào);1989年01期

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

3 蔣強(qiáng)榮;;基于生成樹的回路核[J];鄭州大學(xué)學(xué)報(bào)(理學(xué)版);2010年03期

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

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

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

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

8 顧立堯;帶有度約束的最小耗費(fèi)生成樹的分支限界算法[J];計(jì)算機(jī)應(yīng)用與軟件;1989年06期

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

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

相關(guān)會(huì)議論文 前4條

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

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

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

4 董志遠(yuǎn);張品;陳磊;;一種基于兩測度的無線鏈路重要性評價(jià)方法[A];浙江省電子學(xué)會(huì)2011學(xué)術(shù)年會(huì)論文集[C];2011年

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

1 清水;802.1s解決架構(gòu)問題[N];中國計(jì)算機(jī)報(bào);2003年

2 清水;無線標(biāo)準(zhǔn)還有問題[N];中國計(jì)算機(jī)報(bào);2003年

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

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

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

6 ;3Com SuperStack 3 Switch 4200自動(dòng)配置堆疊[N];中國計(jì)算機(jī)報(bào);2002年

7 楊阿昭;802.1w 802.1s 恢復(fù)網(wǎng)絡(luò)故障[N];中國計(jì)算機(jī)報(bào);2003年

8 朱新亞;RSTP瞬間恢復(fù)連接[N];中國計(jì)算機(jī)報(bào);2003年

9 徐炯;邊緣網(wǎng)絡(luò)日趨完善[N];中國計(jì)算機(jī)報(bào);2004年

10 ;Foundry EdgeIron 4802CF交換機(jī)[N];中國計(jì)算機(jī)報(bào);2004年

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

1 董寶玉;支持向量技術(shù)及其應(yīng)用研究[D];大連海事大學(xué);2016年

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

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

1 吳玲秀;圖上關(guān)于點(diǎn)不交子圖的若干結(jié)果[D];寧夏大學(xué);2015年

2 吳斌;自相似復(fù)雜網(wǎng)絡(luò)的性質(zhì)及應(yīng)用研究[D];復(fù)旦大學(xué);2014年

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

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

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

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

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

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

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

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

，

本文編號：2420522