计算机网络-2019期末考试解析

【前言】

从内容上看比较像计算机网络课程了，先做了。

一．填空选择题（共 20 分，每空 1 分）

1 、双绞线由两根相互绝缘的、绞合成均匀的螺纹状的导线组成，下列关于双绞线的叙述，不正确的是___ __。

A、它的传输速率达 10Mbit/s~100Mbit/s，甚至更高，传输距离可达几十公里甚至更远

B、它既可以传输模拟信号，也可以传输数字信号

C、与同轴电缆相比，双绞线易受外部电磁波的干扰，线路本身也产生噪声，误码率较高

D、通常只用作局域网通信介质

2、计算机互联的主要目的是___ __。

A. 制定网络协议 B. 将计算机技术与通信技术相结合

C. 集中计算 D. 资源共享

3 、下面协议中,用于电子邮件 email 传输控制的是___ __。

A. SNMP B. SMTP C. HTTP D.HTML

4 、在 ISO/OSI 参考模型中，网络层的主要功能是___ __。

A、提供可靠的端—端服务，透明地传送报文

B、路由选择、拥塞控制与网络互连

C、在通信实体之间传送以帧为单位的数据

D、数据格式变换、数据加密与解密、数据压缩与恢复

5、流控制是一种机制，其本质是通过___ __来解决发送方和接收方速度的一致性。

A.增大接收方接收速度

B.减少发送方发送速度

C.接收方向发送方反馈信息

D.增加双方的缓冲区

6、在下面的 IP 地址中属于 C 类地址的是___ __。

A．141.0.0.0

B．3.3.3.3

C．197.234.111.123

D．23.34.45.56

7．如果需要一个 62 台主机的 C 类地址的子网，其子网掩码是___ __。

A． 255.255.255. 192

B. 255.255.192.0

C. 0.0.0.192

D. 255.255.255.62

8.英特网中在自治系统之间交换可达信息时所使用的路由协议叫做___ __。

A. RIP B. OSPF

C. BGP D. ICMP

9. 以下不属于数据链路层的功能是___ __。

A. 组帧

B. 错误控制

C. 流控制

D. 拥塞控制

10. ___ __协议可以根据主机 IP 地址获取与之对应的 MAC 地址。

A．ARP

B.RARP

C. DHCP

D.BOOTP

【选择题部分答案】ADBBC CACDA

11. RFC 的含义是 __ __。

12. 计算机网络中的节点时延主要包括处理时延、排队时延、__ __和__ __等四种时延。

13. TCP 套接字是由一个包含发送方 IP 地址、__ __、__ __和__ __的四元组来标识的。

14. 路由器体系结构一般由输入端口、输出端口、 ____________ 和 _____________ 四个部分成。

15. 在以太网中，采用__ __算法来确定冲突后随机等待的时间。

16. __ __协议实现 IP 地址到 MAC 地址的转换。

【填空题部分答案】

RequestForCommet

传输时延，传播时延

发送方端口，发送方IP，接收方IP

交换结构，路由选择处理器

二进制回退

ARP

二．简答题（ 5 个题，每题 4 分，共 20 分）

1、试论述 OSI 参考模型和 TCP/IP 参考模型的异同和特点。

2、请描述吞吐量和带宽的概念和关系。

3、请简单描述虚电路网络和数据报网络的主要特征。

4、请解释 TCP 协议的快速重传和快速恢复机制。

5 、请结合链路特点描述并比较 CSMA/CD 机制和 CSMA/CA 机制？

三．综合题（ 6 个题，每题 10 分，共 60 分）

1、请描述分段 ALOHA 协议（slotted ALOHA），有时它也被称为时隙 ALOHA 协议。假设有许多节点同时使用该协议接入同一共享传输媒质，并且每个节点都有许多数据帧需要发送。请计算该情况下，传输媒质的最大利用效率。

【思路】记得ALOHA是1/2e，时隙ALOHA是1/e，书上课后习题有推导过程。

2、考虑一个 GBN 协议，其发送方窗口长度为 3，序列号范围为 1024。假设在时刻 t，接

收方期待的下一个有序分组的序号是 k。假设其中的媒体不会对报文重新排序。请回

答以下问题：

（1）在 t 时刻，发送方窗口内的报文序号可能是多少？论证你的答案。

（2）在 t 时刻，在当前发送方收到的所有报文的 ACK 字段可能的值是多少？论证你

的答案。

3、考虑下图中 TCP 窗口长度作为时间的函数。

假设 TCP Reno 是一个经历如上图所示行为的协议，请回答下列问题。

(a) 在第 10、16 和 22 个时间周期分别发生了何种事件。

(b) 指出在运行 TCP 慢启动时的时间间隔和相应的 Threshold 值。

(c) 指出在运行 TCP 拥塞避免时的时间间隔和相应的 Threshold 值。

(d) 从 0 到 28 个时间周期里最少丢失了多少个 segments?

4. 对于如下图所示的网络，试通过 Dijkstra 算法计算从节点 t 出发到其余所有节点

的最短路径和路径成本。请通过列表的方式写出具体计算过程。

【答案】

5 ． 如下图的一个子网，主机 A 在网络 1 中 ( MTU=1500),主机 B 在网络 3 中 ( MTU=1500).

假设一个 payload 大小为 1400 bytes 的数据报要通过网络 2(MTU=440)从主机 A 发往主

机 B，试问：

(1) 当数据报到达路由器 R1 会发生什么操作,为什么?

(2) 当这个分组通过网络 2 时，请分别计算每个 IP 分片发生变化的相应首部字段的值?

(3) 这些分片将在何处被重组?

【答案】

（1）分片操作

（2）

标识	标志	片偏移	承载数据
1	1	0	0-416
1	1	52	417-832
1	1	104	833-1248
1	0	156	1249-1400

（3）在主机B被重组

6. 简述 Web 代理服务器高速缓存的工作原理？使用代理服务器可带来的优点是什么？