网络测量部署模型及其优化算法

• 作者: 刘湘辉 刘芳 殷建平 蔡志平 赵文涛
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网络测量 被动测量 主动测量 整数规划 近似算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 419-431
• 页数: 13页
• 分类号: TP393
• 字数: 13183字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.00419

摘要

ISP(Internet service providers)和企业部署网络监测系统以获取网络的性能数据,确保网络的安全性和连通性,最终加强和改善全局的网络性能.网络监测系统的设计和优化是目前的一个研究热点,其优化目标是最小化监测系统的部署代价和维护代价,并使得对网络的影响尽可能地小.根据测量方式和收集框架的不同,可以设计出不同的网络测量部署模型.这些模型的最优化问题通常是NP难的,一般采用整数规划、设计近似算法和映射到经典优化问题等方法来求取模型的优化解.总结了网络测量部署模型及其优化算法的研究现状,指出了该领域中需要进一步研究的热点问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡志平	国防科学技术大学计算机学院	38	561	13.0	23.0
2	刘芳	国防科学技术大学计算机学院	43	527	12.0	22.0
3	殷建平	国防科学技术大学计算机学院	68	1057	17.0	30.0
4	刘湘辉	国防科学技术大学计算机学院	7	147	6.0	7.0
5	赵文涛	国防科学技术大学计算机学院	26	223	6.0	14.0