基于三元组信息的网络流量检测点选取算法

摘要：

为了有效地选取网络流量检测点,根据流守恒假设,提出一种网络流量检测点选取算法.该算法将网络流量检测点选取问题抽象为图的弱顶点覆盖问题,使用三元组信息标记网络节点,通过比较和替换节点的三元组信息并根据最后的三元组信息,完成网络流量检测点的选取.仿真结果表明,新算法不需要了解网络拓扑的全局信息,能动态地排除无法部署的网络节点,有效地解决了网络流量检测点的选取问题.

关键词：网络拓扑、流守恒、三元组、仿真、网络流量、检测点

所属期刊栏目：32

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

资助基金：北京市自然科学基金项目KZ200610005003

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

页数：共4页

页码：73-76