论文部分内容阅读
对等网(Peer-to-Peer,P2P)技术是一种构筑在现有因特网基础之上、以文件共享为初始目的而产生的一种覆盖网技术,目前该技术已被广泛应用于对等计算、协同工作、资源搜索与共享等很多领域,并引起了很多业界人士的关注。
P2P资源搜索机制作为各种P2P技术应用的基础已成为当前研究的热点,但现有的P2P资源搜索机制普遍存在着以下问题:忽视底层网络状况对资源搜索造成的影响;缺乏对节点(Peer)间异质性的考虑;资源提供者负载分配不均;网络状态信息的维护开销巨大等等,从而在一定程度上影响了资源搜索的质量和效率。本文的主要贡献是,通过对P2P网络模型下资源搜索机制的研究,在分布式哈希表(Distributed Hash Table,DHT)思想的基础上,提出了一种复式CAP(dual Chord And Pastry,简称“复式CAP”)模型,该模型充分考虑了底层网络状况及节点间的异质性对资源搜索造成的不良影响,依照地理区域(或网段)、节点性能(处理能力、带宽)以及节点行为方式(在线时间)的不同将网络分层、节点分类,同时根据各层网络的特点使处于不同层次上的节点分别维护不同大小的路由表、采用不同的路由方式,并以选取多个稳定对等体共同作为共享资源载体的方式,采用一种新的“十字链表”结构来记录所有存储了同一共享资源的稳定对等体信息,合理分配访问量,最后通过建立相应的数学模型进行分析,证明了该搜索机制在搜索效率、负载平衡、健壮性以及可扩展性等方面都比以往的搜索机制有了显著提高。