申请/专利权人：湖南大学

申请日：2022-10-24

公开（公告）日：2024-04-09

公开（公告）号：CN115643301B

主分类号：H04L67/51

分类号：H04L67/51;H04L69/04;G06F16/22

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2023.02.14#实质审查的生效;2023.01.24#公开

摘要：本发明公开了一种基于压缩布谷鸟过滤器的DDS自动发现方法和介质，方法包括：网络中的任意节点A在参与者发现阶段把自身端点信息以指纹形式封装到压缩布谷鸟过滤器中并广播发送到其余节点B，B对A发送的信息进行匹配，完成对A的发现并进入端点发现阶段；在端点发现阶段，B查询压缩布谷鸟中是否有自身需要订阅的主题，若有则向A发送订阅的主题信息，完成端点匹配；压缩布谷鸟过滤器对其中非空条目，使用指纹第1bit表示非空条目，指纹末尾增加1bit表示该指纹数量；对空条目则使用1bit表示当前位置为空条目，再使用3bit表示当前位置开始的连续空条目数量。本发明能加速DDS的自动发现环节，且有效降低网络负载和内存消耗。

主权项：1.一种基于压缩布谷鸟过滤器的DDS自动发现方法，其特征在于，包括：DDS网络中的任意节点A在参与者发现阶段把自身端点信息以指纹形式封装到压缩布谷鸟过滤器中，并广播发送到DDS网络中；节点B根据DDS网络中的压缩布谷鸟过滤器，完成对节点A的发现，并进入端点发现阶段；在端点发现阶段，节点B根据节点A发送到DDS网络的压缩布谷鸟过滤器，查询其中是否有自身需要订阅的主题，若有则向节点A发送订阅的主题信息，完成端点匹配；其中，所述压缩布谷鸟过滤器，使用游程编码对标准布谷鸟过滤器进一步压缩得到，具体地：对标准布谷鸟过滤器中的非空条目，其中指纹的第1个bit表示当前位置为非空条目，并在指纹末尾增加1个bit表示以当前位置开始连续相同的指纹数量；对标准布谷鸟过滤器中的1个空条目或连续多个空条目，使用1个bit表示当前位置为空条目，再使用3个bit表示当前位置开始的连续空条目数量。

全文数据：

权利要求：

百度查询： 湖南大学 一种基于压缩布谷鸟过滤器的DDS自动发现方法和介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD