[发明专利]基于SDN电力通信网络的数据路径确定方法、装置及系统

权利要求书

1.一种基于SDN电力通信网络的数据路径确定方法，其特征在于，包括：

获取业务请求；

基于获取到的业务请求确定出电力通信网络数据路径，所述电力通信网络数据路径的确定步骤包括：

获取路由优化模型，所述路由优化模型的优化目标包括网络链路负载的标准偏差最小和激活链路的总数最少；

基于所述业务请求中的相关数据，求解所述路由优化模型，获得帕累托最优前沿，所述帕累托最优前沿中包括若干条数据路径；

以时延为选择依据，从帕累托最优前沿中选择满足设定时延要求的数据路径，完成SDN电力通信网络数据路径的确定；

所述网络链路负载的标准偏差的计算公式为：

式中，f₂是网络链路负载的标准偏差，是整个电力通信网络运行后的链路负载的平均值；B_i是整个电力通信网络中链路i的负载值；m是整个电力通信网络中的链路数；

所述激活链路的总数的计算公式为：

f₁＝|A∪C|

式中，A是各数据路径的链路集，C是与数据路径相应的各控制路径的链路集，|·|是集合的基数；

所述帕累托最优前沿的获取步骤包括：

由随机生成的N个染色体组成初始种群，每条染色体表示的是一条数据路径，每个基因位表示该数据路径经过的节点；

不断执行下述过程，直至迭代次数达到预设值，得到帕累托最优前沿：

设置交叉率，并在交配池中随机选择两个染色体的一个公共点作为交叉点进行交叉，生成新染色体，该公共点不包括源和目的节点；

设置变异率，并找到一组能够在染色体上变异的节点，形成可变异节点集合，当发生突变时，随机从可变异节点集合中选择一个节点，生成新染色体；

将生成的新染色体与初始种群合并得到新种群，对新种群进行非支配排序，将排序后的前N个染色体组成新一代种群。

2.根据权利要求1所述的一种基于SDN电力通信网络的数据路径确定方法，其特征在于：所述以时延为选择依据，从帕累托最优前沿中选择满足设定时延要求的数据路径，包括：

以时延为选择依据，从帕累托最优前沿中选择时延最小的解作为最终的数据路径。

3.根据权利要求1或2所述的一种基于SDN电力通信网络的数据路径确定方法，其特征在于：所述时延的计算公式为：

式中，表示链路i的传输延迟，I是数据路径通过的链路集，表示节点j的转发延迟，J是数据路径通过的节点集。

4.根据权利要求1所述的一种基于SDN电力通信网络的数据路径确定方法，其特征在于：当业务请求的数量大于1时，所述获取路由优化模型步骤之前还包括：

根据获取到的业务请求的重要性进行排序；

所述基于所述业务请求确定出电力通信网络的数据路径，具体为：

根据排序结果先后顺次，依次基于各业务请求确定出与各业务请求对应的电力通信网络的数据路径。