数据链路层的流量控制协议
常用方法：停-等流量控制、滑动窗口流量控制：每个数据帧都有唯一的编号且可循环重复使用已收到确认的有限个帧的序号；当用n个比特进行编号时，若接收窗口WR的大小为1，则发送窗口WT的大小与编码二进制位数的关系：WT<=2n-1
广域网数据链路传输控制规程：1.面向字符型传输控制流程（BSC、DDCMP）、面向比特型传输控制规程（HDLC、SDLC、ADCCP）
| 面向字符型传输控制流程 | 面向比特型传输控制规程 | |
| 传输方式 | 同步或异步传输（200bps~4800bps） | 同步传输（2400bps以上） |
| 发送方式 | 等待发送方式 | 连续发送方式 |
| 传输透明性 | 差 | 好 |
| 差错控制 | 反馈重发方式 | |
| 通信方式 | 半双工或全双工 |
2.面向比特型传输控制规程
帧结构：数据链路层在信息字段的头尾各加有24 bit控制信息
| 标志字段F（1 Byte） | 地址字段A（1 Byte） | 控制字段C（1 Byte） |
网络层PDU ↓ 信息字段INFO |
帧校验序列FCS（2Byte ） | 标志字段F（1 Byte） |
零比特填充法：发送时，先扫描整个帧，只要发现有5个连续的1，则立即填入1个0；接收时，先找到F字段确定帧的边界，每发现5个连续的1是将后面的一个0删除
标志字段F：表明一帧的开始与结束，位模式为0111 1110，对接收方而言两个0111 1110之间的比特流一定是一个数据链路层的帧；HDLC采用零比特填充法使一帧中两个F字段之间不会出现6个连续的1，实现所谓的透明传输，6个连续的1表示一帧的开始与结束
地址字段ADD：8 比特，全1为广播地址，全0为无效地址，有效地址为254个
控制字段：是HDLC的核心，根据该字段最前面两个比特取值的不同，将HDLC分为3类（信息帧、监督帧、无编号帧）
帧校验序列FCS：采用生成多项式为x16+x12+x5+1（对应二进制比特串为1000 1000 0001 0000 1）所检验的范围是add字段+c字段+Info字段
信息字段 Info：用来传送各种数据信息，帧标志：信息帧I帧的特征标志是控制字段的第一个比特为0（监督帧S帧的特征标志是控制字段的第一个比特为1且第二个比特为0；无编号帧U帧的特征标志是控制字段的第一个比特为1且第二个比特也为1）
| 0 | 发送信号N(S) | 询问终止比特P/F | 接收信号N(R) |
| 比特1 | 比特2~4 | 比特5 | 比特6~8 |
数据链路层协议的三个基本问题：
封装成帧
透明传输
差错检测：循环冗余检验CRC（必须以帧为单位传输数据）
在发送端，先把数据划分为组，假定每组k个比特，待传送的一组数据为M，M*2n=在M后面添加n个0，2n*M为被除数，事先选好的长度为（n+1）位的除数P，得出商为Q，余数为R，则把余数R作为冗余码（帧检验序列）添加在数据M的后面发送出去
接收端对收到的每一帧进行CRC检验，若得出余数R=0，则没有差错，接收，反之则丢弃
2019-04-01 星期一
原文地址：https://www.cnblogs.com/happy--hh/p/10652257.html