摘要
为了实现对光通信网络的质量保障,文章介绍了一种保护路由算法的设计和实现,它可用于在一个网络图中寻找两条不重合的最短路,同时也保证了这两条路径不存在共享风险的链路,最后设计了一个应用此算法方案的网络规划工具对寻找保护路由功能进行测试,从路由结果可见此方案的正确性。
In order to achieve quality assurance of optical communication networks,this article describes the design and implementation of a protection routing algorithm,it can be used in a network graph to search two disjoint shortest paths,and ensures that the two paths have disjoint sharing risk link group,then design a network planning tool using this algorithm to test the protection routing search function,and validate the correctness of this scheme from the routing result.
出处
《电子质量》
2010年第6期39-41,共3页
Electronics Quality
关键词
光网络
质量保障
保护路由算法
共享风险组
Optical Networks
Quality Assurance
Protection Routing Algorithm
SRG
