数据存储系统及方法技术方案

技术编号:4333018 阅读:206 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种数据存储系统及方法,该系统包括:多层组播组,其中:每一层组播组由至少一个节点构成,每一层组播组中的节点的标识在本层组播组对应的标识匹配范围内相匹配。采用本发明专利技术可以提高数据处理效率和容灾能力。

【技术实现步骤摘要】

本专利技术涉及通信
,尤其涉及。
技术介绍
目前的数据存储方案大致分为两类集中式的数据存储和分布式的数据存储。 专利技术人发现集中式的数据存储方案的数据处理效率低、容灾能力低,系统恢复时 间长;分布式的数据存储方案采用DHT方式访问用户数据,以单播方式查找,当发现一个节 点失效时,才向另一节点发起查找请求,更新等操作也类似,同样存在数据处理效率低、容 灾能力低,并且,实施时需要有繁琐的HASH计算和路由查找过程,实现复杂,同时也有可能 出现数据不一致的情况。
技术实现思路
本专利技术实施例提供一种数据存储系统,用以提高数据处理效率和容灾能力,该系 统包括 多层组播组,其中 每一层组播组由至少一个节点构成,每一层组播组中的节点的标识在本层组播组 对应的标识匹配范围内相匹配。 本专利技术实施例还提供一种数据存储系统的管理方法,用以提高数据处理效率和容 灾能力,该方法包括 当节点要加入所述数据存储系统时,确定该节点与系统中其它节点的标识匹配范 围,将该节点加入与所述确定的标识匹配范围对应的组播组; 当节点要退出数据存储系统时,在该节点所属组播组内组播该节点退出的通知消 息,并将该节本文档来自技高网...

【技术保护点】
一种数据存储系统,其特征在于,包括:多层组播组,其中:每一层组播组由至少一个节点构成,每一层组播组中的节点的标识在本层组播组对应的标识匹配范围内相匹配。

【技术特征摘要】
一种数据存储系统,其特征在于,包括多层组播组,其中每一层组播组由至少一个节点构成,每一层组播组中的节点的标识在本层组播组对应的标识匹配范围内相匹配。2. 如权利要求1所述的系统,其特征在于,各层组播组对应的标识匹配范围根据分形 的自相似性、可迭代性确定。3. 如权利要求2所述的系统,其特征在于,所述每一层组播组中的节点的标识在本层 组播组对应的标识匹配范围内相匹配,具体为第0层组播组中的节点的标识不相匹配;第1层组播组中的节点的标识在前0 k位相匹配;第2层组播组中的节点的标识在前k 2k位相匹配;以此类推,第n-l层组播组中的节点的标识在前(n-2)k (n-l)k位相匹配; 所述k、n均为大于0的整数。4. 如权利要求1至3任一项所述的系统,其特征在于,各层组播组对应的标识匹配范围 根据调整因子进行调整。5. 如权利要求4所述的系统,其特征在于,各层组播组对应的标识匹配范围根据调整 因子进行调整包括第n-l层组播组对应的标识匹配范围细分如下[[(n-2)k, (n-2)k+k/j], [(n—2)k+k/j, (n_2) k+2k/j] ,......, [(n—l)k—k/j, (n-l)k]];所述i为调整因子;k、 n均为大于0的整数。6. —种数据存储系统的管理方法,其特征在于,该方法包括当节点要加入所述数据存储系统时,确定该节点与系统中其它节点的标识匹配范围, 将该节点加入与所述确定的标识匹配范围对应的组播组;当节点要退出数据存储系统时,在该节点所属组播组内组播该节点退出的通知消息, 并将该节点从所属组播组中删除;当节点因故障退出数据存储系统后重新恢复时,若该节点的标识与故障前的标识相 同,则在该节点原所属组播组内组播该节点重新加入的通知消息,...

【专利技术属性】
技术研发人员:薛海强欧阳聪星刘景磊李刚王光霁
申请(专利权)人:中国移动通信集团公司
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1