第3章数据链路层 帧的发送序号 ·数据帧中的发送序号N(S)以0和1交替的方式出现在数据 帧中。 ·每发一个新的数据帧，发送序号和上次发送的不一样。 因此，可以使收方区分开新的数据帧和重传的数据帧。 可靠传输 ·由于数据链路层的停止等待协议采用了有效的检错重传机制， 数据链路层对上面的网络层就可以提供可靠传输的服务
第 3 章 数据链路层 帧的发送序号 • 数据帧中的发送序号 N(S) 以 0 和 1 交替的方式出现在数据 帧中。 • 每发一个新的数据帧，发送序号和上次发送的不一样。 因此，可以使收方区分开新的数据帧和重传的数据帧。 可靠传输 • 由于数据链路层的停止等待协议采用了有效的检错重传机制， 数据链路层对上面的网络层就可以提供可靠传输的服务
第3章数据链路层 3.2.4循环冗余检验的原理 ·在数据链路层传送的帧中，广泛使用了循环冗余检验CRC的 检错技术。 ·差错检验原理：发送方通过CRC方法得到检验码，将检验码放 在数据之后一起发送，接收方收到后，再通过检验算法（除以 生成多项式P,根据余数)，判断数据是否出现差错。 。循环冗余检验的原理：用二进制的模2运算进行2n乘M的运 算。得到的(k+n)bit的数除以事先选定好的长度为(n+)bit 的数P,得出商是Q而余数是R(检验码)
第 3 章 数据链路层 3.2.4 循环冗余检验的原理 • 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的 检错技术。 • 差错检验原理：发送方通过CRC方法得到检验码，将检验码放 在数据之后一起发送，接收方收到后，再通过检验算法（除以 生成多项式P，根据余数），判断数据是否出现差错。 • 循环冗余检验的原理：用二进制的模2 运算进行 2 n 乘 M 的运 算。得到的 (k + n) bit 的数除以事先选定好的长度为 (n + 1) bit 的数 P，得出商是 Q 而余数是 R（检验码）
第3章数据链路层 基本概念： 信息位M,生成多项式P-n+1bit R一一冗余码/检验码(nbit) 计算冗余码的实例： 假设待传送的数据M=1010001101(共kbit),计算供差错检测 用的nbit冗余码。 设n=5P=110101 模2运算的结果是：商Q=1101010110,余数R=01110。 将余数R作为冗余码添加在数据M的后面发送，即发送的数据是 101000110101110,或2nM+R
第 3 章 数据链路层 基本概念： 信息位M， 生成多项式P－－n＋1bit R－－冗余码/检验码（nbit） 计算冗余码的实例： 假设待传送的数据 M = 1010001101（共k bit），计算供差错检测 用的 n bit 冗余码。 设 n = 5 P = 110101 模 2 运算的结果是：商 Q = 1101010110，余数 R = 01110。 将余数 R 作为冗余码添加在数据 M 的后面发送，即发送的数据是 101000110101110，或 2 nM + R
第3章数据链路层 循环冗余检验的原理说明 1101010110←2商 除数P→110101 101000110100000←2M被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110←R余数
第 3 章 数据链路层 1101010110 ← Q 商 除数 P → 110101 101000110100000 ← 2nM 被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 ← R 余数 循环冗余检验的原理说明
第3章数据链路层 帧检验序列FCS ·在数据后面添加上的冗余码称为帧检验序列FCS(Frame Check Sequence). ·循环冗余检验CRC和帧检验序列FCS并不等同。 -CRC是一种常用的检错方法，而FCS是添加在数据 后面的冗余码。 -FCS可以用CRC这种方法得出，但CRC并非是用来 获得FCS的唯一方法
第 3 章 数据链路层 帧检验序列 FCS • 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 • 循环冗余检验 CRC 和帧检验序列 FCS并不等同。 – CRC 是一种常用的检错方法，而 FCS 是添加在数据 后面的冗余码。 – FCS 可以用 CRC 这种方法得出，但 CRC 并非是用来 获得 FCS 的唯一方法