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