计算机网络第3章知识点——数据链路层

📑来源

本笔记基于他人笔记《计算机 408 课程笔记》改进而来，该笔记获取自 Git 仓库 npee-408-note，GitHub @ JackyLee3362

https://github.com/JackyLee3362/npee-408-note

数据链路层的功能

• 为网络层提供服务
  • 无确认的无连接服务：以太网
  • 有确认的无连接服务：无线通信
  • 有确认的面向连接服务
• 链路管理
  • 主要用于面向连接的服务
• 帧定界 帧同步 透明传输
  • HDLC协议
  • 最大传送单元 MTU
• 流量控制
  • 对于数据链路层来说，控制的是相邻结点之间数据链路上的流量
  • 对于传输层来说，控制的是源端到目的端之间的流量
• 差错控制
  • 循环冗余校验 CRC
  • 自动请求重传 ARQ Automatic Repeat reQuest

为网络层提供服务

无确认无连接

接收到数据帧后，不发确认。

数据传输前，不建立链接。

应用场景：传输距离短，可靠信道。例如：局域网。

无确认并非不可靠，其可靠性由上层负责。

有确认无连接

不建立连接。接收到数据帧后，必须发出确认。

应用场景：信号传播延时大（建立连接耗时），线路状态不一定很可靠（确认）。例如：无线通信。

有确认有连接

最可靠的方式。

使用前先建立连接。每帧传输必须得到确认。最后要释放连接。

例如：电话。实时应用，需要面向连接来保证实时。

数据链路层使用的信道类型

• 点对点信道：使用一对一的点对点通信方式
• 广播信道：使用一对多的广播通信方式

使用点对点信道的数据链路层的基本问题

• 封装成帧
• 透明传输
• 差错检测

封装成帧

封装成帧：在一段数据的前后分别添加首部和尾部，这样就构成了一个帧

每一种链路层协议都规定了所能传送帧的数据部分长度上限——最大传送单元（Maximum Transmission Unit，MTU）

帧定界符：帧开始符（Start Of Header，SOH ）， 帧结束符（End Of Transmission，EOT），16制编码分别是01和04

封装成帧方法

• 字符计数法
• 字符填充法
• 零比特填充法 / 零比特插入法
  • 「5110规则」5个1后面跟1个0
• 违规编码法

透明传输

透明传输问题解决方法：字节填充（字符填充）

在数据中出现控制字符SOH或EOT或ESC的前面插入一个转义字符ESC ，其十六进制编码是 1B

差错检测

• 检错编码
  • 奇偶校验码
  • 循环冗余码 CRC Cyclic Redundancy Code
  • 帧检验序列 FCS Frame Check Sequence
• 纠错编码
  • 海明码 Hamming Code

比特差错问题解决方法：差错检测

通常通过**循环冗余检验（Cyclic Redundancy Check， CRC）**来做差错检测

这种冗余码常称为帧检验序列（Frame Check Sequence，FCS）

传输错误的比特占所有传输比特总数的比率称为误码率（Bit Error Rate，BER）

仅采用CRC校验不能使数据链路层变成可靠传输（即发送什么就收到什么），只能做到对帧的无差错接受（凡是接受的帧都无差错）。
因其不能保证没有帧丢失、帧重复或帧失序的错误。

传输差错

• 比特差错
• 帧丢失
• 帧重复
• 帧失序

流量控制与可靠传输机制

采用 n 个比特对帧编号

• 停止等待协议（Stop-and-Wait）

  • 发送窗口大小 $W_T=1$
  • 接收窗口大小 $W_R=1$

• 后退N帧协议（Go-Back-N, GBN）

  • 发送窗口大小 $1\le W_T\le 2^n-1$
  • 接收窗口大小 $W_R=1$

