基于三元组信息的网络流量检测点选取算法 |
| |
引用本文: | 石恒华,何泾沙,许鑫.基于三元组信息的网络流量检测点选取算法[J].北京邮电大学学报,2009,32(21):73-76. |
| |
作者姓名: | 石恒华 何泾沙 许鑫 |
| |
作者单位: | 北京市朝阳区平乐园100号北京工业大学429信箱 |
| |
摘 要: | 为了有效地选取网络流量检测点,根据流守恒假设,提出一种网络流量检测点选取算法.该算法将网络流量检测点选取问题抽象为图的弱顶点覆盖问题,使用三元组信息标记网络节点,通过比较和替换节点的三元组信息并根据最后的三元组信息,完成网络流量检测点的选取.仿真结果表明,新算法不需要了解网络拓扑的全局信息,能动态地排除无法部署的网络节点,有效地解决了网络流量检测点的选取问题.
|
关 键 词: | 网络拓扑 流守恒 三元组 仿真 网络流量 检测点 |
收稿时间: | 2009-04-13 |
|
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
|