Analyzing method and analyzing device of OD (Origin-Destination) flow

Abstract

This invention provides an analyzing method and analyzing device of OD flow, relates to the technical field of networks, and solves the problem in the prior art that the analyzing result of the OD flow of abnormal flow, burst flow, measurement noise and the like which are shown as impact noise of random values, is not ideal. The analyzing method of the OD flow comprises the steps of: performing periodic sampling to obtain the OD flow of a whole network; converting the OD flow of the whole network into a flow matrix; modeling the flow matrix by using a robust principal component analysis model to acquire the robust principal component analysis model of the flow matrix; performing a convex optimization relaxation on the robust principal component analysis model of the flow matrix to acquire a convex optimization model of the robust principal component analysis; solving the convex optimization model of the robust principal component analysis by using an augmented Lagrange multiplier method to decompose the flow matrix into a low-rank matrix and a sparse matrix; and outputting the acquired low-rank matrix and sparse matrix. The method provided the embodiment is used for analyzing the OD flow.

Description

technical field

[0001] The invention relates to the field of network technology, in particular to an analysis method and analysis device for OD traffic. Background technique

[0002] As the scale of the network expands day by day, the various technologies and parameters used in the network change more and more complicated. For network operators, it is necessary to clearly understand how network traffic passes through their own network. On this basis, they can design and plan the network, and carry out tasks such as traffic engineering, network traffic anomaly detection, and congestion control. However, many network traffic analysis tasks are limited to isolated single links, and it is still very challenging to perform global traffic statistics and analysis on the entire network link. In order to observe the characteristics and flow of network traffic from the perspective of the entire network, it is necessary to use origin destination (English full name: origin destination,...

Images