4. 设某路由器建立了如表1所示的转发表。
表1 路由器转发表
目的网络
128.96.39.0 128.96.39.128 128.96.40.0 192.4.153.0 ﹡(默认)
此路由器可以直接从接口0和接口1转发分组，也可以通过相邻的路由器R2、R3、R4进行转发。现共收到5个分组，其目的站IP地址分别为： ⑴ 128.96.39.170； ⑵ 128.96.40.56； ⑶ 192.4.153.2； ⑷ 128.96.39.33； ⑸ 192.4.153.70。 试分别计算其下一跳。
五、论述题（第1、2题每小题8分，第3题9分，共25分） 1. 叙述域名转换的过程。域名服务器中的高速缓存的作用是什么？
子网掩码
255.255.255.128 255.255.255.128 255.255.255.128 255.255.255.192
接口0 接口1 R2 R3 R4
下一跳
得分 共15页 第 6 页
2. 为什么在无线局域网中不使用CSMA/CD协议而必须使用CSMA/CA协议？无线局域网的MAC协议有哪些特点？
3. 计算机网络都面临哪几种威胁？主动攻击和被动攻击的区别是什么？对于计算机网络的安全措施主要有哪些？
共15页 第 7 页
《计算机网络》期末考试试卷(A卷)试题答案
一、填空题（每小题2分，共20分） ABCDA BCDAB
二、填空题（每小题1分，共10分）
1、局域网；2、B；3、网络层协议；4、101001001；5、数据报服务；6、子网的划分；7、128.96.39.0；8、应用进程；9、客户服务器；10、有固定基础设施
三、简答题（每小题5分，共25分）
1、叙述具有五层协议的网络体系结构的要点，包括各层的主要功能。 答案要点：
⑴物理层：物理层的任务就是透明地传送比特流。（1分）
⑵数据链路层：在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据包组装成帧，在两个相邻结点间的链路上“透明”地传送帧中的数据。（1分）
⑶网络层：网络层负责为分组交换网上的不同主机提供通信服务。网络层的另一个任务是选择合适的路由，使源主机运输层所传下来的分组，能够通过网络中的路由器找到目的主机。（1分）
⑷运输层：运输层的任务是负责向两个主机中进程之间的通信提供服务。（1分） ⑸应用层：应用层直接为用户的应用进程提供服务。（1分） 2、简述CSMA/CD协议的基本内容。 答案要点：
⑴适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送。（1分）
⑵若适配器检测到信道空闲（即在96比特时间内没有检测到信道上有信号），就发送这个帧。若检测到信道忙，则继续检测并等待信道转为空闲（加上96比特时间），然后发送这个帧。（2分）
⑶在发送过程中继续检测信道，若一直未检测到碰撞，就顺利把这个帧成功发送完毕。若
共15页 第 8 页
检测到碰撞，则终止数据的发送，并发送人为干扰信号。（1分）
⑷在终止发送后，适配器就执行截断二进制指数退避算法，等待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的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能
共15页 第 9 页
力，则发送窗口还可能小于拥塞窗口。（1分）
⑵在主机刚刚开始发送报文段时，可先设置拥塞窗口 cwnd = 1，即设置为一个最大报文段 MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口加 1，即增加一个 MSS 的数值。用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。使用慢开始算法后，每经过一个传输轮次，拥塞窗口 cwnd 就加倍。（2分）
⑶为了防止拥塞窗口cwnd增长过大引起网络拥塞，还需要设置一个慢开始门限 ssthresh 状态变量，其用法如下：当 cwnd < ssthresh 时，使用慢开始算法；当 cwnd > ssthresh 时，停止使用慢开始算法而改用拥塞避免算法；当 cwnd = ssthresh 时，既可使用慢开始算法，也可使用拥塞避免算法。（2分）
四、计算题（每小题5分，共20分）
1、收发两端之间的传输距离为1000 km，信号在媒体上的传播速率为2×108 mps。试计算以下两种情况的发送时延和传播时延：
⑴数据长度为107 bit，数据发送速率为100 kbps。 ⑵数据长度为103 bit，数据发送速率为1 Gbps。 从以上计算结果可得出什么结论？ 解：
⑴发送时延=数据帧长度(b)/发送速率(bps)=107/(100×103)=100(s) （1分）
传播时延=信道长度(m)/电磁波在信道上的传播速率(mps)=1000×1000/2×108=5×10-3(s) （1分）
⑵发送时延=103/1×109=10-3(s)；传播时延=5×10-3(s) （1分） 结论：
⑴对于特定网络，发送时延并非固定不变，而是与发送的帧长成正比，与发送速率成反比；⑵在总时延中，究竟是哪一种时延占主导地位，必须具体分析。 （2分）
2、一UDP用户数据报的首部的十六进制表示是：06 32 00 45 00 1C E2 17。试求源端口、目的端口、用户数据报的总长度、数据部分长度。
解：UDP用户数据报的首部组成：源端口（2字节）、目的端口（2字节）长度（2字节）、检验和（2字节）。（1分）
共15页 第 10 页