计算机网络（第 8 版）第三章 数据链路层（3.3.1~3.3.2）

3.3 使用广播信道的数据链路层

3.3.1  局域网的数据链路层

1、局域网最主要的特点： 网络为一个单位所拥有； 地理范围和站点数目均有限。

2、局域网具有如下主要优点： 具有广播功能，从一个站点可很方便地访问全网。 便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。 提高了系统的可靠性、可用性和生存性。

3、局域网拓扑结构

4、媒体共享技术

（1）静态划分信道： 频分复用、时分复用、波分复用、码分复用

（2）动态媒体接入控制（多点接入）：

随机接入：所有的用户可随机地发送信息。

受控接入：用户必须服从一定的控制。如轮询(polling)。

5、以太网的两个标准 

（1）DIX Ethernet V2：世界上第一个局域网产品（以太网）的规约。

（2）IEEE 802.3：第一个 IEEE 的以太网标准。

这两种标准的硬件实现可以在同一个局域网上互操作。

这两个标准标准只有很小的差别，因此很多人也常把 802.3局域网简称为“以太网”。

6、局域网数据链路层分为 2 个子层

（1）逻辑链路控制 LLC (Logical Link Control) 子层：与传输媒体无关。

（2）媒体接入控制 MAC (Medium Access Control) 子层：与传输媒体有关。

7、 适配器的作用

进行串行/并行转换。

对数据进行缓存。

在计算机的操作系统安装设备驱动程序。

实现以太网协议。

3.3.2   CSMA/CD 协议

1、最早的以太网：将许多计算机都连接到一根总线上。

总线特点：易于实现广播通信，简单，可靠。

2、为了实现一对一通信，将接收站的硬件地址写入帧首部中的目的地址字段中。仅当数据帧中的目的地址与适配器硬件地址一致时，才能接收这个数据帧。

3、总线缺点：多个站点同时发送时，会产生发送碰撞或冲突，导致发送失败。

4、以太网采取的 2 种重要措施

（1）采用较为灵活的无连接的工作方式。 不必先建立连接就可以直接发送数据。 对发送的数据帧不进行编号，也不要求对方发回确认。

提供不可靠的交付服务：尽最大努力的交付。对有差错帧是否需要重传则由高层来决定。

同一时间只能允许一台计算机发送：以太网采用最简单的随机接入。使用 CSMA/CD 协议减少冲突发生的概率。

（2） 发送的数据都使用曼彻斯特 (Manchester) 编码。

曼彻斯特编码缺点：所占的频带宽度比原始的基带信号增加了一倍。

5、CSMA/CD 协议的要点

CSMA/CD (Carrier Sense Multiple Access with Collision Detection) ：载波监听多点接入 / 碰撞检测。

多点接入：说明这是总线型网络。许多计算机以多点接入的方式连接在一根总线上。

载波监听：即“边发送边监听”。不管在想要发送数据之前，还是在发送数据之中，每个站都必须不停地检测信道。

碰撞检测：适配器边发送数据，边检测信道上的信号电压的变化情况。电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞（或冲突）。

检测到碰撞后：适配器立即停止发送。 等待一段随机时间后再次发送。

6、CSMA/CD 协议工作流程

为什么要进行碰撞检测？ 因为信号传播时延对载波监听产生了影响

A 需要单程传播时延的 2 倍的时间，才能检测到与 B 的发送产生了冲突。

可见：每一个站在自己发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。

7、争用期

以太网的端到端往返时延   称为争用期，或碰撞窗口。

具体的争用期时间 = 51.2 μs。

经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

8、碰撞后重传的时机

（1）采用截断二进制指数退避 (truncated binary exponential backoff) 确定。

（2）发生碰撞的站停止发送数据后，要退避一个随机时间后再发送数据。

基本退避时间 =  

从整数集合 [0, 1, … , (2k - 1)] 中随机地取出一个数，记为 r。      

重传所需的时延 =  r ⅹ 基本退避时间。

参数 k = Min[重传次数, 10] 当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。

（3）例题

第 1 次冲突重传时：     k = 1，r  为 {0，1} 集合中的任何一个数。

第 2 次冲突重传时：     k = 2，r  为 {0，1，2，3} 集合中的任何一个数。

第 3 次冲突重传时：     k = 3，r  为 {0，1，2，3，4，5，6，7} 集合中的任何一个数。

若连续多次发生冲突，表明可能有较多的站参与争用信道。

上述退避算法可使重传需要推迟的平均时间随重传次数而增大（称为动态退避），因而减小发生碰撞的概率，有利于整个系统的稳定。

（4）10 Mbit/s 以太网争用期的长度

争用期的长度 = 51.2 μs。

对于 10 Mbit/s 以太网，在争用期内可发送 512 bit，即 64 字节。

这意味着： 以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。 以太网规定了最短有效帧长为 64 字节。凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧，应当立即将其丢弃。

（5）以太网的最大端到端长度

争用期的长度 = 51.2 μs。

对于 10 Mbit/s 以太网，在争用期内可发送 512 bit，即 64 字节。

以太网最大端到端单程时延必须小于争用期的一半 (即 25.6 μs)，相当于以太网的最大端到端长度约为 5 km。

9、强化碰撞：人为干扰信号

发送站检测到冲突后，立即停止发送数据帧，接着就发送 32 或 48 比特的人为干扰信号 (jamming signal) 。

以太网还规定了帧间最小间隔为 9.6 μs。

10、CSMA/CD 协议的要点