[发明专利]电力通信网关键业务备选路由配置方法及系统

权利要求书

1.一种电力通信网关键业务备选路由配置方法，其特征在于，所述方法包括：

建立电力通信网中关键业务路由的网络拓扑模型，包括：确定所述电力通信网中关键业务路由的网络拓扑图；获取所述网络拓扑图中的业务一一对应的业务路径；

计算所述网络拓扑模型中的通信链路的通道压力，包括：根据业务的不同对不同的业务路径定义重要度；计算所有业务路径上的重要度总和，其中，通道压力的表达式为：式中，为边e_ij的固有权重，和d(s_i)分别为边e_ij上承载业务s_i的数量和权重，其中，所述边e_ij为业务路径中相邻两节点直接的链路，所述权重为承载业务s_i重要度；

根据遗传算法获得收敛路径完成电力通信网关键业务备选路由配置。

2.根据权利要求1所述的电力通信网关键业务备选路由配置方法，其特征在于，所述根据遗传算法获得收敛路径完成电力通信网关键业务备选路由配置，包括：

按照遗传算法定义一个染色体代表为一个业务路径，每个基因代表业务路径上的节点，进行基因组编码；

计算各个染色体的适应度函数值并求和作为基因组的适应度函数值；

依照概率循环对所述基因组进行复制、交叉和变异操作并存入新群体；

当迭代次数达到预设值结束循环，输出各种群收敛路径结果。

3.根据权利要求2所述的电力通信网关键业务备选路由配置方法，其特征在于，所述依照概率循环对所述基因组进行复制、交叉和变异操作包括：

根据所述适应度函数值，依照概率选择基因组复制到新群体；

依照概率随机选择多对基因组进行交叉并存入新群体；

依照概率随机选择多个基因组进行变异并存入新群体。

4.一种电力通信网关键业务备选路由配置系统，其特征在于，所述系统包括：

建模模块，用于建立电力通信网中关键业务路由的网络拓扑模型；

计算模块，用于计算所述网络拓扑模型中的通信链路的通道压力，包括：根据业务的不同对不同的业务路径定义重要度；计算所有业务路径上的重要度总和，其中，通道压力的表达式为：式中，为边e_ij的固有权重，和d(s_i)分别为边e_ij上承载业务s_i的数量和权重，其中，所述边e_ij为业务路径中相邻两节点直接的链路，所述权重为承载业务s_i重要度；

路由配置模块，用于根据遗传算法获得收敛路径完成电力通信网关键业务备选路由配置。

5.根据权利要求4所述的电力通信网关键业务备选路由配置系统，其特征在于，所述建模模块包括：

确定单元，用于确定所述电力通信网中关键业务路由的网络拓扑图；

获取单元，用于获取所述网络拓扑图的中业务一一对应的业务路径。

6.根据权利要求5所述的电力通信网关键业务备选路由配置系统，其特征在于，所述计算模块包括：

判定单元，用于根据业务的不同对不同的业务路径定义重要度；

第一计算单元，用于计算所有业务路径上的重要度总和。

7.根据权利要求6所述的电力通信网关键业务备选路由配置系统，其特征在于，所述路由配置模块包括：

基因组编码单元，用于按照遗传算法定义一个染色体代表为一个业务路径，每个基因代表业务路径上的节点，进行基因组编码；

第二计算单元，用于计算各个染色体的适应度函数值并求和作为基因组的适应度函数值；

处理单元，用于依照概率循环对所述基因组进行复制、交叉和变异操作并存入新群体；

输出单元，用于当迭代次数达到预设值结束循环，输出各种群收敛路径结果。

8.根据权利要求7所述的电力通信网关键业务备选路由配置系统，其特征在于，所述处理单元包括：

基因组复制子单元，用于根据所述适应度函数值，依照概率选择基因组复制到新群体；

基因组交叉子单元，用于依照概率随机选择多对基因组进行交叉并存入新群体；

基因组变异子单元，用于依照概率随机选择多个基因组进行变异并存入新群体。