Algorithm for Network Delay Estimation Based on End-to-End Data Moment

摘要

现有时延层析算法大多考虑离散时延模式,但算法效率比较低。为此,提出一种连续时延估计算法,假定链路时延为某参数的函数分布,根据多播特征并基于端到端数据的矩,利用非线性最小二乘法估计链路时延分布函数的参数,并在每步迭代中用一维牛顿搜索确定最优步长,达到快速收敛。应用MATlAb和nS2仿真软件得到的数据表明,该算法所需的存储量少,算法简单且效率较高。