基于Gnutella协议的P2P文件共享系统的研究

P2P网络的原理与协议随着互联网技术的不断发展，P2P网络成为人们熟知的一种网络架构。

P2P网络，即点对点网络，不依赖中心节点，构成了一个分布式的网络系统。

本文将介绍P2P网络的原理和协议。

一、P2P网络的基本概念和原理P2P网络是指一种网络拓扑结构，相对于传统的客户端/服务器模型，P2P网络更加分散去中心化，它采取的是“多点互联”的方式。

在P2P网络中，每个节点都可以作为其他节点的客户端或服务器，相互之间可以进行数据传输和资源共享。

节点之间没有固定的客户端和服务器之分，每个节点都有能力向其它节点发送请求，也可以响应其它节点的请求。

因此，仅由各个节点之间的互联和协议规范来维持整个P2P网络的运行。

P2P网络的作用在于优化数据传输、提高资源利用率、降低成本、提高系统的可扩展性，节省网络资源，同时保证了系统的可靠性。

二、P2P网络的优缺点P2P网络拥有以下优点：1、去中心化：P2P网络没有中心节点，节点之间互相连接，即便其中某些节点失效了，其他节点依然可以保持运行。

2、节点资源可共享：每个节点既是客户端，也是服务器，节点之间的资源得到了充分共享，资源利用率得到了提高。

3、提高运行效率：通过P2P网络，可以提高数据传输速度和质量，时间和成本得到了减少。

4、易于扩展：P2P网络的架构具有可扩展性，可以很方便地加入或退出节点，其可用性也不会受到影响。

然而P2P网络也存在一些缺点：1、安全性难以保证：因为P2P网络的节点都是均等的，没有特定的安全节点，所以可能会存在黑客攻击和网络盗窃的风险。

2、维护成本高：由于P2P网络的结构非常分散，因此维护成本也很高。

同时，在P2P网络中，需要依靠其他节点共享资源，如果不能找到有效的共享节点，那么这个节点的运行效率将大大降低。

3、连接不稳定：由于P2P网络的结构不稳定，有些节点可能会离线或是连接非常缓慢，这样就会使得整个网络的传输效率受到影响。

三、P2P网络的协议为了保证P2P网络的协调性和运行稳定性，需要在P2P网络中制定一套协议，这里我们介绍两种最常用的P2P协议：1、BitTorrent协议BitTorrent协议是一种高效的P2P协议，其优点在于在传输过程中可以将文件进行分块，每块由不同的节点来下载和上传，从而提高了传输速度和效率。

计算机类文献综述范文计算机类文献综述范文P2P文件共享系统设计与实现--文献综述作者姓名(学号计科系XX级XX班)摘要：对等网(P2P)主要指计算机之间以对等方式形成的网络连接，弱化或完全取消了服务器的作用。

文章首先将对P2P网络的基本概念、技术实现、主要应用进行介绍; 然后分析P2P技术与C/ S模式互联网的区别; 最后介绍了JXTA协议。

关键字：P2P; 文件共享; C/S模式; JX-TA1 引言随着像Napster、Gnutella、Freenet等P2P信息共享应用系统的流行，P2P(Peer- to—Peer，即对等网络)这种完全不同于客户/ 服务器的新一代分布式计算机模型正在受到越来越多的关注，已被《财富》杂志誉为将改变互联网未来的四大新技术之一。

P2P可以简单地定义为通过直接交换信息，共享计算机资源和服务，对等计算机兼有客户机和服务器的功能，在这种网络中所有节点是对等的，这些对等节点具有共同的责任与能力并协同完成服务，它们之间通过直接互连实现信息资源、处理器资源以及存储资源的全面共享，而不需要依赖集中式服务器的支持，消除了信息孤岛和资源孤岛现象。

2 P2P网络技术的研究2.1 P2P网络的基本概念P2P技术主要指由硬件形成网络连接后的信息控制技术，主要代表形式是在应用层上基于P2P网络协议的客户端软件。

IBM为P2P下了如下定义：P2P系统由若干互联协作的计算机构成，且至少具有如下特征之一：系统依存于边缘化( 非中央式服务器) 设备的主动协作，每个成员直接从其他成员而不是从服务器的参与中受益; 系统中成员同时扮演服务器与客户端的角色; 系统应用的用户能够意识到彼此的存在，构成一个虚拟或实际的群体。

P2P网络是互联网整体架构的基础，互联网最基本的TCP/IP协议并没有客户端和服务器的概念，在通讯过程中，所有的设备都是平等的一端。

P2P技术改变了“内容”所在的位置，使其正在从“中心”走向“边缘”，也就是说内容不再存于主要的服务器上，而是存在所有用户的PC机上。

