[发明专利]一种基于节点资源占用度的电力保护通信网络规划方法

说明书

本发明在考虑节点资源占用度和路径长度的基础上，获取电力保护通信网链路信息，基于预加载路径计算业务节点波道占用数，根据起止节点资源占用度最大准则确定当前规划业务，为当前业务规划路径并配置，有效保障电力保护通信网资源使用的优先级。

技术领域

本发明属于电力通信网络规划领域，尤其涉及一种基于节点资源占用度的电力保护通信网络规划方法。

背景技术

随着能源互联网的兴起和智能电网的发展，电力保护通信网稳定运行的重要程度也在逐步增加。电力保护通信网络规模不断扩大、网架结构日益复杂，结构越来越复杂，业务种类更加繁多，传送质量要求日渐精准。

基于节点资源占用度的电力保护通信网络规划方法是针对电力保护通信专网业务特性而提出的一种网络规划方法。现有的电力保护通信网络规划方法还没有从节点资源占用度角度去规划业务且大多是采用顺序规划的顺序，不能有效保证优先级。针对现有电力保护通信网网络规划按顺序规划的技术局限性，本发明在考虑节点资源占用度和路径长度的基础上，获取电力保护通信网链路信息，基于预加载路径计算业务节点波道占用数，根据起止节点资源占用度最大准则确定当前规划业务，为当前业务规划路径并配置，有效保障电力保护通信网资源使用的优先级。

发明内容

本发明的目的在于提供一种基于节点资源占用度的电力保护通信网络规划方法，该方法包括以下步骤：

S1.获取电力保护通信网链路信息；

S2.基于预加载路径计算业务节点波道占用数；

S3.根据起止节点资源占用度最大准则确定当前规划业务；

S4.为当前业务规划路径并配置，返回到S3，直至所有业务路径规划完毕。

与一般技术相比，本发明在考虑节点资源占用度和路径长度的基础上，获取电力保护通信网链路信息，基于预加载路径计算业务节点波道占用数，根据起止节点资源占用度最大准则确定当前规划业务，为当前业务规划路径并配置，有效保障电力保护通信网资源使用的优先级。

附图说明

图1是本发明的方法流程图。

图2是本发明方法典型应用场景图。

具体实施方式

下面结合附图，对优选实施例作详细说明。应该强调的是，下述说明仅仅是示例性的，而不是为了限制本发明的范围及其应用。如图1所示为本发明的方法流程图，以下结合具体实施例对本发明的方法进行进一步说明。

具体实施典型应用场景如图2所示，电力保护通信网络中含N＝6个节点，成对节点间多条链路构成的路由路径构成了承载电力业务的业务路径，业务通过路径中的链路实现业务信息的传输。

本发明提供的考虑节点重要度的电力保护通信网网络均衡规划方法，包括以下步骤：

S1.获取电力保护通信网链路信息

设电力保护通信网络网络节点数N(取值范围为5～100)，每对节点i和节点j之间链路长度信息E_ij(单位：千米)；获取电力保护通信网络的每对节点i和节点j之间链路波长容量为C(i,j)，链路占用波长数为f(i,j)(0≤f(i,j)≤C(i,j))，每对节点i和节点j之间链路占用波长数上限记为maxf(i,j)(0＜maxf(i,j)＜C(i,j))。

实例中，电力保护通信网络网络节点数N＝6，每对节点i和节点j之间链路保护长度信息E_ij(单位：千米)如表1所示，正无穷为无链路连接；电力保护通信网络的每对节点i和节点j之间链路波长容量C(i,j)＝20，链路占用波长数f(i,j)＝0，每对节点i和节点j之间链路占用波长数上限maxf(i,j)＝10(0＜maxf(i,j)＜20)。