P2P应用系统用户共享行为复杂网络模型.docVIP

P2P应用系统用户共享行为复杂网络模型 　　摘要：分析了因特网上主流P2P应用的体系结构，构造了一个描述用户共享行为的复杂网络演化模型――SNET模型。在用户共享文件持续增长的驱动下，SNET模型可以演化出与实际P2P应用相似的拓扑结构。通过分析SNET模型的仿真结果与清华校园网的实际测量数据，发现P2P应用和SNET模型中用户的连接数量都表现出幂率分布规律。 　　关键词：复杂网络； 因特网测量； 对等网络 　　中图分类号：TP393 　　文献标志码：A 　　文章编号：1001－3695(2008)06－1853－03 　　 　　0引言 　　 　　?ジ丛油?络理论[1]已经渗透到现实中诸多网络化系统的理论研究中。因特网上存在着各式各样的应用程序，而用户利用这些应用程序在因特网上传递信息和共享资源。对于因特网上用户行为的研究也开始借助于复杂网络理论[2]。用户行为的统计特征对于因特网的发展与演化和应用程序的开发与设计都具有重要的研究意义[3]。 　　?プ罱?，研究人员发现P2P（peer－to－peer）应用的流量和所占带宽都迅速增长[4]，已经成为网络流量占据50％以上的因特网的首要应用之一。P2P应用打破了因特网传统的客户机/服务器模式，用户具有服务器和客户机的双重功能，拥有相同的责任和能力并协同完成任务。目前，P2P被广泛应用于分布式存储、视频组播、文件共享及应用层组播等业务中[5]。在文件共享业务中，P2P应用充分利用用户之间的可用资源进行数据传递，文件共享速率显著增加。这使得P2P文件共享应用成为校园网以及整个因特网上最流行的应用之一。参与文件共享的所有用户构成了一个复杂的网络化系统。整个系统无中心控制机制，按照一种自组织方式运行[6]。网络拓扑结构的演化完全由用户对于文件的需求来推动。在P2P文件共享应用中,每个用户采用的策略都会对整个系统产生影响，而大量用户的整体行为决定了整个系统的行为。同时用户行为的统计特征对于网络流量造成的影响也不容忽视。因此，P2P应用中用户行为的统计特征就成为了因特网研究中一个重要课题。 　　?ツ壳埃?对于P2P应用的理论研究工作还处于起步阶段，工作主要集中在对实际系统的测量上。文献[4,7,8]测量了因特网主干网上P2P应用的流量，提出可以通过优化P2P应用来减轻P2P流量给运营商带来的网络负载。Rejaie等人[9，10]测量Gnutella网络上用户对文件访问的行为特征，发现P2P应用普遍存在搭便车效应(free riding effect)，即某些用户只下载文件而拒绝共享文件。用户对于文件的需求主要集中在少数流行文件上，而大部分文件在用户之间流行的时间都较短。文献[11]给出了P2P应用中用户之间连接关系的统计特征，发现用户网络具有复杂的拓扑结构。本文基于上述对于实际P2P应用的测量工作，开始尝试构建合适的复杂网络演化模型来分析P2P应用中用户行为的统计特征及其影响。P2P应用的复杂网络演化模型描述P2P应用中用户的整体行为，为研究人员提供一个平台设计新的P2P应用和改善已有P2P应用的体系结构。 　　?ケ疚氖紫确治隽肆餍?P2P应用的体系结构，并以此为基础构建用户共享行为的一种复杂网络演化模型。该模型以用户所拥有的共享文件数量为主要参量，刻画了P2P应用中用户共享行为所控制的网络演化过程。而后，结合因特网中真实数据流量的测量，分析了该网络模型的自组织演化机制与实际P2P应用的异同。通过对实际测量数据与模型仿真结果的比较，得出了P2P应用中用户共享行为的统计特征的一些初步结果。本文的研究对于因特网的维护和管理以及P2P应用的设计与实现都具有重要的参考价值。 　　 　　??1用户共享行为复杂网络模型 　　 　　1．1P2P应用体系结构 　　?ノ募?共享业务是P2P主要应用之一，Napster、eDonkey、BitTorrent、Maze和迅雷(Thunder)等因特网上最流行的P2P应用都属于此类业务。这类P2P应用普遍采用中心服务器保存所有用户的共享文件信息以及IP地址。当用户加入系统时，首先要连接目录服务器并报告其IP地址及共享文件列表。用户在需要某个文件时，向目录服务器提交搜索请求。然后，目录服务器返回符合搜索要求的所有文件的存储地址，用户根据返回的地址信息直接从提供该文件的用户处下载文件。 　　?ピ?P2P应用中，用户之间相互传递文件的共享行为构成了一个位于因特网物理网络之上的虚拟动态网络系统[12]。在该网络系统中，每一个节点表示一个用户，既是服务器又是客户机；用户之间用于下载文件的TCP连接被抽象为边，节点通过这些边相互连接构成整个网络。网络中不存在任何中心控制机制，用户可以随时加入或离开网络，节点与节点之间是否建立连接也完全受其自