浙江大学硕士学位论文BitTorrent系统中可扩展性的研究姓名：***申请学位级别：硕士专业：计算机应用技术指导教师：***20050301ＢｉｔＴｏｒｒｅｎｔ系统中可扩展性的研究Ｖ７００５５９上摘要点对点网络（Ｐ２Ｐ）指网络用户之间可以直接通信的网络结构。

Ｐ２Ｐ使用户可以直接连接到其他用户的计算机，而不是像过去那样连接到服务器去浏览与下载；另外，Ｐ２Ｐ改变了互联网现在的以大网站为中心的状态、重返“非中心化”，把权力交还给用户。

可扩展性是Ｐ２Ｐ系统的一个重要指标。

本文首先讨论了Ｐ２Ｐ文件共享系统的可扩展性问题，分析了一种结构化Ｐ２Ｐ网络Ｃｈｏｒｄ如何解决在分布式Ｐ２Ｐ文件共享系统中查找资源的可扩展性问题。

ＢｉｔＴｏｒｒｅｎｔ是一种Ｐ２Ｐ资源发布系统。

ＢｉｔＴｏｒｒｅｎｔ系统具有很强的负载平衡能力，可以很快将大文件分发给很多用户；而且ＢｉｔＴｏｒｒｅｎｔ系统中有专门的算法保证了系统的公平性。

不过ＢｉｔＴｏｒｒｅｎｔ系统依赖于系统中的一个集中式的设备——追踪器，因而ＢｉｔＴｏｒｒｅｎｔ系统中存在单点失效的问题，而且单一追踪器无法为很多用户提供服务，ＢｉｔＴｏｒｒｅｎｔ系统的可扩展性不够好。

针对于ＢｉｔＴｏｒｒｅｎｔ系统可扩展性不好的问题，本文定义了ＢｉｔＴｏｒｒｅｎｔ追踪器问通信协议，提出追踪器网络模型。

追踪器之间用追踪器间通信协议通信，就可以实现追踪器网络，从而提高ＢｉｔＴｏｒｒｅｎｔ系统的可扩展性。

