计算机网络PP.pptVIP

在混合式P2P网络结构中，将整个网络中的结点按能力不同（计算能力、内存大小、连接带宽、网络滞留时间等）区分为普通结点和超级结点两类。 超级结点也叫搜索结点，与其临近的若干普通结点之间构成一个小型的、自治的、基于集中式的P2P网络模式。 * 优势一 有效消除纯分布式P2P结构中使用泛洪算法带来的网络拥塞、搜索迟缓 优势二 确保些恶意的攻击行为在网络中得到局部控制，一定程度提供网络负载平衡 劣势一 对超级结点依赖性大，易于受到集中攻击，容错性也受到影响 * BT俗称变态下载，是一个多点下载的源码公开的点对点软件，可以让用户快速地上传和下载有庞大数据量的各类文件。 Bram Cohen BT下载创始人 * 传统下载方法与BT下载比较 HTTP、FTP下载原理 BT下载原理 BT下载：作为服务器的Peer把文件传给其他的Peer后，各个Peer之间也进行交互传。这样，单一的下载源就变成了多个源，Peer越多，彼此之间交互的范围和数量也就越大，下载速度也就越快。 * BT下载的部署 要完成一个BT下载过程，至少需要一个静态的“元信息”文件（由发布者建立），一个跟踪（tracker）服务器和终端下载者。这里，终端下载者指的就是用户的PC，也就是BT的下载客户端。 * BT工作原理 BT的工作是从解析元信息文件（.torrent文件）开始的，从.torrent文件里得到Tracker信息，然后与Tracker交互得到Peer信息，在Peer间进行交互实现下载。 .torrent的作用 开始-续传的实现和SHA-1校验 得到peer 主要工作结点 服务器会做什么 * BT的下载实现 作为种子的Server，存储有一个完整的文件，这个文件分为四个块，即文件的分片，刚开始，每个Client都得到这个文件其中之一分片 得到分片后的4个客户机不再与服务器交互，直接通过Client—Client之间的交互相互之间下载资源 * 片段选择 通过BT下载的流程可知，在下载过程中将文件分片是个必须的过程，BT将文件切割为固定大小的片段（典型的大小是256K）。Peers只有在检查了片段的完整性之后，才会通知其他peers拥有这个片段。在BT下载过程中，选择一个好的顺序来下载片段，对提高性能非常重要。 一个差的片段选择算法可能导致所有的片段都处于下载中，或者另一种情况，没有任何片段被上传给其他peers。 * 片段选择 随机的第一个片段 最少优先 最后阶段模式 严格的优先级 片段选择 A D B C * 阻塞机制概念 节点间建立连接后，进行内容分发的过程中，一个节点可能会同时收到来自它多个节点的要求下载文件分片的请求。如果本节点同时满足所有这些请求，向所有这些节点发送文件，就可能会造成本节点性能下降以及网络拥塞。为了避免这种情况，对部分节点请求进行阻塞。 * BT系统阻塞算法 （一）TFT阻塞算法 节点以回报的方式，选择当前向自己上传文件速度最快的一定数量的结点作为自己的服务对象. （二）乐观阻塞算法 从所有向自己发出申请节点里面随机选择一个为其提供上传服务，不管对方当前是否为自己服务 （三）种子阻塞算法 由于种子节点不再需要下载，决定因素是只为下载速度最快的那些节点服务，以便最大化上传带宽，加快文件的分发 * 不需要服务器来存放共享文件，节省了服务器架设、海量硬盘、网络带宽 每个用户端节点都同时是文件下载者和提供者 加入的人越多，下载速度越快，资源越丰富 共享方便 对硬盘的损害 严重占用带宽 助长了病毒的传播 可能面临着版权侵害的风险 Good Bad * 结构化P2P网络 结构化与非结构化模型的区别在于每个节点所维护的邻居是否能够按照某种全局方式组织起来以利于查找。通常采用分布式散列表（DHT）技术实现路由。 DHT思想：每条文件索引被表示成一个（key,value）对，key是关键字，可以是文件名的散列值，value是实际存储文件的节点的IP地址。节点查询文件，只要把文件关键字散列成key值，再根据key 查找到对应信息的存储位置，从而快速定位资源。 * 结构化P2P网络： 分布式散列表DHT 分布式散列表DHT是P2P网络中的核心设施，在结构化网络中尤其重要。所有的结构化P2P网络都使用分布式散列表（DHT）来将结点、数据对象映射到覆盖网中 为使这种映射唯一、均匀、随机，分布式散列表都使用安全的一致性散列函数，其中最著名、也被大多数P2P系统采用的安全散列函数是SHA-1（安全散列算法），它能产生均匀、随机、与输入无关的160位散列值，并且散列值冲突的概率极小 理论上SHA-1等可以破解，但实际很困难，且在P2P网络中替换散列函数并不复杂 * 结构化P2P网络 Chord与CFS：简单、精确的环形P2P网络 CAN：简单、容错的多维空间