论文研究 一种自底向上的推测链路延迟分布的快速算法.pdf

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