Unlock instant, AI-driven research and patent intelligence for your innovation.

Traffic matrix estimation method based on information quantity

A flow matrix and information volume technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of low relationship matrix, low accuracy of flow matrix, and less data

Inactive Publication Date: 2014-12-24
BEIJING UNIV OF POSTS & TELECOMM
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First of all, the obtained data is very small, and the rank of the relationship matrix is ​​very low when estimating, which is an ill-conditioned problem, and it is difficult to carry out effective estimation
Second, the accuracy of the estimated traffic matrix is ​​not high

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Traffic matrix estimation method based on information quantity
  • Traffic matrix estimation method based on information quantity
  • Traffic matrix estimation method based on information quantity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0028] In the network, the traffic matrix is ​​represented by a vector x, x=(x 1 , x 2 ,...,x n ) T , x i Indicates the i-th element in the flow matrix, and n is the number of elements in the flow matrix. Record the measured network link traffic as a vector y, y=(y 1 ,y 2 ,...,y m ) T , where y j Indicates the traffic measured on link j, and m is the number of links. The routing relationship between nodes in the network is represented by a matrix A, A={a ji : 0≤a ji ≤1, 1≤j≤m, 1≤i≤n}, where a ji Indicates that the i-th element of the node flow matrix passes through the link j, and the relationship between them can be expressed by the following relationship:

...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a traffic matrix estimation method based on information quantity, which comprises the following steps that (S101) the latest network topology and link traffic information in a whole network are acquired; (S102) an initial probability vector g and a probability vector f' are acquired by a simple gravity model; (S103) a probability vector f which is closest to the Kullback-Leiber in a probability space F is found through the probability vector g; (S104) the probability vector which is closest to the Kullback-Leiber of the probability vector f is solved in a probability space G, and the probability vector g is evaluated; (S105) whether the Euclidean distance between the probability vector f and the probability vector f' is less than the epsil value or not is judged; if yes, step (S107) is performed; otherwise, step (S106) is performed; (S106) the value of the probability vector f is given to the probability vector f', and the step (S103) is performed; and (S107) a finally estimated traffic matrix is acquired. According to the traffic matrix estimation method based on information quantity, the traffic matrix can be estimated with high precision when the link states of network nodes cannot be distinguished.

Description

technical field [0001] The invention relates to the technical field of network measurement, in particular to an estimation method of flow matrix based on information volume. Background technique [0002] With the rapid development of the Internet, the network has become an indispensable part of people's life, and at the same time, the structure of the network is undergoing fundamental changes. In order to successfully design, control and manage a network, it is necessary to have a good understanding and mastery of the internal characteristics of the network. Network performance parameters are an important condition for optimizing network systems. With the growth of network scale and complexity, the requirements for network performance parameters are getting higher and higher. For better network management, network design, routing configuration, and network monitoring, information about traffic is urgently needed. If it is possible to monitor all the status of network traff...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/26H04L47/27
Inventor 陈兴渝孟洛明刘珂王颖詹志强亓峰邱雪松
Owner BEIJING UNIV OF POSTS & TELECOMM