[发明专利]空间映射的电力光纤主干通信网业务路径规划方法及系统

说明书

本发明涉及一种空间映射的电力光纤主干通信网业务路径规划方法及系统，其包括：获取电力光纤主干通信网络链路信息；获取电力光纤主干通信网络承载业务信息；构建基于中继节点度和链路资源占用度的业务路径性能映射空间；按照空间映射距离第二最近准则选择新业务路径；配置新业务路径更新已承载业务集合，直至所有新业务路径规划完毕。本发明实现了空间映射的电力光纤主干通信网业务路径规划，有效改善了电力光纤主干通信网资源使用平衡性。

技术领域

本发明涉及一种电力光纤主干通信技术领域，特别是关于一种空间映射的电力光纤主干通信网业务路径规划方法及系统。

背景技术

随着智能电网持续建设以及能源互联网兴起，电力光纤主干通信网络规模不断扩大、网架结构日益复杂，结构越来越复杂，业务种类更加繁多，传送质量要求日渐精准，电力系统由传统单一电能分配角色转变为集电能收集、电能传输、电能存储、电能分配和用户互动化为一体的新型电力交换系统节点，由此给电力光纤通信网络规划带来新的挑战。

电力光纤主干通信网络业务路径规划就是为业务提供合理路径，在满足业务通信需求前提下，实现通信网络资源配置的最优化。现有电力光纤主干通信网业务路径规划，在满足业务通信服务质量要求前提下，多采用最少中继节点方法规划业务路径，导致网络中某些节点业务承载过多，网络中资源使用不平衡。

发明内容

针对现有电力光纤主干通信网业务路径资源使用不平衡的技术局限性问题，本发明的目的是提供一种空间映射的电力光纤主干通信网业务路径规划方法及系统，其能实现空间映射的电力光纤主干通信网业务路径规划，有效改善电力光纤主干通信网资源使用平衡性。

为实现上述目的，本发明采取以下技术方案：一种空间映射的电力光纤主干通信网业务路径规划方法，其包括以下步骤：S1.获取电力光纤主干通信网络链路信息；S2.获取电力光纤主干通信网络承载业务信息；S3.构建基于中继节点度和链路资源占用度的业务路径性能映射空间；S4.按照空间映射距离第二最近准则选择新业务路径；S5.配置新业务路径更新已承载业务集合，返回到步骤S2，直至所有新业务路径规划完毕。

进一步，所述步骤S1中，设电力光纤主干通信网络网络节点数N，每对节点i和节点g之间链路光纤长度信息为E_ig；获取电力光纤主干通信网络的每对节点i和节点g之间链路波长容量为C(i,g)，链路承载现有业务后的业务链路占用波长数为f(i,g)，0≤f(i,g)≤C(i,g)。

进一步，所述步骤S2中，设网络待规划的新业务数目为K，第k个新业务标示为构成新业务集合设网络已承载业务数目为M，第j个已承载业务标示为Y_j，构成已承载业务集合YSet＝{Y_j|1≤j≤M}；设业务Y_j对应起始节点和终止节点分别为q和d的业务路径为构成已承载业务路径集合按照业务路径统计获取每个第j个业务路径所含中继节点总数标示为h_j，则标识业务路径包含的h_j个中继节点为标识业务路径为设和获取电力光纤主干通信网络承载业务信息YSet和PSet。

进一步，所述步骤S3中，对已承载业务集合YSet中的每个业务Y_j，设网络中最长路径的中继节点数目为H_max，计算获取业务Y_j的中继节点度X_j；计算获取业务Y_j的链路资源占用度Z_j；采用将两个路径规划性能参数中继节点度X_j和链路资源占用度Z_j作为二维映射空间上的横轴和纵轴坐标操作，构建业务路径性能映射空间，业务Y_j路径性能映射为该空间点D_j坐标为(X_j,Z_j)，计算获得路径规划的业务性能空间映射中心点D_c坐标(X_c,Z_c)。