计算机网络数据链路层

1、第三章 数据链路层数据链路层n 数据链路层的功能、模型与服务数据链路层的功能、模型与服务 n 流量控制流量控制 n 差错控制差错控制 数据链路层的基本功能是在物理层传输比特流能数据链路层的基本功能是在物理层传输比特流能力的基础上，通过协议在相邻两个节点之间进行可靠力的基础上，通过协议在相邻两个节点之间进行可靠的数据传输。的数据传输。 第一节第一节 数据链路层的功能、模型与服务数据链路层的功能、模型与服务 网络层网络层数链层数链层物理层物理层网络层网络层数链层数链层物理层物理层数据数据数据数据帧帧数据链路层模型数据链路层模型3.1.1 3.1.1 数据链路层的模型数据链路层的模型 第一节第一节

2、数据链路层的功能、模型与服务数据链路层的功能、模型与服务 数据链路层的基本服务：数据链路层的基本服务：把源主机网络层的数据以把源主机网络层的数据以帧帧为单位透明、为单位透明、无差错地传输给目的主机的网络层。无差错地传输给目的主机的网络层。 链路链路（又称为（又称为物理链路物理链路）：指一条没有任何中间节点的点到点的）：指一条没有任何中间节点的点到点的物理线路。物理线路。 数据链路数据链路（又称为（又称为逻辑链路逻辑链路）：指）：指链路链路连同实现控制数据传输的连同实现控制数据传输的规程的规程的软、硬件软、硬件，在数据链路上才能进行数据通信。，在数据链路上才能进行数据通信。3.1.1 3.1.1

3、 数据链路层的模型数据链路层的模型 第一节第一节 数据链路层的功能、模型与服务数据链路层的功能、模型与服务 3.1.2 3.1.2 数据链路层的基本功能数据链路层的基本功能 数据链路作用数据链路作用：是要将物理层提供的可能出错的：是要将物理层提供的可能出错的物理链路物理链路改造改造成为逻辑上无差错的成为逻辑上无差错的数据链路数据链路，使之对网络层表现为一条无差，使之对网络层表现为一条无差错的数据通路。错的数据通路。 数据链路层的主要功能：数据链路层的主要功能：1 1、链路管理：、链路管理：指数据链路的建立、维持和释放。指数据链路的建立、维持和释放。建立连接：建立连接：通信双方建立起一条数据链路

4、，并为数据传输做一通信双方建立起一条数据链路，并为数据传输做一些必要的准备。些必要的准备。 拆除连接：拆除连接：释放所建立的数据链路，释放占用的资源。释放所建立的数据链路，释放占用的资源。 第一节第一节 数据链路层的功能、模型与服务数据链路层的功能、模型与服务2 2、帧的封装与拆装、帧的封装与拆装帧帧：数据链路层的传输单元，将过长的数据报文分成若干份，：数据链路层的传输单元，将过长的数据报文分成若干份，再配上一些数据链路层的控制信息构成的。再配上一些数据链路层的控制信息构成的。帧的封装帧的封装：指发送方在发送数据时，将从网络层传下来的分组：指发送方在发送数据时，将从网络层传下来的分组附上目的地

5、址等数据链路控制信息构成帧的过程。附上目的地址等数据链路控制信息构成帧的过程。帧的拆装帧的拆装：指到达接收方，将接收到的信息中，发送方附上的：指到达接收方，将接收到的信息中，发送方附上的数据链路控制信息去掉，并将纯信息数据链路控制信息去掉，并将纯信息( (即分组即分组) )上交给网络层的上交给网络层的过程。过程。3 3、帧的同步：、帧的同步：指接收方应能够从物理层上交来的无结构的比特指接收方应能够从物理层上交来的无结构的比特流中准确地区分出一帧的开始和结束。流中准确地区分出一帧的开始和结束。第一节第一节 数据链路层的功能、模型与服务数据链路层的功能、模型与服务4 4、流量控制与顺序控制、流量控

