摘要：针对现有电力通信网路由算法不能为业务分配双路由的问题,提出一种最可靠环路策略下的最大不相交双路由算法（the maximally disjoint routing algorithm under the most reliable loop strategy,MRMLS）。研究了公共通信网中三种类型的双路由算法,考虑了双路由算法可能面临的网络结构,阐述了采用最大不相交双路由算法的必要性。分析了最大不相交双路由的可靠性,并采用最可靠环路策略完成最大不相交双路由的分配工作。改进了原有最大不相交双路由算法,使所提算法充分考虑节点与链路的可靠性。仿真实验将MRMLS与其他两种方法进行对比,验证了MRMLS的可行性与有效性。

关键词：电力通信网 双路由 最大不相交 可靠性 最可靠环路 

单位：华北电力大学电子与通信工程系 河北保定071000