• 选择重传协议（Selective Repeat, SR）

  • 发送窗口大小 $W_T>1$
  • 接收窗口大小 $W_R>1$
  • 采用 $n$ 个比特对帧编号
  • 接收窗口 + 发送窗口 $W_T+W_R\le 2^n$
  • 发送窗口 ≥ 接收窗口 $W_T\ge W_R$
  • 一般接收窗口 = 接收窗口 $W_T=W_R=2^{n-1}$

其中 GBN 协议和 SR 协议都是滑动窗口协议

后退 N 帧协议 GBN

• 累积确认（偶尔捎带确认）
• 接收方只按顺序接收帧，不按序无情丢弃
• 确认序列号最大的、按序到达的帧
• 发送窗口最大为 $2^n-1$，接收窗口大小为 1

以发送窗口尺寸 4，接收窗口大小为 1 为例

• 接收方：返回的 ACK 只会是按序接受到最大帧，如上图 2 帧没收到，那么无论后续接受到什么，ACK 都只能是 1
• 发送方：超时了但没有被确认的帧全部重发送，如上图的 2~5帧

例题

数据链路层采用了后退 N 帧(GBN)协议，发送方已经发送了编号为0~7的。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧是（ ）

答：4~7 帧

选择重传协议 SR

• 对数据帧逐一确认，收一个确认一个
• 只重传出错帧
• 接收方有缓存

以发送窗口尺寸 4，接收窗口大小为 4 为例

例题

数据链路层采用了选择重传(SR)协议，发送方已经发送了编号为 0~3 的。现已收到 1 号的确认，而 0、2 号帧依次超时，则发送方需要重传的帧是（ ）

答：0 帧和 2 帧

信道利用率和信道吞吐率

例题

主机甲通过 128 kb/s卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播时延为250ms，帧长为1000字节，不考虑确认帧的开销，为使链路利用率不小于80%，帧序号的比特数至少是？

答：$4$，传输时延 = $\frac{1000\times 8}{128}=62.5\mathrm{ms}$，$2^n-1>80\%\times \frac{(500+62.5)}{62.5}$，解出来 $n=4$

信道划分介质访问控制 MAC

信道划分介质访问控制

• 频分多路复用 FDM：用于模拟信号
• 时分多路复用 TDM：用于数字信号
• 波分多路复用 WDM：光的频分多路复用
• 码分多路复用 CDM：
  • 码分多址 Code Division Multiple Access

随机访问介质访问控制

• ALOHA 协议

  1. Additive Link On-line Hawaii system
  

  • 纯ALOHA协议：不监听信道，不按时间槽发送，随机重发。想发就发
  • 时隙ALOHA协议（时隙 Slot）：把时间分成若个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。

• CSMA，CSMA Carrier Sense Multiple Access载波侦听多路访问

  • 1-坚持CSMA
  • 非坚持CSMA
  • P-坚持CSMA
  • CSMA/CD协议
    1. 载波侦听多路访问/碰撞检测
    2. Carrier Sense Multiple Access with Collision Detection
    • 指数退避算法
      • 确定基本退避时间，一般取两倍的总线端到端传播时延2τ（即争用期）
      • 重传次数 k 不超过10，k = min[重传次数, 10]
      • 从离散合集中[0, 1, …, 2^k-1]中随机去一个数r，重传所需要退避的时间就是2rτ
      • 当重传达16次仍不能成功时，抛弃此帧并向上层报告
    • 采用CSMA/CD协议的以太网只能实现半双工通信
    • 最小帧长 = 总线传播时延 * 数据传输速率 * 2
    • 例如：以太网规定51.2μs为争用期的长度，对于10Mb/s的以太网，在争用期内可发送64B
    • 应用：有线连接的局域网
  • CSMA/CA协议
    • 802.11标准 帧间间隔IFS
      • 短IFSSIFS：ACK确认帧、CTS帧、分片后的数据帧，以及所有回答AP探询的帧
      • 点协调IFSPIFS
      • 分布式协调IFSDIFS
    • 隐蔽站：
      • RTS帧 Read to Send
      • CTS帧 Clear to Send
    • 应用：无线连接的局域网
  • CSMA/CD和CSMA/CA主要区别 知识点
    • 传输介质
      • CSMA/CD 总线型以太网
      • CSMA/CA 无线局域网802.11a/b/g/n等
    • 检测方式
      • CSMA/CD 通过电缆中的电压变化来检测
      • CSMA/CA 能量检测、载波检测、能量载波混合检测

