《计算机网络》期末考试试卷(A卷)试题答案(2)

网络工程往年真题卷

⑷在终止发送后，适配器就执行截断二进制指数退避算法，等待r倍512比特时间后，返回到步骤2。（1分）

3、简述内部网关协议RIP的工作原理。

答案要点：

⑴路由信息协议 RIP 是一种分布式的基于距离向量的路由选择协议。（1分）

⑵RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。从一个路由器到直接连接的网络的距离定义为 1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。RIP 允许一条路径最多只能包含 15 个路由器。“距离”等于16 时即相当于不可达。（2分）

⑶RIP协议的三个要点是：仅和相邻路由器交换信息；路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表；按固定的时间间隔交换路由信息。（2分）

4、简述运输层中伪首部的作用。

答案要点：

⑴所谓“伪首部”是因为这种伪首部并不是UDP用户数据报真正的首部。只是在计算检验和时，临时添加在UDP用户数据报前面，得到一个临时的UDP用户数据报。检验和就是按照这个临时的UDP用户数据报来计算的。伪首部既不向下传送也不向上递交，而仅仅是为了计算检验和。（3分）

⑵和UDP用户数据报一样，在计算检验和时，要在TCP报文段的前面加上12字节的伪首部。伪首部的格式与UDP用户数据报的伪首部格式一样。但应把伪首部第4个字段中的17改为6，把第5字段中的UDP长度改为TCP长度。接收方收到此报文段后，仍要加上这个伪首部来计算检验和。（2分）

5、1999年公布的因特网建议标准RFC 2581定义了拥塞控制的四种算法，即慢开始、拥塞避免、快重传和快恢复。请简述慢开始算法的原理。

答案要点：

⑴发送方维持一个叫做拥塞窗口 cwnd的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能力，则发送窗口还可能小于拥塞窗口。（1分）

⑵在主机刚刚开始发送报文段时，可先设置拥塞窗口 cwnd = 1，即设置为一个最大报文段 MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口加 1，即增加一个 MSS 的数值。用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。使用慢开始算