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