rdt滑动窗口协议Java实现_可靠传输数据概述之RDT到滑动窗口协议的发展

Myth丶恋晨 2022-11-10 05:52 173阅读 0赞

主要思想是有限状态机。

RDT1.0

RDT1.0是模拟信道可靠的情况下。

RDT1.0存在的问题：

信道完全可靠是理论的模型

RDT2.0

RDT2.0是模拟信道不可靠的情况下(数据位翻转，但不丢失分组)，解决信息发送接收的问题，加入checksum校验位。

发送方在发送完成后会进入一个等待确认的状态，当收到接收方返回的消息为ACK时才会让上层进入下一次调用，否则会重新发送消息。

接收方在接收到信息后会对消息进行校验，当信息校验成功后，会发送ACK，否则发送NAK。

RDT2.0存在的问题：

RDT2.0存在的问题是，ACK和NAK也会出现因为信道不可靠而出现数据丢失的问题，那么接受方就无法正确识别ACK和NAK。当发送方第一次发送的数据就已经被接收方接收，而接受方发送的ACK由于信道丢失了数据，发送方会重新发送一份数据，导致数据重叠。

RDT2.1

RDT2.1是对RDT2.0的改进，目的是为了解决RDT2.0存在的问题。

2.1加入的措施：

对发送者和接收者都加入一个序列号(0,1)。由于采用的是“停-等”协议，这个序列号只需要2个。

当发送者发送数据时会携带上当前的序列号，如0。那么在发送者发送后和2.0一样会进入确认状态。

发送者在接收到数据后，会对数据的序列号进行检查，是否与当前自己所期望的序列号一致。

RDT2.1的问题：

如果我们仔细看，NAK是多余的。可以由ACK+序列号来替代NAK。

RDT2.2

RDT2.2是对RDT2.1的简单改进，NAK被去除，而是接受者在发送ACK时携带上序列号，如果是正确接收则添加当前序列号，否则添加另一个序列号。

RDT2.2中存在的问题：

RDT2.0,2.1以及2.2都是建立在信道不可靠但不丢失分组的模拟环境下，但实际上在数据传输的过程中，有可能出现分组丢失的情况，这样，无论是发送方还是接收方都将永远处于等待的状态，这是RDT2.2所不能解决的情况。

RDT3.0

RDT3.0为了解决RDT2.2中存在的问题，引入了定时器。

定时器会在发送分组时启动，当在设定的时间内仍然没有接收到ACK信息，则会认为该分组在传输的过程中丢失了，(有可能是因为网络延迟，但不影响RDT3.0的正常工作)。

RDT3.0存在的问题：

RDT3.0确保了信道交互的可靠性，也就是说，如果不考虑性能的话，RDT3.0满足了不可靠信道下进行可靠传输数据的需求。

但我们来考虑RDT3.0的性能。假设数据链路传输的速率为1Gbps，分组大小为1KB，15ms端到端的传播延迟。数据实际传输的时间：

\\\[

T\_(ransimit) = \\frac LR

\\\]

t=0.008us，RRT=15ms

发送方发送时间百分比

\\\[

U\_(sender)= \\frac \{L/R\}\{RTT+L/R\}

\\\]

U = 0.00027。在1Gbps链路上每30ms才发送一个分组---> 33KB/s。

我们可以看出：网络协议限制了物理资源的利用。

流水线和滑动窗口协议

经过分析我们可以看出，RDT3.0中导致性能低下的主要原因是停等协议，一次发送必须等待一次返回。那能不能先发个10次然后再等10次返回呢？100次？1000次呢？

答案是肯定的，我们允许发送方在收到ACK之前连续发送多个分组。但实现这个需要更大的序列号范围，发送方和/或接收方需要更大的存储空间以缓存分组，这就是流水线的主要思想。

滑动窗口协议是基于流水线思想的实现方法，具体协议实现有两种。

GBN---Global Back N

SR ---- Selective Repeat

GBN的实现，发送方有一个滑动窗口，而接收方只有当前预期收到序列号的一个缓存空间。

接收方只接收当前预期收到的序列号分组，才会返回ACK，其余的都将被丢弃。

所以发送方收到的ACK都是接收方所收到的最大序列号，发送方不得不重发大于该序列号的所有分组。这无疑造成的资源的浪费。

