Method for deducing IP network congestion link packet loss rate range

Abstract

The invention discloses a method for deducing an IP network congestion link packet loss rate range. The method comprises the following steps: creating a to-be-tested IP network Bayesian network model, learning each link congestion prior probability to serve as positioning congestion link experience and knowledge, and positioning a congestion link by Bayesian maximum posterior; and providing a path collection method relative to clustering congestion link and having similar performance, solving coefficients with similar performance in a clustering path set, and deducing the congestion link in the entire to-be-tested IP network and the link packet loss rate range thereof by means of the greedy heuristic search cycle. According to the method, the link which is subjected to the congestion most easily in the congestion paths by the link congestion maximum posterior cost values Cp through the link congestion BMAP criterion, the traditional experience method using a bottleneck link as congestion link positioning is replaced, and thus the congestion link positioning accuracy is improved; and the congestion link reduction error caused by the minimum link coverage theory is effectively avoided by the clustering path set, and the deduction performance of the algorithm is improved.

Description

technical field [0001] The invention belongs to the field of network congestion control, and in particular relates to a method for inferring the packet loss rate range of an IP network congestion link. Background technique [0002] With the continuous expansion of the IP network scale and the complexity and diversification of the network structure, IP network multi-link congestion occurs from time to time, how to timely and accurately discover and diagnose network faults (congested links) has become a research hotspot. [0003] IP network tomography (tomography) technology can actively detect the performance of a small number of end-to-end (End-to-End, E2E) paths, and use statistics and other related technologies to infer the performance of each link in the IP network (such as: delay, bandwidth, Packet loss rate, etc.), does not need to directly access each router / switch inside the IP network, and indirectly infers the performance of each link inside the IP network. [0004...

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to address the deficiencies in the prior art above, and provide a method for inferring the range of the packet loss rate of an IP network congested link, so as to solve the problem that the inference performance of the existing inference method is poor

Images