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

第 3 章 数据链路层

基本概念

1. 链路：也称为物理链路，即从一个节点到相邻节点的一段物理线路（包括有线和无线）

   数据链路：也称为逻辑链路，在物理链路上加上一些必要的通信协议

2. 网络适配器：包括硬件和软件，用于实现物理链路上的通信协议

3. 对于点对点信道，发送节点的数据链路层会将网络层交付的IP数据报添加首部和尾部封装成帧；若接收节点的数据链路层收到的帧无差错，会从帧中取出IP数据报交付网络层，若发现有差错则丢弃该帧

4. 数据链路层主要使用两种类型的信道

   • 点对点信道（例如PPP协议）

   • 广播信道（例如CSMA/CD协议）

5. 数据链路层要解决的问题

   • 封装成帧

     即将网络层的IP数据报作为帧的数据部分，加上首部和尾部，构成了整个帧。首部和尾部用于帧定界（即确定一个帧的界限），其中还包括了很多控制信息

     链路层协议会规定帧数据部分的大小上限，即最大传送单元MTU，

   • 透明传输

     为了防止将要传输的数据当成帧界定符，要进行一定的处理，防止误认。会在控制字符前添加一个转义字符“ESC”，若是要传输转义字符本身，也要将其进行转义。这样的方式称为字节填充或字符填充

     对于传输的数据来说，数据链路层不会对其有任何阻碍，因此称之为“透明”的

• 差错检测

  数据若在传输过程中产生差错，将0传成了1、1传成了0，这称为比特差错。误码率BER指的是传输错误的比特数占总传输比特数的比率

  循环冗余检验CRC可以用于差错检测，但不能用于纠错

  无比特差错指的是单纯比特上没有传错，无传输差错指的是不仅无比特差错，而且没有帧丢失、帧重复、帧失序

  可靠传输要求没有丢失、失序、重复，要实现之，需要加上帧编号、确认和重传机制

6. MAC地址

   MAC地址用在MAC帧中，用于唯一标识一台设备，值固化在设备的ROM中

点对点协议PPP

用户需要连接到ISP才能接入互联网，PPP协议作为用户计算机与ISP进行通信时的数据链路层协议

PPP协议需要的

1. 简单

   PPP协议将简单作为首要要求，其执行逻辑非常简单，每收到一个帧就进行CRC检验，正确则收下，错误则丢弃

2. 封装成帧

   必须规定特殊字符作为帧定界符

3. 透明性

   必须保证数据传输的透明性

4. 多种网络层协议

   必须能在同一条物理链路上同时支持多种网络层协议

5. 多种类型链路

   必须能在多种类型的物理链路上运行，例如串行/并行、同步/异步、低速/高速等

6. 差错检测

   必须能对接收端收到的帧进行检测

7. 检测连接状态

   必须能及时自动检测链路是否处于正常状态

8. 最大传送单元

   必须能对每种点对点链路设置最大传送单元的标准默认值（默认值1500B），即帧中数据部分（网络层的IP数据报）的最大长度

9. 网络层地址协商

   必须使两个网络层的实体能通过协商知道或配置彼此的网络层地址

10. 数据压缩协商

    必须提供一种方法来协商使用的数据压缩算法，但并不要求将此算法标准化

PPP协议不需要的

1. 不使用序号和确认机制

2. 不纠错、不进行流量控制

3. 不支持多点线路（即主站与连接的从站轮流通信）

4. 只支持全双工链路，不支持半双工与单工

PPP协议三大组成

1. 将IP数据报封装到串行链路的方法（包括同步与异步链路）
2. 用来建立、配置与测试数据链路连接的链路控制协议LCP
3. 网络控制协议NCP，需要支持不同的网络层协议

PPP协议的帧格式

几个注意点

• 显然，PPP协议的帧是以字节为单位的

• 首部为4个字段，尾部为2个字段

• 首部的第一个字段和尾部的最后一个字段为标志字段F，规定为0x7E，若收到连续两个标志字段，表示本帧是空的，接收端直接丢弃

• 首部的字段A是“地址字段”，字段C是“控制字段”，值分别规定为0xFF和0x03，事实上不发挥实际作用

• 尾部的FCS为CRC的帧检验序列，信息数据部分长度是可变的，但不能超过1500字节

