计算机网络学习笔记-流量控制和可靠传输

AI权益加码!Claude Code、Cursor等20+工具免费用! 购周边限时加赠Coding Plan Lite,畅享主流AI工具!学习进阶更高效! 阅读详情

计算机网络学习笔记

笔记主要用于记录自己的学习经历,便于日后复习。
主要参考资源:《王道计算机网络》。
视频资源转至b站:
https://www.bilibili.com/video/BV19E411D78Q?from=search&seid=1517288630122778145

流量控制和可靠传输

1.流量控制

流量控制是为了让传输过程中的发送速度和接受速度匹配,减少传输出错与资源浪费
可靠传输是发送端发送什么,接收端就要受到什么。

1.1 停止等待协议(Stop-and-Wait)

在这里插入图片描述

停止等待协议的无差错情况
注释:因为一次就一个,所以用0和1标记ack就行

在这里插入图片描述

停止等待协议的有差错情况

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

停止等待协议的特点
1.简单
2.信道利用率低。大部分时间数据都在路上,发送方很长时间闲置,资源浪费

在这里插入图片描述在这里插入图片描述

1.2 后退N帧协议(GBN)

因为停止等待协议太浪费时间了,所以尝试采用GBN,发送连续多个数据帧,以增大信道利用率。
注释:
累计确认:就是收到一个确认帧,那么它和它之前的所有帧都默认已收到,反之,如果某个确认帧没收到,那么它和它之后的所有帧都默认丢失(即使收到了也丢掉),进行重传。

在这里插入图片描述

下图是一个实例
注释:此图发送2帧时丢失,所以接收方几首收到后面的帧也是直接丢弃并且发送最晚收到的有效帧1的ACK,直至2帧的超时重传机制被触发进行重传并得到ACK之后,接收方才会接受2帧以及后面的帧

在这里插入图片描述
发送窗口不能无限大,与使用的编号的比特数有关
很简单,就是1比特编号0和1,同理2比特编号0-3,如果用1比特编号,却要4个窗口长度,那么窗口内数据编号都编不过来,直接乱套了
GBN的优缺点也显而易见,优点是提高了信道利用率,缺点是因为重传机制的原因导致已经收到数据却需要强行丢弃而造成浪费

1.3 选择重传协议(SR)

​ 为了解决GBN的缺点,我们打算尝试只重传错误的帧,这样的话就不用浪费资源吧已经收到的帧再重传一次了。和GBN相比,两者都有窗口了,和GBN的区别其实就是做了一个数据缓存,已经收到的帧不用扔了,等待之前因意外丢失的帧收到的时候确认即可,但是只能缓存窗口尺寸内的包含的帧(PS,缓存咋可能无限大)

注释:2帧丢失之后仍然在发送,但是2帧丢失之后只是缓存,并没有移动窗口,直至最后2帧收到后一次性确认2-5帧
在这里插入图片描述

同样的,因为编号的问题,发送窗口不能无限大。发送窗口最后和接受窗口大小相同,这样利用率比较高

五天带你学完《计算机网络》·第三天·传输层 文章目录一、运输层的功能✪✪二、端口三、UDP✪✪四、TCP✪✪✪✪概述可靠传输工作原理两个协议TCP报文段总结 一、运输层的功能✪✪ 为相互通信的应用进程提供端到端的逻辑通信 封装后的数据为数据段 二、端口 16位二进制数作为端口号 分为服务器端口(熟知端口,登记端口)客户端端口 常见熟知端口✪✪✪:计算机网络·各应用层协议对应的运输层协议及端口号 三、UDP✪✪ 是无连接的 发送数据之前不需要建立连接,因此减少了开销发送数据之前的时延。 尽最大努力交付 即不保证可靠交付,同时也不使用拥塞 阅读详情

相关推荐

计网:第五章 运输层

基于湖科大教书匠b站计算机网络教学视频以及本校课程老师ppt整合出的计算机网络学习笔记

vpurple_的博客 538

计算机网络学习笔记二、 可靠传输机制与流量控制

计网面试知识点一、 流量控制可靠传输机制 1. 背景   网络中进行数据传输时,如果发送方发送速率过快,超过了接收方的接收速度,会发生丢包等网络错误,因此需要对发送方发送速率加以控制,使得接收方能够及时接收数据,这种做法称为流量控制流量控制是保证TCP可靠性的一个方面。   数据链路层进行流量控制的手段简单来说就是,接收方收不下,那就不回复确认(ACK)。   滑动窗口机制是进行流量控制的一种技术手段。 2. 滑动窗口协议   滑动窗口协议指的是一类协议,指采用滑动窗口机制设计的一些协议包括:1位滑动窗

