一个消除单向时延测量中时钟频差和时钟重置的新方法.pdfVIP

第 4 期 电　　子 　　学 　　报 Vol . 33 　No . 4 　2005 年 4 月 ACTA ELECTRONICA SINICA Apr . 　2005 　 一个消除单向时延测量中时钟频差和 时钟重置的新方法 王洪波 ,林 　宇 ,金跃辉 ,程时端 (北京邮电大学网络与交换国家重点实验室 ,北京 100876) 　　摘 　要 : 　单向时延测量对于分析和评价网络端到端性能具有重要的意义. 主机之间的相对时钟频差和时钟重置 会给单向时延测量引入不容忽视的误差. 本文提出了一个基于模糊聚类分析的算法来检测并消除这些误差. 大量实验 表明:与同类算法相比 ,该算法有更好的准确性和鲁棒性. 而且此算法时间复杂度为 O ( N) . 关键词 : 　网络测量 ; 单向时延 ; 相对时钟频差 ; 时钟重置 ; 模糊聚类分析 中图分类号 : 　TN3931 　　　文献标识码 : 　A 　　　文章编号 : (2005) A N ew Appro ach for Removing Clock Skew and Re set s fro m OneWay Delay Me a surement WAN G Hongbo ,L IN Yu ,J IN Yuehui ,CHEN G Shiduan ( State Key L aboratory of Networking and Switching , Beij ing University of Posts Telecommunications , Beij ing 100876 , China) Ab stract : 　Packet oneway delay traces are important measurements for analyzing and evaluating endtoend performance of the network. These measurements can be quite inaccurate due to the relative clock skew , i . e . ,the frequency difference between two clocks ,and clock reset which is the abrupt adj ustment of clock at end systems. In this paper we introduce a new algorithm to estimate and remove the relative clock skew and clock resets from measurements based on the fuzzy clustering analysis. Numerical experiments demonstrate that this algorithm is more accurate and robust than existing algorithms. Additionally ,the new algorithm has time complexi ty