[发明专利]可靠性约束条件下的路由选择方法

权利要求书

1.一种可靠性约束条件下的路由选择方法，其特征在于，包括：

获取步骤：获取拓扑信息及基础资料信息；

分析步骤：根据所述基础资料信息及拓扑信息进行节点设备及光缆链路的可靠性分析；

选取步骤：以带宽利用率为主度量，遍历从源节点到目的节点的所有路径，并记录所有路径的跳数及带宽资源利用率形成最短路径列表；

确定步骤：针对不同业务类型，依据每条路径可靠性和业务均衡度，结合路径跳数和网络负载均衡度对所述最短路径列表进行检验比较，按业务要求选取可靠性最高的最短路径。

2.如权利要求1所述的可靠性约束条件下的路由选择方法，其特征在于，所述拓扑信息包括：传输网络物理拓扑、逻辑拓扑及基础数据信息；所述基础数据信息包括：设备类型、设备速率等级、光缆类型及长度、已有业务种类、已有业务数量及已有业务路由信息。

3.如权利要求2所述的可靠性约束条件下的路由选择方法，其特征在于，所述业务种类包括以下任一种或多种：电网自动化业务、安全稳定业务、继电保护业务。

4.如权利要求1所述的可靠性约束条件下的路由选择方法，其特征在于，

所述节点设备可靠性分析＝设备指标×第一权重；

所述设备指标包括以下一种或多种：设备配置、设备运行状态、设备运行时间。

5.如权利要求4所述的可靠性约束条件下的路由选择方法，其特征在于，

所述设备配置包括以下一种或多种：冗余配置、电源系统；所述电源系统包括以下一种或多种：电源冗余配置、蓄电池质量；

所述设备运行状态包括以下一种或多种：设备运行环境、板卡年均失效次数；所述设备运行环境包括以下一种或多种：是否按规定定期除尘、接地电阻；

所述设备运行时间包括：投运年限。

6.如权利要求1所述的可靠性约束条件下的路由选择方法，其特征在于，

所述光缆链路可靠性分析＝光缆链路指标×第二权重；

所述光缆链路指标包括以下一种或多种：光缆长度、光缆年发生外力破坏次数、光缆运行年限。

7.如权利要求1所述的可靠性约束条件下的路由选择方法，其特征在于，所述选取步骤包括：

从源节点到目的节点的所有路径中，以公式(1)计算节点i与j之间的光缆链路的带宽利用率；

按照Di jkstra算法计算源节点到目的节点的最短路径，并记录得到的所有所述最短路径；

按所述带宽利用率对所有最短路径进行排序，并标记所有所述最短路径的跳数；

所述公式(1)为：

其中，BU_ij为节点i与j之间光缆链路ij的已占用带宽资源；C_ij为节点i与j之间光缆链路ij的容量。

8.如权利要求7所述的可靠性约束条件下的路由选择方法，其特征在于，所述确定步骤包括：

针对最短路径列表中的各所述光缆链路的带宽利用率对拓扑网络进行可靠性标度，标度值为该光缆链路的BO_ij×10³；

确定所述最短路径列表中的各所述光缆链路网络负载均衡度D(BO)；

确定所述最短路径列表中的各所述光缆链路业务均衡度D(S₁)，S₁为某一种业务类型；

利用综合代价函数公式(5)中不同度量的权值，获取特定约束条件下的可靠性最高的最短路径，所述公式(5)：其中，K_i≥0,i＝1～4为加权系数，Δn表示路径列表中每条路径跳数相对最短路径跳数的跳数差；R表示该路径的可靠性指数。