当前位置:主页 > 管理论文 > 移动网络论文 >

持续主机及其持续基数检测算法的研究

发布时间:2024-02-24 08:15
  在n个连续的测量周期内持续出现的流被称为持续流。对于一个主机,在n个连续的测量周期内至少有一个主机始终与该主机相连接,则该主机称为持续主机;同时始终与该主机连接的其它不同主机的数量被称为该主机的持续基数。在高速网络中,存在着诸多安全隐患。例如:恶意攻击者为了逃避检测,采取降低攻击频率,延长攻击周期的方式“潜伏”在网络中,因此准确地估计出网络中主机的持续基数,分析主机的网络活动对维护网络安全显得十分重要。现有的主机持续基数检测算法内存消耗较大。为了减少内存消耗,本文提出一个新的算法 CuckooBF(Cuckoo hash table and Bloom Filter)来检测持续主机并估计它们的持续基数。前n-1个测量周期,CuckooBF采用Bloom过滤器过滤掉间断流。第n个测量周期,CuckooBF首先过滤掉持续流的冗余报文,使得每一个持续流只保留一个报文。之后CuckooBF使用布谷哈希表存储持续主机,并对持续主机的持续基数进行计数。n个测量周期结束后,遍历布谷哈希表就可以得到持续主机以及它们的持续基数。本文采用真实的网络Trace进行实验,并将CuckooBF的实验结果同其它主...

【文章页数】:66 页

【学位级别】:硕士

【部分图文】:

图1.2中国网民平均每周上网时长[1]??Fig.?1.2?Average?weekly?online?time?of?Chinese?netizens??

图1.2中国网民平均每周上网时长[1]??Fig.?1.2?Average?weekly?online?time?of?Chinese?netizens??

互联网的普及率己是54.3%[1],网民的数量己达7.51亿,仅半年的时间网民增长??人数就己高达1992万人,半年增长率达2.7个百分点,相比2016年12月的数据??稳步提升了?1.1个百分点。图1.1展示了从2012年6月至2017年6月我国网民规??模不断增加的趋势以及我....


图2.1?Bloom过滤器元素的插入过程??

图2.1?Bloom过滤器元素的插入过程??

希得到yt个比特,看A:个比特是否全为“1”即可。如果A:个比特全为“1”,说明??元素只在集合5中,记作:如果A个比特不全为“1”,则表示元素不??在集合5■中,记作:j,?以为例,查询过程如图2.2。图2.2中少2被哈??希到的三个比特对应的值均为“1”,因此凡属于集合又记作....


图2.2?Bloom过滤器元素的查询过程??Fig.?2.2?The?query?process?of?Bloom?Filter??

图2.2?Bloom过滤器元素的查询过程??Fig.?2.2?The?query?process?of?Bloom?Filter??

Xi?X2??01010?…?11010??图2.1?Bloom过滤器元素的插入过程??Fig.?2.1?The?insertion?process?of?Bloom?Filter??(2)元素查询??假设51中所有的元素己经全部插入到Bloom过滤器中,现要查询元素y是否??在....


图2.3元素插入过程示意图??

图2.3元素插入过程示意图??

X.5—丨丨i??'▲6?c?;?b?;;??7?|?;;??图2.4元素插入的过程??Fig.?2.4?Optimized?process?of?inserting?elements??布谷过滤器使用的哈希表是由一组桶(bucket)组成,每个桶包含多个存储单??-12-??



本文编号:3908692

资料下载
论文发表

本文链接:https://www.wllwen.com/guanlilunwen/ydhl/3908692.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户be40d***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com