3.5.4 本节习题精选

2027 · OCR 辅助 · 原书检索 · 文字用于定位,公式与图表请回原页核验 · 本次导入快照

## 3.5.4 本节习题精选

## 单项选择题

01. 信道划分介质访问控制的核心思想是()。

A. 通过分时、分频、分码等方法,将广播信道变为若干点对点信道
B. 胜利者通过争用获得信道,从而获得信息的发送权
C. 通过集中控制方式解决发送信息的次序问题
D. 通过轮询方式依次询问每个站点是否有数据要发送

02. 介质访问控制(MAC)子层的主要功能是()。

A. 提供可靠的数据传输
B. 控制和协调所有站点对共享介质的访问
C. 实现数据链路层和物理层之间的接口
D. 为上层协议提供服务

03. 将物理信道的总频带宽分割成若干子信道,每个子信道传输一路信号,这种信道复用技术是()。

A. 码分复用
B. 频分复用
C. 时分复用
D. 空分复用

04. TDM 所用传输介质的性质是()。(注,本题选项中的带宽是指信号的频率范围。)

A. 介质的带宽大于结合信号的位速率
B. 介质的带宽小于单个信号的带宽
C. 介质的位速率小于最小信号的带宽
D. 介质的位速率大于单个信号的位速率

05. 从表面上看,FDM比TDM能更好地利用信道的传输能力,但现在计算机网络更多地使用TDM而非FDM,其原因是()。

A. FDM 实际能力更差
B. TDM 可用于数字传输而 FDM 不行
C. FDM 技术不成熟
D. TDM 能更充分地利用带宽

06. 在下列复用技术中,()具有动态分配时隙的功能。

A. 同步时分复用
B. 统计时分复用
C. 频分复用
D. 码分复用

07. 在下列协议中,不会发生冲突的是()。

A. TDM
B. ALOHA
C. CSMA
D. CSMA/CD

08. 在纯ALOHA协议中,一个站点想要发送数据时()。

A. 必须等待信道空闲
B. 必须等待下一个时间槽开始

<!-- page: 96 -->

2027年计算机网络考研复习指导

C. 可以立即发送
D. 必须先发送 RTS 倾

09. 下列几种 CSMA 协议中,()协议在监听到信道空闲时仍可能不发送。

A. 1-坚持 CSMA
B. 非坚持 CSMA
C. $p$-坚持 CSMA
D. 以上都不是

10. 在 CSMA 的非坚持协议中,当信号忙时,则()直到介质空闲。

A. 延迟一个固定的时间单位再监听
B. 继续监听
C. 延迟一个随机的时间单位再监听
D. 救弃监听

11. 在 CSMA 的非坚持协议中,当站点监听到总线信道空闲时,它()。

A. 以概率 $p$ 传送
B. 马上传送
C. 以概率 $1 - p$ 传送
D. 以概率 $p$ 延迟一个时间单位后传送

12. 与采用 CSMA/CD 协议的网络相比,令牌环网络更适合的环境是()。

A. 负载轻
B. 负载重
C. 距离远
D. 距离近

13. 下列关于令牌环网络的描述中,错误的是()。

A. 令牌环网络存在冲突的可能
B. 同一时刻,环上只有一个节点的数据在传输
C. 网上所有节点共享网络带宽
D. 数据从一个节点到另一节点的时间可以计算

14. 下列关于令牌环网络的说法中,错误的是()。

I. 信道的利用率比较公平
II. 重负载下信道利用率高
III. 节点可以一直持有令牌,直至所要发送的数据传输完毕
IV. 节点只能持有令牌一段固定的时间,对于没有数据要发送的节点也是如此

A. I、II 和 III
B. III
C. III 和 IV
D. IV

15. 在令牌环网络中,当网络空闲时,环路中()。

A. 只有令牌倾在循环传递
B. 只有数据倾在循环传递
C. 令牌倾和数据倾都在循环传递
D. 令牌倾和数据倾都不在循环传递

16. 在令牌环网络中,当一个站点收到自己发出去的数据倾后,它将()。

A. 不再转发该倾,并重新产生一个令牌
B. 不再转发该倾,并等待下一个令牌
C. 继续转发该倾,并重新产生一个令牌
D. 继续转发该倾,并等待下一个令牌

17. 在令牌环网络中,当所有站点都有数据倾要发送时,一个站点在最坏情况下等待获得令牌和发送数据倾的时间等于()。

