CN104536834A - 一种授权锁权限的方法和分布式锁管理器 - Google Patents

一种授权锁权限的方法和分布式锁管理器 Download PDF

Info

Publication number
CN104536834A
CN104536834A CN201410705414.4A CN201410705414A CN104536834A CN 104536834 A CN104536834 A CN 104536834A CN 201410705414 A CN201410705414 A CN 201410705414A CN 104536834 A CN104536834 A CN 104536834A
Authority
CN
China
Prior art keywords
lock
authority
request
license
class parameter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201410705414.4A
Other languages
English (en)
Inventor
范颂颂
冯锐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201410705414.4A priority Critical patent/CN104536834A/zh
Publication of CN104536834A publication Critical patent/CN104536834A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Storage Device Security (AREA)

Abstract

本发明实施例提供了一种授权锁权限的方法和分布式锁管理器,用以提高分布式系统中锁资源管理器为请求的锁权限授权的效率。所述方法包括:接收加锁请求,获取所述加锁请求所请求的锁权限;当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;返回所述请求的锁权限。

Description

一种授权锁权限的方法和分布式锁管理器
技术领域
本发明涉及通信技术领域,尤其涉及一种授权锁权限的方法和分布式锁管理器。
背景技术
在分布式系统中,分布式锁是控制分布式系统之间访问共享资源的一种方式,只有获得锁权限的授权,对应的应用或计算机才有权限访问共享资源。
目前分布式系统中的锁管理器判断锁权限能否被授权的方法是:遍历整个已授权锁权限队列,判断请求的锁权限与每个已授权的锁权限是否存在冲突。当请求的锁权限与所有已授权的锁权限均不冲突时,锁管理器才可授权该锁权限;反之,若请求锁与已授权锁中的任何一个存在冲突,则不会授权该请求锁。
进一步,锁资源管理在授权时,是按照“先来后到”的顺序进行授权,也就是请求队列中队头的锁必须获得授权后,才可以授权后面的锁。
当分布式系统规模较大时,锁资源的用户达到十万甚至百万级别的,这时的授权队列会相当大,现有技术中的授权方法,显然会导致耗时久,效率低的技术问题。
发明内容
本发明实施例提供了一种授权锁权限的方法和分布式锁管理器,用以提高分布式系统中锁资源管理器为请求的权限授权的效率。
本申请第一方面提供了一种授权锁权限的方法,应用于分布式锁管理器,包括:接收加锁请求,获取所述加锁请求所请求的锁权限;当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;返回所述请求的锁权限。
结合第一方面,在第一方面的第一种可能的实现方式中,所述请求的锁权限与所述已授权锁权限的最高等级不冲突为:所述请求的锁权限的等级参数高于或等于所述已授权锁权限的最高等级的等级参数。
结合第一方面第一种可能的实现方式,在第一方面第二种可能的实现方式中,还包括:判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。
结合第一方面第二种可能的实现方式,在第一方面第三种可能的实现方式中,接收到加锁请求之后,所述方法还包括:根据所述请求的锁权限,将所述加锁请求划分到申请同类型锁权限的加锁请求队列中。
结合第一方面,在第一方面第四种可能的实现方式中,所述方法还包括:当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新所述已授权锁权限的最高等级的等级参数。
结合第一方面或第一方面的第一种可能的实现方式至第一方面的第四种可能的实现方式中的任意一种,在第一方面第五种可能的实现方式中,包括:所述等级参数从高到低为:独占模式、保护写、保护读、并行读、并行写和空。
结合第一方面或第一方面的第一种可能的实现方式至第一方面的第四种可能的实现方式中的任意一种,在第一方面第六种可能的实现方式中,若所述请求的锁权限与所述已授权锁权限的最高等级冲突,将所述锁请求保留在所述加锁请求队列中;到达预定的条件时,处理所述加锁请求队列中的锁请求。
本申请第二方面提供了一种授权锁权限的分布式锁管理器,包括:接收单元,用于接收加锁请求,获取所述加锁请求所请求的锁权限;授权单元,用于当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;返回单元,用于返回所述请求的锁权限。
结合第二方面,在第二方面的第一种可能的实现方式中,所述请求的锁权限与所述已授权锁权限的最高等级不冲突为:所述请求的锁权限的等级参数高于或等于所述已授权锁权限的最高等级的等级参数。
结合第二方面第一种可能的实现方式,在第二方面第二种可能的实现方式中,所述锁管理器还包括:判断单元,用于判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;更新单元,用于当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。
结合第二方面第二种可能的实现方式,在第二方面第三种可能的实现方式中,所述接收单元还用于:接收到加锁请求之后,根据所述请求的锁权限,将所述加锁请求划分到申请同类型锁权限的加锁请求队列中。
结合第二方面,在第二方面第四种可能的实现方式中,所述锁管理器还包括:释放信息接收单元,用于当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新所述已授权锁权限的最高等级的等级参数。
结合第二方面或第二方面的第一种可能的实现方式至第二方面的第四种可能的实现方式中的任意一种,在第二方面第五种可能的实现方式中,包括:所述等级参数从高到低为:独占模式、保护写、保护读、并行读、并行写和空。
结合第二方面或第二方面的第一种可能的实现方式至第二方面的第四种可能的实现方式中的任意一种,在第二方面第六种可能的实现方式中,所述接收单元还用于:若所述请求的锁权限与所述已授权锁权限的最高等级冲突,将所述锁请求保留在所述加锁请求队列中;所述授权单元还用于到达预定的条件时,处理所述加锁请求队列中的锁请求。
本申请第三方面提供了一种分布式锁管理设备,包括:接收器,用于接收加锁请求,获取所述加锁请求所请求的锁权限;处理器,用于当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;发送器,用于返回所述请求的锁权限。
结合第三方面,在第三方面的第一种可能的实现方式中,所述请求的锁权限与所述已授权锁权限的最高等级不冲突为:所述请求的锁权限的等级参数高于或等于所述已授权锁权限的最高等级的等级参数。
结合第三方面第一种可能的实现方式中,在第三方面第二种可能的实现方式中,所述处理器还用于:判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。
结合第三方面第二种可能的实现方式,在第三方面第三种可能的实现方式中,所述处理器还用于:接收到加锁请求之后,根据所述请求的锁权限,将所述加锁请求划分到申请同类型锁权限的加锁请求队列中。
结合第三方面,在第三方面第四种可能的实现方式中,所述处理器还用于:当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新所述已授权锁权限的最高等级的等级参数。
结合第三方面或第三方面的第一种可能的实现方式至第三方面的第四种可能的实现方式中的任意一种,在第三方面第五种可能的实现方式中,包括:所述等级参数从高到低为:独占模式、保护写、保护读、并行读、并行写和空。
结合第三方面或第三方面的第一种可能的实现方式至第三方面的第四种可能的实现方式中的任意一种,在第三方面第六种可能的实现方式中,所述处理器还用于:若所述请求的锁权限与所述已授权锁权限的最高等级冲突,将所述锁请求保留在所述加锁请求队列中;到达预定的条件时,处理所述加锁请求队列中的锁请求。
本发明实施例中提供的一个或多个技术方案,至少具有如下技术效果或优点:
首先接收加锁请求,获取所述加锁请求所请求的锁权限;当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;并返回所述请求的锁权限。从而,避免将加锁请求所请求的锁权限与已授权锁一一进行冲突判断,提高分布式系统中锁管理器为请求的锁权限授权的效率,缩短了授权等待时间,且降低了设备负担。
附图说明
图1为本发明实施例中的授权锁权限的方法流程图;
图2为本发明实施例中的锁兼容性列表示意图;
图3为本发明实施例中的一实施方式示意图;
图4为本发明实施例中的分布式锁管理器结构示意图;
图5为本发明实施例中的分布式锁管理设备结构示意图。
具体实施方式
本发明实施例提供了一种授权锁权限的方法和分布式锁管理器,用以提高分布式系统中锁资源管理器为请求的权限授权的效率。
本发明实施例中的技术方案为解决上述的技术问题,本发明中的授权锁权限的方法包括如下内容:
首先接收加锁请求,获取所述加锁请求所请求的锁权限;当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;最后返回所述请求的锁权限。从而,避免将加锁请求所请求的锁权限与已授权锁一一进行冲突判断,提高分布式系统中锁资源管理为请求的锁权限授权的效率,缩短了授权等待时间,且降低了设备负担。
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
下面结合附图对本发明的实施方式进行详细说明。
本申请第一方面提供了一种授权锁的方法,请参考图1,所述方法包括:
S101:接收加锁请求,获取所述加锁请求所请求的锁权限。
S102:当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限。
S103:返回所述请求的锁权限。
在分布式系统中,有多个节点,每一个节点有一个分布式锁管理器(英文:Distributed Lock Management;简称:DLM)。DLM负责管理分布式系统中所在节点的锁。用户或者APP只有获得DLM授权锁权限后,才能访问需要的资源。在本申请实施例中,以分布式系统中任意一个DLM为例进行介绍,其余的DLM对于加锁请求的处理方式类似。
DLM中有加锁请求队列和授权队列。其中,加锁请求队列中排列有各个等待授权的加锁请求,前一个加锁请求进入加锁请求队列的时间早于后一个加锁请求进入的时间。
在本申请实施例中,为了提高授权效率,类型相同的加锁请求可以在同一个加锁请求队列中等待。换言之,一个加锁请求队列中排列的各个加锁请求,所请求的锁权限类型是相同。
DLM授权加锁请求队列中的加锁请求后,将授权的加锁请求从加锁请求队列中移除,并添加到授权队列中,授权队列中排队有各个已授权锁。
在S101中,DLM接收加锁请求,会按照加锁请求所请求的锁权限将加锁请求加入对应类型的请求队列中。
在S102之前,即授权请求的锁权限之前,DLM还需要判断加锁请求是否能够被授权。在本申请实施例中,当根据本地存储的锁权限兼容性列表判断请求的锁权限与DLM中记录的已授权锁权限的最高等级不冲突时,则能够被授权;反之,则不能被授权。
具体来讲,请求的锁权限与已授权锁权限的最高等级不冲突为:请求的锁权限的等级参数高于或等于已授权锁权限的最高等级的等级参数。
具体来讲,DLM从加锁请求的信息中获得请求的锁权限的等级参数。在本申请实施例中,等级参数表征锁权限的等级,锁权限的等级参数越高,锁权限的优先等级越高。即,若请求的是等级参数高的锁权限,而已授权的是等级参数低的或相同的锁权限,则请求的锁权限与已授权的锁权限不冲突,可以授予请求的等级参数高的锁权限。反之,若请求的是等级参数低的锁权限,而已授权的是等级参数高的锁权限,则请求的锁权限与已授权的锁权限冲突,不能授予请求的等级参数低的锁权限。
为了避免将请求的锁权限与已授权锁一一进行冲突判断,当请求的锁权限的等级参数等于或高于已授权锁权限的最高等级的等级参数时,DLM即可授权请求的锁权限。
具体来讲,已授权锁权限的最高等级的等级参数具体为DLM所有已授权锁中,权限等级最高的等级参数。授权队列中存在授权、解锁、升级、降级、召回等操作,因此,已授权锁权限的最高等级的等级参数也会依据当前授权队列而动态变化。
在本发明实施例中,当请求的锁权限的等级参数低于已授权锁权限的最高等级的等级参数时,表明请求的锁权限至少与已授权锁中等级参数最高的锁权限存在冲突,所以,请求的锁权限也就不可能与所有已授权的锁权限均不冲突,那么DLM不再需要将请求的锁权限与其余已授权的锁权限一一进行冲突判断,就可以确定不授权请求的锁权限。
而当请求的锁权限的等级参数等于或高于已授权锁权限的最高等级的等级参数时,表明请求的锁权限与当前已经获得授权的锁权限中等级参数最高的锁权限不冲突。而其余已授权锁的权限等级均低于或等于最高等级,故请求的锁权限的等级等于或高于每一个已授权锁的权限的等级。因此DLM可以由此确定出请求的锁权限与各个已授权锁的权限均不冲突,可以授权请求的锁权限。
接着,在确定请求的锁权限与已授权锁权限的最高等级不冲突后,S102中,DLM就会授权请求的锁权限,从而,加锁请求对应的锁就可以开始对对应的资源进行相应的操作了。
在本申请实施例中,当加锁请求在进入加锁请求队列后,DLM确定加锁请求能够被授权,则在授权后将加锁请求从加锁请求队列中移除;如果不能被授权,加锁请求则仍然保留在加锁请求队列中。后续进入加锁请求队列的加锁请求,即使前面仍然排队有未被授权的加锁请求,只要与当前已授权锁权限的最高等级不冲突,仍然可以被授权。因此,提高了DLM的授权效率,增加了系统利用率。
进一步,为了便于后续授权锁权限,本发明实施例中还包括:
判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;
当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。
具体来讲,已授权锁权限的最高等级的等级参数会根据当前授权的锁权限情况而动态变化,因此在授权请求的锁权限后,DLM需判断新授权的加锁请求的等级参数是否高于已授权锁权限的最高等级的等级参数。当请求的锁权限的等级参数高于已授权锁权限的最高等级的等级参数时,表明请求的锁权限在获得授权后成为了已授权锁权限中等级参数最高的锁权限,因此将已授权锁权限的最高等级的等级参数更新为新授权的锁权限的等级参数。当请求的锁权限的等级参数与已授权锁权限的最高等级的等级参数相同时,已授权锁权限的最高等级的等级参数则保持不变。
后续进入加锁请求所请求的锁权限的处理方式,按照S101到S103的实施方式处理。
为了更加清楚地说明上述技术方案,假设分布式系统中的锁权限的类型包括独占模式(英文:Exclusive;简称:EX)、保护写(英文:Protective Write;简称:PW)、保护读(英文:Protective Read;简称:PR)、并行读(英文:ConcurrentRead;简称:CR)、并行写(英文:Concurrent Write;简称:CW)和空(英文:Null;简称:NL)。当然,在具体实现过程中,包括但不限于上述6种。
上述6种锁权限的等级参数从高到低依次为EX,PW,PR,CW,CR,NL。如图2所示的锁权限兼容性列表中,左边第二列表示请求的锁权限的等级参数,第二行则表示不同的已授权锁权限的最高等级的等级参数。表中的“yes”表示请求的锁权限与已授权锁权限的最高等级不冲突,“no”则表示冲突。例如第四行第四列的表格中为“yes”,表示当已授权的锁权限中,最高等级参数为CR,请求的锁权限的等级参数为CR时,请求的锁权限的等级参数等于已授权锁权限的最高等级的等级参数,请求的锁权限与已授权的锁权限不冲突,则DLM可授予请求的锁权限。
当DLM未授出任何锁权限时,已授权锁权限的最高等级的等级参数初始化为NL。请参考图3,在T1时刻,应用APP1调用分布式锁加锁接口,向DLM请求加锁,请求的锁权限为保护读PR,APP1对应的加锁请求进入PR类型的加锁请求队列。图3中,以gm来表示已授权锁权限的最高等级的等级参数。APP1的请求的锁权限的类型为PR,等级参数为PR。DLM查询锁权限兼容性列表可知,请求的锁权限PR的等级参数高于已授权锁权限的最高等级参数NL,则授权APP1请求的锁权限。并且,DLM将已授权锁权限的最高等级的等级参数更新为PR。
在T1之后的T2时刻,应用APP2调用分布式锁加锁接口,向DLM请求的锁权限为并行写CW,APP2对应的加锁请求进入CW类型的加锁请求队列。APP2请求的锁权限的等级参数为CW。DLM查询锁权限兼容性列表可知,请求的锁权限CW的等级参数低于已授权锁权限的最高等级参数PR,当前不能授权APP2请求的锁权限,所以APP2的加锁请求仍然排队在CW请求队列中。已授权锁权限的最高等级的等级参数仍然为PR。
在T2之后的T3时刻,应用APP3调用分布式锁加锁接口,向DLM请求的锁权限为保护写PW,APP3对应的加锁请求进入PW类型的加锁请求队列。APP3请求的锁权限的等级参数为PW。DLM查询锁权限兼容性列表可知,请求的锁权限PW的等级参数高于已授权锁权限的最高等级参数PR,授权APP3请求的锁权限,并将已授权锁权限的最高等级的等级参数更新为PW。
从上述描述可以看出,本发明实施例提供的技术方案根据等级参数快速判断请求的锁权限是否能够被授权,避免将请求的锁权限与已授权的锁权限一一进行冲突判断,提高分布式系统中锁资源管理器为请求的锁权限授权的效率,且降低了设备负担。进一步,即使在有请求的锁权限尚未授权的情况下,只要请求的锁权限的等级参数等于或高于已授权锁权限的最高等级的等级参数就可以提前获得授权,不再需要等待前面请求的锁权限授权后才能被授权,所以缩短了授权等待时间,提高了系列资源利用率。
进一步,为了避免DLM不断授权新的加锁请求,进而导致队列中未获得授权的请求的锁权限长期得不到授权而失效,在本发明实施例中,还包括:
到达预定的条件时,处理所述加锁请求队列中的锁请求。
在本申请实施例中,到达预定的条件时,处理所述加锁请求队列中的锁请求,具体包括:
在到达预定的周期时间后,或当未获得授权的加锁请求的数量等于或超过设定阈值时,按照接收到所述加锁请求的时间,获取最早接收的加锁请求所请求的锁权限的等级参数;
当最早接收的加锁请求锁请求的锁权限的等级参数等于或高于所述已授权锁权限的最高等级的等级参数时,授权所述最早接收的加锁请求锁请求的锁权限;
将所述最早接收的加锁请求从对应的加锁请求队列中移除。
具体来讲,本发明实施例中的周期时间可以为3分钟、5分钟等,本领域技术人员可以根据实际需要来设置。而阈值可以根据DLM为加锁请求队列分配的数据长度而定,例如DLM为各个类型的加锁请求队列的分配的总数据长度可以一共排队50个请求的锁权限,那么阈值可以为25、30个请求的锁权限等。也可以由用户在人机交互界面进行设定,对此本申请不做具体限制。
当到达预定的周期时间后,或各个加锁请求队列的加锁请求的数量超过阈值时,DLM不再授权新进入加锁请求队列的加锁请求,而是按照接收到加锁请求的时间来依次授权。也就是说,最早接收的加锁请求最先获取授权。前一个请求的锁权限授权后,才能给授予下一个请求的锁权限。
在最早接收的加锁请求锁请求的锁权限的等级参数等于或高于已授权锁权限的最高等级的等级参数时,授权当前最早接收的加锁请求锁请求的锁权限。若最早接收的加锁请求锁请求的锁权限的等级参数低于当前已授权锁权限的最高等级的等级参数时,则继续等待。在等待期间,DLM不会处理其他的加锁请求。直到已授权锁权限的最高等级的等级参数因授权的锁权限解锁、升级、降级、召回等操作更新为低于或等于最早接收的加锁请求锁请求的锁权限的等级参数时,DLM授予当前最早接收的加锁请求锁请求的锁权限,并从对应的加锁请求队列中移除该加锁请求。当然,已授权锁权限的最高等级的等级参数也会更新或保持,具体更新或保持的方法如前文所述
授权后,DLM判断加锁请求队列是否满足预定的条件。若是,则判断移除上一个被授权的请求的锁权限后,当前最早接收的加锁请求是否能够被授权;若能够被授权,其处理方式与前文最早接收的加锁请求的处理方式相同;若否,则执行S101。
或者,在到达预定的周期时间后,DLM会在预设时长内,如周期时间为3分钟,预设时长为1分钟,按照接收加锁请求的时间的依次处理加锁队列中的加锁请求,而在预设时长后,即进入下一个周期时间的计时后,再次以S101到S103的方式授权。
更进一步,为了尽快授权请求的锁权限,当S101中接收的加锁请求所请求的锁权限的等级参数低于已授权锁权限的最高等级的等级参数时,DLM可以向已授权的锁权限发出授权召回请求。即当请求的锁权限不能被授权时,DLM会尝试召回与请求的锁权限冲突的已授权的锁权限以加速处理锁请求。当然,当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新已授权锁权限的最高等级的等级参数。然后再次判断,加锁请求锁请求的锁权限是否与已授权锁权限的最高等级参数冲突。
沿用上文中的例子来说明,请参考图3,在T3之后的T4时刻,应用APP4调用分布式锁加锁接口,向DLM发送申请保护写PR锁权限的加锁请求,APP4的加锁请求进入PR类型的请求队列。APP4请求的锁权限的等级参数为PR。DLM查询锁权限兼容性列表确定,请求的锁权限PR的等级参数低于已授权锁权限的最高等级参数PW,则拒绝授权APP4请求的锁权限。同时由于APP4请求的锁权限与已授权的锁权限冲突,则DLM向APP3发出授权召回请求。
若APP3释放权限,已授权锁权限的最高等级的等级参数更新,则DLM被触发,判断是否能够授权APP4请求的锁权限,当APP4请求的锁权限的等级参数高于或等于已授权锁权限的最高等级的等级参数时,授予APP4的请求锁权限。否则,APP4的加锁请求在加锁请求队列中继续排队等待。具体判断方法在前文已进行了详细的描述,在此不再另行说明。
本申请第二方面提供了一种授权锁的分布式锁管理器,如图4所示,所述锁管理器包括:
接收单元101,用于接收加锁请求,获取所述加锁请求所请求的锁权限;
授权单元102,用于当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;
返回单元103,用于返回所述请求的锁权限。
在本发明实施例中,所述请求的锁权限与所述已授权锁权限的最高等级不冲突为:所述请求的锁权限的等级参数高于或等于所述已授权锁权限的最高等级的等级参数。
进一步,本发明实施例中的锁管理器还包括:
判断单元,用于判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;
更新单元,用于当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。
可选的,接收单元101还用于:
接收到加锁请求之后,根据所述请求的锁权限,将所述加锁请求划分到申请同类型锁权限的加锁请求队列中。
可选的,在本发明实施例中,锁管理器还包括:
释放信息接收单元,用于当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新所述已授权锁权限的最高等级的等级参数。
具体来讲,在本发明实施例中,等级参数从高到低为:独占模式、保护写、保护读、并行读、并行写和空。
可选的,接收单元101还用于若所述请求的锁权限与所述已授权锁权限的最高等级冲突,将所述锁请求保留在所述加锁请求队列中;
而授权单元102还用于到达预定的条件时,处理所述加锁请求队列中的锁请求。
本申请第三方面提供了一种分布式锁管理设备。图5所示的分布式锁管理设备涉及到的术语的含义以及具体实现,可以参考前述图1至图4以及实施例的相关描述。
请参考图5所示,该分布式锁管理设备包括:
接收器201,用于接收加锁请求,获取所述加锁请求所请求的锁权限;
处理器202,用于当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;
发送器203,用于返回所述请求的锁权限。
可选的,所述请求的锁权限与所述已授权锁权限的最高等级不冲突为:所述请求的锁权限的等级参数高于或等于所述已授权锁权限的最高等级的等级参数。
可选的,处理器202还用于:
判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;
当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。
可选的,处理器202还用于:
接收到加锁请求之后,根据所述请求的锁权限,将所述加锁请求划分到申请同类型锁权限的加锁请求队列中。
可选的,处理器202还用于:
当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新所述已授权锁权限的最高等级的等级参数。
在本发明实施例中,等级参数从高到低为:独占模式、保护写、保护读、并行读、并行写和空。
可选的,处理器202还用于:
若所述请求的锁权限与所述已授权锁权限的最高等级冲突,将所述锁请求保留在所述加锁请求队列中;
到达预定的条件时,处理所述加锁请求队列中的锁请求。
其中,在图5中,总线架构(用总线200来代表),总线200可以包括任意数量的互联的总线和桥,总线200将包括由处理器202代表的一个或多个处理器和存储器204代表的存储器的各种电路链接在一起。总线200还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口206在总线200和接收器201和发送器203之间提供接口。接收器201和发送器203可以是同一个元件,即收发机,提供用于在传输介质上与各种其他装置通信的单元。
处理器202负责管理总线200和通常的处理,而存储器204可以被用于存储处理器202在执行操作时所使用的数据。
前述实施例中描述的授权锁的过程的各种变化方式和具体实例同样适用于本实施例的分布式锁管理设备,通过前述的详细描述,本领域技术人员可以清楚的知道本实施例中分布式锁管理设备的实施方法,所以为了说明书的简洁,在此不再详述。
本发明实施例中提供的一个或多个技术方案,至少具有如下技术效果或优点:
首先接收加锁请求,获取所述加锁请求所请求的锁权限;当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;并返回所述请求的锁权限。从而,避免将加锁请求所请求的锁权限与已授权锁一一进行冲突判断,提高分布式系统中锁管理器为请求的锁权限授权的效率,缩短了授权等待时间,且降低了设备负担。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (13)

