第六章

8.解释一下名词。个英文缩写词的原文是什么？

www, URL. HTTP, HTML, CGI, 浏览器, 超文本, 超媒体, 超链, 页面, 活动文档, 搜索引擎。

。。。

HTTP: 为了实现万维网上各种链接，就要使万维网客户程序与万维网服务器程序之间的交互遵守严格的协议，这就是超文本传送协议HTTP。HTTP使一个应用层协议，它使用TCP链接进行可靠的传送。

CGI：通用网关接口CGI使一种标准，它定义了动态文档应该如何创建，输入数据应如何提供给应用程序，以及输出结果应如何使用。CGI程序的正式名字是CGI脚本。按照计算机科学的一般概念。

浏览器：一个浏览器包括一组客户程序、一组解释程序，以及一个控制程序。

超文本：超文本的基本特征就是可以超链接文档；你可以指向其他位置，该位置可以在当前的文档中、局域网中的其他文档，也可以在因特网上的任何位置的文档中。这些文档组成了一个杂乱的信息网。目标文档通常与其来源有某些关联，并且丰富了来源；来源中的链接元素则将这种关系传递给浏览者。

超媒体：超级媒体的简称，是超文本（hypertext）和多媒体在信息浏览环境下的结合。

超链：超链接可以用于各种效果。超链接可以用在目录和主题列表中。浏览者可以在浏览器屏幕上单击鼠标或在键盘上按下按键，从而选择并自动跳转到文档中自己感兴趣的那个主题，或跳转到世界上某处完全不同的集合中的某个文档。超链接（hyper text），或者按照标准叫法成为锚（anchor），是使用标签标记的，可以用两种方式表示。锚的一种类型是在文档中创建一个热点，当用户激活或选中（通常是使用鼠标）这个热点时，会导致浏览器进行链接。

页面：页面，类似于单篇文章页面，但是和单篇文章不同的是：1.每个页面都可以自定义样式，而单篇文章则共用一个样式。2.页面默认情况一般不允许评论，而单篇文章默认情况允许评论。3.页面会出现在水平导航栏上，不会出现在分类和存档里，而单篇文章会出现在分类和存单阿古力，不会出现在水平导航栏上。

活动文档：即正在处理的文档。在Microsoft Word中键入的文本或插入的图形将出现在活动文档中。活动文档的标题栏是突出显示的。一个基于Windows的、嵌入到浏览器中的非HTML应用程序，提供了从浏览器界面访问这些应用程序的功能的方法。

搜索引擎：搜索引擎指能够自动从互联网上搜集信息，经过整理以后，提供给用户进行查阅的系统。

9.假定一个超链从一个万维网文档链接到另一个万维网文档时，由于万维网文档上出现了差错而使得超链指向一个无效的计算机名字。这是浏览器将向用户报告什么？

答：404 Not Found

10、假定要从已知的URL获得一个万维网文档。若该万维网服务器的IP地址开始时并不知道。试问：除HTTP外，还需要什么应用层协议和传输层协议？

答：应用层协议需要的是DNS。运输层协议需要的是UDP（DNS）使用和TCP（HTTP使用）。

11.你所使用的浏览器的高速缓存有多大？请进行一个试验：访问几个万维网文档，然后将你的计算机与网络断开，然后再回到你刚才访问过的文档。你的浏览器的高速缓存能够存放多少个页面？

答：因不同机器而定，没有固定答案。用户可以自己设定浏览器的高速缓存的大小，缓存越大可存储的脱机页面就越大，根据页面的内容多少不同而占用的空间也不同。

12.什么是动态文档？试举出万维网使用动态文档的一些例子。

