Time varying network link packet loss probability estimation method based on Kalman filter

Abstract

The invention discloses a time varying network link packet loss probability estimation method based on a Kalman filter. The time varying network link packet loss probability estimation method based on the Kalman filter mainly comprises a training phase and an estimation phase. In the training phase, a source node sends back-to-back detection packets to multiple destination nodes so as to obtain path data, then, prior information of time varying link packet loss probability is estimated according to the path data, and a state transition equation of the Kalman filter is established. In the estimation phase, under the condition that the detection packets do not need to be sent, recursive computation and estimation of the time varying link packet loss probability are completed through a feedback control method according to the state transition equation and the path data obtained from network background flow. Due to the fact that a Kalman filter module is introduced to estimate the link packet loss probability of a time varying network, an obtained link packet loss probability estimated result has a minimum mean square error as well as high estimated accuracy, and the time-variation characteristic of the time varying network link packet loss probability can be reflected in real time.

Description

technical field [0001] The invention belongs to network measurement technology, and in particular relates to the design of a method for estimating packet loss rate of time-varying network links based on Kalman filter. Background technique [0002] With the rapid development of Internet technology, the scale and complexity of the network are increasing. In order to successfully design, manage and optimize the network, it is necessary to know the performance parameters of the network link in real time and accurately, such as link packet loss rate, link time, etc. Delay, etc., and its dynamic changes. Traditional methods usually assume that all nodes in the network can cooperate to directly measure network link performance parameters, but in practice, many nodes are often unwilling to cooperate due to factors such as network performance and security, making traditional methods in May fail in actual application. Different from the traditional network method, the network tomogr...

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to propose a time-varying network link packet loss rate estimation method based on Kalman filtering in view of the shortcomings of the low accuracy of the network link packet loss rate estimation method in the prior art

Images