全光网中定位故障链路的探测选择算法

• 作者: 刘立芳 王晓琳 齐小刚
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 故障检测 故障定位 监测路径 探测 故障链路
• 年，卷（期）: 2018,（2）
• 页码范围: 71-76,115
• 页数: 7页
• 分类号: TP393
• 字数: 5741字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2018.02.013

摘要

文中研究了全光网中定位故障链路的探测选择算法.目前存在的随机游走算法可以惟一定位出每条故障链路,但在大型网络中定位故障链路时会消耗过多的探测以及平均波长数.首先建立关于故障检测需要的监测路径集合,其次在建立好的监测路径上同时发送探测信号,最后在有故障的路径上执行故障定位;证明了最小监测路径集合问题是非确定多项式完全问题,并提出启发式的监测路径选择算法来找最小监测路径集合;同时证明了用一个监测站来定位k条故障链路的充分必要条件是,网络为k+ 1边连通的.对比随机游走算法,探测选择算法在定位故障链路的过程中明显地减少了定位故障链路所需的探测数和每条链路上消耗的平均波长数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐小刚	西安电子科技大学数学与统计学院	68	388	10.0	17.0
2	刘立芳	西安电子科技大学计算机学院	32	133	6.0	10.0
3	王晓琳	西安电子科技大学数学与统计学院	2	2	1.0	1.0