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

High-efficiency single-end available bandwidth measuring method

A single-ended, bandwidth technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of large link intrusion and long measurement time, and achieve low intrusion, strong robustness, and fast measurement speed. Effect

Inactive Publication Date: 2011-05-04
TONGJI UNIV
View PDF1 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In short, there are many problems in the various available bandwidth measurement methods: 1) the application range of the double-ended system is very limited; 2) the measurement time is too long, for example, some experiments have shown that the measurement time required for the scheme Abing is: 1.3-1.4 seconds; the measurement time required for the program pathChirp is about 5.4 seconds; the required measurement time for the program Iperf is: 10.0-10.2 seconds; the required measurement time for the program Spruce is: 10.9-11.2 seconds; the required measurement time for the program Pathload is : 7.2-22.3 seconds, for details, please refer to the literature: "Shriram A, Murray M, Hyun Y, Brownlee N, Broido A. Comparison of public end-to-end bandwidth estimation tools on high-speed links., in Proc. Passive and Active Measurement Workshop, 2005.306-320”; 3) The measurement load is too large, resulting in a greater degree of intrusion on the link. For example, the Abget, BFind and BNeck schemes all need to send multiple packets to complete the measurement. Therefore, it is necessary to design a simple Efficient single-ended usable bandwidth measurement method is of great significance

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
  • High-efficiency single-end available bandwidth measuring method
  • High-efficiency single-end available bandwidth measuring method
  • High-efficiency single-end available bandwidth measuring method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] see figure 1 , the single-ended usable bandwidth measuring method of the present invention comprises the following steps:

[0028] First, the sending end continuously sends multiple load packets to the destination node in a back-to-back manner, and then continuously sends multiple speed-down packets to the destination node at a gradually decreasing rate. is an unreachable port. see you again figure 2 , which is a schematic diagram of the packets sent by the sender to the destination node, that is, the sender first sends d load packets back-to-back, and then sends multiple deceleration packets to fully congest the network path, and the sender can gradually reduce in exponential form The average sending rate of the packet column, and other speed reduction methods can also be used to send speed reduction packets. If the exponential form is used, the average sending rate R of the packet column when the sender sends the i-th deceleration packet i is the average sending ...

Embodiment 2

[0040] First measure the path length of the path from the sender to the destination node. The sender can send a list of IP packets whose TTL domains gradually increase from 1 to the destination node. Then, in the absence of packet loss, the number of ICMP time-exceeded (TE) packets received by the sender is the path length .

[0041] The detection packet in the packet column is an IP packet, the destination IP is the IP address of the destination node, and the TTL field of the packet is set to the path length of the path from the sender to the destination node. In this way, after the detection packet reaches the destination node, it is discarded because the TTL is reduced to 0, and the destination node sends a TE packet to the sender. The sender first sends d detection packets back-to-back (the d detection packets are called load packets, and the subsequent detection packets are called slowdown packets) to fully congest the network path, and then gradually reduce the average ...

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 relates to a high-efficiency single-end available bandwidth measuring method (pathpider) which comprises the following steps: a transmitting end transmits a specific probe packet train to a destination node; the transmitting end calculates a series of round trip time delay (RTT) values in accordance with a series of ICMP (Internet Control Message Protocol) packets returned by the destination node, and determines the time when the round trip time delay starts to remain constant; and the transmitting end calculates the average transmission rate of the packet train within the time period from the time when the packet train starts to be transmitted to the time when the round trip time delay starts to remain constant, and uses the average transmission rate as the measured value of the available bandwidth of the path. The invention can realize single-end available bandwidth measurement based on the novel probe packet train, and the available bandwidth value can be measured by only transmitting the probe packet train once. Thus, the invention has the advantages of high measurement accuracy, high convergence speed, low invasion degree and high robustness.

Description

Technical field [0001] The invention relates to an efficient single-end available bandwidth measurement method and belongs to the field of network performance measurement. Background technique [0002] Available bandwidth refers to the maximum data transfer rate that the link can provide for other flows when there are already background flows. The link with the smallest available bandwidth among each link segment is called the tight link of this path. The available bandwidth of a tight link is the available bandwidth of this path. The available bandwidth of an end-to-end path is an important parameter that dynamically describes the transmission capability of a network path. It can effectively evaluate the actual carrying capacity and performance of a network path. The available bandwidth value reflects the actual transportation capacity of the network and is an important reference factor for monitoring network performance, diagnosing network operating conditions, and optim...

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/26
Inventor 张大陆张俊生胡治国朱小庆
Owner TONGJI 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