一种网络链路时延的约束最优化估计方法

摘要

本发明提供了一种网络链路时延的约束最优化估计方法，将通过端到端测量得到的路径时延一般化为路径时延的PMF；引入概率母函数描述链路时延PMF和路径时延PMF的关系；依据最小二乘法的思想建立链路时延PMF估计的约束最优化问题，并使用现有成熟的方法进行求解，获得链路时延的PMF。避免了类似于EM算法在迭代过程中计算每个探测包的离散化时延分布，因此能够以较低的计算代价获得较高精度的链路时延估计值。