可靠数据传输基本原理(1)-解决数据受损问题

信道本身是不可靠的,可靠性传输就是在传输层在不可靠的信道基础上实现可靠性传输。

网络信道不可靠的点

1. 数据在传输的过程中有可能会受损(本文主要说明这个问题)

2. 数据在传输的过程中有可能会丢失(下一篇文章说明)

传输层的可靠性协议就是解决上面两个问题的

服务模型

从应用层的角度来,整个传输是可靠的,传输层屏蔽了不可靠的网络层

实现模型

rdt:reliable data transfer,udt:unreliable data transfer

传输层发布可靠传输的api给应用层,但是调用网络层的不可靠服务,通过可靠数据传输协议最终实现可靠传输。

可靠数据传输第一版

问题: 数据在传输过程中是受损,接收方

方案:停等协议(数据发出去后发送方等待发送方反馈,等反馈没有问题后再进行下一组数据的传输)

           ARQ(Automatic Repeat reQuest),自动重传,如果数据受损,则重新再传一次。

停等协议示意图

实现ARQ需要实现三个功能:

  1. 差错检测:需要一种机制能够让接收方检测数据是否正确,比如对发送的数据加入校验和(checksum)
  2. 接收方反馈:当接收方做完差错检测后,要告知发送方数据是否OK,如果OK,发送ack(acknowledge),如果有损,则发送NAK(negative-acknowledge)
  3. 重传:当发送方收到NAK以后,则对数据进行重传

第一版的问题

接收方的ACK或者NAK如果有损,发送方无法识别怎么办?

可靠数据传输第二版

针对第一版的问题,最简单的办法是:如果发送方无法识别也直接进行重传

这又会引入另外一个问题,接收方有可能已经正确收到了之前的数据,再次重传回导致接收方无法区分当前数据是重新传送的还是新数据。

所以需要给数据增加一个唯一标识:序列号。

作者:iBrake
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
原文地址:https://www.cnblogs.com/Brake/p/13837455.html