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

• 作者: 朱德森 汪秉文 王卓
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 单向时延 时间序列 时钟偏差
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 算法研究与图形图像技术
• 页码范围: 1456-1460
• 页数: 5页
• 分类号: TP393
• 字数: 4361字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.08.023

摘要

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