A. 所有站点传送令牌的时间总和
B. 所有站点传送令牌和发送倾的时间总和
C. 所有站点传送令牌的时间总和的一半
D. 所有站点传送令牌和发送倾的时间总和的一半

18. 一条广播信道上连有 4 个站点 a、b、c、d,采用码分复用技术,当 a、b、c 要向 d 发送数据时,设 a 的码片序列为 $(1, -1, 1, -1)$,则 b 和 c 的码片序列可以为()。

A. $(-1, 1, 1, 1)$ 和 $(-1, -1, -1, 1)$
B. $(-1, -1, 1, 1)$ 和 $(-1, 1, -1, 1)$
C. $(-1, 1, 1, -1)$ 和 $(1, 1, -1, -1)$
D. $(-1, -1, -1, -1)$ 和 $(1, 1, 1, 1)$

19. 站 A、B、C、D 通过 CDMA 共享链路,A、B、C 要向 D 发送数据,A、B、C 的码片

<!-- page: 97 -->

第3章 数据链路层

序列分别是(+1, -1, -1, +1)、(-1, +1, -1, +1)和(+1, +1, +1, +1)。若 D 从链路上收到的序列是(3, -1, 1, 1),则 A、B、C 发送的数据分别是( )。

A. 1, 0, 1

B. 0, 0, 1

C. 1, 0, 0

D. 0, 1, 0

20. 【2013 统考真题】下列介质访问控制方法中,可能发生冲突的是( )。

A. CDMA

B. CSMA

C. TDMA

D. FDMA

21. 【2014 统考真题】站 A、B、C 通过 CDMA 共享链路,A、B、C 的码片序列分别是 (1, 1, 1, 1)、(1, -1, 1, -1) 和 (1, 1, -1, -1)。若 C 从链路上收到的序列是 (2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2),则 C 收到 A 发送的数据是( )。

A. 000

B. 101

C. 110

D. 111

## 3.5.5 答案与解析

### 单项选择题

#### 01. A

选项 B 是随机访问介质访问控制的特点,如 CSMA/CD 协议。选项 C 是集中式介质访问控制的特点,如主从式协议,它由一个主站控制所有从站的发送顺序,从站只能在主站允许时才能发送数据。选项 D 是轮询访问介质访问控制的特点,如令牌传递协议。

#### 02. B

介质访问控制(MAC)子层的主要功能是控制和协调所有站点对共享介质的访问。能否实现带确认的可靠传输服务与介质访问控制子层无关。

#### 03. B

在物理信道的可用带宽超过单个原始信号所需带宽的情况下,可将该物理信道的总带宽分割成若干与传输单个信号带宽相同(或略宽)的子信道,每个子信道传输一种信号,这就是频分复用。

#### 04. D

本题的关键是理解 TDM(时分复用)的原理和特点。TDM 在发送端将不同用户的信号相互交织在不同的时间片内,沿同一个信道传输,在接收端再将各个时间片内的信号提取出来,还原成原始信号。为了实现 TDM,必须满足如下条件:① 介质的位速率(每秒传输的二进制位数)大于单个信号的位速率;② 介质的带宽(所能传输信号的最高频率与最低频率之差)大于结合信号的带宽(所有信号经过调制后形成的复合信号的带宽)。

#### 05. B

TDM 与 FDM 相比,抗干扰能力强,可以逐级再生整形,能避免干扰的积累,而且数字信号比较容易实现自动转换,所以根据 FDM 和 TDM 的工作原理,FDM 适合传输模拟信号,TDM 适合传输数字信号。

#### 06. B

时分复用(TDM)分为同步时分复用和异步时分复用(也称统计时分复用)。同步时分复用是一种静态时分复用技术,它预先分配时间片(时隙),而异步时分复用则是一种动态时分复用技术,它动态地分配时间片(时隙)。

#### 07. A

TDM 属于静态划分信道的方法,各节点分时使用信道,不发生冲突。而 ALOHA 协议、CSMA 协议和 CSMA/CD 协议都属于动态分配信道的方法,都采用检测冲突的策略来应对冲突,因此都可能发生冲突。注意,随机访问介质访问控制和轮询访问介质访问控制,都属于动态分配信道的方法,但是随机访问介质访问控制可能发生冲突,而轮询访问介质访问控制不发生冲突。

<!-- page: 98 -->

2027年计算机网络考研复习指导

08. C

在纯 ALOHA 协议中,一个站点想要发送数据时可以立即发送,而不需要等待信道空闲或下一个时间槽开始,也不需要先发送 RTS 帧。

