文档介绍：第3章 数据链路层
差错产生与差错控制方法
在原始物理传输线路上传输数据信号是有差错的;
设计数据链路层的主要目的:
将有差错的物理线路改进成无差错的数据链路;
方法—差错检测
差错控制
作用:改善数据传输质量,向网络层提供高质量的服务。
传输差错—通过通信信道后接收的数据与发送数据
不一致的现象;
差错控制—检查是否出现差错以及如何纠正差错;
通信信道的噪声分为两类:热噪声和冲击噪声;
由热噪声引起的差错是随机差错,或随机错;
冲击噪声引起的差错是突发差错,或突发错;
引起突发差错的位长称为突发长度;
在通信过程中产生的传输差错,是由随机差错与突发差错共同构成的。
传输差错 产生过程
误码率定义:
二进制比特在数据传输系统中被传错的概率,
它在数值上近似等于:
Pe = Ne/N
其中,N为传输的二进制比特总数;
Ne为被传错的比特数。
检错码:
分组仅包含足以使接收端发现差错的冗余信息;接收端能发现出错,但不能确定哪一比特是错的,并且自己不能纠正传输差错。
纠错码:
每个传输的分组带上足够的冗余信息;接收端能发现并自动纠正传输差错。
检错重发:
在检错重发方式中,发射机发出可以检测错误的码,接收端译码后未发现错误,返回一个“确认”,否则返回一个“否认”,发送端重发该信息。
常用的检错码
奇偶校验码
垂直奇(偶)校验
水平奇(偶)校验水平
水平垂直奇(偶)校验(方阵码)
循环冗余编码CRC
目前应用最广的检错码编码方法之一
设待传送的数据为M,用二进制的模2算术进行2n乘M运算,该运算相当于M后添n个0。用得到的新数除以事先选定好的数P(P长度为(n+1)bit),得出的商为Q,余数R,再将R添加在M后面而发出去,即2n M + R,以上运算称为循环冗余检验。
在接收端计算(2n M + R)/p ,只要得出Q(余数)不为0就表示检测到了差错。
例:M=1010001101 n=5 P=110101
解:① M×2n=1010001101×25
=101000110100000
② 101000110100000/110101
③得到余数R=01110
④最后发送数据为101000110101110
数据链路层的基本概念
链路(Link)就是一条无源的点点的物理线路段,中间没有其它的交换结点。指物理上链路。
数据链路指当需要在一条线路上传递数据时,除了必须有一条物理线路外,还必须有一些必要的规程来控制这些数据的传输。指逻辑上链路。