Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

An analysis method and traffic technology, applied in the network field, can solve problems such as unsatisfactory OD traffic analysis results

Active Publication Date: 2017-01-04
CHINA UNITED NETWORK COMM GRP CO LTD
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Embodiments of the present invention provide an analysis method and analysis device for OD flow, which solves the problem of ineffective analysis of OD flow in the prior art, such as abnormal flow, burst flow and measurement noise, which are impact noises of random values. ideal question

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
  • Analyzing method and analyzing device of OD (Origin-Destination) flow
  • Analyzing method and analyzing device of OD (Origin-Destination) flow
  • Analyzing method and analyzing device of OD (Origin-Destination) flow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0090] Embodiment 1. The embodiment of the present invention provides an analysis method of OD flow, such as figure 1 Shown include:

[0091] Periodically sample the OD traffic of the entire network, and convert the OD traffic of the entire network into a traffic matrix.

[0092] A robust principal component analysis model is used to model the flow matrix, and a robust principal component analysis model of the flow matrix is ​​obtained.

[0093] Convex optimization relaxation is performed on the robust principal component analysis model of the flow matrix, and the convex optimization model of the robust principal component analysis is obtained.

[0094] The augmented Lagrangian multiplier method is used to solve the convex optimization model of robust principal component analysis, and the flow matrix is ​​decomposed into a low-rank matrix and a sparse matrix; where the low-rank matrix is ​​the OD flow without impact noise of random values The corresponding low-rank matrix re...

Embodiment 2

[0097] Embodiment 2. The embodiment of the present invention provides an analysis method of OD flow, such as figure 1 Shown include:

[0098] Periodically sample the OD traffic of the entire network, and convert the OD traffic of the entire network into a traffic matrix.

[0099] It should be noted that the OD traffic analysis method provided by the embodiment of the present invention first converts the OD traffic data of the entire network obtained by periodic sampling into a traffic matrix for analysis; for a network containing n nodes, the total OD traffic The number of bars is N=n 2 , and then the OD flow data collected through T cycles; the column vector d=[d formed by the OD flow of each cycle 1 , d 2 ,...,d N ] T , arranged according to the periodic sequence T, then the OD flow matrix D can be expressed as:

[0100] D = d 1 ( ...

Embodiment 3

[0165] Embodiment 3. The embodiment of the present invention provides an analysis device 10 for OD flow, such as figure 2 Shown include:

[0166] The data acquisition unit 1010 is configured to periodically sample and acquire OD traffic of the entire network, and convert the OD traffic of the entire network into a traffic matrix;

[0167] The modeling unit 1020 is configured to use a robust principal component analysis model to model the traffic matrix converted by the data acquisition unit, to obtain a robust principal component analysis model of the traffic matrix;

[0168] An optimization unit 1021, configured to perform convex optimization relaxation on the robust principal component analysis model of the flow matrix obtained by the modeling unit, to obtain the convex optimization model of the robust principal component analysis;

[0169] The solution unit 1022 is used to solve the convex optimization model of the robust principal component analysis obtained by the optim...

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

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,...

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/24H04L12/26
CPCH04L41/142H04L41/145H04L43/0888
Inventor 徐博华杨艳松王泽林郭晓琳马田丰
Owner CHINA UNITED NETWORK COMM GRP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com