基于三元组信息的网络流量检测点选取算法

摘要

为了有效地选取网络流量检测点,根本文据流守恒假设,提出一种网络流量检测点选取算法。该算法将网络流量检测点选取问题抽象为图的弱顶点覆盖问题,使用三元组信息标记网络节点,通过比较和替换节点的三元组信息并根据最后的三元组信息,完成网络流量检测点的选取。仿真结果表明,新算法不需要了解网络拓扑的全局信息,能动态地排除无法部署的网络节点,有效地解决了网络流量检测点的选取问题。