光网络的快速恢复路径搜索算法

• 作者: 曲桦 李增智 赵季红
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 光网络 路径选择 故障恢复 遍历
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 计算机网络技术
• 页码范围: 428-431
• 页数: 4页
• 分类号: TN913.24
• 字数: 4822字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.03.008

摘要

光传送网是电信网的基础,如何在网络发生故障后将受故障影响的业务快速恢复,是光网络面临的重要问题.本文在分析了经典Floyd算法和Dijsktra算法存在的问题的基础上,提出了一种备用路径和搜索算法相结合的恢复算法,且在搜索算法中提出了一种快速不完全遍历算法(FIE算法),该算法适合于网状网结构.当网络发生故障后,首先查找备用路径,在备用路径无法恢复的情况下,以一定的准则进行路径的搜索,并采用双向搜索的方式,从多方面大大缩短了恢复时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵季红	西北工业大学计算机学院	4	35	3.0	4.0
2	曲桦	西安交通大学电信学院	106	353	9.0	12.0
3	李增智	西安交通大学电信学院	243	2855	25.0	43.0