流量控制和差错控制

流量控制是一种协调发送站和接收站工作步调的技术，其目的是避免由于发送速度过快，使得接收站来不及处理而丢失数据。通常，接收站有一定大小的接收缓冲区，当接收到的数据进入缓冲区后，接收器要进行简单的处理，然后才能清理缓冲区，再开始接收下一批数据。如果发送得过快，缓冲区就会溢出，从而引起数据的丢失。通过流控机制可以避免这种情况的发生。
    首先讨论没有传输错误的流控技术，即传输过程中不会丢失帧，接收到的帧都是正确的，无须重传，并且所有发出的帧都能按顺序到达接收端。
1、停等协议
最简单的流控协议是停等协议。它的工作原理是：发送站发出一帧，然后等待应答信号到达后再发送下一帧；接收站每收到一帧后送回一个应答信号（ACK），表示愿意接收下一帧，如果接收站不送回应答，则发送站必须等待。这样，在源和目标之间的数据流动是由接收站控制的。
2、滑动窗口协议
滑动窗口协议的主要思想是允许连续发送多个帧而无需等待应答。如图所示，假设站s1和s2通过全双工链路连接，s2维持能容纳6个帧的缓冲区。这样，s1就可以连续发送6个帧而不必等待应答信号。为了使s2能够表示哪些帧已被成功地接收，每个帧都给予一个顺序编号。如果帧编号字段为k位，则帧以2^k位模连续编号。s2发出一个应答信号acki，并把窗口滑动到i~W-i+1的位置，表明i之前的帧已正确接收，期望接受后续的w个帧。由于随着数据传输过程的进展窗口向前滑动，因而取名为滑动窗口协议。

        

差错控制：
差错控制使检测和纠正传输错误的机制。前面假定没有传输错误，但实际情况不是这样。在数据传输过程中由的帧可能丢失，有的帧可能包含错误的位，这样的帧经接收器校验后会被拒绝。通常，应付传输差错的办法如下：
1、肯定应答。接收器对收到的帧校验无误后送回肯定应答信号ack，发送器收到肯定应答信号后继续发送后续帧。
2、否定应答重发。接收器收到一个帧后经校验发现错误，则送回一个否定应答信号nak，发送器必须重新发送出错帧。
3、超时重发。发送器从发送一个帧时就开始计时，在一定的时间间隔内若没有收到关于该帧的应答信号，则认为该帧丢失并重新发送。
这种技术的主要思想是利用差错检测技术自动地对丢失帧和错误帧请求重发，因而叫做arq（automatic repeat request）技术。结合前面讲的流控技术，可以组成3种形式的arq协议。
        1）、停等arq协议

        停等arq协议是停等流控技术和自动请求重发技术的结合。根据停等arq协议，发送站发出一帧后必须等待应答信号，收到肯定应答信号ack后继续发送下一帧；收到否定应答信号nak后重发该帧；若在一定时间间隔内没有收到应答信号也必须重发。最后一种情况指的注意，没有收到应答信号的原因可能是帧丢失了，也可能是应答信号丢失了。无论哪一种原因，发送站都必须重新发送原来的帧。发送站必须有一个重发计时器，每发送一帧就开始计时。计时长度不能小于信号在线路上一个来回的时间。另外在停等arq协议种，只要能区分两个相邻的帧是否重复就可以了，因此址用0和1两个编号，即帧编号字段长度为1。

        2）、选择重发arq协议

        下面介绍的协议是滑动窗口技术和自动请求重发技术的结合。由于窗口尺寸开到足够大时，帧在线路上可以连续地流动，因此又称其为连续arq协议。根据出错帧和丢失帧处理上的不同，连续arq协议分为选择重发arq协议和后退N帧arq协议。
下图为两种连续arq协议的例子，a图是在全双工线路上应用选择重发arq协议时帧的流动情况。其中第2帧出错，随后的3、4、5帧被缓存。当发送站接收到nak2时，重发第2帧。值得强调的时，虽然在选择重发的情况下接收器可以不按顺序接收，但接收站的链路层像网络层仍是按顺序提交的。
对于选择重发arq协议，窗口的大小有一定的限制。假设帧编号为3为，发送和接收窗口大小都是7，考虑下面的情况：
（1）、发送窗口和接收窗口中的真编号都是0~6。
（2）、发送站发出0~6号帧，但尚未得到肯定应答，窗口不能向前滑动。
（3）、接收站正确地接受了0~6号帧，发出ack7，接收窗口向前滑动，新窗口中的帧编号为7、0、1、2、3、4、5。
（4）、ack7丢失，发送站定时器超时，重发0号帧。
（5）、接收站接收0号帧，看到该帧编号落在接收窗口内，以为是新的0号帧而保存起来，这样协议就出错了。
协议失败的原因是由于发送窗口没有向前滑动，接收窗口向前滑动了最大的距离，而新的接收窗口和原来的发送窗口中仍有相同的帧编号，造成了接收器误把重发的帧当作新到的帧。避免这种错误的办法就是缩小窗口，使得接收窗口向前滑动最大距离后不再于旧的接收窗口重叠。显然，当窗口大小为帧编号数的一半时就可以达到这个效果，所以采用选择重发arq协议时窗口的最大值应为帧编号数的一般，即W发=w收<=2^(k-1)。

        
        3）、后退N帧arq协议

        后退N帧arq协议就是从出错处重发已发出过的N个帧，在图b中，接收窗口的大小为1，因为接收器必须按顺序接收，当第2帧出错时，2、3、4、5号帧都必须重发。
再一次强调在全双工通信中应答信号可以由发方向传送的数据帧“捎带”送回，这种机制进一步减小了通信开销，然而也带来了一定的问题。在很多捎带方案中，反向数据帧中的应答字段总是捎带一个应答信号，这样就可能出现对同一个帧的重复应答。假定帧编号字段为3位长，发送窗口大小位8.当发送器收到第一个ack1后把窗口推进到后延为1、前沿为0的位置，即发送窗口现在包含的帧编号为1、2、3、4、5、6、7、0。如果这时有收到一个捎带回的ack1，发送器如何做呢？后一个ack1可能表示窗口中的所有帧都未曾接收，也可能意味着窗口中的帧都以正确接收，然而，如果规定窗口的大小为7，则可以避免这种二义性。所以在后退N帧协议中必须限制发送窗口大小W<=2^k-1。