论文部分内容阅读
Peer-to-Peer计算是近年来开始出现的一种基于Internet的计算模式,其目标是充分利用Internet环境中各种可能的端计算设备进行大规模协作计算和资源共享。在理想的P2P拓扑模型中,节点在拓扑中的位置没有优劣之分,其地位是完全平等的,其拓扑是对称的。 与理想的情况不同,实际的大规模P2P网络除具有明显的动态特征(Dynamicity)外,节点在计算能力、存储能力、网络带宽等特性上往往存在较大的异构性(Heterogeneity),无视网络的动态性和节点异构性的拓扑构造不利于拓扑的稳定性以及网络的公平和有效性。 研究表明,P2P网络的动态性和节点异构性强烈受制于节点的主观因素。因此,一个充分顾及网络动态性和节点异构性的P2P网络,必须考虑节点的自主性,即节点在网络参与策略(Participant strategy)等主观因素上的差异。 可信度本质上是一个节点诸多主、客观特性的综合,因此体现节点参与策略差异的一个合理的尺度是其在P2P网络中所表现出的可信任程度。本文把节点在可信度上存在差异的现象称为节点的可信度异构。同时,把考虑可信度异构的P2P拓扑称为信任敏感的拓扑(Trust-aware Topologies)。 构造信任敏感的拓扑有利于公平、有效、优化地使用P2P资源,同时,在拓扑构造中充分考虑节点的可信度也有利于拓扑的稳定性和可用性。 围绕上述可信度敏感的拓扑构造思路,本文分析和研究了基于节点可信度的结构化和无结构拓扑构造及其相关关键技术,工作主要在以下诸方面展开: (1) 结构化拓扑的非对称构造。传统结构化拓扑中对节点不加区分的对称构造方法不利于有效利用拓扑中的可信节点,引入非对称的结构化拓扑有利于提高拓扑的稳定性和效率; (2) 结构化拓扑中的选择性搜索机制。影响节点可信度在结构化拓扑中使用的另一个主要因素在于其基于分布Hashing的精确对象定位机制缺乏可选择性,引入选择性搜索机制一方面有利于在多个搜索结果中依据节点差异(如可信度)作出有效选择,另一方面,引入选择性搜索机制本身也有利于结构化拓扑应用范围的进一步扩展; (3) 基于P2P环境的分布信任模型。P2P环境中的节点可信度求解依赖有效的信任模型和信任管理机制,已有的信任模型和管理机制在模型的完备性和管理的安全性等方面存在诸多问题,因此,有必要构造新的信任模型和相应的信任管理机制: (4) 基于节点信任的动态拓扑构造。在目前无结构拓扑的P2P(文件共享)应用中缺乏有效的激励机制,已有的激励机制往往依赖中心节点,仅限于共享激励,缺乏网络公平性和拓扑优化的考虑。引入节点可信度和拓扑进化方法避免了激励机制的集中式结构,同时,不仅可以有效达成共享激励的效果,而且具有拓扑优国防科学技术大学研究生院学位论文化和促进网络公平性的作用。 其中,(3)是本文其它工作的基础,同时其信任管理机制又建立在(l)和(2)的工作的基础上。(4)本质上是可信度敏感的拓扑构造思想在无结构拓扑构造中的应用,它主要建立在(1)和(3)的工作基础之上。 本文在上述工作中的主要贡献如下: 提出了一种可信度敏感的非对称结构化拓扑Terrac。,该拓扑在保留DHT拓扑的良好特征的同时,充分考虑节点可信度差异,即,相对于低可信节点,高可信节点占据拓扑中更重要位置,从而增强拓扑的可靠和稳定性。分析和实验表明,Terrac。一方面保留了现有D月了拓扑已有的良好特性,如可扩展性和可维护性等,另一方面较传统对称的D万了拓扑具有更好的动态适应性和容错能力。 基于Terrac。拓扑,通过引入两种选择性搜索和定位机制(即,基于二阶段混合搜索的刀刀不S兮入了机制和基于向量空间模型的DH7乙拭别讨机制),在接近原先DHT定位开销口口。乡叨的前提下,较好解决了在结构化尸2尸网络中的选择性搜索和定位问题,从而为在结构化拓扑中基于节点可信度的搜索打下了基础,并为结构化拓扑的进一步广泛应用提供了一个新的思路和手段。 在节点推荐的基础上提出了一种基于Peer一to一尸ee:环境的信任模型.,并给出了该模型的数学分析和分布式实现方法。分析及仿真表明,本文提出的信任模型较已有模型在完备性、模型的安全性等问题上有较大改进。 提出了基于节点可信度的动态拓扑模型刀IE和可信度敏感的搜索机制了刀S,动态拓扑进化和基于节点可信度的搜索机制保证了所构造的无结构网络同时满足三个要求,即:共享激励、网络的公平性和对Tr以ge咖ofCommon问题的抑制,而这是现有的激励机制所难以达到的。关键字:对等网,信任,拓扑,结构化拓扑,无结构拓扑,选择性搜索,激励, 拓扑进化一-一-.一一一一一一一. II