论文部分内容阅读
近年来,随着互联网技术的发展,对等网络(简写为P2P网络)这种新型互联网应用层体系结构迅速发展,受到了工业界和学术界的广泛关注。随着应用的发展和研究的深入,P2P网络所固有的结点自主性的问题对系统的消极影响逐渐暴露出来。结点的自主性导致结点追求自我利益的最大化,在忽略结点自主性的P2P网络协议中会引起严重的free rider问题,极大破坏了结点之间的公平性,甚至导致系统不能正常运行。因此需要研究P2P网络的结点协作机制解决结点自主性的问题。P2P网络结点协作机制的研究以结点之间的公平性为前提,包含约束结点进行协作以实现系统设计目标和在原有系统基础上促进结点协作以提高系统性能两个方面的内容。本文从以上两个方面研究P2P网络中的结点协作机制并通过模拟实际系统来研究结点协作机制对P2P网络的影响。本文的主要内容包括:(1)调研P2P网络的协议基础和P2P网络中结点协作机制的研究进展和相关成果,了解结点协作机制研究的角度和常用方法,分析结点协作的本质问题,作为结点协作机制研究的基础。(2)研究P2P垂直搜索系统中的结点协作机制。提出了一种基于结点协作的数据备份机制LRS和基于LRS的索引切分方法。LRS机制具有数据可用性高,结点带宽消耗少,结点之间负载均衡等特点。基于LRS的索引切分方法能有效提高系统索引检索的效率。(3)提出一种通用的结点协作机制Hermes。Hermes是一种可选的结点协作机制,设计结点可以根据自身的需求发起协作请求,基于信用的管理方式能够避免free rider现象。Hermes机制充分利用结点的自主性进行结点之间的协作,极大提高了结点协作的效率。(4)研究P2P网络系统BitTorrent的模拟实现并在模拟的BitTorrent系统中实现Hermes机制。通过实验结果研究结点协作机制对P2P网络的影响。