一种计及网络风险和通信延时的电力通信传输网路由方法技术

本发明专利技术公开了一种计及网络风险和通信延时的电力通信传输网路由方法,通过建立网络通信延时模型和以节点、链路风险为基础的网络风险模型，在网络风险和业务低时延需求方面有效评估电力通信传输网路由优劣，构建以网络风险均衡和通信延时为目标的多目标电力通信传输网路由优化问题，并基于多目标优化算法，提出一种改进的电力通信传输网路由方法，在满足业务低时延需求的基础上，保障网络可靠稳定运行。行。行。

【技术实现步骤摘要】
一种计及网络风险和通信延时的电力通信传输网路由方法


[0001]本专利技术涉及一种电力通信传输网路由方法，特别是一种计及网络风险和通信延时的电力通信传输网路由方法。

技术介绍

[0002]在电力通信传输网优化领域中，路由算法的设计是一个非常重要的研究方向。传统的路由算法重点关注网络流量是否均衡、端到端是否连通，通过相应的通信资源配置，从而为用户提供尽力而为的服务，不能有效地保证电力业务的低延时和可靠性需求。而电力通信传输网承载着众多生产类业务，如继电保护、负荷调控、调度电话等，对网络的延时和可靠性要求极高。因此，对于电力通信传输网来说，一种高可靠和低延时的路由算法是非常必要的。
[0003]目前，在电力通信传输网路由算法的设计主要以负载流量均衡与网络风险均衡为目标进行研究。其中以负载流量均衡为目标的研究主要考虑通过优化电力通信传输网路由来均衡网络各节点、链路之间所承载的流量，进而避免出现个别节点、链路因负载过重引发的网络阻塞。以网络风险均衡为目标的研究主要考虑通过对网络中存在风险或可靠性进行评估建模，进而优化电力通信传输网所承载的业务路本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种计及网络风险和通信延时的电力通信传输网路由方法，本发明方案包含的具体步骤如下，其特征在于：步骤一：将某区域的电力通信传输网抽象为无向图G＝(V，E)，V表示以电力通信网中变电站、调度中心为代表的节点集合，E表示以传输通道为代表的边集合，定义网络节点间邻接矩阵X＝[x
ij
]来表示节点间连接关系，其中x
ij
＝1表示节点v
i
和v
j
之间存在连接关系，定义网络所承载的业务集合为其中，分别表示业务s
k
的源节点与目的节点，定义网络中业务路由集合为P＝{p(k)}，初始化种群P1，业务路由p(k)采用固定长度整数编码方法生成染色体，初始化迭代次数t＝1，定义最大迭代次数为t
max
；步骤二：计算是否满足约束条件，如不满足约束条件，需返回步骤一重新修正初始化种群，约束条件如下；群，约束条件如下；其中，为需求带宽，Z为当前可用带宽，步骤三：计算节点风险值，计算公式如下，其中，节点v
i
为业务s
k
路由上的节点，为节点v
i
承载的业务集合，为节点故障概率，表示节点v
i
的重要度，其计算公式分别如下，的重要度，其计算公式分别如下，其中，表示在时间周期T内任意节点v
i
的故障次数，ω1和ω2为权重系数，为节点v
i
的电压等级，为节点v
i
的重要度指数，和的计算公式如下，的计算公式如下，其中，σ
i
为节点v
i
的电压值，U表示网络中存在的电压值集合{σ1，σ2，...，σ
u
}，σ
max
与σ
min
分别为电压值集合U中的最大值和最小值，表示节点s与节点d之间经过节点v
i

【专利技术属性】
技术研发人员：苟晓军，罗顺辉，王立伟，肖良，黄鑫烨，沈燕平，冯笑，李凯，董腾飞，邓丽萍，
申请(专利权)人：国网信通亿力科技有限责任公司，
类型：发明
国别省市：