带宽延迟约束的层次化网络监测模型

被引：7

作者：

刘湘辉 ^{[1
]}

景宁 ^{[1
]}

殷建平 ^{[2
]}

李军 ^{[1
]}

靳肖闪 ^{[1
]}

机构：

[1] 国防科技大学电子科学与工程学院

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

来源：

电子与信息学报 | 2008年 / 03期

基金：

中国博士后科学基金;

关键词：

网络监测; 监测模型; 近似算法; 层次化;

D O I：

暂无

中图分类号：

TP393.07 [];

学科分类号：

摘要：

如何既准确获取监测数据,又减少监测过程对实际网络传输数据的影响是网络研究的一个根本问题。该文提出了层次化网络测量模型,强调数据聚集过程的传输延迟和监测数据流量占用链路的带宽都小于预设数值同时,尽量追求聚集节点数目最小化。求解该模型的问题是NP难的,在节点间路由唯一的情况下,该文设计的近似算法的近似程度为lnd+1,其中d是监测节点的数量。

引用

页码：712 / 716

页数：5