【计算机网络笔记】传输层——可靠数据传输之流水线机制与滑动窗口协议

系列文章目录

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


  • 系列文章目录
  • 流水线机制与滑动窗口协议
  • GBN(Go-Back-N)协议
  • SR(Selective Repeat)协议


流水线机制与滑动窗口协议

流水线机制允许发送方在收到ACK之前连续发送多个分组。这样链路上同时就可以有很多分组,那么资源的利用率整体就提高了。实现流水线机制需要:

  • 更大的序列号范围。原来的0和1这两个序列显然不够用了
  • 在发送方和/或接收方需要更大的存储空间以缓存分组

下面是Rdt协议与流水线机制的一个简单对比图:

在这里插入图片描述

在计算机网络中要想实现流水线机制就需要滑动窗口协议

  • 窗口是一个抽象的概念,用它管理那些发出去但还没确认的分组。所以窗口也是允许使用的序列号范围。所以如果窗口窗口尺寸为 N,意味着最多有 N个等待确认的消息。
  • 滑动窗口。是因为随着协议的运行,窗口在序列号空间内向前滑动。
  • 滑动窗口协议:GBN, SR

如下图所示,窗口尺寸是N,窗口左边(绿色的)是那些已经发出且确认的分组,窗口内黄色部分的是发出去但没确认的,如果收到最左边黄色的分组的确认消息,这个窗口就可以向右边滑了,蓝色的代表还可以使用的序列号范围。

在这里插入图片描述


GBN(Go-Back-N)协议

发送方:

  • 分组头部包含k-bit序列号
  • 窗口尺寸为 N,最多允许 N个分组未确认
  • 采用累积确认的机制。也就是说要确认到序列号n(包含n)的分组均已被正确接收
  • 为空中的分组设置计时器(timer)

接收方:

  • ACK机制: 发送拥有最高序列号的、已被正确接收的分组的ACK
  • 对于乱序到达的分组:直接丢弃,并不会缓存这些已经收到的但不是期望的分组。

SR(Selective Repeat)协议

GBN的缺陷:在重传的时候会重传很多分组,比如当N这个序列号的分组丢失的时候,会重传N以及N以后那些没确认的分组。这样会影响性能。改进的方法是不采用累积确认的机制,而是单个确认,同时也不丢弃那些乱序的分组,而是缓存起来。这就是SR协议。

  • 接收方对每个分组单独进行确认。并且设置缓存机制,缓存乱序到达的分组
  • 发送方只重传那些没收到ACK的分组。这时需要为每一个分组设置定时器,当某个分组超时后,就重传这个分组
  • 发送方窗口没什么变化,依旧是N个连续的序列号,限制已发送且未确认的分组

SR比GBN多了一个接收方的窗口。

窗口前面的是已经接收到的并且按序到达的分组,窗口中灰色的是希望收到但没有收到的,红色的是乱序到达的分组,对于乱序到达的分组,接收方将它们缓存起来并且发送了ACK,当这些分组前面的分组都到达的时候就可以一起提交给上层。蓝色的是还可以接收的序列号范围。

在这里插入图片描述

同时要注意发送方的窗口和接收方的窗口是不同步的。彼此并不知道对方的窗口处于什么状态。

下面是一个示例:

在这里插入图片描述

同时还要注意:当序列号有k个时,发送方窗口的尺寸和接收方窗口的尺寸和不能大于2^k。

在这里插入图片描述

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

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

相关文章

Kotlin this和it的使用区别

