Unlock instant, AI-driven research and patent intelligence for your innovation.

A Measuring Method for Bottleneck Links in End-to-End Network Communication Path

A bottleneck link, network communication technology, applied in the field of measurement of bottleneck links in the end-to-end network communication path, can solve the problems of long measurement time, redundant detection packets, and reduced accuracy, and achieves a wide range of applications. Effect

Active Publication Date: 2019-01-18
HAINAN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If you run three different tools and divide the measurement into three steps, a large number of redundant detection packets will be generated, and the measurement time will be too long, and the accuracy will decrease

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 Measuring Method for Bottleneck Links in End-to-End Network Communication Path
  • A Measuring Method for Bottleneck Links in End-to-End Network Communication Path
  • A Measuring Method for Bottleneck Links in End-to-End Network Communication Path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0053] Available bandwidth refers to the maximum data transfer rate that can be obtained for end-to-end communication without affecting the background data flow in the network path [Jain]. Available bandwidth is one of the core concepts of computer networks, and it is of great significance in many aspects such as protocol design, network management, QoS deployment, multicast communication and multimedia transmission.

[0054] For example, a major design goal of the TCP protocol is to maximize the use of available bandwidth without congesting the network. In every network, administrators need to monitor the load of each link and allocate network resources reasonably. The available bandwidth is an important reference for network monitoring and configuration. Moreover, whether the expected available bandwidth can be obtained is also a key assessme...

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 bottleneck link measurement method in an end-to-end network communication path. The method comprises steps: S1, an average transmission interval of a detection data packet queue in each link is captured so as to confirm a congestion link; S2, capacity of the congestion link is measured; S3, the available bandwidth of the congestion link is calculated; and S4, a bottleneck link for a to-be-measured path is found in the congestion link, and the position, the capacity and the available bandwidth information are outputted. Through sending a group of detection data packet queue, the group of data packet queue is transmitted to a target node from a source node, an inner data packet transmission interval of the queue in each link section is traced, the average transmission interval, that is, a PPD value, of the detection data packet queue in each link is captured so as to confirm the congestion link; in a measurement period, the position of the bottleneck link in the end-to-end network communication path, the available bandwidth and a bandwidth physical capacity upper limit are acquired; and based on an active detection mechanism, no software needs to be arranged at each node along the network path, and the application range is wide.

Description

technical field [0001] The invention belongs to the field of computer networks, is applied to the network communication industry, and specifically relates to a method for measuring bottleneck links in an end-to-end network communication path. Background technique [0002] It is a very important ability to measure the congestion in the network communication path and obtain information such as the location of the bottleneck link, the available bandwidth, and the upper limit of the bandwidth. This ability has a wide application space in many fields such as congestion control of computer networks, streaming media applications, QoS, overlay networks, and flow control. [0003] Existing algorithms can know the location of the bottleneck link, the available bandwidth of the communication path, and the upper limit of the bandwidth of the communication path, but they are obtained by different measurement tools. Due to the incompatibility of mathematical models and detection techniqu...

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/26H04L12/801
Inventor 周辉段玉聪叶春杨王磊
Owner HAINAN UNIV