09. C

$p$-坚持 CSMA 协议是 1-坚持 CSMA 协议和非坚持 CSMA 协议的折中。$p$-坚持 CSMA 协议检测到信道空闲后,以概率 $p$ 发送数据,以概率 $1 - p$ 推迟到下一个时隙,目的是降低 1-坚持 CSMA 协议中多个节点检测到信道空闲后同时发送数据的冲突概率;采用坚持“监听”的目的,是克服非坚持 CSMA 协议中因随机等待造成延迟时间较长的缺点。

10. C

非坚持 CSMA 协议;站点在发送数据前先监听信道,若信道忙则放弃监听,等待一个随机时间后再监听,若信道空闲,则发送数据。

11. B

解析同上。

12. B

CSMA/CD 协议网络中各站随机发送数据,有冲突产生。当负载很多时,冲突加剧。而令牌环网络各站轮流使用令牌发送数据,无论网络负载如何,都无冲突产生,这是它的突出优点。

13. A

令牌环网络的拓扑结构为环状,有一个令牌不停地在环中流动,只有获得了令牌的节点才能发送数据,因此不存在冲突,选项 A 错误。令牌环网络是一种半双工通信方式,同一时刻只能有一个节点发送数据,其他节点只能接收或转发数据,选项 B 正确。令牌环网络中的所有节点都连接到同一个信道上,共享整个信道的带宽,选项 C 正确。在令牌环网络中,数据从一个节点到另一节点的时间可根据环上经过的节点数、传输速率和数据帧长来计算,选项 D 正确。

14. C

令牌环网络使用令牌在各个节点之间传递来分配信道的使用权,每个节点都可在一定的时间内(令牌持有时间)获得发送数据的权限,而并非无限制地持有令牌。在令牌传递过程中,没有数据要发送的节点收到令牌后将立刻传递下去而不能持有。选项 I 和 II 均为令牌环网络的特点。

15. A

在令牌环网络中,当网络空闲时,环路中只有令牌帧在循环传递。当某个站点要发送数据时,必须等待令牌到达,然后修改令牌中的标志位,并附加数据,将令牌变成一个数据帧。

16. A

在令牌环网络中,一个站点收到自己发出去的数据帧后,不再转发该帧,而重新产生一个令牌,然后将该令牌发送给下一个站点。这样可以回收数据帧,避免环路上的冗余,并释放传输权限。

17. B

令牌环网络在逻辑上采用环状控制结构。因为令牌总沿逻辑环单向逐站传送,所以节点总可在确定的时间内获得令牌并发送数据。在最坏情况下,即在所有节点都要发送数据的情况下,一个节点获得令牌的等待时间等于逻辑环上所有其他节点依次获得令牌,并在令牌持有时间内发送数据的时间之和。

18. C

要实现码分复用,a、b、c 三个站点的码片序列必须满足正交性,即两两之间的规格化内积等于 0,分别计算各选项与 $(1, -1, 1, -1)$ 两两之间的规格化内积,只有选项 C 满足要求。

19. A

<!-- page: 99 -->

第3章 数据链路层
87

将收到的序列和各站点的码片序列进行规格化内积,得到 A 站的规格化内积为 1,B 站的规格化内积为 -1,C 站的规格化内积为 1,故 A 站、B 站、C 站发送的数据分别是 1, 0, 1。

20. B

选项 A、C 和 D 都是信道划分协议,信道划分协议是静态划分信道的方法,肯定不会发生冲突。CSMA 协议的全称是载波监听多路访问协议,其原理是站点在发送数据前先监听信道,发现信道空闲后再发送数据,但在发送过程中可能会发生冲突。

21. B

将收到的序列每 4 个数分成一组,即 (2, 0, 2, 0), (0, -2, 0, -2), (0, 2, 0, 2),因为题目求的是 A 站发送的数据,因此将这三组数据与 A 站的码片序列 (1, 1, 1, 1) 做内积运算,结果分别是 (2, 0, 2, 0) · (1, 1, 1, 1) / 4 = 1,(0, -2, 0, -2) · (1, 1, 1, 1) / 4 = -1,(0, 2, 0, 2) · (1, 1, 1, 1) / 4 = 1,所以 C 站接收到的 A 站发送的数据是 101。

## 3.6 局域网

### 3.6.1 局域网的基本概念和体系结构