CSMA/CD协议

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

要点

• 多点接入
• 载波监听
• 碰撞检测

**“多点接入”**表示许多计算机以多点接入的方式连接在一根总线上。
**“载波监听”**是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。
“碰撞检测”，即“边发送边监听”，就是计算机边发送数据边检测信道上的信号电压大小。

特性

使用 CSMA/CD 协议的以太网不能进行全双工通信，而只能进行双向交替通信（半双工通信）。

争用期

单程端到端的传播时延τ，2τ称为争用期或碰撞窗口。

在发送数据帧后至多经过时间2τ就可知道发送的数据帧是否遭受了碰撞。

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

二进制指数类型退避算法

以太网使用**二进制指数类型退避算法(truncated binary exponential type)**确定碰撞后重传的时机。

以太网规定最短有效帧长为64字节，帧间最小间隔为9.6μs。

在争用期（具体为51.2μs）内可传送512bit，即64字节。

一个站在检测到总线开始空闲后，还要等待 9.6s才能再次发送数据。

强化碰撞

在发生碰撞之后除了立即停止发送数据之外，还要发送32bit或48bit 的人为干扰信号，目的是为了能够让所有站点都知道发生了碰撞

轮询访问介质访问控制

• 令牌传递协议

局域网 LAN

特点

• 网络为一个单位所拥有
• 地理范围和站点数目均有限

共享信道的技术方法

• 静态划分信道

• 动态媒体解入控制（随机接入，受控接入）

局域网的特性

• 拓扑性质
• 传输介质
• 介质访问控制

局域网的拓补结构

• 星形网
• 环形网
• 总线网

以太网是总线网

特殊的局域网

• 三种特殊的局域网
  • 以太网 IEEE 802.3，逻辑拓扑是总线形，物理拓扑是星形结构
  • 令牌环TR IEEE 802.5
  • 光纤分布式数字接口FDDI IEEE 802.8

以太网

• 以太网的两个标准
  • DIX Ethernet V2
  • IEEE 802.3
• 以太网的传输介质与网卡
  • 10BASE5
    • 传输媒体：基带 同轴电缆（粗缆）
    • 编码：曼彻斯特编码
    • 拓扑结构：总线形
    • 最大段长：500 m
    • 最多结点数目：100
  • 10BASE2
    • 传输媒体：基带同轴电缆（细缆）
    • 编码：曼彻斯特编码
    • 拓扑结构：总线形
    • 最大段长：185 m
    • 最多结点数目：30
  • 10BASE-T
    • 传输媒体：非屏蔽双绞线
    • 编码：曼彻斯特编码
    • 拓扑结构：星形
    • 最大段长：100 m
    • 最多结点数目：2
  • 10BASE-FL
    • 传输媒体：光纤对（850nm）
    • 编码：曼彻斯特编码
    • 拓扑结构：点对点
    • 最大段长：2000 m
    • 最多结点数目：2
  • 网络适配器Adapter 网络接口卡NIC Network Interface Card
• 以太网的MAC帧
  • （前导码8B）+目的地址6B+源地址6B+类型2B+数据46~1500B+FCS4B
  • 首部和尾部长度是18B
  • 格式：帧控制2B + 生存周期ID2B + 接收端RA + 发送端TA + 目的地址DA + 序列控制2B+ 源地址SA（不一定准确）
