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

摘要：

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

关键词：网络测量、单向时延、时钟重置、模式识别、聚类、自适应检测

所属期刊栏目：18

分类号：TH8;V24

资助基金：863计划2006AA01Z235;国家自然科学基金90604019,60603060

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

页数：共6页

页码：441-446