Routing Algorithm For Distributed Storage Platform, And Local Resource Management

Research & Development of distributed fault tolerant storage flat based on WAN is a project comes from "Youth Software Creative Engineering" from Technological Office of SiChuan. It mainly researches a network fault tolerant storage flat software, it can be used in high reliable storage of data,long-distance copy and calamity remedy. The most important parts of this paper are the Route algorithms and local resources management of this storage flat.Firstly, we recount some basal knowledge about network protocol and server model. Because these are the preconditions of researching P2P. In the end we draw a simple conclusion of the history and development of the P2P distributed storage model.Then, we discuss the system structure of distributed fault tolerant storage flat based on WAN, so we can understand the function and effect of this paper's nuclear content in the whole system from a holistic view. In chap.6 we depict a secure hashing algorithm about mapping from file name to node number. As a hashing algorithm, it not only enhances the efficiency but also plays a load balance role in positioning node in the distributed system. The latter part is the base of the Route algorithm. In chap.7 we introduce a traditional Route algorithm and point out it's advantages and disadvantages. In the following chap. a hiberarchy-oriented Route algorithm is presented, the prominent merit of this new algorithm is it's fast positioning node,high reliability and well security. In chap 10. we describe the local resources management , the emphases are the design and management of the file storage pointer table, especially keeping the information in memory and disk synchronous which include timer synchronization and remedy synchronization。Finally, we proved that the initial goal is reached and a good performance is achieved by taking the system in some functionality tests.