6、制与顺序控制流量控制流量控制：为避免通信双方因处理数据速度不同造成数据丢失：为避免通信双方因处理数据速度不同造成数据丢失而采取的措施，即当接收端来不及接收数据时应能够及时控制而采取的措施，即当接收端来不及接收数据时应能够及时控制发送端发送数据的速率。发送端发送数据的速率。顺序控制顺序控制：指数据链路层实体将收到的信息上交给网络层之前，：指数据链路层实体将收到的信息上交给网络层之前，能调整接收到的帧的顺序的功能。能调整接收到的帧的顺序的功能。第一节第一节 数据链路层的功能、模型与服务数据链路层的功能、模型与服务5 5、差错控制、差错控制误码率误码率：指发生错误的码元数与接收到的总码元数的比率。：

7、指发生错误的码元数与接收到的总码元数的比率。数据链路层采用数据链路层采用编码技术编码技术来实现差错控制。来实现差错控制。两类编码技术：两类编码技术：前向纠错方式前向纠错方式：接收端在收到有差错的数据帧时能自动根：接收端在收到有差错的数据帧时能自动根据冗余码将差错改正过来。据冗余码将差错改正过来。检错重发方式检错重发方式：接收端可以根据冗余码检测出收到的帧中：接收端可以根据冗余码检测出收到的帧中是否有差错，并让发送端重复发送这一帧直到正确接收为是否有差错，并让发送端重复发送这一帧直到正确接收为止。止。 6 6、使接收端能够区分数据信息和控制信息、使接收端能够区分数据信息和控制信息由于数据和控制信

8、息常在同一信道、甚至同一帧中传送，因此由于数据和控制信息常在同一信道、甚至同一帧中传送，因此应采取相应的措施区分二者。应采取相应的措施区分二者。7 7、透明传输、透明传输透明传输透明传输：无论所传的数据帧中数据信息和控制信息是怎样组：无论所传的数据帧中数据信息和控制信息是怎样组合的，都应能够在链路上传输。合的，都应能够在链路上传输。当所传送的数据信息中的某些比特组合恰巧与控制信息的某组当所传送的数据信息中的某些比特组合恰巧与控制信息的某组成部分完全一样时，须采取适当的措施使接收方不会将数据信成部分完全一样时，须采取适当的措施使接收方不会将数据信息误认为是某种控制信息。息误认为是某种控制信息。例

9、如：例如：面向位的同步信息面向位的同步信息F F标志和数据块中的标志和数据块中的“0111111001111110”串。串。第一节第一节 数据链路层的功能、模型与服务数据链路层的功能、模型与服务8 8、寻址、寻址在多点连接的情况下，提供相应的手段确保发送端发送的每一在多点连接的情况下，提供相应的手段确保发送端发送的每一帧都能正确的到达目的地，同时还要使接收端知道该帧是哪个帧都能正确的到达目的地，同时还要使接收端知道该帧是哪个站发来的。站发来的。第一节第一节 数据链路层的功能、模型与服务数据链路层的功能、模型与服务3.1.3 3.1.3 数据链路层的服务数据链路层的服务 数据链路层的基本服务数据

10、链路层的基本服务：将源主机中来自网络层的数据传输给：将源主机中来自网络层的数据传输给目的主机的网络层。目的主机的网络层。 数据链路层向网络层提供的服务数据链路层向网络层提供的服务： 1 1、无确认的无连接服务、无确认的无连接服务2 2、有确认的无连接服务、有确认的无连接服务3 3、有确认面向连接的服务、有确认面向连接的服务第一节第一节 数据链路层的功能、模型与服务数据链路层的功能、模型与服务 数据链路层向网络层提供数据链路层向网络层提供服务原语服务原语供网络层调用。供网络层调用。 例如，例如，用于用于建立连接建立连接的服务原语有：的服务原语有：CONNECT.RequestCONNECT.Re

11、quest：从主叫方网络层发给数据链路层，请求从主叫方网络层发给数据链路层，请求建立连接。建立连接。CONNECT.IndicationCONNECT.Indication：被叫方链路层用此原语通知其上的网被叫方链路层用此原语通知其上的网络层，有连接请求。络层，有连接请求。CONNECT.ResponseCONNECT.Response：被叫方网络层同意连接，发出的回应原被叫方网络层同意连接，发出的回应原语。语。CONNECT.ConfirmCONNECT.Confirm：主叫方数据链路层将对方同意连接的信主叫方数据链路层将对方同意连接的信息告知其上的网络层。息告知其上的网络层。 数据传输和拆

