计算机网络——第三章 数据链路层（详细附图）

3.1 数据链路层概述

1. 在研究数据链路层时，我们可以只考虑数据链路层（不考虑网络体系结构的其他各层），换句话说，我们可以想象数据包只在数据链路层从左向右沿水平方向传送。所以主机H1到主机H2的通信，可以看成是在4段不同的链路上的通信组成的。
   

3.1.1 本章问题

需要注意的是，下面三个问题指的是点对点信道的数据链路层。

封装成帧

1. 如图所示，两台主机通过一段链路互连。两台主机都会对所发送或接收的数据包进行五个层次的封装或解封。

• 发送方将待发送的数据通过应用层封装成为应用层协议数据单元，然后交付给运输层。

• 运输层为其添加运输层协议首部，使之成为运输层协议数据单元，然后交付给网络层。

• 网络层为其添加网络层协议首部，使之成为网络层协议数据单元，然后交付给数据链路层。

• 数据链路层给网络层协议数据单元添加一个数据链路层协议首部，简称为帧头，还要给其添加一个帧尾。我们将数据链路层给网络层交付的协议数据单元添加帧头和帧尾的操作，称为封装成帧。
  

• 添加帧头和帧尾的目的都是为了在链路上以帧为单元来传送数据，也就是为了实现数据链路层本身的功能。 如下例子：
  

差错检测

1. 发送方将封装好的帧通过物理层发送到传输媒体，帧在传输过程中遭遇干扰后可能会出现误码（比如：比特0变为比特1）。
   
2. 接收方通过检错码发现误码：

• 发送方在发送帧之前，基于待发送的数据和检错算法计算出检错码，并将其封装在帧尾。
• 接收方主机接收到帧后，通过检错码和检错算法就可以判断出帧在传输过程中是否出现了误码。
  
  例如，以太网版本2的MAC帧的帧尾，就是4字节的帧验序列FCS字段，要写入该字段的内容就是检错码。
  

可靠传输

1. 接收方主机收到有误码的帧后，是不会接受该帧的，将其丢弃。

• 如果数据链路层向其上层提供的是不可靠服务，那么丢弃就丢弃了，不会采取其他措施。
• 如果数据链路层向上层提供的是可靠服务，那么就还需要其他措施，来确保接收方主机还可以重新收到被丢弃的这个帧的正确副本。

2. 尽管误码是不能完全避免的，但若能实现发送方发送什么，接收方就能收到什么，就称为可靠传输。

广播信道的数据链路层

1. 对于广播信道的数据链路层（共享式局域网）除了包含这三个问题外，还有一些需要解决的问题。例如对下面的例子，问题如何解决？

• 主机怎么知道那些帧是发给自己的，即总线上的数据是否接收。——编址解决：将帧的目的地址添加到帧中一起传输。
  
• 当总线上多台主机同时使用总线来传输帧时，传输信号就会产生碰撞，这是采用广播信道的共享式局域网不可避免的。——以太网的解决方法是使用一种特殊的协议CSMA/CD（载波监听多点接入/碰撞检测）。
  

网桥和交换机的工作原理

随着技术的发展，交换技术的成熟和成本的降低，具有更高性能的、使用点对点链路和链路层交换机的交换式局域网在有线（局域网）领域已完全取代了共享式局域网。但是，网络中的交换机是如何转发帧的呢？

注意： 无线局域网任然使用的是共享信道技术。例如，802.11局域网采用的媒体接入控制协议是CSMA/CA（载波监听多点接入/碰撞避免）。

3.2 封装成帧

封装成帧

1. 封装成帧是指数据链路层给上层交付的协议数据单元添加帧头和帧尾使之成为帧。

• 帧头和帧尾中包含有重要的控制信息

• 帧头和帧尾的作用之一就是帧定界。

• 例如，PPP帧的帧头和帧尾中各包含有一个长度为1字节的标志字段，其作用就是帧定界。假设下面发送的是PPP帧，比特流中的红色部分是帧定界标志。那么接收方的数据链路层就可以依据帧定界标志从物理层交付的比特流中提取出一个个的帧。
  
  

• 需要说明的是，并不是每一种数据链路层协议的帧都包含有帧定界标志，以太网版本2的MAC帧就没有。这是需要物理层在帧前加前导码，再将比特流转化成电信号进行发送，前导码中的前七个字节为前同步码，作用是使接收方的时钟同步。之后的一字节为帧开始定界符。且以太网还规定了帧间间隔时间为96比特的发送时间，所以MAC帧并不需要帧结束定界符。
  

2. 为了提高帧的传输效率，应当使帧的数据部分的长度尽可能大些。
3. 考虑到差错控制等多种因素，每一种数据链路层协议都规定了帧地数据部分的长度上限，即最大传送单元MTU。

透明传输

透明传输是指数据链路层对上层交付的传输数据没有任何限制，就好像数据链路层不存在一样。

• 如果上层交付的数据单元中包含了帧定界符（特定数值），接收方就不能正确接收该帧。
  
• 如果数据链路层不采取其他措施，来避免接收方对帧是否结束的误判，就不能称为透明传输。也就是说，数据链路层对上层交付的协议数据单元优限制，其内容不能包含帧定界符。

面向字节的物理链路

• 解决方法：使用 字节填充（或称字符填充） 的方法来实现透明传输。
• 在发送帧之前，对帧的数据部分进行扫描，每出现一个帧定界符，就在其前面插入一个转义字符。接收方在接收到转义字符时，剔除转义字符后将其后面的内容作为数据继续提取。
  
  注意： 转义字符是一种特殊的控制字符，其长度为一个字节，十进制值为27。

面向比特的物理链路

• 解决方法：使用比特填充的方法实现透明传输
• 在发送前，可以采用零比特填充法，对数据部分进行扫描。每五个连续的比特1后面就插入1个比特0，这样就确保了帧定界在整个帧中的唯一性，从而实现透明传输。
  

3.3 差错检测

奇偶校验

奇偶校验的漏检率很高，因此计算机网络的数据链路层一般不会采用这种检测方法。

循环冗余校验CRC

CRC算法要求生成多项式必须包含最低次项

这里的除法是异或操作

总结

3.4 可靠传输

基本概念

1. 数据链路层向上层提供的服务类型

• 不可靠传输服务：仅仅丢弃有误码的帧，其他什么也不做
• 可靠传输服务：想办法实现发送端发送什么，接收端就接收什么。例如，接收方可以给发送方发送一个通知帧，告诉它之前发送的帧产生了误码，请重发。发送方接收后，重发之前产生了误码的那个帧即可。
  
  

实现机制

注意：这三种可靠传输实现机制的基本原理并不仅限于数据链路层，可以应用到计算机网络体系结构的各层协议中。

停止—等待协议SW

又可以称为自动请求重传ARQ

1. 如图所示，收发双方基于互联网进行通信，而不是局限在一条点对点的数据链路，纵坐标为时间。发送方给接收方发送数据分组，接收方收到后对其进行差错检测。

• 若没有误码，则接收方接收该数据分组，并给发送方发送确认分组，简称为ACK。发送方收到确认分组后才能发送下一个分组。
• 若存在误码，则接收方丢弃该数据分组，并给发送方发送否认分组，简称为NAK。发送方接受到否认分组后，就知道所发送的数据出现了差错而被丢弃了，就会立刻重传该数据分组。

2. 因此，发送方每发送完一个数据分组后，并不能立刻将该数据分组从缓存中删除，只有在收到针对该数据分组的确认分组后，才能将其从缓存中删除。
3. 发送方每发送完一个数据分组后，就停止发送下一个数据分组，等待来自接收方的确认分组或否认分组。
   
4. 超时重发
   
5. 确认丢失
   发送方发送一个数据分组，接收方正确接收该数据分组后给发送方发送确认分组，但该确认分组在传输过程中丢失了，这必然会造成发送方对之前发送数据分组的超时重传，假设这个重传的数据分组也正确到底了接收方，那么接收方如何判断该数据分组是否是一个重复的数据分组呢？
   
   
6. 确认迟到
   发送方发送0号数据分组，接收方正确接收后给发送方发送确认分组，由于某些原因，该确认分组迟到了。这必然会导致发送方对0号数据分组的超时重传。在重传的0号数据分组的传输过程中，发送方收到了迟到的确认分组，于是发送1号数据分组。接收方收到重传的0号数据分组后丢弃，并针对该数据分组给发送方发送确认分组，那发送方可能会误认为是对1号数据分组的确认，所以需要对确认分组进行编号。
   
   注意：对于数据链路层的点对点信道，往返时间比较固定，不会出现确认迟到的情况。如果只在数据链路层实现停止-等待协议，可以不用给确认分组编号。
7. 小结
   
8. 信道利用率
   当RTT远大于TD时，信道利用率会非常低。
   
   

回退N帧协议GBN

