无结构对等中网络资源发现方法研究进展.docVIP

无结构对等中网络资源发现方法研究进展 　　 (浙江工商大学 计算机与信息工程学院， 杭州 310018) 　　?? 　　摘要：为了提高无结构对等网络的资源查找效率，消除冗余网络流量，出现了许多查询算法。在分析这些算法特点的基础上，将它们大致分成四类：基于前向传递的方法、基于缓存的方法、基于查询和数据双重复制的方法、基于拓扑优化的方法。进一步深入分析其优缺点之后，指出任何一类查询算法都只优化了某一方面的性能，如果能将某几类方法有机集成，使它们相互补充，定能取得更好的效果。最后给出了一些重要的结论。 　　?す丶?词：无结构对等网络； 拓扑失配； 覆盖网； 搜索效率 　　?ぶ型挤掷嗪牛?TP393文献标志码：A 　　文章编号：1001-?B3695(2008)11-?B3214-?B04 　　?? 　　Survey on resource discover methods in unstructured P2P network 　　?? 　　XIE Man-de, WEI Gui-yi, LING Yun 　　?? 　　(College of Computer Science Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China) 　　?? 　　Abstract:Many search methods have been presented to avoid the large volume of unnecessary traffic incurred by the flooding-based search in unstructured P2P systems. According to the features of presented search methods, roughly divided into four categories: forwarding-base methods; cache-based methods; methods based on replication of both query and data; methods based on topology optimization. After analyzed the merits and shortcomings of all kinds of methods, the paper pointed out that any kind of search methods could only optimize a certain aspect of performance. If integrated several kinds of search algorithms smoothly, the optimization performance will be better. At last, gave some important conclusions. 　　??Key words：unstructured peer-to-peer; topology mismatch; overlay; search efficiency 　　?お? 　　近年来，对等网络（P2P）日益成为一个热门的话题。通过将分布在Internet边缘的众多节点联系起来，集合它们的计算能力以及存储空间等资源，对等网络能以极低的代价形成巨大的服务能力。在这种对等网络中，所有节点处于对等地位，每个节点都可以既是服务提供者，同时也可以是服务请求者，而整个对等网络的服务能力则由网络中的节点所提供的共享资源来决定。根据对等网络中节点对共享资源的索引方式不同，可以将目前的对等网络大致分成中心式对等网络和非中心结构式对等网络、非中心无结构式对等网络三类。无结构对等网络对其中的节点没有任何束缚，且具有查询方式灵活、可适应高度动态的Internet环境等优点，所以如Gnutella[1]、KaZaA[2]等类型的无结构对等网络成为了主流P2P网络，其资源发现方法也受到了研究人员的高度关注。?? 　　无结构P2P网络中通常采用泛洪搜索的资源发现方法。这种搜索方法简单、灵活，能提供匿名性，但是也会产生巨大的网络负载。文献[3，4]指出民流行P2P系统所产生的流量已经成为一股最大的网络流量。文献[5]进一步指出在一个只有50 000个节点、任意两节点之间95％的物理跳数不超过7、TTL=7的Gnutella系统中，泛洪搜索每月产生的网络流量达到了330 TB。泛洪搜索带来的巨大网络流量严重限制了P2P网络的扩展性。为了减少泛洪搜索中的冗余网络流量