基于通用带权分布式哈希表的数据放置算法研究

Research on general weighted distributed Hash tables algorithm for data placement

研究了动态网络环境下基于网络的存储系统的数据放置算法,分析了现有的数据放置算法,提出了通用带权分布式哈希表算法。与相容哈希算法和对数算法定义的评判函数相比,考虑了各个节点的存储空间、数据分发节点与数据存储节点之间的物理距离、网络带宽等的限制。仿真结果表明,该算法能够实现数据的公平分发。

The data placement algorithm of networked based storage system in the dynamic network environment is studied. The current data placement algorithms are analyzed. The general weighted distributed hash tables algorithm is proposed, compared with the consistent hash algorithm and logarithm evaluation function, which considered the following conditions： The nodes storage space, the physical distance between data distribution nodes and data storage nodes, networks bandwidth. The simulation results show that the data can be fairly distributed.