摘要
城域光缆存在共沟道现象,早期网络运维人员使用最短路径算法对电网业务主备路由进行配置。而随着城市基础建设的推进,部分沟道不可避免地会遭到破坏,导致电网通信业务中断次数增多。针对该问题,提出基于最小沟道的电网通信业务路由优化算法。首先,对城域光路拓扑进行建模,以业务主备路由共沟道最小化为目标输出函数;然后,采用融合排序的深度优先搜索算法(DFS)选出业务所有主路由;再删除暂定的主路由对应的路径并再次使用融合排序的DFS算法求出所有备用路由;随后,迭代计算出主备路由共沟道最少的一组作为最终的业务主备路由。通过计算机仿真和安徽城域网的应用实例验证了该算法的有效性和实用性。
There is a frequent phenomenon that optical cables pass through identical trenches in metro cable topologies.Early operations engineers used the shortest path algorithm to configure the work and protected routes of power services.With the advancement of urban infrastructure,some trenches will inevitably be damaged,leading to an increase in power grid communication service interruption numbers.This paper proposes a route optimization algorithm for power grid communication services based on minimized trenches.First,the urban optical path topology is modeled,and the output function is aimed at minimizing common trenches’work-protect route.Then,the deep first search(DFS)fusion sorting algorithm selects all the service’s working routes.Next,the corresponding route of the work route is deleted,and all protected routes are found by using the fusion-sorted DFS algorithm again.Subsequently,the groups with the least common trench between the work and protected route are calculated and used as the final primary and secondary routes for the service.Finally,the effectiveness and practicability of the algorithm are verified by computer simulation and application examples from the Anhui metropolitan area network,respectively.
作者
秦亚梅
汪辉
李振伟
张闻
QIN Yamei;WANG Hui;LI Zhenwei;ZHANG Wen(School of Mathematical Sciences,University of Electronic Science and Technology of China,Chengdu 611731;Information&Telecommunication Branch State Grid Anhui Electric Power CO.,Ltd.,Hefei 230022)
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2023年第6期859-865,共7页
Journal of University of Electronic Science and Technology of China
关键词
共沟道
电网通信业务
深度优先搜索算法
城域光路拓扑
主备路由
common trenches
power grid communication service
the deep first search
the urban optical path topology
the work and protected route