在 Kotlin 中,this 和 it 是两个关键字,用于引用不同的对象。 this 关键字: 在类或对象中,this 关键字引用当前对象本身。 在 Lambda 表达式中,this 关键字引用包含该 Lambda 的类实例。 class MyClass {private val…

大模型需要哪类服务器

大模型需要高性能的服务器,以支持大规模的计算和存储需求。一般来说,大模型需要以下类型的服务器: 大型机:大型机可以提供强大的计算能力,适合处理大规模的数据和复杂的计算任务。 GPU服务器:GPU服务器可以…

2023秋《论文写作》课程总结

2023秋《论文写作》课程总结 授课教师为闵帆教授,原文链接《论文写作》 文章目录 2023秋《论文写作》课程总结一、关于写作工具二、关于写作中的单词、短语、语法等三、关于论文题目四、关于摘要和关键词五、关于引言部分六、关于方法及实验部分七、关于结论八、关…

亲测解决Input dtype must be either a floating point or complex dtype. Got: Long

这个问题是小虎在对张量去平均值的时候遇到。解决方法是先将改张量转成浮点数&#xff0c;然后再取平均值。 背景 pytorch ubuntu 22.04 问题原文 Traceback (most recent call last): File "<string>", line 1, in <module> RuntimeError: mean(): …

uniapp 拉起授权(拒绝后重新开启权限)

在 uniapp 中&#xff0c;你可以通过以下步骤来拉起权限&#xff0c;如果权限被拒绝&#xff0c;可以尝试重新开启权限&#xff1a; 引入 uniapp 的权限模块&#xff1a;首先&#xff0c;你需要在项目中引入 uniapp 的权限模块。在 manifest.json 文件中&#xff0c;找到 uni_m…

76. 最小覆盖子串

76. 最小覆盖子串 滑动窗口 经典写法 class Solution {public String minWindow(String s, String t) {HashMap<Character, Integer> window new HashMap<>(), need new HashMap<>();for(char c : t.toCharArray()) need.merge(c, 1, Integer::sum);int…

【面试】Kafka基础知识

定义 Kafka是一个分布式基于发布/订阅模式的消息队列 优点 解耦&#xff1a;上下游之间依赖解耦。缓冲/削峰&#xff1a;生产消息的速度和消费消息的速度不一致时&#xff0c;可以起到缓冲作用。异步&#xff1a;天然的异步处理机制&#xff0c;生产者把消息(任务)放进队列&…

vue+element ui中的el-button自定义icon图标

实现 button的icon属性自定义一个图标名称&#xff0c;这个自定义的图标名称会默认添加到button下i标签的class上&#xff0c;我们只需要设置i标签的样式就可以了 ##3. 按钮上使用自定义的icon 完整代码 <div class"lookBtn"><el-button icon"el-icon-…

CSS与基本选择器

<div class"c1" id"d1"></div> CSS基本知识 什么是css&#xff1a;CSS&#xff08;Cascading Style Sheet&#xff0c;层叠样式表)定义如何显示HTML元素。 当浏览器读到一个样式表&#xff0c;他就会按照这个样式l来进行渲染。其实就是让HT…

ChatGPT火了:还有哪些可以做的变现项目

一、写在前面 柴特鸡皮踢 大家都不陌生了 说实话&#xff0c;Chatgpt火了后&#xff0c;正经的项目没出来多少&#xff0c;出了一大批割九菜的。 为什么说是割韭菜&#xff0c;因为一群完全不懂技术&#xff0c;只会讲讲成功学、写作学、财经的大V也敢开社群、卖课。很多人听…

Linux中正则表达式等

grep命令&#xff1a;主要作用就是过滤查找文本内容 常用的选项有&#xff1a; -m 数字:匹配几次之后停止&#xff0c;按行匹配&#xff0c;不是按字符个数&#xff0c;例如 -v:取反 例如: -n:显示匹配的行号 例如&#xff1a; -c:仅显示匹配的行数&#xff0c;不显示匹配内…

基于Docker-consul容器服务更新与发现

目录 一、什么是服务注册与发现&#xff1a; 二、Docker-consul介绍&#xff1a; 三、consul的关键特性&#xff1a; 四、consul部署&#xff1a; 1.部署规划&#xff1a; 2.consul服务器部署&#xff1a; 2.1 建立consul服务&#xff1a; 启动consul后默认会监听5个端口&a…

c++ 实现二叉搜索树

二叉搜索树的概念 二叉搜索树 (BST&#xff0c;Binary Search Tree)&#xff0c;也称二叉排序树或二叉查找树。它要么是一颗空树&#xff0c;要么是满足以下性质的二叉树&#xff1a; 若它的左子树不为空&#xff0c;则左子树上所有节点的值都小于根节点的值。若它的右子树不为…

Ubuntu MySQL客户端功能介绍(mysql-client)mysql命令(mysql客户端命令)数据库导出、数据库导入

文章目录 Ubuntu MySQL客户端(mysql-client)功能介绍MySQL客户端与服务端服务器端&#xff08;MySQL Server&#xff09;客户端&#xff08;MySQL Client&#xff09; 安装MySQL客户端连接到MySQL服务器&#xff08;mysql -h host -u user -p&#xff09;执行SQL查询批处理模式…

利用chatgpt大语言模型来做数据预处理

数据预处理是机器学习中的一个重要步骤&#xff0c;包括数据清洗、数据转换、特征选择等。这些步骤通常需要人工进行&#xff0c;或者使用专门的数据预处理工具和库&#xff0c;如Python的Pandas库、Scikit-learn库等。 今天我们将利用chatgpt(国内版本-小策智能问答)的辅助帮…

Spring - 手写模拟Spring底层原理

手写Spring 定义配置类AppConfig ComponentScan("com.spring.zsj") public class AppConfig {Beanpublic ApplicationListener applicationListener() {return new ApplicationListener() {Overridepublic void onApplicationEvent(ApplicationEvent event) {System…

Fabric二进制添加排序节点

目录 一、准备orderer11.1、注册orderer11.2、登记orderer11.3、登记orderer1的tls 二、添加orderer1的tls到系统通道三、获取最新的系统通道配置四、启动orderer1五、添加orderer1的endpoint到系统通道六、添加orderer1的tls到应用通道七、添加orderer1的endpoint到应用通道八…

【案例】3D地球(vue+three.js)

需要下载插件 <template><div class"demo"><div id"container" ref"content"></div></div> </template> <script> import * as THREE from three; // import mapJSON from ../map.json; import { Or…

pytorch 笔记:KLDivLoss

1 介绍 对于具有相同形状的张量 ypred​ 和 ytrue&#xff08;ypred​ 是输入&#xff0c;ytrue​ 是目标&#xff09;&#xff0c;定义逐点KL散度为&#xff1a; 为了在计算时避免下溢问题&#xff0c;此KLDivLoss期望输入在对数空间中。如果log_targetTrue&#xff0c;则目标…

【mediasoup-sfu-cpp】4: SfuDemo:join并发布视频创建RTCTransport流程分析

【mediasoup-sfu-cpp】3: SfuDemo:加入会议 有点卡,在本篇进行日志流程分析。demo\controller/RoomsController.hpp 创建router create() config.mediasoup.routerOptions++++++:OnSuccess D:\XTRANS\soup\mediasoup-sfu-cpp\demo\controller/RoomsController.hpp: Line 71: …