• 高速以太网
  • 100BASE-T以太网
    • 材料：双绞线
    • 速率：100Mb/s
    • 拓扑结构：星形
    • 通信方式：全双工/半双工
    • 全双工模式下使用CDMA/CD吗 ：不使用
    • Mac帧格式仍然按照802.3标准规定，保持最短帧长不变，帧间间隔从9.6μs变为0.96μs
  • 吉比特以太网
    • 材料：光纤 或 4对UDP5类线
    • 速率：1 Gb/s
    • 通信方式：全双工 / 半双工
  • 10吉比特以太网
    • 材料：光纤
    • 速度：10 Gb/s
    • 通信方式：全双工

以太网采取的两个重要措施

• 采用较为灵活的无连接的工作方式
• 以太网发送的数据都使用曼彻斯特(Manchester) 编码

以太网提供的服务

为了通信简便，以太网采用无连接的工作方式，提供不可靠的服务。

以太网的信道利用率

以太网总的信道利用率并不能达到 100%，因其扣除了碰撞所造成的信道损失。

成功发送一个帧需要占用信道的时间是T0 +τ

要提高以太网的信道利用率，就必须减小a，即τ与T0之比。
$$a=\frac{\tau }{T_0}$$
理想情况下的极限信道利用率$S_{max}$

$$S_{max}=\frac{T_0}{T_0+\tau }=\frac{1}{1+a}$$

以太网的MAC层

硬件地址(Hardware Address)又称为物理地址，或 MAC 地址（Media Access Control Address）。

IEEE 802 标准规定了一种48位的全球地址，所说的“地址”严格地讲应当是每一个站的“名字”或标识符。这种48位地址称为MAC-48，通用名称为EUI-48。

MAC地址包含组织唯一标识符、扩展唯一标识符两部分。

硬件地址在适配器生产时固化在适配器的ROM中

MAC地址类型

• 单站地址
• 组地址
• 广播地址

MAC帧类型

• 单播（unicast）帧：一对一
• 广播（broadcast）帧：一对全体
• 多播（multicast）帧：一对多

MAC帧的格式

目前最常用的是以太网 V2 的格式，其包含

• 目的地址
• 源地址
• 类型
• 数据
• FCS

以太网的扩展

在物理层扩展以太网

• 使用光线扩展
• 使用集线器扩展

在数据链路层以太网

• 通过网桥扩展以太网
• 通过以太网交换机扩展

以太网交换机实质上就是一个多接口的网桥，具有并行性，即插即用

交换机的用户独占传输媒体，独享带宽

以太网交换机交换方式

• 直通（cut-through）方式
• 存储转发方式

交换机解决冗余拓扑的环路问题

冗余拓扑带来了广播风暴、重复帧和MAC地址表不稳定的问题。

交换机使用生成树协议(Spanning Tree Protocol，STP)。，生成树协议通过将某些端口置于阻塞状态，防止冗余结构的网络拓扑中产生环路，而只有无环路的树状结构。

高速以太网

速率达到或超过 100 Mbit/s 的以太网称为高速以太网。

100BASE-T 以太网

100BASE-T 以太网又称为快速以太网 (Fast Ethernet)。

可在全双工方式下工作而无冲突发生。在全双工方式下工作时，不使用 CSMA/CD 协议。
MAC 帧格式仍然是 802.3 标准规定的。

吉比特以太网

在半双工方式下使用 CSMA/CD 协议，全双工方式不使用 CSMA/CD 协议。

半双工方式工作的吉比特以太网新增功能

• 载波延伸 (carrier extension)
• 分组突发 (packet bursting)

全双工方式工作的吉比特以太网不使用载波延伸和分组突发。

IEEE 802.11

• 有固定基础设施无线局域网
  • 接入点 AP Access Point
  • 基本服务集 BSS Basic Service Set
  • 基本服务集标识符 BSSID Basic Service Set IDentifier
  • 基站 base station
  • 服务集标识符 SSID Service Set IDentifier
  • 分配系统 DS
  • 拓展的服务集ESS Extended Service Set
  • 门桥 Portal
  • IEEE 802.11数据帧有4种子类型
    • IBSS independent basic service set
    • From AP
    • To AP
    • WDS
  • DA Destination Address 目的地址
  • SA Source Address 源地址
  • RA Receive Address 接收地址
  • IBSS Independent Basic Service Set