12、除连接也分别有服务原语。数据传输和拆除连接也分别有服务原语。 第一节第一节 数据链路层的功能、模型与服务数据链路层的功能、模型与服务 第二节第二节 流量控制流量控制 数据链路层的功能之一就是流量控制。数据链路层的功能之一就是流量控制。 影响接收方接收数据能力的因素主要有影响接收方接收数据能力的因素主要有：设备的处理速度和缓：设备的处理速度和缓冲区容量的大小。冲区容量的大小。 与传输层流量控制的区别：与传输层流量控制的区别：控制的对象不同，在数据链路层上控制的对象不同，在数据链路层上控制的是通信子网中相邻节点间的数据流量，而在传输层上控控制的是通信子网中相邻节点间的数据流量，而在传输层上控制的是

13、发送方和接收方之间端到端的数据流量。制的是发送方和接收方之间端到端的数据流量。 下面是两种常用的流量控制策略：下面是两种常用的流量控制策略：停停等协议等协议和和滑动窗口协议滑动窗口协议。 第二节第二节 流量控制流量控制 3.2.1 3.2.1 停停等协议等协议最简单的流量控制策略最简单的流量控制策略 策略：策略：当发送方发完一帧后，即停止发送，等待对方的应答，当发送方发完一帧后，即停止发送，等待对方的应答，如果收到对方的肯定应答，则接着发送下一个帧；如果收到否如果收到对方的肯定应答，则接着发送下一个帧；如果收到否定应答或超过规定的时间没有收到肯定应答，则重发该帧。定应答或超过规定的时间没有收到

14、肯定应答，则重发该帧。 特点：特点：在进行流量控制的同时也进行了差错控制，实现可靠的在进行流量控制的同时也进行了差错控制，实现可靠的数据传输。数据传输。第二节第二节 流量控制流量控制 分别讨论几种数据传分别讨论几种数据传输的情况输的情况 ：1 1、理想情况。、理想情况。传输完传输完全可靠、不出错不丢失，全可靠、不出错不丢失，不存在差错控制问题。不存在差错控制问题。 第二节第二节 流量控制流量控制 2 2、数据帧出错。、数据帧出错。通过通过出出错重发错重发机制来解决，若机制来解决，若连续重传超过一定次数连续重传超过一定次数则停止发送，向上一级则停止发送，向上一级报告故障情况。报告故障情况。第二节

15、第二节 流量控制流量控制 3 3、数据帧丢失。、数据帧丢失。发送方发送方发送的数据帧因严重干发送的数据帧因严重干扰不能到达接收方，接扰不能到达接收方，接收方不回答确认帧收方不回答确认帧ACKACK，通过通过超时重发超时重发机制来解机制来解决。决。第二节第二节 流量控制流量控制 4 4、数据帧无误但返回的确认、数据帧无误但返回的确认帧丢失。帧丢失。 解决重复帧：解决重复帧：对每个数据对每个数据帧帧赋序号赋序号，即每发一帧，序，即每发一帧，序号加号加1 1。 注意：注意：因停因停等协议每次等协议每次只发送一个帧，且确认该帧只发送一个帧，且确认该帧被正确接收后才发下一个帧，被正确接收后才发下一个帧，

16、所以只需用所以只需用0 0和和1 1两个编号区两个编号区别相邻的两帧。别相邻的两帧。 停停等协议的算法：等协议的算法：1 1、发送算法、发送算法第二节第二节 流量控制流量控制 收到确认帧收到确认帧ACK, ACK, 从网络层取新的数据帧从网络层取新的数据帧V(S)0V(S)0，发送状态变量取值为发送状态变量取值为0 0从网络层取一个数据帧从网络层取一个数据帧N(S)V(S)N(S)V(S)，将发送序号值写入帧的发送序号将发送序号值写入帧的发送序号送物理层发送送物理层发送等待等待等待下面的事情出现等待下面的事情出现V(S)1- V(S)V(S)1- V(S)修改状态变量值修改状态变量值置超时定时