关键词：点对点ＢｉｔＴｏｒｒｅｎｔ可扩展性文件共享系统资源发布系统层次结构ＢｉｔＴｏｒｒｅｎｔ系统中可扩展性的研究ＡｂｓｔｒａｃｔＰｅｅｒ－ｔｏ－ｐｅｅｒ（Ｐ２Ｐ）ｎｅｔｗｏｒｋｉｓａｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｗｈｅｒｅｕｓｅｒｓＣａｌｌｃｏｍｍｕｎｉｃａｔｅｗｉｔｈｅａｃｈｏｔｈｅｒｄｉｒｅｃｔｌｙ．Ｐ２Ｐｅｎａｂｌｅｓｐｅｏｐｌｅｔｏｃｏｍ３ｃｃｔｔｏｏｔｈｅｒｕｓｅｒｓ’ｃｏｍｐｕｔｅｒｄｉｒｅｃｔｌｙ，ｉｎｓｔｅａｄｏｆｏｌｄｍｅｔｈｏｄｓｌｉｋｅｂｒｏｗｓｉｎｇｏｒｄｏｗｎｌｏａｄｉｎｇｆｒｏｍａｓｅｒｖｅｒ；ａｎｄＰ２ＰｃｈａｎｇｅｓｔｈｅＩｎｔｅｍｅｔｆｒｏｍｃｅｎｔｅｒｅｄｂｙｌａｒｇｅｓｉｔｅｓｔｏ“ｎｏｎ—ｃｅｎｔｅｒ＇’，ｒｅｔｕｒｎｓｔｈｅｐｏｗｅｒｔｏＵＳｅｒｓ．ＳｃａｌａｂｉｌｉｔｙｉｓａｎｉｍｐｏｒｔａｎｔａｓｐｅｃｔｏｆＰ２Ｐｓｙｓｔｅｍｓ．ＩｎｔｈｉｓｐａｐｅｒｗｅｆｉｒｓｔｄｉｓｃｕｓｓｓｃａｌａｂｉｌｉｔｙｏｆＰ２Ｐｆｉｌｅｓｈａｒｉｎｇｓｙｓｔｅｍｓ，ａｎｄａｎａｌｙｚｅｈｏｗａｓｔｒｕｃｔｕｒｅｄＰ２Ｐｎｅｔｗｏｒｋ，Ｃｈｏｒｄ，ｉｍｐｒｏｖｅｓｔｈｅｓｃａｌａｂｉｌｉｔｙｏｆｓｅａｒｃｈｉｎｇｉｎｄｉｓｔｒｉｂｕｔｅｄＰ２Ｐｆｉｌｅｓｈａｒｉｎｇｓｙｓｔｅｍｓ．ＢｉｔＴｏｒｒｅｎｔｉｓａＰ２Ｐｃｏｎｔｅｎｔｄｅｆｉｖｅｒｙｓｙｓｔｅｍ，ｗｉｔｈａｌｌｅｆｆｉｃｉｅｎｔｌｏａｄｂａｌａｎｃｉｎｇｍｅｃｈａｎｉｓｍ，ａｎｄｌａｒｇｅｆｉｌｅｓｃａｌｌｂｅｄｅｌｉｖｅｒｅｄｑｕｉｃｋｌｙｔｏｍａｎｙｕｓｅｒｓｂｙＢｉｔＴｏｒｒｅｎｔ；ＢｉｔＴｏｒｒｅｎｔｓｙｓｔｅｍｇｕａｒａｎｔｅｅｓｆａｉｒｎｅｓｓｗｉｔｈａｂｕｉｌｔ—ｉｎａｌｇｏｒｉｔｈｍ．Ｈｏｗｅｖｅｒ，ＢｉｔＴｏｒｒｅｎｔｓｙｓｔｅｍｒｅｌｉｅｓｏｎａｃｅｎｔｅｒｄｅｖｉｃｅ，Ｉｒａｃｋｅｒ，ｓｏｓｉｎｇｌｅ－ｐｏｉｎｔ－ｆａｉｌｕｒｅｐｒｏｂｌｅｍｅｘｉｓｔｓｉｎＢｉｔＴｏｒｒｅｎｔ．Ｍｏｒｅｏｖｅｒ，ｓｉｎｃｅｏｎｅｔｒａｃｋｅｒｃａｎｎｏｔｓｅｒｖｅｍａｎｙｕｓｅｒｓ，ＢｉｔＴｏｒｒｅｎｔｓｙｓｔｅｍｄｏｅｓｎｏｔｈａｖｅｇｏｏｄｓｃａｌａｂｉｌｉｔｙ．ＡｉｍｉｎｇａｔｓｃａｌａｂｉｌｉｔｙｐｒｏｂｌｅｍｉｎＢｉｔＴｏｒｒｅｎｔｓｙｓｔｅｍ，ｗｅｄｅｆｉｎｅＢｉｔＴｏｒｒｅｎｔｔｒａｃｋｅｒｃｏｍｍｕｎｉｃａｔｉｏｎｐｒｏｔｏｃｏｌ，ａｎｄｎｅｔｗｏｒｋｍｏｄｅｌ．Ｂｙａｐｐｌｙｉｎｇｔｒａｃｋｅｒｐｒｅｓｅｎｔｔｒａｃｋｅｒｃｏｍｍｕｎｉｃａｔｉｏｎｐｒｏｔｏｃｏｌ，ｔｒａｃｋｅｒｓａｒｅｏｒｇａｎｉｚｅｄｉｎｔｏａｎｅｔｗｏｒｋ，ａｎｄｔｈｅｓｃａｌａｂｉｌｉｔｙｏｆＢｉｔＴｏｒｒｅｎｔｓｙｓｔｅｍｉｓｉｍｐｒｏｖｅｄ．Ｋｅｙｗｏｒｄｓ：Ｐｅｅｒ＿ｔｏ—ｐｃｅｒ（Ｐ２Ｐ），ＢｉｔＴｏｒｒｅｎｔ，Ｓｃａｌａｂｉｌｉｔｙ，Ｆｉｌｅｓｈａｒｉｎｇｓｙｓｔｅｍ，Ｃｏｎｔｅｎｔｄｅｌｉｖｅｒｙｓｙｓｔｅｍ，Ｌａｙｅｒｅｄｓｔｒｕｃｔｕｒｅ－２·削１．１（ａ）Ｃ／Ｓ结构（ｂ）Ｐ２Ｐ结构他们之间主要的区别在于Ｃ／Ｓ模型是不对称的，而Ｐ２Ｐ模型是对称的。

Peer-T o-Peer 介绍最近几年，Peer-to-Peer (对等计算，简称P2P) 迅速成为计算机界关注的热门话题之一，财富杂志更将P2P列为影响Internet未来的四项科技之一。

“Peer”在英语里有“对等者”和“伙伴”的意义。

因此，从字面上，P2P可以理解为对等互联网。

国内的媒体一般将P2P翻译成“点对点”或者“端对端”，学术界则统一称为对等计算。

P2P可以定义为：网络的参与者共享他们所拥有的一部分硬件资源（处理能力、存储能力、网络连接能力、打印机等），这些共享资源通过网络提供服务和内容，能被其它对等节点(Peer)直接访问而无需经过中间实体。

在此网络中的参与者既是资源（服务和内容）提供者（Server），又是资源获取者（Client）。

客观地说，这种计算模式并不是什么新技术，自从上个世纪70年代网络产生以来就存在了,只不过当时的网络带宽和传播速度限制了这种计算模式的发展。

