当前位置：问答库＞考研试题

一、综合题

1． 试推导公式（8-2）。

【答案】给队列i 指派一个权重w ，于是队列i 得到的平均服务时间为得到的有保证的数据率应为：

假定漏桶i 已经装满了个权标。这就表示分组流i 不需要等待就可从漏桶中拿走个权标，因此个分组可以马上从路由器输出。但分组流i 得到的带宽是由（式8-1）给出的。这个分组中的最后一个分组所经受的时延最大，它等于传输这个分组所需的时间给出的传输速率：

2． IGP 和EGP 这两类协议的主要区别是什么？

【答案】IGP 是在一个自制系统内部使用的路由选择协议，主要考虑在AS 内部如何高效地工作，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关，对费用和代价考虑不多。EGP 是在不同的AS 边界传递路由选择信息的协议，不关心AS 内部使用何种协议，但必须考虑其他方面的政策，需要多条路由，代价费用方面可能更重要。

3． 详述TCP 拥塞控制方法的原理。

【答案】（1）慢速启动算法。

慢启动算法的做法是：在连接建立时，将拥塞窗口cwnd 初始化为一个最大报文段长度MSS 的数值。此后，每收到一个对新的报文段的确认，就将拥塞窗口cwnd 增加至多一个MSS 的数值，通常表现为按指数规律增长。

为防止拥塞窗口cwnd 的增长引起网络阻塞，还需要一个状态变量，即慢开始门限ssthresh ，其用法如下：

当cwnd

当cwnd>ssthresh时，停止使用慢开始算法，改用拥塞避免算法；

当cwnd=ssthresh时，既可使用慢开始算法，也可使用拥塞避免算法。

第 2 页，共 33 页 这里是对所有的非空队列的权重求和。这样，若路由器输出链路的数据率（即带宽）为R , 那么队列i 将即除以（式8-1）

其中，拥塞避免算法的做法是：发送端的拥塞窗口cwnd 每经过一个往返时延RTT 就增加一个MSS 的大小，通常表现为按线性规律增长。

（2）快速重传算法。

快速重传和快速恢复是对以上拥塞控制算法的改进，以避免有时一条TCP 连接会因等待重传计时器的超时而空闲很长的时间。

快速重传算法规定，发送端只要一连收到三个重复的ACK 即可断定有分组丢失了，就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器超时。

（3）丢包检测机制有如下两种：

①重复ACK 信令。重复ACK 有两个作用，其一，发送端可以确信该ACK 序列号之前的TCP 报文段都已经被接收端成功接收；其二，发送端可以据此判断出接收端接收到的TCP 报文段发生了乱序的情况和接收端当前期待的TCP 报文段序列号，从而触发其拥塞控制策略。

②超时重传。TCP 每发送一个报文段，就对这个报文段设置一次计时器。只要计时器设置的重传时间到了规定时间，但此时还没有收到确认，那么就要重传这一报文段。

4． 局域网的主要特点是什么？为什么局域网采用广播通信方式而广域网不采用呢？

【答案】（1）①从功能的角度来看，局域网的特点：

网络为一个单位所拥有，且地理范围和站点数目均有限。此外它还具有共享传输信道、用户个数有限、传输速率高、近距离传输、误码率很低、多采用分布式控制和广播式通信等特点。

②从网络的体系结构和传输控制规程来看，局域网的特点：

a. 底层协议简单。

b. 不单独设立网络层。

c. 采用多种媒体访问控制技术。

（2）广域网由更大的地理空间、更多的主机构成，若要将广播用于广域网，可能会导致网络无法运行。

①主机间发送数据时，将会独自占用通信链路，降低了网络的使用率；②主机A 向主机B 发送数据时，是向网络中所有的主机发送数据，当主机数目非常多时，将严重消耗主机的处理能力。同时也造成了数据的无效流动；③极易产生广播风暴，使网络无法运行。

而局域网采用广播通信是因为局域网中的机器都连接到同一条物理线路，即共享传输信号，主机将要发送的数据送到公用链路上，然后发送至所有主机，接收端通过地址对比，接收发往自己的数据，并丢弃其他数据。

5． —个TCP 连接下面使用256kb/s的链路，其端到端时延为128ms 。经测试，发现吞吐率只有120kb/s。试问发送窗口W 是多少？（提示：可以有两种答案，取决于接收等发出确认的时机）。

【答案】已知往返时延=128×2=256ms。

第一种情况，设发送窗口为X 字节，假定一次最大发送量等于窗口值，那么每发送一次都需停下来等待得到本窗口的确认，以得到新的发送许可，则

第 3 页，共 33 页

解得：X=7228。

延），当收到对当前最早的一片数据的确认时，窗口前移，则

第二种情况，设发送窗口为X 字节，对其分片发送，假定每一个分片都很小（忽略其发送时解得：X=3840。

所以发送窗口的值可能是7228字节，或者3840字节。

6． 试述邮局协议POP 的工作过程。，为什么必须使用POP 和SMTP 这两个协议？在电子邮件中

IMAP 与POP 有何区别？

【答案】（1）邮局协议POP 的工作过程：

当收取邮件时，电子邮件软件首先会根据用户名和密码调用DNS 协议对POP 服务器进行IP 地址解析，然后邮件程序便开始使用TCP 协议连接邮件服务器的110端口。当邮件程序成功地连上POP 服务器后，其首先使用USER 命令将邮箱的账号传给POP 服务器；其次再使用PASS 命令将邮箱的密码传给服务器，当完成这一认证过程后，邮件程序使用STA T 命令请求服务器返回邮箱的统计资料，比如邮件总数和邮件大小等；接着UST 便会列出服务器里邮件数量；然后邮件程序就会使用RETR 命令接收邮件，接收一封后便使用DELETE 命令将邮件服务器中的邮件置为删除状态。当使用QUIT 时，邮件服务器便会将置为删除标志的邮件删除。

（2）使用POP 和SMTP 这两个协议的意义：

POP 协议和SMTP 协议是分别用来收信、发信时使用的协议。也就是说，这两个协议是专门

为接收、发送邮件设计的语言，通过使用POP 和SMTP 协议，可以使接收以及发送邮件变得方便。

（3）IMAP 与POP 的区别：

因特网报文存取协议IMAP 比POP 复杂，虽然都是按照客户服务器方式工作，但还是有很大的差别。①IMAP 是一个联机协议，用户可以在自己的PC 机上操纵ISP 邮件服务器的邮箱，就像在本地操纵一样，因此IMAP 是一个联机协议。在接收邮件的用户PC 机中的用户代理必须运行POP 客户程序，而在收件人所连接的ISP 的邮件服务器中则运行POP 服务器程序; ②在用户未发出删除邮件的命令之前，IMAP 服务器邮箱中的邮件一直保存着。而POP3协议只要用户从POP

POP 服务器就把该邮件删除；服务器读取了邮件，③当用户PC 机上的IMAP 客户程序打开IMAP

服务器的邮箱时，用户就可看到邮件的首部。若用户需要打开某个邮件，则该邮件才传到用户的

计算机上。而POP 服务器只有在用户输入鉴别信息（用户名和口令）后，才允许对邮箱进行读取。

7． 为什么LLC 子层的标准已制定出来了但现在却很少使用？

【答案】以太网在局域网市场中取得了垄断地位并且几乎成为了局域网的代名词，由于因特网发展很快而TCP/IP体系经常使用的局域网只剩下DIXEthernetV2而不是

第 4 页，共 33 页

标准中的局