1.一种授权锁权限的方法,应用于分布式锁管理器,其特征在于,包括:
接收加锁请求,获取所述加锁请求所请求的锁权限;
当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;
返回所述请求的锁权限。
2.如权利要求1所述的方法,其特征在于,所述请求的锁权限与所述已授权锁权限的最高等级不冲突为:所述请求的锁权限的等级参数高于或等于所述已授权锁权限的最高等级的等级参数。
3.如权利要求2所述的方法,其特征在于,还包括:
判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;
当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。
4.如权利要求3所述的方法,其特征在于,接收到加锁请求之后,所述方法还包括:
根据所述请求的锁权限,将所述加锁请求划分到申请同类型锁权限的加锁请求队列中。
5.如权利要求1所述的方法,其特征在于,所述方法还包括:
当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新所述已授权锁权限的最高等级的等级参数。
6.如权利要求1-5任一项所述的方法,其特征在于,包括:
所述等级参数从高到低为:独占模式、保护写、保护读、并行读、并行写和空。
7.如权利要求1-5任一所述的方法,其特征在于,若所述请求的锁权限与所述已授权锁权限的最高等级冲突,将所述锁请求保留在所述加锁请求队列中;
到达预定的条件时,处理所述加锁请求队列中的锁请求。
8.一种分布式锁管理器,其特征在于,包括:
接收单元,用于接收加锁请求,获取所述加锁请求所请求的锁权限;
授权单元,用于当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;
返回单元,用于返回所述请求的锁权限。
9.如权利要求8所述的锁管理器,其特征在于,所述请求的锁权限与所述已授权锁权限的最高等级不冲突为:所述请求的锁权限的等级参数高于或等于所述已授权锁权限的最高等级的等级参数。
10.如权利要求9所述的锁管理器,其特征在于,所述锁管理器还包括:
判断单元,用于判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;
更新单元,用于当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。
11.如权利要求10所述的锁管理器,其特征在于,所述接收单元还用于:
接收到加锁请求之后,根据所述请求的锁权限,将所述加锁请求划分到申请同类型锁权限的加锁请求队列中。
12.如权利要求8所述的锁管理器,其特征在于,所述锁管理器还包括:
释放信息接收单元,用于当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新所述已授权锁权限的最高等级的等级参数。
13.如权利要求8-12任一项所述的锁管理器,其特征在于,所述接收单元还用于:
若所述请求的锁权限与所述已授权锁权限的最高等级冲突,将所述锁请求保留在所述加锁请求队列中;
所述授权单元还用于到达预定的条件时,处理所述加锁请求队列中的锁请求。
CN201410705414.4A 2014-11-26 2014-11-26 一种授权锁权限的方法和分布式锁管理器 Pending CN104536834A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410705414.4A CN104536834A (zh) 2014-11-26 2014-11-26 一种授权锁权限的方法和分布式锁管理器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410705414.4A CN104536834A (zh) 2014-11-26 2014-11-26 一种授权锁权限的方法和分布式锁管理器

