回顾
帧同步、差错控制、对等通信协议
乌托邦协议、简单流量控制、出错重传（定时器、序列号）、捎带确认
发送窗口的大小等于能够发送的帧的数量
数据链路层和传输层使用滑动窗口协议
滑动窗口协议
全双工：任何一方即是发送方也是接收方。
捎带确认：确认并非单独的帧，而是被附加到数据帧。
序号：任何帧都有一个序号，确认帧也包含被确认帧的序号。
窗口：窗口是一个环，并且存在上下界。发送方窗口内的序号代表那些可以被发送或还未收到确认的帧。当有新的包从网络层传来，它被赋予最高序号的下一个序号，同时窗口上边界前移一个序号。收到确认帧后，窗口下边界也前移一个序号。
对于接收方，如果接收到的帧的序号等于窗口下边界，那么下边界前移，如果落在窗口内，那么放入缓存区，落在窗口外则被丢弃。在任何情况下，接收方都要发送确认帧，这可以为发送方的行为提供决策依据。
协议4：一位的滑动窗口协议
发送窗口大小=接收窗口大小=1，效率极低。只有窗口大于1才能提高信道利用率。
特殊情形
如果超时时间过短，那么每一帧都可能被发送多次。
当双方同时开始发送，会出现如下情景：发送方收到带有确认信息的帧，但确认信息不正确（发送方发送的第一帧也含有确认信息），导致双方都必须重发。
PS：我感觉第一帧如果能特殊标记，那么也能够避免第一帧携带的确认信息+同时发送导致重发的情况。
协议5：回退n帧
发送窗口大于1，接收窗口等于1。出错时重传帧数多，适用于信道质量好，出错率少的情况。
阻塞前发送的帧数
w<=1+2BD，具体参考https://www.guohere.com/4613.html的20题。
可发送帧数与序号
可发送帧数在协议5中并不等于序号空间的大小，而是要-1，因为在确认帧丢失并重发的情况下，接收方需要判断新的一批是新帧还是重发帧。
协议6：选择重传
发送窗口和接收窗口都大于1，ack累计，出错时可以累计重传，可以否定重传。于是接收方可以只丢弃错帧，发送方可以只重传出错帧，适用于信道质量不好的情况。
接收方的窗口大小要小于等于表达第n帧的状态数，否则窗口重叠会导致无法辨认重传信息属于哪个窗口。发送窗口一般等于接收窗口，接收窗口必须小于能表达的窗口序号/2。
了解概念
HDLC（High-level Data Link Control）协议
面向连接：协议建立、释放逻辑连接
流控制：滑动窗口协议，有序号和确认
差错控制：使用回退n帧协议或者选择重传协议
PPP（Point-to-Point Protocol）协议
面向字符的数据链路协议，字符填充成帧，面向网络层的IP协议，具有差错控制、身份认证功能
ADSL
广泛用于通过本地回路宽带接入
链路层总结
帧同步、差错控制、协议
第四章介质访问控制子层（Media Access Control，MAC）
概念
MAC层介于物理层与数据链路层之间，Link层包括MAC和LLC。
以太网（Ethernet）包括经典以太网与8028.3Ether ne
数据通信方式
单播（unicast）：点对点
广播（broadcast）：全部可以传输，信道共享。MAC算法使广播基于规则而平等。
组播（multicast）：一组中的广播
动态分配信道
ALOHA协议
无线中，设备随时可以发送信息，由于可能冲突而浪费信道容量，闲时很高效，忙时几乎无法避免冲突，信道利用率只有18.4%。
时隙（Slotted）ALOHA协议
时间分槽，时间被分成很多固定长度（一帧的传输时间）的时间片，设备在任意时间片开始时发送信息，减小了冲突的可能（只可能发生在同一时间片），信道利用率36.8%
载波侦听多路访问协议（Carrier Sense Multiple Access，CSMA）
CSMA的特征是“先听后发”，是对ALOHA协议的改进。
非持续式：侦听信道，介质空闲时发送，介质忙时等待一个随机时间，再忙再重复。会由于等待的随机时间浪费信道容量。
1-持续式：侦听信道，介质闲时发送，忙时持续侦听，一旦空闲立即发送，如果冲突，等待一个随机时间再继续侦听。多个设备准备发送时，由于侦听到同一空闲，会发生冲突。
p-持续式：侦听信道，如介质空闲，以p的概率发送，（1-p）的概率等待随机时间。如介质忙或等待了一个随机时间，持续侦听，空闲后重复步骤一。
冲突域（物理层概念）：数据包产生和冲突的网络区域，存在共享媒质区就一定存在冲突域。CSMA即使侦听到空闲，仍然有可能冲突，原因有两点：同时开始的传输、介质中的传播延迟