数据链路层
数据链路层名词解释
数据链路层名词解释
数据链路层是OSI模型中的第二层，它负责在物理层提供的物
理连接上传输数据。
数据链路层的主要任务包括两个方面，一是提
供可靠的数据传输，二是进行数据的差错检测和纠正。
在数据链路层中，数据被划分为帧（frame），每一帧包含了数
据以及必要的控制信息，比如同步信息、地址信息、差错检测码等。
这些控制信息帮助确保数据的可靠传输和接收。
数据链路层还负责
管理物理介质的访问，以便多个设备能够共享同一物理链路。
数据链路层的协议有很多，比较常见的包括以太网（Ethernet）、无线局域网（Wi-Fi）、点对点协议（PPP）等。
每
种协议都有自己的规范和特点，但它们都致力于在物理层提供的传
输介质上实现可靠的数据传输。
总的来说，数据链路层在网络通信中扮演着至关重要的角色，
它通过帧的方式将数据从一个设备传输到另一个设备，并且在传输
过程中保证数据的完整性和可靠性。
数据链路层的定义与基本功能
数据链路层的定义与基本功能一、数据链路层基本概念1.1结点：数据链路层上的结点主要是主机和路由器。
由物理线路联接起来的两个结点，又叫相邻结点。
1.2链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。
分为有线链路、无线链路。
1.3数据链路：两络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。
1.4帧：链路层的协议数据单元，作用是封装网络层数据报。
数据链路层的作用是负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。
数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标网络层。
主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。
二、数据链路层具备的基本功能（1）为网络层提供服务数据链路层向网络层提供三种基本功能：1、无确认无连接服务，2、有确认无连接服务，3、有确认面向连接服务。
无确认无连接服务：通常用于实时服务，或误码率比较低的通信信道。
源主机在发送数据时没有事先与目标主机建立链接，而且目的主机在收到数据时，也不需要发送确认数据，如果帧丢失，数据链路层也不负责重发，而直接交由上层处理。
有确认无连接服务：源主机在发送数据时没有事先与目标主机建立链接，但目的主机在收到数据时，必须发送确认数据帧，如果源主机在规定时间内没有收到确认数据，则源主机则重发一次数据。
这就可以提搞链路上的可靠性，一般用于无线传输。
有确认面向链接服务：源主机在发送数据时事先与目标主机建立链接，同时目的主机在收到数据时，必须发送确认数据帧。
（2）链接管理，即连接的建立、维持、释放（用于面向连接的服务）。
（3）组帧。
（4）流量控制，限制发送方的发送速度。
（5）差错控制，差错控制主要有帧错或是位错。
《计算机网络教学资料》第4章数据链路层
❖ 循环冗余码 CRC码又称为多项式码。 任何一个由二进制数位串组成的代码都可由 一个只含有0和1两个系数的多项式建立一一 对应的关系。
110001，表示成多项式 x5 + x4 + 1
25
循环冗余码 (CRC)
❖ 循环冗余码（CRC码，多项式编码） ➢ 110001，表示成多项式 x5 + x4 + 1
110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 ← R 余数
30
发送方 接收方
举例： 1 0 0 0 0Q(1x) G(x) 1 1 0 0111 0 0 1 1 0 f0(x0.)xk0
01011010010 信 源 01011010010 信 源
➢ 随机性错误 前后出错位没有一定的关系
➢ 突发性错误 前后出错位有一定的相关性
(a) 理想状态
噪音干扰
(b) 实际环境
信 宿 01011010010 信 宿 01010010110
出错
14
2.差错控制的方式
❖ 反馈纠错 ❖ 前向纠错 ❖ 混合纠错 ❖ 反馈检验
在数据通信和计算机网络中，几乎都采用ARQ差错控制 技术。在采用无线电信道的通信系统中，由于信道误 码率较高，大多采用HEC方式的差错控制技术。
18
4.反馈检验 反馈校验方式又称回程校验。
接收端把收到的数据序列原封不动地转发回发送端，发端 将原发送的数据序列与返送回的数据序列比较。如果发现错 误，则发送端进行重发，直到发端没有发现错误为止。
11001 10000 11001
1 0 0 1R(x)
计算机网络 第三章 数据链路层
3.4 使用广播信道的以太网 3.4.1 使用集线器的星形拓扑 3.4.2 以太网的 MAC 层
第 3 章 数据链路层（续）
3.5 扩展的以太网 3.5.1 在物理层扩展以太网 3.5.2 在数据链路层扩展以太网
数据链路层像个数字管道
常常在两个对等的数据链路层之间画出 一个数字管道，而在这条数字管道上传 输的数据单位是帧。
结点
帧
帧
结点
早期的数据通信协议曾叫作通信规程 (procedure)。因此在数据链路层，规程 和协议是同义语。
3.1.2 三个基本问题
(1) 封装成帧 (2) 透明传输 (3) 差错控制
计算机网络
第 3 章 数据链路层
第 3 章 数据链路层
3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 3.1.2 三个基本问题
3.2 点对点协议 PPP 3.2.1 PPP 协议的主要特点 3.2.2 PPP 协议的帧格式 3.2.3 PPP 协议的工作状态
第 3 章 数据链路层（续）
逻辑链路控制 LLC (Logical Link Control) 子层
媒体接入控制 MAC (Medium Access Control) 子层。
与接入到传输媒体有关的内容都放在 MAC 子层，而 LLC 子层则与传输媒体无关， 不管采用何种协议的局域网对 LLC 子层 来说都是透明的
零比特填充
PPP 协议用在 SONET/SDH 链路时，是使用同步 传输（一连串的比特连续传送）。这时 PPP 协 议采用零比特填充方法来实现透明传输。
在发送端，只要发现有 5 个连续 1，则立即填 入一个 0。接收端对帧中的比特流进行扫描。每 当发现 5 个连续1时，就把这 5 个连续 1 后的 一个 0 删除，
第三章数据链路层
定义：在星形拓扑中， 每个设备只与中心控 制器有点到点专用链 路。设备并不互相连 接。中心控制器通常 为集线器Hub。 HUB是一个共享设备，主要提供信号放大和中转 的功能，它把一个端口接收的所有信号向所有端 口分发出去。一些集线器在分发之前将弱信号加 强后重新发出，一些集线器则排列信号的时序以 提供所有端口间的同步数据通信。
连接中设备间相互关系：
对等式：设备平等地共享链路。如环形、 网状拓扑。
主从式：由一个设备控制通话而其他设备 必须通过它进行传输。如星形、树形拓扑。 总线式拓扑适合于任意一种模式。
1、Mesh Topology（网状拓扑） 定义：在网状拓扑中，设备之间实现点对点连接， 每条链路只承载所连接的两站点之 间的通信流量。
CRC是基于二进制除法的。 定义
CRC是通过在数据单元末尾附加一串循环冗余码 或循环冗余校验余数使得整个数据单元可被另一个预 定二进制数(生成函数)所整除。在传输终点，用同一 个数去除输入的数据单元。如果此时不产生余数，则 认为数据单元完全正确，接受该数据单元。有余数则 意味着该数据单元在传输过程中被破坏而拒绝该数据 单元。
余数为0， 所以码字正确。
② 因生成码共5位，所以： 冗余码有4பைடு நூலகம்，为1001 ；
信息码是：110011。
注意：
循环冗余校验CRC只能做到差错检测而不能进行 差错纠错。 循环冗余校验CRC只能做到无差错接受，即“凡 是接收端数据链路层接受的帧，都以非常接近于1的 概率认为这些帧在传输过程中没有产生差错”。 但要使传输到接收端的帧无差错、无丢失、无重 复，按发送顺序接受，就必须加上确认和重传机制。
到达接收方的数据单元首先是数据，然后是 CRC码，接收方将整个数据串(数据+CRC码)当作 一个整体去除以用来产生CRC码的同一个除数。 如果数据串无差错到达接收方，则产生余数0， 数据单元将通过校验；如果在传输中数据单元被改 变，则除法将产生非零余数，数据单元将不能通过 校验。
数据链路层的定义与基本功能
4-1-1 数据链路层的定义一、设计数据链路层的原因1、在原始的物理传输线路上传输数据信号是有差错的。
传输线路是由传输介质与设备组成的。
原始的物理传输线路是指没有采用高层差错控制的基本的物理传输介质与设备。
描述物理传输线路上传输数据信号出现差错多少的参数为误码率。
误码率是指二进制比特在数据传输过程中被传错的概率，它在数值上等于被传错的比特数和传输的比特总数的比值。
2、设计数据链路层的主要目的就是在原始的、有差错的物理传输线路的基础上，采取差错检测、差错控制与流量控制等方法，将有差错的物理线路改进成逻辑上无差错的数据链路，向网络层提供高质量的服务。
3、从网络参考模型的角度看，物理层之上的各层都有改善数据传输质量的责任，数据链路层是最重要的一层。
二、ISO对数据链路层的定义数据链路层的目的是为了提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路数据链路——从数据发送点到数据接收点（点到点point to point）所经过的传输途径。
物理线路与数据链路（链路和数据链路）是网络中常用的术语，它们之间含义是不同的。
在通信技术中，人们常用链路(link)这个术语一描述一条点对点的线路段(circuit segment)，中间没有任何交换结点。
因此从这种意义上说，链路一般是指物理线路。
而数据链路概念则有更深层次的意义。
当需要在一条链路上传送数据时，除了必须具有一条物理线路之外，还必须有一些规程或协议来控制这些数据的传输，以保证被传输数据的正确性。
实现这些规程或协议的硬件和软件加到物理线路，这样就构成了数据链路。
下图描述了两者的区别。
当采用复用技术时，一条链路上可以有多条数据链路。
此外，还有一类术语，即物理链路和逻辑链路，实际上这里所说的物理链路就是物理线路，逻辑链路就是数据链路。
第4章数据链路层
说明：在很多数据链路协议中，使用字符 计数法和一种其它方法的组合
第四章
数据链路层
4.3 差错控制
差错原因与类型
原因：主要是因为在通信线路上噪声干扰的结果 类型：随机错和突发错
热噪声----〉 随机错误 冲击噪声--〉 突发错误 通信过程中产生的传输差错是随机错误和突发错误构成的
误码率Pe
计算机通信的平均误码率要求< 10 －9
发端连续发送M帧，接收端收到后，依 次检验并发出应答帧 若第N帧出错，丢弃第N帧，则缓存第n 帧以后的所有正确帧（要有足够缓存） 接收端发送出错信息（第N帧出错） 发送端收到出错信息则重发第N帧
第四章
数据链路层
帧丢失情况
两种可能
数据帧丢失 确认帧丢失
解决办法：超时重发
可 能 导 致
重复帧情况 解决重复帧问题：采用帧编号
用物理层信息编码中未用的电信号来作为帧的边界
只适用于物理层编码有冗余的网络
802 LAN：Manchester encoding or Differential Manchester encoding 用 high-low pair/low-high pair表示1/0， high-high/low-low不表示数据，可以用来做 定界符。
N(S) S M 3 4
P/F P/F P/F 5 6
N(R) N(R) M 7 8
A是地址字段（Address），由8位组成 C是控制字段（Control）
信息帧:第一bit为0，2至4比特为当前发送的信息帧的序号 6至8比特则代表为接收序号即期望收到的帧的发送序号 监控帧：1至2比特为“10”， 3至4比特用以代表四种不同 类 型的监控帧，协调双方通信状态（流量控制，差错控 制） 无序号帧：第1至2比特为“11”， 3、4、6、7和8比特用M （Modifier）表示，M的取值不同表示不同功能的无序号帧， 用于建立连接和拆除连接
第三章数据链路层
第三章数据链路层重点内容（⼀）数据链路层的功能（⼆）组帧（三）差错控制1、检错编码2、纠错编码（四）流量控制与可靠传输机制1、流量控制、可靠传输与滑动窗⼝机制2、停⽌-等待协议3、后退N帧协议（GBN）4、选择重传协议（SR）⼀、使⽤点对点信道的数据链路层1、数据链路和帧链路是⼀条⽆源的点到点的物理线路段，中间没有任何其他的交换结点数据链路除了物理线路外，还必须有通信协议来控制这些数据的传输。
若把实现这些协议的硬件和软件加到链路上，就构成了数据链路常常在两个对等的数据链路层之间有⼀个数字管道，⽽在这条数字管道上传输的数据是帧2、基本问题（功能）（1）封装成帧封装成帧就是在⼀段数据的前后分别添加⾸部和尾部，这样就构成了⼀个帧。
接收端在收到物理层上交的⽐特流，就能根据⾸部和尾部的标记，从收到的⽐特流区别帧的开始和结束（⾸部和尾部还夹杂着控制信息）数据链路帧的特点数据部分的前⾯和后⾯分别添加上⾸部和尾部，构成⼀个完整的帧。
帧是数据链路层的数据传送单元。
⾸部和尾部还包括许多必要的控制信息每⼀种链路层协议都规定了所能传送的帧的数据部分长度上限——最⼤传送单元MTU⼀个控制字符SOH放在⼀个帧的最前⾯，表⽰帧的⾸部开始。
另⼀个控制字符EOT表⽰帧的结束（⼀般情况下，⾸部和尾部的长度加起来⼀般⼩于原始报⽂的长度）（2）透明传输“在数据链路层透明传输数据”表⽰⽆论什么样的⽐特组合的数据都能够通过这个数据链路层链路采⽤字节填充法，来确保上⽅情况的发⽣（3）差错检测传输错误的⽐特占所传输⽐特总数的⽐率称为误码率BER。
例如，误码率为10的负⼗次⽅时，表⽰平均每传送10的⼗次⽅个⽐特就会出现⼀个⽐特的差错在计算机⽹络传输数据时，必须采⽤各种差错检测措施。
⽬的在数据链路层⼴泛使⽤了循环冗余校验技术（CRC）CRC①在发送端，先把数据划分组，假定每组k个⽐特。
现假定待传送的数据M=1010001101（k=10）。
CRC运算就是在数据M的后⾯添加供差错检验⽤的冗余吗，然后构成⼀个帧发送出去，⼀共发送（k+n）位设n=5，P=110101（P是除数），模2运算的结果是：Q=1101010110余数R=01110将余数R作为冗余码添加在数据M的后⾯发送出去，即发送的数据是101000110101110，或2的n次⽅乘以M+R在数据后⾯添加上的冗余码称为帧检验序列FCS循环冗余检验CRC和帧检验序列FCS并不等同CRC是⼀种常⽤的检错⽅法，⽽FCS是添加在数据后⾯的冗余码FCS可以⽤CRC这种⽅法得出，但CRC并⾮⽤来获得到FCS的唯⼀⽅法②在接收端把接收到的数据以帧为单位进⾏CRC检验：把收到的每⼀个帧都除以同样的除数P（摸2运算），然后检验得到的余数R③在接收端对收到的每⼀帧经过CRC检验后，有以下两种情况：（a）若得出的余数R=0，则判定这个帧没有差错，就接受（b）若余数R≠0，则判定这个帧有差错，（但⽆法确定究竟是哪⼀位或哪⼏位出现了差错），就丢弃仅⽤循环冗余检验CRC差错检测技术只能做到⽆差错接受“⽆差错接受”是指：“凡是接受的帧（不包括丢弃的帧），我们都能以⾮常接近于1的概率认为这些帧在传输过程中没有产⽣差错”。
三、数据链路层
三、数据链路层内容摘要：数据链路层协议有很多，但有三个基本问题是共同的：封装成帧、透明传输、差错检测数据链路层主要分两种：点对点信道：使⽤PPP协议⼴播信道：使⽤CSMA/CD协议使⽤⼴播信道的数据链路层——局域⽹使⽤⼴播信道的以太⽹——以太⽹在局域⽹⾥占有绝对优势，⼏乎成了局域⽹的同义词适配器、转发器、集线器、⽹桥、以太⽹交换机点对点和⼴播信道的结合——使⽤以太⽹进⾏宽带接⼊需要先知道的⼀些名词和概念：链路：两点之间的物理线路（可以是有线也可以是⽆线）数据链路：链路+协议⽹络适配器：通过其中的软件和硬件来实现数据链路上的协议。
⼀般的适配器都包括了物理层和数据链路层的功能路由器在转发分组时使⽤的协议栈只有下⾯三层。
（不⼀定，当路由器之间交换路由信息时，根据所使⽤的路由协议的不同，也可能需要使⽤运输层协议，见4.5节）数据链路层的三个基本问题封装成帧发送端对IP数据报添加⾸部和尾部，封装成帧⾸部+尾部的作⽤就是帧定界，指明从哪到哪是⼀个完整的帧。
接收端根据帧定界符丢弃不完整帧帧的构成：⾸部+尾部+IP数据报（帧的数据部分）各种数据链路层协议都对帧的⾸部和帧的尾部格式有明确的规定，还都规定了各⾃的最⼤传送单元 MTU（帧数据部分的最⼤长度）透明传输透明表⽰⼀个实际存在的事物看起来却好像不存在⼀样（例如玻璃）ASCLL码7位编码，⼀共128个不同的编码，可打印的95个，不可打印的33个SOH(00000001)和EOT(00000100)是帧的⾸尾定界符，都占有8bit，⽽ASCLL码7bit。
当帧是⽤⽂本⽂件（ASCLL码）组成的时候，不管从键盘上输⼊什么字符，都会通过这个数据链路层，仿佛是透明的⼀样。
但是图像⽂件等不保证不会出现SOH和EOT所以可能会出现阻碍（数据传输错误），解决办法是加转义字符ESC（00011011），这种⽅法称为“字节填充”或“字符填充”差错检测传输差错：①帧丢失②帧重复③帧失序⽐特差错：现实通信链路中，⽐特在传输时会出现，0变1，1变0。
现代网络技术 第2章 数据链路层
第2章 数据链路层
2.3 连续ARQ协议
2.3.1 连续ARQ协议的工作原理 连续ARQ协议的主要思想是发送端在发送完一个数 据帧后，不是停下来等待应答帧，而是连续再发送若 干个数据帧。如果这时收到了接收端发来的确认帧， 那么还可以接着发送数据帧。由于减少了等待时间，
整个通信的吞吐量得到了提高。
DAT A
送主机 B
图2-2 两种数据传输情况对比 (a) 完全理想化的数据传输； (b) 具有最简单的流量控制的数据链路层协议 《现代网络技术》
第2章 数据链路层
2.2.3 实用的停止等待协议
图2-3（a）是数据在传输过程中不出差错的情况。 收方在收到一个正确的数据帧后，即交付给主机B，同 时向主机A发送一个确认帧ACK。当主机A收到确认帧 ACK后才能发送一个新的数据帧。这样就实现了收方 对发方的流量控制。
《现代网络技术》
第2章 数据链路层
为了防止不必要的超时重发，可以把tout 取稍大些，
例如，取tout=2tp＋2tf于是得出 tT＝tf＋tout = 2tp+3tf α＝tT/ tf＝ 3＋2tp / tf 在这种情况下，连续ARQ协议明显优于停止等待
协议。
如果将线路速率从9.6 kb/s提高到56 kb/s，则对1200 bit长的数据帧， tf =1200/56000≈ 21 ms
《现代网络技术》
第2章 数据链路层
在发送端，设数据帧的实际到达率为λ（即每秒到
达λ个帧），则λ不应超过最大吞吐量λmax，即 λ≤(1-p)/tr 用时间tf进行归一化，得出归一化的吞吐量ρ为 ρ≡λtf≤(1-p) /α< 1
其中参数α是tf的归一化时间：
α ≡ tr / tf ≥ 1 当重发时间远小于发送时间时，α≈1，此时的归一 化吞吐量 ρ≤1- p， 当α≈1时
网络原理 第4章：数据链路层
比较： • 纠错码能自动纠正错误，但实现困难， 在一般通信场合不易采用。 • 检错码需通过重传机制达到纠错目的， 但工作原理简单，实现容易。
10
常用的检错码
• 奇偶校验码 垂直奇（偶）校验 水平奇（偶）校验水平 水平垂直奇（偶）校验（方阵码） 特点：方法简单，但检错能力差，只用于通信 要求较低的环境。 • 循环冗余编码CRC 目前应用最广的检错码编码方法之一
差错产生的过程如图：
数据信号 与噪声信号 叠加后的波形 采样时间 接收数据 原始数据 0 0 1 1 0 0 1 1 1 1 0 0 1 0 1 1 1 1 0 0 0 0 1 1 0 0 0 1 0 0
出错的2位 (b)差错产生过程示意图
5
《计算机网络》第4章 数据链路层
物理线路的噪声分类： (1)热噪声: 由传输介质导体的电子热运动产生。 特点：时刻存在，幅度较小，强度与频率无关， 频谱很宽。 是一种随机噪声，由其引起的差错是随机差错。 (2)冲击噪声： 由外界电磁干扰引起。 •特点：幅度较大，是引起传输差错的主要原因。 •其引起的传输差错是一种突发差错。
实际发送: f(x)
.
x + R(x)
R'(x)= R(x) 接收正确 R'(x)≠ R(x) 接收错误
数据字段 校验字段 f(x)
.
x
k
+ R(x) 发送
12
《计算机网络》第4章 数据链路层
CRC校验的工作原理： • 任意一个由二进制位串组成的代码都可以和一个系数仅 为‘0’和‘1’取值的多项式一一对应。 • 例如：发送数据比特序列为10111，其对应的多项式为 f(x)=x4+x2+x+1. • 生成多项式为事先约定好的，如：G(x)=x4+x3+1；则对 应G(x)的二进制代码为: 11001 • f(x)﹒xk，k为生成多项式的最高幂值，即生成多项式 用二进制表示的位数-1。上例k=4=5-1。表示将发送数 据比特序列左移k位，用来存放余数。 • f(x)﹒xk/G(x),得到余数R(x) • 将f(x)﹒xk+R(x)作为整体，发送到接收端。 • 接收端用接收到的数据f′(x)采用相同的算法，去除 G(x),得到余数R′（x）。如果R′（x）等于 R(x)，表示 发送没有出错。 13
第03章数据链路层
B
t
A
t TD
RTT TD + RTT + TA
TD U TD RTT T A
14
2. 连续ARQ协议
连续ARQ协议的工作原理就是在发送完一个数据
帧后，不是停下来等待确认帧，而是可以连续再发送 若干个数据帧。如果这时收到了接收端发来的确认帧，
34
数据链路层的两个子层
为了使数据链路层能更好地适应多种局域网标准， 802 委员会就将局域网的数据链路层拆成两个子层： 逻辑链路控制 LLC (Logical Link Control)子层 媒体接入控制 MAC (Medium Access Control)子层。 与接入到传输媒体有关的内容都放在 MAC子层，而 LLC 子层则与传输媒体无关，不管采用何种传输媒体对 LLC 子层来说都是透明的。
9
接收端对收到的每一帧进行 CRC 检验
接收端对收到的每一帧进行 CRC 检验后，可能出现 两种情况： (1) 若得出的余数 R = 0，则判定这个帧没有差错， 就接受(accept)。 (2) 若余数 R 0，则判定这个帧有差错，就丢弃。
这种检测方法并不能确定究竟是哪一个或哪几个比特出现 了差错。 只要经过严格的挑选，并使用位数足够多的除数 P，那么 出现检测不到的差错的概率就很小很小。
（4）每收到对一个帧的确认，发送窗口就向前(即 向右方)滑动一个帧的位置。
19
20
接收窗口的规则很简单，归纳如下： （1）只有当收到的帧的序号与接收窗口一致时才 能接收该帧。否则，就丢弃它。 （2）每收到一个序号正确的帧，接收窗口就向前 (即向右方)滑动一个帧的位置。同时向发送端发送对该 帧的确认。
第4章---数据链路层ppt课件(全)
例如：110110的码多项式
循环码的定义：如果分组码中各码字中的码元 循环左移位（或右移位）所形成的码字仍然是 码组中的一个码字（除全零码外），则这种码 称为循环码。例如n长循环码中的一个码为 [C]=Cn-1Cn-2……C1C0 ，
（3）在串行通信中通常使用的三种生成多项式G （X）来产生校验码。
（4）编码特点
由于码的循环性，它的编解码的设备比 较简单。
纠错能力强，特别适合检测突发性的错 误，除了正好数据块的比特值是按除数 变化外，循环冗余校验（CRC）将检测出 所有的错误。
所以在计算机通信中得到广泛的应用。
差错控制方式
新加入的码元愈多，冗余度愈大，纠错能力欲 强，但效率越低。
分组码：将信息码分组，并为每个组附加若干 监督的编码，称为“分组码”。在分组码中， 监督码元仅监督本码组中的信息码元。
分组码一般可用符号（n,k）表示，n是码组中 的总位数，k是每组码二进制信息码元的数目。
n-k = r是监督码元的数目。
(3) 流量控制 发方发送数据的速率必须使得收方来得 及接收。当收方来不及接收时，就必须及时控制发方 发送数据的速率。这种功能称为流量控制（flow conctrol）。采用接收方的接收能力来控制发送方的发 送能力这是计算机网络流量控制中采用的一般方法。
(4) 差错控制 在计算机通信中，一般都要求有极低的 比特差错率。为此，广泛采用了编码技术，编码技术 有两大类。一类是前向纠错，也就是收方收到有差错 的数据帧时，能够自动将差错改正过来。这种方法的 开销较大，不大适合于计算机通信。另一类是差错检 测，也就是收方可以检测出收到的数据帧有差错（但 并不知道出错的确切位置）。当检测出有差错的数据 帧就立即将它丢弃，但接下去有两种选择：一种方法 是不进行任何处理（要处理也是有高层进行），另一 种方法则是由数据链路层负责重传丢弃的帧。
第3章数据链路层
教
程
计 算 机 网 络
数据链路层的主要功能：
（1）链路管理 数据链路的建立、维持和释放 （2）帧同步 接收方从比特流中能区分帧开始与结束 （3）流量控制(flow control)发送方的发送速率必须是接收 方来得及接收
第 3 章 数 据 链 路 层
（4）差错控制
前向纠错：采用纠错编码（卫星通信） 差错检测：采用检错编码（CRC） （5）将数据和控制信息区分开 （6）透明传输：对传输的数据没有限制 （7）寻址
停止等待协议的算法
在发送结点： （1）从主机取一个数据帧。 （2）V(S)←0。 {发送状态变量初始化} （3）N(S)←V(S)； {将发送状态变量的数值写入 发送序号} 将数据帧送交发送缓存。 （4）将发送缓存中的数据帧发送出去。 （5）设置超时计时器。 {选择适当的超时重传 时间tout } 第 3 章 数 据 链 路 层
教
程
计 算 机 网 络
6、字符填充法: 发送方在可能产生争议的DLE位串之前再增加一 个转义字符（DLE），如 DLE DLE SOH；接收方每 接收到两个连续的DLE则丢弃其中的一个DLE
第 3 章 数 据 链 路 层
教
程
计 算 机 网 络
第 3 章 数 据 链 路 层
教
程
计 算 机 网 络
第 3 章 数 据 链 路 层
教
程
计 算 机 网 络
第 3 章 数 据 链 路 层
教
程
计 算 机 网 络
5、字符的转义： 在控制字符之前增加一个转义字符（DLE）,防 止数据的二义性。BSC主要支持字符数据的传输，也 可以支持二进制数据传输，但二进制数据时必须被组 合，例如：七位形成一个位组。由于二进制位组合的 随机性，可能出现等同控制字符组的位串（例如： DLE SOH),为了保证数据的透明性（即数据中允许任 意的二进制数据），同时保证这些等同控制字符组的 位串不会导致控制的混乱，BSC采用了字符转义的方 法——字符填充法。 第 3 章 数 据 链 路 层
计算机网络原理——数据链路层
– 发送方发送一块数据后， 就停止发送动作，开始计时， 等待接收方的反馈结果。 – 接收方对收到的数据进行校验，并根据校验的结果向 发送方作出肯定确认或否定确认。 – 当发送方收到“正确”的确认(ACK)之后，继续发送 后继数据块； – 如果发送方收到“否定”确认(NAK) ，或者计时器超 时，重新传送本数据块。
数据链路层
11
4.1.3 流量控制功能
• 目的：防止接收方发生数据溢出而控制发 送方发送数据的速率 • 主要方法：停—等流控、滑动窗口流控来自数据链路层12
4.1.4 链路管理功能
• 主要功能：帧序号的初始化、建立连接、 维护连接、重置连接、释放连接等
数据链路层
13
4.2 差错控制
• • • • 4.2.1 差错检测 目的：发现和纠正接收到的数据的差错 产生差错的原因：噪声 突发长度：从突发错误发生的第一码元到 有错的最后一个码元间所有的码元数，称 该突发错的突发长度。
节 点
帧
帧
节 点
数据链路层
5
帧的一般结构
对于不同的通信环境或不同的通信协议， “帧”的格 式亦不尽相同。
F 帧 标志 A 地址 字段 C 控制 字段 D 数据字段 FCS 校验 字段 F 帧 标志
“帧”分为面向字符型和面向比特型两类。前者由ASCII字 符构成（IBM BSC协议）；后者由任意比特构成，更为灵 活和高效（HDLC）。
数据链路层
16
数据通信中的实际情况
发送的数据
0 1 0 1 1 0 0 1 1 0 0 1 0 1 0
信号
噪音
信号+噪音
阈值
采样时钟 接收的数据
0 1 0 1 1 0 1 1 1 0 0 1 0 0 0
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3. 有确认的面向连接服务
※ 建立逻辑链路，接收方确认，对丢失的帧可检测并要求发送方重 发，并对帧进行差错检测和纠正。
Hale Waihona Puke 2014/9/265
数据链路层协议实例： HDLC 协议概述
1974年，IBM 公司推出了面向比特的规程SDLC (Synchronous Data Link Control)。 后来 ISO 把 SDLC 修改后称为 HDLC (High-level Data Link Control)，译为高级数据链路控制，作为 国际标准ISO 3309。 CCITT 则将 HDLC 再修改后称为链路接入规程 LAP (Link Access Procedure)。不久，HDLC 的新版本 又把 LAP 修改为 LAPB，“B”表示平衡型 (Balanced)，所以 LAPB 叫做链路接入规程(平衡型)。
2014/9/26
12
HDLC 帧的控制字段
比特 8 标志 F 8 地址 A 8 控制 C 可变 信息 Info 16 帧检验序列 FCS 8 标志 F
1 I 帧： 0 S帧： 1 U帧： 1
2014/9/26
2
3 N(S)
4
5 P/F P/F P/F
6
7 N(R) N(R) M
8
0 1
S M
13
PPP协议栈
IP IPX 其他网络协议 NCP 网络控制协议
网络 层
数据链路层
验证；其他选项 LCP
物理 层
物理介质（同步 / 异步）
2014/9/26
26
PPP 协议的帧格式
PPP 的帧格式和 HDLC 的相似。 标志字段 F 仍为 0x7E （符号“0x”表示后 面的字符是用十六进制表示。十六进制的 7E 的二进制表示是 01111110）。 地址字段 A 只置为 0xFF。地址字段实际上 并不起作用。 控制字段 C 通常置为 0x03。 PPP 是面向字节的，所有的 PPP 帧的长度 都是整数字节。
28
2014/9/26
透明传输问题
当 PPP 用在同步传输链路时，协议规定采 用硬件来完成比特填充（和 HDLC 的做法 一样）。 当 PPP 用在异步传输时，就使用一种特殊 的字符填充法。
2014/9/26
29
字符填充法
将信息字段中出现的每一个 0x7E 字节转变 成为 2 字节序列(0x7D, 0x5E)。 若信息字段中出现一个 0x7D 的字节, 则将 其转变成为 2 字节序列(0x7D, 0x5D)。 若信息字段中出现 ASCII 码的控制字符 （即数值小于 0x20 的字符），则在该字符 前面要加入一个 0x7D 字节，同时将该字 符的编码加以改变。
TCP/IP Novell IPX AppleTalk
PPP Encapsulation
Link setup and control using LCP in PPP
PPP协议主要由链路控制协议（LCP）、网络控制协议
族（NCPs）和用于网络安全方面的验证协议族（PAP 和CHAP）组成。
2014/9/26 25
2014/9/26
22
用户拨号入网的示意图
用户家庭 因特网服务提供者(ISP)
调制解调器 PC 机 使用 TCP/IP 的 客户进程 路由器 至 因 特 网
…
路由选择 进程
拨号电话线 调制解调器 使用 TCP/IP 的 PPP 连接
2014/9/26
23
3.5 PPP 协议
1992 年制订了 PPP 协议。经过 1993 年和 1994 年的修订，现在的 PPP 协议已成为 因特网的正式标准[RFC 1661]。 PPP协议有三个组成部分
1 1 2 1 3 M 4 5 P/F 6 7 M 8
无编号帧(U帧): 用于提供无连接的数据传输 和链路控制功能, 如设置工作方式、拆除链 路等。 其中, M字段（第 3、 4、 6、 7、 8 比特） 用于定义U帧的类型, 共有19种U帧。无编 号帧主要起控制作用，可在需要时随时发 出。
15
2014/9/26
S(Supervisory)帧
1
0
S
P/F
N(R)
监控帧（S帧）用于在面向连接的数据传输过程中执行数 据链路的监控功能, 如确认、要求重发和请求暂停等。 S字段用于定义S帧的类型, 共有4种S帧，S帧不含信息字 段，故不设发送序号。
ACK
NAK
2014/9/26 16
U(Unnumbered)帧
2014/9/26
数据链路层向网络层提供服务
数据链路层向网络层提供的三中可能的服务： 1. 无确认的无连接服务
※ 不建立逻辑链接，接收方不确认，对丢失的帧不检测 ※ 适合于线路错误率很低，丢失帧检测可交由上层完 成，就大多数 LAN在数据链路层上都使用该服务。
2. 有确认的无连接服务
※ 不建立逻辑链接，接收方确认，对丢失的帧可检测并要求发送方 重发，适合不可靠的信道，比如无线系统。
2014/9/26 17
P / F位
若 P / F 值为零，则 该比特并没有任何意 义。只有当 P / F 值为 1 时才具有意义。注 意：在不同的数据传送方式中，P / F 比特 的用法是不一样的。在说明帧的传送过程 中，为了更清楚地表示 P / F 比特的作用， 往往将它写为 P 比特或 F 比特。
WAN数据链路层标准
2014/9/26
广域网的数据传输方式
HDLC, PPP, SLIP
PPP
点到点型
HDLC
PPP, SLIP, HDLC
广域网 电路交换
ISDN
Telephone Company
X.25 分组交换 帧中继
X.25, Frame Relay, ATM
Service Provider
2014/9/26
(b)平衡式链路结构
8
基本概念
三种数据传送方式
正常响应方式NRM (Normal Response Mode)：数据传输由主站发起，从站只能响应 主站的轮询(poll) 异步响应方式ARM (Asynchronous Response Mode)：从站可以主动发送响应帧 异步平衡方式ABM (Asynchronous Balance Mode)：任一复合站都可以发起数据传输
CRC校验码
INFORMATION FIELD
数据，0或者多位需要传输的信息 协议信息等控制信息，实现HDLC 的许多重要功能
CONTROL FIELD 最复杂，用来包含帧序列号以及
ADDRESS FIELD
2014/9/26
命令帧：对方站地址；响应帧：本站地址
11
透明传输
采用 零比特填充法 就可传送任意组合的比 特流，或者说，就可实现数据链路层的透 明传输。 当连续传输两个帧时，前一个帧的结束标 志字段 F 可以兼作后一帧的起始标志字段。 当暂时没有信息传送时，可以连续发送标 志字段，使收端可以一直和发端保持同步。
探询位P是主站用来请求(探询)次站发送信息或 作出响应的。 终结位F是次站用来响应主站探询的。
2014/9/26
18
数据链路连接建立和拆除示例
2014/9/26
19
HDLC三种控制帧小结
2014/9/26
20
本讲内容
3.4 面向比特的链路层协议 HDLC
HDLC 协议概述 HDLC 的帧结构
一个将 IP 数据报封装到串行链路的方法。 链路控制协议 LCP (Link Control Protocol)。 网络控制协议 NCP (Network Control Protocol)。
2014/9/26 24
PPP协议组成
Multiple protocol encapsulations using NCPs in PPP
3
1 2
0
Send count
Poll/final bit
Receive count
frame.sendCount := sendCount frame.receiveCount := receiveCount frame.Data := data … frame.send sendCount++
If checksOutOK(frame.CRC) then If frame.sendCount = receiveCount then begin Frame.accept sendCount := frame.receiveCount receiveCount++ end
2014/9/26 27
PPP 协议的帧格式
先发送 IP 数据报 首部 F A C 7E FF 03 字节 1 1 1 协议 2 信 息 部 分 尾部 FCS 2 F 7E 1
不超过 1500 字节 PPP 帧
PPP 有一个 2 个字节的协议字段。
当协议字段为 0x0021 时，PPP 帧的信息字段就是IP 数据报。 若为 0xC021, 则信息字段是 PPP 链路控制数据。 若为 0x8021，则表示这是网络控制数据。
2014/9/26
2
引言
IEEE 802制订了系列局域网标准, IEEE 802涵盖 了物理层和数据链路层
IEEE802.3：以太网 IEEE802.4：令牌总线 IEEE802.5：令牌环 IEEE802.11 无线局域网 HDLC PPP X.25 Frame Relay
3
2014/9/26