论文部分内容阅读
近几年来,P2P网络得到了飞速发展,其系统规模不断扩大,应用越来越广泛。P2P网络打破了传统的C/S模式,网络中每个节点的地位都是相同的,具备客户端和服务器的双重特性。在开放、动态的P2P网络中,节点可以随意地加入与退出,每个节点的计算和存储能力较为有限,有时需要向其他节点请求一定的资源来完成自身任务。且P2P网络中的每个节点具有自私性和独立性,使得节点之间的合作和共享资源变得十分困难,因此有效地分配网络中的可用资源是一个很重要的问题。本文对P2P相关知识进行了综述,阐述了P2P网络资源分配中需要解决的问题,列举了一些现有解决问题的方法,总结了不同资源分配方法的优缺点。针对相关研究中的不足,给出了在不同环境下的的P2P网络资源分配方案。为了激励P2P网络中的节点贡献它们的空闲资源,制定出有效的资源分配策略,防止一些恶意节点破坏系统。本文首先提出一种基于竞标出价的方式来解决这些问题,根据节点对资源评价的概率分布函数和任务的优先级,给出节点竞标资源的最优出价方案,最终取得对称纳什均衡解。文中描述了P2P网络中可能出现的三种恶意行为,分别设计了基于统计的检测机制来抵制这些恶意节点。其次本文提出一种基于竞价与信誉度的联合机制,结合博弈论的方法来分配P2P网络中的资源。在该方法中,每个节点采用非合作的博弈竞争方式,根据服务节点提供的信息,结合当前自身的信誉度和资源需求状况,通过迭代的方式,最终给出纳什均衡时的竞争资源的最优出价策略,使得各自的效益最大化。文中提出的该资源分配算法具有保密性,节点不需要公开自身的私有信息,只需根据服务节点提供的少量信息就能最终达到纳什均衡状态。最后在移动P2P网络中,节点的资源有限,有时需要通过基站向网络服务器请求内容的下载,为了减少节点自身的成本消耗,那么节点之间的组合(节点组)协作变得非常重要。针对于此,文中考虑了节点组下载内容需要的支付成本和下载所需要的时间成本,制定相应的算法给出节点最优下载策略。在考虑时间方面时,我们着重讨论了普遍的两种时间衡量方式:节点组最大传播时间和节点组平均传播时间。在节点组之间传播内容时,我们分别从理论上分析了,如何使得节点组的最大传播时间最小化和平均传播时间最小化。综上,本文在理论上和仿真实验上,都证明了所提出算法的可行性和有效性。