SR的实现，不仅发送方有一个滑动窗口，接收方也有一个滑动窗口，但两个窗口是不同步的，不能知道彼此窗口现在的状态。在接收方增加滑动窗口后就可以接收一定范围内的序列号分组，(虽然需要增加缓存空间，以空间换时间的做法)。发送方只需要重新发送那些超时或者是ACK状态有误的数据分组即可，SR相对于GBN有了极大的优化。

但SR实际上还存在一个问题，但只需在设计时需要满足一个条件:

\\\[

N\_s + N\_R <=2^k

\\\]

Ns和NR分别是发送方和接收方滑动窗口的大小，k是定义的可用序列号数。

![7ec371d3eca85359b7f80664b09e8b0d.bmp][]

原文：https://www.cnblogs.com/Ghostant/p/12248299.html

[7ec371d3eca85359b7f80664b09e8b0d.bmp]: /images/20221023/ed3ab820507e4bd6a6831ff021d58748.png

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关互联网协议 — TCP — 滑动窗口

目录文章目录目录 TCP ARQ 协议 TCP 的滑动窗口 Sender 滑动窗口 Receiver 滑动窗口

刺骨的言语ヽ痛彻心扉/ 2023年10月06日 18:20/ 0 赞/ 27 阅读

相关传输层协议（10）：滑动窗口（4）

5.3.1.5 Zero Window（0窗口） Zero Window（0窗口）指的是 TCP 发送方的滑动窗口大小为0，其本质上是因为 TCP 接收方的接收缓存已经满了，

野性酷女/ 2023年07月10日 11:28/ 0 赞/ 43 阅读

相关传输层协议（7）：滑动窗口（1）

5.3 传输控制 TCP（Transmission Control Protocol 传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层通信协议。在前面的章节中，

亦凉/ 2023年07月10日 08:46/ 0 赞/ 18 阅读

相关滑动窗口+滚动预测_C和C ++中的滑动窗口协议程序

![df7a9e435882ae1b4889fd81e7e9e546.png][] 滑动窗口+滚动预测 Here you will get sliding window p

谁践踏了优雅/ 2022年12月07日 13:58/ 0 赞/ 386 阅读

相关 rdt滑动窗口协议Java实现_可靠传输数据概述之RDT到滑动窗口协议的发展

主要思想是有限状态机。 RDT1.0 RDT1.0是模拟信道可靠的情况下。 RDT1.0存在的问题：信道完全可靠是理论的模型 RDT2.0 RDT2.0是模拟信道

Myth丶恋晨/ 2022年11月10日 05:52/ 0 赞/ 174 阅读

相关计算机网络可靠数据传输原理——从rdt协议到GBN到SR

文章目录可靠数据传输原理 rdt协议 rdt 1.0 rdt 2.0 rdt 2.1 rdt 2.2

水深无声/ 2022年11月03日 10:51/ 0 赞/ 620 阅读

相关 TCP 滑动窗口协议

原文地址： [http://www.cnblogs.com/ulihj/archive/2011/01/06/1927613.html][http_www.cnbl

Dear 丶/ 2022年09月18日 12:50/ 0 赞/ 201 阅读

相关 TCP滑动窗口协议

理解滑动窗口，先了解下面四个小知识 TCP使用两个缓存和两个窗口控制字节流的传输过程。发送方有一个发送缓存，用了存储进程准备发送的数据。接收方有一个接收缓存，用来存

妖狐艹你老母/ 2022年06月16日 04:49/ 0 赞/ 209 阅读

相关 TCP 协议-滑动窗口

相信大家都遇到过这样的场景： > 同学 Luffy 给你打电话，让你记下一串手机号码，可是你记忆力不太好，你跟 Luffy 约定，一次只最多只能报 4 个数字，Luffy 念

傷城~/ 2022年05月12日 04:12/ 0 赞/ 261 阅读

相关 TCP/IP 窗口滑动以及拥塞控制可靠传输的实现

[http://blog.chinaunix.net/uid-26275986-id-4109679.html][http_blog.chinaunix.net_uid-262

小鱼儿/ 2021年07月04日 19:03/ 0 赞/ 338 阅读