教学课件 计算机网络及应用--张新生.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 11.3.1 P2P工作方式概述 P2P概念出现在1979年，但是直到1999年，最早的P2P实用系统Napster才得以诞生。Napster系统的组成就是大量个人计算机用户，每个用户将自己愿意共享的文件提供出来，同时可以下载其他用户共享的文件。 （1）P2P带来的变化（由现在的“内容位于中心”模式转变为“内容位于边缘”模式） ① 客户不再需要将文件上载到服务器，而只需要使用P2P将共享信息提供出去。 ② 运行P2P的个人电脑不需要固定IP地址和永久的互联网连接，这使得那些拨号上网的用户也可以享受P2P带来的变革，这部分用户在所有用户中占有极大的比重。 3)改变了过去控制互联网的客户机/服务器模式，消除客户机和服务器二者间的差别。 （2）P2P网络拓扑结构 ① 中心化拓扑（Centralized Topology）； ② 全分布式非结构化拓扑（Decentralized Unstructured Topology）； ③ 全分布式结构化拓扑（Decentralized Structured Topology，也称作DHT网络）； ④ 半分布式拓扑（Partially Decentralized Topology）。 11.3.1 P2P工作方式概述 中心化拓扑 这种对等网络模型存在的问题： ①中央索引服务器的瘫痪容易导致整个网络的崩溃，因此可靠性和安全性较低。 ②随着网络规模的扩大，对中央索引服务器进行维护和更新的费用将急剧增加，所需成本较高。 ③中央索引服务器的存在常引起版权问题上的纠纷，服务提供商容易被追究法律责任。 总体而言，对小型网络而言，中心化拓扑模型在管理和控制方面占一定优势。但鉴于其存在的上述缺陷，该模型并不适合大型网络应用。 11.3.1 P2P工作方式概述 全分布式结构化和非结构化 全分布式非结构化拓扑：P2P网络是在重叠网络中采用了随机图的组织方式，结点度数服从Power-law规律（幂次法则），从而能够较快发现目的结点，面对网络的动态变化体现了较好的容错能力，因此具有较好的可用性。同时可以支持复杂查询，如带有规则表达式的多关键词查询，模糊查询等，采用这种拓扑结构最典型的案例便是Gnutella (努特拉软件：提供一种更简单的交换文件方式，不管是想要图形文件、音乐甚至是食谱，只要有人分享，就应该可以透过Gnutella找到)。 全分布式结构化拓扑：P2P网络主要是采用分布式散列表（Distributed Hash Table，简写成DHT）技术来组织网络中的结点。DHT是一个由广域范围大量结点共同维护的巨大散列表。散列表被分割成不连续的块，每个结点被分配给一个属于自己的散列块，并成为这个散列块的管理者。通过加密散列函数，一个对象的名字或关键词被映射为128位或160位的散列值。分布式散列表起源于可扩展的分布式数据结构（Scalable Distribute Data Structures，SDDS）研究，Gribble等实现了一个高度可扩展，容错的SDDS集群。DHT类结构能够自适应结点的动态加入/退出，有着良好的可扩展性、鲁棒性、结点ID分配的均匀性和自组织能力。 11.3.1 P2P工作方式概述 半分布式拓扑结构 半分布式拓扑结构：吸取中心化结构和全分布式非结构化拓扑的