4章 数据链路层 ok-发给学生.ppt

数据链路层
李艳坤
1012xiaokun@
第4章
2
本章知识点结构
《计算机网络》第4章数据链路层
2
差错产生与差错控制方法
【思考】
?
?差错为什么会产生?它能否避免吗?若不能,需怎样减少差错呢?
?
?
1、为什么要设计数据链路层?
原始物理线路上传输数据信号是有差错的;
设计数据链路层的主要目的:
有差错的物理线路——无差错的数据链路;
方法: 差错检测
差错控制
流量控制
数据链路层有改善数据传输质量的责任
2、什么是差错?差错为什么会产生? 它能避免吗?若不能,需怎样减少?
差错:接收的数据与发送数据不一致的现象,又称为传输差错。
6
差错由通信信道中的噪声引起的。
噪声
通信信道的噪声分为两类:
热噪声:时刻存在,噪声幅度较小
随机差错/随机错
冲击噪声:噪声幅度较大,引起差错的主要因素
突发差错/突发错
传输差错=随机差错+突发差错
差错能避免吗?
如何减少差错:差错控制方法
差错控制方法1:纠错码
在每个传输单元加上足够多的冗余信息,
以便使接收端能发现并自动纠正传输差错。
纠错码实现困难,一般通信场合不宜采用。
差错控制方法2:检错码
为每个传输单元加上一定的冗余信息,以使接收端发现差错,但不能确定哪一比特出错,并且自己不能纠正传输差错。
检错码容易实现,编解码速度快,广泛使用。
检错能力差,只适用于通信要求较低的环境
检错能力强,容易实现,
应用很广
纠错:重传确认机制
常用的检错码:奇偶校验法、循环冗余编码
?
(1)CRC的基本工作原理
发送端将发送数据比特序列当作一个数据多项式f(x),用双方预先约定的生成多项式G(X)去除,求得一个余数多项式R(X),将余数多项式加到数据多项式之后,一起发送到接收端;
【思考】采用循环冗余编码,发送端在发送的
比特序列中加上哪些冗余信息?