• 首部的第四个“协议”字段，指出信息字段中是什么数据。例如0x0012表示IP数据报、0xC021表示PPP的链路控制协议LCP的数据、0x8021表示网络层的控制数据、0xC023表示PAP认证的鉴别数据、0xC223表示HAP认证的鉴别数据

PPP协议的透明传输

字节填充（用于异步传输）

PPP协议用在异步传输中时，转义字符定义为0x7D，RFC1662规定中规定：

• 信息字段中的0x7E需要转义，变为0x7D 0x5E

• 信息字段中的0x7D需要转义，变为0x7D 0x5D

• 信息字段中ASCII码小于0x20的控制字符需要转义，将其本身加上0x20，再在前面添加0x7D。例如对于0x01，需转义为0x7D 0x21

零比特填充（用于同步传输）

PPP协议在SONET/SDH链路中使用同步传输。方法就是在信息字段中只要有5个连续的1，就在后面填入一个0，这样就可以保证信息字段中不会出现可以被误认为是标志字段的比特组合。若有连续的六个1，01111110，即0x7E，就是标志字段

如此，就可以保证若收到连续的六个1，一定是帧定界符标志，接收端收到标志字段后，对于后面的数据，若收到连续的五个1，就去掉一个0

PPP协议的工作流程

在下面的流程中，可以明显地感受到PPP协议不仅仅是数据链路层的协议，它已经包含了物理层与网络层的内容

1. 用户拨号请求接入ISP，路由器接收到拨号，建立物理连接，PPP进入链路建立状态，物理链路建立

2. 向路由器发送封装成PPP帧的LCP配置请求帧，特定的配置请求包含在信息字段中。配置中可以包括最大帧长、使用的鉴别协议，但不包括PPP帧中的地址与控制字段。

3. 链路的另一端会响应配置确认帧、配置否认帧或配置拒绝帧，分别表示接受所有配置、理解所有配置但不接受、有些配置无法识别或不接受需要进一步协商。协商完成后，就进入到鉴别状态，此时LCP链路建立。

4. 在鉴别状态中，只允许传送LCP分组、鉴别协议的分组和检测链路质量的分组。若鉴别身份失败，转入链路终止状态；若鉴别成功，转入网络层协议状态，此时已鉴别的LCP链路建立

5. 在网络层协议状态中，PPP链路两端的网络控制协议NCP会根据不同的网络层协议互相交换网络层特定的网络控制分组，这些NCP的分组也会被封装成PPP进行传输。PPP协议两端可以使用不同的网络层协议，但可以使用同一PPP协议通信

6. 当网络层配置完成后（例如对于IP协议来说，给主机分配了IP地址），就进入链路打开状态，此时已鉴别的LCP链路和NCP链路建立。PPP两端可以互相发送分组。还可以发送回送请求/回送回答LCP分组以检查链路状态。

7. 在链路打开状态中，链路一端可以发送终止请求LCP分组以请求终止链路连接，另一端发送终止确认LCP分组后，PPP转入链路终止状态。若链路出现故障，也会转入链路终止状态

8. 在链路终止状态中，若拨号停止，LCP链路释放，则转入链路静止状态

局域网与以太网

基本概念

1. 局域网通常为同一个单位拥有，且地理范围与站点数目都很有限，但也有很明显的优点：具有广播功能，便于扩展和演变，设备位置灵活，系统可靠性、可用性、残存性提高

2. 按拓扑结构可以将局域网分为：星形网、环形网、总线网

共享信道

显然在局域网中，需要共享信道，使得多用户合理方便共享通信媒体资源，有两种方法实现这一点

静态划分信道

之前提到过的频分复用、时分复用、波分复用、码分复用等技术，都属于静态划分信道。称其为”静态“是因为只要用户分配到了信道，就不会和其他用户发生冲突。这种方法代价较高，不适合局域网使用

动态媒体接入控制

也称为多点接入，用户分配到的信道不是固定的

• 随机接入：所有用户可随机发送信息，但若是同一时刻有多个用户发送信息，会产生冲突/碰撞，要有相关协议解决这个问题

• 受控接入：用户发送信息须服从一定控制，例如令牌环局域网、多点线路探询（即轮询）

以太网的标准

