王道考研 核算机网络(6)学习笔记 – 知乎

3.4.1 流量控制与可靠传输机制数据链路层的流量控制
较高的发送速度和较低的承受才能的不匹配，会构成传输犯错，因而流量控制也是数据链路层的一项重要作业。
数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。
数据链路层流量控制办法:接收方收不下就不回复招认
传输层流量控制办法:接收端给发送端一个窗口布告
流量控制的办法
1、中止-等候协议
2、
可靠传输、滑动窗口、流量控制三者联络
可靠传输:发送端发啥，接收端收啥。
流量控制:控制发送速率，使接收方有满足的缓存空间来接收每一个帧。
3.4.2 中止-等候协议1.为啥 要有中止-等候协议？
除了比彪炳过失，底层信道还会呈现丢包疑问。为了完成流量控制。
2.研讨停等协议的条件？
尽管如今常用全双工通讯方法，但为了谈论疑问便利，仅思考一方发送数据（发送方），一方承受数据（接收方）。
因为是在谈论可靠传输的原理，所以并不思考数据是在哪一个层次上运载的。
“中止-等候”就是每发送完一个分组就中止发送，等候对方招认

，在收到招认后再发送下一个分组。
3.停等协议有几种使用情况？
无过失情况&有过失情况

停等协议–无过失情况
就是发送端依此发送多个数据，接收端在收到后，依此回答发送多个相应的ack。

停等协议–有过失情况
1.数据帧丢掉或检测到帧犯错
2.ack丢掉
如图所示，咱们在发送1帧后，接收端的招认帧ack不留神丢掉了，那么发送端就会实施超时重传机制，在跨越一段时刻没有收到招认帧，会从头发送该帧。
3.ack迟到
如图所示，当接收端收到第一个0帧后回答一个ack，可是接收端的第一个ack回答超时，这时，发送端会实施超时重传，然后接收端会收到重传来的0帧，因为该0帧是重复发送的，所以会将其直接丢掉，最终当最初步接收端的迟到ack抵达时，发送端会直接将其丢掉。
停等协议的功能分析
停等协议的实施是相对简略好了解的。
停等协议实施进程中信道使用率很低。
信道使用率
3.4.3 撤离n帧协议思考到停等协议信道使用率低的坏处，咱们提出了两个改进
1.有必要添加序号的规模
2.发送方需要缓存多个分组
由此咱们引出了 撤离n帧协议

撤离n帧协议中的滑动窗口
发送窗口:发送方坚持一组接连的答应发送的帧的序号
接收窗口:接收方坚持一组接连的答应承受帧的序号

gbn发送方有必要相应的三件事
1.上层的调用
上层要发送数据时，发送方先查看发送窗口是不是已满，假定未满，则发生一个帧并将其发送，假定窗口已满，发送方只需要将数据回来给上层，暗示上层窗口已满，上层等一会再发送。（实践完成中，发送方可以缓存这些数据，窗口不满时再发送帧）。
2.收到了一个ack
gbn协议中，对n号帧的招认选用累计招认的方法，标明接收方现已收到n号帧和它之前的悉数帧。
3.超时局件
协议的名字为撤离n帧/回退n帧，来历于呈现丢掉和时延过长帧时发送方的行为。就像在停等协议中相同，守时器将再次用于恢复数据帧或招认帧的丢掉。假定呈现真的超时，发送方重传一切已发送但未被招认的帧。
gbn接收方要做的事
假定正确收到n号帧，而且有序，那么接收方为n帧发送一个ack，并将该帧中的数据有些交给给上层。
其他情况都丢帧，并为迩来顺次接收的帧从头发送ack。接收方无需缓存任何失序帧，只需要维护一个信息:expectedseqnum（下一个顺次的帧序号）。
运转中的gbn
图中比方较为繁琐，故不逐个进行阐明，请自行看图进行分析加深形象。
滑动窗口长度
gbn协议要点总结
1.累积招认（偶尔捎带招认）
2.接收方只顺次序接收帧，不顺次无情丢掉
3.招认序列号最大的、顺次抵达的帧
4.发送窗口最大为2^n-1,接收窗口巨细为1
gbn协议功能分析
利益:因接连发送数据而前进了信道使用率
缺陷:在重传时有必要把正本现已正确传送的数据帧重传，使传输功率降低。

3.4.4.选择重传协议gbn 协议的坏处
假定之前的有一个帧犯错了，那么后续传过来的帧，就都会被接收端丢掉掉，这样就构成了本钱的浪费。
处置办法:设置单个招认，一起加大接收窗口，设置接收缓存，缓存乱序抵达的帧。

选择重传协议中的滑动窗口
sr发送方有必要呼应的三件事
1.上层的调用
从上层收到数据后，sr发送方查看下一个可用于该帧的序号，假定序号位于发送窗口内，则发送数据帧；否则就像gbn相同要么将数据缓存，要么回来给上层之后再传输。
2.收到了一个ack
假定收到ack，参加该帧序号在窗口内，则sr发送方将那个被招认夫人帧符号为已接收。假定该序号是窗口的下 界（最左面第一个窗口对应的序号），则窗口向前移动到具有最弁言号的未招认帧处，假定窗口移动了而且有序号在窗口内的未发送帧，则发送这些帧。
3.超时局件
每个帧都有自个的守时器，一个超时局件发生后只重传一个帧。
sr接收方要做的事
来者不拒（窗口内的帧）
sr接收方将招认一个正确承受的帧而不管是不是顺次。失序的帧将被缓存，并回来给发送方一个招认帧【收谁招认谁】，直到一切帧（即序号更小的帧）皆被收到中止，这时才干够将一批帧顺次交给给上层，然后向前移动滑动窗口。

运转傍边的sr
滑动窗口长度
sr协议要点要点总结