90年代末，随着高速互联网的普及、个人计算机计算和存储能力的提升，P2P技术重新登上历史舞台并且带来了一场技术上的革命。

许多基于P2P技术的杀手级应用应运而生，给人们的生活带来了极大的便利。

从计算模式上来说，P2P打破了传统的Client/Server (C/S)模式，在网络中的每个结点的地位都是对等的。

每个结点既充当服务器，为其他结点提供服务，同时也享用其他结点提供的服务。

P2P与C/S模式的对比如下图所示:图1 Client/Server模式图2 Peer to Peer 模式P2P技术的特点体现在以下几个方面[1]：∙非中心化：网络中的资源和服务分散在所有结点上，信息的传输和服务的实现都直接在结点之间进行，可以无需中间环节和服务器的介入，避免了可能的瓶颈。

P2P的非中心化基本特点，带来了其在可扩展性、健壮性等方面的优势。

∙可扩展性：在P2P网络中，随着用户的加入，不仅服务的需求增加了，系统整体的资源和服务能力也在同步地扩充，始终能比较容易地满足用户的需要。

P2P技术的研究与应用在数字化时代，互联网的发展逐渐从传统的中心化向分布式发展，P2P技术成为了一个备受瞩目的领域。

P2P技术，即点对点技术，有着很广泛的应用范围，例如P2P文件共享、P2P视频直播、P2P网络游戏等等。

下面，将从P2P技术的背景、原理、优点与缺点、应用等几个方面来阐述P2P技术的研究与应用。

1. 背景在互联网发展的早期，网络数据的传输都是通过中心化的方式来实现的，例如传统的网站、电子邮件等技术。

但这种方式有着明显的缺陷，中心化的系统需要专门的服务器来维护数据的传输和存储，一旦服务器崩溃或遭受攻击，系统将不能正常运行。

此外，由于服务器的集中式管理，带来的还有单点故障和系统可扩展性的问题。

在这种情况下，P2P技术应运而生。

P2P技术不需要中心化的管理，而是通过每个节点之间的直接互联来实现数据的传输和存储。

这种方式能够很好地解决中心化系统遭受攻击或崩溃的问题，同时也提高了系统的可扩展性和容错性。

2. 原理P2P技术的基本原理就是每个节点之间都是平等的，节点之间可以直接进行数据的交换和存储。

这种方式的优点在于相比于传统的中心化技术来说更加稳定和可靠，因为节点之间可以互相协作，相互分担负荷。

P2P技术的实现方式有很多种，最常见的是利用UDP或TCP 协议进行通信和数据的传输。

节点之间通过网络进行相互连接，节点之间的通信是通过传输协议来实现的。

在实现P2P技术的过程中，通信协议的设计和优化变得非常重要，因为只有通过合适的协议设计，才能够实现节点之间的高效通信和数据的传输。

3. 优点和缺点P2P技术作为一项新兴的技术，无疑有着很多的优点和缺点。

下面，我们来详细探讨一下P2P技术的优缺点。

优点：（1）去中心化：P2P技术去掉了中心化的架构。

传统的中心化方式需要依靠集中式的服务器来维护数据和网络的传输。

而在P2P技术中，每个节点都是平等的，节点之间可以直接进行数据的交换和存储，这种方式更加灵活和可靠；（2）安全性高：由于P2P技术的去中心化架构，节点之间可以相互协作进行数据传输和存储，这种方式的安全性相对于传统的中心化架构更加高效和可靠；（3）可扩展性好：P2P技术可以通过增加新的节点来扩展网络，因为每个节点都是平等的，节点之间的负载可以相互分担，可以很好地对扩展性进行支持。

p2p 规定P2P（点对点）网络是指一种去中心化的通信模型，其中分布在网络中的所有节点都可以充当服务器和客户端的角色，互相交换信息和资源。

P2P网络的特点是无需中央服务器来管理连接和资源分配，而是直接与其他节点进行通信和资源交换。

P2P网络的出现主要是为了解决传统的客户-服务器模型中存在的一些问题。

传统的客户-服务器模型依赖于一个中央服务器来管理和分配资源，当服务器出现故障或过载时，整个网络的性能就会受到影响。

此外，服务器可能成为网络的瓶颈，限制了网络的扩展性和处理能力。

P2P网络的规范可以被看作是对这种问题的一种解决方案。

下面是一些常见的P2P网络规范和标准。

1. Gnutella：Gnutella是一种开放的、无中心的P2P协议，允许用户共享文件和搜索其他用户的文件。

它通过使用一个握手协议来建立连接，并使用一个查找协议来定位其他节点的资源。

2. BitTorrent：BitTorrent是一种P2P文件共享协议，旨在实现高效的文件分发。

它使用分布式哈希表（DHT）来存储文件元数据，允许用户通过Tracker服务查找和下载文件。