1. 第一个局域网产品规约DIX Ethernet V2，以及第一个IEEE以太网标准IEEE 802.3

2. IEEE 802委员会将局域网的数据链路层拆成逻辑链路控制LLC和媒体接入控制MAC子层，使得数据链路层更能适应不同的局域网标准。将接入到传输媒体有关的内容放在MAC子层，不同标准协议对LLC子层透明

MAC地址与MAC帧

网络中的设备都有一个硬件地址来唯一标识自身，这个地址称为MAC地址，规定为6字节或2字节，但一般都使用6字节。一般来说，高24位是这个设备生产组织的标识符，低24位可由生产组织自行分配给生产的设备

IEEE规定MAC地址的最低位为I/G位，当I/G位为0时，表示这个地址是一个单播地址；当I/G位为1时，表示这个地址是一个多播地址；当MAC地址全为1时，表示这个地址是一个广播地址

IEEE还规定MAC地址的最低第二位为G/L位，当G/L为0时，表示这个地址是全球管理，可以保证全球没有重复；当G/L为1时，表示这个地址是本地管理的

DIX Ethernet V2标准的MAC帧

网络层的整个PDU作为MAC帧的数据部分内容，尾部加上帧检验序列，首部加上目的MAC地址、源MAC地址和类型标志字段，类型字段指明了上一层（即网络层）用的是什么协议，例如0x0800表示IPv4协议、0x0809表示ARP协议、0x8100表示IEEE802.1q协议、0x86DD表示IPv6协议

在下面的碰撞部分，可以得知，以太网的最短数据帧长为64B，也就是说，MAC帧的数据部分至少需要46B，不足的需要填充补够

另外可以发现，对于异步传输在物理层传输媒体上传送的帧，前面还有7字节的前同步码以及帧开始定界符用于时钟的同步

出现以下任一种情况的，视为无效MAC帧，直接丢弃

• 帧的长度不是整数个字节

• 使用收到的帧中的FCS计算出来有差错

• 收到的帧的数据字段的长度不再46~1500字节之间

适配器

适配器（网卡）用于计算机和外界局域网的连接，在它的ROM中有一个不能修改的硬件地址，也就是这个适配器的MAC地址。

计算机会将要发送的数据交给适配器，CPU与适配器之间是并行通信，但适配器发出去到局域网是串行通信。

适配器在收到一个MAC帧时，会检查其中的目的地址，以便判断是否要收下这个帧

适配器需要完成的功能

• 进行数据串行传输和并行传输之间的转换

• 对数据进行缓存

• 能实现以太网协议

总线以太网

1. 在总线结构中，当一台计算机发送数据时，总线上的所有计算机都能检测到，即以广播方式发送数据

2. 为了实现一对一通信，在帧上标明接收端的MAC地址，收到不是发给自己MAC的直接丢弃，否则就收下

3. 以太网采用灵活的无连接工作方式，不必在发送数据前先建立连接。适配器不对数据帧编号，也不要求对方发回确认。也就是说，以太网提供的是尽最大努力交付，是不可靠交付。对差错帧的重传由更高层来决定（和后面CSMA/CD中的碰撞重传不是同一个概念），更高层决定重发时，重新将相同的数据传递给以太网

4. 以太网发送数据使用曼彻斯特编码

5. 以太网采用随机接入，并使用CSMA/CD协议来避免冲突

10Base-T以太网

这是IEEE制定的一种星型以太网标准802.3i，使用非屏蔽双绞线

其中的10表示速率为10Mbit/s，Base表示传输的信号是基带信号，T表示使用的是双绞线（传统以太网最初用的是同轴电缆）

以太网的信道利用率

一个站点发送一个数据帧需要占用信道的时间为$T_0+\tau$，其中$T_0$为发送帧的时间，假设在发送前检测到链路上有碰撞，需要等待n个争用期（即n个$2\tau$），则信道利用率S为

$$S=\frac{T_0}{T_0+(2n+1)\tau }=\frac{1}{1+(2n+1)\frac{\tau }{T_0}}$$

记$a=\frac{\tau }{T_0}$，要提高信道利用率，就要减小a，也就是当数据率一定的时候，链路的长度不能太长，同时传输的帧长不能太短。

