英国做deal的网站免费发布租房信息网站

英国做deal的网站,免费发布租房信息网站,jsp网站开发 开题依据,百度云域名注册拒绝“停下来傻等”#xff1a;大白话讲透滑动窗口协议 (Sliding Window) 兄弟们#xff0c;咱们学计算机网络的#xff0c;最痛苦的莫过于背那些协议细节。特别是到了传输层#xff0c;什么 TCP、UDP、三次握手、四次挥手#xff0c;头都大了。 但在这堆协议里#xf…拒绝“停下来傻等”大白话讲透滑动窗口协议 (Sliding Window)兄弟们咱们学计算机网络的最痛苦的莫过于背那些协议细节。特别是到了传输层什么 TCP、UDP、三次握手、四次挥手头都大了。但在这堆协议里有一个设计简直是**“天才般的发明”**它凭借一己之力把网络传输效率拉升了 N 个档次。没错就是滑动窗口协议Sliding Window Protocol。如果没有它你的网速可能至今还停留在 56K 猫的时代下载一部电影得等到下个世纪。今天咱们就用最通俗的话把这个面试必考、工作必用的概念给盘明白。1. 为什么我们需要“窗口”从傻瓜式传输说起在滑动窗口出现之前最原始的传输方式叫**“停止-等待”协议Stop-and-Wait**。它的逻辑是这样的你发送方给这是第 1 包数据。停下来盯着屏幕等待…对方接收方收到第 1 包了ACK你好给这是第 2 包数据。继续停下来等待…这像不像你那个强迫症晚期的同事发一条微信必须等你回了“收到”他才肯发下一条。缺点显而易见大部分时间都在等。网络这根“管子”是空的带宽被极度浪费。如果这是跨洋传输一来一回RTT几百毫秒这速度能慢到让你怀疑人生。于是工程师们想我能不能不管你会没回先一口气多发几条这就有了流水线Pipelining而控制这个流水线怎么流的机制就是滑动窗口。2. 什么是滑动窗口核心机制想象一下你有一长串带有编号的数据包要发1, 2, 3, 4, 5, 6, 7, 8 ...滑动窗口就是一个框框住了一部分数据。窗口大小Window Size假设是 3。规则只要是在框里的数据你都有资格直接发出去不用等对方回复。此时的状态窗口框住了[1, 2, 3]。你一口气把1, 2, 3全发了。当你收到1的确认ACK后说明1搞定了。窗口向右滑一格现在的框变成了[2, 3, 4]。哎4进入了窗口你立马把4发出去。你看这个过程是连续的、流动的。只要对方确认得快你的窗口就滑得快数据就像流水一样源源不断地发出去根本不用停下来傻等。3. 两种流派GBN vs SR 面试必问虽然原理简单但具体怎么实施江湖上分成了两大门派。主要分歧在于如果中间丢包了怎么办比如你发了1, 2, 3, 4, 5结果2号包在半路丢了但3, 4, 5顺利到达了。门派一回退 N 步 (Go-Back-N, GBN) —— “连坐制”GBN 的逻辑非常霸道也叫累积确认。接收方我很死板。我收到了1我想要2。你发来了3, 4, 5我不要统统丢掉我只要2发送方我看迟迟收不到2的确认超时了。行吧既然2丢了那从2开始后面的3, 4, 5虽然我发过但我也当它们废了。全部重发特点接收方很简单不需要缓存乱序的包。发送方心态容易崩一旦丢一个包后面发的一堆都白费了网络利用率在丢包率高时会骤降。门派二选择性重传 (Selective Repeat, SR) —— “精准扶贫”SR 的逻辑就理智多了。接收方我收到了1。哎呀2丢了没事3, 4, 5我先缓存收着那是好东西。我给你发个 ACK 告诉你要重传2。发送方收到通知发现只有2没到。好我**只重发2**。一旦2到了接收方把缓存里的3, 4, 5拼起来一起提交上去。特点效率极高不浪费带宽。代码复杂接收方和发送方都需要维护更复杂的逻辑和缓存。4. 这里的“坑”TCP 的滑动窗口上面说的是理论模型现实中的 TCP 协议比这更鸡贼。TCP 的滑动窗口主要干两件事1. 流量控制Flow Control接收方教你做人。接收方有个缓冲区Buffer如果应用层处理得慢Buffer 满了怎么办接收方会在回复的 ACK 包里带上一个字段叫Window Size通知窗口。“兄弟我这也剩 100 字节空间了你悠着点。” - 发送方把窗口缩小。“兄弟我满了Win0” - 发送方暂停发送进入“零窗口探测”状态时不时戳一下看看有地儿了没。这就是为什么你下载东西有时候忽快忽慢可能是你的电脑处理不过来了叫对面慢点发。2. 拥塞控制Congestion Control网络教你做人。如果网络堵车了丢包了发送方不仅受接收方控制还得看网络的脸色。TCP 维护了一个拥塞窗口cwnd。刚开始试探性地发一点慢启动。一切正常指数级扩大窗口发发发丢包了完蛋堵车了。立马把窗口减半或者直接降到 1重新慢启动。所以发送方真正的发送窗口 min(接收方通告窗口, 拥塞窗口)。既要照顾对方的消化能力又要照顾网络的道路状况。总结滑动窗口协议的核心哲学就是充分利用时间。它把“发数据”和“等确认”这两个动作并行化了。Stop-and-Wait是走一步停一步的老大爷。Go-Back-N是一个严格的教官一个人掉队全队重跑。Selective Repeat是一个精明的物流经理只补发丢的那件货。TCP则是集大成者它不仅用滑动窗口还根据路况拥塞和仓库容量流量控制动态调整窗口大小。下次面试官再问你“滑动窗口”你就告诉他这本质上就是一种用空间缓存换时间带宽的贪心策略。