Detecting Clock Dynamics in One-Way Delay Measurement
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    A key issue in one-way delay measurement is the removal of relative clock offset in the situation of without external clock synchronization mechanisms for the end-to-end hosts. Most researches are based on the assumption that the clock skew retains constant and without clock adjustments and drifts during measurement. But in fact, it is found that end system clock might be subject to gradual or instantaneous clock adjustments and frequency adjustments in operation. In this paper, with the time series segmentation technology, we discuss the detection of clock dynamics in one-way delay measurement. Two algorithms are proposed to estimate the relative clock offset in post facto and on-line mode respectively, while with only unidirectional probe packets. The computational complexity of the post facto algorithm is of order O(N2). Experiments show that these algorithms can provide reasonable clock dynamics detection and informative one-way delay estimation.

    Reference
    Related
    Cited by
Get Citation

王俊峰,杨建华,周虹霞,谢高岗,周明天.单向延迟测量中时钟动态性检测算法.软件学报,2004,15(4):584-593

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 24,2003
  • Revised:June 18,2003
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063