Stanford CS 144 Note 15 - Flow control (Stop-and-Wait + Sliding Window)

最新推荐文章于 2023-11-21 12:46:20 发布
最新推荐文章于 2023-11-21 12:46:20 发布
阅读量342 收藏
点赞数
分类专栏： Stanford CS 144 Note 文章标签： 网络协议 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LeoYYZ/article/details/125569906
版权

为什么需要flow control

The sender can send data faster than the receiver could process

1. Stop-and-Wait 

横线上：导致state变化的事件 横线下：这个protocol将会采取的action

 

 简单来说，stop-and-wait保证sender每次只发送一个packet，等待到receiver发送回acknowledgement之后发送下一个

如果等到timeout仍没有收到receiver的acknowledgement，将重新发送这个packet

Sender 和 receiver的FSM图示

可能出现的几种运行情况

最低0.47元/天 解锁文章
LeoYYZ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
day 6：TCP——有限状态机；flow control
jieyannn的博客
04-26 175
TCP连接的建立与拆除全状态 图中蓝色箭头是server端（或者说是passive端）要干的事情，红色箭头是client端（或者说是active端）要干的事情。 flow control 主要解决的问题： 避免由于【发送方速度过快，接收方跟不上】导致的流量浪费 flow control的方法： 1.stop and wait协议： （1）路径上同一时刻只能有1个数据包 （2）接收方收到以后，要发...
Introduction to Computer Networking学习笔记（十一）：flow control 滑动窗口详解
djl806943371的博客
03-30 714
流控制的原因： 发送者发送速度超过接受者处理速度是没有意义的，流控制就是为了避免发送超出接受者接受能力的数据。实现的方式是接受者给发送者反馈。两种基本方式是stop and wait和sliding windows 流控制方式一：Stop and Wait 一次发送一个数据包 发送者发送一个数据包，接收者回复一个ACK包 发送者收到ACK包后再发送下一个数据包 如果发送者超时没有收到A...
TCP: sliding window of flow control
weixin_30819163的博客
07-04 252
TCP: sliding window of flow control 1Content table Sliding window example Sliding window, TX sequence number, RX acknowledge number, RX window size 2Sliding window example ...
Stanford CS144:computer networking lecture1.1
c799818616的博客
12-25 164
Lecture 1-2: Application: Transport: Emplyee the TCP to guaratees corrct.(If you don not need correctness, can use UDP) Network: break the Transport layer protocol to many packet，don not care the correctness, use IP
stop and wait
03-22
computer networks protocol
stanford-corenlp-3.9.2-models.jar
05-09
stanford-corenlp-3.9.2-models.jar
stanford-corenlp-full-2018-10-05 （3.9.2版本）
07-03
Stanford CoreNLP是斯坦福大学开发的一个强大的自然语言处理工具包，主要用于处理文本数据，进行深入的语言分析，包括分词、词性标注、命名实体识别、依存句法分析、共指消解、情感分析等多种任务。这个压缩包...
02/17/2020 Stanford- CS231-note Loss functions and optimization
01-06
You tell your algorithm what kind of errors you care about and what kind of errors you trade off against Multi-class SVM loss –– j could be the number of classes our dataset have -syi – the score ...
stanford-chinese-corenlp-2018-10-05-models.jar（3.9.2版本）
07-03
stanford-chinese-corenlp-2018-10-05-models.jar 是一个Java包，其中包含了Stanford CoreNLP库的中文语言模型。与英文语言模型类似，中文语言模型提供了一系列自然语言处理功能，例如中文分词、词性标注、命名实体...
stanford-corenlp-full-2015-04-20.zip
06-11
斯坦福核心NLP（Stanford CoreNLP）是一款由斯坦福大学自然语言处理组开发的强大工具，它为处理自然语言提供了丰富的功能。这个压缩包"stanford-corenlp-full-2015-04-20.zip"包含了2015年4月20日发布的完整版本，是...
可靠传输的实现机制1——停止等待协议SW（Stop and Wait）
m0_53133879的博客
09-14 2231
在开始这篇博客之前，大家来思考一下，什么是可靠传输呢？想要实现可靠传输需要解决哪些问题呢？就好像你给你的同桌传纸条，最基本的问题，你要确保纸条会被同桌收到，两台主机之前的信息交流也是如此，要确保你发送的信息被对方收到。那么在停止等待协议SW中，这一点是如何做到的呢？我们先来初步了解一下SW的工作原理，基本过程如下图所示以下图片均来自UP主——湖科大教书匠视频链接：【计算机网络微课堂（有字幕无背景音乐版）】 https://www.bilibili.com/video/BV1c4411d7jb?
停止等待协议（SW）——可靠传输协议的实现机制一
越努力越幸运的博客
11-24 4780
本博客参考视频链接： https://www.bilibili.com/video/BV1x4411d7HU?p=25 文章目录SW（Stop and Wait）停止等待协议1.确认与否认2.超时重传3.确认丢失4.确认迟到5.总结6.SW的信道利用率7.例题 SW（Stop and Wait）停止等待协议 这里通过把SW可能遇到的问题，把SW分成四个小部分来讲，即该协议使用过程中可能会遇到的问题以及该协议如何解决此类问题。 1.确认与否认 首先，每次发送方都只发一个数据分组，接收方对数据分组进行差错检测，
计算机网络常问面试问题 2 —— 拥塞控制（congestion control）和流量控制（flow control）以及相互的区别
JMW1407的博客
07-23 5397
拥塞控制和流量控制拥塞控制和流量控制1、流量控制1.1、定义和作用1.2、控制方法1.3、滑动窗口使用2、拥塞控制2.1、定义和作用2.2、拥塞控制的方法2.3、拥塞控制流程（面试重点）——慢开始和拥塞避免2.4、快重传和快恢复2.4.1、快重传2.4.2、快恢复3、拥塞控制和流量控制的区别参考 拥塞控制和流量控制 1、流量控制 1.1、定义和作用 流量控制（flow control）：所说的端到端（end to end）针对的是发送方和接收方速度不匹配的问题比如经典的fast sender and sl
计算机网络（14）——可靠数据传输原理
W24的博客
01-31 4200
文章目录可靠数据传输原理构造可靠数据传输协议经完全可靠信道的可靠数据传输：rdt 1.0经具有比特错误信道的可靠数据传输：rdt 2.0经具有比特错误信道的可靠数据传输：rdt 2.1经具有比特错误信道的可靠数据传输：rdt 2.2经具有比特错误的丢包信道的可靠数据传输：rdt 3.0流水线技术GBNSR 可靠数据传输原理 可靠指不错、不丢、不乱。可靠数据传输的框架如下图所示，为上层实体提供的服务抽象是：数据可以通过一条可靠的信道进行传输（如图 (a) 所示）；实现这种服务抽象是可靠数据传输协议（relia
传输层协议 - TCP（Transmission Control Protocol）
最新发布
qq_61939403的博客
11-21 675
TCP 协议的详细图解
《计算机网络——自顶向下方法》学习笔记——运输层
weixin_45243288的博客
11-28 1892
计算机网络——运输层运输层概述和运输层服务运输层和网络层的关系因特网运输层概述多路复用与多路分解无连接运输：UDPUDP报文段结构UDP检验和可靠数据传输原理构造可靠数据传输协议流水线可靠数据传输协议回退N步选择重传面向连接的运输：TCPTCP连接TCP报文段结构往返时间的估计与超时可靠数据传输流量控制TCP连接管理拥塞控制原理拥塞原因与代价拥塞控制方法TCP拥塞控制公平性明确拥塞通告：网络辅助拥塞控制小结 运输层 运输层位于应用层和网络层之间，是分层的网络体系结构的重要部分。 该层为运行在不同主机上的应用
网络通信-滑动窗口协议-SWP
qq_42576109的博客
11-23 2791
网络通信-滑动窗口协议-SWP
计算机视觉之风格迁移（二）——ECCV2016论文Real-Time Style Transfer复现
qq_40298054的博客
11-14 1225
一、论文简介 1.点睛之处 在上一篇博客中，我讲解了Gatys等人是如何分离图片的内容和风格，由此来进行图片的风格转移。但是，他们的方法有一定的缺陷——训练的时间太长，费时比较久。 该论文提出了一种可以实时进行图片迁移的方法，首先依赖于预训练的网络（VGG19）提取的高级特征在感知损失函数的作用下来训练网络，然后将原始图片通过预训练的网络即可得到风格迁移后的图片。 简单来说，Gatys等人训练的是噪声参数，每更新一次参数都要经过一遍网络，由此导致耗时比较久。这篇论文训练的是网络，将网络训练完成后，即
无线传感器网络：差错控制（Stop and Wait，Go Back N，Selective Repeat）
myDarling_的博客
11-28 941
WSN 的差错控制机制
iOS开发教程：Stanford CS193p Lecture 12 - Core Data与Table Views应用
在斯坦福大学2010年秋季的iOS开发教程CS193p中，这一讲深入探讨了如何利用Core Data进行应用程序开发，特别是在iPhone 4、iPod Touch及iPad上。课程的重点在于理解和应用Core Data框架，一个强大的对象图数据库系统...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值