End-to-end network flow reconstruction method based on compression sensing in dynamic network

A compressed sensing and dynamic network technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problems of unrealistic OD flow, reduce the storage and forwarding efficiency of routers, network congestion, etc., and achieve the effect of small reconstruction errors

Inactive Publication Date: 2012-10-10
蒋定德
View PDF4 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But using NetFlow to measure every OD flow is unrealistic, even impossible
This is because the port of the router will consume a lot of hardware resources when running the NetFlow program, an

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
  • End-to-end network flow reconstruction method based on compression sensing in dynamic network
  • End-to-end network flow reconstruction method based on compression sensing in dynamic network
  • End-to-end network flow reconstruction method based on compression sensing in dynamic network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The specific implementation of the present invention will be further described below in conjunction with the accompanying drawings.

[0035] The embodiment of the present invention first constructs a Boolean sparse measurement matrix according to a random walk, and obeys the RIP (constrained equidistant) criterion; The linear relationship between the flow matrix and the measured value is used to calculate the measured value; finally, the PCA (principal component analysis) model is used to perform singular value decomposition on the flow matrix to meet the sparse conditions, and all OD flow flow matrices are reconstructed based on compressed sensing.

[0036] In the embodiment of the present invention, the real flow data of the Abilene backbone network is used, which has 12 nodes, 30 internal links, 24 external links, and 144 end-to-end flows. The simulation data adopts a 5min time interval, totaling 2016 time.

[0037] The traffic matrix in the Abilene backbone network...

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 an end-to-end network flow reconstruction method based on compression sensing in a dynamic network. In a large-scale IP backbone network, the OD flow is selected by a random walk method; the flow value of partial OD flow acquired by a router subset is described by constructing a sparse flow matrix; a compressing sensing reconstruction module is established by adopting a main information analysis method; a relationship between the OD flow generated by the router sublet and all the end-to-end OD flow in the IP backbone network is descried by using the module, and further all the end-to-end OD flow of the whole IP backbone network is determined. The method can more accurately acquire end-to-end network flow detail characteristic, cannot consume mass hardware resources, can track the dynamic changes of the OD flow in a real time manner, and the reconstruction error is less.

Description

technical field [0001] The invention belongs to the field of traffic measurement and analysis under a dynamic network, and in particular relates to an end-to-end network traffic reconstruction method based on compressed sensing under a dynamic network. Background technique [0002] In recent years, with the rapid development of the Internet, an increasing number of network applications have provided users with convenient services. But it also makes the network increasingly complex. For network operators, network management and control are becoming more and more difficult. The traffic matrix is ​​the most important input parameter in network traffic engineering, which represents all end-to-end traffic in the network, and completely describes the distribution of traffic, and provides the network manager with the current network status, but it is difficult to obtain it accurately in practical applications traffic matrix. [0003] Even though the traffic matrix is ​​very impo...

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
IPC IPC(8): H04L12/24H04L12/26
Inventor 蒋定德姚成袁珍聂来森许争争
Owner 蒋定德
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