第2章应用层50045(免费阅读).ppt

2.2 WEB应用和HTTP协议 WEB缓存 缓存同时充当客户和服务器 一般缓存由ISP来购买并安装 (大学、公司、居民区ISP) 为什么要用到Web缓存？ 减少客户请求的响应时间 减少一个机构因特网链接的通信量 因特网上存在大量的Web缓存以便内容提供商能更有效地分发内容 2.6 P2P文件共享 问题 ： 从一个服务器向N个其它计算机传输文件需要多少时间？ 2.6 P2P文件共享 服务器连续地发送N个拷贝: NF/us 的时间 客户i花费F/di的时间来下载 2.6 P2P文件共享 服务器发送一个文件的时间： F/us 客户i 需要时间F/di 下载该文件 总共有NF长度的内容需要下载 P2P 实例：BitTorrent BitTorrent (1) 文件被划分为256KB的文件块 对等方加入洪流（torrent）： 在追踪器处注册以获取对等方列表，并与其中的一部分建立连接（邻居） 开始时没有文件块，但久而久之会积累起文件块 当下载时，该对等方同时向其它对等方上载文件块 对等方可随时加入或离开 一旦对等方拥有整个文件，它可能 (自私地)离开洪流或 (大公无私地)留下来为其它对等方上载文件块 BitTorrent (2) 获取文件块 在任何时刻，不同对等方拥有不同的文件块 某个对等方（如Alice）周期性地询问每个邻居它们所拥有的文件块列表 Alice请求她缺少的文件块 最稀罕优先（可均衡洪流中的拷贝数量） P2P 实例： Skype 是一个P2P (pc-to-pc, pc-to-phone, phone-to-pc) IP上的语音（VoIP）应用 同时也是即时讯息 专用应用层协议 层次覆盖网络 Skype: 建立一个呼叫 用户启动Skype * * 2.6 P2P文件共享 文件定位方法 查询消息通过已经存在的TCP连接传送 对等方转发查询消息 查询命中的 消息通过完 全相反路径 传送回来 查询 查询命中 查询 查询 查询命中 查询 查询 查询命中 文件传输 可扩展性: 范围受限查询洪泛 * * 2.6 P2P文件共享 对等方加入覆盖网络的方法 欲加入的对等方X首先必须通过对等方列表发现已经在覆盖网络中的其他的对等方。 X将试图与列表中的对等方建立TCP连接，直到与某个对等方Y成功建立建立这样一条连接 连接建立成功之后X会向Y发送一个Gnutella的Ping消息，Y受到这个消息之后会向他的所有邻居转发这个Gnutella的Ping消息 任何一个对等方受到这个消息之后，会通过覆盖网络向X发送Gnutella的Pong消息 当X收到这些Pong消息之后，它不仅知道了Y，而且知道了该覆盖网络中的所有其他的对等方的IP地址，这样X就能同其他的对等方建立TCP连接 * * 2.6 P2P文件共享 层次覆盖 介于集中式索引和查询洪泛方法之间 每一个对等方或者是一个超级对等方，或者与一个超级对等方连接 对等方和其超级对等方之间有一个TCP连接 某些超级对等方之间有一个TCP连接 超级对等方跟踪它的子对等方中的内容 普通对等方 超级对等方 覆盖网络中的相邻关系 us u2 d1 d2 u1 uN dN Server 网络 (具有充裕的带宽) 文件, 长度 F us: 服务器上传带宽 ui: 客户/对等方上传带宽 di: 客户/对等方下载带宽 比较客户/服务器以及P2P体系结构 * * us u2 d1 d2 u1 uN dN 服务器 网络 (具有充裕的带宽) F 随着N线性增加 = dcs = max { NF/us, F/min(di) } i 在客户/服务器方法 中将文件传输到 N个客户需要的时间 客户-服务器：文件传输时间 * * us u2 d1 d2 u1 uN dN Server 网络 (具有充裕的带宽) F 最高的上载速率 (假设所有节点将文件块都发送到同一个对等方)： us + Sui i=1,N dP2P = max { F/us, F/min(di) , NF/(us + Sui) } i i=1,N P2P：文件传输时间 * * 客户/服务器，P2P体系结构的比较图 2.6 P2P文件共享 * * 追踪器: 追踪参与 torrent的对等方 Torrent（洪流）: 一个 交换文件块的对等方集合 获得对 等方列表 对换块 对等方 P2P文件传输 2.6 P2P文件共享 * * 2.6 P2P文件共享 * * 发送文件块： Alice向当前以最快速度向她传递文件块的4个邻居上载文件块 每隔10秒重新计算这4个邻居 每隔30秒，随机选取另一个对等方并开始向它发送文件块 新选择的对等方可能成为前4位上载者之一 2.6 P2P文件共享 * * Skype 客户 (SC) 超级对等方 (