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

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：苏海波，曾烈光，金德鹏，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]