[发明专利]一种授权锁权限的方法和分布式锁管理器在审
| 申请号: | 201410705414.4 | 申请日: | 2014-11-26 |
| 公开(公告)号: | CN104536834A | 公开(公告)日: | 2015-04-22 |
| 发明(设计)人: | 范颂颂;冯锐 | 申请(专利权)人: | 华为技术有限公司 |
| 主分类号: | G06F9/52 | 分类号: | G06F9/52;G06F9/46;H04L29/08 |
| 代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 冯艳莲 |
| 地址: | 518129 广东*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 授权 权限 方法 分布式 管理器 | ||
技术领域
本发明涉及通信技术领域,尤其涉及一种授权锁权限的方法和分布式锁管理器。
背景技术
在分布式系统中,分布式锁是控制分布式系统之间访问共享资源的一种方式,只有获得锁权限的授权,对应的应用或计算机才有权限访问共享资源。
目前分布式系统中的锁管理器判断锁权限能否被授权的方法是:遍历整个已授权锁权限队列,判断请求的锁权限与每个已授权的锁权限是否存在冲突。当请求的锁权限与所有已授权的锁权限均不冲突时,锁管理器才可授权该锁权限;反之,若请求锁与已授权锁中的任何一个存在冲突,则不会授权该请求锁。
进一步,锁资源管理在授权时,是按照“先来后到”的顺序进行授权,也就是请求队列中队头的锁必须获得授权后,才可以授权后面的锁。
当分布式系统规模较大时,锁资源的用户达到十万甚至百万级别的,这时的授权队列会相当大,现有技术中的授权方法,显然会导致耗时久,效率低的技术问题。
发明内容
本发明实施例提供了一种授权锁权限的方法和分布式锁管理器,用以提高分布式系统中锁资源管理器为请求的权限授权的效率。
本申请第一方面提供了一种授权锁权限的方法,应用于分布式锁管理器,包括:接收加锁请求,获取所述加锁请求所请求的锁权限;当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;返回所述请求的锁权限。
结合第一方面,在第一方面的第一种可能的实现方式中,所述请求的锁权限与所述已授权锁权限的最高等级不冲突为:所述请求的锁权限的等级参数高于或等于所述已授权锁权限的最高等级的等级参数。
结合第一方面第一种可能的实现方式,在第一方面第二种可能的实现方式中,还包括:判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。
结合第一方面第二种可能的实现方式,在第一方面第三种可能的实现方式中,接收到加锁请求之后,所述方法还包括:根据所述请求的锁权限,将所述加锁请求划分到申请同类型锁权限的加锁请求队列中。
结合第一方面,在第一方面第四种可能的实现方式中,所述方法还包括:当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新所述已授权锁权限的最高等级的等级参数。
结合第一方面或第一方面的第一种可能的实现方式至第一方面的第四种可能的实现方式中的任意一种,在第一方面第五种可能的实现方式中,包括:所述等级参数从高到低为:独占模式、保护写、保护读、并行读、并行写和空。
结合第一方面或第一方面的第一种可能的实现方式至第一方面的第四种可能的实现方式中的任意一种,在第一方面第六种可能的实现方式中,若所述请求的锁权限与所述已授权锁权限的最高等级冲突,将所述锁请求保留在所述加锁请求队列中;到达预定的条件时,处理所述加锁请求队列中的锁请求。
本申请第二方面提供了一种授权锁权限的分布式锁管理器,包括:接收单元,用于接收加锁请求,获取所述加锁请求所请求的锁权限;授权单元,用于当根据锁权限兼容性列表,判断所述请求的锁权限与所述分布式锁管理器中记录的已授权锁权限的最高等级不冲突时,授权所述请求的锁权限;返回单元,用于返回所述请求的锁权限。
结合第二方面,在第二方面的第一种可能的实现方式中,所述请求的锁权限与所述已授权锁权限的最高等级不冲突为:所述请求的锁权限的等级参数高于或等于所述已授权锁权限的最高等级的等级参数。
结合第二方面第一种可能的实现方式,在第二方面第二种可能的实现方式中,所述锁管理器还包括:判断单元,用于判断所述请求的锁权限的等级参数是否高于所述已授权锁权限的最高等级的等级参数;更新单元,用于当所述请求的锁权限的等级参数高于所述已授权锁权限的最高等级的等级参数时,将所述已授权锁权限的最高等级的等级参数更新为所述请求的锁权限的等级参数。
结合第二方面第二种可能的实现方式,在第二方面第三种可能的实现方式中,所述接收单元还用于:接收到加锁请求之后,根据所述请求的锁权限,将所述加锁请求划分到申请同类型锁权限的加锁请求队列中。
结合第二方面,在第二方面第四种可能的实现方式中,所述锁管理器还包括:释放信息接收单元,用于当接收到已授权的锁权限释放消息时,根据已授权锁权限列表更新所述已授权锁权限的最高等级的等级参数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;,未经华为技术有限公司;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410705414.4/2.html,转载请声明来源钻瓜专利网。
- 上一篇:基于双系统的同步解锁方法及系统
- 下一篇:一种信息处理方法及电子设备





