南京大学黄宇获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南京大学申请的专利基于语义信息的分布式共识协议模型检验优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116389325B 。
龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310324016.7,技术领域涉及:H04L43/18;该发明授权基于语义信息的分布式共识协议模型检验优化方法是由黄宇;黄彬寓设计研发完成,并于2023-03-30向国家知识产权局提交的专利申请。
本基于语义信息的分布式共识协议模型检验优化方法在说明书摘要公布了:本发明公开一种基于语义信息的分布式共识协议模型检验优化方法,应用于典型的分布式共识协议、分布式系统。模型的状态空间爆炸一直是模型检验的痛点,当模型较为复杂时,缓解状态空间爆炸成为了巨大的挑战;分布式共识协议涉及多服务器节点间的消息传递,节点处理逻辑复杂,消息类型多样,模型往往是复杂的。本方法基于对分布式共识协议的语义信息的分析,缓解模型的状态空间爆炸,降低了计算资源成本,同时对状态空间做了多种优化手段,帮助提高验证模型正确性或寻找模型中不变式违反的效率。以ZooKeeper原子广播协议Zab为对象应用本发明,证实了基于语义信息的模型检验优化方法的合理性。
本发明授权基于语义信息的分布式共识协议模型检验优化方法在权利要求书中公布了:1.一种基于语义信息的分布式共识协议模型检验优化方法,其特征在于,用于分布式共识协议模型,对模型的状态空间进行压缩和提高验证模型正确性,包含: 1基于语义信息的状态空间约简过程;该过程在不损害验证模型正确性、寻找不变式违反的能力的前提下,在探索状态空间前先将状态空间减小,包含的处理方法有:利用语义信息聚焦状态空间中的关键逻辑,利用语义信息发掘状态空间中状态间的等价性,利用语义信息发掘状态空间中事件间的独立性; 2基于语义信息的状态空间探索策略;在模型状态空间生成后丢弃探索价值低的空间,保留对模型正确性更具威胁、探索价值高的空间,包含的处理方法有:利用语义信息对状态空间关键事件规模做限制,利用语义信息对状态空间的启发式探索策略,利用语义信息设置更关键的状态空间初始状态; 利用语义信息聚焦关键逻辑的原则中,依据每个模块对数据同步的重要性进行标记,保留那些与节点间关键数据交互相关性较大、对保持节点间关键数据一致性威胁较大的模块进行等比例建模,而抽象或丢弃对保持节点间关键数据一致性威胁较小或较外围的模块; 利用语义信息聚焦关键逻辑的原则中,根据服务器节点的角色,保留的角色为日志同步阶段的领导者Leader、跟随者Follower,和选主阶段的查找者Looking;丢弃的角色为旁观者Observer;根据节点间传递消息的语义,保留与日志恢复和同步相关的关键消息,丢弃主从节点间心跳交互的无语义消息;根据对影响协议逻辑的重要性,保留关键数据,关键数据包括日志、任期、提交信息;舍弃与外围细节相关的数据,与外围细节相关的数据包括节点的状态机数据、网络状态、日志文件系统;抽象简化网络模块的逻辑,模型中将网络模块建模为队列,发送方将消息放入队尾,接收方取队头的消息处理;抽象简化服务器集群接收客户端请求的逻辑,当客户端发起写请求时,由Leader节点直接接收该请求进行广播和处理,同时丢弃对客户端发起读请求的建模。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京大学,其通讯地址为:210023 江苏省南京市栖霞区仙林大道163号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。