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

摘要：

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

关键词：网络监测、监测模型、近似算法、层次化

所属期刊栏目：30

分类号：TP393.06(计算技术、计算机技术)

资助基金：国家自然科学基金60373023;中国博士后科学基金20060400257

在线出版日期：2008-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：712-716