17、器，选适当超时时间置超时定时器，选适当超时时间是否超时？是否超时？是是否否 停停等协议的算法：等协议的算法：2 2、接收算法、接收算法V(R)0V(R)0，接收状态变量取值为接收状态变量取值为0 0等待等待收到一个数据帧，检查是否有错收到一个数据帧，检查是否有错是否有是否有N(S)=V(R)N(S)=V(R)V(R)1-V(R)V(R)1-V(R)修改状态变量值修改状态变量值将收到的数据帧的数据部分上交给网络层将收到的数据帧的数据部分上交给网络层发送确认帧发送确认帧ACKACK是是否否有错有错无错无错第二节第二节 流量控制流量控制 停等协议中要解决的关键问题：停等协议中要解决的关键问题：超时重

18、发时间的长短的选取，超时重发时间的长短的选取，应选取稍大于信号从发送端到接收端传输时间的两倍加上接收应选取稍大于信号从发送端到接收端传输时间的两倍加上接收端的处理时间之和。端的处理时间之和。 发送端须设发送端须设发送缓冲区发送缓冲区，以便在收到确认帧之前保留该数据帧，以便在收到确认帧之前保留该数据帧的副本。的副本。 停等协议属于停等协议属于单工通信单工通信的的1 1位滑动窗口协议位滑动窗口协议，数据，数据单向单向传输，传输，反向传输确认帧。反向传输确认帧。 优点：优点：控制比较简单。控制比较简单。 缺点：缺点：信道的利用率不高，尤其是当信号的传输时延比较长时。信道的利用率不高，尤其是当信号的传

19、输时延比较长时。第二节第二节 流量控制流量控制 3.2.2 3.2.2 滑动窗口的概念滑动窗口的概念 滑动滑动窗口机制窗口机制：允许发送方：允许发送方连续连续发送多个帧而不需要等待接收发送多个帧而不需要等待接收方应答的策略。方应答的策略。 为能连续发送多帧需要对帧进行编号，以便进行差错控制和流为能连续发送多帧需要对帧进行编号，以便进行差错控制和流量控制，量控制，帧的序号帧的序号用帧序号字段的用帧序号字段的二进制比特二进制比特来表示。来表示。 序号空间：如果用序号空间：如果用n n表示序号，则序号空间范围是表示序号，则序号空间范围是0 0到到2 2n n -1-1。 帧的序号帧的序号循环使用循环

20、使用，以便对允许发送的帧的数目加以限制。，以便对允许发送的帧的数目加以限制。第二节第二节 流量控制流量控制 滑动窗口连续发送遇到的问题：滑动窗口连续发送遇到的问题：未得到确认的数据帧太多，一旦出现错帧，就要重发已经发出未得到确认的数据帧太多，一旦出现错帧，就要重发已经发出去的多个帧，这样会降低效率；如果只发送出错的帧，那么接去的多个帧，这样会降低效率；如果只发送出错的帧，那么接收端要设置大的缓冲区来保存收到的正确帧，耗费资源。收端要设置大的缓冲区来保存收到的正确帧，耗费资源。连续发送的帧的数量大，编号占有的比特就多，使帧的额外开连续发送的帧的数量大，编号占有的比特就多，使帧的额外开销增加。销增

21、加。第二节第二节 流量控制流量控制 1 1、发送窗口、发送窗口 发送窗口：发送窗口：把发送端允许连续发送的而未得到确认的一组帧的把发送端允许连续发送的而未得到确认的一组帧的序号集合。序号集合。 区别：区别：序号空间序号空间是可使用的序号的范围；是可使用的序号的范围；发送窗口发送窗口是序号空间是序号空间的一个的一个子集子集。 发送窗口的尺寸发送窗口的尺寸：发送端可以：发送端可以连续连续发送的发送的未得到确认未得到确认的帧的最的帧的最大数目。大数目。 发送窗口的后沿发送窗口的后沿：发送端最：发送端最早早发送但还未收到应答的帧的序号。发送但还未收到应答的帧的序号。 发送窗口的前沿发送窗口的前沿：发送

