计算机网络自顶向下第二章习题

 R11:

TCP提供可靠的数据传输服务，通信进程可以依靠TCP无差错、按适当顺序交付所有发送的数据；而UDP提供一种不可靠数据传输服务。

HTTP、FTP、SMTP和POP3协议都要求数据从发送方无差错、按序地传输到接收方，所以都选择了TCP作为支撑运输协议。

R12:

Cookie技术有4个组件：

• 在HTTP响应报文中的一个Cookie首部行。
• 在HTTP请求报文中的一个Cookie首部行。
• 在用户端系统中保留有一个Cookie文件，并由用户的浏览器进行管理。
• 位于Web站点的一个后端数据库。

（1）当用户第一次访问该电子商务网站，请求报文到达服务器时，该站点将产生一个唯一识别码(ID)，并以此为索引在它的后端数据库中产生一个表项，然后服务器用一个包含Set-cookie：首部的HTTP响应报文（含有该ID）对用户的浏览器进行响应。

（2）用户主机存储cookie文件并由浏览器管理。

（3）当该用户再次浏览该网站时，每请求一个Web网页，其浏览器都会从该cookie文件中获取服务器所分配的用户ID，并放在请求报文中包括识别码的cookie首部行中。

这样该网站服务器就可以跟踪用户在该网站的活动，并将一些信息记录在后端数据库中。

R16:

（1）该报文先从Alice主机发送到Alice的邮件服务器，使用的是HTTP协议；

（2）然后从Alice的邮件服务器发送到Bod的邮件服务器，使用的是SMTP协议；

（3）最后从Bob的邮件服务器发送到Bob主机，使用的是POP3协议。

R24:

（1）具有网状覆盖网络拓扑的DHT：

优点：可以一次确定最邻近该键的对等方，并向那个对等方发送报文；

缺点：每个对等方必须跟踪系统中的所有对等方。

（2）环形DHT（无捷径）：

优点：减少了每个对等方必须管理的覆盖信息的数量，每个对等方只需要知道两个对等方（直接后继和直接前任）；

缺点：为了找到最邻近该键的对等方，N个结点平均发送N/2条报文，即需要发送报文的数量为O(N)。

R25:

（1）文件分布

（2）即时讯息

（3）视频直播

（4）分布式计算

P4:

a. 由浏览器请求的文档的绝对URL是http://gaia.cs.umass.edu/cs453/index.html。在HTTP GET报文的开头GET后面的URL部分指出了文件的位置和名称，HOST字段指出了服务器的名称。

b. 该浏览器运行的HTTP版本是：HTTP/1.1。出现在报文的第一行。

c. 该浏览器请求的是一条持续连接。对应报文中的Connection:keep-alive。

d. 从报文中无法得到该浏览器运行的主机的IP地址。需要来自IP数据报的信息。

e. 发起该报文的浏览器类型是Mozilla/5.0。服务器需要按照浏览器的类型信息，去发送相同对象的不同版本。

P5:

a. 服务器能够成功找到该文档。响应报文第一行状态码和短语“200 OK”表示请求成功，信息在返回的响应报文中。

该文档提供回答的时间是“Tue, 07 Mar 2008 12:39:45GMT”，即：周二，2008年3月7日格林尼治时间(Greenwich Mean Time)12:39:45。

b. 该文档最后修改时间是“Sat, 10 Dec2005 18:27:46GMT”。

c. 文档中被返回的字节有3874字节。对应报文中“Accept-Ranges: bytes”“Content-Length: 3874”。

d. 文档被返回的前5个字节是“<!doc”。该服务器同意一条持续连接，对应报文中的“Connection: Keep-Alive”。

P22:

客户-服务器分发:

最小分发时间的下界是

P2P分发：

最小分发时间的下界是

由题意知F = 15Gb = 15*1024Mb，= 30Mbps，

l 客户-服务器分发:

客户-服务器分发和单独对等方的上载速率无关。

N=10：

N = 100:

N=1000:

得到最小分发时间的图表如下：

u N	300kbps	700kbps	2Mbps
10	7680	7680	7680
100	51200	51200	51200
1000	512000	512000	512000

l P2P分发：

P2P分发和单独对等方的上载速率有关。

v N=10：

u=300/1024Mbps: =7680

u=700/1024Mbps: =7680

u=2Mbps: =7680

v N = 100:

u=300/1024Mbps: =25904

u=700/1024Mbps: =15616

u=2Mbps: =7680

v N=1000:

u=300/1024Mbps: =47559

u=700/1024Mbps: =21525

u=2Mbps: =7680

得到最小分发时间的图表如下：

u N	3000kbps	700kbps	2Mbps
10	7680	7680	7680
100	25904	15616	7680
1000	47559	21525	7680