基于计数布鲁姆过滤器的集合调和算法

来源 :通信学报 | 被引量 : 3次 | 上传用户：hj0411

【摘要】

：

提出了一种基于计数布鲁姆过滤器的集合调和方法,该方法将远程节点A和B上的数据集合SA和SB分别用计数布鲁姆过滤器表示,设为CBF(SA)和CBF(SB),节点A将CBF(SA)发送给节点B,节点B进行计数布鲁姆过滤器减运算,得到差过滤器CBF(SB)CBF(SA),然后利用CBF(SB)CBF(SA)查询并获得集合SB中的差集元素SB SA,并返回SB SA给节点A,最后节点A用差集SB SA和自

【作者】

：

田小梅张大方谢鲲胡灿杨晓波史长琼

【机构】

：

湖南大学信息科学与工程学院,湖南环境生物职业技术学院信息技术系,长沙理工大学计算机与通信工程学院

【出处】

：

通信学报

【发表日期】

：

2012年08期

【关键词】

：

集合调和计数布鲁姆过滤器分布式系统内容分发 set reconciliation counting Bloom filter distributed sy

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

基于文本片断的多模部分匹配算法

在进行基于关键词的网络内容检测时,通常需要流重组甚至文件重组,这将造成安全网关检测时延过大。针对该问题,首先提出了基于文本片断的部分匹配概念,然后设计并实现了一种基于文本片断的多模部分匹配算法。该算法能检测文本片断中的特征片断而无需进行重组。最后经过实验验证,相对于基于完整文本的多模匹配算法,在文本片断足够大的情况下,该算法漏报率为0,且误报率足够小。

期刊

信息安全多模匹配部分匹配网络内容检查information security multi-keyword matching partial matchi

基于Crossbar的可重构网络输入排队分域调度研究

为解决传统网络技术体系中交换结构无法满足大量差异化业务规模化应用的问题,本文基于可重构网络技术体系,采用选择关闭部分Crossbar交叉节点的分域模型,提出了分域调度的思想,分析并推导了承载组内的SDRR调度算法和域内最长队列优先调度算法。最后采用交换性能仿真平台对该调度算法进行了复杂度和时延的仿真比较,结果表明:分域调度的最长队列优先算法比一般最长队列优先算法相对复杂度低,且随着调度域个数增加,

期刊

可重构网络服务承载网分域调度最长队列优先reconfigurable networkservice carrying networkslicing do

心达康治疗高血压的临床观察及其对内皮素的影响

期刊

高血压药物疗法心达康内皮素

内镜扩张治疗食管贲门吻合口狭窄42例

目的观察内镜下Savary探务在治疗食管贲门吻合口狭窄的疗效。方法钡餐和胃镜诊断的食管癌术后吻合口狭窄的患者42例，首先内镜插入至食管狭窄的上段，然后导丝经过内镜钳道送入并

期刊

食管癌吻合口Savary探条

胃镜室护士职业性危害的原因分析及防护进展

随着对医院感染认识的提高,护士的自我防护问题越来越受到国内外医学界的关注.美国职业安全保障和健康管理组织(OSHA)要求医院工作人员在处理有危险的工作前,应接受适当的训

期刊

胃镜室职业性危害防护进展

基于软件执行轨迹差异比对的关键函数定位技术研究

关键函数是指应用软件在某个运行阶段发挥着关键作用的核心功能函数。对软件中的关键函数进行快速定位是提高逆向分析效率的有效手段。目前,在软件逆向工程领域对关键函数进行定位大多是利用人工分析的方法。利用动态二进制插桩技术,提出了一种切实可行的基于软件执行轨迹差异的关键函数自动定位方法。当软件具有2类不同的输入,分别触发、不触发关键函数时,该方法能够快速、准确地识别关键函数。

期刊

关键函数软件执行轨迹动态二进制插桩locating function software execution trace dynamic binary in

活性炭局部降氡效率的理论模型研究

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技

会议

活性炭降氡理论模型

俯视万有贯通宇宙——析《两都赋》《二京赋》空间意识

京都赋列于《文选》开篇，反映了萧统对这一题材的认识和重视。以班固《两都赋》和张衡《二京赋》为研究对象，通过对《文选》中汉代京都赋的浅析，管窥汉代空间意识。

期刊

两都赋二京赋汉代空间意识

改进的符合EV-VBR标准的嵌入式宽带语音编码器

基于国际电信联盟标准化组织(ITU-T)嵌入式变比特率(EV-VBR)编码标准提案,在本实验室开发的候选编码器基础上提出了一套改进的嵌入式变速率宽带语音编码方法。本算法在前2层使用代数码激励线性预测(ACELP)编码,增加计算量化了中间子帧谱参数,设计实现了三脉冲深度优先树搜索算法;在后3个编码层,本算法使用累积频域系数矢量的方式重新构建了嵌入式变换域编码(TCX)。此外,改进编码器还实现了语音激

期刊

语音编码嵌入式编码嵌入式ACELP编码嵌入式TCX编码speech coding embedded coding embedded ACELP codi

基于状态约束的大规模正则表达式匹配算法

通过观察不确定有限自动机NFA到确定性有限自动机DFA的转化过程,分析内存增长的原因,提出了一种基于状态间约束关系的正则表达式匹配算法Group2-DFA。Group2-DFA通过两级分组,利用状态间的约束关系,将原始NFA转化为NFA和DFA的混合结构。实验表明,在保持一定处理速率的前提下,Group2-DFA能够有效地减少内存占用。在300条规则下,Group2-DFA吞吐率能够达到1Gbps

期刊

正则表达式状态爆炸自动机转化状态约束regular expression state explosion automata convert state

基于计数布鲁姆过滤器的集合调和算法

与本文相关的学术论文