Network fault positioning method and device

A network fault and location method technology, applied in the field of computer networks, can solve the problems of not considering the impact of noise, long time for fault location, lost fault location, etc., to improve positioning speed and anti-noise ability, improve accuracy, and ensure normal operation running effect

Active Publication Date: 2010-07-21
BEIJING MATARNET TECH
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] (1) It cannot solve the problem that the status and characteristics of nodes in the network change dynamically over time
Although the fault location system based on the static Bayesian network has achieved good diagnostic efficiency, they are all based on the premise that the status and characteristics of the nodes of the managed system will not change dynamically with time slices.
In a complex network with a large number of business deployments, due to routing changes, traffic changes, link congestion or release, etc., the status and characteristics of nodes will change dynamically with a certain probability, which gives the static Bayesian network-based Fault location presents new challenges
[0007] (2) The noise in the network has a great influence on the existing algorithm
The existing fault location technology based on dynamic Bayesian network does not consider the influence of noise on the algorithm
However, in the actual network, the network environment is complex, and it is inevitable to generate alarm loss or false alarms. When the network scale is large, the number of false symptoms will increase significantly. Therefore, a good noise processing mechanism is very important for improving Fault location accuracy matters
[0008] (3) The existing fault location technology based on dynamic Bayesian network has high algorithm complexity, and in the case of relatively large scale of actual network nodes, the fault location time is relatively long, so the meaning of fault location has been lost

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Network fault positioning method and device
  • Network fault positioning method and device
  • Network fault positioning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0034] figure 1 is a flow chart of a method according to an embodiment of the present invention, such as figure 1 As shown, the method of the embodiment of the present invention includes the following steps:

[0035] 101. Establish a propagation model: use a static Bayesian network to model the correspondence between all possible faults and symptoms of the network, and then expand the static Bayesian model by adding a time factor to obtain a dynamic Bayesian network model. There are two types of nodes in the Bayesian network model, which are fault nodes F i t (Superscript indicates time slice, subscript indicates node number) and symptom node S i t (The superscript i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a network fault positioning method and a device. The method comprises the following steps: establishing a propagation model; processing time slice information; filtering noise; confirming an assumption set; calculating the reliability; and updating prior probability. The invention has low arithmetic complexity, fast positioning speed, strong anti-noise capability and high positioning accuracy degree.

Description

technical field [0001] The invention relates to the field of computer networks, in particular to a network fault location method and device. Background technique [0002] Existing fault location technologies mainly include deterministic reasoning technology and uncertain reasoning technology. Deterministic reasoning technology means that the occurrence of faults will inevitably lead to the occurrence of certain symptoms, mainly rule-based, model-based, etc.; while uncertain reasoning technology means that the occurrence of faults will lead to the occurrence of certain symptoms with a certain probability At present, the fault location technology based on Bayesian network is more popular, including fault location technology based on static Bayesian network and fault location technology based on dynamic Bayesian network. [0003] The fault location technologies based on static Bayesian networks mainly include: variable elimination algorithm, group tree propagation algorithm, i...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/26H04L12/24
Inventor 刘星雷振张杰李智
Owner BEIJING MATARNET TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap