IP network congestion link positioning method

Abstract

The invention discloses an IP network congestion link positioning method. In the method, aiming at dynamic characteristics of IP network routing, a variable structure discrete dynamic Bayesian network model is established according to detection results of path performance and a topology structure obtained by multiple end-to-end detection, and is simplified according to first-order Markovian hypothesis and homogeneity hypothesis, and an IP network congestion link is deduced based on the simplified model, so that the deduction of the IP network congestion link under dynamic routing is realized. By performing imitation experiments and simulation experiments on different types and scales of IP networks and using a traditional CLINK algorithm and the method provided by the invention to deduce the congestion link in the same scene respectively, the experiment proves that compared with the CLINK algorithm, the method provided by the invention is higher in deduction accuracy and robustness.

Description

Technical field [0001] The invention relates to the field of network congestion control, in particular to a method for locating congested links in an IP network. Background technique [0002] IP network link performance inference technology is very important to the majority of network users, especially network operators and managers. With the rapid expansion of the scale of IP networks and the increasingly diverse network structures, manual periodic inspections can no longer meet the needs of current large-scale networks. ICMP (Internet Control Message Protocol)-based IP network internal congestion link performance inference uses active detection technology, and only some end-to-end (E2E) paths in the IP network to be tested are taken multiple snapshots (snapshots), Obtain the performance and topology information of each E2E path in the network to be tested, and use Bayesian theory to infer the internal link performance of the IP network. Compared with the passive detection tec...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to address the above-mentioned deficiencies in the prior art, and provide a method for locating IP network congested links, to solve the problem that the traditional method of inferring IP network congested links by means of active network tomography technology cannot be used for dynamic routing of IP networks. Carry out accurate modeling, so that the problem of inferring a certain error in congested links

Images