The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Internet Time Synchronization Model using Dynamic Linear Model

동적선형모델을 적용한 인터넷 시각동기 모델

  • 유동희 (부산가톨릭대학교 컴퓨터정보공학부) ;
  • 황소영 (부산대학교 대학원 전자계산학과) ;
  • 김용호 (한국기계연구원)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a new Interet time synchronization model using danamic linear model and introduce the characteristics of internet transmission delays. SNTP(Simple Network Time Protocol) has been widely used as a time synchronization method on the Internet. While SNTP provides a very simple usage, SNTP may not provide the stable services, since SNTP does not consider the several essential error factors. In order to overcome the instabitily of SNTP, we analyze the process of time estimation of SNTP and find the difference between forward transmission delay and backward transmission delay operates the main error on the estimation of an time offset.

인터넷상에 분산된 시스템들의 시각동기(time synchronization) SNTP(Simple Network Time Protocol) 의 시각동기모델을 분석하고 안정딘 시각오프셋을 제공할 수 있는 새로운 시각동기모델을 제안한다 SNTP 가 사용면에서는 간다나나 다영한 오류 요소를 구려하지 않으므로 인해 발생하는 안정성 면에서는 단점을 보완하기 위해 SNTP 시각 오프셋 추정식을 분석한다. 분석 결과로 추정된 시각 오프셋이 동적 오류 요소인 송신지연과 수신지연의 차이를 대표적인 오류 요소로 내포하고 있음을 확인하고 송수신 지연차를 적용한 새로운 시각동기 모델로 동적선형모델을 적용한 시각오프셋 추정 모델을 제안한다. 그리고 실측을 통한 송수신 지연차의 특성을 분석 결과로 제시한다.

Keywords

References

  1. D. Mills, 'Simple Network Time Protocol (SNTP) Version 4 for IPv4, IPv6 and OSI,' DARPA Network Working Group Report RFC-2030, October, 1996
  2. R. L. Filler, J.R. Vig, 'Long term aging of oscillators,' Proc. 1992 IEEE Frequency Control Symposium, May, 1992 https://doi.org/10.1109/FREQ.1992.269978
  3. D. Mills, 'Network Time Protocol (v3),' DARPA Network Working Group Report RFC- 1305, April, 1992
  4. Greg Welch, Gary Bishop, 'An Introduction to the Kalman Filter,' Dec., 1995
  5. Vern Paxson, 'Measurements and Analysis of End-to-End Internet Dynamics,' PhD. thesis, University of California, Berkeley, 1997
  6. Sue B. Moon, Paul Skely, Don Towsley, 'Estimation and Removal of clock skew from network delay measurements,' INFOCOM '99, pp.227-234, 1999 https://doi.org/10.1109/INFCOM.1999.749287
  7. www.ntp.org
  8. www.symmetricom.com
  9. 손건태, 김성덕, '전지구수치모델 결과와 동적선형모형을 이용한 서울지역 일 최고/최저기온 중기 예측,' 기상학회, 2000
  10. HP, 'HP59551A and HP58503A GPS Receivers Operating and Programming Guide,' HP, May, 1996
  11. David. L. Mills. 'Unix Kernel Modification for Precision Time Synchronization,' Electrical Engineering Department University of Delaware Technical Report 94-10-1, Oct., 1994