16 1使用点到点信道的数据链路层12数链路层的基本功能 出现了“EOT 完整的帧 发送 数据部分 在前 SOH EOT EOT 被接收端 被接收端当作无效帧而丟弃 误认为是一个帧 河南中医药大学/阮晓龙(13938213680/http://network.xg.hactcm.edu.cn
河南中医药大学 / 阮晓龙 / 13938213680 / http://network.xg.hactcm.edu.cn 1.使用点到点信道的数据链路层 16 1.2数据链路层的基本功能 SOH EOT 出现了“EOT” 被接收端 被接收端当作无效帧而丢弃 误认为是一个帧 数据部分 EOT 完整的帧 发送 在前
1使用点到点信道的数据链路层12数链路层的基本功能 帧开始符 帧结束符 原始数据 SOH EOT SOH SOH EOT 字节填充 字节填充 字节填充 字节填充 SOH ESCEOT ESC SOH ESCIESC ESCISO EOT 经过字节填充后发送的数据 发送 在前 河南中医药大学/阮晓龙(13938213680/http://network.xg.hactcm.edu.cn
河南中医药大学 / 阮晓龙 / 13938213680 / http://network.xg.hactcm.edu.cn 1.使用点到点信道的数据链路层 17 1.2数据链路层的基本功能 SOH SOH EOT ESC SOH ESC EOT ESC SOH ESC ESC ESC SOH 原始数据 EOT EOT 经过字节填充后发送的数据 字节填充 字节填充 字节填充 字节填充 发送 在前 帧开始符 帧结束符 SOH
18 1使用点到点信道的数据链路层12数链路层的基本功能 口差错检测: 数据帧在传输中可能发生两种错误 口比特差错:1可能变成0或者0可能变成1。 ¤传输差错:收到的帧没有出现比特差错,但出现帧丟失、帧重复和帧 失序。 在一段时间内,传输错误的比特占所传输比特总数的比率称为误码 率BER( Bit error rate) ■误码率通常和信噪比关系密切。 口信噪比越高,误码率越低。 河南中医药大学/阮晓龙(13938213680/http://network.xg.hactcm.edu.cn
河南中医药大学 / 阮晓龙 / 13938213680 / http://network.xg.hactcm.edu.cn 1.使用点到点信道的数据链路层 差错检测： 数据帧在传输中可能发生两种错误： 比特差错：1可能变成0 或者 0可能变成1。 传输差错：收到的帧没有出现比特差错，但出现帧丢失、帧重复和帧 失序。 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码 率BER（Bit Error Rate）。 误码率通常和信噪比关系密切。 信噪比越高，误码率越低。 18 1.2数据链路层的基本功能
19 1使用点到点信道的数据链路层12数链路层的基本功能 口差错检测: 数据链路层使用循环冗余检验CRC( Cyclic Redundancy check) 来实现差错检测 ■CRC的基本原理: 口在发送端,先把数据划分为组,假定每组k个比特。例如数据 M=100101(k=6)。 口通过CRC运算,在数据M的后面添加供差错检测用的n位冗余码,然后 构成一个帧发送出去,一共发送(k+n)位。 口在接收端,先从接收的数据帧中提取出η位冗余码,迸行CRC检验。 ¤如果检验的结果正确,则接受( accept)数据帧。如果检验的结果不 正确,则直接丢弃。 σCRC检验不能确定错误发生的原因,只能判断数据帧是否正确。 河南中医药大学/阮晓龙(13938213680/http://network.xg.hactcm.edu.cn
河南中医药大学 / 阮晓龙 / 13938213680 / http://network.xg.hactcm.edu.cn 1.使用点到点信道的数据链路层 差错检测： 数据链路层使用循环冗余检验CRC（Cyclic Redundancy Check） 来实现差错检测。 CRC的基本原理： 在发送端，先把数据划分为组，假定每组k个比特。例如数据 M=100101（k=6）。 通过CRC运算，在数据M的后面添加供差错检测用的n位冗余码，然后 构成一个帧发送出去，一共发送（k+n）位。 在接收端，先从接收的数据帧中提取出n位冗余码，进行CRC检验。 如果检验的结果正确，则接受（accept）数据帧。如果检验的结果不 正确，则直接丢弃。 CRC检验不能确定错误发生的原因，只能判断数据帧是否正确。 19 1.2数据链路层的基本功能
20 1使用点到点信道的数据链路层12数链路层的基本功能 口差错检测: ■循环冗余校验码(CRC)的基本原理是 口在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这 种编码也叫(N,K)码。对于一个给定的(N,K)码,可以证明存 在一个最高次幂为N-K=R的多项式G(x) 口根据G(x)可以生成K位信息的校验码,而G(∞X叫做这个CRC码的生成多 项 口假设要发送的信息用多项式C(X表示,将C(x)左移R位(可表示成 C(x)*2R),这样C(x)的右边就会空出R位,这就是校验码的位置。 口用C(x)*2R除以生成多项式G(x)得到的余数就是校验码。 河南中医药大学/阮晓龙(13938213680/http://network.xg.hactcm.edu.cn
河南中医药大学 / 阮晓龙 / 13938213680 / http://network.xg.hactcm.edu.cn 1.使用点到点信道的数据链路层 差错检测： 循环冗余校验码（CRC）的基本原理是： 在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这 种编码也叫（N，K）码。对于一个给定的（N，K）码，可以证明存 在一个最高次幂为N-K=R的多项式G(x)。 根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多 项式。 假设要发送的信息用多项式C(X)表示，将C(x)左移R位（可表示成 C(x)*2R），这样C(x)的右边就会空出R位，这就是校验码的位置。 用 C(x)*2R 除以生成多项式G(x)得到的余数就是校验码。 20 1.2数据链路层的基本功能