| 摘要 | 第1-5页 |
| ABSTRACT | 第5-13页 |
| 第一章 绪论 | 第13-25页 |
| ·引言 | 第13-15页 |
| ·M-trail的发展 | 第15-20页 |
| ·简单监测环 | 第16-17页 |
| ·复杂监测环 | 第17-18页 |
| ·M-trail | 第18-20页 |
| ·M-trail的研究现状 | 第20-23页 |
| ·ILP设计方法 | 第20页 |
| ·启发式算法 | 第20-23页 |
| ·本文主要工作及结构安排 | 第23-25页 |
| 第二章 共享风险链路组故障定位的m-trail设计 | 第25-43页 |
| ·SRLG故障定位 | 第25-26页 |
| ·启发式算法SRMF的设计 | 第26-34页 |
| ·算法的设计与流程 | 第27-33页 |
| ·理论分析 | 第33-34页 |
| ·仿真结果与分析 | 第34-41页 |
| ·两种扩展机制下SRMF性能的比较 | 第35-36页 |
| ·两种赋链路权重方式下SRMF性能的比较 | 第36页 |
| ·SRMF性能在不同规模网络中的变化规律 | 第36-38页 |
| ·SRMF性能在连通度不同的网络中的对比 | 第38-40页 |
| ·SRMF性能在SRLG平均包含链路数量不同的网络中的对比 | 第40-41页 |
| ·本章小结 | 第41-43页 |
| 第三章 双链路故障定位的m-trail设计 | 第43-60页 |
| ·双链路故障情况 | 第43-47页 |
| ·ILP方法 | 第47-49页 |
| ·启发式算法的设计与分析 | 第49-54页 |
| ·仿真结果与分析 | 第54-58页 |
| ·DRMF性能在不同规模网络中的变化规律 | 第54-55页 |
| ·DRMF性能在连通度不同的网络中的对比 | 第55-57页 |
| ·DRMF在DLG数量不同的网络中的变化规律 | 第57-58页 |
| ·本章小结 | 第58-60页 |
| 第四章 实现快速链路故障定位的m-forest解决方案 | 第60-73页 |
| ·M-forest | 第60-63页 |
| ·ILP描述 | 第63-66页 |
| ·启发式算法MFF | 第66-69页 |
| ·MFF的仿真结果与分析 | 第69-72页 |
| ·MFF性能在不同规模网络中的变化规律 | 第70-71页 |
| ·MFF性能在连通度不同的网络中的对比 | 第71-72页 |
| ·本章小结 | 第72-73页 |
| 第五章 总结 | 第73-74页 |
| 致谢 | 第74-75页 |
| 参考文献 | 第75-79页 |
| 个人简历 | 第79-80页 |
| 攻读硕士学位期间的研究成果 | 第80页 |
