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

被引：15

作者：

蔡志平

刘芳

赵文涛

刘湘辉

殷建平

机构：

[1] 国防科学技术大学计算机学院

[2] 国防科学技术大学计算机学院湖南长沙

来源：

软件学报 | 2008年 / 02期

基金：

湖南省自然科学基金;

关键词：

网络测量; 被动测量; 主动测量; 整数规划; 近似算法;

D O I：

暂无

中图分类号：

TP393.06 [];

学科分类号：

081201 ; 1201 ;

摘要：

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

引用

页码：419 / 431

页数：13

共 12 条

[1] 链路约束的分布式网络监测模型 [J].