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

发布时间：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 页

【学位级别】：硕士

【部分图文】：

图１．２中国网民平均每周上网时长［１］??Ｆｉｇ．?１．２?Ａｖｅｒａｇｅ?ｗｅｅｋｌｙ?ｏｎｌｉｎｅ?ｔｉｍｅ?ｏｆ?Ｃｈｉｎｅｓｅ?ｎｅｔｉｚｅｎｓ??

互联网的普及率己是５４．３％［１］，网民的数量己达７．５１亿，仅半年的时间网民增长??人数就己高达１９９２万人，半年增长率达２．７个百分点，相比２０１６年１２月的数据??稳步提升了?１．１个百分点。图１．１展示了从２０１２年６月至２０１７年６月我国网民规??模不断增加的趋势以及我....

图２．１?Ｂｌｏｏｍ过滤器元素的插入过程??

希得到ｙｔ个比特，看Ａ：个比特是否全为“１”即可。如果Ａ：个比特全为“１”，说明??元素只在集合５中，记作：如果Ａ个比特不全为“１”，则表示元素不??在集合５■中，记作：ｊ，?以为例，查询过程如图２．２。图２．２中少２被哈??希到的三个比特对应的值均为“１”，因此凡属于集合又记作....

图２．２?Ｂｌｏｏｍ过滤器元素的查询过程??Ｆｉｇ．?２．２?Ｔｈｅ?ｑｕｅｒｙ?ｐｒｏｃｅｓｓ?ｏｆ?Ｂｌｏｏｍ?Ｆｉｌｔｅｒ??

Ｘｉ?Ｘ２??０１０１０?…?１１０１０??图２．１?Ｂｌｏｏｍ过滤器元素的插入过程??Ｆｉｇ．?２．１?Ｔｈｅ?ｉｎｓｅｒｔｉｏｎ?ｐｒｏｃｅｓｓ?ｏｆ?Ｂｌｏｏｍ?Ｆｉｌｔｅｒ??（２）元素查询??假设５１中所有的元素己经全部插入到Ｂｌｏｏｍ过滤器中，现要查询元素ｙ是否??在....

图２．３元素插入过程示意图??

Ｘ．５—丨丨ｉ??＇▲６?ｃ?；?ｂ?；；??７?｜?；；??图２．４元素插入的过程??Ｆｉｇ．?２．４?Ｏｐｔｉｍｉｚｅｄ?ｐｒｏｃｅｓｓ?ｏｆ?ｉｎｓｅｒｔｉｎｇ?ｅｌｅｍｅｎｔｓ??布谷过滤器使用的哈希表是由一组桶（ｂｕｃｋｅｔ）组成，每个桶包含多个存储单??－１２－??

本文编号：3908692