一种自底向上的推测链路延迟分布的快速算法

摘要：

网络层析技术用端到端的测量结果来推测网络中的链路延迟分布.这方面已有的大部分工作都基于最大似然估计式(MLE)和期望最大化(EM)算法,它们在求解过程中需要不断迭代,对于大规模网络需要消耗很长的时间.为了克服这方面的不足,提出了一种快速算法FBA,该算法自底向上估计出每层链路的延迟分布.定性的分析和实验仿真结果表明FBA大大减小了计算的复杂度,而且在发包数目足够多的情况下,它的估计结果的精确度接近EM算法.

关键词：网络层析、链路延迟分布、网络测量、组播树

所属期刊栏目：28

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

资助基金：国家“973”计划资助项目2007CB310701;国家“863”计划资助项目2008 AA01 A331,2008 AA01Z107

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

页数：共4页

页码：3455-3458