|
|||||
|
|
| 基于邻接矩阵的网络流量检测点选取算法研究 | |
| 作者单位： | 北京工业大学计算机学院,北京工业大学软件学院 |
| 摘 要： | 为对网络流量进行有效检测,考虑网络节点的流守恒,把网络流量检测点选取问题抽象为无向图的弱顶点覆盖问题.基于图论中邻接矩阵的概念,在满足对任意顶点度数大于2的假设条件下,提出一个求解弱顶点覆盖问题的近似算法.通过将求解弱顶点覆盖集中点与边的关系转化为点与点的关系,降低了矩阵计算复杂度.仿真实验表明,与现有算法相比,新算法能够选取出更小的弱顶点覆盖集,部署更少的网络流量检测点,减轻了由网络流量数据收集造成的额外负担. |
| 关 键 词： | 网络流量 检测点 弱顶点覆盖 邻接矩阵 流守恒 |
| 本文献已被 CNKI 等数据库收录！ | |