TCP可靠传输的工作原理-停止等待&连续的ARQ(一)

在网络传输中,我们认为最理想的传输状态就是:

    1、传输信道不产生差错。

    2、不管发送方以多块的速度发送数据,接收方都能来得及接受以及处理这些数据。

当然,这种只是理想状态,在实际运用中,几乎是不可能的。因此,我们需要采取一些可靠的传输协议。

    1、当出现差错时,让发送发重传该差错数据。

    2、接受方来不及处理数据时,及时告知发送方适当的降低发送速度。

那么,要做到上述第一点,就需要采用:停止等待协议   

一、停止等待协议。

    所谓停止等待协议就是没发送完一组数据后,等待对方确认并且收到确认后,再发送下一组数据。

    我将它简单的理解为以下过程:发送数据,收到数据,发送确认,收到确认。

    那么这样,就分为了以下4种情况。(无差错、出现差错、确认丢失、确认迟到)

    1、无差错

        TCP可靠传输的工作原理-停止等待&连续的ARQ(一)

       

        所谓无差错,就是数据能够正常发送,正常接收,正常确认,正常收到确认的一个过程。也是最理想,最好的一种状态。

    2、出现差错

        TCP可靠传输的工作原理-停止等待&连续的ARQ(一)

        所谓出现差错,就是数据在发送的过程中部分或全部丢失(如上图左)。

        A发送M1并出现差错,B在收到M1时(全部丢失,不会收到)检测出了差错,就丢弃M1,其他什么也不做(不会通知A数据出现了差错,因为有可能全部丢失,B并不知道)。在这两种情况下,B都不会发送任何的信息。那么,怎么办?

        A只要超过一段时间仍然没有收到确认,就认为刚才所发送的数据丢失,然后重传前面发送的数据。这就叫做超时重传。当前需要一个计时器来完成。

        因此,有如下三点要求:

        1>、A在发送完一组数据后,必须暂时保留自己已发送的数据的副本(供超时重传使用)。只有收到确认后,才会删除该副本。

        2>、每一组数据和确认数据都必须编号(TCP头部有该字段)。这样才能明确是哪一个发送出去的数据收到了确认,哪一个没有收到。

        3>、超时计时器设定的时间应该要长于数据平均往返时间。

    3、确认丢失

        TCP可靠传输的工作原理-停止等待&连续的ARQ(一)

        所谓确认丢失,其实就是确认消息在传输过程丢失。那么,该如何处理?

        当A发送M1消息,B收到后,B向A发送了一个M1确认消息,但却在传输过程中丢失。而A并不知道,在超时计时过后,A重传M1消息,B再次收到该消息后采取以下两点措施:

        1>、丢弃这个重复的M1消息,不向上层交付。

        2>、向A发送确认消息。(不会认为已经发送过了,就不再发送。A能重传,就证明B的确认消息丢失)。

    4、确认迟到

        TCP可靠传输的工作原理-停止等待&连续的ARQ(一)

        所谓确认迟到,就是B发送的确认消息没有丢失,但是却迟到(过了很长一段时间才到)。那么该如何处理?

        A发送M1消息,B收到并发送确认。在超时时间内没有收到确认消息,A重传M1消息,B仍然收到并继续发送确认消息(B收到了2份M1)。此时A收到了B第二次发送的确认消息。接着发送其他数据。过了一会,A收到了B第一次发送的对M1的确认消息(A也收到了2份确认消息)。处理如下:

        1>、A收到重复的确认后,直接丢弃。

        2>、B收到重复的M1后,也直接丢弃重复的M1。


    至此,就是停止等待协议中所出现的所有的可能情况。也一一解决。像这种可靠的传输协议通常称为自动重传请求ARQ(Automatic Repeat reQuest)。意思就是,重传的请求是自动进行的,不需要接受方请求发送某一个丢失或出错的消息。

    但是,很显然。我们发现,其信道的利用率很低。

    那该怎么办?

    那就是利用连续ARQ请求协议

二、连续的ARQ协议  

    先看一张信道利用率图:

TCP可靠传输的工作原理-停止等待&连续的ARQ(一)

    这两张图的差异很明显。使用连续的ARQ协议可以大大的提高信道利用率。

    吧后者这张图的工作模式又叫做流水线传输。

    其原理如下:

    TCP可靠传输的工作原理-停止等待&连续的ARQ(一)

     其实现的基础是建立在滑动窗口之上。而滑动窗口乃是TCP的精髓所在(下一篇详解)。

     连续ARQ规定,发送方每收到一个确认就将滑动窗口向前(时间增大方向)滑动一格。如上图表示收到一个确认。

     接受方采用累积确认的方式:接收方不必每收到一个消息,就发送一个确认。而是在收到几条消息后,对按序到达的最后一条消息发送确认。表示,这个消息之前的所有消息全部收到。

   

    当然,这两个方式都有自己的优缺点:

    1、自动重传请求ARQ协议

     优点:简单

     缺点:信道利用率低

    2、连续的ARQ协议

    优点:信道利用率高,容易实现,即使确认丢失,也不必重传。

    缺点:不能向发送方反映出接收方已经正确收到的所有分组的信息。

    比如:发送方发送了5条消息,中间第三条丢失(3号),这时接收方只能对前两个发送确认。发送方无法知道后三个分组的下落,而只好把后三个全部重传一次。这也叫

Go-Back-N(回退N),表示需要退回来重传已经发送过的N个消息。