显然，当链路不需要碰撞等待时，即$n=0$时，信道利用率达到最大$S_{max}=\frac{1}{1+a}$。需要了解的是，当以太网的利用率达到30%时，就已经处于高负载的状态中了。

CSMA/CD协议

载波侦听多路访问/冲突检测（Carrier Sense Multiple Access with Collision Detection）CSMA/CD

CSMA/CD协议包含三个要点：多点接入、载波监听、碰撞检测

多点接入

表示这是总线型网络，多台计算机多点接入到一条总线

载波监听

即边发送边监听，无论是发送数据前还是发送数据过程中，每个站都必须不停地检测信道

碰撞检测

在发送数据前，若适配器检测到信道上有数据在传送，就暂时先不发送；在发送数据过程中，若适配器检测到信道上的电压超过一定阈值，就认为有多个站在同时发送数据，此时立即中断本站的发送

由于存在传播时延，即数据在链路上传播需要一定时间，在数据还在链路上传播的过程中，端点无法检测到目前链路正在使用，此时若发送数据，相向而行的两组数据就会发生碰撞。碰撞的两个帧都是无法使用的

一般来说，把端到端的单程传播时延记为$\tau$。很显然，一个端点在发送数据后，要想知道自己发送的帧是否发生了碰撞，在发出数据后需要等待$2\tau$，这个$2\tau$往往也称为争用期/碰撞窗口，经过争用期还没有检测到碰撞，就可以肯定本次发送不会发生碰撞

以上图为例

1. 当$t=0$时，A端开始发送数据

2. 在数据还没有到达B端的$t=\tau -\delta$时，B端开始发送数据。显然，此时两段数据之间的距离为$\delta$的传播时间

3. 可以和相遇问题进行类比，在相向而行$\delta /2$时间后，碰撞发生，此时为$t=(\tau -\delta )+\delta /2=\tau -\delta /2$

4. 当$t=\tau$时，A端发送的数据到达B端，此时B正在发送数据，检测到链路有被占用，立即停止发送数据

5. 当$t=(\tau -\delta )+\tau =2\tau -\delta$时，B发出的一小段数据到达A端，A在此时检测到了链路的占用，也立即停止发送数据

碰撞后的重传

以太网使用截断二进制指数退避算法确定发生碰撞后重传的时机，实际上就是让某个站在链路空闲后再等待一段随机的时间，从而防止在重传时再次发生碰撞

以太网规定争用期的具体时间为51.2μs。那么对于10Mbit/s的以太网，这就是发送512bit，即64B的时间，可以表达为10Mbit/s以太网在争用期是512比特时间

51.2μs的来源

现实中，以太网端到端距离一定不会超过5km（便于计算可以取5120m），电磁波在双绞线中的传播速度为$2\times 10^8$m/s。因此，$\tau =\frac{5120}{2\times 10^8}=25.6\mu s$，$2\tau =51.2\mu s$

显然，若某站点发送的帧非常短，小于64B，这个帧若在链路上发生碰撞，该站点由于发送时间不足争用期，无法检测到这个帧碰撞了，也就无法重传这个帧。因此，对于10Mbit/s的以太网，最短帧长为64B

换个角度来看，某个帧若发生了碰撞，发送站点必然会在发送前64字节的时间内检测到，此时会停止发送。也就是说，此时已经发送出去的帧长度必然小于64B。因此对于接收站点来说，可以得出结论：长度小于64B的帧都是由于冲突而异常中止的无效帧

退避等待的时间遵循以下规则

• 基本退避时间为$2\tau$

• 从集合$\left\{0,1,\cdots ,(2^k-1)\right\}$中选择一个，记为$r$，退避时间为$r\times 2\tau$，其中的 k = min ⁡ { 重 传 次 数 , 10 } k=\min {\left\{重传次数,10\right\}} k=min{重传次数,10}

• 当重传16次仍不成功时，认为链路太忙，同一时间想要发送数据的站点过多，直接丢弃该帧

🌰退避时间的例子

某节点发送数据，发送过程中检测到有冲突

⭐️随机等待 { 0 , 2 τ } \left\{0,2\tau\right\} {0,2τ}的时间后进行第一次重传

