[发明专利]一种电力通信业务单点故障的核查优化方法及其系统

权利要求书

1.一种电力通信业务单点故障的核查优化方法，其特征在于，包括以下步骤：

(1)建立通信网络物理链路模型；

(2)解析通信网管服务器的全量业务信息，提取配置主备用路由的业务配置信息，并建立待排查业务集合；

(3)根据步骤(2)中的待排查业务信息获取业务逻辑通道路由信息，调用步骤(1)建立的物理链路模型，获取业务通道物理链路路由信息，逐一分析同一业务下的主用通道和备用通道分别经过的物理路由，查找并记录主、备用通道所经过的相同网元设备或光缆段，得到单点故障隐患点；

(4)重建通信网络逻辑链路模型，添加光路资源占用比例信息，标记出逻辑链路中存在物理链路同路由的情况，并根据物理链路同路由的情况建立逻辑链路同路由集合；

(5)针对单点故障隐患点的业务进行路由优化，具体如下：

(5-1)建立网元邻接关系矩阵；

(5-2)搜索起点和终点设备间的可达路由，建立可达路由集合；

(5-3)判定逻辑链路独立路由，建立逻辑链路独立路由集合；

(5-4)判定物理链路独立路由，根据所述逻辑链路独立路由集合与步骤(4)建立的逻辑链路同路由集合对比筛选，去掉逻辑存在同路由的链路，获得物理链路完全互斥的路由，建立物理链路独立路由集合；

(5-5)计算最优路由：设置路由优选原则，在所述物理链路独立路由集合中计算出路径的权值，计算获得最优路由。

2.根据权利要求1所述的核查优化方法，其特征在于：当逻辑链路独立路由集合与逻辑链路同路由集合中包含同一逻辑链路同路由子集中的元素时，则上述两条链路中存在物理链路同路由情况，即查找出物理链路独立路由。

3.根据权利要求2所述的核查优化方法，其特征在于：所述步骤(1)的通信网络物理链路模型包括通信网络的全部网元，以及网元之间互联的光缆段名称、光缆程度信息和占用光芯资源。

4.根据权利要求3所述的核查优化方法，其特征在于：所述待排查业务集合是按照业务配置信息中的关键词获取的业务类型信息、业务逻辑通道路由信息。

5.根据权利要求4所述的核查优化方法，其特征在于：所述步骤(5-2)中可达路由集合通过广度优先算法或深度优先算法遍历邻接关系矩阵得到。

6.根据权利要求5所述的核查优化方法，其特征在于：所述步骤(5-2)中搜索建立可达路由集合采用广度优先算法进行计算搜索，当起点出发逐层遍历邻接关系矩阵时，遇到末端节点或者上一层节点则停止并转向下一分支，遇到目标节点则记录路径并转向下一分支。

7.根据权利要求5所述的核查优化方法，其特征在于：所述步骤(5-2)中搜索建立可达路由集合采用深度优先算法进行计算搜索，当起点出发遍历邻接关系矩阵，遇到末端节点或者分支成环则停止，达到目标节点则记录。

8.根据权利要求1-7中人任意一项所述的核查优化方法，其特征在于：所述步骤(5-3)中判定逻辑链路独立路由，按照主备路由互斥原则。

9.根据权利要求8所述的核查优化方法，其特征在于：所述路由优选原则采用最少中转原则、最小距离原则或平均资源冗余最丰富原则中的一种或多种组合。

10.一种实现权利要求1所述的电力通信业务单点故障的核查优化方法的系统，其特征在于，包括：

物理链路模型建立模块，用于根据通信网络物理链路信息建立通信网络物理链路模型；

业务信息解析模块，用于解析通信网管服务器中输出的全量业务信息，提取配置主备用路由的业务配置信息，建立待排查业务集合；

单点故障隐患判定模块，用于查找并记录对比待排查业务集合中主用通道及备用通道之间的同路由或同设备情况；

逻辑链路模型重建模块，用于根据逻辑链路经过的实际物理链路，重建逻辑链路模型，并标记多条逻辑链路经过同一段物理链路为逻辑同路由，并建立逻辑链路同路由集合，其中，存在相同路由的两条或多条逻辑链路为所述逻辑链路同路由集合中的一个子集；

路由优化模块，用于按照用户设定的路由优选原则，计算并获得路由优化建议方案，其中路由优化模块包括以下子模块：

邻接关系矩阵建立模块，用于根据逻辑链路模型建立邻接关系、并根据物理链路模型获得链路长度和权值信息，建立邻接关系矩阵；

可达路径搜索模块，用于遍历并记录所述邻接关系矩阵中的起点与终点间的可达路由的通信线路，并建立可达路由集合；

逻辑链路独立路由判定模块，用于在所述可达路由集合中通过中间节点及逻辑线路比对，查找出逻辑链路相互独立的路由，并建立逻辑链路独立路由集合；

物理链路独立路由判定模块，用于在所述逻辑链路独立路由集合中，通过与所述逻辑链路同路由集合的数据逐一比对，查找出物理链路独立路由；

最优路由计算模块，用于根据用户设定的路由优选原则，计算最优路由供用户参考。