DFSB: A Prototype of Distributed Storage System Based on LDPC
Teng Wu, Luchen Tan, Xiangxue Li, Baoan Guo, Dong Zheng · 2010
In this paper we present a prototype of distributed storage system based on LDPC called Distributed File StrongBox(DFSB). DFSB is an archive-oriented system, and it is designed to guarantee high availability and security of distributed storage. This high availability is achieved through novel application of LDPC which is normally applied in communication protocols. We use LDPC to calculate redundant data blocks, which takes the place of RS code used in RAID6. Comparing with RS code, LDPC has higher probability of tolerating more failure blocks in distributed storage system for its Shanno Limit approaching property. We also consider the time overhead of searching users' information, which increases as a logarithmic function user group scale. To get constant time overhead, we propose an innovative indexing method using 16-tree. In addition, we provide an improved protocol for user authentication to protect communications between authorized clients and servers from some existed attacking.