• 无固定基础设施移动自组织网络
  • 又称自组网络Ad Hoc network

令牌环网

• 环节口干线耦合器TCU

虚拟局域网

虚拟局域网（Virtual Local Area Network，VLAN ）：它是将局域网从逻辑上划分为一个个的网段，从而实现虚拟工作组的一种交换技术。它只是一种服务，并非新型局域网。

虚拟局域网使用的以太网帧格式

虚拟局域网协议允许在以太网的帧格式中插入一个4字节的标识符，称为 VLAN 标记 (tag)

插入 VLAN 标记得出的帧称为802.1Q 帧或带标记的以太网帧。

数据链路层的两个子层

• 逻辑链路控制 LLC (Logical Link Control)子层
• 媒体接入控制 MAC (Medium Access Control)子层

不管采用何种协议的局域网，对 LLC 子层来说都是透明的。

LLC 子层

LLC 负责识别网络层协议，然后对它们进行封装。LLC 报头告诉数据链路层一旦帧被接收到时，应当对数据包做何处理。为网络层提供服务：无确认无连接面向连接、带确认无连接、高速传送。

MAC 子层

MAC子层的主要功能包括数据帧的封装/卸装，帧的寻址和识别，帧的接收与发送，链路的管理，帧的差错控制等。MAC子层的存在屏蔽了不同物理链路种类的差异性。

广域网 WAN

基本概念

• PPP协议和HDLC协议是目前最常用的两种广域网数据链路层控制协议

PPP协议

**点对点协议（Point-to-Point Protocol，PPP）**是目前使用最广泛的数据链路层协议

• 使用串行线路通信的面向字节的协议
• 组成部分
  • 链路控制协议 LCP
  • 网络控制协议 NCP
  • 一个将IP数据报封装到串行链路的方法：这个信息部分的长度收到MTU的限制
• 帧格式
• 因为PPP是点对点的，并不是总线形，所以无须采用CSMA/CD协议，自然就没有最短帧，所以信息段占0_{1500字节，而不是46}1500字节
• 注意
  • PPP提供差错检测但不提供纠错，是不可靠传输协议，因此也不使用序号和确认机制
  • 仅支持点对点的链路通信，不支持多点线路
  • PPP只支持全双工链路
  • PPP的两端可以运行不同的网络层协议，但仍然可以用同一个PPP进行通信
  • PPP是^^面向字节^，字节填充法（异步线路），用硬件完成比特填充（同步线路）
• 三个组成部分
  • 链路控制协议 LCP Link Control Protocol
  • 网络控制协议 NCP Network Control Protocol
  • 一个将IP数据报封装到串行数据链路的方法：MTU

PPP协议应满足的需求

1）简单

2）封装成帧

3）透明性

4）支持多种网络协议

5）支持多种类型数据链路

6）具有差错检测功能

7）能够检测连接状态

8）定义最大传输单元

9）网络层地址协商

10）数据压缩协商

PPP协议的组成

(1) 一个将 IP 数据报封装到串行链路的方法
(2) 链路控制协议 LCP (Link Control Protocol)
(3) 网络控制协议 NCP (Network Control Protocol)

PPP 协议实际上已不是纯粹的数据链路层的协议，它还包含了物理层和网络层的内容。

PPP 的两个不同子层：NCP、LCP

PPP 协议的帧格式

字段意义

PPP 帧的首部和尾部分别为 4 个字段和 2 个字段。
标志字段 F = 0x7E （符号“0x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是01111110）。
地址字段 A 只置为 0xFF。地址字段实际上并不起作用。
控制字段 C 通常置为 0x03。PPP 是面向字节的，所有的 PPP 帧的长度都是整数字节。

字节填充和零比特填充

PPP 协议解决透明传输问题：字节填充、零比特填充

