@[toc]
数据链路层功能概述
数据链路层的研究思想
只针对同一层级。
数据链路层基本概念
结点:主机、路由器
链路:网络中两个结点之间的 物理通道 ,链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。
数据链路::网络中两个结点之间的 逻辑通道 ,把实现控制数据传输 协议 的硬件和软件加到链路上就构成数据链路。
帧::链路层的协议数据单元,封装网络层数据报。
数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。
数据链路层功能概述
数据链路层在物理层提供服务的基础上向网络层提供服务,其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是 加强物理层传输原始比特流的功能 ,将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路,使之对网络层表现为一条无差错的链路。
功能一:为网络层提供服务。无确认无连接服务,有确认无连接服务,有确认面向连接服务。 有连接一定有确认!
功能二:链路管理,即连接的建立、维持、释放(用于面向连接的服务)。
功能三:组帧。
功能四:流量控制。
功能五:差错控制(帧错/位错)。
封装成帧&透明传输
封装成帧
封装成帧:就是在一段数据的前后部分添加首部和尾部,这样就构成了一个帧。接收端在收到物理层上交的比特流后,就能根据首部和尾部的标记,从收到的比特流中识别帧的开始和结束。
首部和尾部包含许多的控制信息,他们的一个重要作用: 帧定界 (确定帧的界限)。
帧同步:接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。
组帧的四种方法 :1.字符计数法,2.字符(节)填充法,3.零比特填充法,4.违规编码法。
字符计数法
帧首部使用一个计数字段(第一个 字节 ,八位)来标明帧内字符数。
痛点:鸡蛋装在一个篮子里了。
字符填充法
零比特填充法
- 在发送端,扫描整个信息字段,只要连续5个1,就立即填入1个0。
- 在接收端收到一个帧时,先找到标志字段确定边界,再用硬件对比特流进行扫描。发现连续5个1时,就把后面的0删除。
违规编码法
可以用“ 高 - 高 ”,“ 低 - 低 ”来定界帧的起始和终止。
由于字节计数法中Count字段的脆弱性(其值若有差错将导致灾难性后果)及字符填充实现上的复杂性和不兼容性,目前较普遍使用的帧同步法是 比特填充 和 违规编码法 。
透明传输
透明传输是指不管所传数据是什么样的比特组合,都应当能够在链路上传送。因此,链路层就“看不见”有什么妨碍数据传输的东西。
当所传数据中的比特组合恰巧与某一个控制信息完全一样时,就必须采取适当的措施,使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。
差错控制(检错编码)
差错从何而来?
概括来说,传输中的差错都是由于噪声引起的。
全局性:1.由于线路本身电气特性所产生的随机噪声(热噪声),是信道固有的,随机存在的。概括来说,传输中的差错都是由于噪声引起的。
解决办法:提高信噪比来减少或避免干扰。(对传感器下手)
局部性:2.外界特定的短暂原因所造成的冲击噪声 ,是产生差错的主要原因。
解决办法:通常利用编码技术来解决。
数据链路层的差错控制
检错编码 —— 奇偶校验码
检错编码 ——CRC 循环冗余码
例:要发送的数据是1101 0110 11,采用CRC校验,生成多项式是10011,那么最终发送的数据应该是?
生成多项式题目会给。
最终发送的数据:要发送的数据 + 帧检验序列FCB
计算冗余码:
- 加0 生成多项式的位数是5的话,那就是在原始数据后面加4个0;
- 数据加0之后除以多项式,余数为冗余码。
- 之后使用冗余码代替0000位置。
- 接收端检验错误过程
把收到的每一个帧都除以同样的多项式,然后检查得到的余数R。
1.余数为0,判定这个帧没有差错, 接受 。
2.余数为不为0,判定这个帧有差错(无法确定到位), 丢弃 。
差错控制(纠错编码)
纠错编码 —— 海明码
海明距离
两个合法编码(码字)的对应比特取值不同的比特数称为这两个码字的海明距离 ( 码 距 ),一个有效编码集中,任意两个合法编码(码字)的海明距离的最小值称为该编码集的 海 明 距离 ( 码 距 )。
- 确定海明码位数r
- 确定校验码和数据的位置
n = 0 1 2
- 求出校验码的值
- 检错并纠错
脑图时刻
流量控制与可靠传输机制
较高的发送速度和较低的接收能力的不匹配,会造成传输出错,因此流量控制也是数据链路层的一项重要工作。
数据链路层的流量控制是点对点的,而传输层的流量控制是端到端的。
数据链路层 流量控制手段:接收方收不下就不回复确认。
传输层 流量控制手段:接收端给发送端一个窗口公告。
流量控制的方法
停止等待协议可以看做是一种特殊的滑动窗口协议
停止等待协议:发送窗口大小=1,接收窗口大小=1;
后退N帧协议:发送窗口大小>1,接收窗口大小=1;
选择重传协议:发送窗口大小>1,接收窗口大小>1
可靠传输、滑动窗口、流量控制
脑图时刻
停止-等待协议
“停止-等待”就是每发送完一个分组就停止发送,等待对方确认,在收到确认后再发送下一个分组。
无差错情况
有差错情况
- 数据帧丢失或检测到帧出错
- ACK 丢失
- ACK迟到