基于模式识别的自适应时钟重置检测算法

作者：杨谈; 孙韩林; 金跃辉; 程时端

来源：高技术通讯, 2008, (05): 441-446.

• 网络测量
• 单向时延
• 时钟重置
• 模式识别
• 聚类
• 自适应检测 network measurement
• one-way delay
• clock reset
• pattern recognition
• clustering
• adaptive detection

为解决网络测量中因测量主机的时钟重置导致单向时延测量误差的问题,根据时钟重置发生的不定时性和发生次数未知的特征,提出了一种基于模式识别的自适应时钟重置检测算法(PRBA)。该算法基于模式识别中的最大最小距离聚类算法对单向时延测量值进行聚类,同时利用时间序列技术中的一种低通滤波器过滤出噪声区间,从而有效识别网络行为特征,自适应地检测时钟值瞬时调整方式的时钟重置。实验结果表明,与现有同类算法相比,该算法具有较高准确性和自适应性。