[发明专利]一种标识资源分配方法及系统有效
申请号: | 201210535155.6 | 申请日: | 2012-12-12 |
公开(公告)号: | CN103873389B | 公开(公告)日: | 2018-05-04 |
发明(设计)人: | 李哲;黄彦彬 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
主分类号: | H04L12/917 | 分类号: | H04L12/917 |
代理公司: | 北京鸿德海业知识产权代理事务所(普通合伙)11412 | 代理人: | 袁媛 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 标识 资源 分配 方法 系统 | ||
技术领域
本发明涉及信息管理技术领域,特别是涉及一种标识资源分配方法及系统。
背景技术
“标识”是一种用于识别的记号的统称,标识涉及日常生活的各个方面,例如人的名字、手机号码等都可以理解为一种标识信息,因此标识对于信息管理具有重要的意义。在计算机或互联网应用中,“标识”用来区分某一对象和其他对象,例如,在网站应用中,为了对所有的用户进行区分和管理,需要为每个用户都分配一个ID(Identity,标识),也称序列号、账号等等。利用该ID,在一定的范围内,可以唯一识别出某个用户。类似地,图片ID、视频ID都可以用来在特定的范围内对图片、视频等资源进行区分。
最基本的ID分配方式是单点分配,即将ID分配任务部署在一台机器上,通过文件或者数据库记录当前已分配的ID。每次收到新的ID分配请求后,新分配的ID值=上次分配的ID值+1,这种方式实现简单,保证分配出ID的全局唯一,而且严格递增,不会对ID空间资源造成浪费。
随着网站发展规模的不断扩大,很多大型网站开始采用多IDC(Internet Data Center,互联网数据中心)的方案,即在不同的地理位置或者不同网络中配置多个内容相同的镜像服务器,用户可以通过访问距离较近(地理距离或网络距离)的服务器,实现较快的连接速度。在多IDC配置中,一般采用多点分配ID的方式,即利用取模的方式先对整个ID资源空间进行划分,将划分出的子空间分配给每个IDC,每个IDC只允许在属于自己的ID子空间内进行ID分配。例如有两个机房,分别部署ID分配器A和B,分配器A仅分配奇数ID,分配器B仅能分配偶数ID。这种分配方式的缺点在于,整体的ID空间分配不是连续的,当不同的IDC申请量差异较大时,会造成不同IDC所分配的ID值差异巨大,既不利于对信息进行管理维护,有时还可能会导致无法满足一些上层应用的具体需求。
发明内容
为解决多点分配环境下的标识连续性问题,本发明实施例提供一种标识资源分配方法及系统,技术方案如下:
本发明实施例提供一种标识资源分配方法,应用于多个子系统间的标识资源统一分配,该方法包括:
标识管理模块预先以固定的分段大小,对标识资源空间进行分段,对各个分段进行连续编号,然后根据编号值的取模运算结果,将各个分段划归为N个分片,其中N为模数;
当某个子系统需要申请标识资源时,轮询所有N个分片中当前可用的最小编号分段;标识管理模块将这N个分段中的最小编号分段分配给该子系统。根据本发明的一种具体实施方式,所述标识管理模块,包括2~N个标识管理子模块,每个标识管理子模块用于管理至少1个分片。
根据本发明的一种具体实施方式,所述2~N个标识管理子模块,分布于不同的地理位置或不同的逻辑位置。
根据本发明的一种具体实施方式,所述轮询所有N个分片中当前可用的最小编号分段,具体实现为:
所述子系统分别向每个标识管理子模块发送查询请求,获知每个子模块当前可用分段的最小编号。
根据本发明的一种具体实施方式,所述标识管理模块将这N个分段中的最小编号分段分配给该子系统,具体实现为:
所述子系统向具有最小分段标号的标识管理子模块申请相应的标识资源。
根据本发明的一种具体实施方式,
如果所述子系统向某个标识管理子模块查询失败,则放弃该子模块的查询结果。
根据本发明的一种具体实施方式,该方法还包括:
确定每个分片当前可用分段的最小编号后,将该分段标注为暂时不可用,并且设置标注有效时间。
本发明实施例还提供一种标识资源分配系统,应用于多个子系统间的标识资源统一分配,该系统包括:标识管理模块以及各个子系统的标识申请模块;
标识管理模块预先以固定的分段大小,对标识资源空间进行分段,对各个分段进行连续编号,然后根据编号值的取模运算结果,将各个分段划归为N个分片,其中N为模数;
当某个子系统的标识申请模块需要申请标识资源时,轮询所有N个分片中当前可用的最小编号分段,标识管理模块进一步将N个分段中的最小编号分段分配给该子系统。
根据本发明的一种具体实施方式,所述标识管理模块,包括2~N个标识管理子模块,每个标识管理子模块用于管理至少1个分片。
根据本发明的一种具体实施方式,所述2~N个标识管理子模块,分布于不同的地理位置或不同的逻辑位置。
根据本发明的一种具体实施方式,所述子系统的标识申请模块具体用于:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210535155.6/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种研磨棒直径自动检测方法
- 下一篇:楔块智能测量分析仪