⭐️若第一次重传仍检测到冲突，随机等待 { 0 , 2 τ , 4 τ , 6 τ } \left\{0,2\tau,4\tau,6\tau\right\} {0,2τ,4τ,6τ}的时间后进行第二次重传

…

⭐️若第九次重传仍检测到冲突，随机等待 { 0 , 2 τ , 4 τ , 6 τ , … , 2046 τ } \left\{0,2\tau,4\tau,6\tau,\dots,2046\tau\right\} {0,2τ,4τ,6τ,…,2046τ}的时间后进行第十次重传

⭐️若第十次重传仍检测到冲突，还是随机等待 { 0 , 2 τ , 4 τ , 6 τ , … , 2046 τ } \left\{0,2\tau,4\tau,6\tau,\dots,2046\tau\right\} {0,2τ,4τ,6τ,…,2046τ}的时间后进行第十一次重传

…

⭐️若第十六次重传仍检测到冲突，不再继续尝试重传，直接丢弃该帧并向高层报告

另外，发送站点检测到碰撞后，不仅要停止发送数据，还要继续发送32bit或48bit的人为干扰信号，使得所有用户知道现在已经发生碰撞，这种操作称为强化碰撞

还有，为了让收到数据帧的站点的接收缓存来得及清理并做好接收下一帧的准备，以太网规定了帧间的最小间隔为9.6μs，即96比特时间

综上所述，一个站点在检测到碰撞后会执行以下步骤

• 检测到碰撞，立即停止发送数据

• 立即开始发送人为干扰信号

• 发完人为干扰信号之后，立即执行退避算法

• 退避时间到，立刻检测信道是否空闲

  • 若空闲，开始等待帧间最小间隔96比特时间，等待完后立刻开始发送数据

  • 若不空闲，持续检测信道，直到信道空闲，就立刻开始96比特时间的等待，等待完后立刻开始发送数据

• 若在上一步中的96比特时间中又检测到碰撞，则从头执行检测到碰撞后的步骤，即回到第一步

扩展的以太网

在物理层扩展

中继器

当线路延伸到一定距离时，由于信号会不断衰减，衰减到一定程度时，信号已经无法使用，其中的信息会模糊不清。中继器可以对传输的信号进行放大与重新整形，以实现更远距离的传输。

中继器在物理层对电信号进行修复

集线器

集线器可以用于构成星型的拓扑结构（10BASE-T），每个站到集线器的距离要求不超过100m。使用集线器的以太网事实上仍为一个总线网，同一时刻只允许一个站发送数据（即一个集线器是一个碰撞域）。集线器本身不进行碰撞检测，但各主机中的适配器可以执行CSMA/CD协议

需要注意的是，使用集线器的以太网中，各站共享逻辑上的总线，同时也共享信道带宽，也就是网络总的吞吐量未提高

光纤

使用光纤进行传输，可以连接几公里不需要中继，用到光纤调制解调器进行光-电信号的转换。下图是一种通过光纤将主机与几公里外集线器连接的方法

在数据链路层扩展

网桥

网桥会对收到的帧根据其MAC帧目的地址进行转发与过滤，其中有MAC地址表，一般只有一进一出两个接口。往往采用软件转发的方式

交换机

交换机也会对收到的帧根据其MAC帧目的地址进行转发与过滤，其中也有MAC地址表，但是有很多接口，相当于好多个网桥的集合

交换机的每个端口一般都以全双工方式工作，多对端口可以同时连通、同时通信，相互通信的主机都独占传输媒体，可以无碰撞地传输数据。一个端口和连接到这个端口的主机构成一个冲突域，也就是说，对于交换机来说，有几个端口，就有几个碰撞域

相较于集线器，交换机中每对端口的通信都是独占传输媒体的，而不是共享的，也就是每对端口的通信都能保证最高速率，不会被平分

相较于网桥，除了存储转发之外，有些交换机还可以设置为直通交换，即不存储、不检验帧是否有差错，直接转发

交换机的自学习功能

自学习就是交换机在工作过程中更新MAC交换表的过程，MAC交换表中记录了MAC地址和交换机端口的对应关系

以上图的拓扑为例，A要给B发送一个帧，会把帧从1接口发送到交换机中。此时，查表，发现没有记录B的MAC地址，交换机可以确定1端口所连接的主机的MAC地址是A的MAC地址。(A的MAC地址, 1, 当前时间)这一条记录就会别写到交换表中，之后，交换机会向除了1端口之外的所有其他端口广播这个数据帧，也称为泛洪。