答：如果文档的内容在浏览器访问万维网时才由应用程序动态创建，这种文档称为动态文档（dynamic document）。当浏览器请求到达时，万维网服务器要运行另一个应用程序，并将控制转移到此程序。接着，该应用程序对浏览器发来的数据进行处理，期间可能访问数据库或图形软件包等其他服务器资源，并输出HTML格式的文档，万维网服务器将应用程序的输出作为对浏览器的响应。由于对浏览器每次请求的相应都是临时生成的，因此用户通过动态文档看到的内容可根据需要不断变化。例如Google搜索到的信息，博客，论坛等。

13.浏览器同时打开多个TCP连接进行浏览的优缺点如何？请说明理由。

答：优点：简单明了方便。

缺点：卡的时候容易死机。

14.请判断以下论述的正误，并简述理由。

（1）用户点击某网页，该网页由1个文本文件和3个图片。此用户可以发送一个请求就可以收到4个响应报文。

（2）有以下两个不同的网页：www.abc.com/m1.html和www.abc.com/m2.html。用户可以使用同一个HTTP/1.1持续连接传送对这两个网页的请求和响应。

（3）在客户与服务器之间的非持续连接，只需要用一个TCP报文段就能够装入两个不同的HTTP请求报文。

（4）在HTTP响应报文中的主体实体部分永远不会是空的。

答：（1）错误。这个是只会收到一个响应报文，是一次读取整个WWW文档，而不是分开进行读取相应。

（2）正确。这两个网站在同一个服务器上，可以使用持续连接进行请求和响应。

（3）错误。不是非持续连接，发送不同的HTTP的请求，就需要使用不同的TCP报文段。

（4） 错误。可能响应的报文中实体部分为空。

15.假定你在浏览器上点击一个URL，但是这个URL的IP地址以前并没有缓存在本地主机上。因此需要用DNS自动查找和解析。假定要解析到所有要找到的URL的IP地址共经过n个DNS服务器，所经过的时间分别为RTT₁，RTT₂,...,RTT_n。假定要找的网页上只需读取一个很小的图片（即忽略这个小图片的传输时间）。从本地主机到这个网页的往返时间是RTT_w。试问从点击这个URL开始，一直到本地主机的屏幕上出现所读取的小图片，一共要经过多少时间？

答：解析IP地址需要时间是：RTT₁+RTT₂+...+RTT_n。建立TCP连接和请求万维网文档需要2RTT_w。所以总共需要的时间是：RTT₁+RTT₂+...+RTT_n+2RTT_w

16.在上题中假定同一台服务器的HTML文件中由链接了三个份非常小的对象。若忽略这些对象的发送时间，试计算客户端点击读取这些对象所需的时间。

（1）没有并行TCP连接的非持续HTTP；

（2）使用并行TCP连接的非持续HTTP；

（3）流水线方式的持续HTTP。

答：（1）所需时间=RTT₁+RTT₂+...+RTT_n(解析地址) +2RTT_w(建立TCP和读取HTML文件) +3$\times$(2RTT_w)(依次读取3个对象)=RTT₁+RTT₂+...+RTT_n+8RTT_w

（2）所需时间=

RTT₁+RTT₂+...+RTT_n(解析地址)

+2RTT_w(建立TCP和读取HTML文件)

+2RTT_w(并行地建立TCP连接和并行地读取三个对象)=RTT₁+RTT₂+...+RTT_n+4RTT_w

（3）所需时间=

RTT₁+RTT₂+...+RTT_n(解析地址)

+2RTT_w(建立TCP和读取HTML文件)

+RTT_w(连续读取三个对象)=RTT₁+RTT₂+...+3RTT_w

17.在浏览器中应当有几个可选解释程序。试给出一些可选解释和程序的名称。

答：在浏览器中，HTML解释程序是必不可少的，而其他的解释程序则是可选的。如java可选解释程序，但是在运行java的浏览器则需要两个解释程序，即HTML解释程序和Java小应用程序解释程序。

18.一个万维网网点有1000万个页面，平均每个页面有10个超链，读取一个页面平均要100ms。问要检索整个网点所需的最少时间。