BitTorrent还实现了一种奖励机制，鼓励用户贡献更多的带宽和资源。

3. Skype：Skype是一种P2P VoIP（互联网语音通信）协议，允许用户进行语音和视频通话。

它使用了一种称为超级节点的中心服务器，协助节点之间的连接和信令交换。

4. IPFS：IPFS（InterPlanetary File System）是一种基于P2P技术的分布式文件系统，旨在改进文件的存储、共享和检索方式。

它使用内容寻址存储（Content-Addressable Storage）来替代传统的基于路径的文件系统，可以提供更高的文件可靠性和可用性。

这些P2P规范和标准提供了可靠的通信和资源共享机制，使得P2P网络成为一个高效、灵活和可扩展的通信系统。

然而，P2P网络也面临着一些挑战，如安全性和隐私保护等方面的问题。

P2P技术的应用及其研究现状摘要自1999年以来，对等网络（P2P）技术因其充分利用网络资源和网络带宽等诸多优点而受到国内外学术界和商业组织的广泛关注。

美国《财富》杂志更称之为改变因特网发展的四大新技术之一，甚至被认为是无线宽带互联网的未来。

文中首先介绍P2P的概念及其四种网络模型：集中目录式、纯分布式、混合式和结构化，并将P2P模型与C/S模型进行对比，结果表明：在有效利用网络中的大量闲置信息、存储空间、处理器周期等资源、避免服务器带来的瓶颈问题、降低服务器成本等方面，P2P有着明显的优势；然后介绍P2P文件交换、对等计算、协同工作等应用模型及其研究现状；最后讨论P2P网络存在的问题。

关键字对等网络（P2P）技术客户端∕服务器（C/S）模型模型引言随着Internet网络的广泛普及、网络带宽的大幅增加以及基于Internet的端系统计算能力迅速增强，在客户端∕服务器（C/S）模式（通常只有服务器节点资源得到利用）中被忽略的且广泛存在的用户端设备成为一种宝贵的计算资源。

因此，“充分利用网络边缘资源”成为新的研究和应用目标之一，其中“网络边缘资源”是指那些在传统应用模式中作为客户端而往往被忽略的计算设备。

而对等网络（P2P）技术正是在这样的形势下迅猛兴起，如今P2P技术研究的涉及面已十分广阔，包括网络拓扑、分布式存储、安全性和可靠性等。

P2P技术应用更是涵盖诸多方面，商业和民用领域的文件与数据共享和存储、、科研领域的协同和并行计算等。

然而P2P也同样在其发展历程中存在着许多或难以克服或存在缺陷的问题，比如版权问题、安全问题等。

尽管问题如此之多，不置可否，P2P技术正不断变革着网络，并且改变人们的生活。

1P2P的概念及其网络模型目前在学术界以及商业组织上对于P2P 没有一个统一的定义，下面有三种定义：1 P2P是一种通信模型，其中每个参与者都有相同的能力。

在Internet上，P2P是一种网络类型，它允许相同网络程序的计算机相互建立连接，直接访问对方的硬盘上的文件。

复旦大学硕士学位论文基于P2P的Web缓存和文件内容共享姓名：***申请学位级别：硕士专业：计算机软件与理论指导教师：***20040507缺于Ｐ２Ｐ的Ｗｅｂ缓存和文件内容共享摘监摘要Ｐｅｅｒ－ｔｏ—Ｐｅｅｒ技术，也叫Ｐ２Ｐ计算，是一个薪出现的有可能改变下一代Ｉｎｔｅｒｎｅｔ架构的研究热点。

在Ｐ２Ｐ系统中，数量巨大的节点（连接在互联网上的电脑）町以聚集在一起共享它们的资源、信息和服务。

这些节点即可以作为客户端享受其它节点提供的服务，同时又可以作为服务器为其他节点提供服务，它们可以随时加入或者离开网络，从而形成了一个真正动态、即席的网络环境。

Ｐ２Ｐ非集中式的本质为很多新型的应用提供了良好的开发平台。

存储资源共享一直是Ｐ２Ｐ技术最重要的应用领域，本文进一步扩展了Ｐ２Ｐ环境下的文件共享，并结合了传统的信息检索技术，更好的满足用户在Ｐ２Ｐ环境下的查询请求。

另外，针对目前Ｐ２Ｐ环境下的存储共享还存在的一些问题，比如怎样提高路由效率，怎样获得令人满意的查询结果等等，提出了一些有效的解决策略和方案。

概括起来，本文的主要贡献包括以下几点：ｌ进一步扩展了Ｐ２Ｐ环境下的存储共享，实现了基于Ｐ２Ｐ的Ｗｅｂ缓存共享，在降低访问成本的同时提高了互联网页的访问效率，降低了互联网的访问拥塞。

