论文部分内容阅读
P2P网络的出现让整个网络的工作模式由集中式走向了分布式,整个网络的工作重心也由服务器转向了符个结点。P2P网络本身的发展经历了混合型P2P网络,无结构型P2P网络,直至现在的结构化P2P网络。本文研究了结构化P2P网络的拓扑结构和搜索机制,改进了B-树的部分结构和查找方式,并提出了以改进的B-树为覆盖网拓扑结构的结构化P2P网络搜索模型。在网络结构设计中,又创新性的提出了堆网络概念,堆网络中以堆排序的方式产生最优的超结点来管理普通结点,超结点又组成更大的B-树网络。基于这种网络模型,本文还设计了相应的路由、定位算法,并设计了堆网络的分裂、合并以及堆排序算法。整个网络的结点位置都是通过分布式散列表唯一确定,数据对象索引由B-树网络超结点共同管理。同时,路由过程只在超结点之间完成。改进的B-树网络拓扑结构适应了动态的P2P网络,具有高自适应性和高容错性。平均定位路径长度为O (logN),具有很高的搜索效率。本文还在PC平台上通过软件仿真了该网络搜索模型,验证了其可行性和正确性。本文有三个方面的主要创新点：第一,以适应P2P网络高动态性和对搜索效率的高要求为目的改进了B-树的搜索算法,并提出以改进的B-树为结构化P2P网络的覆盖网拓扑结构；第二,提出了以排序的方式产生超结点的结点选举机制；最后,提出了堆网络和B-树网络的双层网络结构、超结点和普通结点的结点异构划分,合理地利用了网络带宽,充分地挖掘了网络上每个结点的能力。