Bloom filter的研究和应用

Bloomfilter是一个简明的空间效率极高的随机的数据结构。用Bloomfilter表示cache内容,可以高效地实现cache协作。Bloomfilter易于实现并有较低的错误预测。本文最后指出进一步研究的方向。     

不精确位图索引中Bloom filter空间预估的一种方法

为了控制不精确位图索引的查询精度,根据位图索引查询结果中假阳元组所占的比率,提出了新的查询精度度量指标-查询假阳率,该指标可以准确反映不精确位图索引的查询精度,并容易被用户理解和设置．根据索引属性的基数、用户预期的属性选择率和查询假阳率,给出了一种预估Bloom filter空间大小的计算公式．实验结果表明,根据该计算公式确定的Bloom filter空间大小能很好地满足用户期望的查询精度．     

基于查询内容Bloom Filter 的P2 P 网络路由机制

为减少洪泛路由的盲目性,提出并验证了一种根据查询请求内容的不同来选择不同节点,进行查询转发的路由改进机制。节点保存描述已知节点资源的Bloom filter,按查询内容的匹配程度选择转发查询的邻居节点。实验表明,该机制可以减少消息冗余,提高路由效率,提高P2P系统的可扩展性。     

Web缓存的实现原理

介绍了Web缓存的几种典型模式 ,分析了实现Web缓存的设计技术与方法 .     

基于Bloom滤波器的缓存机制快速路由查找算法

将Bloom滤波器应用于路由表查找,可实现并行的最长前缀匹配.针对实际流量分布的临时集中性特点,引入了缓存机制以研究高性能的快速算法.分析结果显示,改进后的算法可以将Bloom滤波器的误检概率降低80%以上.     

基于Bloom滤波器的快速路由查找方法

针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行查询的Bloom滤波器的数量。其次,基于IP地址前缀长度分布的不均匀性对Bloom滤波器组的设置进行了优化,降低了查询过程对Bloom滤波器总数的需求。最后,将基本Bloom滤波器位向量中的每一比特位与一个计数器相关联,实现了对路由更新的支持。理论分析表明,与现有方法相比,利用该方法进行路由查找可以实现更低的选路表平均探测次数,并在最坏情况下具有更低的平均探测次数上界。实验结果验证了该方法的有效性及相关理论分析的正确性。     

基于 Counting Bloom Filter 的海量网页快速去重研究

网页去重是从给定的大量的数据集合中检测出冗余的网页,然后将冗余的网页从该数据集合中去除的过程,其中基于同源网页的URL去重的研究已经取得了很大的发展,但是针对海量网页去重问题,目前还没有很好的解决方案,文章在基于MD5指纹库网页去重算法的基础上,结合Counting Bloom Filter算法的特性,提出了一种快速去重算法IMP-CBFilter。该算法通过减少I/O频繁操作,来提高海量网页去重的效率。实验表明,IMP-CBFilter算法的有效性。     

基于Bloom滤波器的IP源地址假冒过滤

提出将Bloom 滤波器结构应用到IP源地址假冒过滤技术中.利用Bloom 滤波器存储的紧凑性,提高过滤效率,减少过滤成本.给出其伪代码,通过采集深圳大学城网络中心数据进行实验验证.实验结果表明,该方法简捷有效,且易于推广.     

基于Bloom滤波器的lP源地址假冒过滤

提出将Bloom滤波器结构应用到IP源地址假冒过滤技术中．利用Bloom滤波器存储的紧凑性,提高过滤效率,减少过滤成本．给出其伪代码,通过采集深圳大学城网络中心数据进行实验验证．实验结果表明,该方法简捷有效,且易于推广．     

基于多特征匹配和Bloom filter的重复数据删除算法

针对EB(extreme binning)算法重复数据删除率低,磁盘I/O开销大的缺陷,提出基于多特征匹配和Bloom filter的重复数据删除算法DBMB(deduplication based on multi-feature matching and Bloom filter).将小文件聚合为局部性文件单元,作为一个整体进行去重处理,采用最大、最小以及中间数据块ID的多重相似性特征进行匹配,并基于Bloom filter优化磁盘数据块的查找和匹配过程.结果表明,DBMB算法能有效提升重复数据删除率,降低算法执行时间,同时减少处理小文件的内存开销,性能提升显著.     

一种基于计数型Bloom Filter的报文分类算法

实现网络报文的快速分类是保证网络服务质量的前提。通过使用bloom filter查询技术和“双并行”查找策略,设计实现了一种基于双并行查找的报文分类算法DPS（double parallel search）。算法通过修改计数型bloom filter的结构来实现对收到的数据报文进行分类规则的快速查询匹配。在规则的查询过程中,算法使用“双并行”查找策略来提高查询的速度。通过与一般的bloom filter算法相比较得出,DPS算法在保证分类速度的基础上,有效降低了时空复杂度和报文分类的错误率,通过实验验证了DPS算法的有效性。     

