单向延迟测量中时钟动态性检测算法

• 作者: 周明天 周虹霞 杨建华 王俊峰 谢高岗
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 单向指标 时钟动态性 网络测量 时间序列分段
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 584-593
• 页数: 10页
• 分类号: TP393
• 语种: 中文

摘要

延迟是评价网络性能的重要指标,也是进行其他网络性能指标测量的基础.基于全球定位系统(GPS)的端到端(end-to-end)时钟同步是测量网络单向指标的常用方法,但是其代价昂贵且缺乏灵活性.在无端到端时钟同步机制下进行网络单向延迟指标测量的关键是消除时钟偏差效应的影响.基于对时间序列分段技术的分析,提出了一种新的时间序列分段标准与改进的分段算法,实现序列的自动聚类,其时间复杂度为O(N2).将该算法应用于检测端到端时钟的动态性,识别测量过程中时钟跳变和时钟频率调整位置,实现对网络单向延迟的测量,弱化了同类工作中对时钟动态性的严格假设.同时提出了基于滑动窗的在线实时时钟动态性检测算法.实际测试实验表明,该算法是行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周明天	电子科技大学计算机科学与工程学院	315	3725	27.0	49.0
2	王俊峰	电子科技大学计算机科学与工程学院	5	101	5.0	5.0
3	周虹霞	电子科技大学电子工程学院	2	61	2.0	2.0