1. 如图所示，序号落在发送窗口内的这5个数据分组可以连续发送，而序号落在发送窗口外的数据分组不允许发送。接收窗口的尺寸记为WR，对于回退N帧协议，其取值只能为1。序号落在接收窗口内的这个数据分组允许接收，而序号落在接收窗口外的数据分组不允许接收。
   

2. 无差错情况：发送方将序号落在发送窗口内的0~4号数据分组，依次连续发送出去。经过互联网的传输，正确到达了接收方（没有乱序和误码）。接收方按序接收它们，每接收一个，接收窗口就向前滑动一个位置。并给发送方发送针对所接收分组的确认分组。发送方每接收一个，发送窗口就向前滑动一个位置，这样就有新的序号落入发送窗口。发送方可以将收到确认的数据分组从缓存中删除了，而接收方可以择机将已接收的数据分组交付上层处理。
   

3. 累积确认：使用回退N帧协议的接收方，可以采用累积确认的方式。接收方不一定要对收到的数据分组逐个发送确认，而是可以在接收到几个数据分组后，对按序到达的最后一个数据分组发送确认，ACKn表示序号为n及以前的所有数据分组都已正确接收了。

• 发送方将序号落在发送窗口内的0~4号数据分组依次连续发送出去，它们经过互联网的传输正确到达了接收方，接收方按序接收它们。当接收完0~1号数据分组后，给发送方发送了一个1累积确认ACK1，当接收完2~4号数据分组后，又给发送方发送了一个累积确认的ACK4。假设ACK1在传输的过程中丢失了，而ACK4正确到达了发送方。发送方接收ACK4后就知道了，序号为4及之前的分组已被接收方正确接收了。
• 优点：即使确认分组丢失，发送方也可能不必重传。且减小接收方的开销，减少对网络资源的占用。
• 缺点：不能向发送方及时反映出接收方已经正确接收的数据分组信息。
  

4. 有差错情况：发送方将序号落在发送窗口内的这5个数据分组，依次连续发送出去。它们经过互联网的传输到达了接收方。假设它们在传输的过程中受到了干扰，其中5号数据分组出现了误码，接收方通过数据分组中的检错码发现了错误，于是丢弃该数据分组。而后续到达的这4个数据分组的序号与接收窗口中的序号不匹配，接收方也同样不会接收它们，将它们丢弃，然后发送上一次的确认分组即ACK4，发送方之前就接收过ACK4，当收到重复的ACK4时，就知道之前发送的数据出现了差错，然后重传。
   
   
   注意：发送窗口的尺寸不能超过其上线，否则接收方无法分辨新、旧分组。
5. 小结
   
   

选择重传协议SR

发送方将序号落在发送窗口内的4个数据分组依次连续发送出去，它们经过互联网的传输，陆续到达接收方，但其中的2号数据分组丢失了，只要序号落入接收窗口内且无误码的数据分组，接收方都会接收。接收方接收0号和1号数据分组，并发送0号和1号确认分组，接收窗口向前滑动两个位置，这样4和5这两个新的序号落入接收窗口。接收方接收3号数据分组，并发送3号确认分组，但接收窗口不能向前滑动，因为3号数据分组是未按序到达的数据分组。

发送方每按序收到一个确认分组，发送窗口就向前滑动一个位置，发送方接收0号和1号确认分组，发送窗口向前滑动两个位置，这样4和5这两个新的序号就落入发送窗口。发送方将落入发送窗口的4号和5号数据分组发送出去，发送方现在可以将确认的0号和1号数据分组从发送缓存中删除了。当发送方针对2号数据分组的重传计时器超时了，发送方重传2号数据分组。

小结：

3.5 点对点协议PPP

1. 用户计算机只有获取到ISP所分配的合法IP地址后才能成为因特网上的主机，用户计算机与ISP进行通信时，所使用的数据链路层协议通常就是PPP协议。
   

• PPPoE使得ISP可以通过DSL、电路调制解调器、以太网等宽带接入技术，以以太网接口的形式为用户提供接入服务。
• 点对点协议PPP也广泛应用于广域网路由器之间的专用线路。
  

2. 三部分构成
   
3. 帧格式
   
4. 解决透明传输问题
   
   

5. 差错检测
   
6. 工作状态
   以拨号接入为例，介绍PPP协议的工作状态。PPP链路的开始和结束状态都是“静止”状态，这时并不存在物理层的连接。当检测到调制解调器的载波信号，并建立物理层连接后，PPP就进入链路的“建立”状态，这时链路控制协议LCP开始协商一些配置选项。若协商成功，则进入“鉴别”状态。若协商失败，则退回到“静止”状态。…