1使用点到点信道的数据链路层12数链路层的基本功能 口差错检测: 冗余码的计算举例: 口现在k=6,M=101001 口设n=3,除数P=101 口被除数是2nM=101001000 口模2运算的结果是:商Q=110101,余数R=001 口把余数R作为冗余码添加在数据M的后面发送出去 口发送的数据是:2nM+R,即:101001001 口发送的数据共:(k+n)位 河南中医药大学/阮晓龙(13938213680/http://network.xg.hactcm.edu.cn
河南中医药大学 / 阮晓龙 / 13938213680 / http://network.xg.hactcm.edu.cn 1.使用点到点信道的数据链路层 差错检测： ◼ 冗余码的计算举例 ： 现在 k = 6，M = 101001 设 n = 3，除数 P = 1101 被除数是 2 nM = 101001000 模 2 运算的结果是：商 Q = 110101，余数 R = 001 把余数 R 作为冗余码添加在数据 M 的后面发送出去。 发送的数据是：2 nM + R，即：101001001 发送的数据共： (k + n) 位 26 1.2数据链路层的基本功能
27 1使用点到点信道的数据链路层12数链路层的基本功能 口差错检测: 冗余码的计算举例: 110100 Q(商) P(除数)+1101)1010010002(被除数) 1101 1110 原始数据M=101001 101 除数P=1101 0111 0000 1110 得到: 11014 0110 发送数据=101001001 0000 1100 1101 001←R(余数),作为FCS 河南中医药大学/阮晓龙(13938213680/http://network.xg.hactcm.edu.cn
河南中医药大学 / 阮晓龙 / 13938213680 / http://network.xg.hactcm.edu.cn 1.使用点到点信道的数据链路层 差错检测： ◼ 冗余码的计算举例 ： 27 1.2数据链路层的基本功能 P (除数) 1101 110100 101001000 2nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 R (余数)，作为 FCS Q (商) 原始数据 M = 101001 除数 P = 1101 得到： 发送数据 = 101001001
28 1使用点到点信道的数据链路层12数链路层的基本功能 口差错检测: 在数据后面添加上的冗余码称为帧检验序列FCS( Frame Check Sequence)。 ■循环冗余检验CRC和帧检验序列FCS并不等同 CRC是一种常用的检错方法,而FCS是添加在数据后面的冗余码。 口FCS可以用CRC这种方法得出,但CRC不是获得FCS的唯一方法。 河南中医药大学/阮晓龙(13938213680/http://network.xg.hactcm.edu.cn
河南中医药大学 / 阮晓龙 / 13938213680 / http://network.xg.hactcm.edu.cn 1.使用点到点信道的数据链路层 差错检测： ◼ 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 ◼ 循环冗余检验 CRC 和帧检验序列 FCS 并不等同。 CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。 FCS 可以用 CRC 这种方法得出，但 CRC 不是获得 FCS 的唯一方法。 28 1.2数据链路层的基本功能
29 1使用点到点信道的数据链路层12数链路层的基本功能 口差错检测: 仅用循环冗余检验CRC差错检测技术只能做到无差错接受。 口无差错接受是指:凡是接受的帧(即不包括丟弃的帧),都能以非常 接近于1的概率认为这些帧在传输过程中没有产生差错。 ¤也就是说:凡是接收端数据链路层接受的帧都没有传输差错,因为有 差错的帧被丢弃。 ■单纯使用CRC差错检测技术不能实现“无差错传输”或“可靠传 输 河南中医药大学/阮晓龙(13938213680/http://network.xg.hactcm.edu.cn
河南中医药大学 / 阮晓龙 / 13938213680 / http://network.xg.hactcm.edu.cn 1.使用点到点信道的数据链路层 差错检测： ◼ 仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受。 无差错接受是指：凡是接受的帧（即不包括丢弃的帧），都能以非常 接近于 1 的概率认为这些帧在传输过程中没有产生差错。 也就是说：凡是接收端数据链路层接受的帧都没有传输差错，因为有 差错的帧被丢弃。 ◼ 单纯使用 CRC 差错检测技术不能实现“无差错传输”或“可靠传 输” 29 1.2数据链路层的基本功能
30 1使用点到点信道的数据链路层12数链路层的基本功能 口差错检测: ■【无比特差错】与【无传输差错】是不同的概念。 ¤在数据链路层使用CRC检验,能够实现无比特差错的传输,但这不是 可靠传输。 口要做到无差错传输,即发送什么就收到什么,就必须再加上确认和重 传机制。 口数据链路层协议都不是可靠传输的协议。 河南中医药大学/阮晓龙(13938213680/http://network.xg.hactcm.edu.cn
河南中医药大学 / 阮晓龙 / 13938213680 / http://network.xg.hactcm.edu.cn 1.使用点到点信道的数据链路层 差错检测： ◼ 【无比特差错】与【无传输差错】是不同的概念。 在数据链路层使用 CRC 检验，能够实现无比特差错的传输，但这不是 可靠传输。 要做到无差错传输，即发送什么就收到什么，就必须再加上确认和重 传机制。 数据链路层协议都不是可靠传输的协议。 30 1.2数据链路层的基本功能