[发明专利]分布式网络构建存储的方法、装置和系统有效
| 申请号: | 200810241867.0 | 申请日: | 2008-12-26 |
| 公开(公告)号: | CN101771715A | 公开(公告)日: | 2010-07-07 |
| 发明(设计)人: | 施广宇;龚皓;陈坚;范灵源 | 申请(专利权)人: | 华为技术有限公司 |
| 主分类号: | H04L29/08 | 分类号: | H04L29/08 |
| 代理公司: | 暂无信息 | 代理人: | 暂无信息 |
| 地址: | 518129 广东*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 分布式 网络 构建 存储 方法 装置 系统 | ||
1.一种分布式网络构建的方法,其特征在于,包括:
获取节点的地理位置信息;
根据所述节点的地理位置信息确定所述节点所属的区域,根据所述节点所属的区域确定所述节点的ID空间;不同区域对应不同的ID空间;
在确定的ID空间中选取一个值,构造所述节点的ID值;
所述根据所述节点的地理位置信息确定所述节点所属的区域,根据所述节点所属的区域确定所述节点的ID空间包括:
从网络的哈希空间中选择一个条带;每一条带中包含属于不同区域的条目:
在选择的条带中,根据节点的地理位置信息确定该节点所属的区域,根据该节点所属的区域确定出该区域对应的条目,以该条目作为所述节点的ID空间。
2.如权利要求1所述的方法,其特征在于,所述在确定的ID空间中选取一个值为:在所述确定的ID空间中任选一个值;或者,所述确定的ID空间进一步划分为ID子空间,先选取一个ID子空间,然后在选取的ID子空间中选择一个值。
3.如权利要求1所述的方法,其特征在于,所述构造所述节点的ID值为:以选取的一个值作为节点ID值的前缀、后缀或者其中关键字段,构造出节点ID值;或者,直接将选取的一个值作为节点ID值。
4.如权利要求1所述的方法,其特征在于,所述从网络的哈希空间中选择一个条带为:从哈希空间的各个条带中随机选取一个条带;或者,从未使用的条带中选取一个条带;或者,选择被使用的次数最少的条带。
5.一种分布式网络构建的装置,其特征在于,所述装置包括:
获取模块,用于获取节点的地理位置信息;
选择模块,用于根据所述获取模块获取的节点的地理位置信息确定所述 节点所属的区域,根据所述节点所属的区域确定所述节点的ID空间;不同区域对应不同的ID空间;
构造模块,用于在所述选择模块确定的ID空间中选取一个值,构造所述节点的ID值;
所述选择模块包括:
第二选择单元,用于从网络的哈希空间中选择一个条带;每一条带中包含属于不同区域的条目;
第二确定单元,用于在所述第二选择单元选择的条带中,根据节点的地理位置信息确定该节点所属的区域,根据该节点所属的区域确定出该区域对应的条目,以该条目作为所述节点的ID空间。
6.如权利要求5所述的装置,其特征在于,所述构造模块包括:
第一选择单元,用于在所述选择模块确定的ID空间中选择一个ID子空间;所述ID空间进一步划分为ID子空间;
第一构造单元,在所述第一选择单元选择的ID子空间中选择一个值,构造所述节点的ID值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810241867.0/1.html,转载请声明来源钻瓜专利网。





