差错控制(数据链路层)

数据链路层:传输单位是,任务是将网络层传来的IP数据报组装成帧

功能:帧、差错控制、流量控制、传输管理。访问控制:控制对新到的控制。

差错控制错误原因

传输过程中的差错都是由噪声控制的,两类噪声一类是信道所固有的、连续存在的随机热噪声,可以通过提高噪声比来减少或避免干扰;另一类是由外界特定的短暂原因所造成的冲击噪声,不能通过提高噪声比来减少或避免干扰,是产生噪声的重要原因。

差错种类

差错控制是通信两结点之间约定的特定检错规则,如奇偶校验吗,接收方根据这个规则检查接收到的分组是否出现差错,如果出现了差错,那么能纠错就纠错,不能纠错就丢弃,确保向上层提交的数据都是无误的。

这些错误可分为位错和帧错。

位错:帧中某些位出现了差错。通常采用循环冗余校验(CRC),通过自动重传请求(ARQ)方式来重传出错的帧。

帧错:指帧的丢失、重复或失序等错误,在数据链路层引入定时器和编号机制,能保证。

组帧

组帧:为了使接收方能正确的接受并检查所传输的帧,发送方必须依据一定的规则把网络层递交的分组封装成帧,为组帧。

组帧方法

字符计数法:指的是在帧头部使用一个计数字段来标明帧内字符数。问题:如果计数字段出错,就失去了帧边界划分的依据。

字符填充的首位定界符法

字符填充法使用一些特定的字符来定界一帧的开始(DLE ATX)与结束(DLE ETX)避免信息中出现特殊符加了转义字符DLE

比特填充的首尾标志法··发送方的数据链路层在信息位中遇到五个连续的1自动在后面插入一个0,接收方逆操作。

违规编码法:在物理层进行编码时,通常采用违规编码法,电平对在数据比特流是违规的,可以界定帧的开始和终止。不需要采用任何填充技术,但他只使用2于采用冗余编码的特殊编码环境。

差错控制方式

通常用编码技术进行差错控制,两类,自动重传请求(ARQ)和前向纠错

另一种分类方式,检错编码和纠错编码。

检错编码

检错编码都采用冗余编码技术,核心思想在有效数据(信息位)被发送前,先按照某种关系附加一定的冗余位,构成一个符合某一规则的码字后再发送,常见的检错编码1有奇偶校验码和循环冗余码

奇偶校验码是奇校验和偶校验的统称,由n-1位信息元和1位校验元组成。

如果是奇数验码,那么在附加一个校验元后,码长位n的码字中“1”的个数为奇数;

如果是偶数验码,那么在附加一个校验元后,码长位n的码字中“1”的个数为偶数,又分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验。

循环冗余校验:循环冗余码又称为多项式码。给定一个m bit的帧或报文,发送器生成一个r bit的序列(FCS),这样生成的帧将由m+r比特组成。

纠错编码

纠错编码:最常见的纠错编码是海明威编码,它能发现双比特错,但只能纠正单比特错。

M个信息位插入r个校验位组成 m+r位码字,他们满足的关系2rm+r+1

 

 

https://blog.csdn.net/TxyITxs/article/details/104312664  人家总结的比我的好

发布了212 篇原创文章 · 获赞 40 · 访问量 10万+

猜你喜欢

转载自blog.csdn.net/dujuancao11/article/details/105204442