收录：
摘要：
网络流量监测点设置方法属于网络性能检测领域。网络流量监测点的设置问题是进行网络流量等网络性能检测的首要问题，目前网络流量的监测方法是针对特定的链路，通过人工方式设置网络流量监测点。这种方法难以扩展，同时设置过多的监测器会增加网络额外负担。本方法将网络流量监测点设置问题抽象为求无向图的弱顶点覆盖问题，基于图论中邻接矩阵概念求解弱顶点覆盖集。将求得的弱顶点覆盖集中网络节点作为网络流量监测点，也可以在这些网络节点上安装软件形成网络流量监测点，实现监测点的动态变化。经过试验，该方法与其他3种方法相比能够发现更小的弱顶点覆盖集，并到达同样的网络流量检测效果。
关键词：
通讯作者信息：
电子邮件地址：
