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

Method for measuring available bandwidth

A bandwidth and measurement chain technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as deviation, large measurement results, and difficulty in estimating the available bandwidth of the network under test, achieving good robustness and measurement methods. fast effect

Active Publication Date: 2013-09-18
BEIJING UNIV OF POSTS & TELECOMM
View PDF7 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this assumption is often difficult to establish in the actual network environment
When this assumption is not true, there will be large deviations in the measurement results
In addition, when it is necessary to estimate the available bandwidth of a network within a certain radius, if the available bandwidth of all links in the network to be tested cannot be determined, it is difficult to estimate the total available bandwidth of the network to be tested

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
  • Method for measuring available bandwidth
  • Method for measuring available bandwidth
  • Method for measuring available bandwidth

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined arbitrarily with each other.

[0038] The present invention provides a delay-growth-based fast available bandwidth measurement method (hereinafter, called QuickAbw), which measures the network (including links and paths) by sending the probe flow at the sending end and receiving the probe flow at the output end available bandwidth.

[0039] For the available bandwidth of the link, the following methods can be used:

[0040] At the sending end of the link, the detection flow is sent at the sending rate Rs' and Rs'' respectively, and the detection flow is received at the receiving end of the link. According to the delay growth rate K' and K" of the detection flow in the link, The calculated available bandwidt...

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 method for measuring available bandwidth of a link and a path. The method for measuring the available bandwidth of the link comprises the steps of sending a detection flow at the rate Rs' and the rate Rs'' respectively through a sending end of a link, receiving the detection flow through a receiving end of the link and calculating the delay increase rate K' and the delay increase rate K'' of the detection flow on the link to obtain the available bandwidth A of the link. The method for measuring the available bandwidth of the path comprises the steps of sending a detection flow through a sending end of the path, receiving the detection flow through a receiving end of the path, measuring the nonzero delay increase rate K' and the nonzero delay increase rate K'' of the detection flow on the path when only one jam link exists in the path and obtaining the available bandwidth A of the path through calculation. A measurement error of the method is superior to a method for measuring the available bandwidth of a classic path, and the method for measuring the available bandwidth is quick and accurate, has good robustness and fills the blank in the prior art.

Description

technical field [0001] The invention relates to the technical field of network measurement, in particular to a method for measuring available bandwidth. Background technique [0002] Available bandwidth measurement plays an important role in many network applications and protocols. Streaming media rate control, end-to-end access control, dynamic selection of servers, overlay network routing selection, congestion control, and QoS service level agreement verification all require the support of network path available bandwidth measurement . [0003] According to the available bandwidth estimation method, the available bandwidth measurement model is divided into a probe rate model (PRM, probe rate model) and a probe gap model (PGM, probe gap model). Probe Rate Model PRM is based on the concept of self-induced congestion. Generally, if the sending rate of the probe flow at the sender is less than the available bandwidth of the path, the rate at which the probe stream reaches t...

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/911H04L12/729H04L45/125
Inventor 魏世民郭磊庄育锋石俊峥张同
Owner BEIJING UNIV OF POSTS & TELECOMM
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