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, and large hardware resources, and achieve a small reconstruction error. Effect
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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 singular value decomposition of the flow matrix is performed using the PCA (Principal Component Analysis) model 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 uses a time interval of 5 minutes, a total of 2016 time.
[0037] The traffic matrix in the Abilene ba...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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