Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (s1): 97-103.doi: 10.13190/j.jbupt.2014.s1.019

• Reports • Previous Articles     Next Articles

End-to-End Delay Estimation Method in IP Networks

WANG Rui1, XIAO Li-yuan1, CAO Su-su2, WANG Zheng1, WANG Hai-ning1   

  1. 1. Service Development Center of the State Commission for Public Sector Reform, Beijing 100028, China;
    2. Air Traffic Management Bureau of Civil Aviation Administration of China, Beijing 100022, China
  • Received:2013-10-28 Online:2014-06-28 Published:2014-06-28
  • Supported by:
     

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

CLC Number: