基于弱顶点覆盖的网络链路使用带宽监测模型

被引：13

作者：

刘湘辉

殷建平

卢锡城

赵建民

机构：

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

[2] 浙江师范大学计算机学院湖南长沙

[3] 湖南长沙

[4] 浙江金华

来源：

关键词：

实际使用带宽; 弱顶点覆盖; NP完全; 流守恒;

D O I：

10.13328/j.cnki.jos.2004.04.009

中图分类号：

TN915 [通信网];

学科分类号：

0810 ; 081001 ;

摘要：

对于许多网络应用而言,精确的网络链路实际使用带宽的监测非常重要.首先,为了减少监测过程对实际网络带宽的影响提出一个网络链路实际使用带宽的监测模型.然后,证明求该模型最优解的问题是NP完全的.最后,通过进一步挖掘流量约束扩展该模型以进一步减少监测过程的影响.

引用

页码：545 / 549

页数：5