P2P应用系统-上海交通大学P2P研究与开发网.PPT

P2P:A Disruptive Technology and Thought 引言 十一年前，P2P刚诞生时，曾被视为一种颠覆性技术，将深刻改变互联网，如同WEB技术的出现一样。如今，P2P不仅影响了互联网的体系架构以及流量分布，也正开始改变人和计算机在互联网上交互的方式。 大纲 What is P2P? P2P：Peer to Peer对等网络 peer指网络结点在 行为上是自由的——任意加入、退出，不受其它结点限制，匿名 功能上是平等的——不管实际能力的差异 连接上是互联的——直接/间接，任两结点可建立逻辑链接，对应物理网上的一条IP路径 充分利用网络带宽、节点资源，提高工作效率 Spirit Thought Peer to Peer: 对等 自由 泛在 对等网络是新兴的一种技术，但更多的是一种新思想，有着改变整个互联网基础的潜能的思想。 P2P给互联网的分布、共享精神带来了无限的遐想，在应用领域和学术界获得了广泛的重视，被称为“改变Internet的新一代网络技术”。 Understand P2P 从计算模式的发展史来理解P2P的必然性 主机终端计算模式 C/S计算模式 B/S计算模式 P2P计算模式 主机终端计算模式 随着时间的发展… C/S计算模式 异构性问题出现 为了解决异构性的问题…B/S 随着Internet的迅猛发展… 如何利用终端的资源… 星星之火，可以燎原 1999年Internet上第一个应用Napster，半年发展了5000万用户 其后涌现Gnutella, KaZaA, BitTorrent, eDonkey/eMule, Skype 发展的原因： 充分利用资源：带宽、CPU、存储等 引发了互联网新的应用机会 学术界重视内在的创新性 Napster创始人Shawn Fanning 80后，1980.11 1999,大一下，18岁时发布了Napster( Bostons Northeastern University). The system was launched in early 1999. Later he appeared on the cover of Wired magazine and rose to fame. Soon after, however, Napster was the target of several music industry-backed lawsuits, which ultimately ended up causing the cessation of the service. Meet the Napster Time Magazine 2000.Oct.2 P2P change the World 1999: Napster, first widely used p2p-application 大纲 P2P：重叠在physical network的叠加网 P2P网络实质上指TCP/IP模型(四层模型)中应用层的工作方式，包括结点工作模式与计算模式等 不同类型P2P网络几乎同时出现，无明确界定，大致分类 混合式P2P网络：C/S、P2P模式的混合 无结构P2P网络：分布/松散的结构 结构化P2P网络：准确、严格的结构 技术挑战 路由体系的构建 定位技术的创新 动态性的克服 安全性的挑战 大纲 P2P研究概述 P2P网络的核心机制，是在应用层建立逻辑上的覆盖网络(overlay network)，屏蔽下三层的工作细节 设计和实现P2P网络应解决的基本问题 路由和定位、查询和搜索、动态结点算法、容错性 P2P网络的增强机制 数据复制、缓存、分片；负载均衡；拓扑一致性；匿名、声誉、信任、安全性 Google scholar：212,000 results for p2p keyword P2P研究历程 第一阶段：1999～2000，初步探索 1999年，18岁的Shawn Fanning发布Napster软件，立刻风行，为Hybrid P2P体系的代表，因版权问题2001年关闭网站 2000年，第一个无结构P2P网络Gnutella,与Napster目标同为交换文件 几乎同时“自由、安全、匿名”的Freenet目标是信息共享平台 KaZaA（无结构）引入超结点，开发结点异构性（结点能力差异） eDonkey：文件分块、同一文件可并行下载，网络结构类似KaZaA 第二阶段：2001～2003，基础研究 2001年，产生结构化structured P2P体系 IEEE成立P2P专业会议，ACM发表经典论文 P2P经典模型及应用体系：Chord, CAN, Tapestry, Pastry, CFS, OceanStore, PAST 学术团体及