22、端最：发送端最晚晚发送但还未收到应答的帧的序号，发送但还未收到应答的帧的序号，数值上等于发送窗口后沿加上窗口尺寸再减数值上等于发送窗口后沿加上窗口尺寸再减1 1。第二节第二节 流量控制流量控制 01234567（d）01234567（c）01234567 （a）前沿前沿01234567（b）W=41 1、发送窗口、发送窗口 发送端收到发送窗口后沿所对应帧的肯定应答后，就将发送窗发送端收到发送窗口后沿所对应帧的肯定应答后，就将发送窗口口 向前滑动一个序号，并从发送缓冲区中将该数据帧的副本向前滑动一个序号，并从发送缓冲区中将该数据帧的副本删除。删除。 例：例：如下图，其如下图，其发送窗口尺寸为发送

23、窗口尺寸为4 4。 第二节第二节 流量控制流量控制 2 2、接收窗口、接收窗口 接收窗口接收窗口：一组接收方允许接收的帧序号集合。：一组接收方允许接收的帧序号集合。 接收窗口尺寸接收窗口尺寸：接收方最多允许接收的帧数目。：接收方最多允许接收的帧数目。 接收窗口的前、后沿：接收窗口的前、后沿：分别是指接收窗口的上下界。分别是指接收窗口的上下界。 无论接收窗口尺寸的大小如何，接收方交给上层的数据总是按无论接收窗口尺寸的大小如何，接收方交给上层的数据总是按序的序的.第二节第二节 流量控制流量控制 01234567（b）01234567（a）2 2、接收窗口、接收窗口 例：例：如右图所示，假设采用全部

24、重发流水协议，接收窗口尺寸为如右图所示，假设采用全部重发流水协议，接收窗口尺寸为1 1。 发送窗口尺寸不一定等于接收窗口尺寸。发送窗口尺寸不一定等于接收窗口尺寸。 发送端应设缓冲区暂存已发出的而未得到应答的帧，以备重发，缓发送端应设缓冲区暂存已发出的而未得到应答的帧，以备重发，缓冲区满则停止发送，直至收到新的应答。冲区满则停止发送，直至收到新的应答。 接收端可通过控制发送接收端可通过控制发送ACKACK的速度，对发送端进行的速度，对发送端进行流量控制流量控制。 第二节第二节 流量控制流量控制 第三节第三节 差错控制差错控制 现实情况：现实情况：实际的物理信道不可靠，由于受到噪声的干扰，数实际的

25、物理信道不可靠，由于受到噪声的干扰，数据在传输时常常会出现比特丢失、增加或畸变等现象。据在传输时常常会出现比特丢失、增加或畸变等现象。 差错控制的目的和任务差错控制的目的和任务：发现和纠正计算机通信错误以提高信发现和纠正计算机通信错误以提高信息的传输质量息的传输质量. . 主要涉及的问题主要涉及的问题：一一是如何检测出错误；是如何检测出错误；二二是发现错误后，如是发现错误后，如何进行纠正。何进行纠正。 第三节第三节 差错控制差错控制 3.3.1 3.3.1 差错的特性及差错控制方式差错的特性及差错控制方式 传输中噪声干扰：传输中噪声干扰：一方面，受线路本身电气特性所引起的；一方面，受线路本身电

26、气特性所引起的；另一方面，各种外界因素。另一方面，各种外界因素。 第三节第三节 差错控制差错控制 1 1、差错的特性、差错的特性 传输中出现的错误种类：传输中出现的错误种类：随机错：随机错：由信道固有的、持续存在的随机热噪声引起的。由信道固有的、持续存在的随机热噪声引起的。一般是孤立的；由它导致的错误通常较少。一般是孤立的；由它导致的错误通常较少。 突发错：突发错：通常是由外界特定的瞬间的冲击噪声引起。通常是由外界特定的瞬间的冲击噪声引起。常出现连续比特的错误，影响面较大；是传输中产生差错的常出现连续比特的错误，影响面较大；是传输中产生差错的主要原因。主要原因。 突发长度突发长度：从突发错发生

