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

A way to measure available bandwidth

A bandwidth and detection packet technology, applied in the field of network measurement, can solve the problems of deviation, difficulty in establishing, and difficulty in estimating the available bandwidth of the network under test, and achieve the effect of fast measurement method and good robustness.

Active Publication Date: 2016-05-25
BEIJING UNIV OF POSTS & TELECOMM
View PDF7 Cites 0 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
  • A way to measure available bandwidth
  • A way to measure available bandwidth
  • A way to measure available bandwidth

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] 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.

[0029] The present invention provides a fast available bandwidth measurement method based on the delay growth rate (hereinafter referred to as 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.

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

[0031] 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...

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 the available bandwidth of a link and a path, wherein the method for measuring the available bandwidth of a link includes: sending a detection flow at the sending end of the link at the sending rate Rs' and Rs'' respectively, The receiving end receives the detection flow, and calculates the available bandwidth A of the link according to the delay growth rate K' and K" of the detection flow on the link. The method for measuring the available bandwidth of the path includes: sending The detection flow is sent at the end of the path, and the detection flow is received at the receiving end of the path. When it is judged that there is only one congested link in the path, two different non-zero delay growth rates K' of the detection flow on the path are measured and K", calculate the available bandwidth A of the path. The measurement error of the present invention is superior to the classic path available bandwidth measurement method, the measurement method is faster, more accurate, has good robustness, and fills the gap 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. Rate control of streaming media, 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 probing rate model (PRM, proberate model) and a probing interval model (PGM, probegap model). The detection 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 ...

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 Patents(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