[发明专利]一种基于备用路由潜在风险评估模型的路由分析方法

说明书

本发明提出了一种基于备用路由潜在风险评估模型的路由分析方法，为了对网络中承载业务的通道进行风险分析，得到对应每项业务的通道压力函数表达式，结合全网平均时延NAD的定义，确定表征综合网络性能GNP的表达式；基于综合网络性能GNP的表达式构建优化策略数学模型；以网络潜在风险值的最小化作为优化策略数学模型的目标函数，采用限定解空间的遗传算法目标函数求解，得到备用路由采用路径的最优路径组合方案。该备用路由配置方法规划的路径健壮性比较强，安全性高，同时时延也满足要求，而且可以对全网多业务的备用路由进行同时配置。所述基于遗传算法的备用路由配置方法适用于对时延、安全性等综合特征要求很高的关键业务的备用路由配置。

技术领域

本发明属于通信领域，尤其涉及一种基于备用路由潜在风险评估模型的路由分析方法。

背景技术

电力通信网是服务于智能电网的通信专网，它的通信业务具有高级别的可靠性需求。尤其是对于线路继电保护、安全稳定控制等业务，单路由已经不能满足其安全生产的需求，往往还需要配置备用路由。当主路由发生故障中断时，迅速启用备用路由避免业务中断，由此能够极大程度地降低故障对业务的影响，保障电网安全、稳定地运行。

目前，电力通信网在进行业务的备用路由规划时，主要包括最短双路由法和最大不相交双路由算法两种。然而这些方法均单一地考虑不相交度指标或时延指标，未考虑到通道压力、风险等因素，因此这些备用路由配置方法规划的路径健壮性较差，并不适用于对时延、安全性等综合特征要求很高的关键业务的备用路由配置。

发明内容

为了解决现有技术中存在的缺点和不足，本发明提出了一种基于备用路由潜在风险评估模型的路由分析方法，该备用路由配置方法规划的路径健壮性比较强，安全性高，同时时延也满足要求，而且可以对全网多业务的备用路由进行同时配置。所述基于遗传算法的备用路由配置方法适用于对时延、安全性等综合特征要求很高的关键业务的备用路由配置。

所述路由分析方法包括：

为了对网络中承载业务的通道进行风险分析，得到对应每项业务的通道压力函数Pr(e_ij)表达式，结合全网平均时延NAD的定义，确定表征综合网络性能GNP的表达式；

基于综合网络性能GNP的表达式构建优化策略数学模型；

以网络潜在风险值的最小化作为优化策略数学模型的目标函数，采用限定解空间的遗传算法目标函数求解，得到备用路由采用路径的最优路径组合方案。

可选的，所述为了对网络中承载业务的通道进行风险分析，得到对应每项业务的通道压力函数Pr(e_ij)表达式，结合全网平均时延NAD的定义，确定表征综合网络性能GNP的表达式，包括：

定义通道压力Pr(e_ij)为链路e_ij的链路业务重要度总和与链路自身重要度的乘积，如公式一所示，

Pr(e_ij)＝EBI_ij×EI_ij公式一；

其中EBI_ij表示链路业务重要度，是链路e_ij上承载的所有业务的重要度总和；

通过计算一条链路上所有业务重要度之和，得到一个表示链路上业务负载大小的量化指标，即链路业务重要度EBI_ij，如公式二所示，

其中，S为所有路由路径经过边e_ij的业务的集合，EI_ij表示链路自身重要度，对于每一条链路，根据链路自身的特性，如光缆类型、光缆级别的不同，划分为不同的重要度级别，i、j、k、S的取值范围均为正整数；

定义全网平均时延NAD如公式三所示，