基于分层布隆过滤器的发布订阅自动发现算法

摘要：

针对当前简单发现算法(SDP)中线性链表式存储结构对多层节点查找时延偏高和内存占用大的问题,提出一种基于分层布隆过滤器的发布/订阅自动发现算法(HBF ADA).使用动态布隆计数树(DBCT)型数据结构,根据添加元素个数动态创建节点,把待查询元素录入为集合,利用集合的相交运算判断元素是否存在于网络;对每个字节增加一个计数器,记录对应字节被置位的次数,解决布隆过滤器元素删除困难的问题.实验结果表明,HBF ADA算法的时延参数和内存消耗明显低于SDP和BF_SDP,能够删除已存在的节点信息,在允许低误报率的情况下,满足现实应用的需求.

关键词：数据分发服务、自动发现算法、分层布隆过滤器、发布/订阅、误报率

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

资助基金：中美绿色航线合作基金项目GH201661279

在线出版日期：2020-01-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3494-3499