论文部分内容阅读
对等网络(Peer to Peer Network,P2P Network)是当今学术界研究的热点之一,P2P应用也已成为当今因特网中流量最大的应用。在各种P2P应用中,资源共享是最主流的应用。如何构建高效、可靠、低耗的资源搜索机制与算法无疑是对等网络研究的一个核心问题。由于P2P系统通常具有大规模性、高动态性、自组织性及分布性等特点,因此在这种应用环境下如何有效的搜索到所需资源也是一个极具挑战性的问题。本文对主流对等网络模型及其搜索机制进行了深入的研究,重点研究Chord网络及其搜索机制。Chord网络是一种典型的结构化对等网络模型。它基于分布式哈希表的基本思想来分布资源的索引信息,并利用一种设计非常巧妙的节点路由表来路由与资源查询相关的消息,具有资源搜索可靠性高、与资源查询相关的消息转发次数少、系统可扩展性好等优点。但Chord网络的资源搜索机制也存在着不少问题,这些问题包括用于路由查询消息的节点路由表冗余信息太多、对键值落在不同标识符区域的资源进行搜索时相关消息所需路由跳数差异较大、对可用于消息路由的信息利用不充分、难以支持复杂查询等。本文在深入分析Chord资源搜索机制的基础上,针对其存在的一些问题提出了改进方案,该方案利用一个统一的数学模型来增加节点所拥有的路由信息,并通过合并冗余路由信息项的方式使得节点在增加了路由信息的同时保持了原有节点路由表的规模,在大多数情况下,节点路由表的实际长度甚至比原来还要短得多。与原有的Chord模型资源搜索机制相比,该方案提出的改进措施还能使Chord系统中的节点对键值落在不同标识符区域的资源进行搜索时所需路由跳数的差异变小,因而具有搜索性能更为稳定、资源查询消息的平均路由跳数更少,对节点内存资源的占用更少,路由查询消息时节点所需的处理时间更短等优点。为深入研究Chord网络的组织机制与验证本文提出的理论,本文还提出了一个Chord仿真器的设计方案,并由本文作者独自实现。该仿真器是国内的第一款Chord仿真器,测试表明,它能很好地仿真标准Chord网络模型和本文作者提出的改进模型。