-
题名基于分层布隆过滤器的发布订阅自动发现算法
被引量：2
- 1
-
-
作者
耿宏
李勇猛
-
机构
中国民航大学电子信息与自动化学院
-
出处
《计算机工程与设计》
北大核心
2019年第12期3494-3499,共6页
-
基金
中美绿色航线合作基金项目(GH201661279)
-
文摘
针对当前简单发现算法(SDP)中线性链表式存储结构对多层节点查找时延偏高和内存占用大的问题,提出一种基于分层布隆过滤器的发布/订阅自动发现算法(HBF_ADA)。使用动态布隆计数树(DBCT)型数据结构,根据添加元素个数动态创建节点,把待查询元素录入为集合,利用集合的相交运算判断元素是否存在于网络;对每个字节增加一个计数器,记录对应字节被置位的次数,解决布隆过滤器元素删除困难的问题。实验结果表明,HBF_ADA算法的时延参数和内存消耗明显低于SDP和BF_SDP,能够删除已存在的节点信息,在允许低误报率的情况下,满足现实应用的需求。
-
关键词
数据分发服务
自动发现算法
分层布隆过滤器
发布/订阅
误报率
-
Keywords
data distribution service(DDS)
automatic discovery algorithm
hierarchical Bloom filter
publish/subscribe
false positive rate
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
