2. 数据链路层

2.1数据链路层功能概述

2.1.1 数据链路层的基本概念

2.1.2 数据链路层的功能概述

2.2 封装成帧和透明传输

2.2.1 封装成帧

2.2.2 透明传输

2.2.3 组帧方法

2.2.3.1 字符计数法

2.2.3.2 字符填充法

• 字符填充法的原理就是在要传输的信息首位加上头和尾用来鉴定帧的开始和结尾

• 当传输的数据中包含了首位鉴定符的时候容易出现差错

• 字符填充法组帧过程

2.2.3.3 零比特填充法

• 在传输信息的首位都加上01111110（0开头6个1在0结尾）来作为帧的开始和结尾的鉴定

• 当传输的信息中出现了和首部尾部一样的信息的时候怎么办

2.2.3.4 违规编码法

2.3 差错控制

2.3.1 检错编码

2.3.1.1 差错原因

2.3.1.2 数据链路层的差错控制

2.3.1.3 奇偶校验码

2.3.1.4 CRC循环冗余码

• 发送端编码过程

• 接收端检错过程

2.3.2 纠错编码

2.3.2.1 海明码

1. 确定校验码位数r

1. 确定校验码和数据的位置

1. 求出校验码的值

1. 检错并纠错

2.4 流量控制与可靠传输

2.4.1 数据链路层流量控制

2.4.2 流量控制方法

2.4.2.1 停止-等待协议

1. 无差错

1. 有差错

• 发送帧丢失或出错

ACK确认问题

• 信道利用率

2.4.2.2 后退N帧协议（GBN）

1.发送

2.接收

2.4.2.3 选择重传协议（SR）

2.5 介质访问控制

2.5.1 传输数据使用的两种链路结构

2.5.2 介质访问控制

2.5.1.1 信道划分介质访问控制

1. 频分多路复用 FDM

2.时分多路复用 TDM 统计时分复用STDM

3. 波分多路复用 WDM

4. 码分复用 CDM

1. ALOHA协议/时隙ALOHA协议

2. CSMA协议

3. CSMA/CD协议

4.CSMA/CA协议

4.轮训协议