27、的第一个码元到连续有错的最后一：从突发错发生的第一个码元到连续有错的最后一个码元间的所有码元的个数。个码元间的所有码元的个数。 突发错比随机错传输的效率高；突发错的检错和纠错比随机错突发错比随机错传输的效率高；突发错的检错和纠错比随机错困难。困难。第三节第三节 差错控制差错控制 2 2、误码率、误码率（又称（又称比特差错率比特差错率）：用来衡量通信线路传输信息的质量，记为）：用来衡量通信线路传输信息的质量，记为PePe。 Pe = Pe = 发生差错的码元数发生差错的码元数 / / 接收的总码元数接收的总码元数 在数据通信中，不同业务、不同信道的误码率是不同的：在数据通信中，不同业务、不同信道

28、的误码率是不同的：例如：例如：中速的电话系统误码率一般在中速的电话系统误码率一般在1010-4-41010-6-6之间；广域网之间；广域网的误码率一般在的误码率一般在1010-7-71010-8-8之间；而局域网的误码率一般在之间；而局域网的误码率一般在1010- -9 91010-11-11之间。之间。 降低误码率的两种办法降低误码率的两种办法：改善物理信道：改善物理信道：降低通信线路自身的误码率，受经济上和技降低通信线路自身的误码率，受经济上和技术上的限制难以得到理想的结果。术上的限制难以得到理想的结果。采取差错控制：采取差错控制：核心的技术是核心的技术是编码编码。第三节第三节 差错控制差

29、错控制 差错控制编码差错控制编码：将发送之前在数据块中加入冗余信息的过程。：将发送之前在数据块中加入冗余信息的过程。 两种基本策略：两种基本策略：检错码：检错码：使编码只具有检错的功能，即接收方只能判断收到使编码只具有检错的功能，即接收方只能判断收到的数据块中是否有错，但有错时不能确切知道错误的位置，的数据块中是否有错，但有错时不能确切知道错误的位置，因而不能纠正错误因而不能纠正错误 ； 纠错码：纠错码：使编码具有一定的纠错功能。即接收方不仅能知道使编码具有一定的纠错功能。即接收方不仅能知道收到的数据块中是否有错，而且能知道错在什么地方，然后收到的数据块中是否有错，而且能知道错在什么地方，然后

30、将出错的二进制位按位取反。将出错的二进制位按位取反。3 3、 差错控制方式差错控制方式 自动请求重发方式自动请求重发方式ARQARQ：采用采用检错码检错码；需有；需有双向信道双向信道来传送收方来传送收方的反馈信息；在发方要有的反馈信息；在发方要有数据缓冲区数据缓冲区来存放已发出的数据；实现简来存放已发出的数据；实现简单、传输效率高，是数据通信中单、传输效率高，是数据通信中常用常用的差错控制方式。的差错控制方式。 前向纠错方式前向纠错方式FECFEC：采用采用纠错码纠错码；不需要反向信道和数据缓冲区；不需要反向信道和数据缓冲区；由于纠错码使用更多的冗余位，故纠错设备比检错由于纠错码使用更多的冗余

31、位，故纠错设备比检错设备复杂设备复杂。第三节第三节 差错控制差错控制 3.3.2 3.3.2 常用的简单差错控制编码常用的简单差错控制编码1 1、 奇偶校验码奇偶校验码最基本、最常用、最简单的检错码最基本、最常用、最简单的检错码 编码规则编码规则：在信源输出的信息码后面附加一个校验元，得到码组中：在信源输出的信息码后面附加一个校验元，得到码组中“1 1”的个的个数是奇数或偶数；在接收端再检测数是奇数或偶数；在接收端再检测“1 1”的个数，根据是否与发送端原则相符判的个数，根据是否与发送端原则相符判断传送中是否出现错码。断传送中是否出现错码。 若传送的信息有若传送的信息有n-1n-1个码元个码元

32、C Cn-1n-1 C Cn-2n-2C C2 2C C1 1，校验位为校验位为C C0 0，则：则：奇校验方程为：奇校验方程为：C Cn-1n-1CCn-2n-2CC2 2CC1 1 C C0 0=1=1；偶校验方程为：偶校验方程为：C Cn-1n-1CCn-2n-2CC2 2CC1 1 C C0 0=0=0。（。（其中其中表示模表示模2 2加运算）加运算） 特点：特点：奇偶校验能查出传输中任意奇偶校验能查出传输中任意奇数奇数个错误，但不能发现偶数个错误。个错误，但不能发现偶数个错误。 适合：适合：在信道干扰不严重和码长在信道干扰不严重和码长n n不大的时，尤其适于检测随机偶发的错误。不大的