答：依题意，一个页面上有10个超链，和本题并无关系，因为题目未指出是否还要点击这10个超链（也没有给出点击一个超链所需要的时间），以及是否要在点击超链后再继续点击下去，等等。本题实际上问的是，读取这1000万个页面需要多少时间。

既然读取一个页面平均要100ms，那么读取1000万个页面，就需要时间：

T = 10⁷$\times$100$\times$10^-3 = 10⁶ s，即约11.6天。

19.搜索引擎可分为哪两种类型？各有什么特点？

答：搜索引擎的种类很多，大体上可划分为两大类，即全文检索搜索引擎和分类目录搜索引擎。全文检索搜索引擎是一种纯技术型的检索工具。它的工作原理是通过搜索软件到互联网上的各网站收集信息，找到一个网站后可以从这个网站再链接到另一个网站。然后按照一定的规则建立一个很大的在线数据库供用户查询。用户在查询时只要输入关键词，就从已经建立的索引数据库上进行查询（并不是实时地在互联网上检索到的信息）。分类目录搜索引擎并不采集网站的任何信息，而是利用各网站向搜索引擎提交的网站信息中填写的关键词和网站描述等信息，经过人工审核编辑后，如果认为符合网站登录的条件，则输入到分类目录的数据库中，供网上用户查询。

20.试述电子邮件的最重要的组成部件。用户代理UA的作用是什么？没有UA行不行？

答：电子邮件系统的最主要组成部件：用户代理、邮件服务器、以及电子邮件使用的协议。UA就是用户与电子邮件系统的接口。用户代理使用户能够通过一个很友好的接口来发送和接收邮件。没有UA不行。因为并非所有的计算机都能运行邮件服务器程序。有些计算机可能没有足够的存储器来运行程序在后台运行的操作系统，或是可能没有足够的CPU能力在运行邮件服务器程序。更重要的是，邮件服务器程序必须不间断地运行，每天24小时都必须不间断地连接在互联网上，否则就可能使很多外面发来的邮件丢失。这样看来，让用户的PC机运行邮件服务器程序显然是很不现实的。

21.电子邮件的信封和内容在邮件的传送过程中起什么作用？和用户的关系如何？

答：一个电子邮件分为信封和内容两大部分。电子邮件的传输程序根据邮件信封上的信息（收信人地址）来传送邮件。RFC-822只规定了邮件内容中的首部格式，而对邮件的主体部分则让用户自由撰写。用户填写好首部后，邮件系统将自动地将所需的信息提取出来并写在信封上。

22.电子邮件的地址格式是怎样的？请说明各部分的意思。

答：TCP/IP体系的电子邮件系统规定电子邮件地址的格式如下：

收信人邮箱名@邮箱所在主机的域名

符号"@"读作"at"，表示"在"的意思。

收信人邮箱名又简称为用户名，是收件人自己定义的字符串标识符。但应当注意，标志收件人邮箱名的字符串在邮箱所在的邮件服务器的计算机中必须是唯一的。我们知道，邮就箱所在的主机的域名在互联网中是唯一的，这样就保证了这个电子邮件地址在整个互联网内是唯一的。这对保证电子邮件能够在整个互联网范围内准确交付是十分重要的。电子邮件的用户一般采用容易记忆的字符串。

例如，电子邮件地址：1622468916@qq.com

23.试简述SMTP通信的三个阶段的过程。

答：①连接建立：连接是在发送主机的SMTP客户和接收主机的SMTP服务器之间建立的。SMTP不使用中间的邮件服务器。

②邮件传送。

③连接释放：邮件发送完毕后，SMTP应释放TCP连接。

24.试述邮局协议POP的工作过程。在电子邮件中，为什么需要使用POP和SMTP这两个协议？IMAP与POP有何区别？

答：POP使用客户/服务器的工作方式。在接收邮件的用户的PC机中必须运行POP客户机程序，而在其ISP的邮件服务器中则运行POP服务器程序。POP服务器只有在用户输入鉴别信息（用户名和口令）后才允许对邮箱进行读取。POP是一个脱机协议，所有对邮件的处理都在用户的PC机上进行；IMAP是一个联机协议，用户可以操纵ISP的邮件服务器的邮箱。

25.MIME与SMTP的关系是什么？什么是quoted-printable编码和base64编码？

答：MIME全称是通用互联网邮件扩充MIME。它并没有改动或取代SMTP。MIME的意图是继续使用目前的RFC-822格式，但增加了邮件主体的结构，并定义了传送非ASCII码的编码规则。也就是说，MIME邮件可以在现有的电子邮件程序和协议下传送。

下图表明了MIME和SMTP的关系：

quoted-printable 编码：对于所有可打印的ASCII码，除特殊字符等号外，都不改变。等号和不可打印的ASCII码以及非ASCII码的数据的编码方法是：先将每个字节的二进制代码用两个十六进制数字表示，然后在前面再加上一个等号。

base64 编码是先把二进制代码划分为一个24位长的单元，然后把每个24位单元划分为4个6位组。每一个6位组按以下方法替换成ASCII码。6位的二进制代码共有64种不同的值，从0到63。用A表示0，用B表示1，等等。26个大写字母排列完毕后，接下来再排26个小写字母，再后面是10个数字，最后用 + 表示62，而用 / 表示63。再用两个连在一起的等号 == 和一个等号 = 分别表示最后一组的代码只有8位或16位。回车和换行都忽略，它们可在任何地方插入。

26.一个二进制文件共3072字节长，若使用base64 编码，并且每发送完80 字节就插入一个回车符CR 和一个换行符LF ，问一共发送了多少个字节？

答：在base64 编码方案中，24比特的组被分成4个6比特单位，每个单位都作为一个合法的ASCII字符发送。编码规则是A表示 0 ，B 表示 1 等等，接着是 26 个小写字母表示26到51,10个数字（0到9）表示 52 到 61，最后， + 和 / 分别表示62和63。= 和 == 分别用来指示最后一组仅包含8位或16位。回车和换行被忽略不计，因此可以任意插入它们来保持一行足够短。

在本题中，base64 编码将把报文划分成1024个单元，每个单元 3 字节长。每个单元被编码为 4 个字节，所以共有4096个字节。如果把这些字节每 80 字节划分为一行，将需要 52 行，所以需要加 52 个CR 和 52 个LF。4096+52$\times$2=4200。所以一共需要发送4200个字节。

27.试将数据 11001100 10000001 00111000 进行 base64 编码，并得到最后传输的ASCII 数据。

答： 先将24比特的二进制数字划分为 4 个 6 位组：

110011 001000 000100 111000，得出十进制的值51，8，4，56。因为 6 位组的值在0到63之间，因此每一个值可以唯一地与一个ASCII 代码相对应。

根据base64 编码表，把上面的这些值转换为对应的ASCII代码：zIE4

28.试将数据01001100 10011101 00111001 进行quoted-printable 编码，并得出最后传送的ASCII 数据。这样的数据用 quoted-printable 编码后其编码开销有多大？

答：01001100 10011101 00111001 有3个字节，中间的一个高位为1，因此它不是ASCII 码，需要使用quoted-printable 编码。第一个和第三个字节是ASCII 码，不变化。

10011101的十六进制表示是：9D，前面再加上等号"="，变成"=9D"。

=，9，D的8位ASCII 码分别为

00111101 00111001 01000100，因此最后的结果是 5 个字节的数据：

01001100 00111101 00111001 01000100 00111001

编码开销 = 5 - 3 = 2字节。原来只有 3 字节的数据。

用百分数表示的编码开销 = 2/3 = 66.7%

29.电子邮件系统需要将人们的电子邮件地址编成目录以便于查找，要建立这种目录应将人名划分为标准部分（例如，姓/名）。若要形成一个国际标准，那么必须解决哪些问题？

答：非常困难。

例如，人名的书写方法，很多国家（如英、美等西方国家）是先书写姓。但像中国或日本等国家则是先书写姓再写名。有些国家的一些人还有中间的名。称呼也有非常多种类。还有各式各样的头衔。很难有统一的格式。

30.电子邮件系统使用TCP传送邮件。为什么有时我们会遇到邮件发送失败的情况？为什么有时对方会收不到我们发送的邮件？

答：有时对方的邮件服务器不工作，邮件就发送不出去。对方的邮件服务器出故障也会使邮件丢失。

31.基于万维网的电子邮件系统有什么特点？在传送邮件时是用什么协议？

答：特点：不管在什么地方，只要能上网，在打开万维网浏览器后，就可以收发电子邮件。这时，邮件系统中的用户代理就是普通的万维网。

电子邮件从 A 发送到网易邮件服务器是使用 HTTP 协议。两个邮件服务器之间的传送使用SMTP。邮件从新浪邮件服务器传送到 B 是使用 HTTP 协议。

32.DHCP 协议用在什么情况下？当一台计算机第一次运行引导程序时，其 ROM 中有没有该 IP 地址，子网掩码或某个域名服务器的 IP 地址？

答：动态主机配置协议 DHCP 提供了即插即用连网的机制。这种机制允许一台计算机加入新的网络和获取 IP 地址而不用手工参与。

33.什么是网络管理？为什么说网络管理是当今网络领域中的热闹课题？

答：网络管理即网络的运行、处理、维护（Matintenance）、服务提供等所需要的各种活动。网络管理是控制一个复杂的计算机网络使得它具有最高的效率和生产力的过程。

34.解释下列术语，网络元素，被管对象，管理进程，代理进程和管理库。

答：网络元素：被管对象有时可称为网络元素。

被管对象：在每一个被管设备中有许多被管对象，被管对象可以是被管设备中的某个硬件（例如，一块网络接口卡），也可以是某些硬件或软件（例如，路有选择协议）的配置参数集合。

管理进程：管理程序在运行时就成为管理进程。

代理进程：在每一个被管理设备中都要运行一个程序以便和管理站中的管理程序进行通信。这些运行着的程序叫作网络管理代理程序。

管理库：在被管理的实体中创建了命名对象，并规定了其类型。

35.SNMP使用UDP传送报文，为什么不使用TCP？

答：使用UDP是为了提高网管的效率。

36.为什么SNMP的管理进程使用轮询掌握全网状态用于正常情况而代理进程用陷阱向管理进程报告属于较少发生的异常情况？

答：使用轮询以维持对网络资源的实时监视，系统简单并限制通信量。陷阱的中断方式更灵活、快。

37.SNMP使用哪几种操作？SNMP在Get报文中设置了请求标识符字段，为什么？

答：① SNMP有两种操作：

（1）"读"操作，用 GET 报文来检测各被管对象的状况。

（2）"写"操作，用 SET 报文来改变各被管对象的状况。

② 因为 SNMP 在 GET 报文中设置请求标识符字段，可以允许管理进程同时向许多代理发送请求，代理响应回答的 get-response 报文中也包含响应的请求标识符，以区分不同的代理发回的响应报文。

38.什么是管理信息库 MIB？为什么要使用 MIB？

答：管理信息库 MIB 是一个网络中所有可能的被管对象集合的数据结构。只有在 MIB 的对象才是 SNMP 能够管理的。 MIB 的定义与具体的网络管理协议无关，这对于厂商和用户都有。

39.什么是管理信息结构 SMI？它的作用是什么？

答：管理信息结构 SMI 是 SNMP 的重要组成部分。 SMI 标准指明了所有的 MIB 变量必须使用 抽象语法记法1（ANS.1）来定义。SMI 定义了命名对象和定义对象类型的通用规则，以及把对象和对象的值进行编码的规则。

40.用 ASN.1 基本编码规则对以下 4 个数组（SEQUENCE-OF）进行编码。假定每一个数字占用 4 个字节。

2345，1236，122，1236

答：依题意，要进行 ASN.1 编码的数据元素是：

SEQUENCE-OF{INTEGER 2345, 		
            INTEGER 1236, 		
            INTEGER 122, 		
            INTEGER 1236}

利用 TLV 方法进行编码的要点如下图所示：

① 先看 INTEGER 2345 应当如何进行 ASN.1 编码

从下表中，可以查出 INTERGER 类型的类别属于 ASN.1 定义的通用类（编码为 00），格式属于简单数据类型（编码是 0），编号为 00010。

因此，INTEGER 2345 的 TLV 编码的标记 T 字段的二进制编码是 00000010，用十六进制写出是：0x02。

INTEGER 类型的数（值 V）用 4 字节表示，因此长度字段 L 的字节长度单位是1字节，故其值是十进制的4，或用十六进制表示是0x04。请注意，长度字段 L 的值是 4，指明了后面的值字段 V 的长度（而不是整个 TLV 编码的字节长度）是 4 字节。

41.还没做

42.对 TCP 的 OBJECT IDENTIFIER 是什么？

答：{1.3.6.1.2.1.6}

43.还没做

44.什么是应用编程接口 API？它是应用程序和谁的接口？

答：当某个应用进程启动系统调用时，控制权就从应用进程传递给了系统调用接口。此接口再将控制权传递给计算机的操作系统，操作系统将此调用给某个内部过程，并执行所请求的操作。内部过程一旦执行完毕，控制权就又通过系统调用接口返回给应用程序。只要应用进程需要从操作系统获得服务，就要将控制权传递给操作系统，操作系统在执行必要的操作后将控制权返回给应用进程，这种系统调用接口又称为应用编程接口API。API 是应用程序和操作系统之间的接口。

45.试举出常用的几种系统调用的名称，说明它们的用途。

答：bind 系统调用：用来指明套接字的本地地址（本地端口号和本地 IP 地址）；

listen 系统调用：服务器收听，以便随时接受客户的服务请求；

accept 系统调用：服务器接受，以便把远地客户进程发来的连接请求提取出来；

send 系统调用：客户和服务器都在 TCP 连接上使用 send 系统调用传送数据；

recv 系统调用：客户和服务器都在 TCP 连接上使用 recv 系统调用接收数据。

46.下图表示了各应用协议在层次中的位置。

（1）简单讨论一下为什么有的应用层协议要使用 TCP 而有的却要使用 UDP？

（2）为什么 MIME 画在 SMTP 之上？

（3）为什么路由选择协议 RIP 放在应用层？

答：（1）应用层协议根据各自功能的需求，有的需要使用面向连接的 TCP 服务，提供可靠的数据传输服务，如FTP，HTTP等；而有的协议使用无连接的 UDP 服务，提供比较灵活的服务，如DHCP，SNMP

（2）MIME 协议是扩展了的 SMTP 协议，是基于 SMTP 的，所以要放在 SMTP 上画。

（3）由于 RIP 协议是基于 UDP 协议而创建的。所以 RIP 协议应该放在 UDP 协议的上一层，即应用层协议。

47.现在流行的 P2P 文件共享应用程序都有哪些特点，存在哪些值得注意的问题？

答：（1）P2P 文件共享程序的特点：在 P2P 工作方式下，需要使用非集中式的媒体服务器，这就解决了集中式媒体服务器可能出现的瓶颈问题。这种工作方式所有的音频/视频文件都是在普通的因特网用户间传播。这其实是相当于有很多分散在各地的媒体服务器（由普通用户的 PC 机充当这种服务器）其他用户提供所要下载的音频/视频文件。

（2）P2P文件共享程序也面临一些问题：文件的知识产权保护问题；P2P 流量的有效管理问题；占用大量带宽资源问题；制定流量收费标准问题。

