Traffic matrix estimation method

A traffic matrix, matrix technology, applied in the Internet field

Inactive Publication Date: 2012-11-28
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF1 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The interpolation processing of the Zernike-Moment method solves the situation of a large amount of data loss that cannot be solved in the K-NN algorithm, and eliminates the sensitivity of the model to missing values, and also overcomes the influence of noise in the input information on the estimation results.

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
  • Traffic matrix estimation method
  • Traffic matrix estimation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] A flow matrix estimation method, such as figure 1 shown, including the following steps:

[0036] Step 1. Obtain routing matrix A, link traffic matrix Y (link load information) and measurable part of OD pair traffic through measurement tools;

[0037] Step 2: Perform preprocessing on traffic of routing matrix A, link traffic matrix Y and measurable part OD:

[0038] It can be known from Y=AX that the measurable part of the OD traffic in the traffic matrix X needs to be eliminated, and the corresponding columns in the routing matrix A should also be eliminated, and the traffic value represented by the corresponding row of the link traffic matrix Y also needs to be subtracted and eliminated OD vs flow rate;

[0039] Step 3. Use the linear programming (LP) method to estimate the OD convection flow of the unmeasurable part (that is, the OD convection flow of the unmeasurable part):

[0040] Since the flow matrix estimation problem can be described by the Y=AX linear relat...

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 which is based on combination of a linear programming method and Zernike-Moment. According to the traffic matrix estimation method, due to adoption of the linear programming method, an objective function is selected instead of prior information, and therefore the sensibility of a model on the prior information is eliminated. According to interpolation processing of the Zernike-Moment method, the problem of massive data loss which cannot be solved in a K-NN (K-Nearest Neighbor) algorithm is solved, the sensibility of the model on a missing value is eliminated, and meanwhile, the influence of noise in input information on an estimation result is eliminated. In addition, due to adoption of the Zernike-Moment method, a result of the linear programming method can be corrected by utilizing a traffic matrix estimation value obtained by using the LP (Linear Programming) method as well as structural similarity, redundant information and space-time restriction information among traffic matrix data, and furthermore the estimation accuracy of the traffic matrix is improved.

Description

technical field [0001] The invention belongs to the technical field of the Internet, in particular to a method for estimating a traffic matrix. Background technique [0002] In recent years, with the rapid development of Internet technology, large-scale network, diversified types, and complex structure, the changes of various performance parameters in the network have become more and more complicated. Optimizing, monitoring, and managing network performance on an unprecedentedly large-scale network is a new research field facing the current Internet field. As an important parameter of network traffic engineering, the traffic matrix can provide effective guarantee for traffic engineering and network management such as network design, capacity planning, congestion control, traffic detection, and anomaly detection. The traffic matrix (Traffic Matrix, TM) is a specific description of the traffic in the network, which is composed of OD (Origin-Destination) flow (that is, the tra...

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 Applications(China)
IPC IPC(8): H04L12/56H04L12/24
Inventor 钱峰龙利雄胡光岷姚兴苗
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap