一种估计丢包率的方法

摘要

本发明公开了一种估计丢包率的方法，该方法包括：源节点向目的节点发送探测包群，目的节点从接收到的探测包群中收集至少一个包含自身节点的包组的信息，并根据收集的信息建立包组所经路径的链路传输成功概率与条件概率间的关系，组成超定方程组；根据所述超定方程组，获取源节点至目的节点所经各链路的成功传输概率，以估计链路丢包率。从本发明在二叉树/三叉树模型中使用探测包群来估计丢包率的方法来看，将测量中所需用到的多组探测包集合到包群中发送，大大减少了所需发送探测包总数，同时也保证了估计的准确性。

主权项

1.一种估计丢包率的方法，其特征在于，该方法包括以下步骤：A.源节点向目的节点发送探测包群；B.目的节点从接收到的探测包群中收集至少一个包含自身节点的包组的信息，并根据收集的信息建立包组所经路径的链路传输成功概率与条件概率间的关系，组成超定方程组，所述条件概率等于一个探测包中所包含的自身节点在叶节点上产生的观察平均值与非自身节点在叶节点上产生的观察平均值的比值，所述超定方程组为Aθ＝y，其中，A为路由矩阵，θ为链路传输成功概率对数的一维列向量，y为条件概率对数及路径概率对数的一维列向量；C.根据所述超定方程组，求解使公式为最小的θ的值，获取源节点至目的节点所经各链路的成功传输概率，以估计链路丢包率。