非结构化P2P系统Overlay优化技术综述.pdfVIP

小 型 微 型 计 算 机 系 统 MINI －MICRO SYSTEMS 非结构化 P2P 系统 Overlay 优化技术综述 1,2 2 黄宇 , 金蓓弘 1 （中国科学技术大学计算机科学与技术系, 安徽 合肥 230027 ） 2 （中国科学院软件研究所 软件工程中心，北京 100080 ） E-mail ：yuhuang@ 摘 要： 非结构化P2P Overlay网络的结构松散, 网络中资源的分布没有明确的限制, 这使得非结构化P2P Overlay网 络中的资源搜索在很大程度上依赖于通信开销巨大的泛洪法, 因而非结构化 P2P 系统在伸缩性, 可用性等方面, 存在明 显的不足. 非结构化 P2POverlay 网络的上述特点决定了非结构化 P2P Overlay 优化技术的重要性. 本文分四大类别, 对 非结构化P2P Overlay优化技术进行了介绍, 分析比较了各类方法的优劣以及它们的适用场合, 并在此基础上对未来工作 进行了展望. 关键词：非结构化 P2P 系统；Overlay 优化 中图分类号： 文献标识码： 文章编号： Key words: Unstructured P2P Systems; Overlay Optimization A Survey of Overlay Optimization 1 P2P 计算和 Overlay 网络 Techniques in Unstructured P2P Systems P2P 计算(Peer-to-Peer Computing)是指不同系统之间通 1,2 2 过直接交换,实现计算资源的共享. P2P 计算利用了网络边缘 HUANG Yu ，JIN Bei-hong 的资源, 而不仅仅依赖于中央服务器. P2P 系统一般都具有 1 （Department of Computer Science and Technology, University of Science 内在的动态性, Peer 可以动态地加入和离开网络[1,2,3]. P2P and Technology of China, Hefei 230027, China ） 系统的运作依赖于 Peer 之间的直接连接. 各个 Peer 和系统 2 （Technology Center of Software Engineering, Institute of Software, Chinese 中其它 Peer 在网络体系结构的应用层中建立虚拟连接, 从 Academy of Sciences Beijing 100080, China ） 而整个系统中的所有 Peer 互连组成了一个应用层的, 逻辑 Abstract: Unstructured P2P systems