可靠传输的实现机制——停止-等待协议SW

导入

首先我们要引出理想的传输条件有两个特点:
(1)传输信道不产生差错。
(2)不管发送方以多快的速度发送数据，接收方总是来得及处理收到的数据。
在这样的理想传输条件下，不需要采取任何措施就能够实现可靠传输。
然而实际的网络都不具备以上两个理想条件。

但我们可以使用一些可靠传输协议，当出现差错时让发送方重传出现差错的数据，同时在接收方来不及处理收到的数据时，及时告诉发送方适当降低发送数据的速率。这样一来， 本来不可靠的传输信道就能够实现可靠传输了。下面从最简单的停止等待协议讲起。

全双工通信的双方既是发送方也是接收方。下面为了讨论问题的方便，我们仅考虑A发送数据而B接收数据并发送确认。因此A叫作发送方，而B叫作接收方。因为这里是讨论可靠传输的原理，因此把传送的数据单元都称为分组，而并不考虑数据是在哪一个层次上传送的”。“停止等待”就是每发送完-个分组就停 止发送，等待对方的确认。在收到确认后再发送下一个分组。

1.无差错情况

A发送分组M1，发生完就暂停发送，等待B的确认。B收到了M1就向A发送确认。A在收到了对M1的确认后，就再发送下一个分组M2。同样，在收到B对M2的确认后，再发送M3。

（1.1a）

2.出现差错

分组在传输过程中会出现两种差错情况。一是B接收M1时检测出了差错，就丢弃M1,其他什么也不做(不通知A收到有差错的分组) .二是M1在传输过程中丢失了，这时B当然什么都不知道。在这两种情况下，B都不会发送任何信息。

（2.1b）

这时科学家们就需要想出一个可靠的传输解决这类问题。
科学家们是这样设计的: A只要超过了一段时间仍然没有收到确认，就认为刚才发送的分组丢失了，因而重传前面发送过的分组。这就叫作超时重传。要实现超时重传，就要在每发送完一个 分组时设置一个超时计时器。如果在超时计时器到期之前收到了对方的确认，就撤销已设置的超时计
时器。其实在图（1.1a）中，A为每一个已发送的分组都设置了一个超时计时器。但A只要在
超时计时器到期之前收到了相应的确认，就撤销该超时计时器。为简单起见，这些细节在图
（1.1a）中都省略了。
这里应注意以下三点。
第一，A在发送完一个分组后，必须暂时保留已发送的分组的副本(在发生超时重传时
使用)。只有在收到相应的确认后才能清除暂时保留的分组副本。
第二，分组和确认分组都必须进行编号。。这样才能明确是哪--个发送出去的分组收到
了确认，而哪一-个分组还没有收到确认。
第三，超时计时器设置的重传时间应当比数据在分组传输的平均往返时间更长一一些。
图（1.1b）中的一段虚线表示如果 M正确到达B同时A也正确收到确认的过程。可见重传时
间应设定为比平均往返时间更长一些。 显然，如果重传时间设定得很长，那么通信的效率就会很低。但如果重传时间设置的太短，以致于产生不必要的重传，就浪费了网络资源。

· 在数据链路层点对点服务往返时间比较确定，重传时间比较好设定。

· 然而在运输层由于是端到端服务往返时间非常不确定，设置合适的重传时间有时并不容易。

3.确认丢失和确认迟到

图(3.1a)说明的是另一种情况。 B所发送的对M1的确认丢失了。A在设定的超时重传时间内没有收到确认，并无法知道是自己发送的分组出错、丢失，或者是B发送的确认丢失了。因此A在超时计时器到期后就要重传M1。现在应注意B的动作。假定B又收到了重传的分组M1。这时应采取两个行动。

第一，丢弃这个重复的分组M1,不向上层重复交付。

第二，向A发送确认。不能认为已经发送过确认就不再发送，因为A之所以重传M1就表示A没有收到对M1的确认。

                 （3.1a）                                                （3.1b）

图(3.1b)也是一种 可能出现的情况。传输过程中没有出现差错，但B对分组M1的确认迟到了。A会收到重复的确认。对重复的确认的处理很简单：收下后就丢弃，但什么也不做。B仍然会收到重复的M1，并且同样要丢弃重复的M1，并重传确认分组。

通常A最终总是可以收到对所有发出的分组的确认。如果A不断重传分组但总是收不到确认，就说明通信线路太差，不能进行通信。

使用上述的确认和重传机制，我们就可以在不可靠的传输网络上实现可靠的通信。

像上述的这种可靠传输协议常称为自动重传请求ARQ（Automatic Repeat reues)。意思是重传的请求是自动进行的，因此也可见到自动请求重传这样的译名。接收方不需要请求发送方重传某个出错的分组。

4.信道利用率

用一个图帮助理解

· 当往返时延RTT远大于数据帧发送时延TD时（例如使用卫星链路），信道利用率非常低。

· 若出现重传，则对于传送有用的数据信息来说，信道利用率还要降低。

 ​​​​​​​​​​​​​