Publications (1)

Publication Number Publication Date
CN104536834A true CN104536834A (zh) 2015-04-22

Family

ID=52852365

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410705414.4A Pending CN104536834A (zh) 2014-11-26 2014-11-26 一种授权锁权限的方法和分布式锁管理器

Country Status (1)

Country Link
CN (1) CN104536834A (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105631023A (zh) * 2015-12-30 2016-06-01 华为技术有限公司 分布式锁服务的方法和装置
CN106648440A (zh) * 2015-10-28 2017-05-10 杭州华为数字技术有限公司 操作存储设备的控制方法和存储设备
CN107111596A (zh) * 2015-12-14 2017-08-29 华为技术有限公司 一种集群中锁管理的方法、锁服务器及客户端
CN107181789A (zh) * 2017-03-31 2017-09-19 北京奇艺世纪科技有限公司 一种分布式锁实现方法及装置
CN107295031A (zh) * 2016-03-30 2017-10-24 阿里巴巴集团控股有限公司 一种数据同步方法及装置
WO2017190594A1 (zh) * 2016-05-05 2017-11-09 华为技术有限公司 分布式锁管理的方法、装置及系统
CN108139946A (zh) * 2015-10-16 2018-06-08 高通股份有限公司 用于在冲突存在时进行有效任务调度的方法
CN108733477A (zh) * 2017-04-20 2018-11-02 中国移动通信集团湖北有限公司 数据集群化处理的方法、装置及设备
CN110134327A (zh) * 2015-12-31 2019-08-16 华为技术有限公司 写数据方法和装置以及系统
CN112148695A (zh) * 2019-06-26 2020-12-29 华为技术有限公司 一种资源锁管理方法及装置
CN112835982A (zh) * 2021-02-26 2021-05-25 浪潮云信息技术股份公司 一种基于分布式数据库的表锁实现方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6718448B1 (en) * 2000-11-28 2004-04-06 Emc Corporation Queued locking of a shared resource using multimodal lock types
CN101196829A (zh) * 2007-12-27 2008-06-11 电子科技大学 协同编辑中数据冲突模块的加锁方法
US20100023521A1 (en) * 2008-07-28 2010-01-28 International Business Machines Corporation System and method for managing locks across distributed computing nodes
CN104008200A (zh) * 2014-06-16 2014-08-27 华为技术有限公司 锁申请的处理方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6718448B1 (en) * 2000-11-28 2004-04-06 Emc Corporation Queued locking of a shared resource using multimodal lock types
CN101196829A (zh) * 2007-12-27 2008-06-11 电子科技大学 协同编辑中数据冲突模块的加锁方法
US20100023521A1 (en) * 2008-07-28 2010-01-28 International Business Machines Corporation System and method for managing locks across distributed computing nodes
CN104008200A (zh) * 2014-06-16 2014-08-27 华为技术有限公司 锁申请的处理方法和装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
张育军等: "《上海证券交易所联合研究报告 2011 证券信息前沿技术专集》", 31 December 2012, 上海人民出版社 *
武剑锋: "分布式交易系统设计 7 分布式锁", 《HTTP://BLOG.SINA.COM.CN/S/BLOG_63A7714301017ELO.HTML》 *

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108139946A (zh) * 2015-10-16 2018-06-08 高通股份有限公司 用于在冲突存在时进行有效任务调度的方法
CN106648440A (zh) * 2015-10-28 2017-05-10 杭州华为数字技术有限公司 操作存储设备的控制方法和存储设备
CN106648440B (zh) * 2015-10-28 2020-07-24 华为技术有限公司 操作存储设备的控制方法和存储设备
US10656874B2 (en) 2015-10-28 2020-05-19 Huawei Technologies Co., Ltd. Storage device operation control method, and storage device
CN107111596B (zh) * 2015-12-14 2018-10-30 华为技术有限公司 一种集群中锁管理的方法、锁服务器及客户端
CN107111596A (zh) * 2015-12-14 2017-08-29 华为技术有限公司 一种集群中锁管理的方法、锁服务器及客户端
US10609150B2 (en) 2015-12-14 2020-03-31 Huawei Technologies Co., Ltd. Lock management method in cluster, lock server, and client
US10257282B2 (en) 2015-12-14 2019-04-09 Huawei Technologies Co., Ltd. Lock management method in cluster, lock server, and client
CN105631023A (zh) * 2015-12-30 2016-06-01 华为技术有限公司 分布式锁服务的方法和装置
CN105631023B (zh) * 2015-12-30 2019-03-26 华为技术有限公司 分布式锁服务的方法和装置
CN110134327B (zh) * 2015-12-31 2022-03-29 华为技术有限公司 写数据方法和装置以及系统
CN110134327A (zh) * 2015-12-31 2019-08-16 华为技术有限公司 写数据方法和装置以及系统
US11366768B2 (en) 2015-12-31 2022-06-21 Huawei Technologies Co., Ltd. Data write method, apparatus, and system
CN107295031A (zh) * 2016-03-30 2017-10-24 阿里巴巴集团控股有限公司 一种数据同步方法及装置
CN107347084A (zh) * 2016-05-05 2017-11-14 华为技术有限公司 分布式锁管理的方法、装置及系统
CN107347084B (zh) * 2016-05-05 2020-08-25 华为技术有限公司 分布式锁管理的方法、装置及系统
WO2017190594A1 (zh) * 2016-05-05 2017-11-09 华为技术有限公司 分布式锁管理的方法、装置及系统
CN107181789A (zh) * 2017-03-31 2017-09-19 北京奇艺世纪科技有限公司 一种分布式锁实现方法及装置
CN108733477A (zh) * 2017-04-20 2018-11-02 中国移动通信集团湖北有限公司 数据集群化处理的方法、装置及设备
CN108733477B (zh) * 2017-04-20 2021-04-23 中国移动通信集团湖北有限公司 数据集群化处理的方法、装置及设备
CN112148695A (zh) * 2019-06-26 2020-12-29 华为技术有限公司 一种资源锁管理方法及装置
WO2020259146A1 (zh) * 2019-06-26 2020-12-30 华为技术有限公司 一种资源锁管理方法及装置
CN112835982A (zh) * 2021-02-26 2021-05-25 浪潮云信息技术股份公司 一种基于分布式数据库的表锁实现方法
CN112835982B (zh) * 2021-02-26 2023-03-24 浪潮云信息技术股份公司 一种基于分布式数据库的表锁实现方法

Similar Documents

Publication Publication Date Title
CN104536834A (zh) 一种授权锁权限的方法和分布式锁管理器
US11263048B1 (en) Resource tolerations and taints
CN106874125B (zh) 多容器系统间共享系统资源的方法及装置
CN104461707A (zh) 一种锁请求处理方法及装置
CN103297456A (zh) 一种分布式系统下共享资源的访问方法及分布式系统
EP3217248A1 (en) Method and device for writing data, and system
CN108572876B (zh) 一种读写锁的实现方法及装置
CN108958975B (zh) 一种控制数据恢复速度的方法、装置及设备
CN104639650A (zh) 一种细粒度分布式接口访问控制方法及装置
KR102002517B1 (ko) 전자식 제어기 보안 기능 설정 방법 및 시스템
CN105787392B (zh) 一种数据读写控制方法及控制装置
CN111047740A (zh) 数字钥匙分享方法
CN112241398A (zh) 一种数据迁移方法和系统
CN111124674A (zh) 一种硬件资源的管理方法、存储介质及终端
CN116450328A (zh) 内存分配方法、装置、计算机设备和存储介质
CN115951844B (zh) 分布式文件系统的文件锁管理方法、设备及介质
CN104008200A (zh) 锁申请的处理方法和装置
CN102541743B (zh) 用于存储管理的方法、设备和系统
CN116302298A (zh) 容器运行方法、装置、电子设备和存储介质
CN111737013B (zh) 芯片的资源管理方法、装置、存储介质及系统芯片
CN113474220B (zh) 车辆控制装置
CN112948106B (zh) 任务分配方法及装置
CN111090509B (zh) 一种mdio资源的访问方法、存储介质及智能终端
KR102664020B1 (ko) 분할 스케줄링을 이용한 테스트 시간 감소 방법 및 장치
JP7448585B2 (ja) 情報処理装置、情報処理方法、及び情報処理プログラム

Legal Events

Date Code Title Description
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150422

RJ01 Rejection of invention patent application after publication