Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2005.12C.3.437

Measurement of End-to-End Forward/Backward Delay Variation  

Hwang Soon-Han (국립한밭대학교 정보통신 전문대학원)
Kim Eun-Gi (국립한밭대학교 정보통신 컴퓨터공학부)
Abstract
The measurement of RTT (Round Trip Time) can be used for the analysis of Internet congestion. However, simple measuring of RTT which measures only hun around time of a packet can not infer a packet forward/backward delay variation. In this thesis, we present a new algorithm which can be used for the estimation of forward/backward delay variation of packets. These delay variations are implication of network congestion state. In this algorithm, the reference forward/backward delay can be determined based on the minimum RTT value. The delay variation of each packet can be calculated by comparing reference delay with the packet delay. We verified our proposed algorithm by NS-2 simulation and delay measuring in a real network.
Keywords
RTT; Forward; Backward; Transfer Delay; Congestion;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 V. Paxson, 'End-to-End Internet Packet Dynamics,' IEEE/ACM Transactions on Networking, Vol.7, No.3, pp.277-292, June, 1999   DOI   ScienceOn
2 V. Paxson, 'End-to-End Routing Behavior in The Internet,' IEEE/ACM Transactions on Network, Vol.5, No.5, pp.601-615, Oct., 1997   DOI   ScienceOn
3 'NS by Example', http://nile.wpi.edu/NS/
4 'NS-Manual', http://www.isi.edu/nsnam/ns/doc/index.html/
5 'NS-Tutorial', http://www.isi,edu/nanam/ns/tutorial/
6 Daniel P. Bovet, Marco Cesati, 'Understanding the Linux Kernel', O'Reilly, 2001
7 W. Richard Stevens, 'UNIX Network Programming' 2'nd Ed., Prentice Hall PTR, 1990
8 W. Richard Stevens, 'TCP/IP llustrated, Volume2 The Implementation', Addison-Wesley, 1995
9 David L.Mills, 'Network Time Protocol(Version 3): Specification Implementation and Analysis', RFC 1305, March, 1992
10 G. Almes, 'A One-way Delay Metric for IPPM', RFC 2679, September, 1999
11 W. Richard Stevens, 'TCP/IP llustrated, Volume1 The Protocols', Addison-Wesley, 1994
12 Behrouz A. Forouzan, 'TCP/IP Protocol Suite', 2'nd Ed., McGraw-Hill, 2003