[发明专利]一种资源抢占的方法及装置有效
申请号: | 201810277186.3 | 申请日: | 2018-03-30 |
公开(公告)号: | CN110324262B | 公开(公告)日: | 2021-12-28 |
发明(设计)人: | 李超 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/927 | 分类号: | H04L12/927;H04L12/911 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 申健 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 资源 抢占 方法 装置 | ||
本申请的实施例提供一种资源抢占的方法,涉及分布式领域,用以解决客户端必须依赖协调者才能获取资源,导致的状态不一致的现象的问题。本申请的方法包括:第一客户端向服务端发送标识请求,标识请求用于请求标识第一资源,标识请求消息携带第一标识信息,然后第一客户端向服务端查询第一资源的争抢组信息,争抢组信息包括各客户端对第一资源的标识信息,进而若第一客户端确定争抢组信息中不存在其他标识信息的优先级高于第一标识信息的优先级,则第一客户端占用第一资源;若第一客户端确定争抢组信息中存在其他标识信息的优先级高于第一标识信息的优先级,则第一客户端放弃第一资源。本申请的实施例适用于资源抢占的流程中。
技术领域
本申请涉及分布式领域,尤其涉及一种资源抢占的方法及装置。
背景技术
在分布式环境下,涉及到一些资源排他性获取场景,资源池中的一个资源实例只能被一个集群应用实例获取,目前存在三种资源获取的方法,分别为一阶段事务提交协议(One Phase Commitment Protocol,1PC)、二阶段事务提交协议(Two Phase CommitmentProtocol,2PC)和三阶段事务提交协议(Three Phase Commitment Protocol,3PC)。
其中,1PC是指,客户端获取资源提供方的信息之后,可直接向资源提供方申请占用资源,然而在客户端在获取资源提供方的信息之后,发起占用资源请求之前,资源可能已经被其他客户端占用,会出现状态不一致的情况。2PC分为准备阶段和提交阶段,为了保证事务一致性,当一个事务跨越多个节点时,可以引入一个作为协调者的组件来统一掌握多个节点(可称为参与者)的操作,在准备阶段,参与者将操作成败通知协调者,然后在提交阶段,协调者若确定各参与者均操作成功,则提交操作,若存在参与者操作失败,则中止操作。3PC在2PC的第一阶段和第二阶段之间插入了一个准备阶段,可以保证在提交阶段之前,各参与者的状态是一致的。
然而,若采用上述2PC或3PC,客户端均需要依赖协调者才能够获取资源,需要维护协调者与参与者之间的连接等信息,一旦协调者发出提交消息后宕机,而能够接收到提交消息的参与者也发生宕机,就会出现协调者认为参与者已获取资源,而实际上参与者未接收到提交消息的情况发生,导致协调者与参与者的状态不一致。
发明内容
本申请提供一种资源抢占的方法及装置,用以解决客户端必须依赖协调者才能获取资源,导致的状态不一致的现象的问题。
第一方面,本申请的实施例提供一种资源抢占的方法,该方法包括:第一客户端向服务端发送标识消息,标识消息用于标识第一资源,标识消息携带第一标识信息,然后第一客户端向服务端查询第一资源的争抢组信息,争抢组信息包括各客户端对第一资源的标识信息,进而若第一客户端确定争抢组信息中不存在其他标识信息的优先级高于第一标识信息的优先级,则第一客户端占用第一资源;若第一客户端确定争抢组信息中存在其他标识信息的优先级高于第一标识信息的优先级,则第一客户端放弃第一资源。采用该方法,第一客户端需要占用第一资源时,可先标识第一资源,进而根据争抢组信息就可以确定占用第一资源还是放弃第一资源,无需协调者参与,避免出现由于协调者宕机而产生的状态不一致的现象。
在一种可能的设计中,第一标识信息包括第一客户端标识、第一客户端对第一资源的标识时间以及标识状态。
在一种可能的设计中,争抢组信息中不存在其他标识信息的优先级高于第一标识信息的优先级,包括:
争抢组信息中,除第一客户端之外的其他客户端对第一资源的标识状态均为放弃状态;或者,
争抢组信息中,各客户端对第一资源的标识状态均为初始状态,且不存在其他客户端对第一资源的标识时间早于第一客户端对第一资源的标识时间;或者,
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810277186.3/2.html,转载请声明来源钻瓜专利网。