33、时，尤其适于检测随机偶发的错误。 第三节第三节 差错控制差错控制 2 2、 二维奇偶校验码二维奇偶校验码 1 1）、垂直奇偶校验）、垂直奇偶校验（又称为（又称为纵向纵向奇偶校验、奇偶校验、字符字符奇偶校验）奇偶校验） 原理：原理：把要发送的信息码元按定长把要发送的信息码元按定长m m比特分为若干段，每段比特分为若干段，每段纵向纵向排列，对排列，对每列每列的信息元进行奇偶校验，得到的校验元附在每列后面，的信息元进行奇偶校验，得到的校验元附在每列后面，传输时按列的次序传输传输时按列的次序传输 。 编码效率编码效率：R=m/(m+1)R=m/(m+1)。 特点：特点：能查出能查出垂直列垂直列上的上的

34、奇数位奇数位差错，不能查出偶数位差错；由差错，不能查出偶数位差错；由于突发错出现奇数位错误码元与出现偶数位错误码元的概率各半，于突发错出现奇数位错误码元与出现偶数位错误码元的概率各半，因此垂直奇偶校验只能查出因此垂直奇偶校验只能查出5050突发性错误突发性错误。第三节第三节 差错控制差错控制 小小 组组码码 字字信信 息息 元元1 11 1 0 1 11 1 0 1 1 2 20 1 1 0 10 1 1 0 13 31 1 0 0 01 1 0 0 04 41 1 0 0 01 1 0 0 05 51 0 0 1 01 0 0 1 0校验元校验元0 0 1 0 00 0 1 0 0第三节第三

35、节 差错控制差错控制 2 2）、水平奇偶校验）、水平奇偶校验（又称为（又称为横向横向奇偶校验）奇偶校验） 原理：原理：把要发送的信息码元按定长把要发送的信息码元按定长m m比特分为若干段，然后每段比特分为若干段，然后每段纵向排列纵向排列，共计，共计n n行，对行，对每行每行的信息元进行奇偶校验，得到的校验的信息元进行奇偶校验，得到的校验元附在每行后面；传输时也按元附在每行后面；传输时也按列列的次序传输。的次序传输。 编码效率：编码效率：R=n/(n+1)R=n/(n+1)。 优点：优点：检错能力强，不仅能检验出水平方向上检错能力强，不仅能检验出水平方向上每行每行的的奇数奇数位错，位错，而且还能

36、检测出突发长度而且还能检测出突发长度m m位的位的所有突发错所有突发错。 缺点：缺点：发送方和接收方都必须发送方和接收方都必须设置缓冲区设置缓冲区，且产生检验码、检查，且产生检验码、检查检验码的逻辑也比较复杂。检验码的逻辑也比较复杂。第三节第三节 差错控制差错控制 小组小组码码 字字 信息元信息元校验元校验元1 11 1 0 1 11 1 0 1 1 0 02 20 1 1 0 10 1 1 0 1 1 13 31 1 0 0 01 1 0 0 0 0 04 41 1 0 0 01 1 0 0 0 0 05 51 0 0 1 01 0 0 1 0 0 0第三节第三节 差错控制差错控制 3 3）

37、、）、 水平垂直奇偶校验水平垂直奇偶校验 原理：原理：是水平和垂直两个方向的奇偶校验的结合，又称是水平和垂直两个方向的奇偶校验的结合，又称纵横奇偶纵横奇偶检验检验和和方阵奇偶校验方阵奇偶校验。 编码效率：编码效率：R=mn/(m+1)(n+1)R=mn/(m+1)(n+1)。 特点：特点：可检测出所有可检测出所有3 3位或位或3 3位以下的错误、水平或垂直方向上位以下的错误、水平或垂直方向上的奇数个错误、突发长度的奇数个错误、突发长度m m的突发性错误以及部分偶数位错误，的突发性错误以及部分偶数位错误，即它可检测出除了即它可检测出除了互相补偿互相补偿的偶数位错以外的所有差错；当差错的偶数位错以

