基于最小沟道的电网通信业务路由优化及应用

摘要

城域光缆存在共沟道现象，早期网络运维人员使用最短路径算法对电网业务主备路由进行配置。而随着城市基础建设的推进，部分沟道不可避免地会遭到破坏，导致电网通信业务中断次数增多。针对该问题，提出基于最小沟道的电网通信业务路由优化算法。首先，对城域光路拓扑进行建模，以业务主备路由共沟道最小化为目标输出函数；然后，采用融合排序的深度优先搜索算法（DFS）选出业务所有主路由；再删除暂定的主路由对应的路径并再次使用融合排序的DFS算法求出所有备用路由；随后，迭代计算出主备路由共沟道最少的一组作为最终的业务主备路由。通过计算机仿真和安徽城域网的应用实例验证了该算法的有效性和实用性。

关键词

共沟道 / 电网通信业务 / 深度优先搜索算法 / 城域光路拓扑 / 主备路由