思维导图
概念
1.什么是流量控制？
- 流量控制是数据链路层的一种功能，流量控制对数据链路上的帧的发送速率进行控制，以使接收方有足够的缓冲空间来接受每个帧
- 流量控制的基本方法是由接收方控制发送方发送数据的速率
- 常见的流量控制方式有两种：
停止-等待协议、滑动窗口协议 -
2.流量控制方法
可靠传输、滑动窗口、流量控制制
3.思维导图
4.复制的内容
3.什么是滑动窗口机制？
- 滑动窗口协议的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。
- 发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。
- 不同的滑动窗口协议窗口大小一般不同。
- 发送方窗口内的序列号代表了那些已经被发送，但是还没有被确认的帧，或者是那些可以被发送的帧。
在发送端，每收到一个确认帧，发送窗口就向前滑动一个帧的位置，当发送窗口内没有可以发送的帧（即窗口内的帧全部是已发送但未收到确认的帧），发送方就会停止发送，直到收到接受方发送的确认帧使窗口移动，窗口内有可以发送的帧，之后才开始继续发送。
在接受端，当收到数据帧后，将窗口向前移一个位置，并发回确认帧，若收到的数据帧落在接受窗口之外则一律丢弃。
滑动窗口有以下重要特性：
只有接受窗口向前滑动时（同时接受方发送确认帧），发送窗口才有可能（只有发送方收到确认帧才是一定）向前滑动。
从滑动窗口的概念看，停止-等待协议、后退N帧协议和选择重传协议只有在发送窗口大小和接收窗口大小有所差别。
停止-等待协议：发送窗口大小=1，接受窗口大小=1；
后退N帧协议：发送窗口大小>1，接受窗口大小=1；
选择重传协议：发送窗口大小>1，接受窗口大小>1；
当接受窗口的大小为1时，可保证帧的有序接受。
停止—等待协议
- 停止-等待协议也称为单帧滑动窗口与停止-等待协议
- 当发送窗口和接收窗口的大小固定为1时，滑动窗口协议退化为停等协议（stop-and-wait）。
- 该协议规定发送方每发送一帧后就要停下来，等待接收方已正确接收的确认（acknowledgement）返回后才能继续发送下一帧。
- 由于接收方需要判断接收到的帧是新发的帧还是重新发送的帧，因此发送方要为每一个帧加一个序号。
- 由于停等协议规定只有一帧完全发送成功后才能发送新的帧，因而只用一比特来编号就够了。
（1）为什么要有停止-等待协议？
（2）研究停止等待协议的前提
- 虽然现在常用全双工通信方式，但是为了讨论方便，我们仅考虑一方发送数据（发送方），一方接收数据。
（3）停止-等待协议有几种应用情况？
-
1.无差错情况
2.ACK(确认帧)丢失
3.ACK(确认帧)迟到
（4）性能分析
发送方从开始发送数据到收到第一个确认帧ACK为止，这段时间称为一个
发送周期- 信道利用率=发送时间/发送周期
- 由于停等协议要为每一个帧进行确认后才继续发送下一帧，大大降低了信道利用率，因此又提出了
后退n帧协议（GBN）和选择重传协议（SR）。
（5）弊端分析
多帧滑动窗口与后退N帧协议（GBN）
- 在后退n协议中，接收方若发现错误帧就不再接收后续的帧，即使是正确到达的帧，这显然是一种浪费。由此诞生了SR（SELECTICE REPEAT）。
- SR工作原理：当接收方发现某帧出错后，其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可以将已存于缓冲区中的其余帧一并按正确的顺序递交上一层。
- 显然，选择重发减少了浪费，但要求接收方有足够大的缓冲区空间。
- ACK（Ack**nowledge character**）
（1）后退N帧协议（GBN）的滑动窗口
（2）GBN发送方响应的三件事
1️⃣ 上层的调用
- 上层要发送数据时，发送方先检查发送窗口是否已满，如果未满，则产生一个帧并将其发送;如果窗口己满，发送方只需将数据返回给上层，暗示上层窗口已满。上层等一 会再发送。 ( 实际实现中，发送方可以缓存这些数据，窗口不满时再发送帧)。
-
2️⃣ 收到一个ACK
GBN协议中，对n号帧的确认采用
·``累积确认``·的方式，标明接收方已经收到n号帧和它之前的全部帧。3️⃣ 超时事件
协议的名字为后退N帧/回退N帧，来源于出现丢失和时延过长帧时发送方的行为。
- 就像在停等协议中一样，定时器将再次用于恢复数据帧或确认帧的丢失。
-
（3）GBN接受方要做的事
（4）一张图了解GBN发送方和接受方之间的传输过程
（5）GBN滑动窗口的限制
（6）GBN重点知识
来道题目熟悉一下知识
因为接收端可以
累积确认，所以只要看最大的确认帧就行，所以接下来发送方要重发的帧数为4（7）GBN性能分析
多帧滑动窗口与选择重传协议（SR）
在后退n协议中，接收方若发现错误帧就不再接收后续的帧，即使是正确到达的帧，这显然是一种浪费。由此诞生了SR（SELECTICE REPEAT）。
- SR工作原理：当接收方发现某帧出错后，其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可以将已存于缓冲区中的其余帧一并按正确的顺序递交上一层。
显然，选择重发减少了浪费，但要求接收方有足够大的缓冲区空间。
（1）SR的滑动窗口图
（2）SR发送方必须响应的三件事
1️⃣ 上层的调用
从上层收到数据后，SR发送方检查下一个可用于该帧的序号，如果序号位于发送窗口内，则发送数据帧;否则就像GBN一样，要么将数据缓存，要么返回给上层之后再传输。
2️⃣ 收到一个ACK确认帧
如果收到ACK，加入该帧序号在窗口内，则SR发送方将那个被确认的帧标记为已接收。
如果该帧序号是窗口的下界(最左边第-一个窗口对应的序号)，则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧，则发送这些帧。-
3️⃣ 超时处理
-
（3）SR接受方要做的事
SR接收方将确认-一个正确接收的帧而不管其是否按序。失序的帧将被缓存，并返回给发送方一个该帧的确认帧[收谁确认谁]，直到所有帧(即序号更小的帧)皆被收到为止，这时才可以将一-批帧按序交付给 上层，然后向前移动滑动窗口。
-
（4）一张图了解SR发送方和接受方之间的传输过程
（5）SR滑动窗口的大小限制
（6）SR重点知识
一道小例题加深理解
- ACK（Ack**nowledge character**）
若有收获，就点个赞吧
0 人点赞