上面记录发送站点MAC和接口信息的过程就称为交换机的自学习，即自学习源地址。记录的每个表项都有个“保质期”，超过预先设定的有效时间（例如常用的300秒）对应表项就被删除

对于查表未查到的帧，交换机会进行广播，这就可能造成某个帧被反复无限循环地在几个交换机内广播，产生广播风暴。究其根本，是因为链路中存在环路，IEEE802.1D标准就制定了生成树协议STP，通过在逻辑上切断某些链路（表现为停用某些交换机的某些端口）使得任意一台主机到其他所有主机的路径都是无环路树状结构

虚拟局域网VLAN

当多个交换机连接在一起时，虽然每个端口是一个冲突域，但是连接在这些交换机上的主机都属于同一个广播域。当主机数量增加时，广播就需要发送到很多地方，消耗很多资源，甚至更容易出现广播风暴。

通过帧中的VLAN标签指明发送该帧的主机属于哪个虚拟局域网，那么不同的VLAN就属于不同的广播域，限制了广播域的大小。需要注意的是，虚拟局域网只是提供给用户的一种服务，并不是真正意义上的“局域网”

带有VLAN标签的帧称为802.1Q帧，结构上就是在MAC帧的源地址后面加入了4字节的VLAN标签

标签控制信息的前4位，先是3位的用户优先级，再是1位的规范模式指示符，后面12位指出了这个帧属于哪个VLAN，显然12位VLAN ID，最多表示4096个VLAN。FCS会将VLAN标签也计算在内

需要注意的是，主机并不知道自己处在哪个VLAN中，也就是说，主机上的适配器发出和收到的还是普通的MAC帧，其中并没有VLAN标签

高速以太网

100Base-T以太网

1. 又称为快速以太网（Fast Ethernet），可在全双工方式下工作而无冲突发生，此时显然不使用只能用于半双工的CSMA/CD协议，但使用的MAC帧格式不变，还是802.3协议规定的帧格式

2. 100Base-T若工作在半双工方式下，仍需使用CSMA/CD协议

3. 快速以太网的适配器可以自动识别10Mbit/s和100Mbit/s的网络

4. 发送速率变快，帧的发送时间$T_0$会变短，为了使信道利用率保持不变，需要让$\tau$同比减少，也就是需要减少链路的长度

5. 对于快速以太网，保持链路的最大长度为100m，最短帧长64字节不变。争用期和帧的最小间隔变为十分之一，即5.12μs与0.96μs

6. 100BASE-T以太网的标准仍然规定在IEEE802.3中

吉比特以太网

1. 可以在1Gbit/s速率下以全双工和半双工两种方式工作，半双工方式下仍使用CSMA/CD协议

2. 帧格式仍使用IEEE802.3协议中规定的

3. 与10BASE-T、100BASE-T向后兼容

4. 1000BASE-T的标准规定在IEEE802.3ab中；1000BASE-X的标准规定在IEEE802.3z中

5. 在半双工方式工作时，显然需要进行碰撞检测，而为了保持信道利用率，增加了载波延伸、分组突发两种功能

6. 载波延伸：保持最短帧长为64字节，同时将争用期增大为512字节。但在发送MAC帧时，若帧长不足512字节，会在整个帧的后面（即FCS后面）填充特殊字符，使发送的MAC帧长度增加到512字节

7. 分组突发：当要发送很多短帧时，第一个短帧采用载波延伸方法进行填充，后续的一个接一个发送即可，只需留有必要的帧间最小间隔。这一串分组的突发持续到长度1500字节或稍多些

10吉比特以太网和更快的以太网

在更快的以太网中，一般只工作在全双工方式下，不受碰撞检测的链路长度限制，可以大大提高传输距离

宽带接入

以太网的帧格式标准中，并没有用于进行用户身份鉴别的字段，也就是以太网的MAC帧本身并不支持“登录”这种操作

现在采用PPPoE（PPP over Ethernet）协议，将PPP协议中的PPP帧封装到以太网中传输，以实现点对点的身份认证。如今的光纤宽带接入FTTx都使用PPPoE进行接入