PP系统原理PP技术的应用PP的组织结构.ppt

P2P系统原理 1 引言 2 P2P技术的主要应用 3 P2P的组织结构 （8个原理） P2P与Overlay网络 有结构的P2P网络 无结构的P2P网络 4 P2P的应用(Bt Emule 迅雷) 引言 意义 Peer-to-Peer技术是一种基于对等网络的新兴技术。和传统客户端/服务器模式不同，P2P技术的最大意义在于其不依赖中心节点而依靠网络边缘结点自组织与对等协作的资源发现和共享形式。 优点 自组织、自管理、可扩展性好、鲁棒性强、负载均衡。 应用领域 目前，P2P技术广泛应用于文件共享、网络视频及网络通话等领域，以其分布式资源共享和分布式并行传输的特点，为用户提供了更多的存储资源、更高的可用带宽和更好的服务质量。 缺点 P2P应用已占运营商业务总量60%-80%,成为网络带宽最大的消费者，对底层网络产生的巨大影响。就实现原理来说，P2P并不是一种高效率的传输模式。传输过程中有很多重复的数据分组，占用大量的网络带宽，甚至造成网络拥塞，从而降低了其他业务的性能。 需解决的问题 由于目前P2P没有统一的网络协议标准，种类多、形式多样，使用传统的流量管理手段难以对P2P流量进行有效管理。 所以，如何管理P2P软件的使用，控制P2P流量对网络其它正常流量的负面影响是运营商需要解决的重要问题。 P2P技术的主要应用 分类 文件分发 语音服务 流媒体 非实时流媒体应用：视频点播（VOD）等流媒体应用 实时流媒体应用：基于组播树（Tree-based）和网状结构Mesh-based流媒体应用 国内外比较流行的P2P的应用 比特精灵 完全免费、高速稳定、功能强大、不包含广告的BitTorrent客户端。只需一个监听端口即可满足所有的下载需要。 迅雷 新型的基于多资源、多线程技术的下载软件。 Maze 北大开发的一款功能强大的PIC（个人信息中心）文件系统。相比于其他软件，Maze在机制方面提供了积分原则和排队策略。目前在中国教育网上使用十分广泛。 Skype 目前最流行的网络语音工具，可以实现与其他用户的高清晰语音对话，亦可以拨打国内国际电话，还具备IM所需的其他功能。 P2P与OverLay网络 P2P应用的组织结构的发展可以简单的分成三代： P2P与覆盖网络的联系 应用层网络又称为覆盖网络，它的基本含义是在现有的Internet传输网络之上构建一个完全位于应用层的网络系统。无论是OSI模型还是Internet模型，网络具有层次结构。应用层位于层次结构的最高层，它利用传输层提供的服务完成相应的应用功能，如 Web浏览，FTP服务，电子邮件服务等。但是随着应用的模式越来越复杂，这种只依赖于传输层的应用层已经不能满足需要了。 P2P系统中每台计算机及时服务器又是客户机，在这种情况下，P2P系统本身就是一个覆盖网络。Peer自己进行服务器发现，选择到其它Peer的路由等，这些功能都是由P2P系统提供的服务模式相关，所以不能利用传输层完成。 P2P系统在本质上是一个没有层次结构也没有集中控制的分布式系统。节点通过自组织的Overlay网络来实现文件分发、流媒体以及语音等服务。 Overlay网络的组织方式可以分成有结构的和无结构的两种。 有结构的P2POverlay 网络指的是Overlay 的网络有确定的拓扑特征，目的是使其内容的存放也相对有序。 通常使用分布式哈希表来实现对文件资源的标识。 无结构的P2POverlay 网络通过一些松散的规则组织自在一起，文件的存放也表现出很大的随机性和不确定性。不能保证查询的正确性。 有结构的P2P网络 有结构的P2P网络也有很多种不同的实现方法，比较著名的有Chord、CAN、Pastry和Taperstry等。 Chord 原理 实现了这样一种操作：给定一个关键字（key），将key映射到某个节点。如果给对等网络应用的每个数据都分配一个key，那么对等网络中的数据查询问题可以用Chord解决。 Chord采用了相容哈希的一种变体为节点分配关键字。 相容哈希特点： 哈希函数可以做到负载平衡（所有的节点可以接收到基本相同数量的关键字） 当第N个节点加入或者离开网络时，只有1/N 的关键字需要移动到另外的位置。 Chord 对相容哈希进行改善： 每个节点值需要知道关于其他节点的少量路由信息。在由N个节点组成的网络中，每个节点只需要维护其它O（logN）个节点的信息，同样每次查找只需要O（logN）条消息。当节点加入或离开网络时，Chord需要更新路由信息，每次加入或离开需要传递O（log2N）条消息。 具体实现： 利用相容哈希函数，为每个节点和关键字分配m位的标识符。此标识符可用SHA-1（安全哈希算法）等哈希函数产生。节点的标