摘要： 本文研究了大型网络信息流测量中信息监听器ｍｅｔｅｒ的优化设置问题。应用图论知识描述了网络的拓扑结构及行为，引入了最小覆盖问题，建立了信息监听器ｍｅｔｅｒ设置问题的数学模型，结合网络结构的特点，给出了有效的优化算法。本文的工作为ｍｅｔｅｒ的优化设置问题提供了一种新方法。

关键词: 网络, 信息流, meter, 最小覆盖问题

Abstract: This paper studies the optimum setting of the meters to measure the large-scale network trafic flow. The topology structure and behavior of the network are made out with the theory of graph.The authors introduce the minimum-cover problem and set up a mathematical model for setting the meters, and a optimum algorithms is given hy the special structure of the network. Moreover, it provides a new idea to the problem of the optimum setting of the meters.

中图分类号: 

• TP393.0