基于单哈希多维布隆过滤器的DDS自动发现算法  

DDS AUTOMATIC DISCOVERY ALGORITHM BASED ON ONE HASH MANY DIMENSIONS BLOOM FILTER

作　　者：樊智勇 腾达 刘哲旭 Fan Zhiyong;Teng Da;Liu Zhexu(Engineering Technology Training Center,Civil Aviation University of China,Tianjin 300300,China;School of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China)

机构地区：[1]中国民航大学工程技术训练中心,天津300300 [2]中国民航大学电子信息与自动化学院,天津300300

出　　处：《计算机应用与软件》2021年第10期273-277,共5页Computer Applications and Software

基　　金：国家自然科学基金委员会-中国民航局民航联合研究基金项目(U1533201);天津市自然科学基金项目(18JCQNJC05000)。

摘　　要：SDPBloom算法减小了基于简单发现协议的自动发现算法SDP_ADA的网络数据传输量和内存消耗,但在自动发现过程中存在哈希运算量大的问题,导致参与者端点之间发布/订阅消息的时间过长。为解决这一问题,在简单发现协议的基础上,提出一种基于单哈希多维布隆过滤器的自动发现算法SDP_OMBF。该算法将单哈希多维布隆过滤器向量(OMBF)用于参与者端点信息的匹配。实验结果表明,该算法提高了数据分发服务(Data Distribution Service,DDS)自动发现过程中的实时性。The SDPBloom algorithm reduces the network data transmission and memory consumption of the simple discovery protocol automatic discovery algorithm(SDP_ADA).However,there is a problem of large amount of Hash computation in the process of DDS automatic discovery,which will result in too long a time to publish/subscribe information between participant endpoints.In order to solve this problem,on the basis of the simple discovery protocol,an automatic discovery algorithm based on one hash many dimensions bloom filter(SDP_ADA)is proposed.This algorithm used the OMBF to match the endpoint information of participants.The experimental results show that this algorithm improves the real-time performance of DDS automatic discovery.

关 键 词：简单发现协议 自动发现算法 DDS 哈希运算 实时性 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]