局域网(Local Area Network,LAN)是指在一个较小的地理范围(如一所学校)内,将各种计算机、外部设备和数据库系统等通过双绞线、同轴电缆或光纤等传输介质互连起来,构成一个可实现资源与信息共享的计算机网络。其主要特点如下:

1)通常为一个单位所拥有,地理范围和站点数量均有限。
2)所有站点共享较高的总带宽(较高的数据传输速率)。
3)具有较低的传输时延和较低的误码率。
4)各站点地位平等,不存在主从关系。
5)支持广播和多播通信。

局域网的特性主要由三个要素决定:拓扑结构、传输介质和介质访问控制方式,其中介质访问控制方式最为关键,它直接决定局域网的技术特性。常见的局域网拓扑结构主要有四类:① 星形结构;② 环形结构;③ 总线形结构;④ 星形和总线形结合的复合型结构。局域网可采用铜缆、双绞线、同轴电缆和光纤等多种传输介质,其中双绞线是目前的主流选择。局域网的介质访问控制方法主要包括:CSMA/CD 协议、令牌总线协议和令牌环协议。其中,CSMA/CD 协议和令牌总线协议主要用于总线形局域网,而令牌环协议则主要用于环形局域网。

三种典型的局域网实现及其逻辑与物理拓扑如下:

- 以太网(目前使用范围最广)。逻辑拓扑为总线形结构,物理拓扑为星形结构。
- 令牌环(Token Ring,IEEE 802.5)。逻辑拓扑为环形结构,物理拓扑为星形结构。
- 光纤分布数字接口(FDDI,IEEE 802.8)。逻辑拓扑为环形结构,物理拓扑为双环结构。

IEEE 802 标准定义的局域网参考模型仅对应于 OSI 参考模型的数据链路层和物理层,并将数据链路层进一步拆分为两个子层:逻辑链路控制(LLC)子层和介质访问控制(MAC)子层。与接入传输介质有关的内容都放在 MAC 子层,它向上层屏蔽对物理层访问的各种差异,主要功能包括:组帧和拆卸帧、比特传输差错检测、透明传输。LLC 子层与传输介质无关,它向网络层提供无确认无连接服务、面向连接服务、带确认无连接服务等多种服务类型。

由于以太网在局域网市场中的主导地位,它几乎成为局域网的代名词。与此同时,IEEE 802

<!-- page: 100 -->

2027年计算机网络考研复习指导

委员会定义的LLC子层在实际应用中作用已显著弱化,因此现代许多网卡仅实现MAC协议,而不包含LLC协议。IEEE 802协议层与OSI参考模型的对比关系如图3.21所示。

原转写引用的配图未随 Markdown 保存,请回到原 PDF 核验。

图3.21 IEEE 802协议层与OSI参考模型的比较

## 3.6.2 以太网与IEEE 802.3

以太网是目前最流行的有线局域网技术。

以太网规约的第一个版本是DIX V1,由DEC、Intel和Xerox联合提出。随后,它被修订为第二版规约DIX Ethernet V2,成为世界上首个局域网产品的规范。在此基础上,IEEE 802委员会的IEEE 802.3工作组制定了第一个IEEE以太网标准——IEEE 802.3。

严格来说,以太网指符合DIX Ethernet V2标准的局域网。但由于DIX Ethernet V2与IEEE 802.3标准差异极小,因此也常将IEEE 802.3局域网简称为以太网。

**考虑速度** 以太网MAC协议的服务模型(2012)

以太网采用两项措施来简化通信:① 采用无连接的工作方式,既不对发送的数据帧编号,也不要求接收方返回确认。因此,以太网提供的是不可靠的尽最大努力交付服务,差错纠正由高层协议(如TCP)完成;② 所有发送的数据均使用曼彻斯特编码,每个码元中间有一次电压跳变,接收方可利用该跳变方便地提取位同步信号。

## 1. 以太网的传输介质与网卡

以太网常用的传输介质有四种:粗缆、细缆、双绞线和光纤,其适用情况见表3.2。

表 3.2 各种传输介质的适用情况

|  标准名称 | 10Base-5 | 10Base-2 | 10Base-T | 10Base-F  |
| --- | --- | --- | --- | --- |
|  传输介质 | 同轴电缆(粗缆) | 同轴电缆(细缆) | 非屏蔽双绞线 | 光纤对(850nm)  |
|  编码 | 曼彻斯特编码 | 曼彻斯特编码 | 曼彻斯特编码 | 曼彻斯特编码  |
|  拓扑结构 | 总线形 | 总线形 | 星形 | 点对点  |
|  最大段长 | 500m | 185m | 100m | 2000m  |
|  最多节点数量 | 100 | 30 | 2 | 2  |

