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

Measurement method for time-varying non-stationary network flow

A technology of network flow and measurement method, which is applied in the field of time-varying non-stationary network flow measurement, and can solve problems such as the problem that the compressed sensing reconstruction algorithm cannot be used for network tomography

Inactive Publication Date: 2013-07-10
NORTHEASTERN UNIV
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In fact, due to constraints in compressed sensing, compressed sensing reconstruction algorithms cannot be directly used to solve network tomography problems

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
  • Measurement method for time-varying non-stationary network flow
  • Measurement method for time-varying non-stationary network flow
  • Measurement method for time-varying non-stationary network flow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] An embodiment of the present invention will be further described below in conjunction with the accompanying drawings.

[0048] A time-varying non-stationary network flow measurement method, the flow chart is as follows figure 1 shown, including the following steps:

[0049] The present invention adopts the American Abilene backbone network, which is mainly used for scientific research and education, and has 12 nodes. figure 2 The router in the middle is a router, with 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 moments, in which the link flow Y is known, and the routing matrix A is known. Network tomography structures such as figure 2 shown.

[0050] The method of constructing a new network tomography model is as follows: image 3 As shown, that is, the content described in the following steps 1 to 4.

[0051] Step 1. According to the number of routers in the IP backbone ne...

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 measurement method for time-varying non-stationary network flow and belongs to the technical field of networks. A singular value decomposes historical flow to obtain an orthogonal basis matrix to replace a sparse base. A mode that a novel network tomography model is constructed through a gauss stochastic matrix is adopted to describe the flow from a source router to an objective router and a relation between a route choice and a link circuit load. The highly ill-conditioned problem of end-to-end flow reconfiguration can be converted to a convex optimization problem which can be solved by compressed sensing, and the application of a compressed sensing reconfiguration algorithm can accurately reconstruct the end-to-end flow. According to the measurement method for the time-varying non-stationary network flow, the end-to-end flow is reconstructed to conduct network operation such as network planning, route planning, novel routing protocol performance evaluation and network fault analysis.

Description

technical field [0001] The invention belongs to the field of network technology, and in particular relates to a time-varying non-stationary network flow measurement method. Background technique [0002] Traffic matrix is ​​an important input parameter in network management and traffic engineering. It represents the distribution of traffic demand among all source-destination nodes in the network, and reflects the characteristics of the network layer in the communication network. However, as the scale of the network continues to expand, due to the lack of active cooperation of network equipment, the consideration of business secrets by network service providers, and the fact that traffic matrix measurement will occupy additional network resources, it becomes very difficult to obtain an accurate traffic matrix through direct measurement. difficulty. At present, the reconstruction of end-to-end network traffic has attracted extensive attention of researchers, and is used by net...

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/26
Inventor 蒋定德聂来森许争争王文娟
Owner NORTHEASTERN UNIV
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