主动端到端离散式时延分布估计方法研究

摘要：

对于网络质量评估链路性能推测无疑是至关重要的，然而现有的估计方法通常只能推测层次数有限的简单网络，无法应用于大规模网络。提出了一种基于不完整数据极大似然估计算法，估计网络内部链路时延分布，该方法通过不同的发包策略将树状网络拓扑划分成不同的两层三链子树，针对每个子树估计每条“链”的时延，随后通过移植算法将路径时延划分到各链路中，逐一对每个子树使用该方法计算从而得到整个网络链路时延情况。利用NS2仿真实验验证了该算法的可行性和准确性。

关键词：网络断层扫描、时延分布、最大期望(EM)算法、移植算法、时延估计

分类号：TP393(计算技术、计算机技术)

资助基金：甘肃省自然科学基金No.1308RJZA111；兰州市科技计划基金资助项目No.2009-1-5。

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

页数：共6页

页码：76-80,85