P比特光网络多故障定位的NP-complete问题研究

• 作者: 李新 顾畹仪
• 来源期刊: 中兴通讯技术
• 学科: 工学
• 关键词: P比特光网络 多故障定位 蚁群优化
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 专题
• 页码范围: 28-31
• 分类号: TN929.11
• 字数: 4365字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6868.2011.06.007

摘要

解决多故障定位的非多项式完全问题(NP-complete)在P比特级光网络中变的更加困难.计算复杂度、计算时间与网络的输入规模成指数增长关系.文章阐述已有的多故障定位算法以及协议,包括透明的故障定位算法、推理算法、深度探测算法、启发式生成树算法以及有限区域向量匹配协议(LVM)等,深入分析了P比特级光网络中多故障定位NP-complete问题的难点所在,同时提出一种基于蚁群优化进行告警的遍历和包含故障元素最少的故障集合的寻找方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾畹仪	北京邮电大学信息光子学与光通信国家重点实验室	267	1514	17.0	23.0
2	李新	北京邮电大学信息光子学与光通信国家重点实验室	23	178	7.0	12.0