一种基于非一致性业务均衡的电力通信网路由分配方法组成比例

本发明专利技术旨在提供一种基于非一致性业务均衡的电力通信网路由分配方法，以提高路由分配后电力通信网的安全性。包括如下步骤:建立全网能量函数；根据K最短路径算法计算电力通信网每条业务的前K条最短路径，将每条业务的前K条最短路径作为对应业务的k条备选路由；以全网能量值Z最小作为目标函数，从每条业务的k条备选路由中获取2条备选路由作为对应业务的主用路由和备用路由。本发明专利技术建立全网能量函数，该全网能量函数引入全网平均风险度、全网风险均衡度和业务路由分离约束，形成基于非一致性业务均衡的全网能量模型，以全网能量值Z最小作为目标函数获取备选路由作为对应业务的主用路由和备用路由，保证电力通信网业务主备路由分配后的安全性。

A routing allocation method for power communication network based on non consistent service equilibrium

【技术实现步骤摘要】
一种基于非一致性业务均衡的电力通信网路由分配方法
本专利技术属于电力通信领域，具体涉及一种基于非一致性业务均衡的电力通信网路由分配方法。
技术介绍
电力通信网为电力生产控制类与管理信息类业务提供了运行通道，为电网的安全稳定运行提供了可靠保障。与传统电信业务不同，电力通信网所承载的业务具有一定的行业特殊性，规定了不同类型的业务失效与影响范围所对应的安全事件。电力行业针对继电保护、安稳控制类业务的路由配置制定了严格约束，因此，研究如何将电力通信网所承载的大量非一致性业务进行合理部署，实现通信检修或故障状态下业务风险最小化是开展电力通信网安全防护研究的重要课题。为了提升电力通信网的安全运行水平，许多学者借鉴传统网络的分析方法对电力通信网络拓扑的可靠性开展了研究。与此同时，考虑到电力通信业务与电网之间的紧密关系，许多学者从电力业务角度对电力通信网可靠性开展了研究。在路由优化方面，现有技术提出的业务风险均衡度，同时引入业务平均风险度作为优化目标，并利用遗传算法获得路由优化结果。申请号为201611152638.X的专利技术创造，提供了一种基于业务重要度的风险均衡路由分配的方法及系统，应用于电力本文档来自技高网...

【技术保护点】
一种基于非一致性业务均衡的电力通信网路由分配方法，其特征在于,包括如下步骤:建立全网能量函数；Z＝Zaverage+λ1Zbalance+λ2FZ表示全网能量值，Zaverage代表全网平均风险度，Zbalance代表全网风险均衡度，F代表惩罚函数，λ1代表全网风险均衡度的权重，λ2代表路由分离约束惩罚函数的权重；根据K最短路径算法计算电力通信网每条业务的前K条最短路径，将每条业务的前K条最短路径作为对应业务的k条备选路由；以全网能量值Z最小作为目标函数，从每条业务的k条备选路由中获取2条备选路由作为对应业务的主用路由和备用路由。

【技术特征摘要】
1.一种基于非一致性业务均衡的电力通信网路由分配方法，其特征在于,包括如下步骤:建立全网能量函数；Z＝Zaverage+λ1Zbalance+λ2FZ表示全网能量值，Zaverage代表全网平均风险度，Zbalance代表全网风险均衡度，F代表惩罚函数，λ1代表全网风险均衡度的权重，λ2代表路由分离约束惩罚函数的权重；根据K最短路径算法计算电力通信网每条业务的前K条最短路径，将每条业务的前K条最短路径作为对应业务的k条备选路由；以全网能量值Z最小作为目标函数，从每条业务的k条备选路由中获取2条备选路由作为对应业务的主用路由和备用路由。2.如权利要求1所述的一种基于非一致性业务均衡的电力通信网路由分配方法，其特征在于,全网平均风险度Zaverage的计算模型为：其中，表示全网总风险度；表示第条业务的业务重要度；表示大于的最小整数；rnm为矩阵R＝[rnm]N×M中的元素，表示第n条通道路由是否包含第m条边，当第n条通道路由包含第m条边时，rnm＝1，否则rnm＝0；N×M表示矩阵R有N行M列；矩阵R的行向量r2i-1对应于第i条业务的主通道路由，行向量r2i对应于第i条业务的备通道路由。3.如权利要求1所述的一种基于非一致性业务均衡的电力通信网路由分配方法，其特征在于,全网风险均衡度Zbalance，通过如下公式计算：

【专利技术属性】
技术研发人员：刘俊毅，黄红兵，王彦波，杨鸿珍，徐志强，邵炜平，章毅，刘琦，王甜甜，娄佳，吴慧，范超，郑星航，蔡晴，
申请(专利权)人：国家电网公司，国网浙江省电力公司，国网浙江省电力公司信息通信分公司，
类型：发明
国别省市：北京,11