**注意**

在上述标准中,“10”表示速率为 10Mb/s;“Base”表示基带以太网;早期标准中,“Base”后的“5”或“2”分别表示单段最大传输距离约为 500m 或 185m,“T”代表双绞线,“F”代表光纤。

计算机与外界局域网的连接通过主板上嵌入的网络适配器(Adapter)实现,也称网络接口卡(NIC)。适配器内置处理器和存储器,工作在数据链路层。适配器与局域网之间通过电缆或双绞

<!-- page: 101 -->

第3章 数据链路层
89

线以串行方式通信;适配器与计算机之间则通过I/O总线以并行方式通信。因此,适配器的重要功能之一是进行串行与并行数据的转换。此外,适配器还负责:物理连接与电信号匹配、帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码,以及数据缓存等。当适配器收到正确的帧时,会通过中断通知主机,并将数据交付给协议栈的网络层;当主机要发送IP数据报时,协议栈将其向下传递给适配器,由适配器封装成帧后发送至局域网。

## 2. 以太网MAC地址

IEEE 802标准为局域网规定了一种48位的全球唯一地址,固化在网络适配器的ROM中,称为物理地址或MAC地址,用于控制主机在网络上的数据通信。全球所有局域网适配器的MAC地址均不重复:一台计算机只要未更换适配器,无论地理位置如何变化,其MAC地址保持不变。

**等点击注** ▶ MAC地址的特性(2013)

MAC地址长6B(48位),通常用12个十六进制数字表示,以连字符或冒号分隔,例如02-60-8c-e4-b1-21。高24位为厂商代码,低24位为厂商自行分配的适配器序列号。

当路由器通过适配器接入局域网时,该适配器的MAC地址用于标识路由器的对应接口。若路由器连接多个网络,则需配备多个适配器,每个接口拥有独立的MAC地址。

适配器从网络上每收到一个MAC帧,首先用硬件检查其目的地址。若为发往本站的帧,则接收;否则丢弃。这里“发往本站的帧”包括以下三种帧:

1)单播帧(一对一),目的地址与本站MAC地址相同。
2)广播帧(一对全体),目的地址为全1(FF-FF-FF-FF-FF-FF)。
3)多播帧(一对多),目的地址为某个多播组地址,发送给局域网中部分站点。

## 3. CSMA/CD协议

由于总线在同一时间只允许一个站点发送数据,否则各站之间会互相干扰,导致所发送的数据被破坏。因此,如何协调总线上各站点的发送行为,是以太网必须解决的关键问题。

**等点击注** ▶ CSMA/CD协议的特性(2015)

载波监听多路访问/冲突检测(CSMA/CD)协议是CSMA协议的重要改进,适用于总线形网络或半双工网络环境。对于全双工网络,由于其采用两条独立信道分别用于发送和接收,通信双方可同时收发数据,不会产生冲突,因此无须使用CSMA/CD协议。

载波监听是指每个站点在发送前和发送过程中都必须持续检测信道:发送前监听是为了确认信道空闲以获取发送权;发送中监听则是为了及时发现是否发生冲突。具体而言,站点在发送数据前先监听信道,只有当信道空闲时才开始发送。冲突检测(Collision Detection)即边发送边检测,适配器在发送数据的同时监测信道上的电压变化;当检测到电压变化幅度超过特定门限值时,即判定发生冲突,立即停止发送,并等待一段随机时间后重试。

CSMA/CD协议的工作流程可简单概括为“先听后发,边听边发,冲突停发,随机重发”。

**等点击注** ▶ CSMA/CD协议中的冲突时间分析(2010)

电磁波在总线上的传播速率是有限的。因此,某时刻发送站检测到信道空闲,并不意味着信道真正空闲。如图3.22所示,设 $\tau$ 为单程传播时延。在 $t = 0$ 时,A站开始发送数据。在 $t = \tau -\delta$ 时,A站的数据尚未到达B站,B站因检测到信道空闲也开始发送。经过 $\delta /2$ 时间($t = \tau -\delta /2$ 时),A站和B站的数据在信道上发生冲突,但此时两个站点均未察觉。直到 $t = \tau$ 时,B站检测到冲突并停止发送。在 $t = 2\tau -\delta$ 时,A站也检测到冲突并停止发送。至此,两个站点的发送均失败,都需推迟一段时间后重传。

