Flow matrix estimation method and device

Abstract

The embodiment of the invention provides a flow matrix estimation method and device. The problems that the accuracy rate is low, the calculation complexity is high, and efficiency is low when a flow matrix is solved can be solved. According to the specific scheme, network flow in a preset range is obtained, and a constraint matrix B is obtained according to the obtained flow value; according to the preset algorithm and the constraint condition, a target function min(rank(LR<T>)) is solved so as to obtain L and R, wherein the flow matrix X=LRT, L is the left feature vector obtained by decomposing the flow matrix X through the non-negative matrix decomposition algorithm, R is the right feature vector obtained by decomposing the flow matrix X through the non-negative matrix decomposition algorithm, the constraint condition is lambda (LR<T>)=B, lambda ( ) is the linear operator, rank (LR<T>) is the rank of the flow matrix X, and the min function is the minimization function.

Description

technical field [0001] The embodiments of the present invention relate to the communication field, and in particular, to a method and device for estimating a traffic matrix. Background technique [0002] With the rapid development of the Internet, the types of networks are characterized by diversification, large scale, and complex structure, and the changes in network performance parameters are becoming more and more complex. The traffic matrix is ​​one of the most important network performance parameters. The flow matrix represents flow information of a source node-destination node (English: Origin-Destination, abbreviation: OD) pair in a communication network. The accuracy of the traffic matrix is ​​very important. If the accurate traffic matrix can be obtained, the network staff can not only optimize the design of the network topology, the planning of the link capacity, the forecast of the traffic and the realization of the routing protocol, but also better Formulate rou...

AI Technical Summary

Problems solved by technology

[0005] The flow matrix estimation method and device provided by the embodiments of the present invention can solve the problems of low accuracy, high computational complexity and low efficiency when solving the flow matrix

Images