Fine-grained network flow calculation method and device and storage medium

Abstract

The invention discloses a fine-grained network flow calculation method and device, and a storage medium. The method comprises the steps of obtaining end-to-end network flow; sampling the network flowto obtain discrete network flow; decomposing the discrete network flow according to an empirical mode decomposition algorithm, and calculating to obtain decomposed network flow; and recovering the decomposed network traffic according to a cubic interpolation algorithm, and calculating to obtain fine-grained network traffic. The invention studies how to estimate and recover an end-to-end network flow matrix with a fine-grained size in sampled flow tracking. According to the calculation method, the fine-grained network flow can be reconstructed by utilizing an EMD method and cubic interpolation.According to the fine-grained network flow calculation method provided by the embodiment of the invention, the accurate end-to-end network flow can be calculated, and the technical problem that the accurate measurement and analysis of the network flow cannot be realized in the prior art is solved.

Description

technical field [0001] The invention relates to the technical field of network flow measurement, in particular to a fine-grained network flow calculation method, device and storage medium. Background technique [0002] With the widespread application of new-generation information technology, applications such as smart cities, the Internet of Things, and software-defined networks (softwaredefined network, SDN) have shown explosive growth. The high-speed backbone networks supporting these applications carry huge network traffic loads. As the scale of the backbone network continues to expand and the speed of the backbone network continues to increase, the measurement technology of network traffic has brought great challenges. [0003] In order to measure the performance of the network, network operators need to collect a large amount of traffic data from network test nodes. However, only OC48 link can collect traffic up to 600GB per hour, while it takes a lot of resources to ...

AI Technical Summary

Problems solved by technology

[0005] In view of this, the embodiment of the present invention provides a fine-grained network traffic calculation method, device and storage medium to solve the problem that the network traffic cannot be realized in the prior art The problem of accurate measurement and analysis of

Images