P2P网络动力学建模与算法研究.pdfVIP

摘 要 摘 要 摘 要 摘摘 要要 随着信息技术的飞速发展，各种新颖的基于计算机网络的应用层出不穷， P2P 网络就是其中的典型代表。虽然以往的研究也提出了许多P2P 网络模型和关 键技术，但对P2P 网络基础理论方面，特别是动力学建模方面的研究却为数不 多。同时，在P2P 网络的应用领域中，目前存在着大量的问题，其中的很多问 题，可以在现有应用支撑环境下采用现代控制理论和系统分析的方法获得解决。 本论文旨在面向P2P 系统这样一个应用广泛的对象，研究其动力学建模，并在 模型的基础上，研究其中的一些关键算法，以便为实际网络系统的应用提供有效 的解决方案和指导性建议。 本文的主要工作和创新性表现在以下几个方面： 1. 研究了P2P 文件共享系统的动力学建模与其中的一些关键算法。我们以 节点之间待传输的数据量作为系统的状态，提出了一种用确定性微分方程组来描 述系统状态变化的动力学模型。该模型不仅考虑了影响节点数据传输速率的网络 带宽，存储的拷贝份数，存储空间，而且还考虑了P2P 网络中节点选择算法， 带宽分配算法，激励算法等。通过分析P2P 文件共享系统中的算法对节点状态 的影响，并在给定硬件条件和软件算法的情况下，导出了方程的具体形式。实验 结果表明，该模型能够反映P2P 文件共享系统的本质特征，从而为设计高性能 P2P 网络，改进现有算法，以及研究P2P 系统的稳定性提供了理论基础。 2. 由于P2P 网络的激励算法与带宽分配算法和节点选择算法密切相关，本 文通过运用经济学中的价格理论，对P2P 网络建立了一种基于动态价格机制的 激励模型(Dynamic price-based incentive model, DPIM），提出了具有激励机制的带 宽分配算法，有效地提高了P2P 网络的可用性。同时根据经济学原理中的供求 关系决定价格的理论，给出了激励模型在分布式网络环境中具体的实现方法。仿 真和分析结果表明，此种供求关系决定带宽价格的激励方式可以充分利用市场自 主调节的功能，使节点增加上传带宽和共享资源，避免了搭便车行为。另外，激 励模型中的借贷协议和反作弊协议可以使整个P2P 网络在充分利用资源，公平 分配利润的前提下，提高了系统效率，打击了作弊行为。 3. 研究了基于P2P 的媒体分发网络MDN(Media Delivery Network)系统的架 构功能和一些关键算法。在P2P 文件共享系统的动力学模型基础上，我们定义 了MDN 的系统状态，并为MDN 系统建立了动力学模型。该模型考虑了PN(Peer Node) PN PN PN 上传速率， 存储空间大小， 节点的部署算法， 选择算法，带宽分 配算法等因素对状态的影响。为了提高MDN 系统的服务性能，我们还提出了基 I 摘 要 于状态的改进算法。实验和仿真结果表明，所建立的模型能够准确反映MDN 系 统的本质特征，所提出的算法能够有效地提高系统的性能。 关键词：P2P 动力学建模 节点选择算法 带宽分配算法 激励算法 MDN II ABSTRACT ABSTRACT ABSTRACT AABBSSTTRRAACCTT With the development of informational technology, many novel applications of computer networks have appeared. P2P is one of