基于邻接矩阵的网络流量检测点选取算法研究

来源 :第十六届全国网络与数据通信学术会议(NDCC2008) | 被引量 : 0次 | 上传用户：skyman9907

【摘要】

：

为对网络流量进行有效检测,考虑网络节点的流守恒,把网络流量检测点选取问题抽象为无向图的弱顶点覆盖问题。基于图论中邻接矩阵的概念,在满足对任意顶点度数大于2的假设条件下,提出一个求解弱顶点覆盖问题的近似算法。通过将求解弱顶点覆盖集中点与边的关系转化为点与点的关系,降低了矩阵计算复杂度.仿真实验表明,与现有算法相比,新算法能够选取出更小的弱顶点覆盖集,部署更少的网络流量检测点,减轻了由网络流量数据收集

【作者】

：

石恒华何泾沙许鑫

【机构】

：

北京工业大学计算机学院,北京 100124 北京工业大学软件学院,北京 100124

【出处】

：

第十六届全国网络与数据通信学术会议(NDCC2008)

【发表日期】

：

2008年5期

【关键词】

：

网络流量检测检测点选取弱顶点覆盖近似算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

新型三级煤矿乳化炸药的生产技术与应用

本文推荐一种高安全等级的新型三级煤矿许用乳化炸药。此产品适用于煤与瓦斯"双突"的煤矿井下采掘爆破和类似作业环境的其他工程爆破。它具有较好的综合质量-效益,可望发展成

会议

许用炸药乳化炸药炸药沼气安全性等级

《左传》选择复句的结构特点

《左传》选择复句由静性句构成,静性句主要有两种形式,一种是话题评论形成的评说句,另一种是非话题评论形式的句法结构。话题评论结构和非话题评论结构在功能上相同,都可以表

期刊

《左传》选择复句静性句结构特点＂ Zuo Zhuan＂ alternative compound sentence static clause the

橄榄汁饮料的研制

介绍了橄榄汁饮料的生产工艺及技术，为橄榄资源的综合利用开辟了新途径。

期刊

橄榄汁果胶酶生产工艺

双定子永磁同步电机齿槽转矩削弱方法

为了有效降低双定子永磁同步电机的齿槽转矩,用改变内外定子相对位置的方法使内外定子齿槽转矩形成一定的相位差.针对双定子永磁同步电机,推导了内外定子及其合成齿槽转矩的

期刊

电机双定子永磁同步电机齿槽转矩能量法electrical machinery dual-stator permanent magnet machine

基于三维手绘线的服装设计

提出一种直接在三维人体模型表面绘制三维版型的方法．所绘制的服装版型通过一个基于该版型轮廓的碰撞表面形成三雏服装表面，再由FFD（自由变形）方式对其形状进行调节，并通过基于Loo

期刊

合身三维服装三维人体三维手绘线表面重建fit 3D garment 3D body 3D sketches surface reconstructio

应把政法设施作为相对独立的范畴进行系统的研究

<正> 众所周知,上层建筑包括政治法律设施(以下简称政法设施)和社会意识形态两部分。可是,在国内有关历史唯物论的主要教科书中,对于上层建筑中具有举足轻重意义的政法设施的阐述却很不系统,表现在:没有把政法设施作为一个范畴提出;对政法设施的一般特点缺乏分析;在政法设施的表现形式上,也只主要分析了基本部分即国家政权机构,而对另一重要部分即社会组织机构的分析就很欠缺,其中对政党只是略加提及,未作专论,对群众团体则没有分析。究其原因,主要是理论研究上缺乏客观的分析。如有的认为,政法设施是一种“物质外壳

期刊

相对独立社会意识形态上层建筑政治设施组织机构政权机构相适应范畴表现形式直接现实性

Lenze变频器与PCC的CAN通信及其应用

介绍了BRUGMAN 公司生产的BRUBOMATIC EⅡ型宽幅退煮漂联合机的系统构成,分析了其中Lenze 8200 vector 系列变频器与贝加莱(B&R)可编程计算机控制器(PCC)进行CAN通信时的面板

期刊

Lenze变频器可编程计算机控制器PCCCAN通信现场总线参数设定软件设计fieldbus inverter PCC

一种图像拼接的点特征匹配算法

为了解决旋转图像间的点特征匹配问题,提出了一种以空间位置分布关系为搜索依据的新的匹配算法.首先将已检测到的特征点生成三角形,随后利用相似三角形配对获取图像间的仿射变换关系,并根据这种空间位置分布关系进行进一步的对应点搜索,最后利用MLESAC算法进行对应点筛选,得到内点以及外点.用活动摄像机采集图像进行实验,首先验证了对于旋转图像点特征搜索的有效性,接下来又验证了图像间是平移关系但存在重影的点特征

期刊

图像拼接特征点三角形MLESAC内点image mosaicing feature point triangle maximum likelihood

湖南省哲学学会举行年会

<正> 湖南省哲学学会于一九八○年十二月十四日至二十八日,在长沙举行年会,到会代表72人。这是一次检阅成绩的年会,到会代表带来了三十九篇论文,有32人在大会发言,交

期刊

湖南省哲学学年会学术交流主要内容长沙市学术讨论会马克思毛泽东思想论文

关于社会意识是否具有相对独立性的争论

“社会意识具有相对独立性”，这是哲学界、包括一般哲学教科书普遍公认的命题。《社会科学》（甘肃）1981年第2期，发表了尚乐林写的《社会意识具有相对独立性吗？》一文，对以上命题提出异议，认为这个命题是不能成立的。

期刊

相对独立性社会意识争论《社会科学》哲学教科书哲学界命题普遍

基于邻接矩阵的网络流量检测点选取算法研究

与本文相关的学术论文