另外我们对系统实际使用过程中返回的历史数据作了实验分析，获得了令人满意的结果。

２．提出了－－ｊｆｅｅ高效的基于语义的自配置策略，使节点能够根掘不同的兴趣爱好形成不同的语义簇，提高了Ｐ２Ｐ下的查询和路出效率，从而能够更好的满足用户的查询需求。

３．解决了Ｐ２Ｐ环境下信息检索中存在的结果排序问题，使得Ｐ２Ｐ环境下的信息检索系统同样能够获得“公平”的排序结果，为Ｐ２Ｐ技术和信息检索技术的结合与发展扫除了一个障碍。

４．我们研发了新型的Ｐ２Ｐ底层平台——ＢｅｓｔＰｅｅｒ，结合了移动Ａｇｅｎｔ的技术，大大提高了系统的可扩展性和灵活性，并提出分布式的域名服务管理器，解决了传统域名服务器可伸缩性差的问题。

计算机四级网络工程师模拟练习题含参考答案一、单选题（共82题，每题1分，共82分）1.随机争用型的介质访问控制方法起源于( )。

A、ARPANETB、ALOHANETC、CHINANETD、TELENET正确答案：B2.在客户机/服务器模型中，服务器标识一个特定的服务通常使用( )。

A、MAC地址B、端口号C、线程号D、进程号正确答案：B3."计算机操作系统中，所谓进程的唯一"标志"是指( )。

"A、程序堆栈段B、程序变量和数组C、进程控制块D、程序指令代码正确答案：C4.关于IP互联网的描述中，错误的是( )。

A、不要求物理网络之间全互连B、可在物理网络之间转发数据C、隐藏了物理网络的细节D、主机使用统一的物理地址表示法正确答案：D5.在虚拟页式存储管理系统中，假设内存按字节编址。

若系统采用20 个二进制位表示虚拟地址，其中页内地址部分占用 12 个二进制位，则允许一个进程最大有多少个页面( )。

A、2^12B、2^8C、2^32D、2^20正确答案：B6.关于ARPANET的描述中，错误的是( )。

A、美国国防部资助的研究性网络B、主要研究成果是分组交换技术C、早期出现的一种无线自组网D、为互联网的形成奠定了基础正确答案：C7.关于MIB的描述中，错误的是( )。

A、代理收集数据并更新MIBB、MIB数据可通过轮询方式访问C、其格式由ISO制订D、全称是管理信息库正确答案：C8.操作系统提供给用户的接口是命令输入和( )。

A、动态函数库B、中断服务程序C、系统调用D、应用编程接口正确答案：C9.在某页式存储管理系统中，页面大小为 4KB，物理内存为 512MB，进程地址空间为 1GB，只考虑一级页表，则页表长度（页表项个数）为（）。

A、2 17B、2 18C、2 29D、2 30正确答案：B10.在以下几种功能中，AH协议不能提供的是( )。

A、身份认证B、数据完整性验证C、数据加密D、防重放攻击正确答案：C11.如果一个IP数据报的报头长度为256b，那么该数据报报头长度字段的值为( )。

计算机网络2017年6月COMPUTER NETWORK———————————————Peer-to-Peer文件共享技术初探######大学####学院, ####市######摘 要Peer-to-Peer File Sharing，即P2P文件共享，是P2P技术在网络中最广泛的应用。

本文简单总结了各种类型的P2P 对等网络在共享文件应用时的基本实现过程，尝试分析一些应用程序的小代码段落，并简单总结了P2P共享文件应用在针对某些问题产生的对抗机制。

总的来说，初步了解了P2P共享文件技术。

关键词对等网络；文件共享；中图法分类号TP393文献标识码：AA Survey of Peer-to-Peer File Sharing TechnologiesNAME ######,## University, ###0, ChinaAbstract Peer-to-Peer File Sharing is the most common application of P2P network technologies. This article concludes the basic process of the application on different P2P networks. Also, it makes an attempt to analyze some of the source code of the application software. And in the last part of this article, a brief conclusion is made about several systems established to solve the problems in the application. To sum up, this article is a small survey of Peer-to-Peer File Sharing Technologies.Key words Peer-to-Peer network; file sharing1Peer-to-Peer网络Peer-to-Peer 定义：P2P是由若干互连协作的计算机构成的系统, 且至少具有如下特征之一:系统依存于边缘化(非中央式服务器)设备的主动协作, 每个成员直接从其他成员而不是从服务器的参与中受益;系统中成员同时扮演服务器与客户端的角色;系统应用的用户能够意识到彼此的存在, 构成一个虚拟或实际的群体。

摘要Ｐｅｅｒ－ｔｏ－ｐｅｅｒ（Ｐ２Ｐ）是通过直接交换共享计算机资源和服务的一种网络体系结构。

