RDT可靠数据传输设计情景与设计原理以及性能优化

最新推荐文章于 2022-10-21 23:12:10 发布
原创 最新推荐文章于 2022-10-21 23:12:10 发布 · 置顶 · 473 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了RDT(可靠数据传输)在不同信道条件下的设计与优化，包括差错检测、确认机制、重传策略及性能优化手段如Go-Back-N协议和SR协议。通过序列号、定时器等机制确保数据传输的准确性与效率。
RDT可靠数据传输

目标：不错，不丢，不乱

情景1：底层信道完全可靠
  • 不会发生数据错误
  • 不会丢弃分组

RDT设计：

  • 只需目的端口与源端口，以及长度即可。
情景2：底层信道有数据错误

  • 存在数据错误

  • 不会丢弃分组

RDT设计：

  • 差错检测：校验和

  • 确认机制：ACK，接收方显式告知分组已经正确接受；NAK，接收方显式告知分组有错误

  • 重传机制：发送方收到NAK后，重传分组

补充：若ACK/NAK出错，会产生重复分组：

  • 序列号机制：发送方给每一个分组添加序列号，接收方丢掉序列号重复的分组

  • 去掉NAK：接收方当收到错误分组时，发送上一个序列号的ACK表示出错

情景3：底层信道有丢弃分组
  • 存在数据错误
  • 存在丢弃分组

RDT设计：

  • 定时器机制：发送若没有收到ACK，重传
RDT性能优化
Go-Back-N协议

在这里插入图片描述

特点：

  • 累积确认
  • 接收方没有缓存
  • 只有一个定时器
SR协议

在这里插入图片描述

特点：

  • 接收方设置缓存机制
  • 位每个分组设置定时器

缺陷：无法区分前后的窗口

image-20200504180933554
NS+NR<=2k(k为窗口位数) N_S+N_R <= 2^k(k为窗口位数) NS​+NR​<=2k(k为窗口位数)

