基于P2P网络的分布式存储关键技术研究

发布时间：2018-06-07 00:00

本文选题：P2P网络 + 分布式存储　；参考：《湖南理工学院》2017年硕士论文

【摘要】：针对传统集中式存储技术存在容量小、可扩展性差、成本高等问题,论文提出一种基于P2P网络的分布式存储系统,并给出系统的分布式实现策略。系统通过P2P技术将互联网上分散的计算机进行连接,并对这些计算机上的闲散资料进行整合,形成一个廉价、可扩展、高性能以及高可靠的分布式系统。论文围绕分布式存储系统中的关键技术展开研究,主要研究工作如下:1.提出了一种改进的Chord路由算法。针对原始Chord路由中存在冗余信息以及查寻效率不高问题,提出一种改进的Chord路由算法,利用对立节点建立顺时针与逆时针两个路由表,实现了双向查寻,同时改进了路由表构造方法,减少了冗余表项,理论分析与仿真实验表明,该算法降低了查询的平均路径长度,提高了查寻效率。2.提出了一种基于信息二叉树的副本一致性维护算法(RBT)。RBT采用Chord协议管理副本节点,利用路由表构造信息二叉树,把文件副本保存在二叉树上,可避免单点失效。通过这种信息生成树可以使副本更新信息快速地传到底层网络,实验证明该算法可降低网络时延,减少网络维护开销,提高系统的可靠性。3.设计了一个基于P2P网络的分布式存储与资源查找原型系统,实现了信息检索与副本管理功能,验证了本文的理论研究。
[Abstract]:Aiming at the problems of low capacity, poor expansibility and high cost in traditional centralized storage technology, a distributed storage system based on P2P network is proposed, and the distributed implementation strategy of the system is given. The system connects distributed computers on the Internet through P2P technology, and integrates the idle data on these computers to form a cheap, scalable, high performance and high reliable distributed system. This paper focuses on the key technologies of distributed storage system, the main research work is as follows: 1. An improved Chord routing algorithm is proposed. Aiming at the problems of redundant information and low searching efficiency in the original Chord routing, an improved Chord routing algorithm is proposed. Two routing tables, clockwise and counterclockwise, are established by using the opposing nodes to realize two-way search. At the same time, the routing table construction method is improved, and the redundant table items are reduced. The theoretical analysis and simulation results show that the algorithm reduces the average path length of the query and improves the search efficiency. 2. This paper presents a replica consistency maintenance algorithm based on information binary tree, which uses Chord protocol to manage replica nodes, constructs information binary tree by routing table, and saves file replica on binary tree, which can avoid single point failure. Through this information generation tree, the replica update information can be quickly transmitted to the underlying network. Experiments show that the algorithm can reduce the network delay, reduce the network maintenance overhead, and improve the reliability of the system. A prototype system of distributed storage and resource search based on P2P network is designed. The functions of information retrieval and replica management are realized, and the theoretical research of this paper is verified.
【学位授予单位】：湖南理工学院
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP393.0;TP333

【参考文献】