A fault location method and device

Abstract

Embodiments of the present invention provide a fault locating method and apparatus. The method comprises the steps that a network device obtains a node set, wherein the node set comprises N measurement nodes belonging to a to-be-measured network; the network device combines each two of the N measurement nodes, to generate a first measurement pair set, wherein the first measurement pair set comprises M measurement pairs, each of the M measurement pairs is corresponding to a path on the to-be-measured network, and each path comprises at least one link; the network device selects a second measurement pair set from the first measurement pair set, wherein the second measurement pair set comprises L measurement pairs, paths corresponding to the L measurement pairs comprise all links between the N measurement nodes, and L < M; the network device sends a first measurement packet to the L measurement pairs; the network device receives measurement results sent by the L measurement pairs, wherein the measurement results are obtained by the L measurement pairs by measuring the to-be-measured network; and if the measurement results indicates that a fault exists, the network device performs fault location by using the measurement results. In this way, fault location efficiency is improved.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a fault location method and device. Background technique [0002] Usually, the service quality of the service provided by the network can be evaluated by the network performance. Generally, if the network performance is good, the service quality of the service provided by the network is high; if the network performance is poor, the service quality of the service provided by the network is low. For example, the network performance may be at least one of parameters such as delay, packet loss rate, or available bandwidth. [0003] When measuring network performance, you can first set a corresponding threshold for each link in the network based on the actual needs of the business; then use network performance measurement technology to obtain the network performance measurement results of the network; finally use the measurement results and predicted Compared with the preset t...

AI Technical Summary

Problems solved by technology

Such a solution leads to the use of a large number of measurement packets during the measurement process, which not only increases the consumption of network transmission resources during the measurement process, but also occupies too much data communication bandwidth

In addition, taking the link as the basic unit of network performance measurement will also limit the efficiency of network performance measurement, especially in networks with many measurement nodes, the problem of low measurement efficiency is particularly obvious

Images