Ｇｎｕｔｅｌｌａ作为一种典型的Ｐ２Ｐ网络通信协议，具有智能发现节点、完全分布式的特点，它能够有效的消除单点瓶颈，使网络具有很强的健壮性。

与此同时，该协议也产生了以指数级增长的冗余消息，效率低下，使之只能在小规模的网络上使用，很难成为应用的主流。

本文从Ｇｎｕｔｅｌｌａ协议的节点定位入手，提供了两种节点定位模型：网络模型和多播模型。

这两种模型都基于Ｇｎｕｔｅｌｌａ网络完全分布式和动态性的特点，能够实现节点之间的快速定位，从而获取有效的节点连接信息。

我们详细解析了Ｇｎｕｔｅ｜ｌａ网络的广播机制，划分了Ｇｎｕｔｅｌｌａ协议中四种消息的优先级，分析了丢弃连接的必要性和可行性。

在此基础上，我们提出了Ｆ－Ｍｅａｓｕｒｅ算法。

同时，考虑到Ｇｎｕｔｅｌｌａ协议其下层的连接大多是基于ＴＣＰ和ＰＰＰ协议的，因此，本文还借鉴了当前Ｉｎｔｅｍｅｔ上广泛使用的数据流控制方法——ｚｉｇｚａｇ算法，并对其进行了改进，使其能够更好的辅助Ｆ－Ｍｅａｓｕｒｅ算法进行Ｇｎｕｔｅｌｌａ网络的连接管理。

实验数据表明：我们的Ｆ－Ｍｅａｓｕｒｅ算法及其辅助管理手段能够极大地减少消息的冗余量和极好地适应网络流量的动态变化。