代理服务器在校园网中的应用

阐述了代理服务器的工作原理 ,讨论了代理服务器在解决网络安全、网络计费、IP地址短缺、减少网络通信流量及提高网络访问速度的作用 ,介绍了代理服务器在校园网中的具体应用     

移动IP平滑切换问题的研究

本文分析了移动IP平滑切换问题的由来，详细研究了当前平滑切换的问题，提出了网关代理缓存方案，并论述了此方案的工作过程、优点以及管理机制。     

Hibernate的缓存机制及其应用的研究

Hibernate是一个现下较流行的对象关系映射框架,它对JDBC进行了轻量的封装,从此Java开发人员对关系数据库的操作变得十分轻松。Hibernate的缓存机制为数据库操作优化提供了一套很好的解决方案。利用其缓存机制可有效的提高数据库读写效率,提升软件性能。经过实际的使用和研究,该文将介绍Hibernate的缓存机制以及应用。     

信息中心网络缓存技术研究综述

针对以内容中心网络（CCN）为代表的信息中心网络（ICN）缓存技术研究展开综述与展望,理清了相关研究思路与主要方法.首先概述了ICN缓存工作原理以及关键研究内容;然后分析了ICN体系架构引入无线网络中的技术优势;着重总结了以CCN为代表的ICN缓存放置策略研究现状、缓存网络理论建模分析研究现状;最后对ICN缓存技术发展与挑战进行了分析与讨论.通过对已有研究工作进行总结与分析,指出了潜在研究方向与关键问题,为ICN缓存后续研究提供有益参考.     

基于Gnutella的P2P搜索改进算法的研究

在对洪泛算法和现有基于索引机制的资源定位策略进行研究基础上,对现有的路由算法进行改进:通过在节点增加缓存的方式来记录查询返回消息以提高重复查询的效率;通过对特定查询消息的生命周期值的修改来保证指引查询时查询消息的可达性.     

感知中继网络中依据检测结果的频谱共享机制

在感知中继网络中,为实现授权频带在主次用户间的高效利用,提出一种基于检测结果的频谱共享机制,允许次用户根据频谱检测的结果自适应地选择传输方式. 并在该机制下,考虑主次用户间的干扰情况,进而根据信干噪比(SINR)推导出次用户网络的中断概率和符号错误概率的闭式表达式. 仿真结果表明,本机制与传统的频谱共享机制相比,能在保证主用户通信的前提下,使次用户网络获得较高的性能增益.     

基于SDN和ICN的智能电网架构及其缓存技术

针对智能电网传统架构及海量电力数据存储、转发的问题,基于SDN和ICN技术的智能电网架构的研究,提出一种逐级-折半的缓存放置策略(LCHD)。该策略考虑其对于缓存放置的影响,加入内容流行度这一因素在缓存内容中,,并提出逐级折半存储机制,实现了低冗余快速收敛的数据存储。通过Icarus仿真平台,将LCHD、EDGE、LCE及Prob这4种缓存策略从缓存命中率、链路负载、网络时延等多方面进行对比分析,证明LCHD算法能够有效地降低网络冗余,提高缓存性能。该策略拥有开放灵活的网络架构的优点,不仅能为上层提供简单、高效的配置与管理,还能为不同业务、用户的海量数据的存取提供便捷、快速的响应,从而能够更好地支撑电力LTE无线通信系统的建设与运营。     

面向新生内容需求的缓存放置与替换联合算法

在内容中心网络中,全局缓存放置算法无法对新生内容实时缓存放置进行优化,对此,提出一种缓存放置与替换的联合优化算法,可减小缓存节点业务负载和用户内容获取的时延.定义了整网缓存收益函数,构建了最大化整网缓存收益的最优化问题,以实现新生内容的缓存放置与已存内容的缓存替换.为了求解所提的优化问题,将所提优化问题分解为缓存放置子问题和缓存替换子问题,提出了一种全局缓存放置优化问题的次优解,缓存放置算法的性能下限为（1-1/e）倍的最优解.在缓存放置之后考虑多点协同的缓存替换算法,最小化由于缓存替换产生的缓存损失,最后通过迭代实现缓存放置与替换的联合优化.仿真结果表明,所提联合优化算法可以提升整网缓存收益,在缓存节点负载、内容获取平均跳数和全网缓存命中率方面均优于传统方法.     

网络环境下FOXBASE＋数据库共享技术的研究

介绍了在ＮＯＶＥＬＬ局域操作环境下ＦＯＸＢＡＳＥ＋多用户程序设计方法，数据库共享技术，提出了一种解决冲突和死锁的方法。