计算机网络之数据链路层：4、流量控制和可靠传输机制（停止等待协议、后退N帧协议、选择重传协议）

思维导图：

流量控制：

流量控制主要是 数据链路层 和 传输层 的主要功能

点对点：点到点系统指的是发送端把数据传给与它直接相连的设备，这台设备在合适的时候又把数据传给与之直接相连的下一台设备，通过一台一台直接相连的设备，把数据传到接收端。例如一个交换机到相邻交换机这叫点对点
端到端：端到端传输指的是在数据传输前，经过各种各样的交换设备，在两端设备问建立一条链路，就象它们是直接相连的一样，链路建立后，发送端就可以发送数据，直至数据发送完毕，接收端确认接收成功。例如：A给B发数据，A发送B接收这叫端到端。
不回复确认：数据链路层的流量控制是事先发送方不知道接受方有多大的接收能力，发送方发送的数据若接收方能接受的了，就会给发送方一个确认告诉发送方你发的速度我可以接受
窗口公告：传输层的流量控制是事先接收方和发送方商量好，接收方告诉发送方我最大能接收这么快，你发数据的速度不能比这个快，要不然我就收不了了。

实现流量控制的方法：

用停止等待协议和滑动窗口协议来实现流量控制
数据链路层的发送窗口和接受窗口在数据传输的过程中都是固定的

停止等待协议：(发送和接收窗口为1的滑动窗口协议)

发一个帧就停止等待一个确认，收到确认后继续发送下一个帧

滑动窗口协议：

后退N帧协议发送窗口>1,接收窗口=1;当0号帧发出后，接收窗口接收并后移，回复确认；发送窗口收到确认帧后窗口后移；以此类推知道发完为止。

实现可靠传输的方法：

数据链路层的可靠传输通常使用确认和超时重传两种机制来完成。

确认是一种无数据的控制帧，这种控制帧使得接收方可以让发送方知道哪些内容被正确接收。有些情况下为了提高传输效率，将确认捎带在一个回复帧中，称为捎带确认。

超时重传是指发送方在发送某一个数据帧以后就开始一个计时器，在一定时间内如果没有得到发送的数据帧的确认帧，那么就重新发送该数据帧，直到发送成功为止。
自动重传请求（Auto Repeat reQuest，ARQ），通过接收方请求发送方重传出错的数据帧来恢复出错的帧，是通信中用于处理信道所带来差错的方法之一。传统自动重传请求分为三种，即停等式（Stop-and-Wait）ARQ、后退N帧（Go-Back-N）ARQ以及选择性重传（Selective Repeat）ARQ。后两种协议是滑动窗口技术与请求重发技术的结合，由于窗口尺寸开到足够大，帧在线路上可以连续地流动，因此又称为连续ARQ协议。

总结：

这里对停止等待协议、后退N帧协议、选择重传协议只做简单介绍，后续会具体讲述