当 PPP 用在异步传输时，就使用字符填充。

PPP 协议用在 SONET/SDH 链路时，使用同步传输（一连串的比特连续传送），就采用零比特填充。

PPP 协议的工作状态

当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。
PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。
这些分组及其响应选择一些 PPP 参数，并进行网络层配置，NCP 给新接入的 PC 机分配一个临时的 IP 地址，使 PC 机成为因特网上的一个主机。
通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理层的连接。

媒体共享技术

静态划分信道

• 频分复用
• 时分复用
• 波分复用
• 码分复用

静态分配的特点

• 预先分配给各用户
• 不同用户使用情况不同

静态分配的缺陷

资源分配不合理，不满足用户对资源占用的不同需求
有资源浪费，效率低
信道N等分，延迟时间增大N倍

静态分配的应用

• 适于用户数量少且用户数目固定的情况
• 适于通信量大且流量稳定的情况
• 不适用于突发性业务的情况

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

• 随机接入：站点争用信道，可能出现站点之间的冲突
• 受控接入：站点被分配占用信道，无冲突。

动态分配的特点

• 信道是开放的
• 没有预分配

使用集线器的星形拓扑

以太网使用电线演变

粗同轴电缆 -> 细同轴电缆 -> 双绞线

采用双绞线的以太网采用星形拓扑，星形的中心增加了一种可靠性非常高的设备，叫做集线器 (hub)。

星形以太网 10BASE-T出现

集线器特点

(1)使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，还是使用CSMA/CD协议，在同一时刻只允许一个站发送数据
(2)一个集线器有多个接口，因此一个集线器很像一个多接口转发器

(3)集线器工作在物理层，仅简单的转发比特，不进行碰撞检测
(4)有专用的芯片，能自适应串音回波抵消

HDLC 协议

HDLC 协议（High-level Data Link Control，高级数据链路控制协议）

• 协议是 ISO制定的面向比特的（PPP是面向字节的）的数据链路层协议
• 面向比特——使用零比特填充法
• 全双工通信，有较高的数据传输效率
• 传输控制功能与处理功能分离，具有较大灵活性
• 适用于链路的两种基本配置
  • 非平衡配置
  • 平衡配置
• 站
  • 主站：负责控制链路的操作，主站发处的帧称为命令帧
  • 从站：受控于主站，按主站的命令进行操作，发出的帧为响应帧
  • 复合站：可以发出命令帧和响应帧
• 数据操作方式
  • 正常响应方式
  • 异步平衡方式
  • 异步响应方式
• 帧格式
  • 标志 F 0111 1110
  • 地址 A 8位
  • 控制 C 8位
    • 信息帧 I 第1位为0，用来传输数据信息，捎带技术对数据进行确认
    • 监督帧 S 第1，2位为10，用于流量控制和差错控制，执行对信息帧的确认、请求重发和请求暂停发送等功能
    • 无编号帧 U 第1，2位为1，用于提供对链路的建立、拆除等多种控制功能
  • 信息
  • FCS 帧检验序列 Frame Check Sequence
• 交换模式
  • 直通式
  • 存储转发式

HDLC 与 PPP 的区别

• PPP面向字节，HDLC面向比特
• PPP帧比HDLC帧都一个2字节的协议字段，当协议字段为0x0021时，表示信息字段是IP数据报
• PPP协议不使用序号和确认机制，只保证无差错接收（通过硬件进行CRC检验），而端到端差错检测由高层协议负责。HDLC协议的信息帧使用了编号和确认机制，能够提供可靠传输

数据链路层的设备

• 网桥
  • 透明网桥
    • 选择的不是最佳路由
  • 源路由网桥
    • 选择的是最佳路由
• 局域网 交换机
  • 虚拟局域网 VLAN
  • VLAN不仅不可以隔离冲突域，还可以隔离广播域
  • 两种交换模式
    • 直通式交换机
    • 存储转发式交换机