基于弧形不相交生成树的多链路故障恢复方法

发布时间：2019-02-12 14:37

【摘要】：IP网络的设计以光学主干网络为基础,光学组件发生故障后会导致IP网络多条链路失能,传统的光层恢复方法计算复杂性较高,且实用性不强。针对上述问题,基于弧形不相交生成树的IP快速重选路由网络模型,利用报文转发算法对平均路径长度进行比较,提出一种改进的多链路故障恢复方法。仿真结果表明,对k-边连通网络而言,只要并发链路故障数小于等于(k-1)个,该方法均能实现故障恢复,在恢复多处故障的同时可降低路径伸展度和平均路径长度。
[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 陈荣;;浅析生成树协议原理及其实验设计[J];信息与电脑(理论版);2011年05期

5 王炅;张华;谢储晖;;生成树协议的算法分析[J];重庆科技学院学报(自然科学版);2011年05期

6 黎凯伦;;不同生成树协议互联的分析与设计[J];金融科技时代;2012年12期

7 罗定福;李厦龙;;多生成树协议实现负载均衡实验的设计与实施[J];电脑开发与应用;2013年10期

8 顾立尧;带有度约束的最小耗费生成树的分支限界算法[J];计算机应用与软件;1989年06期

9 吴辉;基于有向生成树的分布式选举算法[J];计算机研究与发展;1995年08期

10 塔力甫,尼牙孜,帕尔旦,永学荣;三种特殊的双固定步网络环的生成树的数目(英文)[J];新疆大学学报(自然科学版);1997年02期

相关会议论文 前4条

1 曾安;胡延庆;狄增如;;同步能力与收敛时间最优的生成树[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

2 刘鹏;郭莉;;生成树协议的研究与仿真实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

3 李静力;向永红;陈蔓莉;周永恒;;组合星图的最优生成树[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

4 董志远;张品;陈磊;;一种基于两测度的无线链路重要性评价方法[A];浙江省电子学会2011学术年会论文集[C];2011年

相关重要报纸文章 前10条

1 清水;802.1s解决架构问题[N];中国计算机报;2003年

2 清水;无线标准还有问题[N];中国计算机报;2003年

3 ;生成树协议走向完善[N];网络世界;2003年

4 ;802.1S完善网络架构[N];网络世界;2003年

5 ;手挽手 密无间[N];网络世界;2004年

6 ;3Com SuperStack 3 Switch 4200自动配置堆叠[N];中国计算机报;2002年

7 杨阿昭;802.1w 802.1s 恢复网络故障[N];中国计算机报;2003年

8 朱新亚;RSTP瞬间恢复连接[N];中国计算机报;2003年

9 徐炯;边缘网络日趋完善[N];中国计算机报;2004年

10 ;Foundry EdgeIron 4802CF交换机[N];中国计算机报;2004年

相关博士学位论文 前2条

1 董宝玉;支持向量技术及其应用研究[D];大连海事大学;2016年

2 程宝雷;BC网络上独立生成树构造研究[D];苏州大学;2014年

相关硕士学位论文 前10条

1 吴玲秀;图上关于点不交子图的若干结果[D];宁夏大学;2015年

2 吴斌;自相似复杂网络的性质及应用研究[D];复旦大学;2014年

3 程小倩;特殊图的生成树的生成与计数[D];宁夏大学;2014年

4 王万禹;生成树及限制性禁排置换[D];新疆大学;2012年

5 白立乾;生成树中的若干极值问题[D];福州大学;2010年

6 黄志辉;快速生成树无穷计数问题的研究与改进[D];华南理工大学;2011年

7 孙文静;含某些指定边的生成树的生成与计数[D];宁夏大学;2014年

8 漆帅;基于LINUX的MSTP设计与实现[D];电子科技大学;2012年

9 张劲松;以太网交换机快速生成树协议的研究与实现[D];西南交通大学;2005年

10 李峰;若干图的生成树数目和网络可靠性比较[D];青海师范大学;2009年

，

本文编号：2420522