苏州思萃工业互联网技术研究所有限公司王峣川获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉苏州思萃工业互联网技术研究所有限公司申请的专利一种分布式系统选主策略的优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116614511B 。
龙图腾网通过国家知识产权局官网在2025-08-29发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310541217.2,技术领域涉及:H04L67/104;该发明授权一种分布式系统选主策略的优化方法是由王峣川设计研发完成,并于2023-05-15向国家知识产权局提交的专利申请。
本一种分布式系统选主策略的优化方法在说明书摘要公布了:本发明提供一种分布式系统选主策略的优化方法,属于分布式计算技术领域,本发明在健壮性和稳定性方面对分布式系统选主策略进行优化。选主策略通过对节点间网络链接的状态进行判断并采取不通的选主方式,使得分布式系统对于瞬态故障和崩溃性故障的容错提高。
本发明授权一种分布式系统选主策略的优化方法在权利要求书中公布了:1.一种分布式系统选主策略的优化方法,其特征在于,包括如下步骤: 1获取分布式系统的节点与链接状态; 2根据网络链接状态,判断系统类型属于哪一类; 3通过判断结果执行相应的选主策略; 对于分布式系统,根据其链接的状态正常与否,分为以下几类: 系统s0:所有链接均不处于正常状态; 系统s1:至少存在一个节点,其向外发送消息的链路处于正常状态; 系统s2:至少存在一个节点,其收发消息的链路处于正常状态; 系统s3:所有链接均处于正常状态; 对于系统s3,采取如下分布式系统选主策略: 任一节点p周期性向其它节点发送心跳消息,除非Lp=p; 对于任一Lp≠p的p,p将会选举从之收到最多心跳信息的节点q为主节点; 当满足Lp=p的p节点收到q的心跳消息时,若qp,Lp=q,这样使得最终仅存唯一的Lp=p; 对于任一Lp≠p的p,每一轮选主迭代后设定随轮次增加的计数器,用于检测是否存在Lp=q的q节点,当计数值大于一设定值,视为不存在Lp=q的q节点; 计时器在每轮选主后增加,通过给定每轮选主的耗时范围,可以确定p在给定时间内的选主轮次; 对于系统s2,采取如下分布式系统选主策略: 每个节点p周期性向所有其他节点发送一条为1,p的消息; 当p从q收到一条k,q的消息,若kn-1,除了消息来源q外,p向其它所有节点发送一条k+1,q的消息;每个状态正常的节点可以输出一个包括所有正常节点的列表,选主进程可在此表的范围内进行; 对于系统s1,采取如下分布式系统选主策略: 每个节点p设定一个计数器,记录该节点崩溃的次数,p除了周期性发送心跳消息还会附带发送其崩溃计数; 每个节点记录一个列表,包含自身与最近从之收到心跳消息的节点,其中记录收到的各节点崩溃次数; 任一节点p周期性在所记录的列表中选择崩溃次数最少的节点作为主节点; 选主进程结束后,若节点p的主节点发生变化,p将向之前的主节点发送一条消息使得此节点的崩溃数加1; 对于系统s0,采取如下分布式系统选主策略: 在此系统中,节点间所有链路不通,系统处于瘫痪状态,无法执行选主进程; 此时将发送错误告警,待系统恢复后执行前述的分布式系统选主策略步骤。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人苏州思萃工业互联网技术研究所有限公司,其通讯地址为:215000 江苏省苏州市高新区科技城锦峰大厦1幢1601室;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。