P2P 网络中负载平衡与控制算法研究

内容提纲内容提纲● 前言 ● 内容摘要 ● 基本概念 ● 论文思想● 仿真与结论

前言前言

P2P 并不是一个新的概念，早在 1969 年因特网的前身 ARPANET 刚出现的时候，网络的应用模式就是 P2P ，ARPANET 的最初目的是在全美国范围内共享计算机资源，其所面临的挑战是如何集成当时各种不同的网络，使之成为一个通用的网络，并且使得各个主机成为网络上平等的成员。 ARPANET 是以一种平等的计算 Peer 的方式把这些计算机系统连接起来，而不是用 Master/Slave 或者是 Client/Server 的方式连接。

由于文件共享和即时聊天等 P2P 应用程序的成功，越来越多的程序员在因特网上开发他们的 P2P 程序，越来越多的用户在使用 P2P 应用程序。

内容摘要： 本文首先介绍了 P2P 网络的定义、 P2P 技术的特点、

P2P 与 C/S 的区别以及 P2P 技术应用现状等基本概念。然后在主要内容中，解释了集散节点的形成原因，由集散节点的问题引出解决该问题的资源调度策略。然后分类阐述了现有的解决集散节点问题的资源调度策略，如激励机制、博弈论、经济模型和蚁群智能算法。本文主要论述的资源调度策略是基于拓扑结构重构的资源调度策略，通过控制网络的拓扑结构来解决集散节点的问题。最后通过建模和仿真实现基于拓扑结构重构的资源调度策略。

基本概念：基本概念：◆◆ P2PP2P 与与 C/SC/S 模式的区别模式的区别

server

clientclient

client

clientclient

client

clientclient

client

P2PP2P 网络的概念与定义 ：网络的概念与定义 ：

P2PP2P 即即 peer-to-peerpeer-to-peer 。而。而 peerpeer 在英语里是“（地位、能力等）在英语里是“（地位、能力等）同等者”、“同事”和“伙伴”的意思。这样一来，同等者”、“同事”和“伙伴”的意思。这样一来， P2PP2P 也就可以理也就可以理解为“伙伴对伙伴”的意思，或称为对等联网。解为“伙伴对伙伴”的意思，或称为对等联网。

◆ P2P 技术特点 ：

◇ 非中心化（ Decentralization ） ◇ 可扩展性（ scalability ） ◇ 健壮性（ Robustness ） ◇ 高性能 / 价格比（ High Performance/ prices ）

搭便车与集散节点的产生搭便车与集散节点的产生 ：：

所谓搭便车是指对等网络中的节点仅从系统中获取其它节点所谓搭便车是指对等网络中的节点仅从系统中获取其它节点提供的服务，而不为对等网络作贡献的行为。正是因为有了一些提供的服务，而不为对等网络作贡献的行为。正是因为有了一些自私节点的存在，才使得一些“奉献节点”沦为了集散节点。自私节点的存在，才使得一些“奉献节点”沦为了集散节点。

◆ ◆ P2PP2P 网络负载平衡现状及控制方法：网络负载平衡现状及控制方法：

1 1 激励机制激励机制2 2 博弈论的方法博弈论的方法 3 3 社会网络和经济模型社会网络和经济模型

论文思想论文思想

基本概念：※ 负载度： ※ 全局负载均值：※ 轻、重载结点： 本文是通过将结点负载度与此时的全局负载均值作比较来进行判别的，若前者大，则点为重载结点，否则为轻载结点。 ※ 节点负载偏差：※ 网络负载偏差：

iL

NsumtLavg /)(

tLavgiLiionLoadDeviat

N

i

iionLoadDeviatiationNetLoadDev0

2

●负载平衡算法思想 在某一时刻，若 P2P 网络中结点的负载度大于此时网络总负载度的均值，就将其定为此时的重载结点。若此时有结点向结点发出文件请求，重载结点首先搜索下备用结点表，若能找到含有的备用结点，则直接将这一请求负载向备用结点转移。假如重载结点之前并未建立关于的备用结点，然后从结点出发，搜索与它相连并含有文件的结点，最后在所有返回的结点中挑选出负载度最小的两个结点，作为结点中关于文件的备用结点。当然可能出现结点无法找到备份结点或者找出的备份结点也均是重载结点而无法转移请求负载的情况，这时从结点已找到的备份结点起再寻找与备用结点相连并含有文件的结点，依次进行下去，直到找到可供转移的轻载结点，若最后在 TTL 之内仍然未找到，就返回查找失败信息。

负载平衡算法实现 ：

1.确定重载结点算法

2.寻找备份结点并建立二叉树结构算法

3. 结点连接算法

实验与仿真 :

实验与仿真实验与仿真

参考文献[1]LI Zhen-Hua,CHEN Gui-Hai,QIU Tong-Qing, Partition Nodes:Topologically-Critical Nodes of Unstructured Peer-to-Peer Networks, Journal of Software, Vol.19, No.9, September 2008, pp.2376−2388.[2] Pareto Optimal Redistribution,Harold M. Hochman and JamesD.Rodgers,The American Economic Review, Vol. 59, No. 4, Part 1 (Sep., 1969), pp. 542-557.[3] Ge Z H , Figueiredo D R , Jaiswall S , Kurose J ,Towsley D.Modeling Peer2Peer File sharing system/ / Proceedings of t he IEEE INFOCOM 2003. San Francisco , 2003 : 18822198.[4] Qiu D Y, Srikant R. Modeling and performance analysis of Bit Torrent2like Peer-to-Peer networks/ / Proceedings of t he SIGCOMM 2004. Portland , 2004 : 3672378.[5] Veciana G d , Yang X Y. Fairness , incentives and performance in Peer-to-Peer networks/ / Proceedings of t he Forty-First Annual Allerton Conference on communication , Control and Computing. Monticello , 2003.[6] S Ratnasamy , P Francis , M Handley , et al1 A scalable content addressable network [C]1 SIGCOMM 2001 , San Diego , CA ,USA , 2001.[7] Stoica , R Morris , D Karger , et al1 Chord : A scalable peer-to-peer lookup service for Internet applications [C]1 SIGCOMM 2001 , San Deigo , CA , USA , 2001.[8] A Rowstron , P Druschel1 Pastry : Scalable , distributed objectlocation and routing for large2scale peer2to2peer systems [C]Int’ Confon Distributed Systems Platforms (Middleware) , Heidelberg , Germany ,2001.[9] B Y Zhao , L Huang , J St ribling , et al1 Tapest ry : A resilient global2scale overlay for service deployment [J ] IEEEJournal on Selected Areas in Communications,2004 ,22 (1) :41-53.[10] S Saroiu , P K Gummadi , S D Gribble1 A measurement study ofpeer-to-peer file sharing systems [C]1 Multimedia Computing andNetworking(MMCN),San Jose , USA, 2002.[11]Adar E,Huberman B. Free riding on Gnutella.First Mon-day,2000,5(10):32-35.[12]Krishnan R,Smit h M D,Tang Z L,Telang R.The impact of free-riding on Peer-to-Peer networks. Proceedings of the 37th Hawaii International Conference on temSciences.Hawaii, 2004:199-208.[13] 杨春 , 刘玉华 , 许凯华 , 陈洪才 . P2P 网络中避免集散节点形成的控制模型 . 计算机科学 . 2009 年第 2期 .2009 年 2 月第 36 卷第 2 期 , pp.62-65.

Thx ！