一、填空题

1.计算机网络协议的三个要素分别是          、语义和              。

2.信号减损的三种类型包括：         、 失真 和           。

3.无线局域网 MAC 层的接入控制机制分为               和              ，后者采用的接入算法是            。

4. 若数据链路层采用选择重传 ARQ 的滑动窗口方法，发送帧的序列号用 8bit表示，发送窗口的最大值为            。

5. JEEE 的 802 委员会已经标准化了很多种类的 LAN, 其中无线 LAN 的标准是            。

6. 个32端口的以太网交换机，有        个冲突域和         个广播域。

7.  IPv6地址采用的      比特表示，其报文头部中固定部分的长度是        个字节。

8. 电子邮件的发送协议是        ，电子邮件的接收协议有           和 IMAP。

9.在WLAN中进行载波侦听多路访问时，存在         和          问题。

10. ICMP 报文封装在          协议数据单元中传送。

11. ARP 的功能是将             地址转换成             地址。

二、选择题

1. 在传输信道上,有一个HDLC 帧的数据 0001 1111 0101 1, 请问在被接收端接收后,它将会变成 (     )。

A.0001 1111 1011   B.              0011 1111 0101

C.0001 1111 0111   D.             0001 1111 1101

2.停止等待协议的主要缺点是  (     )

A. 通信不可靠              B. 信道利用不高

C. 不能进行全双工通信   D. 需要大容量存储器

3. 要发送的数据是 1101 011011,采用CRC 做校验, 给出的产生式(除数) 是 10011,那么最终发送的数据应该是(     )。

A.1101 0110 1110 10   B.1101 0110 1101 10

C.1101 0110 1111 10   D.1111 0011 011100

4.数据链路层采用了后退N帧协议，发送方已经发送了编号为0~7号的帧。当计时器超时没有收到6号帧的确认，则发送方需要重发的数据帧的个数为(     )。

A.2       B.3     C.4        D.5

5. 标准以太网使用的介质访问方法是(      )。

A.1-持续的 CSMA 方法              B.1-持续的 CSMA/CD 方法

C. 非持续的 CSMA/CD 方法         D. p-持续的 CSMA 方法

6. 在路由表中，通常的默认路由和掩码表示方式是(    )。

A.255.255.255.255, 0                 B.0.0.0, 0

C.255.255.255.255, 255                 D.0.0.0.0, 255

7. 在TCP 协议中，假定发送方在发送了序号为100、数据段为100字节的报文段后，又发送了一个大小为 200 字节的报文段，那么接收方收到这两个报文段并且检查无错后，发回的确认号是  (    ) 。

A.300 B.401  C.400  D.301

8. IP 地址 10.224.12.1 的子网掩码为 255.240.0.0,和该地址在同一子网中的是(   )。

A.10.223.21.121          B.10.240.46.2

C.10.236.23.171         D.10.242.23.120

9. 对于一块网卡， 其功能不属于物理层的是(     )。

A. 规定网卡的接口形状、尺寸、引线数目和排列

B. 指明接口上的电压范围

C. 指明接口上某一电平的电压表示的意义

D. 规定网卡物理地址的格式定义

10.以下关于流量控制和拥塞控制的表述中，正确的是(      )。

A. 流量控制解决的是收发两个节点之间数据传送时的速率匹配问题，拥塞控制解决的是防止入网业务量超过网络的承载能力

B. 流量控制解决的是相邻两个节点之间的速率匹配问题，拥塞控制解决的是端到端的速率匹配问题

C. 流量控制只在链路层实现，拥塞控制只在传输层实现

D. 流量控制只在传输层实现，拥塞控制只在链路层实现

三、简答题

1. 在数据链路层的 ARQ滑动窗口协议中，序列号是模 2m，m 是以位为单位的序列号字段长度。请简述，后退N帧ARQ协议的发送窗口的最大值是多少?为什么?

2. 在 CSMA/CD 协议中，为什么要限定数据帧的最小长度?标准以太网的最小帧长是多少比特?

3. 互联网中，从主机的浏览器到服务器的 Web服务之间，存在几级地址寻址?这些寻址机制分别是什么?为什么要多级寻址?

4. 简述虚电路和数据报交换技术的特点，

5. 简述当前典型的 Web 邮箱登录都采用了哪些安全机制?

