Patent ID: 7876687

Claim:
A method for measuring the available bandwidth of a link comprising: sending a series of probe packets to measure the available bandwidth A k of any link L k in a network; each eight probe packets form a group and each group is composed of a pair of quartets; each quartet is composed of four back-to-back probe packets p, m, q, m and their packet sizes are s(p), s(m), s(q) and s(m) correspondingly; the probe packets m are denoted by m 1 , m 2 , m 3 and m 4 in accordance with the sending sequence of the eight probe packets of the group; at the probe sending end the time intervals of sending the quartets in the series are greater than the queuing time delays on the measured path, thereby enabling any two packets of any two consecutive quartets shall not concurrently appear on the same router; the four probe packets in each of the quartets are sent back-to-back; the probe packet m takes the TTL value of 255; when the link to-be-measured is the k th link from the probe sending end, p and q of the quartet sent earlier take the TTL values of k−1 and p and q of the quartet subsequently sent take the TTL values of k; the arrival times of m 1 , m 2 , m 3 , m 4 as denoted by t(m 1 ), t(m 2 ), t(m 3 ), t(m 4 ) are measured at the probe receiving end; and the mean values of their arrival time intervals as denoted by Δ 1 =E{t(m 2 )−t(m 1 )}, Δ 2 =E{t(m 3 )−t(m 2 )}, Δ 3 =E{t(m 4 )−t(m 3 )} are calculated: the available bandwidth A k the link L k is then estimated according to the following equation: A ^ k = C k - Δ 3 ⁢ C k - ( s ⁡ ( q ) + s ⁡ ( m ) ) Δ 1 , wherein C k is a given link capacity.