计算机网络-TCP-可靠数据传输（RDT）

最新推荐文章于 2023-07-12 09:10:55 发布
最新推荐文章于 2023-07-12 09:10:55 发布
阅读量470 收藏 1
点赞数
分类专栏： 心得 文章标签： tcp/ip 计算机网络 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41595735/article/details/129679519
版权

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标识分组的序号
  • 在发送方和接收方要有缓冲区
    • 发送方缓冲：未得到确认，可能需要重传
    • 接收方缓冲：上层用户取用的数据不等于接收到的数据速率，接收到的数据可能乱序，排序交付（可靠）
Sm_Joker
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
计算机网络中rdt是什么意思,计算机网络: 传输层
weixin_30423065的博客
07-02 1802
TCP 和 UDP 大家应该都听说过，也是面试中比较常见的内容，这两个协议都是在传输层的。这篇文章会讲述 TCP 和 UDP 里面实现的内容。传输层是干什么用的在学习一个东西之前我们应该先看要这个东西干嘛用的，传输层主要提供以下服务：发送方将应用层的 Message 转成 Segment接收方将接收到的 Segment 转成 Message，再给应用层一般用于不同主机之间的进程交流这里要和网络层对...
一文带你看可靠数据传输协议RDT前后三个版本的原理关系以及有限状态机的解释
北北北
04-23 5183
rdt 可靠数据传输1.0 2.0 3.0的关系，原理以及每个版本中发送方和接收方的有限状态机情况，进来康康吧
[计算机网络] 可靠数据传输 rdt1.0 2.0 2.1 2.2 3.0；GBN；SR
GO-Back-N and find the thing significant
01-06 1630
(给爷整吐了 还有状态机要背) 可靠数据传输原理 可靠数据传输的问题在运输层、链路层及应用层都会出现。 数据通过一条可靠的信道传输 即传输的数据不出错，丢失，并按照发送的顺序传送 可靠传输实现 设计可靠数据传输协议 低层信道不太可靠，通过使用可靠数据传输协议来保证可靠的数据传输。 分别设计可靠数据传输协议的发送方和接收方。 基本实现 发送方 接收方 通过*rdt_send()*函数调用可靠数据传输协议的发送方（rdt表示“可靠数据传输”协议）。 当一个分组从信道抵达时，调用*
【计算机网络-哈工大】---学习笔记（中）---（一）传输层，UDP、可靠数据传输Rdt，TCP
plain_rookie的博客
07-22 1101
传输层协议为运行在不同Host上的进程提供了一种逻辑通信机制；1、传输层vs网络层传输层是应用进程之间，网络层是主机之间；2、Internet传输层协议1、可靠数据传输原理2、可靠数据传输协议基本结构接口rdt_send（）和deliver_data（）都是单向的；udt_send（）和rdt_rcv（）都是双向的，跟不可靠信道数据交互时，双向传送控制信息；3、可靠数据传输协议数据传输是单向的，控制信息是双向的；1、TCP段结构2、TCP序列号和ACKhttpshttps。.........
传输层可靠传输rdt协议
zzzlueng的博客
10-11 1294
文章目录rdt1.0rdt2.0rdt2.1rdt2.2 rdt1.0 信道完全可靠，不出错不丢包 接收方和发送方速率匹配 接收方不需要反馈信息给发送方，因为不会出现任何差错 rdt2.0 又称停等协议 信道不完全可靠，可能出现比特差错，但不丢包 所有分组都能按顺序被接收 为了解决差错问题，引入ARQ(Automatic Repeat Request)自动重传协议。 差错检测：接收方检测是否出现比特差错，需要分组增加检验和checkSum字段。 接收方通过反馈ACK，或者NAK 给发送方知道分组是否
TCP-RDT2.0.zip
12-15
在计算机网络领域，TCP（传输控制协议）是用于在不可靠的互联网中提供可靠数据传输的关键协议。RDT（ Reliable Data Transfer）是TCP的一个简化模型，用于教学目的，帮助理解TCP如何实现可靠性。RDT 2.0是该模型的一...
计算机网络-甘晴void学习笔记
最新发布
05-12
3.4.1 构造可靠数据传输协议（rdt1.0,2.0,2.1,2.2,3.0） 3.4.2 流水线可靠数据传输协议 3.4.3 回退N步(GBN) 3.4.4 选择重传(SR) 3.5 面向连接的传输：TCP 3.6 拥塞控制原理 3.7 TCP拥塞控制 4 网络层：数据平面 4.1 ...
TCP-RDT2.2.zip
12-15
在计算机网络领域，TCP（传输控制协议）是互联网上应用最为广泛的一种协议，它负责提供可靠的、面向连接的数据传输服务。TCP RDT（Reliable Data Transfer）是TCP的基础模型，用于模拟TCP的主要功能，包括顺序传输、...
计算机网络自定向下 -- 浅谈可靠性之rdt协议
qq_61039408的博客
02-11 1005
可靠指数据在传输过程中不错，不丢，不乱运输层要为应用层提供一种服务：数据可以通过一条可靠的信道进行传输，在该信道中传输的数据不会受到损坏或者丢失, 实现这种服务的是可靠数据传输协议。要实现这种服务并不简单，因为无法保证在运输层下的各层可以实现可靠传输，可靠数据传输协议的实现方式要在运输层下的各层都不可靠的前提下进行。
粗浅的rdt协议介绍
lipengfei0427的博客
05-12 1390
1、rdt1.0：经完全可靠信道的可靠数据传输 rdt1.0是假设使用最可靠的通道情况。主要有传输端与接收端两个部分。发送端等待上层传数据传进来，将数据打包为分组并将其发送到信道中；接收端收到分组以后，将封包解开，将其发送到上层应用。 （1）底层信道完全可靠 a.无比特差错 b.无分组丢失-分组按序到达 （2）发送方和接收方有各自的FSM a.发送端通过底层信道发送数据 b.接收端通...
TCP可靠数据传输
共同进步
07-15 771
1）管道化的报文段（GBN和SR）（2）累计确认（像GBN）（3）单个重传定时器（像GBN）（4）是否可以接受乱序的，没有规范。
计算机网络【自顶而下】——传输层
weixin_52315708的博客
07-12 306
一个发送方，一个接收方可靠的、按顺序的字节流没有边界的TCP拥塞控制和流量控制设置窗口大小发送和接收缓存全双工数据在同一个连接中数据双向流动MSS：最大报文段大小面向连接在数据交换之前，通过握手（交换控制报文）初始化发送方、接收方的状态变量发送方不会淹没接收方报文段首字节的在字节流的编号确认号期望从另一方收到的下一个字节的序号累积确认接收方如何处理乱序的。
RDT 协议 （可靠数据传输协议）
m0_63657524的博客
12-13 9904
RDT （reliable data transfer）协议详解 零、文档目录 .名词解释 背景介绍 rdt协议的实现 总结 疑问解析 参考文献 一、名词解释 rdt协议（reliable data transfer）可靠数据传输协议 二、背景介绍 计算机网络通过对网络进行分层设计，将一个庞大而复杂的系统，模块化层次化，（ 大致分层如图 2.1所示 ） 其中的每个层次为其上层提供特定的服务内容， 并使用来自下...
【计算机网络：自顶向下方法】(三) 运输层 （TCP | UDP | 复用 | 传输原理rdt）
CPT1024
04-24 1795
3.1 概述 3.2 多路复用和多路分解 无连接(UDP) 多路复用 & 解复用 TCP 复用 & 解复用 3.3无连接服务 ： UDP udp报文结构 UDP校验和 3.4 可靠数据传输原理 （Principles of reliable data transfer, **rdt**） rdt1.0：经可靠信道的可靠数据传输 rdt1.0有限状态机 rdt2.0：经具有比特差错信道的数据传输 rdt2.0概述 rdt2.0无限状态机 发送方 接收方 问题 rdt2.1：接收方判断ACK/NAK信号出错 r
计网——传输层
Samuel的博客
02-03 1732
三、传输层 传输层工作原理： 多路复用/解复用 可靠数据传输 流量控制 拥塞控制 传输层协议： UDP：无连接传输 TCP：面向连接的可靠传输 TCP拥塞控制 传输服务和协议 为运行在不同主机上的应用进程提供逻辑通信 传输协议运行在端系统 发送方：将应用层的报文分成报文段，然后传递给网络层 接收方：将报文段重组成报文，然后传递给应用层 有多个传输层协议可供应用层选择 Internet：TCP和UDP 传输层VS网络层 网络层服务 主机之间的逻辑通信 传输层服务 进程间的逻辑通信 依赖于网络
TCP协议的三次握手和四次挥手的整理
点十八的一方天地
11-22 959
三次握手 在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次 第一次握手：建立连接时，客户端发送syn包（syn=j）到服务器，并进入SYN_SENT状态，等待服务器确认；SYN：同步序列编号（SynchronizeSequence Numbers）。 第二次 第二次握手：服务器收到syn包，必须确认客户的SYN（ack
UDP与TCP
weixin_43333890的博客
02-13 297
** UDP ** 1.基于Internet ip协议 1)具有多路复用/分用 2)简单的错误校验机制 2.特点：会丢，非按序到达 3.无连接的： 1)发送方与接收方不需要握手 2)每个UDP段的处理独立于其他段 UDP存在的原因： 1)无需建立连接（减少延迟） 2)实现简单，无需维护连接状态 3)头部开销小 4)没用拥塞控制，应用可以更好的控制发送时间和速率 UDP应用场景： 主要应用在一些容...
TCP和UDP之间的关系
weixin_37725502的博客
03-02 1602
TCP是控制传输协议，提供的是面向连接、可靠的字节流服务，当客户和服务器彼此交换数据前，必须现在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发、丢弃重复数据、检验数据、流量控制等功能，保证数据能够从一端传输到另一端。UDP是用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不可提供可靠性，它只是把程序传给IP层的数据报发送出去，但是并不保证它们是否能够到达目的地。由于UD...
运输层——关于TCP/UDP详解
weixin_46351593的博客
04-04 1676
文章目录一、概述和运输层服务运输层和网络层的关系运输层概述二、多路复用与多路分解无连接的多路复用与多路分解面向连接的多路复用与多路分解Web服务器与TCP三、无连接运输：UDPUDP报文段结构UDP检验和四、可靠数据传输原理构造可靠数据传输协议1. 经完全可信通道的可靠数据传输：rdt1.02.经够比特差错信道的可靠数据传输：rdt2.x3.经具有比特差错的丢包信道的可靠数据传输：rdt3.0流水线可靠数据传输协议回退N步选择重传五、面向连接的运输：TCPTCP连接TCP报文段结构往返时间的估计与超时可靠数
运输层协议详解：从UDP到TCP的可靠数据传输
"本资源主要探讨了计算机网络中运输层的重要性和可靠数据传输的原则，包括复用/分解、无连接传输（UDP）、可靠数据传输（如rdt1、rdt2、rdt3和TCP）以及面向连接的传输。内容还涵盖了TCP的报文段结构、流量控制、...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值