《计算机网络基础》第章流量控制和差错控制.ppt

* * * * * * * 5 * * * * * * * * * * * * * * * * * 窗口大小的选择—返回N-ARQ 如果序号字段长度为k比特 k=3, 序号0，1，……，7 收到RR1，发送1,2,7,0， 再收到RR1时，不知道是这次帧0的，还是以前帧0累积的RR1 最大窗口2k – 1 * 窗口大小的选择—选择重发ARQ RR丢失，接收方会把重传的帧作为新帧接收下来 如RR7丢失，发送方重传7 ,0,1 接收窗口前移 接收方会接收0,1，继续要求重传7 最大窗口2 k-1 思考题 什么是码距？其作用是什么？ 异步传输就是不采用同步的传输，对吗？ ARQ的工作过程是什么？为什么最大窗口尺寸不能涵盖整个序号空间? 《计算机网络技术》-韩毅刚 * 《计算机网络技术》-韩毅刚 * 总结 流量控制 校验码 差错控制 ARQ * * * * * * * n就是帧长L，r是冗余比特数，T是环路延迟时间，R是数据速率，PB是误帧率 * n就是帧长L，r是冗余比特数，T是环路延迟时间，R是数据速率，PB是误帧率 * n就是帧长L，r是冗余比特数，T是环路延迟时间，R是数据速率，PB是误帧率 * * * * * * * * * * * * * * * * * * * 3.3.4循环冗余校验码CRC 数据除以预先指定的一个数，余数作为校验位 * CRC 数据 k 位 预先指定的这个数称为生成多项式 n-k+1位 除法 模2除 余数 n-k位，一般称为帧校验序列FCS 校验码 n位，一般称为帧 * * CRC码的算法 将k位的数据左移n-k位，低位补0， 再用n-k+1位的生成多项式进行模2除， 所得的n-k位余数就是FCS。 * CRC码的实现方法 三种等价方式： 模2运算 数据和生成多项式都用0、1串表示 多项式 数据和生成多项式都用多项式形式表示 数字逻辑 使用异或门和移位寄存器实现 * CRC码的计算举例——模2运算 D(x) = 1001001 ， G(x) = x3+x2+1 ，求CRC码。 1 0 0 1 0 0 1 0 0 0 1 1 0 1 1 1 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 * CRC码的计算举例——2 D(x) = x6+x4 + x3 + 1， G(x) = x4+x3 + 1，求CRC码。 即信息位是1011001， G(x) 是11001，即r=n-k=4，则 x4D(x) = x10 + x8 + x7 + x4( 对应代码为10110010000） 其由模2除法求余数R(x)的过程如下： 1101010 11001 10110010000 11001 11110 11001 11110 11001 11100 11001 1010 * CRC码算法的证明 D：k位数据。 T：n位的帧 P： n-k+1位的生成多项式 * 生成多项式的选择 a、生成多项式的最高位和最低位必须为1。 b、当CRC码的任何一位发生错误时，被生成多项式做模2除后应该使余数不为0。 c、不同位发生错误时，应该使余数不同。 d、对余数继续做模2除，应使余数循环。 检测单错，要含一个以上的非零项 检测双错，要含一个三项因式 检测奇数错，要含因式(x+1) * 生成多项式标准 CRC-12 = x12 + x11 + x3 + x2 + x + 1 CRC-16 = x16 + x15 + x2 + 1 CRC-CCITT = x16 + x12 + x5 + 1 CRC-32 = x32 + x26 + x23 +