第5章数据链路层精要.pptVIP

5.4.3多帧滑动窗口与后退N帧协议（GBN） ◆在等不到 2 号帧的确认而重传 2 号数据帧时，虽然结点 A 已经发完了 5 号帧，但仍必须向回走，将 2号帧及其以后的各帧全部进行重传。这就是回退N帧协议，意思是当出现差错必须重传时，要向回走 N 个帧，然后再开始重传。 5.4.3多帧滑动窗口与后退N帧协议（GBN） 在连续 ARQ 协议中，接收窗口的大小 WR = 1，如图5.10所示。只有当收到的帧的序号与接收窗口一致时才能接收该帧（如图5.9中的DATA0、DATA1）。否则，就丢弃它（如图5.9中的DATA3、DATA4、DATA5）。 5.4.4多帧滑动窗口与选择重传协议（SR） 选择重传协议可以看成是发送窗口大于1，接收窗口大于1的多帧滑动窗口协议。选择重传协议规则是加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。 选择重传协议可避免重复传送那些本来已经正确到达接收端的数据帧。但我们付出的代价是在接收端要设置具有相当容量的缓存空间。 5.5介质访问控制 共享信道要着重考虑的一个问题就是如何协调多个发送和接收结点对一个共享广播信道的访问，即介质访问控制问题。 在技术上有静态划分信道和动态介质访问控制两种方法。 5.5介质访问控制 1.静态划分信道 我们在前面第2章介绍的频分复用（FDM）、时分复用（TDM）、波分复用和码分复用等就是静态划分信道的协议。用户只要分配到了信道就不会和其他用户发生冲突。这种信道划分方法代价较高，不适合在局域网使用。 5.5介质访问控制 2.动态介质访问控制 （1）随机访问 所有的用户可随时地发送信息。 但如果有两个以上的用户在同一时刻发送信息，那么在共享介质上就要产生碰撞（即冲突），使得这些用户的发送都失败。 在随机访问协议中，一个传输结点总是以信道的全部速率传输。 当有碰撞发生时，发生碰撞的每个结点反复地重传它的帧，直到该帧无碰撞地通过。 但是要注意的是，当一个结点发生碰撞时它不是立刻重传该帧，而是等待一个随机时延。 每个碰撞的结点选择独立的随机时延，这样有可能这些结点的某个结点选择的时延远远小于其他碰撞结点的时延，并因此能够无碰撞地将它的帧发送到信道中。 5.5介质访问控制 随机访问介质访问控制协议有很多 如ALOHA协议、CSMA协议、CSMA/CD协议和CSMA/CA等。 CSMA/CD协议我们在下一节详细介绍，它是一个很流行并在以太网中广泛使用的协议。 在第9章我们介绍CSMA/CA协议。 5.5介质访问控制 （2）受控访问 用户不能随机地发送信息而必须服从一定的控制。 这类的典型代表是集中控制的多点线路探询或称为轮询和有分散控制的令牌环局域网。 轮询协议要求一个结点被指定为主结点。主结点以循环的方式轮询每个结点。特别是，主结点首先给结点1发送一个报文，告诉该结点它能够传输的最大帧数。结点1传输了一些帧后，主结点可以通过观察信道上是否有信号，来判断一个结点什么时候完成了帧的传输，主结点告诉结点2它能够传输的最大帧数。以这种方式继续上述过程，主结点以循环方式轮询每个结点。 有分散控制的令牌环局域网我们在下一节介绍。 * * * * * * （2）循环冗余校验 CRC概念说明 * 多项式M(x) 将传输的位串看成系数为0或1的多项式M(x) 如发送位串为：1010001 表示成多项式为：x6+x4+1 生成多项式G(x) 发送方和接收方事前商量决定 生成多项式的最高位和最低位必须为1 生成多项式必须比传输信息对应的多项式短 CRC原理 * 发送方（编码） 帧的末尾加上校验和 使带校验和的帧的多项式能被G(x)整除 接收方（检验） 用G(x)除接收到的CRC编码 若有余数，则传输有错 信息位 校验和 CRC编码 CRC编码过程 * 移位 将原信息码(k位)左移r位(k+r=n位) 即在信息码的末尾加上r个0 r为G(x)的最高次幂 相除 生成多项式G(x)（也可看成二进制数） 用模2除上面的式子 得到的余数就是校验和(r位) 发送序列 将余数加到原信息码后面 即得到完整的CRC码，构成发送序列(n位) CRC编码的例子 * 解：已知发送序列“1010001”，生成多项式为：G(x)=x4+x2+x+1，相当于10111 （1）移位：左移r位，r=4，相当于在发送序列后加上4个零，10100010000 （2）生成多项式G(x)10111模2除移位后式子10100010000 例1： 要发送的二进制数序列为“1010001” 选定的生成多项式为： G(x)=x4+x2+x+1 求：通过CRC编码后的码字。 CRC编码的例子 * 10100010000 10111 1 10111 11 11