论文部分内容阅读
网络生存性与网络拓扑结构密切相关。该文从拓扑信息与通信传输网络的区别和联系出发，分析拓扑图论与网络生存性的关系，介绍拓扑图论算法在网络修复中的实际应用，对基于网络分割的故障修复算法、基于拓扑结构的修复路径选择算法、用于链路故障保护的P-Cycle算法等进行比较，研究和探讨了目前网络修复中亟待解决的问题。