-
公开(公告)号:CN118433103A
公开(公告)日:2024-08-02
申请号:CN202410580299.6
申请日:2024-05-11
Applicant: 上海大学
IPC: H04L45/7459 , H04L45/02 , H04L67/51 , G06F16/22
Abstract: 本发明提出了一种用于大规模分布式系统的索引布隆过滤器(IBF),并结合SDP实现了基于该过滤器的DDS自动发现算法。在多维位图的基础上,将标准BF中存储信息的位向量替换成根据端点信息生成的索引向量,并通过索引间的异或操作来进行元素的插入和查找,这种方式仅需要两个哈希函数就可以保证可接受的误判率,同时通过将索引布隆过滤器与SDP结合,减少DDS自动发现过程中的资源消耗并提高匹配效率。实验结果表明,在节点匹配率10%的情况下,本发明提出的DDS自动发现算法相比基于标准布隆过滤器的SDPBloom算法,发现过程的数据包数量减少了46.39%,匹配时间缩短了73.30%。