<!-- page: 102 -->

2027年计算机网络考研复习指导

原转写引用的配图未随 Markdown 保存,请回到原 PDF 核验。

图3.22 传播时延对载波监听的影响

从图3.22可见,A站在开始发送后最多经过 $2\tau$ (端到端往返传播时延)即可确认是否发生冲突(当 $\delta \rightarrow 0$ 时)。因此,将以太网的端到端往返传播时延 $2\tau$ 称为争用期(也称冲突窗口)。每个站点在发送数据后的一小段时间内,存在冲突的可能;只有在争用期结束仍未检测到冲突,才能确定本次发送成功。

**考虑语法** CSMA/CD协议中最短帧长的原理与计算(2009、2016、2019、2022)

现在考虑一种情况:某站发送一个很短的帧,在发送完成前未检测到冲突。但该帧在传播途中与其他帧发生冲突,导致目的站收到错误帧(并丢弃),而发送站却不知情,也不会重传。为避免此类问题,以太网规定了最短帧长,即争用期内可发送的数据量。若在争用期内检测到冲突,发送将中止,此时已发送的数据长度必小于最短帧长;因此,任何长度小于最短帧长的帧均为因冲突而异常中止的无效帧,应被丢弃。最短帧长的计算公式为

最短帧长 $= 2 \times$ 最大单向传播时延 $\times$ 数据传输速率

例如,以太网规定争用期为 $51.2\mu \mathrm{s}$ 。对于 $10\mathrm{Mb / s}$ 的以太网,争用期内可发送512bit(64B)。这意味着:若某站点在发送前64B未发生冲突,则后续数据也不会冲突(表示已成功抢占信道);反之,若发生冲突,必定发生在前64B内。由于检测到冲突后立即停止发送,实际发出的数据量必然小于64B。因此,以太网规定最短帧长为64B。若实际要发送的帧小于64B(如仅40B),则需在数据字段后添加若干整数字节的填充字段,确保整个MAC帧长度不小于64B。

**考虑语法** CSMA/CD协议中的退避算法机制(2023)

一旦发生冲突,若站点立即重传,极易再次冲突。CSMA/CD采用截断二进制指数退避算法来确定重传时机:冲突站点在停止发送后,推迟一个随机时间再重试。算法要点如下:

1)确定基本退避时间为一个争议期(端到端往返传播时延 $2\tau$ )。
2)从整数集合 $[0, 1, \dots, (2^k - 1)]$ 中随机选取一个数 $r$ ,推迟时间为 $r$ 倍争用期,即 $2r\tau$ 。其中 $k = \min[\text{重传次数}, 10]$ ,即重传次数 $\leqslant 10$ 时, $k$ 等于重传次数;超过10次后, $k$ 不再增大,恒为10。
3)若重传达16次仍失败,则判定网络过于拥塞,放弃该帧并向高层报告错误。

例如,首次冲突后(第1次重传), $k = 1$ ,随机数 $r$ 从集合 $\{0,1\}$ 中选取,推迟时间为0或 $2\tau$ ;若再次冲突(第2次重传), $k = 2$ , $r$ 从集合 $\{0,1,2,3\}$ 中选取,推迟时间为 $0,2\tau ,4\tau$ 或 $6\tau$ ,以此类推。该机制使重传平均等待时间随冲突次数增加而动态增长(称为动态退避),有效降低

<!-- page: 103 -->

第3章 数据链路层
91

再次冲突概率,提升系统稳定性。

此外,以太网规定:一旦检测到冲突,站点除立即停止发送数据外,还需继续发送32比特或48比特的人为干扰信号,以确保所有站点都能感知到冲突,这被称为强化碰撞机制。

以太网还规定倾间最小间隔为 9.6μs(相当于96比特的发送时间)。以便接收站有足够时间清空缓存,为接收下一帧做好准备。

CSMA/CD协议的归纳如下:

① 准备发送:适配器从网络层获取分组,封装成帧,放入适配器的缓存。
② 检测信道:若信道忙,则持续监听直至空闲;若信道在 9.6μs 时间内保持空闲(满足帧间最小间隔),则开始发送该帧。
③ 发送过程中持续检测信道,可能出现两种情况:

- 发送成功:争用期内未检测到冲突,帧发送成功。
- 发送失败:争用期内检测到冲突,立即停止发送,执行退避算法,等待随机时间后返回步骤②;若重传16次仍未成功,则放弃发送并向高层报告出错。