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

第 卷 第 期 计 算 机 工 程 年 月 移动互联与通信技术 文章编号 文献标志码 中图分类号 基于弧形不相交生成树的多链路故障恢复方法 蒋 成 湖北工程学院 教务处湖北 孝感 摘 要 网络的设计以光学主干网络为基础光学组件发生故障后会导致 网络多条链路失能传统的光层 恢复方法计算复杂性较高且实用性不强 针对上述问题基于弧形不相交生成树的 快速重选路由网络模 型利用报文转发算法对平均路径长度进行比较提出一种改进的多链路故障恢复方法 仿真结果表明对 边连通网络而言只要并发链路故障数小于等于 个该方法均能实现故障恢复在恢复多处故障的同时 可降低路径伸展度和平均路径长度 关键词 网络链路故障弧形不相交生成树路由可扩展性平均路径长度 中文引用格式蒋 成基于弧形不相交生成树的多链路故障恢复方法计算机工程 英文引用格式 节点故障甚至是 条链路或节点故障 很少有物 概述 理主干网络可以在 条或 条以上链路或节点发生 光学传输技术在近段时间取得的进展有效提 故障后仍然保持连通 然而构建在这些物理网 升了光学链路的容量 密集波分复用和相干检 络之上的网络的连通性更高 测技术使链路容量从当前的 有望提高到 尽管可以采用光层恢复机制 来应对多链路 随着多媒体应用移动设备和云计算模型的 故障但运营商仍然偏好 层恢复因为 层恢复 不断普及上述技术的发展可以满足人们对带宽的 允许根据服务水平要求更灵活地对流量进行重新配 强烈需求 然而光纤阻断信道受损光学设备故 置 文献 针对现有的贪婪方法不能有效处理拓 障等现象经常发生 由于光学链路的容量较大这