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

权利要求书

1.一种电力有线通信网络通道的可靠路径规划预处理方法，其特征在于,包括以下步骤：

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

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

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

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

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

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

2.如权利要求1所述的控制方法，在步骤S1中，为了使得软件能够快速识别信息发送节点至信息接收节点网络拓扑类型，电力通信网络建模为一个双向图G(V,E),其中V是一组网络节点(终端节点及交换机节点)，E是一组网络链路。在网络中信息发送节点和信息接收节点定义为(p(d)，s(d)),对于每个信息发送需求都需要找出两条链路和节点均不相交的路径：主路径和冗余路径，进而我们定义一个二进制变量R^d_i,j,它表示路径弧(i,j)属于主路径；同样的定义一个二进制变量B^d_i,j，它表示路径弧(i,j)属于冗余路径；另外我们还定义一个二元变量U_i,j，它表示路径弧(i，j)是否用于执行所要的需求。

另外定义参数如下：

SW：网络拓扑中的交换机集合；IED：网络拓扑中的终端节点集合；D：需求集合。

假设信息发送节点为i节点，信息接收节点为j1和j2节点，由电力通信网特性，判断网络拓扑类型,具体伪代码如下：

(1)输入：电力通信网络双向图G(V,E)

(2)输出：电力通信网络拓扑类型LEI∈{1,2,3,4,5,6}。

(3)k＝0,k1＝0,k2＝0,LEI＝0,x＝交换机节点编号起点,temp＝1；

(4)num＝交换机集合SW中交换机总数；

(5)While knum

(6)IF E(i,x+k)＝＝2

(7)LEI＝1

(8)temp＝0

(9)k＝k+1

(10)IF temp＝＝1

(11)LEI＝3

(12)While k1num

(13)IF E(j1,x+k1)＝＝2

(14)LEI＝LEI+1

(15)k1＝k1+1

(16)While k2num

(17)IF E(j2,x+k2)＝＝2

(18)LEI＝LEI+1

(19)k2＝k2+1

需要说明的是，电力通信网络中一个终端节点有且只有两条链路，故电力通信网络拓扑类型变量LEI只有6种可能，其代表的意义说明如下：

LEI＝1:信息发送节点双重连接到同一交换机，且每个信息接收节点都连接了不同的交换机；

LEI＝2:信息发送节点双重连接到同一交换机，部分信息接收节点连接了不同的交换机，其余信息接收节点连接了同一交换机；

LEI＝3:信息发送节点双重连接到同一交换机，所有信息接收节点连接了同一交换机；

LEI＝4:信息发送节点连接了不同的交换机,每个信息接收节点也都连接了不同的交换机

LEI＝5:信息发送节点连接了不同的交换机,部分信息接收节点连接了不同的交换机，其余信息接收节点连接了同一交换机；

LEI＝6:信息发送节点连接了不同的交换机,所有信息接收节点连接了同一交换机。