CN103812705B - 跨网络故障分析定位机制计算机生成方法 - Google Patents
跨网络故障分析定位机制计算机生成方法 Download PDFInfo
- Publication number
- CN103812705B CN103812705B CN201410065078.1A CN201410065078A CN103812705B CN 103812705 B CN103812705 B CN 103812705B CN 201410065078 A CN201410065078 A CN 201410065078A CN 103812705 B CN103812705 B CN 103812705B
- Authority
- CN
- China
- Prior art keywords
- network
- node
- horse
- grid
- links
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 230000007246 mechanism Effects 0.000 title claims abstract description 12
- 239000011159 matrix material Substances 0.000 claims description 17
- 230000006978 adaptation Effects 0.000 claims description 7
- 230000003287 optical effect Effects 0.000 claims description 6
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 claims description 5
- 230000004888 barrier function Effects 0.000 claims description 4
- 230000001174 ascending effect Effects 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 3
- 238000001514 detection method Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 230000004807 localization Effects 0.000 description 2
- 230000002265 prevention Effects 0.000 description 2
- 238000000151 deposition Methods 0.000 description 1
- 239000000686 essence Substances 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000013024 troubleshooting Methods 0.000 description 1
Abstract
本发明涉及一种跨网络故障分析定位机制计算机生成方法，其特征在于，包括以下步骤：S01：初始化目标网络；S02：将网元进行抽象；S03：对网络中的所有链路进行探测，将网络中的所有链路存储在一个网络链表队列NLQ中；S04：进行链路匹配。本发明为应急处置提供快速、准确、科学的决策支持，防止事故的发生，将事故危害降低到最低。
Description
技术领域
本发明涉及电力通信网络故障分析定位技术，特别是一种跨网络故障分析定位机制计算机生成方法。
背景技术
电力通信系统中，对于网络故障的分析与定位主要来源于厂家网管（原始告警信息），主要对网管上报的告警信息如设备故障、板卡故障、端口、线路告警等基本告警信息来进行电力通信网络故障的分析与定位。然而上述对通信网络故障的分析定位机制存在着许多不足之处：首先是无跨网络故障分析定位手段，当发生重大故障时，需要各专业协调排查才能定位网络故障；另外，面对日益庞大的电力通信网络，很多故障涉及的专业及部门日益增多，故障分析定位流程繁琐，责任界定周期长，影响了故障处理效率，延长了抢修时间，导致了本领域难以跨网络分析、定位处理网络故障，对网络故障的分析与定位效率低下也影响了电网的运行。
发明内容
有鉴于此，本发明的目的是提供一种跨网络故障分析定位机制计算机生成方法，实时高效提高电力通信运行维护效率。
本发明采用以下方案实现：一种跨网络故障分析定位机制计算机生成方法，其特征在于，包括以下步骤：
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矩阵中各个方格的合法马步个数。
在本发明一实施例中，所述将网元进行抽象具体为：首先将网络中节点度数最小的节点放到网元抽象集合P中，同时将与网元抽象集合P中节点相连的节点放入等待集合S中；然后，寻找网元抽象集合P中节点度数d(i)与方格的合法马步个数相同或相近的方格，将节点i放置在该方格中，并将与节点i相连的节点分别放到下一跳马步对应的各个方格中同时将下一跳马步中多余的方格设置为禁止访问的方格；其次寻找与等待集合S中节点相连的网络节点，除抽象集合P中的节点外，将该些节点放置在等待集合S中，同时寻找等待集合S中节点度数最少并且节点编号最小的节点放到抽象集合P中，根据上一个步骤对抽象集合P中新添加的节点进行网元抽象；最后，根据上述步骤依次将网络节点进行网元抽象直到抽象集合P中包含了网络中的所有节点，完成后判断网元抽象后各个节点在矩阵上的合法马步个数是否低于2，若该些节点的合法马步个数低于2，并且节点的合法马步范围内均存在非禁止访问方格，则为其添加一条合法马步。
在本发明一实施例中，所述步骤S03还包括：选定网络中的某个节点作为目标节点，同时将与其连接的节点作为备选探测信号的发送节点；然后，随机选取备选探测信号中的某些节点向目的节点发送探测信号。
在本发明一实施例中，所述探测信号封装了网络的节点号和路径长度信息。
在本发明一实施例中，所述步骤S041中，所述的链表只接收光路长度小于一预设定值的链路，若光路长度大于该预设定值，则直接丢弃该条光路。
本发明为应急处置提供快速、准确、科学的决策支持，防止事故的发生，将事故危害降低到最低。
为使本发明的目的、技术方案及优点更加清楚明白，以下将通过具体实施例和相关附图，对本发明作进一步详细说明。
附图说明
图1是本发明的流程示意图。
具体实施方式
如图1所示，本发明提供一种跨网络故障分析定位机制计算机生成方法，包括以下步骤：
S01：初始化目标网络；所述初始化目标网络具体为：通过给出的网络邻接矩阵，统计网络中的各个节点i的度数d(i)，并根据节点度数的大小按升序排列，同时计算网络中的节点度数总和；构造一个大小为m * n的矩阵，其中m * n的值大于或等于网络的节点度数总和，同时统计m * n矩阵中各个方格的合法马步个数。
S02：将网元进行抽象；所述将网元进行抽象具体为：首先将网络中节点度数最小的节点放到网元抽象集合P中，若存在多个度数相同的节点，则先将节点标号小的节点放入网元抽象集合P中，同时将与网元抽象集合P中节点相连的节点放入等待集合S中；然后，寻找网元抽象集合P中节点度数d(i)与方格的合法马步个数相同或相近的方格，将节点i放置在该方格中，并将与节点i相连的节点分别放到下一跳马步对应的各个方格中，其中节点的度数与其放入的方格的合法马步个数相同或最接近，同时将下一跳马步中多余的方格设置为禁止访问的方格；其次寻找与等待集合S中节点相连的网络节点，除抽象集合P中的节点外，将该些节点放置在等待集合S中，同时寻找等待集合S中节点度数最少并且节点编号最小的节点放到抽象集合P中，根据上一个步骤对抽象集合P中新添加的节点进行网元抽象；最后，根据上述步骤依次将网络节点进行网元抽象直到抽象集合P中包含了网络中的所有节点，完成后判断网元抽象后各个节点在矩阵上的合法马步个数是否低于2，若该些节点的合法马步个数低于2，并且节点的合法马步范围内均存在非禁止访问方格，则为其添加一条合法马步。通过上述网元抽象步骤，可以对任意网络或者多网络进行相应的分析，并能建立一个有效的、带有漏洞m * n矩阵，进而将故障定位问题转换为在带有漏洞的矩阵上寻找故障点的问题。
S03：对网络中的所有链路进行探测，将网络中的所有链路存储在一个网络链表队列NLQ(Network Links Queue,NLQ)中；选定网络中的某个节点作为目标节点，同时将与其连接的节点作为备选探测信号的发送节点；然后，随机选取备选探测信号中的某些节点向目的节点发送探测信号，所述探测信号封装了网络的节点号和路径长度信息。
S04：进行链路匹配；
所述步骤S04具体包括：
S041：目的节点接收从其他节点发送的探测信息，根据光路长度的大小存储在一个链表中，若光路中存在相同长度的路径，则将源节点标号小的光路放在链表的第一行，并将第一条光路的所有链路存储在一个执行链路队列ELQ(Executive Links Queue,ELQ)中；所述的链表只接收光路长度小于一预设定值的链路，若光路长度大于该预设定值，则直接丢弃该条光路；
S042：将链表中其他的光路分别与第一条光路进行链路匹配，如果发现两条光路存在非共享链路，则将该非共享链路存储在ELQ中；
S043：将ELQ中的所有链路与NLQ中的所有链路作比较，若ELQ与NLQ中的所有链路相同，则说明网络无故障；若ELQ的链路长度小于NLQ的长度，那么ELQ比NLQ中缺少的链路则为网络中的故障链路。
本发明利用了二元关系图来表示网络、矩阵之间的联系，带有约束条件的网元抽象方法以网络中各个节点的连通度与矩阵上各个方格合法马步数量的关系为依据，合理地将网络中的节点映射到矩阵上的相应位置，网络节点之间的链路用矩阵上两个方格之间的合法马步来表示。将网络中的所有节点映射到矩阵后，矩阵上多余的方格则被设置为禁止访问方格，最终，矩阵上方格之间的合法马步能够完全反映网络中所有节点、链路之间的连接关系；并通过周期性发送探测信号，来实时监测网络中所有链路的工作状态，在一定的时间周期内，目的节点对收到的所有光路进行链路匹配，从而判断网络中出现的故障链路，为应急处置提供快速、准确、科学的决策支持，防止事故的发生和将事故危害降低到最低。
上列较佳实施例，对本发明的目的、技术方案和优点进行了进一步详细说明，所应理解的是，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (5)
1.一种跨网络故障分析定位机制计算机生成方法，其特征在于，包括以下步骤：
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矩阵中各个方格的合法马步个数。
2.根据权利要求1所述的跨网络故障分析定位机制计算机生成方法，其特征在于，所述将网元进行抽象具体为：首先将网络中节点度数最小的节点放到网元抽象集合P中，同时将与网元抽象集合P中节点相连的节点放入等待集合S中；然后，寻找网元抽象集合P中节点度数d(i)与方格的合法马步个数相同或相近的方格，将节点i放置在该方格中，并将与节点i相连的节点分别放到下一跳马步对应的各个方格中，同时将下一跳马步中多余的方格设置为禁止访问的方格；其次寻找与等待集合S中节点相连的网络节点，除抽象集合P中的节点外，将该些节点放置在等待集合S中，同时寻找等待集合S中节点度数最少并且节点编号最小的节点放到抽象集合P中，根据上一个步骤对抽象集合P中新添加的节点进行网元抽象；最后，根据上述步骤依次将网络节点进行网元抽象直到抽象集合P中包含了网络中的所有节点，完成后判断网元抽象后各个节点在矩阵上的合法马步个数是否低于2，若该些节点的合法马步个数低于2，并且节点的合法马步范围内均存在非禁止访问方格，则为其添加一条合法马步。
3.根据权利要求1所述的跨网络故障分析定位机制计算机生成方法，其特征在于，所述步骤S03还包括：选定网络中的某个节点作为目标节点，同时将与其连接的节点作为备选探测信号的发送节点；然后，随机选取备选探测信号中的某些节点向目的节点发送探测信号。
4.根据权利要求3所述的跨网络故障分析定位机制计算机生成方法，其特征在于：所述探测信号封装了网络的节点号和路径长度信息。
5.根据权利要求1所述的跨网络故障分析定位机制计算机生成方法，其特征在于：所述步骤S041中，所述的链表只接收光路长度小于一预设定值的链路，若光路长度大于该预设定值，则直接丢弃该条光路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410065078.1A CN103812705B (zh) | 2014-02-26 | 2014-02-26 | 跨网络故障分析定位机制计算机生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410065078.1A CN103812705B (zh) | 2014-02-26 | 2014-02-26 | 跨网络故障分析定位机制计算机生成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103812705A CN103812705A (zh) | 2014-05-21 |
| CN103812705B true CN103812705B (zh) | 2017-04-12 |
Family
ID=50708946
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410065078.1A Active CN103812705B (zh) | 2014-02-26 | 2014-02-26 | 跨网络故障分析定位机制计算机生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103812705B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105743704B (zh) * | 2016-03-30 | 2019-11-19 | 凯通科技股份有限公司 | 一种通信链路的故障分析方法和装置 |
| CN112637009B (zh) * | 2020-12-15 | 2022-08-12 | 杭州橙鹰数据技术有限公司 | 数据链路检测系统、方法及装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1972219A (zh) * | 2005-11-23 | 2007-05-30 | 杭州华为三康技术有限公司 | 网络性能测试方法、系统及网络设备 |
| CN102497293A (zh) * | 2011-12-08 | 2012-06-13 | 曙光信息产业(北京)有限公司 | 一种大规模服务器的硬件测试分析方法 |
| US8305908B2 (en) * | 2009-03-17 | 2012-11-06 | Fujitsu Limited | System analysis method, system analysis apparatus, and computer readable storage medium storing system analysis program |
| CN102801468A (zh) * | 2012-08-27 | 2012-11-28 | 重庆邮电大学 | 一种基于最小支配集分簇的光网络故障定位方法 |
| CN102801568A (zh) * | 2012-08-31 | 2012-11-28 | 桂林电子科技大学 | 网络可靠性动态评估的方法和装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008131240A (ja) * | 2006-11-20 | 2008-06-05 | Fujitsu Ltd | ネットワークシステム、その装置及び方法 |
-
2014
- 2014-02-26 CN CN201410065078.1A patent/CN103812705B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1972219A (zh) * | 2005-11-23 | 2007-05-30 | 杭州华为三康技术有限公司 | 网络性能测试方法、系统及网络设备 |
| US8305908B2 (en) * | 2009-03-17 | 2012-11-06 | Fujitsu Limited | System analysis method, system analysis apparatus, and computer readable storage medium storing system analysis program |
| CN102497293A (zh) * | 2011-12-08 | 2012-06-13 | 曙光信息产业(北京)有限公司 | 一种大规模服务器的硬件测试分析方法 |
| CN102801468A (zh) * | 2012-08-27 | 2012-11-28 | 重庆邮电大学 | 一种基于最小支配集分簇的光网络故障定位方法 |
| CN102801568A (zh) * | 2012-08-31 | 2012-11-28 | 桂林电子科技大学 | 网络可靠性动态评估的方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103812705A (zh) | 2014-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110493042B (zh) | 故障诊断方法、装置及服务器 | |
| CN104252401B (zh) | 一种基于权重的设备状态判断方法及其系统 | |
| WO2012041555A1 (en) | Method for determining a severity of a network incident | |
| CN103138988B (zh) | 网络故障的定位处理方法及装置 | |
| CN105049253B (zh) | 一种获取移动网络故障定位和故障预警的方法 | |
| CN101656976B (zh) | 操作维护装置、网元设备及其告警的上报处理方法 | |
| CN102281103B (zh) | 基于模糊集合解算的光网络多故障恢复方法 | |
| CN103812705B (zh) | 跨网络故障分析定位机制计算机生成方法 | |
| CN111913824B (zh) | 确定数据链路故障原因的方法及相关设备 | |
| CN107508725A (zh) | 用于自动化测试的方法，装置及系统 | |
| Lee et al. | Reverse-engineering of communication protocols | |
| CN105825641A (zh) | 一种业务报警方法和装置 | |
| CN111935767B (zh) | 一种网络仿真系统 | |
| CN110609761B (zh) | 确定故障源的方法、装置、存储介质和电子设备 | |
| CN104639386A (zh) | 故障定位系统和方法 | |
| CN110389892A (zh) | 一种基于云平台历史故障数据的故障注入方法 | |
| CN101227327A (zh) | 一种集中网管系统以及上载下级告警信息的方法 | |
| CN110908910B (zh) | 一种基于区块链的测试监控方法、装置及可读存储介质 | |
| CN107005440B (zh) | 一种链路故障定位的方法、装置及系统 | |
| CN104868973A (zh) | 数据完整性校验方法和系统 | |
| CN1630255A (zh) | 分析通信网络的测量结果选择的系统和方法 | |
| KR101288535B1 (ko) | 통신 시스템 모니터링 방법 및 이를 위한 장치 | |
| CN113282496B (zh) | 接口自动测试方法、装置、设备及存储介质 | |
| CN114172796A (zh) | 通信网络的故障定位方法及相关装置 | |
| CN107992408A (zh) | 一种软件探测器的软件探测方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |