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

摘要

一种基于模式识别的自适应检测时钟重置的方法，采用模式识别中改进的最大最小距离聚类算法对单向时延的检测数据进行聚类处理，再自适应分别检测是否发生调整时钟速率方式和时钟值瞬时调整方式的两种不同类型的时钟重置，还能够判断时钟重置发生的次数。本发明的主要特点是局限性较小：只需进行正向路径的单向时延测量，获取该正向路径的单向时延的测量数据集合，就能用该方法同时完成自适应检测和判断两种时钟重置发生的类型及其次数；有效提高了时钟重置检测的准确性和自适应性，有利于在单向时延测量中的广泛部署、推广和应用。

主权项

1、一种基于模式识别的自适应检测时钟重置的方法，其特征在于：包括下列操作步骤：(1)对模式识别中的最大最小距离聚类算法进行改进：在以聚类中心的向量组成的集合与剩余向量组成的集合之间采用设定的豪斯多夫Hausdorff距离来判断是否存在新的聚类中心时，要根据不同网络的具体运行环境而设定作为判断依据的阈值的取值大小；(2)进行单向时延检测，获取测量数据集Ω＝{vi＝(ti，di)|i＝1，2，3，...，N}，其中，自然数i为测量序号，ti是源端测量主机在第i个测量包上的发送时刻时间戳，di为在目的端测量主机测得的原始单向时延；(3)假设在测量过程中只有一端主机可能发生时钟重置时，采用所述改进的最大最小距离聚类算法自适应检测是否发生调整时钟速率方式的时钟重置；(4)采用所述改进的最大最小距离聚类算法，自适应检测是否发生时钟值瞬时调整方式的时钟重置。