论文部分内容阅读
本文主要研究P2P网络数据存储与恢复可靠性相关问题。P2P网络具有对等性,即网络节点之间具有相同的地位,可以互相通信。其拓扑结构主要有全分布式非结构化、全分布式结构化和混合式三类,其中全分布式结构化P2P网络主要有环状、树状、网状等构型。基于不同P2P网络拓扑结构,结合数据存储策略的特殊性,分别分析网络可靠性计算方法。第一章:首先,给出了P2P网络数据存储系统可靠性的研究背景和研究意义。其次,通过分析国内外现状,明确研究目标和创新点。最后,对文章纲领进行构思,明确需要进行的工作。第二章:在研究传统网络拓扑结构和可靠性定义的基础上,给出P2P网络拓扑结构定义,并分析了P2P网络可靠性的定义方法。通过比较,得出P2P网络可靠性研究与传统网络可靠性研究的不同之处,明确论文研究工作的核心内容。第三章:基于边和节点完全可靠的假定,P2P网络数据存储系统的可靠性只与数据存储是否正常有关。并根据不同的数据冗余策略,分别给出基于完全副本冗余策略和纠删码冗余策略的可靠性定义,最后给出算例。第四章:以Chord环状网络为代表,研究了结构化P2P网络的数据冗余策略和可靠性定义。首先采用Chord协议构建结构化P2P网络;其次,基于路由公式,给出数据备份所在节点集;然后,通过构建正、逆向信息二叉树的方式,给出各节点数据存储与恢复的可靠性定义和计算方式;最后给出整个网络的可靠性定义,并进行数据仿真和结果分析。第五章:根据实际情形中采用的含超级节点的混合式P2P网络,首先进行了网络拓扑结构研究,给出了详细分析和定义;其次,基于节点负载上限量给出了数据备份策略;最后,基于只有叶子节点能请求信息这一假设,给出存在中间数据备份节点时的可靠性计算方法,并采用改进的一般生成函数计算通信网络的可靠性,给出仿真试验和算例。