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

作者：樊智勇; 腾达; 刘哲旭

来源：计算机应用与软件, 2021, 38(10): 273-277.

• 简单发现协议
• 自动发现算法
• DDS
• 哈希运算
• 实时性

SDPBloom算法减小了基于简单发现协议的自动发现算法SDPADA的网络数据传输量和内存消耗,但在自动发现过程中存在哈希运算量大的问题,导致参与者端点之间发布/订阅消息的时间过长。为解决这一问题,在简单发现协议的基础上,提出一种基于单哈希多维布隆过滤器的自动发现算法SDPOMBF。该算法将单哈希多维布隆过滤器向量(OMBF)用于参与者端点信息的匹配。实验结果表明,该算法提高了数据分发服务(Data Distribution Service, DDS)自动发现过程中的实时性。

• 单位
  中国民航大学; 自动化学院