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