论文部分内容阅读
如今,随着计算机和互联网的蓬勃发展,给人类的生活带来了革命性的变化。而不论是计算机基础应用还是互联网,表示和查找已经成为大多数计算机应用的核心。BloomFilter是一种空间效率和时间效率均很高的随机数据结构,它可以简洁地表示一个数据集合,并能有效的支持集合元素的哈希查找操作。自1970年提出以来,被广泛应用到各种计算机系统之中,以表示庞大数据集及提高查找效率。
但是随着网络和计算机的发展,现有的各种BloomFilter都存在着这样或那样的不足。因此,本文的研究目标为设计一种高性能的BlomFilter算法,它应该满足如下三个要求:1)适应P2P等动态应用场景;2)支持大规模数据集合;3)常数查找时间。
本文首先对现有的一个动态应用场景适应性较好的BloomFilter:DynamicBloomFilter(DBF)算法进行了改进,分析了改进之后的性能,在确定其依然无法满足我们的需求之后,重新设计了一种新颖的BloomFilter算法。彻底利用矩阵技术对BloomFilter进行了重新的设计,即矩阵型BloomFilter:MBF。并对其算法的性能,包括误称率和平均时间复杂度进行了分析,证明其具有算法实现简单,时间复杂度低等优点。
接下来,本文详细描述了在CNG12005--RON弹性重叠网络上的管理系统的技术细节及实现方案。着重从智能节点概况、配置管理、节点性能监测、支撑管理、记账管理、链路监测这几个方面对系统进行了详细的描述和介绍,分析了在设计一个能够完成对RON弹性重叠网络实现“可管、可控、可运营”的目标,这样一个管控系统所需要考虑的各种因素。
最后,对所设计的新型BloomFilter算法:MBF,其实际应用情况进行了分析,阐述了其应用在RON弹性重叠网络管理系统上的可行性,并对相关部分进行了具体的设计及实现。