计算机网络-TCP-可靠数据传输(RDT)
创始人
2025-05-31 19:37:46
0

TCP-可靠性(RDT)

RDT(reliable data transfer protocl)可靠数据传输

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2p84x4XF-1679328566800)(https://s3-us-west-2.amazonaws.com/secure.notion-static.com/d9ba77e3-e7c0-42b7-a330-0c457439bf03/Untitled.png)]

rdt在应用层,传输层和数据层链路层都很重要

信道的不可靠特点决定了可靠数据传输协议的复杂性

  • 渐增式的开发可靠数据传输协议(rdt)的发送方和接收方
  • 只考虑单项数据传输
    • 但控制信息是双向流动的
  • 双向的数据传输问题实际上是两个单项数据传输问题的综合
  • 使用有限状态机(FSM)来描述发送方和接收方

RDT1.0

  • 下层的信道是完全可靠的
    • 没有比特出错
    • 没有分组丢失
  • 发送方和接收方的FSM

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rQeKBLbF-1679328566801)(https://s3-us-west-2.amazonaws.com/secure.notion-static.com/7531e41a-7cbb-4911-bbeb-995973cefb56/Untitled.png)]

RDT2.0

  • 下层信道可能会出错:将分组中的比特反转
    • 用校验和来检测比特差错
  • 问题:怎么从差错中恢复
    • **确认(ACK):**接收方显示地告诉发送方分组已经被正确接收
    • **否定确认(NAK):**接收方显示地告诉发送方发送分组发生了差错
      • 发送方收到NAK后将重新发送分组
  • rdt2.0中的新机制:采用差错控制编码进行差错检测
    • 发送方差错控制编码、缓存
    • 接收方使用编码检测
    • 接收方的反馈:控制报文(ACK,NAK):接收方=》发送方
    • 发送方收到反馈的相应动作(发送下一分组)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PtNWb3Lh-1679328566802)(https://s3-us-west-2.amazonaws.com/secure.notion-static.com/ade5b26d-9aa4-4f83-9d71-089b131f3e7e/Untitled.png)]
在这里插入图片描述

RDT2.1

如果ACK/NAK出错,怎么办?发送方不知道接收方发生了什么事情。

举例:

发送方发送一个分组,接收方收到分组并且通过校验和检查该分组没有被篡改,正确接收后返回ACK

  • 发送方接收到正确ACK,发送下一个分组(没有问题)
  • 发送方接收到ACK,但是ACK被篡改了,发送方怎么做?
    • 重复发送,接收方接收到重复分组(有问题)

解决方式:引入序号

发送方在每个分组中加入序号

如果ACK/NAK出错,发送方重新发送该分组

接收方接到重复发送的分组后,根据序号判定如果是已经接受过的分组,直接丢弃不会返回给上层,给发送方返回ACK

发送方处理出错的ACK/NAK
在这里插入图片描述
接收方处理出错的ACK/NAK
在这里插入图片描述
在这里插入图片描述

RDT2.2

功能同rdt2.1,但只使用ACK(ACK要编号)

  • 接收方对最后正确接收的分组发ACK,以替代NAK
    • 接收方必须显示的包含被正确接收的分组发ACK的序号
  • 当接收方接收到重复的ACK(如:再次收到ACK0时),发送方与收到NAK采取相同的动作:冲传当前分组
  • 为后面的一次发送多个数据单位做一个准备
    • 一次能够发多个
    • 每一个的应答都有ACK,NACK,麻烦
    • 使用对前一个数据单位的ACK,代替本数据单位的nak
    • 确认信息减少一半,协议处理简单

在这里插入图片描述
在这里插入图片描述

RDT3.0

rdt3.0可以工作,但链路容量比较大的情况下,性能较差

  • 链路容量比较大,一次发送一个PDU,不能够充分利用链路的传输能力

在这里插入图片描述

发送方每次发送下一个分组时,都需要等待上个分组的ACK到达后,才能发送下一个分组给接收方。

为此RDT3.0引入流水线协议

流水线协议:允许发送方在未得到对方确认的情况下,发送多个分组

  • 必须增加需要的范围:用多个bit标识分组的序号
  • 在发送方和接收方要有缓冲区
    • 发送方缓冲:未得到确认,可能需要重传
    • 接收方缓冲:上层用户取用的数据不等于接收到的数据速率,接收到的数据可能乱序,排序交付(可靠)

相关内容

热门资讯

银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...
【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
AWSECS:访问外部网络时出... 如果您在AWS ECS中部署了应用程序,并且该应用程序需要访问外部网络,但是无法正常访问,可能是因为...
北信源内网安全管理卸载 北信源内网安全管理是一款网络安全管理软件,主要用于保护内网安全。在日常使用过程中,卸载该软件是一种常...
AWSElasticBeans... 在Dockerfile中手动配置nginx反向代理。例如,在Dockerfile中添加以下代码:FR...
AsusVivobook无法开... 首先,我们可以尝试重置BIOS(Basic Input/Output System)来解决这个问题。...
ASM贪吃蛇游戏-解决错误的问... 要解决ASM贪吃蛇游戏中的错误问题,你可以按照以下步骤进行:首先,确定错误的具体表现和问题所在。在贪...
​ToDesk 远程工具安装及... 目录 前言 ToDesk 优势 ToDesk 下载安装 ToDesk 功能展示 文件传输 设备链接 ...