%0 Journal Article %T 网络测量部署模型及其优化算法 %A 蔡志平? %A 刘芳? %A 赵文涛? %A 刘湘辉? %A 殷建平? %J 软件学报 %P 419-431 %D 2008 %X isp(internetserviceproviders)和企业部署网络监测系统以获取网络的性能数据,确保网络的安全性和连通性,最终加强和改善全局的网络性能.网络监测系统的设计和优化是目前的一个研究热点,其优化目标是最小化监测系统的部署代价和维护代价,并使得对网络的影响尽可能地小.根据测量方式和收集框架的不同,可以设计出不同的网络测量部署模型.这些模型的最优化问题通常是np难的,一般采用整数规划、设计近似算法和映射到经典优化问题等方法来求取模型的优化解.总结了网络测量部署模型及其优化算法的研究现状,指出了该领域中需要进一步研究的热点问题. %K 网络测量 %K 被动测量 %K 主动测量 %K 整数规划 %K 近似算法 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20080222&flag=1