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

Network link performance measurement method

A network link and measurement method technology, which is applied in the field of network link performance measurement, can solve problems such as the inability to use performance analysis models, the inability to obtain the optimal solution of non-homogeneous linear equations, and the measurement of network internal link performance.

Inactive Publication Date: 2009-12-09
江苏礼德铝业有限公司 +1
View PDF0 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to overcome the deficiency that the existing technology cannot use a unified performance analysis model to measure the performance of the internal links of the network, the present invention provides a method for measuring the performance of network links, which establishes a unified performance analysis line by analyzing the performance characteristics of the network links model; in this linear model, when the rank of the routing matrix is ​​not equal to the rank of its augmented matrix, and the optimal solution of the non-homogeneous linear equations cannot be obtained, the problem is transformed into a multi-objective optimization through mathematical changes problem, and use the genetic algorithm to find the suboptimal solution of the non-homogeneous linear equation system; finally, obtain the network link performance by counting the probability distribution of the suboptimal solution in the discretization interval

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
  • Network link performance measurement method
  • Network link performance measurement method
  • Network link performance measurement method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] refer to Figure 1~2 , the specific steps are as follows: First, establish a unified network link performance analysis model.

[0023] In the network measurement model, any path P i，j The packet transmission delay between is equal to the sum of the delay times of each link formed. This relationship is called the network link delay time analysis model, which can be expressed as formula (1).

[0024] D. i = d i，1 +d i，2 +...+d i，j (1)

[0025] In network measurement engineering, any path P i，j The successful transmission rate of the message is equal to the product of the successful transmission rate of each link formed, which can be expressed as:

[0026] the s i = η i，1 ×η i，2 ×...×η i，j (2)

[0027] where s i is the successful transmission rate of the i-th path, η i，k (1≤k≤j) is the successful transmission rate of the links that make up the path. Taking the logarithm (Lg) on ​​both sides of formula (2), then:

[0028] Lg(s i ) = Lg(η i，1 )+Lg(η...

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 network link performance measurement method. A uniform performance analyzing linear model is established by analyzing the characteristics of network link performance; in the linear model, when rank of a route matrix is not equal to that of an augmented matrix and optimal solution of nonhomogeneous linear equation system can not be obtained, the problem is transformed to a multiobjective optimal problem by mathematic transformation, and genetic algorithm is used for solving sub-optimal solution of the nonhomogeneous linear equation system; and finally the network link performance is obtained by statistic probability distribution of sub-optimal solution in discretization interval. The invention uniforms the network link performance analyzing model as a linear analyzing model, transforms the link performance measurement problem to the multiobjective optimal problem, utilizes the genetic algorithm to solve the sub-optimal solution of the interior network link performance, and obtains link performance parameters by analyzing, such as link delay time and loss rate.

Description

technical field [0001] The invention relates to a network performance measurement method, in particular to a network link performance measurement method. Background technique [0002] Network external measurement technology is a new network measurement technology proposed internationally in recent years. It introduces the medical CT idea into network measurement, and analyzes and measures the message loss rate of network internal links based on the measurement of network external boundary nodes. Performance parameters such as delay and delay, and topology. The document "Network loss tomography using striped unicast probes, IEEE / ACM Transactions on Networking, 2006, Vol.14(4), p697-710" discloses a link loss rate estimation method based on end-to-end network measurement. This method first adopts a tree network topology structure, and uses the root node to actively send "packet strings" as measurement messages; then receives the measurement messages at the leaf nodes; finally...

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/26H04L12/24
Inventor 蔡皖东姚烨
Owner 江苏礼德铝业有限公司
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