A network fault location method based on probe prediction

A positioning method and network fault technology, applied in the field of network detection, to reduce traffic burden and improve accuracy

Inactive Publication Date: 2015-10-14
BEIJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0019] Aiming at the problem that a large number of probes need to be sent to the network in the existing network detection technology, the technical problem to be solved by the present invention is to reduce the number of probes that need to be sent by the active detection technology and quickly locate faults in the network

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
  • A network fault location method based on probe prediction
  • A network fault location method based on probe prediction
  • A network fault location method based on probe prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] 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.

[0050] The design idea of ​​the present invention is: first send a small amount of probes to the network, use the end-to-end probe prediction technology to predict the results of the remaining probes after obtaining the detection results, and finally use the Bayesian network in the active detection technology The model computes a failed node in the network.

[0051] First, the parameters to be used when implementing the positioning method of the embodiment of the present invention are described:

[0052] Network topology: the topology of the network to be fault located, including network terminal equipment, communication equipment, and transmission media. Network terminal...

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 based on probe prediction. The network fault positioning method comprises step 101, initializing a current detected set A and a current fault node set F to be empty, wherein the detected set A represents sent probes selected from a probe set M, and the fault node set F represents positioned fault node set; step 102, selecting K probes from the probe set M and sending the K probes; step 103, obtaining a sparse matrix through the detected set A and removing the sent probes from the probe set M; step 104, predicating the obtained sparse matrix to obtain a complete matrix; step 105, selecting N probes which are the most uncertain from the complete matrix and sending the N probes; step 106, updating the complete matrix by utilizing results of the sent probes in the step 105; and step 107, positioning fault nodes and performing calculation to obtain a fault node set. By means of the network fault positioning method based on the probe prediction, quantity of the sent probes required by the active detection technology is reduced.

Description

technical field [0001] The invention relates to the technical field of network detection, in particular to a network fault location method based on probe prediction. Background technique [0002] With the popularization of Internet informatization, the scale and complexity of computer system networks continue to increase, and the difficulty of network management is also increasing. How to manage the network in a timely and effective manner has become an urgent problem to be solved. [0003] Currently, the generally accepted network management functions must include the following five aspects: fault management, billing management, configuration management, performance management and security management. Fault management is one of the most basic and important functions in network management. When a component in the network fails, the network manager must promptly and accurately find the source of the failure and eliminate it to ensure the reliability of the network. When the...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24H04L12/26
Inventor 王智立高志鹏吴顺安邱雪松李文璟乔焰王颖
Owner BEIJING UNIV OF POSTS & TELECOMM
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