菜到不敢run 672

GBN协议的一些理解

王道书上的讲解不清楚,包括王道网课(2020)讲得也不清楚。 自己试着讲一下为什么窗口最大值 ≤ 2 (e^n) - 1 设用2个比特给帧编号:00、01、10、11 则帧序列为 [ 0,1,2,3 ],[ 0,1,2,3 ]... ...以此循环 那么按照公式,滑动窗口最大值为:3 假设发送窗口的大小为 4 如果第一个窗口发送的 0 1 2 3 号的确认帧全部丢失(即接收方收到...

qq_41228018的博客 1617

计算机网络学习笔记之数据链路层的流量控制可靠传输机制

计算机网络学习笔记之数据链路层的流量控制可靠传输机制数据链路层的流量控制可靠传输机制流量控制可靠传输与滑动窗口机制单帧滑动窗口与停止-等待协议多帧滑动窗口与后退N帧协议(GBN)多帧滑动窗口与选择重传协议(SR)参考文献 数据链路层的流量控制可靠传输机制 流量控制可靠传输与滑动窗口机制 流量控制涉及对链路上的帧的发送速率的控制,以使接收方有足够的缓冲空间来接收每个帧。 例如,在面向帧的自动重传请求系统中,当待确认帧的数量增加时,有可能超出缓冲存储空间而造成过载。 流量控制的基本方法是由接收方控制发

FriendshipTang的博客 2284

计算机网络】个人学习笔记——第五章 运输层:TCP&UDP&三次握手、四次挥手&TCP的可靠传输原理&TCP的拥塞控制与流量控制

计算机网络第五章运输层的个人学习笔记,本章的重点是TCP协议及其有关工作原理。主要包括:TCP协议,UDP协议,TCP协议的连接建立过程(三次握手与四次挥手),TCP可靠传输的实现原理,TCP协议的流量控制与拥塞控制

发布一些个人学习笔记,分享一些可能在安全学习道路上遇到的问题、心得,一起学习一起进步 1713

学习笔记】【计算机网络】【传输层】UDP、TCP差异详解;TCP的可靠传输流量控制、拥塞控制、三次握手、四次挥手;timewait中2MSL的必要性;

这里写自定义目录标题五、传输层1、 UDP协议详解2、 TCP协议详解1、传输控制协议(Transmission Control Protocol)2、基本原理3、可靠传输4、流量控制5、拥塞控制6、三次握手 - 建立连接;6、四次挥手- 断开连接;3、套接字编程参考 五、传输层 传输层是面向用户的最底层;也是面向通信的最高层; 用于管理端到端的通信连接; 前面学的网络层已经解决了:虚拟互联网络中怎样进行数据路由、决定了数据的走向; 可以看作进程之间的通信;(之前的域套接字、共享内存只是单机通信) 端口

多丰富下自己呀 650

计算机网络》—— 5. 运输层

本博客总结了运输层的一些基础知识

weixin_43178683的博客 403

编程与数学 03-002 计算机网络 04_数据链路层功能

数据链路层是计算机网络中的重要层次,负责在相邻节点之间可靠地传输数据。数据链路层的主要任务包括封装成帧、差错控制流量控制。封装成帧是数据链路层的基本任务之一,通过将网络层传下来的IP数据报封装成帧,加上帧头帧尾,然后通过物理层传输到相邻节点。差错控制是数据链路层的另一个重要任务,通过差错检测纠正机制来保证数据的正确传输。流量控制是数据链路层的另一个重要任务,通过控制发送方的发送速率,使得接收方能够及时处理接收到的数据。数据链路层的协议包括点对点协议(PPP协议)以太网数据链路层协议。

明月看潮生的博客 1190

研究生复试-计算机网络学习笔记

第一章;计算机网络体系结构 1,计算机网络功能;数据通信,资源共享,分布式处理,提高可靠性,负载均衡。 2,计算机网络性能指标:带宽,时延,时延带宽积,往返时间。吞吐量,速率。 3,分层结构;OSI;物理层-数据链路层-网络层-传输层-会话层-表示层-应用层 物理层;在屋里媒体上为数据端设备透明传输原始比特流。 数据链路层:将网络层传下来的IP数据报封装成帧。成帧,差错控制,流量控制,传输管理。 ...

qq_33043295的博客 684

10.20

数据链路层 3功能 可靠传输 流量控制 透明传输。拥塞控制是传输层的协议。

weixin_44659323的博客 183

计算机网络】Tcp报文的组成,Tcp是如何实现可靠传输的?

详解计算机网络中的Tcp的报文组成,以及相比于Udp,Tcp是如何实现可靠传输的(确认应答,超时重传,三次握手四次挥手,滑动窗口,流量控制,拥塞控制)

yican2580的博客 4856

计算机网络】第七话·计算机网络流量控制

从今天开始,我将正式开启一个新的打卡专题——【计算机网络·宇宙计划】,没错!这是今年上半年的一整个系列计划!本专题目的是通过百天刷题计划,通过题目知识点串联的方式,刷够1000道题!完成对计算机网络相关知识的全方位复习巩固;同时还配有专门的笔记总结文档教程哦!想要搞定,搞透计算机网络的同学,欢迎订阅本专栏!

kikokingの比特宇宙 5913

计算机网络流量控制可靠传输机制

流量控制可靠传输计算机网络中的数据链路层传输层均有所体现,只是体现形式不一致,但是对应的协议相同相同,为此本章主要介绍滑动窗口协议、停止-等待协议、后退N帧协议选择重传协议。...

haoweixl的博客 2113

计算机网络流量控制可靠传输机制

🍔你(发送方)喂朋友(接收方)吃汉堡朋友嘴里塞满时说:"慢点!等我咽下去再喂!" → 这就是流量控制如果不管不顾猛塞,朋友会吐(缓冲区溢出)📱旧手机接收大文件时跳提示:"存储空间不足"发送方需要暂停发送 → 流量控制起作用。

m0_73254888的博客 1276

计算机网络》深入学:流量控制可靠传输

本文介绍了计算机网络流量控制可靠传输的基本原理与实现机制。首先阐述了发送方与接收方处理能力差异导致的问题,提出了流量控制可靠传输两种解决机制。随后详细分析了三种核心协议:停止-等待协议的简单低效特性,后退N帧协议的累积确认机制及其重传问题,以及选择重传协议通过缓存乱序包实现的更高效率。文章还探讨了现代TCP协议如何结合这些理论,采用混合确认机制动态窗口调整,并指出当前面临的长肥管道等新挑战。最后通过对比表格总结了三种协议的差异,强调这些机制在网络传输效率与可靠性平衡中的重要性。

计算机科学、人工智能、数据分析和大数据方向的研发和教学。 1288

计算机网络】TCP 如何实现可靠传输

文章“【计算机网络】TCP 如何实现可靠传输”探讨了TCP协议如何实现数据的可靠传输。TCP通过序列号、确认应答、重传机制拥塞控制等方式确保数据在传输过程中不丢失、不损坏、不重复,并保证数据按顺序到达。通过这些机制,TCP实现了可靠的端到端数据传输,成为互联网通信的基础协议之一。

朝花夕拾 1万+

计算机网络篇】数据链路层 功能|组帧|流量控制可靠传输机制

数据链路层是OSI模型的第二层,主要负责在相邻网络节点间提供可靠的数据传输。它通过帧同步、差错控制流量控制来确保数据的完整性准确性。这一层使用MAC地址识别设备,并在物理层传输的比特流上添加控制信息,形成数据帧。常见的数据链路层协议包括以太网PPP,它们定义了数据封装传输的具体方法。在本书中重要程度仅次于网络层,是非常重要的学习章节。下面我将逐步为大家介绍其重点。以上就是今天要讲的内容了,主要在组帧,流量控制可靠传输机制方面做了重点的讲解,里面划分了很多值得重视的小点,在书中也是作为重要内容。

m0_74202856的博客 3160

计算机网络流量控制可靠传输机制

一、流量控制可靠传输机制 1、数据链路层的流量控制 2、流量的控制方式 停止-等待协议 :发送接收窗口均为1 滑动窗口协议 后退N桢协议(GBN):发送窗口大于1,接收窗口为1 选择重传协议(SR):发送接收窗口均大于1 3、可靠传输、滑动窗口、流量控制三者关系 可靠传输:发送端发啥,接收端接啥 流量控制:控制发送速率,使接收方有足够的缓冲空间来接收每一桢。 二、停止-等待协议 这里只讨论可靠传输的原理,不考虑数据在哪一层传送。 为什么要有停止-等待协议? 除了比特出差错,底层

weixin_51233575的博客 3274
上一篇: 计算机网络学习笔记-第三章数据链路层
下一篇: 常见智力题
Guo_Chuang
博客等级 码龄6年 9粉丝 61原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值