计算机网络技术教案第四章（方案）.pptVIP

CRC的工作原理（1） 将要发送的二进制数序列看成是一个多项式。n位的数据序列对应n-1次多项式。 　　P(x)=an-1xn-1 +an-2xn-2 + a1x + a0 　 选定除式，被选作除式的多项式称为生成多项式，常见的生成多项式有： CRC-12： G(x)=x12 +x11 +x3 + x2 + x + 1 CRC-16： G(x)=x16 +x15 + x2 + 1 CRC-CCITT： G(x)=x16 +x12 + x5 + 1 CRC-32： G(x)=x32 +x26 +x23 + x22 + x16 +x12+ x11 +x10 +x8 + x7 + x5 +x4 + x2 + x + 1 CRC的工作原理（2） 将P(x)乘以 G(x)的最高幂次作为被除式，作多项式除式。除法采用“加法不进位，减法不借位”的规则，即相当于异或操作； 将所得到的余式多项式R(x)重新转换为二进制数，作为冗余码；　　　　 将冗余码加在原传送数据后面，构成发送序列； 接收方收到后，将接收序列用同样的生成多项式去除。若余式为零，则表示无差错；否则，说明传输过程中出现了错误。 CRC的例子（1） 要发送的二进制数序列为“110011”，6位的数据序列对应5次多项式： 　　P(x)=x5+x4+x+1 　　 选定的生成多项式为： 　　G(x)=x4 +x3 + 1 　　（最高次数为4，相当于11001） 被除多项式为： 　　 P(x)x4＝ x9+x8+ x5+ x4　　 　　　 （相当于1100110000） CRC的例子（2） 多项式除法后得到冗余码为1001(注意：冗余码的位数与G(x)幂次相同，请学生思考为什么？），所以相应的数据发送序列为110011 1001 CRC校验可以由软件或硬件来实现，现多采用超大规模集成电路芯片以硬件方式实现。 1100110000 11001 1 11001 10000 0000 1 11001 1001 CRC的检错能力 全部单个错 全部离散的二位错 全部奇数个错 全部长度小于或等于K的突发错（ K为生成多项式的最高幂次） 以1-（1/2）K-1的概率检出长度为K+1位的突发错 Homework 复习本次课内容 习题： 　　　现有信息位1111101要发送，采用的生成多项式为： G(x)=x4 +x2 +x+1请问实际发送时的比特序列是什么？ 预习教材4.4-4.7节 流量控制 由于系统性能的不同，如硬件能力（包括CPU，存储器等）和软件功能的差异，会导致发送方与接收方处理数据的能力有所不同。 流量控制的作用是使发送方所发出的数据流量，使其发送速率不要超过接收方所能接收的速率。 流量控制的关键是需要有一种信息反馈机制，使发送方能了解接收方是否能接收到 存在各种不同的流量控制机制。如简单的停等协议，而滑动窗口协议则将关于帧的确认与流量控制巧妙地结合在了一起。 滑动窗口协议 在滑动窗口协议中，每一个要发送的帧都有包含一个序列号，其范围从0到某一个值。若帧中用以表达序列号的字段长度为n，则序列号的最大值为2n-1。 任何时候发送方保持着一组序列号，对应于允许发送的帧，并且这些帧被认为在发送窗口内。 任何时候接收方也保持着一组序列号，对应于允许接收的帧，并且这些帧被认为在接收窗口内。接收窗口的大小等于发送方未收到接收方的确认之前所能发送的最多帧。 发送窗口与接收窗口可以不具有相同的窗口上限与下限，也可以具有不相同的窗口大小。 在某些协议中，窗口大小在传输过程中还可动态调整。 滑动窗口协议的例子1：3位长度的序列号，窗口大小为4帧 初始状态：发送方等待发送帧，接收方等待接收帧 状态2：发送方发送帧0和1，接收方等待接收帧 状态3：接收方正确接收了接收帧0和1，并给发送方确认消息 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 状态4：发送方收到了关于0和1的确认消息 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 滑动窗口协议的例子2：3位长度的序列号，窗口大小为4帧 初始状态：发送方等待发送帧，接收方等待接收帧。 状态2：发送方发送帧0、1、2和3，接收方等待接收帧。 状态3：接收方正确接收了接收帧0、1和2，并给发送方确认。 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 状态4：发送方收到了关于0、1和2的确认消息。 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7