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

摘要

本发明涉及一种跨网络故障分析定位机制计算机生成方法，其特征在于，包括以下步骤S01初始化目标网络；S02将网元进行抽象；S03对网络中的所有链路进行探测，将网络中的所有链路存储在一个网络链表队列NLQ中；S04进行链路匹配。本发明为应急处置提供快速、准确、科学的决策支持，防止事故的发生，将事故危害降低到最低。

主权项

一种跨网络故障分析定位机制计算机生成方法，其特征在于，包括以下步骤：S01：初始化目标网络；S02：将网元进行抽象；S03：对网络中的所有链路进行探测，将网络中的所有链路存储在一个网络链表队列NLQ中；S04：进行链路匹配；其中，所述步骤S04具体包括：S041：目的节点接收从其他节点发送的探测信息，根据光路长度的大小存储在一个链表中，若光路中存在相同长度的路径，则将源节点标号小的光路放在链表的第一行，并将第一条光路的所有链路存储在一个执行链路队列ELQ中；S042：将链表中其他的光路分别与第一条光路进行链路匹配，如果发现两条光路存在非共享链路，则将该非共享链路存储在ELQ中；S043：将ELQ中的所有链路与NLQ中的所有链路作比较，若ELQ与NLQ中的所有链路相同，则说明网络无故障；若ELQ的链路长度小于NLQ的长度，那么ELQ比NLQ中缺少的链路则为网络中的故障链路；所述初始化目标网络具体为：通过给出的网络邻接矩阵，统计网络中的各个节点i的度数d(i)，并根据节点度数的大小按升序排列，同时计算网络中的节点度数总和；构造一个大小为m * n的矩阵，其中m * n的值大于或等于网络的节点度数总和，同时统计m * n矩阵中各个方格的合法马步个数。