补充内容：对等计算－北京航空航天大学计算机学院.pptVIP

声明 本课件仅用于北京航空航天大学计算机学院的教学； 本课件修改采用了一些网络资源（论文、研究报告、技术报告等），在采用的时候并没有准确标注引用信息。 补充内容：对等计算 内容提纲 1.来源背景 2.P2P文件共享系统 3.P2P的学术研究 4.P2P应用 5.“主动对等计算” 目前的网络计算环境 带宽高 机器(PC)能力提升，价格降低 网络范围广 网络上的资源数量巨大，类型丰富 结构复杂 动态性强 社会因素多 安全性 可靠性 可用性 效率 … 分布式计算技术多样化 对等计算（Peer to Peer, P2P） 数据资源 Grid 数据资源，尤其是文件 计算资源 软件资源 Web Service 软件资源 WWW, ebXML, … Term: Peer to Peer P2P以独有的特点被广泛关注 不同于C/S的计算模式，P2P更有利于充分利用PC机上的资源，方便更多的普通人参与 在P2P模式中，任何两个节点之间都是对等的，节点既是客户机也是服务器，既提供资源，也消费资源。 节点数量多，互相之间并不“认识” 动态性更强 Term: Overlay Network Overlay networks is a term for networks that run on top of an existing infrastructure but provide certain additional unctionality.”’ (Source: ) introduce a new structure of who is connected with whom This new structure uses the connectivity of the lower layers for its links. The layer below the overlay is called underlay. The most well-known overlay is the Internet Protocol (IP) itself. abstracts from the technology and physical location present in the lower layers (Medium access, Physical Layer). forms a structure that is optimized to provide connectivity between all connected networks and their entities, no matter where they are and what access technology they use. P2P的起源 演变: 纯无结构 演变：结构化 2. P2P文件共享系统 P2P文件共享系统分类 P2P的节点离散分布在物理网络的不同地方，P2P通过应用层的网络，即覆盖网（Overlay Network），将这些节点连接起来。 节点在覆盖网上通信，实现信息资源的检索和获取。 根据覆盖网的结构以及信息检索方式的不同，可以将P2P系统分成无结构的P2P（Unstructed P2P）,有结构的P2P（Structured P2P）,分层的P2P (Hierarchical P2P）, …… 2.1 中心式 E.g., Napster (1999) Lookups via central server, which holds index of all data items IP address of the server must be known Only file retrieval and storage are decentralized Problems: Single point of failure Server presents a bottleneck Scalability issues 2.2 “纯”无结构 E.g., FreeNet and Gnutella 0.4 No central entity, except for bootstrap server Search requests are flooded to (potentially all) nodes Problems: Significant traffic overhead Topological mismatch between overlay and physical network causes zigzag routes Unstructured P2P evaluation Pro’s Easy to search by