论文部分内容阅读
P2P技术以其良好的自适应性、扩展性、可靠性等特性,已经在分布式计算、协同工作、以及网络数据存储等诸多领域中扮演着重要的角色。虽然,这种技术正在不断地成熟,逐渐地完善,但仍然面临着许多问题与挑战。
在P2P系统的实际运行中,用户的搭便车问题(Free Riding)和公共悲剧问题(Tragedy of Common)十分普遍。因此,如何设计出一种有效的激励机制,来促使网路中各个节点积极地、无私地参与资源的贡献,成为近几年P2P研究的重要课题之一。另一方面,由于P2P网络的高度动态性,节点的上下线随机而且频繁,决定了其网络的拓扑结构也在随着时间不断的变化。同时,随着P2P网络规模的不断扩大,节点的资源搜索与定位的效率也是影响网络性能的一个因素。因此,如何设计一种有效的动态副木管理机制,保存冗余的文件数据,来提高文件的可用性和可靠性,并增加文件搜索的命中率,也是P2P领域的热点问题之一。
针对上述问题,本文对非结构化网络中的激励机制与分布式存储机制,进行了探索和实践,做出了以下工作:
1.本文首先运用博弈论的原理,引入囚徒困境模型,分析了各个节点之间的理性行为,及其产生的原因和导致的结果。
2.提出了一种基于博弈论的激励机制,有效地遏制了节点的自私行为,并给出了该机制的数学表述。
3.分析了P2P网络中影响副本管理的相关因素,提出了一种基于趋势预测的动态副本管理机制。通过对于副本访问趋势的预测,自适应地动态调整网络的检测周期。
4.对于网络中的副本文件,分别提出了三种不同的副本管理策略。能根据文件的热度值,实行不同的行为:放置副本、删除副本、替换副本。
论文所做的工作及实验结果证明本文所提出的激励机制和副本管理机制能有效地遏制节点的自私行为,提高资源搜索的命中率,降低网络的开销,平衡各个节点的负载。