[发明专利]电力业务双路由规划方法和装置

说明书

本发明提供一种电力业务双路由规划方法和装置，方法包括：获取网络拓扑信息和待规划业务信息，确定待规划业务的源节点和目的节点之间的路由路径；根据所述网络拓扑信息、所述待规划业务信息和所述路由路径，确定所述待规划业务的风险值、时延信息和主备路由相交度；根据所述风险值、所述时延信息和所述主备路由相交度，构建主备路由联合优化模型；基于改进蚁群算法求解所述主备路由联合优化模型，得到主备路由路径。本发明通过引入主备路由相交度，表征主备路由之间的重叠度，降低主备路由之间的高度相似的可能性，使得备用路由能够在主用路由出现故障时更稳定地完成路由切换，降低路由切换后的备用路由无法承担业务传输的风险。

技术领域

本发明涉及电力通信技术领域，尤其涉及一种电力业务双路由规划方法和装置。

背景技术

电力通信网中的系统保护、控制类等关键电力业务需要设计有效的保护方案，在网络故障情况下能快速进行业务切换，实现业务持续稳定传输，因此，对关键电力生产业务应进行双路由配置。通常双路由算法是在业务源、目的节点对之间建立两条节点或链路不相交或近似不相交的路由路径，其中一条为工作路由，另一条为备用路由，在故障发生后，通过路由切换保证业务持续传输。与单一路由方式相比，双路由配置方式对提升业务传输可靠性，降低网络拥塞具有重要意义。

然而，目前双路由算法有可能导致主备路由路径出现高度相似的情况，存在主用路由出现故障而备用路由无法承担业务传输的风险。

发明内容

本发明提供一种电力业务双路由规划方法和装置，用以解决现有技术中双路由算法有可能导致主备路由路径出现高度相似的情况，存在主用路由出现故障而备用路由无法承担业务传输的风险的缺陷。

本发明提供一种电力业务双路由规划方法，包括：

获取网络拓扑信息和待规划业务信息，确定待规划业务的源节点和目的节点之间的路由路径；

根据所述网络拓扑信息、所述待规划业务信息和所述路由路径，确定所述待规划业务的风险值、时延信息和主备路由相交度，所述主备路由相交度用于表征主备路由之间的重叠度；

根据所述风险值、所述时延信息和所述主备路由相交度，构建主备路由联合优化模型；

基于改进蚁群算法求解所述主备路由联合优化模型，得到主备路由路径，其中，所述改进蚁群算法的启发因子基于所述风险值和所述时延信息确定。

根据本发明提供的一种电力业务双路由规划方法，所述风险值基于节点风险值和链路风险值确定，其中，所述节点风险值基于节点故障概率、节点的重要度和节点的业务重要度之和确定，所述链路风险值基于链路故障概率、链路的重要度和链路的业务重要度之和确定。

根据本发明提供的一种电力业务双路由规划方法，所述主备路由相交度基于所述待规划业务的主备路由中的公共链路数、总链路数、公共节点数和总节点数确定。

根据本发明提供的一种电力业务双路由规划方法，所述根据所述风险值、所述时延信息和所述主备路由相交度，构建主备路由联合优化模型，包括：

获取所述待规划业务的确定性时延，根据所述确定性时延、所述风险值和所述时延信息，得到主路由目标函数；

根据所述确定性时延、所述风险值、所述时延信息和所述主备路由相交度，得到备用路由目标函数；

根据所述主路由目标函数和所述备用路由目标函数，得到主备路由联合优化模型，其中，所述主备路由联合优化模型的约束条件包括带宽约束和时延约束。

根据本发明提供的一种电力业务双路由规划方法，所述改进蚁群算法的信息素更新公式基于蚂蚁在当次遍历中所用的总时间确定。

根据本发明提供的一种电力业务双路由规划方法，所述基于改进蚁群算法求解所述主备路由联合优化模型，得到主备路由路径，包括：