第十一章 应用层网络.ppt

第十一章 应用层网络 应用层网络 对等网络 应用层组播 弹性重叠网 应用层网络 对等网络 应用层组播 弹性重叠网 Resources 综述 罗杰文，Peer-To-Peer 综述，/users/luojw/P2P/ Chord I. Stoica, R. Morris, D. Karger, F. Kaashoek, H.Balakrishnan. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In Proceedings ACM Sigcomm 2001, San Diego, CA, Aug. 2001. Pastry A. Rowstron and P. Druschel, “Pastry: Scalable, distributed objectlocation and routing for large-scale peer-to-peer systems,” in IFIP/ACMInternational Conference on Distributed Systems Platforms (Middleware), 2001 CAN Sylvia Rathasamy, Paul Francis, Mark Handley, Richard Karp and Scott Shenker.A Scalable Content-Addressable Network.In ACM SIGCOMM’01, 2001 Tapestry B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph, Tapestry: An infrastructure for fault-tolerant wide-area location and routing, UC Berkeley, Tech. Rep. UCB/CSD-01-1141, April 2001. 对等网络(P2P: Peer-to-Peer) 1. 概述 P2P的引入背景，P2P的定义，P2P的特征，…… 2. P2P网络的分类 非结构化P2P 结构化P2P 3. 几种非结构化P2P网络 完全分布式的P2P网络、基于目录服务器的P2P网络、层次P2P网络 4. 几种结构化P2P网络 Hash函数、基于分布式hash表的P2P网络原理 Chord、 Pastry、CAN、Tapestry 1.1 P2P引入背景(1) 传统客户/服务器模式的不足 1.1 P2P引入背景(2) 网络边缘闲置资源利用的需求 1.1 P2P引入背景(3) 1.2 P2P网络结构 完全分布式的网络结构 将服务器的功能分布到各个网络中的各个节点，充分利用这些节点的计算、存储、带宽等资源 无中心服务器，网络中的节点既是客户端又是服务器 1.3 P2P的定义 P2P通信模式中各方都具有相同的能力，其中任何一方都可以发起一个通信会话。在P2P通信过程中，每个通信节点同时具有服务器和客户端的功能。 P2P网络中的节点间采用P2P通信模式，它是构筑在现有网络基础设施上的一个分布式的重叠网络（Overlay Network） 1.4 P2P重叠网 P2P重叠网络构筑在已有的Internet基础设施网络之上，也称为应用层网络 1.5 P2P网络的特征 P2P网络是一个应用层网络，一般由网络边缘节点构成 网络的扩展性好，但节点可随意加入退出，因而动态性强 资源分布在各个节点中，而不是集中在一个服务器上进行管理 节点之间可直接建立连接，交互共享资源 1.6 P2P网络需要解决的问题 定位(Locating)：找到资源的存放位置 路由(Routing)：将消息发送到目的节点 网络拓扑：节点的组织方式，例如物理网络有星型拓扑、网状拓扑等，而对于P2P网络来说是拓扑是一个逻辑上概念，和具体的物理连接无关 2. P2P网络分类(1) 非结构化P2P 网络拓扑是任意的 内容的存储位置与网络拓扑无关 结构化P2P 网络拓扑结构是有规律的 每个节点都随机生成一个标识(ID) 内容的存储位置与网络拓扑相关 内容的存储位置与节点标识之间存在着映射关系 2. P2P网络分类(2) 内容索引 在P2P网络中，内容一般使用内容索引来表示,内容索引包括key和value两部分,其中key是内容的关键字,value是存放内容的实际位置,因此内容索引也表示为key, value对 内容索引夜宴, /yeyan.avi表示电影夜宴可以从/yeyan.avi处获得 P2P网络中实现内容共享的步骤 索引发布：告诉别人拥有或者知道的内容信息 内容定位：查找到内容所在的位置，即根据key，找到value