计算机网络第二章习题答案

复习题

2.1节

R1.
网络：HTTP; 文件传输：FTP; 远程登录：Telnet; 电子邮件：SMTP;
文件共享：BitTorrent协议
R2.
网络架构是指将通信过程组织成层（例如，五层互联网架构）。 另一方面，应用程序体系结构由应用程序开发者设计并指示应用程序的广泛结构（例如，客户端 - 服务器或P2P）。
R5.
端口号和IP地址
R6.
你会使用UDP。 使用UDP，事务可以在一个往返时间（RTT）内完成 - 客户端将事务请求发送到UDP套接字，服务器将回复发送回客户端的UDP套接字。 使用TCP，至少需要两个RTT ： 一个用于设置TCP连接，另一个用于客户端发送请求，服务器用于发送回复。

2.2~2.5节

R10.
如果两个通信实体在彼此发送数据之前首先交换控制分组，则协议使用握手。 SMTP在应用程序层使用握手，而HTTP则不然。
R11.
与这些协议相关联的应用程序要求以正确的顺序接收所有应用程序数据并且没有间隙。 TCP提供此服务，而UDP则不提供此服务。
R12.
当用户首次访问站点时，服务器会创建唯一的标识号，在其后端数据库中创建一个条目，并将此标识号作为cookie号返回。 此cookie号存储在用户的主机上并由浏览器管理。在每次后续访问（和购买）期间，浏览器将cookie号发送回站点。 因此，该站点知道此用户（更确切地说，此浏览器）何时访问该站点。
R13.
Web缓存可以减少所有对象（甚至是未缓存的对象）的延迟，因为缓存可以减少链接上的流量。
R16.
该消息首先通过HTTP从Alice的主机发送到她的邮件服务器。 然后Alice的邮件服务器通过SMTP将消息发送给Bob的邮件服务器。 Bob然后通过POP3将邮件从他的邮件服务器传输到他的主机。
R18.
通过下载和删除，在用户从POP服务器检索其消息后，将删除这些消息。 这给游牧用户带来了问题，游牧用户可能想要从许多不同的机器（办公室PC，家用PC等）访问消息。 在下载和保留配置中，用户检索邮件后不会删除邮件。 这也是不方便的，因为每次用户从新机器检索存储的消息时，所有未删除的消息都将被传送到新机器（包括非常旧的消息）。
R19.
是的,DNS报文会标注类型，可以作区分，组织的邮件服务器和Web服务器可以具有相同的主机名别名。 MX记录用于将邮件服务器的主机名映射到其IP地址.

2.6节

R21.
Bob也没有必要向Alice提供块。 Alice必须在为Bob发送大块的前4名邻居中; 即使Alice在30秒的时间间隔内向Bob提供块，也不一定在top4。
R22.
在BitTorrent中，对等体选择一个随机对等体并在短时间内取消其它对等体。 因此，Alice最终将被她的一个邻居连接，在此期间她将从该邻居收到块。
R23.
P2P文件共享系统中的覆盖网络由参与文件共享系统的节点和节点之间的逻辑链路组成。 如果A和B之间存在半永久性TCP连接，则存在从节点A到节点B的逻辑链路（“图形理论术语”）。覆盖网络不包括路由器
R24.
Mesh DHT：优点是为了将消息路由到最靠近密钥的对等体（具有ID），只需要一跳; 缺点是每个对等体必须跟踪DHT中的所有其他对等体。
循环DHT：优点是每个对等体只需要跟踪其他几个对等体; 缺点是需要O（N）跳来将消息路由到最靠近密钥的对等体。
R25.
a）文件分发
b）即时消息
c）视频流
d）分布式计算

2.7节

R26.
使用UDP服务器时，没有欢迎套接字，来自不同客户端的所有数据都通过这一个套接字进入服务器。 使用TCP服务器，有一个欢迎套接字，每次客户端启动与服务器的连接时，都会创建一个新套接字。 因此，为了支持n个同时连接，服务器需要n + 1个套接字。
R27.
对于TCP应用程序，只要客户端执行，它就会尝试启动与服务器的TCP连接。 如果TCP服务器未运行，则客户端将无法建立连接。 对于UDP应用程序，客户端在执行时不会立即启动连接（尝试与UDP服务器通信）

习题

P2.
访问控制命令：
USER，PASS，ACT，CWD，CDUP，SMNT，REIN，QUIT。
传输参数命令：
PORT，PASV，TYPE STRU，MODE。
服务命令：
RETR，STOR，STOU，APPE，ALLO，REST，RNFR，RNTO，ABOR，DELE，
RMD，MRD，PWD，LIST，NLST，SITE，SYST，STAT，HELP，NOOP。
P3.
应用层: DNS and HTTP
传输层: UDP for DNS; TCP for HTTP
P6.
a）RFC 2616的第8节讨论了持久连接（这个问题的真正目标是让你检索和读取RFC）。 RFC的8.1.2和8.1.2.1节指示客户端或服务器可以向另一方指示它将关闭持久连接。它通过包含连接令牌来实现http请求/回复的Connection-header字段中的“close”。
b）HTTP不提供任何加密服务。
c）（来自RFC 2616）“使用持久连接的客户端应限制它们维护到给定服务器的同时连接数。单用户客户端不应该与任何服务器或代理保持2个以上的连接。“
d）是的。 （来自RFC 2616）“客户端可能已经开始在服务器决定关闭”空闲“连接的同时发送新请求。从服务器的角度来看，连接在空闲时关闭，但从客户端的角度来看，请求正在进行中。“
P8.

P9.
首先计算发送一个对象的平均时间：
(850,000 bits)/(15,000,000 bits/sec) = .0567 sec
计算一下平均到达率：
(16 requests/sec)(.0567 sec/request) = 0.907.
平均接入延迟：
(.0567 sec)/(1 - .907)=.6 seconds
平均响应时间：
.6 sec + 3 sec = 3.6 sec.

当有缓存器的时候，流量强度降低。

P16.
UIDL缩写为“unique-ID listing”。 当POP3客户端发出UIDL命令时，服务器将使用用户邮箱中存在的所有邮件的唯一邮件ID进行响应。 此命令对“下载并保留”非常有用。 通过维护列出在早期会话期间检索的消息的文件，客户端可以使用UIDL命令来确定已经看到服务器上的哪些消息

P22.
客户-服务器：
Dcs = max {NF/us, F/dmin}
P2P：

P25.
覆盖网络中有N个节点。 有N（N-1）/ 2个边缘。
P31.
a）如果首先运行TCPClient，则客户端将尝试与不存在的服务器进程建立TCP连接。 将不会建立TCP连接。
b）UDPClient不与服务器建立TCP连接。 因此，如果您首先运行UDPClient，然后运行UDPServer，然后在键盘中输入一些输入，一切都应该正常工作。
c）如果使用不同的端口号，则客户端将尝试使用错误的进程或不存在的进程建立TCP连接。 会发生错误。
P32.

P33.
是的，您可以配置许多浏览器以打开多个同时连接到网站。 优点是您可以更快地下载文件。 缺点是您可能占用带宽，从而大大减慢了共享相同物理链路的其他用户的下载速度。