[发明专利]一种电力有线通信网络通道的可靠路径规划预处理方法

说明书

本发明提供了一种电力有线通信网络通道的可靠路径规划预处理方法，包括以下步骤：S1，识别信息发送节点至信息接收节点网络拓扑类型；S2，识别与网络交换机具有双重连接的终端节点，并设置与终端节点具有双重连接的网络交换机为伪节点；S3，将上述识别到的双重连接从拓扑中暂时移除；S4，使用伪节点列表重新创建数据传输需求；S5,将S4生成的新列表输入至ILP(整数线性规划)优化模型中，设置约束条件求解光路主路径及冗余路径；S6,将S3暂时移除的双重连接添加至求解的主路径和冗余路径中，输出发送节点至接收节点可靠路径规划。

技术领域

本发明涉及光纤通信网络路径规划领域，具体为一种电力有线通信网络通道的可靠路径规划预处理方法。

背景技术

现代生活已离不开电力，电力设备是生产、生活的一类关键的基础设施，让各电力设备不间断的可靠运行已成为一项热门的研究课题。而电力通信网络是电力系统运行的基础，通过电力通信网络将所有电力设备连接，方可实现对电力设备测量、控制、保护、监测和监督功能，因此电力设备不间断运行的前提便是电力通信网络的不间断运行——其可靠性变得尤为重要，一个可靠的通信网络必须有合理的冗余机制，目前通信网络实现冗余的方法主要有快速生成树协议和HSP/PRP法，但它们均通过过度配置网络基础设施引入了不必要的成本。基于SDN的电力通信网络可在软件上利用ILP优化模型法实现电力通信网路径规划，避免了上述2种方法的不必要投资，而电力通信网络拓扑存在双重连接问题，无法直接适用于ILP模型法，本专利基于上述问题提出一种预处理方法，该方法得出的网络拓扑可直接输入ILP模型中求解最优冗余路径。

发明内容

鉴于上述情况，有必要提供提出一种预处理方法，该方法得出的网络拓扑可直接输入ILP模型中求解最优冗余路径。

本发明是这样实现的：

一种电力有线通信网络通道的可靠路径规划预处理方法，包括以下步骤：

S1，识别信息发送节点至信息接收节点网络拓扑类型；

S2，识别与网络交换机具有双重连接的终端节点，并设置与终端节点具有双重连接的网络交换机为伪节点；

S3，将上述识别到的双重连接从拓扑中暂时移除；

S4，使用伪节点列表重新创建数据传输需求；

S5,将S4生成的新列表输入至ILP优化模型中，设置约束条件求解光路主路径及冗余路径；

S6,将S3暂时移除的双重连接添加至求解的主路径和冗余路径中，输出发送节点至接收节点可靠路径规划。

本发明的有益效果是：为了避免在设置电力通信网络冗余路径时增加的不必要投资，使得采用基于SDN的电力通信网络可在软件上利用ILP优化模型法实现电力通信网路径规划成为可能。

附图说明

为了更清楚地说明本发明实施方式的技术方案，下面将对实施方式中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1一种电力有线通信网络通道的可靠路径规划预处理方法的流程图。

具体实施方式