一个消除单向时延测量中时钟频差和时钟重置的新方法

单向时延测量对于分析和评价网络端到端性能具有重要的意义.主机之间的相对时钟频差和时钟重置会给单向时延测量引入不容忽视的误差.本文提出了一个基于模糊聚类分析的算法来检测并消除这些误差.大量实验表明与同类算法相比,该算法有更好的准确性和鲁棒性.而且此算法时间复杂度为O(N) .

单向时延测量的时钟同步技术及测量方法

单向时延测量是分析和评价网络端到端性能的重要参数,主机之间的时钟偏移和时钟频差会给单向时延测量引入不可忽视的误差.针对传统消除时钟频差中线性规划法对误差判别和处理数据量的不足,提出了极限类比的方法来估计时钟频差系数,并采用类PTP技术构造时钟同步来消除时钟偏移对测量结果的影响,本方法相比传统线性规划法有计算复杂度小、计算快捷的优点,在网络时延固定变化时,该方法更能准确反映网络时延变化,最后针对实际的网络时延测量结果进行了分析,验证了该方法的通用性和可行性.

一种改进的单向时延测量误差消除算法

针对协同探测系统中收发端之间的相对时钟频差会给单向时延测量带来误差,提出了一种基于最小二乘拟合和凸包的单向时延测量误差消除算法(LSFCH)。该算法首先对单向时延的原始测量数据进行去噪处理,再利用最小二乘法进行线性拟合,并利用凸包保证所有时延的非负性,从而得到精确的单向时延。实验结果表明,该算法能够有效地消除时钟频差对单向时延测量的影响,具有较好的准确性和鲁棒性。

高带宽组播网络端到端时延测量及分析

随着IP组播技术的飞速发展,用户对多媒体视频流的需求的增加导致IP组播网络的性能下降。为解决IP组播性能测量中网络延迟问题,在高速校园网中,根据RFC标准文档中定义的组播性能测试指标和测试方法,实现精确测量组播网络的端到端时延,并且利用时钟同步原理对测量结果进行时钟频差分析。其创新之处在于将线性规划算法应用到对测量模型进行分析的过程中。通过在高速校园网中的测量结果表明,通过所提出算法对测量结果进行修正后可以得到准确的端到端网络时延。该研究为在校园网中推广组播流媒体应用打下基础,更有利于发现网络瓶颈,为未来网络构建奠定基础。