[发明专利]一种授权锁权限的方法和分布式锁管理器在审

专利信息
申请号: 201410705414.4 申请日: 2014-11-26
公开(公告)号: CN104536834A 公开(公告)日: 2015-04-22
发明(设计)人: 范颂颂;冯锐 申请(专利权)人: 华为技术有限公司
主分类号: G06F9/52 分类号: G06F9/52;G06F9/46;H04L29/08
代理公司: 北京同达信恒知识产权代理有限公司 11291 代理人: 冯艳莲
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 授权 权限 方法 分布式 管理器
【说明书】:

技术领域

发明涉及通信技术领域,尤其涉及一种授权锁权限的方法和分布式锁管理器。

背景技术

在分布式系统中,分布式锁是控制分布式系统之间访问共享资源的一种方式,只有获得锁权限的授权,对应的应用或计算机才有权限访问共享资源。

目前分布式系统中的锁管理器判断锁权限能否被授权的方法是:遍历整个已授权锁权限队列,判断请求的锁权限与每个已授权的锁权限是否存在冲突。当请求的锁权限与所有已授权的锁权限均不冲突时,锁管理器才可授权该锁权限;反之,若请求锁与已授权锁中的任何一个存在冲突,则不会授权该请求锁。

进一步,锁资源管理在授权时,是按照“先来后到”的顺序进行授权,也就是请求队列中队头的锁必须获得授权后,才可以授权后面的锁。

当分布式系统规模较大时,锁资源的用户达到十万甚至百万级别的,这时的授权队列会相当大,现有技术中的授权方法,显然会导致耗时久,效率低的技术问题。

发明内容

本发明实施例提供了一种授权锁权限的方法和分布式锁管理器,用以提高分布式系统中锁资源管理器为请求的权限授权的效率。

本申请第一方面提供了一种授权锁权限的方法,应用于分布式锁管理器,包括:接收加锁请求,获取所述加锁请求所请求的锁权限;当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;返回所述请求的锁权限。

结合第一方面,在第一方面的第一种可能的实现方式中,所述请求的锁权限与所述已授权锁权限的最高等级不冲突为:所述请求的锁权限的等级参数高于或等于所述已授权锁权限的最高等级的等级参数。

结合第一方面第一种可能的实现方式,在第一方面第二种可能的实现方式中,还包括:判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。

结合第一方面第二种可能的实现方式,在第一方面第三种可能的实现方式中,接收到加锁请求之后,所述方法还包括:根据所述请求的锁权限,将所述加锁请求划分到申请同类型锁权限的加锁请求队列中。

结合第一方面,在第一方面第四种可能的实现方式中,所述方法还包括:当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新所述已授权锁权限的最高等级的等级参数。

结合第一方面或第一方面的第一种可能的实现方式至第一方面的第四种可能的实现方式中的任意一种,在第一方面第五种可能的实现方式中,包括:所述等级参数从高到低为:独占模式、保护写、保护读、并行读、并行写和空。

结合第一方面或第一方面的第一种可能的实现方式至第一方面的第四种可能的实现方式中的任意一种,在第一方面第六种可能的实现方式中,若所述请求的锁权限与所述已授权锁权限的最高等级冲突,将所述锁请求保留在所述加锁请求队列中;到达预定的条件时,处理所述加锁请求队列中的锁请求。

本申请第二方面提供了一种授权锁权限的分布式锁管理器,包括:接收单元,用于接收加锁请求,获取所述加锁请求所请求的锁权限;授权单元,用于当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;返回单元,用于返回所述请求的锁权限。

结合第二方面,在第二方面的第一种可能的实现方式中,所述请求的锁权限与所述已授权锁权限的最高等级不冲突为:所述请求的锁权限的等级参数高于或等于所述已授权锁权限的最高等级的等级参数。

结合第二方面第一种可能的实现方式,在第二方面第二种可能的实现方式中,所述锁管理器还包括:判断单元,用于判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;更新单元,用于当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。

结合第二方面第二种可能的实现方式,在第二方面第三种可能的实现方式中,所述接收单元还用于:接收到加锁请求之后,根据所述请求的锁权限,将所述加锁请求划分到申请同类型锁权限的加锁请求队列中。

结合第二方面,在第二方面第四种可能的实现方式中,所述锁管理器还包括:释放信息接收单元,用于当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新所述已授权锁权限的最高等级的等级参数。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;,未经华为技术有限公司;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201410705414.4/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top