基于邻接矩阵的网络流量检测点设置算法

来源 :第八届全国信息隐藏与多媒体安全学术大会暨湖南省计算机学会第十一届学术年会(CIHW 2009) | 被引量 : 0次 | 上传用户:skywalker0123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在研究网络流量的有效测量问题时,考虑网络节点的流守恒,把网络流量监测点问题抽象为无向图的最小弱顶点覆盖问题,这是一个NP难的问题.基于图论中邻接矩阵的概念,提出一个近似算法,通过重复删除邻接矩阵中所有行元素之和不超过1的节点对应的行和列,得到最小弱顶点覆盖集.在此基础上通过预先递归去除无向图中1度节点,满足任意节点度数都大于或等于2的最小弱顶点覆盖问题求解条件,并将递归节点作为该近似算法的入口点。仿真实验表明,与现有算法相比,新算法具有更好的性能,能够发现更小的弱顶点覆盖集.
其他文献
随着经济全球化趋势日益增强,在国际贸易中,知识产权产品开始占据重要部分.各国之间的竞争逐步演变为知识产权的竞争.近年来我国商标不断被国外抢注,我们应该唤醒对知识产权
如今在移动自组网(MANETs)中,应用更多地依赖于层次结构的支持.簇结构是MANET中应用最广泛的层次结构.然而既有的方法往往比较片面,并且缺乏可信机制的支持.提出了一种基于信誉
会议
矿井通风是矿井安全工作的基础,是稀释和排除矿井瓦斯与粉尘最有效、最可靠的方法,也是创造良好劳动环境的基本途径;而合理的通风又是抑制煤炭自燃和火灾发生的重要手段一鉴于此
实施分户热计量是实现建筑节能管理的一项技术措施,研究发展分户热计量和热收费与坚持集中供暖(包括集中供热)的优越性,都是为了更好地实现建筑节能,二者是完全一致的.不应该将它们
目的探讨内窥镜逆行胰胆管造影术(ERCP)或经皮肝穿刺胆管引流术(PTCD)行胆管支架置入在恶性梗阻性黄疸(MOJ)临床治疗中的优势。方法回顾性分析32例MOJ患者的临床资料,先经ERC
目前我国经济建设飞速发展,全国各地的城市建设突飞猛进,但建筑企业的发展却面临着重重困境,本文主要就是针对建设企业的发展现状进行研究和分析,力求突破企业的瓶颈.
本文结合炼油脱硫装置工艺特点,重点分析了各种硫化物形态分布情况。在现有分析方法基础上,建立了脉冲式火焰光度(PFPD)色谱分析法,实验表明该方法能够准确定性、定量脱硫装置中各
1.前言房地产开发商代建机场10栋住宅小楼,建筑面积近5万m2,合同工期短,有两个业主,三支施工队,情况复杂.为了统一认识、充分协调和有力配合,只有开好监理例会和作好会议纪要
期刊
对于地下车库顶排水处理的方案,设计通常采用硬质防水层加柔性排水板,若后期覆土扰动大时,排水板易被破毁,或者出现漏水、防水难等问题突出,针对不同情况车库顶排水方案应区别对待
安全路由协议设计是移动自组网所面临的重大课题之一.针对移动自组网中3种典型的安全路由协议(ARAN,Ariadne,SEAD)进行了深入研究,对其性能与特点进行了细致的比较与分析.同时,在