• 可靠数据传输基本原理(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
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    vue nextTick使用
    Vue slot插槽内容分发
    vue 项目设置实现通过本地手机访问
    vue router mode模式在webpack 打包上线问题
    html设置 hight100%问题
    更新模块通知栏显看不到当前进度,以及更新下载中可以清理通知问题,华为强制更新退出软件后台下载不显示通知问题
    ScrollView下嵌套GridView或ListView默认不在顶部的解决方法
    文件说明注释
    EditText双光标问题
    原 android重启应用(应用重新启动自身)
  • 原文地址:https://www.cnblogs.com/Brake/p/13837455.html
Copyright © 2020-2023  润新知