申请/专利权人:中国民航大学
申请日:2023-11-22
公开(公告)日:2024-03-26
公开(公告)号:CN117762556A
主分类号:G06F9/455
分类号:G06F9/455;G06F18/213;G06F18/22
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.12#实质审查的生效;2024.03.26#公开
摘要:本发明提出用于分布式仿真DDS总线的低误报率数据自动匹配方法,包括采用FBF标记布隆过滤器存储各仿真节点中所有参与者端点的描述信息,再通过哈希运算、取模运算和标记运算将其压缩映射到由一个数据向量DV和一个标记向量FV组成的FBF标记布隆过滤器中,之后即可通过相应查询算法获取其中的信息,即本发明基于标记布隆过滤器FBF和简单发现机制SDP的数据自动匹配算法SDP_FBF来实现,可以在减少各仿真节点间数据传输量的同时,保证数据订阅过程中低误报率的数据匹配,进而保证节点间数据通信的实时性,提高仿真效率。
主权项:1.用于分布式仿真DDS总线的低误报率数据自动匹配方法,其特征在于:包括以下步骤:步骤一:在若干组仿真节点之间进行数据通信时,使各仿真节点分别通过一个FBF标记布隆过滤器,将其自身包含的所有参与者端点的描述信息压缩映射为两个向量,分别为数据向量DV和标记向量FV,数据向量DV和标记向量FV的每一位的初始值均设定为0;步骤二:信息压缩映射是针对每个参与者端点的描述信息,使其分别通过k个哈希函数进行k次哈希运算,然后通过取模运算将上述k个哈希运算结果均限制在0到(m-1)之间,再将通过取模运算结果映射到数据向量DV中的对应位,然后将得到的数据向量DV中的对应位与标记向量FV中的位一一对应;步骤三:使各仿真节点间互相发送数据向量DV和标记向量FV,任一仿真节点均通过查询算法来搜索步骤一中的两个向量,若其中含有自身需要的参与者端点描述信息则对其所对应的仿真节点进行数据订阅,从而实现数据通信;步骤四:仿真节点通过查询算法来搜索数据向量DV和标记向量FV,当其中含有自身需要的参与者端点描述信息时,则对其所对应的仿真节点进行数据订阅,其过程中将该仿真节点需要订阅的某个数据的主题名称也通过相同的k个哈希函数和取模运算映射到查询向量中,再将该查询向量与其余各仿真节点发来的所有数据向量DV分别求点积,根据求得的点积值进行后续的订阅操作。
全文数据:
权利要求:
百度查询: 中国民航大学 用于分布式仿真DDS总线的低误报率数据自动匹配方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。