摘要:
本发明公开了一种支持海量数据访问的分布式文件系统的架构方法。该方法基于分布式哈希表,通过对文件路径进行哈希映射获取存取节点。
采用完全分布式的无中心化架构设计,新节点通过若干次通信即可加入集群。节点间的寻址采用Kademlia算法,对路由表进行划分并通过异或运算得到节点间的距离,以实现最近邻节点的跳转。
通过PaxosLease算法选取领导者来处理映射到该节点的操作,以解决一致性问题。
文件的实际数据则进行固定大小的分块存储,并冗余备份在若干个节点上,提供安全性以及分布式计算的需求。
架构的系统在海量文件处理时能显著地提高处理效率,在较低延迟需求的环境中也可取得较好效果。
| 专利名称 | 支持海量数据访问的分布式文件系统的架构方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN201410216506.6 |
| 申请号 | - | 专利申请日期 | 2014-05-21 |
| 专利授权日期 | 2014-08-27 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 董敏;金泽豪;毕盛 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明公开了一种支持海量数据访问的分布式文件系统的架构方法,该方法基于分布式哈希表,通过对文件路径进行哈希映射获取存取节点。采用完全分布式的无中心化架构设计,新节点通过若干次通信即可加入集群。节点间的寻址采用Kademlia算法,对路由表进行划分并通过异或运算得到节点间的距离以实现最近邻节点的跳转。通过PaxosLease算法选取领导者来处理映射到该节点的操作,以解决一致性问题。文件的实际数据则进行固定大小的分块存储,并冗余备份在若干个节点上,提供安全性以及分布式计算的需求。架构的系统在海量文件处理时能显著地提高处理效率,在较低延迟需求的环境中也可取得较好效果。 | ||