四、计算题

1.

假定在地球和月球间建立 100Mbps 的链路。月球到地球的距离约为 385000km，数据在链路上以光速3x10⁸m/s传传输。

1) 计算该链路的最小 RTT。

2)计算该链路的延迟带宽积。

3)如果地球从月球下载25MB 的图像，从发出请求到传输结束至少要花多长时间?

2.

假定 1km长的 CSMA/CD 网络的数据率为1000Mbps。设信号在网络上的传播速度为200000km/s。

1) 求最短帧长。

2) 如果要求最短帧长减少800bit，则最远的两个站点之间的距离应如何变化?

3.

两个相邻节点A、B 采用滑动窗口协议，其序号占用3bit，采用回退N帧ARQ，发送窗口为5。对于下列事件，说明可以继续发送的帧号，并画出发送方窗口的位置。

1) 在 A 发送数据之前;

2) 在 A 发送数据帧0、1、2之后，B应答了0、1帧，并且A收到了这些应答；

3) 在 A 发送数据帧3、4、5之后，B应答了4号帧，并且A 收到了这些应答。

4.

按下图的拓扑结构，使用Dijkstra算法求出节点A 到节点F的最小费用路径(以表的形式给出详细的计算过程)，并给出以A 为顶点的最小代价通路树。

5.

假设自治域AS1 由路由器 R1连接两个子网构成；自治域A2由路由器 R2、R3 互联并连接3个子网构成。各子网地址、R2 的接口、R1与R3 的部分接口IP 地址如下图所示。请回答以下问题。

一、 填空题

1、 语法、 时序

2、 衰减、 噪声

3、 分布式协调功能(DCF), 点协调功能(PCF)　　注：DCF 使用CSMA/CA，PCF 使用轮询访问控制方式

4、 28=128

5、 IEEE802.11

6、 32、 1 (注意交换机、 网桥、 路由器、 三层网桥隔离什么域)

7、 128、 40

8、 SMTP、 POP3

9、 隐蔽站、 暴露站

10、 IP

11、逻辑地址、物理地址(注意 EARP 的功能)

二、 选择题

1、 A

2、B

3、 C

4、 A

5、B

6、 B

7、 C

8、 C

9、D

10、A

三、简答题

1.  (新题) 最大值是2m 次方-1。 原因是如果发送窗口值大于最大值， 假设为 2m 次方， 则会出现区分不开新帧和旧帧的情况。 (可以加一个例子说明)

2.  (新题)个因为CSMA/CD 受总线传播时延的影响较大， 因此只有在一个 RTT 内没有冲突才能说明数据传播过程中没有冲突。为了确保在发送数据的同时能检测到可能存在的冲突，需要在发送完帧之前就能收到自己发送出去的数据，所以才有最小帧长的限制。

3. 参考2017年952简答题第一题

4. 参考2020年952简答题第三题

5. 参考2017年952简答题第四题

四、计算题

1.

(1) RTT = 2 × (38500 × 10³) / (3 × 10⁸)

(2) 2.57×100Mb/S=257Mb

(3)

t 传输   

t 总 = t传输+RTT = 2.1+2.57 = 4.67S

注: 1MB=1024KB, 1KB=1024B, 1B=8bits

2.

(1)

最短帧长=争用期×传输速率 

= 

(2)最短帧长减少 800bit， 为了检测到冲突，发送帧的时间至少等于往返传播时间。

∵最小帧长减少⇒发送时间减小⇒传播时间减小⇒距离减小

设减少X米，则

∴X 减小 800m距离即可

3.

回退N帧,序号3bit,则数据为 0.1.2.3.4.5.6.7, 发送窗口为5,接收窗口为1

(1)

0

1

2

3

4

5

6

7

发送窗口为5, A 发送之前可以发送0.1.2.3.4帧

(2)

已发送0.1.2, 收到0.1 的应答, ∴右移两个窗口, 还可以发送3.4.5.6帧

(3)

 

4.

参考2017年952真题计算第三题

5.

(1)求R2的路由表尽可能少，所以对每个路由表由接口的子网进行聚合，最长掩码匹配原则。

AS1 中的子网

153.14.5.0125

153.14.5.128125

前 24 位相同,第 25 位不同

所以聚合为153.14.5.0124