一种链路丢包率的推测方法

摘要

本发明涉及一种基于内部监测器的链路丢包率的推测方法，该方法在初始逻辑拓扑树内部放置监测器，并收集初始逻辑树的所有观测数据，然后建立每棵子树对应的叶子节点的丢包序列，从而推测出它内部每条链路的丢包率。本发明具有低复杂度、估计出的丢包率更接近于真实丢包率的优点。

主权项

1、一种链路丢包率的推测方法，包括以下步骤：S1：在指定的初始逻辑拓扑树中，基于子树深度受限的划分方法、监测器数目受限的划分方法对初始逻辑拓扑树进行划分，并在上述划分节点处放置监测器；S2：收集初始逻辑树的所有叶子节点的观测数据以及所有内部监测器处的观测数据，根据这两部分数据建立每棵子树对应的叶子节点的丢包序列；S3：对于每棵子树，根据步骤S2得到的丢包序列推测出它内部每条链路的丢包率；S4：将所有子树的内部链路丢包率集合在一起，得到初始逻辑树的内部链路的丢包率。