计算机网络-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标识分组的序号
  • 在发送方和接收方要有缓冲区
    • 发送方缓冲:未得到确认,可能需要重传
    • 接收方缓冲:上层用户取用的数据不等于接收到的数据速率,接收到的数据可能乱序,排序交付(可靠)

相关内容

热门资讯

保存时出现了1个错误,导致这篇... 当保存文章时出现错误时,可以通过以下步骤解决问题:查看错误信息:查看错误提示信息可以帮助我们了解具体...
汇川伺服电机位置控制模式参数配... 1. 基本控制参数设置 1)设置位置控制模式   2)绝对值位置线性模...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
表格中数据未显示 当表格中的数据未显示时,可能是由于以下几个原因导致的:HTML代码问题:检查表格的HTML代码是否正...
本地主机上的图像未显示 问题描述:在本地主机上显示图像时,图像未能正常显示。解决方法:以下是一些可能的解决方法,具体取决于问...
表格列调整大小出现问题 问题描述:表格列调整大小出现问题,无法正常调整列宽。解决方法:检查表格的布局方式是否正确。确保表格使...
不一致的条件格式 要解决不一致的条件格式问题,可以按照以下步骤进行:确定条件格式的规则:首先,需要明确条件格式的规则是...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...