基于P2P流媒体Gnutella网络搜索算法的研究.pdfVIP

2011年第8期 中图分类号：TP393 文献标识码：A 文章编号：1009—2552(2011)08—0105—04 基于P2P流媒体 Gnutella网络搜索算法的研究 杨 云，张 剑，赵正文 (西南石油大学计算机科学学院，成都 610500) 摘 要：介绍了Gnutella网络的现有搜索改进算法，分析其存在的负载均衡问题。在此基础上， 提出了基于资源信息复制的改进策略，该策略能在不影响查找效率的情况下，优化负载均衡并增 强了可扩展性。 关键词：Gnutella的网络；算法；网络 Research onGnutellanetworksearch algorithm basedon P2P streamingmedia YANGYun，ZHANGJian，ZHA0Zheng．werl (SchoolofComputerScienceandTechnology，SouthwestPetroleumUniversity，Chengdu610500，China) Abstract：On thebasisofstudyofGnutella search arithmetic，htispaperanalyzeshte latencyof unblanceofloads．Itgivesaarithmetichtatusessomehintsofreplicationresourcestoenhancesearch effectandload—balna ce． Keywords：GnuteUanetwork；algorihtm；newtork 0 引言 比较多，通过它找到待查信息的概率较高。研究表 目前的各种各样的P2P流媒体系统模型都有 明，Gnutella网络节点 的拓扑分布具有 “幂规律 (PowerLaw)”特性。 自己的优点与缺点，还没有成熟的模型，根据不同媒 体广播的要求，各种模型的结构差异也非常巨大。 首先，给出以下定义： 定义 1：聚集度 C 流媒体系统的实现要解决一系列问题，文件定位是 已知以顶点 为根的深度为 1的BFS树，则该 流媒体系统要解决的最基本问题。在系统中，新加 顶点 的横向边 的数 目为 C；满足以下关系：Max 入的客户在覆盖网络中以P2P的文件查找方式，找 C= 一(k—1)；为BFS树的所有顶点；则一个图 到可提供该资源的节点并建立连接，接受这些节点 的聚集度为：其所有顶点 的c值的平均值，即 提供的资源 内容，而 Gnutella网络简单、健壮，无需 C=Average(C)。 维护，局部节点失效不影响系统性能，效率高，总是 定义2：特征路径长 走最短最快的路由路径进行文件检索。 已知一个随机无向图G，任意两节点u，间最 1 Gnutella网络拓扑特征 短路径的边数为Num(U，)，则其特征路径长 为： 一 个随机无向图由若干个节点和两节点间的边 L=Average[Num(u，)]；则某随机网络的特征路径 组成。某个节点的 “