论文部分内容阅读
随着互联网的不断普及和网络技术的迅猛发展,P2P(peerto peer)文件共享技术得到了越来越广泛的应用。据统计,P2P文件共享已成为承载大部分网络流量的主流互联网应用。因此,对P2P文件共享系统进行建模研究具有重要的意义。在P2P文件共享系统中,加入系统的所有用户节点构成了一个复杂网络。整个文件共享网络无中心控制机制,按照一种自组织的方式运行。由于网络中用户行为的随机性以及其它一些随机因素的影响,用户节点加入和退出网络也是随机的。节点的加入和退出会引起系统拓扑结构的变化。为了更加精确地刻画节点行为的随机性,更加准确地描述系统的演化过程,本文在系统建模中引入了节点在线概率的概念,建立了基于在线概率的动力学模型。本文所做的工作主要集中在以下几个方面:第一,研究了 P2P文件共享系统中的用户行为问题。首先,本文运用泊松分布分析了系统中节点的上下线行为,并且给出了节点加入系统的上线概率表达式。然后,我们对节点加入和退出系统的行为进行分析,得出了节点在线概率近似服从正态分布的结论。第二,研究了基于在线概率的动力学建模问题。本文从借贷关系的角度出发,对P2P文件共享系统的运行过程进行了分析,定义了系统模型中的有关变量。然后,分析了影响系统演化的主要因素,包括用户行为、文件属性、硬件条件和软件算法,随后,通过引入在线概率以及对系统演化过程的分析,建立了基于在线概率的P2P文件共享系统的动力学模型。第三,对P2P文件共享系统中的相关算法进行改进,提出了基于在线概率的节点选择算法、带宽分配算法和节点阻塞算法。进一步,我们根据算法的具体表达式得到了系统具体的基于在线概率的动力学方程。第四,通过仿真实验,验证了基于在线概率的动力学模型的正确性。本文首先设计了两个仿真实例,分别分析了当系统节点上传带宽远大于文件请求速率和节点上传带宽远小于文件请求速率时的动力学模型中的节点状态演化曲线,进而对动力学模型的正确性进行了验证。然后通过对采用等概率算法和在线概率算法的动力学模型分别进行仿真分析,验证了基于在线概率动力学模型的正确性。最后对当在线概率服从不同正态分布时的系统动力学模型进行仿真,分析不同在线概率对系统演化过程的影响,进而对在线概率越大,节点的状态演化曲线的抖动频次越小,完成文件传输所需的时间越短这一结论的正确性进行了验证。