Positioning method for tight link based on available bandwidth of subpaths

Abstract

The invention relates to a positioning method for a tight link based on available bandwidth of subpaths, i.e. PathLoche. The method comprises the following steps: a transmission end sets the TTL values of large groupings in specific explorer packet sequences which consist of large groupings and small groupings to be 1 and sends the explorer packet sequence; a receiving end receives the explorer packet sequences and calculates the corresponding single-way time delay values of the large groupings and the small groupings in the received explorer packet sequences; packets staring to keep constant corresponding to one-way delay are found, the average transmission speed of the packet sequence when the packets are transmitted is calculated and then is taken as the measured value of the available bandwidth of the subpaths; the TTL values of large groupings in each packet sequence are set to be added by 1 continuously in sequence, thereby sequentially measuring the available bandwidth of subpaths the length of which is added by 1 continuously, and positioning the tight link according to the available bandwidth of two adjacent subpaths. The method can realize tight link positioning as well as obtain the value of available bandwidth of a path, and has rapid measurement speed and low invasion degree, high available bandwidth measurement accuracy and high tight link positioning accuracy.

Description

technical field [0001] The present invention relates to a tight link positioning method based on sub-path available bandwidth measurement, in particular to a tight link positioning method that can simultaneously know sub-path available bandwidth information and path available bandwidth information during the tight link positioning process, and belongs to The field of network performance measurement. Background technique [0002] Available bandwidth refers to the maximum data transfer rate that a link can provide to other flows given the existing background flows. The link with the smallest available bandwidth in each segment of the link is called the tight link (Tight Link) of this segment of the path. The available bandwidth of a tight link is the available bandwidth of this path. End-to-end path available bandwidth is an important parameter to dynamically describe the transmission capacity of a network path, and it can effectively evaluate the actual carrying capacity an...

AI Technical Summary

Problems solved by technology

Its disadvantage is that it depends on the available bandwidth measurement, so that its positioning accuracy is directly affected by the available bandwidth measurement accuracy

STAB performs tight link location by measuring the available bandwidth of the sub-path, but it uses the pathChirp algorithm to estimate the available bandwidth of the sub-path, the measurement accuracy is not high and the robustness is insufficient, thus affecting the tight link location accuracy

Pathneck uses the Recursive Packet Column (RPT) technology to determine the position of the tight link. It does not need to know the available bandwidth of the sub-path or the entire path to obtain more accurate positioning results. However, it is based on the ICMP protocol. If the node on the path Tight links cannot be located without enabling the ICMP function

Images