恭喜华东师范大学胡卉芪获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜华东师范大学申请的专利一种基于Raft算法的副本上本地线性一致性读取方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115794854B 。
龙图腾网通过国家知识产权局官网在2025-06-10发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211579736.X,技术领域涉及:G06F16/24;该发明授权一种基于Raft算法的副本上本地线性一致性读取方法是由胡卉芪;孙佳丽设计研发完成,并于2022-12-09向国家知识产权局提交的专利申请。
本一种基于Raft算法的副本上本地线性一致性读取方法在说明书摘要公布了:本发明公开了一种基于Raft算法的副本上本地线性一致性读取的方法,其特点是采用对分布式数据库系统中的共识协议进行优化的方法,通过周期性地检测来动态地选择性能最佳的副本,实现低延迟、高吞吐量的副本上本地线性一致性读取,具体包括:节点的选择、副本的划分、容错处理、选择最佳副本和副本一致性读取等步骤。本发明与现有技术相比具有提供副本上本地线性一致性的读取结果,减少与领导者之间的通信开销,缓解了领导者的单点瓶颈问题,极大地提高了系统整体的吞吐量和较低的写入时延,降低了读取操作的时延。
本发明授权一种基于Raft算法的副本上本地线性一致性读取方法在权利要求书中公布了:1.一种基于Raft算法的副本上本地线性一致性读取的方法,其特征在于,采用对分布式数据库系统中的共识协议进行优化的方法,通过周期性地检测来动态地选择性能最佳的副本,实现低延迟、高吞吐量的副本上本地线性一致性读取,该方法具体包括:步骤S01:节点的选择集群启动后,所有服务器均初始化为ToleranceFollower的状态,按照Raft算法中的Follower角色细分为服务型副本和容错型副本,并为集群选择一个节点作为Leader;步骤S02:副本的划分Leader周期性地发送SeparateRPC消息到其他副本,以获取各个节点上的性能和状态信息,通过带权评估方法对节点进行打分排序,并将得分最高的K个节点,通过ChangeStatusRPC消息,完成角色状态由ToleranceFollower到ServiceFollower的转换,以此来对副本进行划分;步骤S03:容错处理1当Leader出现故障后,通过选主策略重新选择一个Leader;2当服务型副本出现故障后,首先将其移出服务型副本集合,转为容错型副本,然后从其他容错型副本中选择得分最高的一个副本,在日志项补充完整后,转为服务型副本并加入到服务型副本集合中;3当容错型副本出现故障后不做容错处理;步骤S04:最佳副本的选择在Leader收到来自客户端的命令后,根据K与的大小关系,将此命令以日志项的形式写入到副本上,另从服务型副本中随机选择L个影子副本负责异步按批发送日志项给容错型副本;步骤S05:副本一致性读取M个客户端的读取操作发送到Leader和服务副本集合中,从数据副本上直接获得最新的写入数据,满足线性一致性的副本读取要求,通过对日志项建立布谷鸟过滤器来加速日志项的查找过程,并通过多线程并行读取缩短读操作的时延。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华东师范大学,其通讯地址为:200241 上海市闵行区东川路500号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。