高级检索
检索提示:高级检索多个条件检索时是按照顺序运算的:如 A或B与C 即:(A或B)与C
[期刊论文]
基于邻接矩阵的网络流量检测点选取算法研究
作者:
收录:
摘要:
为对网络流量进行有效检测,考虑网络节点的流守恒,把网络流量检测点选取问题抽象为无向图的弱顶点覆盖问题.基于图论中邻接矩阵的概念,在满足对任意顶点度数大于2的假设条件下,提出一个求解弱顶点覆盖问题的近似算法.通过将求解弱顶点覆盖集中点与边的关系转化为点与点的关系,降低了矩阵计算复杂度.仿真实验表明,与现有算法相比,新算法能够选取出更小的弱顶点覆盖集,部署更少的网络流量检测点,减轻了由网络流量数据收集造成的额外负担.
关键词:
作者机构:
通讯作者信息:
电子邮件地址:
相关关键词:
相关文章:
2009,第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会
2009,计算机研究与发展
2009,北京邮电大学学报
2009,中国通信学会通信软件技术委员会2009年学术会议
来源 :
东南大学学报(自然科学版)
年份: 2008
期: S1
页码: 127-130
被引次数:
WoS核心集被引频次: 0
SCOPUS被引频次:
ESI高被引论文在榜: 0 展开所有
万方被引频次:
中文被引频次:
近30日浏览量: 5
归属院系:
信息学部
信息学部 软件学院
信息学部 计算机学院
全文获取
外部链接: