【计算机网络笔记】传输层——可靠数据传输原理之Rdt协议

系列文章目录

什么是计算机网络?
什么是网络协议?
计算机网络的结构
数据交换之电路交换
数据交换之报文交换和分组交换
分组交换 vs 电路交换
计算机网络性能(1)——速率、带宽、延迟
计算机网络性能(2)——时延带宽积、丢包率、吞吐量/率
计算机网络体系结构概念
OSI参考模型基本概念
OSI参考模型中非端-端层(物理层、数据链路层、网络层)功能介绍
OSI参考模型中端-端层(传输层、会话层、表示层、应用层)功能介绍
TCP/IP参考模型基本概念,包括五层参考模型
网络应用的体系结构
网络应用进程通信
网络应用对传输服务的需求
Web应用之HTTP协议(涉及HTTP连接类型和HTTP消息格式)
Cookie技术
Web缓存/代理服务器技术
传输层服务概述、传输层 vs. 网络层
传输层——多路复用和多路分用
传输层——UDP简介


  • 系列文章目录
  • 可靠数据传输原理
  • Rdt1.0:可靠信道
  • Rdt2.0:产生位错误的信道
  • Rdt2.1:应对ACK/NAK破坏
  • Rdt2.2:无NAK消息协议
  • Rdt3.0


文章较长,有4013字,建议收藏后慢慢品读 💖


可靠数据传输原理

可靠数据传输是计算机网络的核心问题之一。

可靠指的是数据在传输的过程中不出错(比如不会发生某一位翻转的情况)、数据不丢失、分组的顺序不乱

可靠数据传输依靠可靠数据传输协议

我们需要认识到哪些因素导致信道的不可靠传输,才能解决问题。

我们将用Rdt这个缩写代替可靠数据传输。

可靠数据传输协议基本结构:接口

在这里插入图片描述

下面来介绍可靠数据传输协议。我们循序渐进地来设计可靠数据传输协议的发送方和接收方。并且只考虑单向数据传输,但控制信息双向流动。此外,我们利用有限状态机(Finite State Machine, FSM)刻画传输协议。

在这里插入图片描述

  • 用圆圈代表当前所处的状态,中间的箭头代表状态间的转换,箭头上有文字并且划有横线,横线上方写的是引起状态变迁的事件(event),横线下方写的是进行状态转换过程中要采取的活动(action)。

Rdt1.0:可靠信道

Rdt1.0研究在可靠信道上进行可靠数据传输。这是理想的状态。也就是说不会发生错误,也不会丢弃分组。

因为是可靠信道,所以发送方和接收方之间不需要进行控制信息的交换。发送方只需要发出去就好了,它知道数据会被可靠地传输。这样他俩之间没有交互信息,所以发送方和接收方的FSM独立。

发送方就一个状态,当上层调用rdt_send函数传来数据这个事件发生后,要采取一个活动,也就是创建packet分组然后调用信道上的udt_send将分组发出去。发出去之后由于确信分组会百分百正确地交付,所以就回到这个状态继续等待。

在这里插入图片描述

接收方也就一个状态,即等待下层的调用(rdt_rcv(packet)),然后提取数据交给上层,接着又回到等待状态。

在这里插入图片描述


Rdt2.0:产生位错误的信道

从2.0开始研究更贴近实际的情况,也就是不可靠信道上的可靠数据传输协议。

Rdt2.0研究这样的信道:可能产生位错误(比如0变1,1变0)的信道并且只可能产生这个错误。

要解决的问题:接收方首先需要判断数据是否出错,如果错了,需要重新传输数据。作为发送方,它是不知道分组在传输过程中是否出错的,需要接收方来告知。

  • 辨别数据是否出现位错误:利用校验和检测位错误
  • 从错误中恢复:
    • 引入确认机制(Acknowledgements, ACK):接收方显式地告诉发送方是否已正确接收分组。如果正确接收,就是ACK;如果分组有错误就是NAK
    • 发送方收到NAK后,重传分组。

基于这种ACK机制、NAK机制和重传机制的rdt协议称为ARQ(Automatic Repeat reQuest)协议

总结Rdt2.0中引入的新机制:

  • 差错检测
  • 接收方反馈控制消息: ACK/NAK
  • 重传

发送方现在有2个状态,一个是等待上层调用,一个是等待接收方控制消息。这种协议是停 —等协议

在这里插入图片描述

接收方的状态只有一个:

在这里插入图片描述

Rdt2.1:应对ACK/NAK破坏

为什么要改进?也就是说Rdt 2.0有什么缺陷?要是控制消息出错怎么办?因为ACK和NAK在传给发送方的时候也是有可能出现位错误的,那么这个时候发送方就识别不了控制信息,就会发生死锁。

可能的解决方案:

  • 为ACK/NAK增加校验和,检错并纠错。难度很高。
  • 添加额外的控制消息。无法从根本上解决问题。因为这个额外的控制消息在传输过程中仍然可能会坏掉。
  • 如果ACK/NAK坏掉,发送方重传。这是普遍使用的方法。但是这样可能会产生重复分组。所以需要采用一种机制解决分组重复的问题。

那怎么解决重复分组的问题?采用常用的解决方法:发送方给每个分组增加序列号。如果是重复的就丢弃。

所以Rdt2.1中解决了ACK/NAK被破坏的问题。

发送方的状态机状态变多了一倍:

在这里插入图片描述

接收方的状态机状态也多了一倍:

在这里插入图片描述

相比于Rdt2.0,Rdt2.1有了这些改进:

  • 发送方:

    • 为每个分组增加了序列号,并且只要两个序列号(0, 1)就够用了
    • 需校验ACK/NAK消息是否发生错误
    • 状态数量翻倍,因为状态必须“记住” “当前”的分组序列号
  • 接收方:

    • 需判断分组是否是重复
    • 注意:接收方无法知道ACK/NAK 是否被发送方正确收到

Rdt2.2:无NAK消息协议

我们真的需要两种确认消息(ACK + NAK)吗?
我们可以定义一种没有NAK消息的协议。

  • 与rdt 2.1功能相同,但是只使用ACK
  • 如何实现?
    • 接收方通过ACK告知最后一个被正确接收的分组
    • 在ACK消息中显式地加入被确认分组的序列号
    • 发送方收到重复ACK之后,采取与收到NAK消息相同的动作,也就是重传当前分组。

Rdt3.0

在Rdt2.0系列我们假设信道只可能发生位错误,那如果可可能丢失分组,怎么办?

“校验和 + 序列号 + ACK + 重传”不够用了。

处理的方法比较简单:发送方等待一个合理的时间

  • 等待了一个合理的时间之后如果没收到ACK,就重传
  • 需要定时器

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

但是停-等操作这个机制让Rdt协议的性能很差。还需要改进。这需要打破停-等协议。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/125996.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

局域网内两台电脑共享文件夹(通过网线直连共享数据)

文章目录 2.设置共享文件夹3.访问共享文件夹 1.将两台电脑置于同一局域网下 用网线将两台电脑连接关闭两台电脑防火墙将两台电脑IP地址设置在同一局域网下 测试是否在同一局域网下,使用ping命令 ping 192.168.0.122.设置共享文件夹 选择想要共享的文件夹&#xff…

uniapp跨页面传递数据的几种方式

跨页面传递数据是在移动应用开发中非常常见和重要的功能。UniApp作为一个跨平台框架,提供了多种方式来实现数据的传递。下面将介绍几种常见的跨页面传递数据的方式,并给出相应的示例代码。 URL参数传递: 在源页面(例如pages/ind…

ffi-napi安装使用 问题记录

第一步先安装 npm install -g node-gyp 这个软件是node下,用来编译node插件软件,也就是我们要安装的ffi-napi的,因为ffi-napi是调用c,所以这个软件,在不同平台,linux,windows,肯定要不同的代码才…

微服务-统一网关Gateway

网关的作用 对用户请求做身份认证、权限校验将用户请求路由到微服务,并实现负载均衡对用户请求做限流 搭建网关服务 创建新module,命名为Gateway,引入依赖(1.SpringCloudGateway依赖;2.Eureka客户端依赖或者nacos的服…

git命令清单

一、设置和配置 1.初始化一个新的仓库&#xff1a; git init2.克隆&#xff08;Clone&#xff09;一个远程仓库到本地&#xff1a; git clone <repository_url>3.配置用户信息&#xff1a; git config --global user.name "Your Name" git config --global…

CentOS 安装 Hadoop Local (Standalone) Mode 单机模式

CentOS 安装 Hadoop Local (Standalone) Mode 单机模式 Hadoop Local (Standalone) Mode 单机模式 1. 修改yum源 并升级内核和软件 curl -o /etc/yum.repos.d/CentOS-Base.repo https://mirrors.aliyun.com/repo/Centos-7.repoyum clean allyum makecacheyum -y update2. 安…

科学化决策数据分析,先从量化开始

在当今信息爆炸的时代&#xff0c;数据已经成为我们生活和工作中不可或缺的一部分。在各行各业&#xff0c;人们越来越依赖数据来指导决策和优化业务。在这个背景下&#xff0c;量化成为了一种重要的方法论&#xff0c;通过收集、分析和解读数据&#xff0c;为我们提供了更准确…

【新品首发】DPEasy,让数据库安全风险无所遁形!

就在今天&#xff0c;DPEasy 正式出道啦&#xff01;&#xff01;&#xff01; DPEasy 是由杭州图尔兹信息技术有限公司自主研发的一款高效的数据库安全风险扫描工具&#xff0c;旨在帮助大家发现并分析出数据库可能面临的安全威胁。同时&#xff0c;在不影响应用运行的情况下…

【Java 进阶篇】深入理解 Java Response:从基础到高级

HTTP响应&#xff08;Response&#xff09;是Web开发中的一个关键概念&#xff0c;它是服务器向客户端&#xff08;通常是浏览器&#xff09;返回数据的方式。理解如何在Java中处理和构建HTTP响应是开发Web应用程序的重要一部分。本文将从基础知识到高级技巧&#xff0c;详细介…

Qt QWidget、QDialog、QMainWindow的区别

QWidget QWidget是Qt框架中最基础的窗口类&#xff0c;可以理解为用户界面的最基本单元。QWidget类提供了一个空白窗口&#xff0c;可以通过继承该类来创建自定义的窗口类。QWidget类提供了基本的窗口属性和方法&#xff0c;如大小、位置、标题、图标等。 QDialog QDialog是…

【设计模式】第18节:行为型模式之“迭代器模式”

一、简介 迭代器模式&#xff08;Iterator Design Pattern&#xff09;&#xff0c;也叫作游标模式&#xff08;Cursor Design Pattern&#xff09;。 在通过迭代器来遍历集合元素的同时&#xff0c;增加或者删除集合中的元素&#xff0c;有可能会导致某个元素被重复遍历或遍…

Flask Shell 操作 SQLite

一、前言 这段时间在玩Flask Web&#xff0c;发现用Flask Shell去操作SQLite还是比较方便的。今天简单地介绍一下。 二、SQLite SQLite是一种嵌入式数据库&#xff0c;它的数据库就是一个文件&#xff0c;处理速度快&#xff0c;经常被集成在各种应用程序中&#xff0c;在IO…

MySql查询当天、本周、本月、本季度、本年的数据

1.今天 SELECT * FROM 表名 WHERE TO_DAYS(时间字段名) TO_DAYS(NOW()); 2.昨天 SELECT * FROM 表名 WHERE TO_DAYS(NOW()) - TO_DAYS(时间字段名) < 1; 3.本周 SELECT * FROM 表名 WHERE YEARWEEK(DATE_FORMAT(时间字段名,%Y-%m-%d)) YEARWEEK(NOW()); 4.上周 SEL…

安装OPENCMS过程记录

今天尝试安装个人网站&#xff0c;或者说是内容管理系统&#xff0c;wordpress 是PHP的&#xff0c;所以上网找了一个免费的&#xff0c;在知乎上基于Java的开源CMS有哪些推荐&#xff0c;各自特点是什么 - 知乎 (zhihu.com) 找了这个opencms&#xff0c;据说是免费&#xff0…

什么是AUTOSAR ComStack,AUTOSAR架构中,CAN通信堆栈CAN Communication Stack介绍

AUTOSAR&#xff08;Automotive Open System Architecture&#xff09;ComStack指的是AUTOSAR架构中的通信堆栈。在AUTOSAR体系结构中&#xff0c;ComStack是指用于不同软件组件&#xff08;如应用软件、基础软件等&#xff09;之间进行通信的一组协议和服务。 在AUTOSAR架构中…

对象存储那点事

在很长的一段时间里&#xff0c;DAS、SAN 和 NAS 这三种架构几乎统治了数据存储市场。所有行业用户的数据存储需求&#xff0c;都是在这三者中进行选择。 然而&#xff0c;随着时代的发展&#xff0c;一种新的数据存储形态诞生&#xff0c;开始挑战前面三者的垄断地位。没错&am…

真正的强者是夜深人静的时候,把心掏出来缝缝补补,睡醒一觉来又是信心百倍的一天。

真正的强者是夜深人静的时候&#xff0c;把心掏出来缝缝补补&#xff0c;睡醒一觉来又是信心百倍的一天。

基于ISO13209(OTX)实现引导诊断

在之前的文章《基于ISO13209&#xff08;OTX&#xff09;实现EOL下线序列》中&#xff0c;讲到了OTX的由来以及OTX在EOL中的实现案例&#xff0c;而本文将讲述OTX的另一个广阔应用场景——定义引导诊断序列。 一 何为引导诊断&#xff1f; 引导诊断&#xff0c;通常也称为“引…

leetcode分类刷题:二叉树(八、二叉搜索树特有的自顶向下遍历)

二叉搜索树是一个有序树&#xff1a;每个二叉树都满足左子树上所有节点的值均小于它的根节点的值&#xff0c;右子树上所有节点的值均大于它的根节点的值&#xff1b;利用该性质&#xff0c;可以实现二叉搜索树特有的自顶向下遍历 700. 二叉搜索树中的搜索 思路1、自顶向下的遍…

上海亚商投顾:三大指数小幅调整,医药股继续活跃

上海亚商投顾前言&#xff1a;无惧大盘涨跌&#xff0c;解密龙虎榜资金&#xff0c;跟踪一线游资和机构资金动向&#xff0c;识别短期热点和强势个股。 市场情绪 沪指昨日弱势震荡&#xff0c;尾盘探底回升一度翻红&#xff0c;深成指盘中跌超1%&#xff0c;午后跌幅有所收窄。…