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 influ

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

Example Embodiment

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

[0034] figure 1 Is a flowchart 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 in the network, and then expand the static Bayesian model by adding time factors to obtain a dynamic Bayesian network model. There are two types of nodes in the Bayesian network model, namely the fault node F i t (Superscript indicates time slice, subscript indicates node number) and symptom node S i t (The superscript indicates the time slice, and the subscript indicat...

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