单向延迟测量的在线实时时钟调整检测算法

摘要：

在网络单向性能指标分析中,使用软件方法对单向延迟时间序列进行分析,在线检测时钟调整位置,消除端系统间的时钟偏差,实现在线时钟同步是提供准确网络单向测量的前提保证.根据端系统间单向时延的结构特征,分析时延在大扰动的情况下,使用滑动窗和自底向上算法进行在线实时时间序列分段来检测时钟调整,存在的分段不准确问题.提出一种基于离线分段和在线检测的时钟调整检测算法,其时间复杂度为O(w),解决了对单向延迟的时间序列进行实时分段准确性低的问题.仿真及实际测试实验表明,该算法是行之有效的.

关键词：单向时延、时间序列、时钟偏差

所属期刊栏目：28

分类号：TP393(计算技术、计算机技术)

资助基金：教育部高等学校博士学科点专项科研基金20020487023

在线出版日期：2007-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1456-1460