应用层网络与P2P.pptVIP

应用层网络与P2P 清华大学计算机系 应用层网络与P2P 应用层网络 对等网络系统 应用层组播 应用层网络 Application Layer Network Overlay Network 网络：定义主机之间通信的寻址方式、路由方式和服务模型 在现有的Internet传输网络之上构建一个完全位于应用层的网络系统 拓扑发现，路由等功能完全由应用层完成，不依赖网络层 基于Internet网络的大规模的分布式应用 Internet Internet本身也是一个Overlay Network 目标：互联大量的局域网络 方法：通过接入链路和主干网络互联 策略：为分组增加IP报文头，进行寻址和路由 应用层网络的优缺点 优点： 易于部署，不依赖于网络设备的升级 可扩展性好 缺点： 增加了复杂性和处理开销 无法利用最佳路由，增加了延迟 破坏了网络的分层结构模型 路由具有“自私”特性 弹性覆盖网络RON[1] 弹性覆盖网络是一种分布式覆盖网络体系结构，它可以使分布式应用检测到路径的失效和周期性的性能降低现象并能够迅速恢复 恢复时间少于20秒 对比：在目前的Internet中，BGP恢复时间为几分钟 RON节点监控它们之间的路径的质量并根据这些信息决定 直接利用Internet转发分组 通过其他RON节点转发分组 Internet的故障恢复 Internet路由的鲁棒性 Internet路由的冗余特性 在12台主机上进行TraceRoute，得到的AS连接关系图 Internet路由的鲁棒性特点 优点 可扩展性好 缺点 故障检测和恢复比较慢 难以检测性能差的路径 不能利用Internet的多路径特点 不能为客户提供多穴(multihoming)连接 难以表示复杂的策略 RON’s Goal To improve communication availability for small groups by at least a factor or 10 RON: Routing Using Overlays Cooperating end-systems in different routing domains can conspire to do better than scalable wide-area protocols RON Design 可扩展性 测量和路由会带来额外开销 50个节点是性能上限 对大多数应用已经足够了 测试 作者对有12个节点和132条路径的RON进行了64个小时的实际运行测试 测试过程中经历了32次严重的路径失效，平均每次的持续时间超过30分钟 RON用平均不到20秒的时间就可以检测出这些失效情况并从中恢复 RON还改善了应用的丢失率，延迟和吞吐率等性能指标 进一步的研究 Internet可扩展性和鲁棒性的矛盾 规模可扩展 多个RON是否会有矛盾 可以为哪些应用提供支持 对等网络系统 对等网络系统 网络服务规模三法则 P2P 与 C/S 二者在结构和构成上有很大区别 管理能力、构态能力、功能（查找或发现）、组织、元素（DNS）和协议 但又无明显边界 都能运行在不同的（Internet / Intranet）平台上 都能服务传统或新的应用：eBusiness eServices … P2P流量持续增长 P2P Market Share by Country What is being shared over P2P? Parameters Mix of file formats by volume of traffic generated over the 4 main P2P networks BitTorrent eDonkey FastTrack Gnutella Weighted by volume of traffic generated on each network How Did it Start? A killer application: Napster 1999-2002 Free music over the Internet Key idea: share the content, storage and bandwidth of individual (home) users Model Each user stores a subset of files Each user has access (can download) files from all users in the system Main Challenge Find where a particular file is stored Other Challenges Scale: up to hundred of t