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.
摘要： 本文研究了大型网络信息流测量中信息监听器ｍｅｔｅｒ的优化设置问题。应用图论知识描述了网络的拓扑结构及行为，引入了最小覆盖问题，建立了信息监听器ｍｅｔｅｒ设置问题的数学模型，结合网络结构的特点，给出了有效的优化算法。本文的工作为ｍｅｔｅｒ的优化设置问题提供了一种新方法。
关键词:
网络,
信息流,
meter,
最小覆盖问题
CLC Number:
Xu Yong, Zhang Ling, Tang Liqun, Zhang Ping. Model and Algorithms for Measuring the Network Traffic Flow[J]. , 2000, 26(S1): 108-111.
许勇,张凌,汤立群,张平. 网络信息监听器的设置模型及求解[J]. , 2000, 26(S1): 108-111.