基于层次分解的网络链路时延分布快速推测算法

摘要：

　　为提高离散时延模型下的网络链路时延分布的测量速度，该文提出一种基于层次分解的网络链路时延分布快速推测算法。按照树型网络拓扑的层次对端到端路径时延进行子树分解，以子树作为链路时延分布计算的基本单元，减少端到端路径时延分解到链路时延后造成的冗余计算，缩短链路时延分布的计算时间。仿真实验结果表明，该文提出的算法能够在不损失测量精度的条件下，有效缩短测量总时间，提高链路时延分布的测量速度。

关键词：网络层析成像、链路时延分布、层次分解、期望最大化算法

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

资助基金：黑龙江省博士后基金LBH-Z11171资助课题

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

页数：共8页

页码：2005-2012