相对时钟倾斜的相干检测算法  

Estimating clock skew by measuring multiple nodes simultaneously

作　　者：盛向治[1] 

机构地区：[1]北京航空航天大学软件开发环境国家重点实验室,北京100083

出　　处：《计算机工程与应用》2008年第5期17-21,共5页Computer Engineering and Applications

基　　金：国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2005CB321900)

摘　　要：时钟倾斜引起单向传输延迟测量结果的漂移,并直接影响多媒体交互应用的服务质量。精确地测量时钟倾斜有利于更好补偿其影响。提出了一种通过多个节点同时互发报文以提高时钟倾斜测量精度的算法。该算法首先估算各节点到某给定节点的相对时钟倾斜,并由此计算任意两点间的相对时钟倾斜。再通过对估算值和测量值的对比,调整估算值。即,将时钟倾斜的测量问题转化为估算值与测量值间距离函数的最小化问题。证明了在所选目标函数下,求解结果是各节点时钟倾斜的无偏估计,并且其误差小于点对点直接测量的误差。在Internet上的实际应用也表明,该算法的结果具有较好的精度和稳定性,并且能够满足实时处理的需要。Clock skew shifts one-way delay measure result.It leads to poor QoS of multimedia collaboration.An accurate skew estimate will help to compensate the effect of skew.In this paper,a less error skew estimate algorithm is introduced which is based on simultaneous measure to multiple nodes.Firstly,a random estimate,which could be used to calculate relative skew between each node,is given to each node.Finally,the estimations are optimized by comparing calculated relative skew to measured one.In one word,measuring of skew is transformed to optimizing problem on distance function of calculated and measured skew.It was proved that the result of optimum problem is unbiased;error is less than error of point to point styled measure.The applications onreal Internet show that this algorithm is accurate and stable,furthermore it is fast enough for real-time process.

关 键 词：时钟倾斜 网络测量 多媒体协同 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]