[发明专利]一种基于加权路由算法的电力通信网优化方法及设备

权利要求书

1.一种基于加权路由算法的电力通信网优化方法，其特征在于，应用于从业务起点到业务终点的单通道业务，该电力通信网优化方法，包括：

获取从业务起点到业务终点的所有可达路由；每条可达路由根据节点划分成若干区段；

调取路由区段代价值配置表，计算出所有可达路由的各个区段的代价；

累加各个区段的代价，得到各个可达路由的总代价；

从各个可达路由的总代价中筛选出总代价最小的可达路由作为单通道业务的工作路由；

将剩余可达路由与工作路由逐一进行比较，若剩余可达路由中的任意区段与工作路由中的区段存在重合，则判定为重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；

从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由作为工作路由的保护路由；

路由区段代价值配置表为预先配置的，其根据光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限对应配置相应代价值。

2.如权利要求1所述的一种基于加权路由算法的电力通信网优化方法，其特征在于，当存在某一可达路由的总代价超出预设代价阈值时，则该可达路由存在隐患，将该可达路由存储至隐患路由数据库内。

3.一种基于加权路由算法的电力通信网优化方法，其特征在于，应用于从业务起点到业务终点的双通道业务，双通道业务适用的电力通信网包括第一电力通信网和第二电力通信网，优化方法包括：

分别对于第一电力通信网和第二电力通信网：

获取从业务起点到业务终点的所有可达路由；每条可达路由根据节点划分成若干区段；

调取路由区段代价值配置表，计算出所有可达路由的各个区段的代价；

累加各个区段的代价，得到各个可达路由的总代价；

从各个可达路由的总代价中筛选出总代价最小的可达路由，得到第一电力通信网的第一工作路由，第二电力通信网的第二工作路由；

其中，分别对于第一电力通信网和第二电力通信网：

将剩余可达路由与工作路由逐一进行比较，若剩余可达路由中的任意区段与工作路由中的区段存在重合，则判定为重路由，该区段在剩余相应可达路由中代价增加，增加值为该区段在工作路由中该区段的代价，进而得到剩余可达路由的总代价更新值；

从剩余可达路由的总代价更新值中筛选出总代价更新值最小的可达路由，得到第一工作路由的第一保护路由和第二工作路由的第二保护路由；

路由区段代价值配置表为预先配置的，其根据光缆类型、光缆使用寿命、光缆电压等级与业务等级匹配、电缆长度、通道利用率、保护通道数量、跳接点上业务起点方向沟道和业务终点方向沟道是否同沟道、站内电源运行情况以及站内电源运行年限对应配置相应代价值。

4.如权利要求3所述的一种基于加权路由算法的电力通信网优化方法，其特征在于，当存在某一可达路由的总代价超出预设代价阈值时，则该可达路由存在隐患，将该可达路由存储至隐患路由数据库内。

5.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-3中任一项所述的基于加权路由算法的电力通信网优化方法中的步骤；

或该程序被处理器执行时实现如权利要求3-4中任一项所述的基于加权路由算法的电力通信网优化方法中的步骤。

6.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-2中任一项所述的基于加权路由算法的电力通信网优化方法中的步骤；

或所述处理器执行所述程序时实现如权利要求3-4中任一项所述的基于加权路由算法的电力通信网优化方法中的步骤。