[发明专利]跨网络故障分析定位机制计算机生成方法

权利要求书

1.一种跨网络故障分析定位机制计算机生成方法，其特征在于，包括以下步骤：

S01：初始化目标网络；

S02：将网元进行抽象；

S03：对网络中的所有链路进行探测，将网络中的所有链路存储在一个网络链表队列NLQ中；

S04：进行链路匹配；

其中，所述步骤S04具体包括：

S041：目的节点接收从其他节点发送的探测信息，根据光路长度的大小存储在一个链表中，若光路中存在相同长度的路径，则将源节点标号小的光路放在链表的第一行，并将第一条光路的所有链路存储在一个执行链路队列ELQ中；

S042：将链表中其他的光路分别与第一条光路进行链路匹配，如果发现两条光路存在非共享链路，则将该非共享链路存储在ELQ中；

S043：将ELQ中的所有链路与NLQ中的所有链路作比较，若ELQ与NLQ中的所有链路相同，则说明网络无故障；若ELQ的链路长度小于NLQ的长度，那么ELQ比NLQ中缺少的链路则为网络中的故障链路。

2.根据权利要求1所述的跨网络故障分析定位机制计算机生成方法，其特征在于，所述初始化目标网络具体为：通过给出的网络邻接矩阵，统计网络中的各个节点i的度数d(i)，并根据节点度数的大小按升序排列，同时计算网络中的节点度数总和；构造一个大小为m * n的矩阵，其中m * n的值大于或等于网络的节点度数总和，同时统计m * n矩阵中各个方格的合法马步个数。

3.根据权利要求2所述的跨网络故障分析定位机制计算机生成方法，其特征在于，所述将网元进行抽象具体为：首先将网络中节点度数最小的节点放到网元抽象集合P中，同时将与网元抽象集合P中节点相连的节点放入等待集合S中；然后，寻找网元抽象集合P中节点度数d(i)与方格的合法马步个数相同或相近的方格，将节点i放置在该方格中，并将与节点i相连的节点分别放到下一跳马步对应的各个方格中同时将下一跳马步中多余的方格设置为禁止访问的方格；其次寻找与等待集合S中节点相连的网络节点，除抽象集合P中的节点外，将该些节点放置在等待集合S中，同时寻找等待集合S中节点度数最少并且节点编号最小的节点放到抽象集合P中，根据上一个步骤对抽象集合P中新添加的节点进行网元抽象；最后，根据上述步骤依次将网络节点进行网元抽象直到抽象集合P中包含了网络中的所有节点，完成后判断网元抽象后各个节点在矩阵上的合法马步个数是否低于2，若该些节点的合法马步个数低于2，并且节点的合法马步范围内均存在非禁止访问方格，则为其添加一条合法马步。

4.根据权利要求1所述的跨网络故障分析定位机制计算机生成方法，其特征在于，所述步骤S03还包括：选定网络中的某个节点作为目标节点，同时将与其连接的节点作为备选探测信号的发送节点；然后，随机选取备选探测信号中的某些节点向目的节点发送探测信号。

5.根据权利要求4所述的跨网络故障分析定位机制计算机生成方法，其特征在于：所述探测信号封装了网络的节点号和路径长度信息。

6.根据权利要求1所述的跨网络故障分析定位机制计算机生成方法，其特征在于：所述步骤S041中，所述的链表只接收光路长度小于一预设定值的链路，若光路长度大于该预设定值，则直接丢弃该条光路。