38、外的所有差错；当差错位数为位数为1 1位时能位时能纠正纠正差错。差错。第三节第三节 差错控制差错控制 小组小组码码 字字信信 息息 元元校验元校验元1 11 1 0 1 11 1 0 1 10 02 20 1 1 0 10 1 1 0 11 13 31 1 0 0 01 1 0 0 00 04 41 1 0 0 01 1 0 0 00 05 51 0 0 1 01 0 0 1 00 0校验元校验元0 0 1 0 00 0 1 0 01 1第三节第三节 差错控制差错控制 5 5、 InternetInternet中的中的PPPPPP协议协议 功能功能：提供了各种通信网与提供了各种通信网与TCP/

39、IPTCP/IP之间的接口。在数据链路层使之间的接口。在数据链路层使用的最为广泛的就是用的最为广泛的就是SLIPSLIP和和PPPPPP协议。协议。3.3.5 5. .1 1 串行线路网际协议串行线路网际协议SLIPSLIP定义：定义：SLIPSLIP（serialserial lineline IPIP）是一个在串行线路上对）是一个在串行线路上对IPIP分组进行分组进行封装的简单的面向字符的协议，用以使用户通过电话线和调制解调封装的简单的面向字符的协议，用以使用户通过电话线和调制解调器接入器接入InternetInternet。SLIPSLIP的帧格式的帧格式（P104P104图图3-113

40、-11）第三节第三节 差错控制差错控制 3.3.5 5. .1 1 串行线路网际协议串行线路网际协议SLIPSLIPSLIPSLIP的帧的封装规则：的帧的封装规则：IPIP数据报的首尾各加上一个特殊标志字符数据报的首尾各加上一个特殊标志字符ENDEND；如果如果IPIP数据报中的某个字节恰好与特殊标志字符数据报中的某个字节恰好与特殊标志字符ENDEND的编码的编码（0 xC00 xC0）一样；）一样；如果在如果在IPIP数据报中的某个字节恰好与数据报中的某个字节恰好与SLIPSLIP转义字符一样；转义字符一样；第三节第三节 差错控制差错控制 3.3.5 5. .1 1 串行线路网际协议串行线路

41、网际协议SLIPSLIPSLIPSLIP协议的缺点：协议的缺点：SLIPSLIP没有校验字段，不提供差错检测的功能。没有校验字段，不提供差错检测的功能。通信双方必须事先知道对方的通信双方必须事先知道对方的IPIP地址，地址， SLIP SLIP不能将不能将IPIP地址提供地址提供给对方。给对方。SLIPSLIP帧中无协议类型字段，因此仅支持帧中无协议类型字段，因此仅支持IPIP协议，而不支持其他协议，而不支持其他协议。协议。第三节第三节 差错控制差错控制 CSLIPCSLIP协议：协议：是压缩的是压缩的SLIPSLIP，将，将SLIPSLIP的的4040字节压缩到字节压缩到3 3或或5 5个字

42、节。个字节。压缩的基本策略：压缩的基本策略：在连续发送的数据报分组中，一定会有很多首部在连续发送的数据报分组中，一定会有很多首部字节是相同，若某一字段和前一分组中的相应字段是一样的，则可字节是相同，若某一字段和前一分组中的相应字段是一样的，则可以不发送这个字段；若某一字段与前一分组中的相应字段不同，则以不发送这个字段；若某一字段与前一分组中的相应字段不同，则只发改变的部分。只发改变的部分。第三节第三节 差错控制差错控制 3.3.5 5. .1 1 点对点的点对点的PPPPPP定义：定义：点对点协议（点对点协议（point-to-pointpoint-to-point protocolprotocol，PPPPPP），它可以完），它可以完成链路的操作、维护和管理功能。并且考虑了与常用的硬件设成链路的操作、维护和管理功能。并且考虑了与常用的硬件设备的兼容，支持任何种类的备的兼容，支持任何种类的DTE-DCEDTE-DCE接口。接口。协议构成：协议构成：在串行链路上封装在串行链路上封装IPIP数据报的方法：数据报的方法：PPPPPP既支持异步链路（无奇既支持异步链路（无奇偶检验的偶检验的8 8比特数据），也支持面向比特的同步链路。比特数据），也支持面向比特的同步链路。链路控制协议（链路控制协议（linklink controlcontrol pro