补数据传输和控制.pptVIP

Ⅰ. 停等自动请求 ▲ 节点A发送一个数据帧后，必须停止发送第2帧，等待节点B的应答，无错误，应答ACK帧，A点得到ACK帧后，才能发送下一帧数据；如果发现错误则返回NAK否定应答帧，通知节点A重发最近的一帧，A点收到（NAK）帧后，将最近经ACK确认后传输的那一帧重新发送出去。 ▲ 数据帧和ACK帧都必须交替标识0和1，而NAK帧无编号。 ▲ 在发送设备端安装有一定时器，完成超时机制。 帧破坏 帧丢失 ● 信息帧（I）帧丢失 ● 丢失应答帧（ACK或NAK） Ⅱ.滑动窗口自动重复请求 在常用的连续传输控制机制下存在着两种常用的协议： 回退N自动重复请求 选择拒绝自动重复请求 它们都是基于窗口流量控制上增加的三种特性： ★ 发送出去的帧在被应答之前，必须保留他们所有的备份。 ★ 接收正确，应答ACK；而数据帧被破坏，接收方发送否定应答帧NAK； 它们的接收序列号N（R），均认为是接收方期待的数据帧的编号。 ★ 与停等ARQ类似，在滑动窗口自动请求协议中，发送设备也具有一个定时器，使得发送方能够处理应答帧丢失的情况，在滑动窗口ARQ中，允许在接收到一个应答帧之前，发送方可以发送 n-1 帧，第 n-1 帧时，启动定时器，如果设定的时间超时，没有被应答，发送方可以根据采用的协议发送一帧或所有的帧。 下面分别考虑两种ARQ中出错情况： ●帧被破坏 ●丢失数据帧 ●丢失应答帧 （★）回退N自动重复请求 a. 帧被破坏 b. 丢失了数据帧 c. 丢失了应答帧 （★）选择拒绝自动重复请求—选择重传 在选择拒绝ARQ中，只有特定的帧被重传，它与回退N有以下不同之处： ■ 接收设备必须具有排序的逻辑功能 ■ 发送设备必须具有查找机制来帮助它发现和选择需要重传的帧 ■ 接收缓冲器必须在所有的重传都被排序，并且在所有的重复帧都被辨别出来加以删除之前，一直保持以前接收的帧 ■ ACK或NAK的编号必须指明所接收的（或丢失的）那一帧 a. 帧被破坏 丢失数据帧 尽管数据帧可以不按照顺序进行接收，却不能不按照顺序进行应答，如果丢了一帧，下一帧的到达就不是按序到达，当接收方包含当前接收的帧，试图对现有的帧进行重排序时，就会发现了矛盾及返回一个NAK帧 当然接收方只有在其它帧到来后，才能发现出现丢失的情况；如果丢失的是最后一帧，接收方不作任何工作而发送方将这种静默当作丢失应答帧一样对待 丢失应答帧 与回退n的ARQ一样，当发送设备到达传输窗口限制或传输末尾时，启动一个定时器，如果在预定时间没有应答，发送方就将尚未应答的所有帧都重传一遍 2.6.3 流量控制 流量控制的目的 XON/XOFF 停等协议 滑动窗口的协议 1）流量控制的目的 ◆ 数据流不能使接收方过载 ◆ 随着数据流的到来，接收方如何对它们进行应答：或一帧帧进行，或一次对若干帧一起进行 2）XON/XOFF 当接收缓冲器即将满时（超载），发出一个专用的控制字符“XOFF”，发送方收到该字符时，则停止向接收方传送数据，当超载消失后，接收方发出另一个控制字符“XON”，指示发送方继续发送字符。 3）停等协议 停等协议本身就是一种流量控制，即发送方发送一帧后，再发送下一帧之前，等待接收方的应答消息的到来，这种方式在线路上总是只有一帧在跑，如果线路越长，每帧之间等待ACK所花的时间可能会大大的增加，即传输时间也大大地增加。 4）滑动控制协议 窗口：指在收发双方存储数据帧，并对收到应答之前可以传输数据帧的数目进行的一种限制 窗口标识机制：帧以模 n 的方式标号，也就是 0到 n-1 编号，及窗口的大小就是 n，在两端的窗口都可以存储 n 帧，因此在接收一个ACK帧之前，发送方最多可以发送 n帧。 a. 发送窗口 接收窗口 例：滑动窗口传输过程 * 现代通信网络 NANJING UNIVERSITY of Science Technology 2.6.2 差错检测和控制 差错类型 错误的检测 差错的控制 （A）差错类型 1）单比特错误 在给定的数据单元（一个字符（节）或一个数据帧）中，只有一个比特发生了改变。 2）多比特错误 在指定的数据单元中有两个或两个以上的不连续的比特发生了改变。 3）突发错误 在数据单元中，两个或两个以上的连续的比特发生了改变，多由于脉冲干扰和无线信道中的衰落现象造成的。 （B）错误的检测（校验） 校验方法 垂直冗余校验（VRC） 纵向冗余校验（LRC） 循环冗余码校