关键词：Ｐ２Ｐ，Ｇｎｕｔｅｌｌａ，网络模型，多播模型，Ｆ－Ｍｅａｓｕｒｅ算法，缓冲时间Ｚｉｇ—Ｚａｇ算法ＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔＰｅｅｒ—．ｔｏ－－Ｐｅｅｒｉｓｔｈｅａｒｃｈｉｔｅｃｔｕｒｅｏｆｎｅｔｗｏｒｋｂｙｄｉｒｅｃｔｌｙｅｘｃｈａｎｇｉｎｇａｎｄｓｈａｒｉｎｇｒｅｓｏｕ，ｒｃｅｓａｎｄｓｅｒｖｉｃｅｏｆｃｏｍｐｕｔｅｒ．ＧｎｕｔｅｌｌａａｓａｔｙｐｉｃａｌＰ２Ｐｎｅｔｗｏｒｋｃｏｍｍｕｎｉｃａｔｉｏｎｐｒｏｔｏｃｏｌ，ｃａｎｉｎｔｅｌｌｉｇｅｎｔｌｙｆｉｎｄｎｏｄｅｓ．Ｍｏｒｅｏｖｅｒｉｔｈａｓｅｎｔｉｒｅｌｙｄｉｓｔｒｉｂｕｔｅｄｃｈａｒａｃｔｅｒ．ＩｔＣａｌｌｅｆｆｅｃｔｉｖｅｌｙａｖｏｉｄｉｓｏｌａｔｉｏｎｎｏｄｅｓｂｏｔｔｌｅｎｅｃｋａｎｄｍａｋｅｎｅｔｗｏｒｋｍｕｃｈｍｏｒｅｒｏｂｕｓｔ，Ｂｕｔａｔｔｈｅｓａｒｆｌｅｔｉｍｅ，ｔｈｅＧｎｕｔｅｌｌａｐｒｏｔｏｃｏＩａｌｓｏｐｒｏｄｕｃｅｓｅｘｐｏｎｅｎｔｉａｌｌｙｉｎｃｒｅａｓｉｎｇｒｅｄｕｎｄａｎｃｅｍｅｓｓａｇｅａｎｄｉｔｓｅｆｆｉｃｉｅｎｃｙｉｓｖｅｒｙｌｏｗ．Ｉｔｏｎｌｙａｐｐｌｙｔｈｅｌｏｗ－ｓｃａｌｅｎｅｔｗｏｒｋａｎｄｉｔｉｓｖｅｒｙｄｉｆｆｉｃｕｌｔｔｏｒｕｍｔｏｍａｉｎｓｔｒｅａｍａｐｐｌｉｃａｔｉｏｎ．ＴｈｅＰａＤｅｒｓｔａｒｔｓｆｒｏｍｔｈｅｏｒｉｅｎｔａｔｉｏｎａｍｏｎｇｓｔｔｈｅｃｒｕｎｏｄｅｓｏｆｔｈｅＧｎｕｔｅｌｌａｐｒｏｔｏｃｏｌａｎｄｐｕｔｆｏｒｗａｒｄｔｏｔｗｏｍｏｄｅｌｓｏｆｔｈｅｏｒｉｅｎｔａｔｉｏｎ．Ｔｈｅｙａｒｅｎｅｔｗｏｒｋｍｏｄｅｌａｎｄｍａｌｔｉｂｒｏａｄｃａｓｔｍｏｄｅｌ．Ｔｈｅｔｗｏｍｏｄｅｌｓｂｏｔｈｂａｓｅｏｎｔｈｅｅｎｔｉｒｅｌｙｄｉｓｔｒｉｂｕｔｅｄａｎｄｄｙｎａｍｉｃｃｈａｒａｃｔｅｒ．Ｔｈｅｙｃａｎｆｉｎｄｔｈｅｎｅｉｇｈｂｏｕｒｎｏｄｅｓｑｕｉｃｋｌｙａｎｄｇｅｔｔｈｅｃｏｎｎｅｃｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｏｆｔｈｅｎｏｄｅ．１１１ｅＰａＤｅｒｒｅｓｏｌｖｅｓｔｈｅｎｅｔｗｏｒｋｍｅｓｓａｇｅ．ｂｒｏａｄｃａｓｔｅｄｍｅｃｈａｎｉｓｍｏｆＧｎｕｔｅｌｌａｉｎｄｅｔａｉｌ，ｄｉｖｉｄｅｓｐｒｉｏｒｌｅｖｅｌｏｆｔｈｅｆｏｕｒｋｉｎｄｓｏｆｍｅｓｓａｇｅａｎｄａｎａｌｙｓｅｔｈｅｎｅｃｅｓｓｉｔｙａｎｄｆｅａｓｉｂｉｌｉｔｙｏｆｄｉｓｃａｒｄｉｎｇｔｈｅｃｏｎｎｅｃｔｉｏｎ．ＷｅｂｒｉｎｇｓｆｏｒｗａｒｄＦ－Ｍｅａｓｕｒｅａｌｇｏｒｉｔｈｍ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｔａｋｉｎｇｔｈｅＴＣＰａｎｄＰＰＰｉｎｔｏａｃｃｏｕｎｔｗｈｉｃｈａｒｅｔｈｅｂａｓｅｓｏｆｔｈｅｕｎｄｅｒｌａｙｅｒｏｆＧｎｕｔｅｌｌａｐｒｏｔｏｃｏｌ，ｗｅｕｓｅｔｈｅｔｈｏｕｇｈｔｏｆｄａｔａｆｌｏｗｆｏｒｒｅｆｅｒｅｎｃｅｗｈｉｃｈｉｓｗｉｄｅｌｙａｐｐｌｉｅｄｉｎｔｈｅＩｎｔｅｍｅｔ．ＷｅｍｏｄｉｆｙｔｈｅＺｉｇ－ＺａｇａｌｇｏｒｉｔｈｍｉｎｏｒｄｅｒｔｏｈｅｌｐＦ—Ｍｅａｓｕｒｅａｌｇｏｒｉｔｈｍｍａｎａｇｅｎｅｔｗｏｒｋｃｏｎｎｅｃｔｉｏｎ．ＴｈｅｅｘｐｅｒｉｍｅｎｔｄａｔａｓｈｏｗｓｔｈａｔｏｕｒＦ－Ｍｅａｓｕｒｅａｌｇｏｒｉｔｈｍａｎｄａｓｓｉｓｔａｎｔｍａｎａｇｉｎｇｍｅａｎｓｃａｎｈｕｇｅｌｙｄｅｃｒｅａｓｅｔｈｅａｍｏｕｎｔｏｆｒｅｄｎｎｄａｎｃｅｍｅｓｓａｇｅａｎｄｂｅｔｔｅｒｆｉｔｔｌｌｅｄｙｎａｍｉｃｃｈａｎｇｅｏｆｎｅｔｗｏｒｋｆｌｕｘ．ＫｅｙＷｏｒｄｓ：Ｐ２Ｐ，Ｇｎｕｔｅｌｌａ，ｎｅｔｗｏｒｋｍｏｄｅｌ，ｍｕｌｔｉ—ｂｒｏａｄｃａｓｔｍｏｄｅｌ．Ｆ—Ｍｅａｓｕｒｅａｌｇｏｒｉｔｈｍ，ｂｕｆｆｅｒ－ｔｉｍｅ，Ｚｉｇ－ＺａｇａｌｇｏｒｉｔｈｍＩＩ基于Ｇｎｕｔｅｌｌａ协议的Ｐｅｅｒ．ｔｏ－Ｐｅｅｒ网络连接管理序吾Ｐ２Ｐ（Ｐｅｅｒ．ｔｏ．Ｐｅｅｒ）是通过直接交换共享计算机资源和服务的－－｝ｅｅ网络体系结构，它引导网络应用的核心从中央服务器向网络边缘的终端设备扩散。