rdt（可靠数据传输）
学习永无止境
03-25 1万+
构造可靠数据传输 rdt（reliable data transfer protocol，可靠数据传输协议） 什么是可靠？ 不错、不丢、不乱 1.rdt1.0：可靠信道上的可靠数据传输 最简单的情况即为底层信道是完全可靠的，则该协议非常简单。 下图显示了rdt1.0发送方和接收方的有限状态机（Finite-State Machine, FSM）。 因为底层信道完全可靠，所以发送方和接收方只要能正确接收数据即可。 2.rdt2.0：产生位错误的信道 底层信道更为实际的模型是分组中的比特可能受损的模型。 当
可靠数据传输（rdt）的原理
加啊啊啊啊零的博客
06-10 3888
可靠数据传输（rdt）的原理【sending process：发送方进程；receiver process：接收方进程。要实现可靠数据传输，发送方进程传输data过来就要原原本本传给接收方进程。要实现可靠数据传输需要借助下层提供所服务去实现；下层提供的服务是UDT，不可靠的传递，发送方上面交下来的东西叫data，本层协议通过下层交付的东西把data前面封装一些头部，形成本层的packet，借助下层提供的一些服务，在发送方调用udt_send()这样的原语，对方udt_rcv（）[图片写错了] 可能会收到、也
传输层可靠传输rdt协议
zzzlueng的博客
10-11 1503
文章目录rdt1.0rdt2.0rdt2.1rdt2.2 rdt1.0 信道完全可靠，不出错不丢包 接收方和发送方速率匹配 接收方不需要反馈信息给发送方，因为不会出现任何差错 rdt2.0 又称停等协议 信道不完全可靠，可能出现比特差错，但不丢包 所有分组都能按顺序被接收 为了解决差错问题，引入ARQ(Automatic Repeat Request)自动重传协议。 差错检测：接收方检测是否出现比特差错，需要分组增加检验和checkSum字段。 接收方通过反馈ACK，或者NAK 给发送方知道分组是否
RDT通信
overwhelmed的博客
12-04 2935
基于套接字编程实现RDT通信 RDT即可靠数据传输，此处基于套接字编程，在UDP的基础上，实现RDT通信。 内容基于套接字编程实现RDT通信相关原理：代码：头文件：makefile文件：rdt_stopwait_receiver.c文件：rdt_stopwait_sender.c文件：可能的遇到问题与解决方法 相关原理： RDT通信的意义： 由于 IP 协议为传输层提供的只是 best-effort 服务,并不能保证端到端的可靠 数据传输。如果要基于 UDP 协议实现可靠数据传输,需要对 UDP 协议进行扩
可靠数据传输(RDT)的原理
qq_60474438的博客
10-21 1678
简要介绍可靠数据传输(RDT)
计算机网络中rdt是什么意思,计算机网络: 传输层
weixin_30423065的博客
07-02 1992
TCP 和 UDP 大家应该都听说过，也是面试中比较常见的内容，这两个协议都是在传输层的。这篇文章会讲述 TCP 和 UDP 里面实现的内容。传输层是干什么用的在学习一个东西之前我们应该先看要这个东西干嘛用的，传输层主要提供以下服务：发送方将应用层的 Message 转成 Segment接收方将接收到的 Segment 转成 Message，再给应用层一般用于不同主机之间的进程交流这里要和网络层对...
计算机网络实验——rdt可靠传输实验
09-10
2. **协议实现**：详细说明如何编程实现这两个协议，包括数据结构的设计、状态机的建立、确认机制的设置以及错误检测与处理等。 3. **实验环境**：描述实验所使用的软硬件环境，如操作系统、开发工具、模拟器等。 4....
可靠数据传输协议：原理、性能与优化策略
# 可靠数据传输协议：原理、性能与优化策略 ## 1. 数据传输协议的关键元素 数据传输协议的关键元素包括校验和、序列号、定时器以及确认和否定确认数据包。这些元素在协议的运行中各自发挥着至关重要且不可或缺的...
rdt（可靠运输协议）理解
Keyu
11-29 7608
逐步解决可靠运输 在这里我们介绍rdt（Reliable Data Transfer）协议，即可靠数据传输协议的逐步完善。 假如底层通道完全可靠(rdt1.0) 我们首先考虑最简单的情况，即底层通道完全可靠，不会发生错误，此时将协议定为rdt1.0。此时发送方和接受方的状态如下。rdt1.0发送方 发送方仅有一个状态，通过rdt_send来接受高层的数据，进行分路复用，将packet发送至...
&3运输层 - 可靠数据传输的原理rdt
Mafia的博客
04-24 1140
可靠数据传输的原理可靠数据传输——rdtRdt1.0（在可靠信道上的可靠数据传输）Rdt2.0（具有比特差错的信道）rdt2.1（发送方处理出错的ACK/NAK）rdt2.2（无NAK协议）rdt3.0（具有比特差错和分组丢失的信道）rdt3.0的性能rdt3.0 停-等操作流水线——提高链路利用率滑动窗口协议 可靠数据传输——rdt rdt在应用层、传输层和数据链路层都很重要 我们将： 渐增式地开发可靠数据传输协议（rdt）的发送方和接收方 只考虑单项数据传输（但控制信息是双向流动的） 双向的数据传输问
计算机网络实验rdt
06-05
Programming Assignment 5: Implementing a Reliable Transport Protocol In this laboratory programming assignment, you will be writing the sending and receiving transport-level code for implementing a simple reliable data transfer protocol. There are two versions of this lab, the Alternating-Bit-Protocol version and the Go-Back-N version. This lab should be fun since your implementation will differ very little from what would be required in a real-world situation.
非常实用的Go Back N可靠传输协议的演示
09-13
这是一个美国大学生做的网络可靠传输协议的示例，Go Back N. 超级实用。用Java applet编程，有原理介绍，报告，源程序。学网络的同学不可不看。
一文带你看可靠数据传输协议RDT前后三个版本的原理关系以及有限状态机的解释
北北北
04-23 5559
rdt 可靠数据传输1.0 2.0 3.0的关系，原理以及每个版本中发送方和接收方的有限状态机情况，进来康康吧
rdt 可靠数据传输协议
热门推荐
springtostring的博客
05-20 3万+
计算机网络的设计基本方案是复杂化，多功能化应用层，运输层的协议设计，从而使得网络层，链路层，物理层变得相对简单，网络搭建的物质条件变得简单。由于网络层较为简单，采用了无连接的协议，在不可靠信道上传输，导致数据传输是不可靠的。为了保证数据传输的可靠性，我们选择在运输层采用复杂的rdt（可靠数据传输协议），以完成网络的可靠性。 原理图如下所示： rdt协议经历了rdt1.0，rdt2.0，rd...
RDT 协议 （可靠数据传输协议）
m0_63657524的博客
12-13 1万+
RDT （reliable data transfer）协议详解 零、文档目录 .名词解释 背景介绍 rdt协议的实现 总结 疑问解析 参考文献 一、名词解释 rdt协议（reliable data transfer）可靠数据传输协议 二、背景介绍 计算机网络通过对网络进行分层设计，将一个庞大而复杂的系统，模块化层次化，（ 大致分层如图 2.1所示 ） 其中的每个层次为其上层提供特定的服务内容， 并使用来自下...
16、可靠数据传输（rdt）的原理
单俞浩的博客
05-10 3750
一、可靠的数据传输（rdt） 1、什么是可靠数据传输：不出错、不冲突、不失序、不丢失 2、如何实现可靠数据传输？ 需要借助于下层提供的协议，但是如果下层提供服务不可靠呢？本层的协议机制，协议实体要靠什么机制的安排实现可靠的服务？ 采用渐增式的开发可靠数据传输协议（rdt）的发送方和接收方。 3、rdt 1、只考虑单向数据传输 2、双向的数据传输问题实际是两个单向数据传输问题的综合 3、使用有限状态机（FSM）来描述发送方和接收方 4、rdt在应用层、传输层和数据链路层都很重要，是网络TOP10问题之一 5、
可靠数据传输基本原理
zy010101博客
04-02 6438
可靠数据传输是指：数据可以通过一条可靠信道来传输。传输的数据不会受到损失或者丢失，而且所有数据都是按照其发送顺序进行交付。 我们都知道IP层是不可靠传输的，而TCP是可靠传输的，但是TCP是传输层的协议，这就要求设计一个合理的协议机制，当底层丢失的时候，需要如何处理。下面一步步构造可靠数据传输协议。称之为rdt协议。 rdt1.0 在rdt1.0中，我们先考虑一个最简单的情况，即底层信道是完...
可靠数据传输(rdt)实现的底层原理
weixin_45062852的博客
10-26 1026
可靠数据传输对于应用层、传输层、链路层都很重要 由于网络层提供的尽力而为服务是不可靠的 所以在传输层就要有可靠数据传输协议来确保可靠 什么是可靠？ 1.传输的数据包没有错误 2.传输的数据包不丢失 3.传输的数据包顺序要正确 一 停等协议(SW)： 发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组。 数据在传送过程中会发生哪些损坏? 1.比特差错:数据包的部分比特从0变成了1或者从1变成了0。 2.分组丢失:分组到达一个中转的路由器时，路由器的输入队列已经满了，此时分组就会溢出，即被
网络层、传输层学习（TCP/IP协议）
我要出家当道士
05-13 4071
TCP作为一种面向连接的，可靠的协议，它属于传输层的协议。只有在确认通信对端存在时才会发送数据，从而可以控制通信流量的浪费。TCP通过检验和、序列号、确认应答、重发控制、连接管理以及窗口控制等机制实现可靠性传输。 -------------------------------------------------------------------- TCP首部格式 源端口、目标端口...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值