数据链路层

纠错与检查

校验基本概念

码距：

CRC编码：循环冗余校验码，又称为多项式编码。

局域网链路层协议

最小帧长=网络速率 x 2 x （最大段长/信号传播速度+站点延时）
冲突时槽的公式 slot≈2S/0.7C+2tphy
S为网络跨距
0.7C为0.7倍光速（信号传输速率）
tphy为发送站物理时延（由于往返需通过站点两次，所以取时延的二倍值）。
最大配置下可以接入4个中继器。因此来回时间=2(S/0.7C+4Tr+tphy）
Tr为中继器时延。
以太网帧格式：

7	1	6	6	2	0~1500	0-46	4
前导字段	帧起始符	目的地址	源地址	类型	数据	填充	校验和
	帧起始固定格式10101011				IP数据报

数据加填充字段总长度46~1500字节。

载波监听算法：

监听算法	信道空闲时	信道忙时	特点
非坚持型监听算法	立即发送	等待N，再监听	减少冲突，信道利用率降低
1-坚持型监听算法	立即发送	继续监听	提高信道利用率，增大了冲突
P-坚持型监听算法	以概率P发送	继续监听	有效平衡，但很复杂

二进制指数后退算法
以太网中使用“截断的二进制指数退避算法”，来解决发送数据碰撞的问题。
算法如下：
1、设定基本退避时间为征用期2t
2、从整数集合中，随机抽取一个整数r，则rx2t为发送时间站等待时间。其中，k=Min【重传次数，10】
3、重传次数大于16次，则丢弃该帧，并汇报高层。
算法特点:网络负载越重，可能后退的时间越长。

局域网相关标准

其他数据链路层协议
数据链控制协议，可以分为面向字符的协议和面向比特的协议。
HDCL一种同步控制协议，使用统一的帧结构进行同步传输，01111110作为帧的边界。