关键词: 端到端时延, 往返时延, 时间差, 频率差

Abstract:

A named round-trip programming algorithm for estimating end-to-end delay was proposed based on the known linear programming algorithm in which the forward and backward delays are simultaneously measured. It regards the sum of forward and backward delays of different packets as one packet's "round-trip delay" in order to eliminate the influence of offset on end-to-end measurements. And if the packets in two directions, which experience least end-to-end delays, are sent at different time, this "round-trip delay" would be affected by skew. The algorithm adjusts one packet's sending time to another to avoid the effect of skew. Furthermore, the mentioned algorithm is compared with linear programming and Paxson's algorithm. Analysis and simulation prove that the algorithm is of better performance without increasing complexity.

Key words: end-to-end delay, round-trip delay, offset, skew