48.使用客户-服务器方式进行文件分发，一台服务器把一个长度为 F 的大文件分发给 N 个对等方。假设文件传输的瓶颈是各计算机（包括服务器）的上传速率 u。试计算文件分发到所有对等方的最短时间。

解：从服务器端角度考虑，N 台主机共需要从服务器得到的数据总量（比特数）是 NF。如果服务器能够不停地以上传速率 u 向各主机发送数据，一直到各主机都收到文件 F ，时间为(NF)/(u)s。则等待的最短时间为(NF)/(u) s。则等待的最短时间为(NF)/(u)s。

49.重新考虑上体文件分发任务，但采用P2P文件分发方式，并且每个对等方只能在接收完整个文件后才能向其他对等方转发。试计算文件分发到所有 N 个对等方的最短时间。

答：传送一次的时间为 F/u。

第一次只能传送给 1 个对等方，第二次可以传送给 2 个对等方， 第三次可以传送给 4 个对等方，到了最后的第 n 次可以传送给 2^n-1个对等方。

因此N=1+2+...+2^n-1，即2ⁿ-1=N。解得n=[log₂(N+1)]，所以求得最短时间为 nF/u=[log₂(N+1)]F/u。

50.再重新考虑上体文件分发任务，但可以把这个非常大的文件划分为一个个非常小的数据块进行分发，即一个对等方在下载完一个数据块后就能像其他对等方转发，并同时可以下载其他数据块。不考虑分块增加的控制信息，试计算整个大文件分发到所有对等方的最短时间。

答：① 这个很大的文件可以划分为很多很多（例如， N 个，N是对等方用户的数目）非常小的数据块。服务器把每一个小数据块分别发送给每一个对等方的用户。例如，第 k 个小数据块发送给第 k 个对等方用户。这样，总共用时间 F/u 就能够把整个大文件发送完毕。请注意，每个小数据块只需要从服务器发送一次，以后不需要再重复发送。

② 现在这个大文件已经分散在 N 个对等方了，每个对等方只下载到其中的一个小数据块。所花费的时间是 (F/u)/(1/N)，N 是对等方用户的数目。

③ 然后，大量对等方用户之间互相传送数据。只要设计很好的传送规则，那么每经过时间 F/u，所有的对等方用户就都能够把整个大文件下载完毕。例如，我们可以在以后的每一次传送时，令第 k 个对等方，把刚才收到的第 k 个小数据块，传送给第 k-1 个对等方用户。第 1 个对等方则把刚刚收到的小数据块传送给第 N 个对等方用户。

④ 可见，整个大文件分发到所有对等方的最短时间是 F/u。

51.假定某服务器有一文件F=15Gbit要分发给分布在互联网各处的 N 个等待方。服务器上传速率u_s=30Mbit/s，每个对等方的下载速率d=2Mbit/s，上传速率为u=300kbit/s。设(1)N=10，(2)N=1000。

是分别计算在客户-服务器方式下和在P2P方式下，该文件分发时间的最小值。

答：(1)N=10

客户-服务器：T_cs=max{(NF)/u_s，F/d_min}

(NF)/us=5000s；
F/d_min=7500s。
则客户-服务器的最小分发时间为7500s。
P2P： T_p2p= max{F/d_min，F/u_s，NF/(us+∑ui)}
F/d_min=7500s；
F/u_s=500s；
NF/(us+∑ui)=(10×15Gbit)/(30Mbit/s+10×300kbit/s)=4545.5s
则P2P的最小分发时间为7500s。
(2)N=100
客户-服务器： T_cs=max{(NF)/u_s，F/d_min}
(NF)/u_s=50000s；
F/d_min=7500s。
则客户-服务器的最小分发时间为50000s。
P2P： T_p2p= max{F/d_min，F/u_s，NF/(us+∑ui)}
F/d_min=7500s；
F/u_s=500s；
NF/(us+∑ui)=(100×15Gbit)/(30Mbit/s+10×300kbit/s)=45454.5s
则P2P的最小分发时间为45454.5s。