第3章 数据链路层

专业英语

FCS帧检验序列(frame check sequence)

CRC循环冗余码(cyclic redundancy code)

ARQ自动重传协议(automatic redundancy code)

PPP点对点协议(point to point Protocol)

HDLC高级数据链路控制协议(high-level data link control)

GBN后退N帧协议(go back N协议)

SR选择重传协议(selective repeat)

介质访问控制层MAC层(medium access control)

频分多路复用技术访问FDMA(frequency-division multiplexing access)

时分多路复用技术访问TDMA(time-division multiplexing access)

波分多路复用技术访问WDMA(wavelength-division multiplexing access)

码分多路复用技术访问CDMA(code-division multiplexing access)

ALOHA协议(additive link on-line hawaii system)

CSMA协议：载波监听多路访问(carrier sense multiple access)

CSMA/CD协议：载波监听多路访问/碰撞检测(carrier sense multiple access with collision detection)

CSMA/CA协议：载波监听多路访问/碰撞避免(carrier sense multiple access with collision avoidance)

LAN局域网：(local area network)

令牌环网：(token ring)

RTS帧请求发送(request to send)

CTS帧允许发送(clear to send)

SIFS短帧间隔(short interframe space)

AP基站(access point)

BSS基本服务集(basic service set)

IFS帧间间隔(inter frame space)

3.1数据链路层的功能概述

数据链路层在物理层提供服务的基础上向网络层提供服务，主要作用是为网络层提供逻辑上无差错的数据链路

功能一：为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务

功能二：链路管理，即连接的建立，维持和释放（用于面向连接的服务）。

功能三：组帧

功能四：流量控制

功能五：差错控制

3.2 组帧

封装成帧

透明传输：
就是不管什么样的比特组合，都可以在链路上传送，链路层就当看不见信件里面的内容一样

透明传输在组帧中的应用：

1.字符计数法：

第一个数字代表要几个字节

缺点：当第一个字节代表的数值出错时，即5变为4，整个帧都会读取错误

2.字符填充法

发送时有开始标识符SOH和结束标识符EOT，接收中间的字符，而当中间的字符有与EOT类似的字符时，在这个字符（EOT）前填充一个Esc，然后接收方在接收时就划去Esc，得到信息

3.零比特填充法

4.违规编码法

3.3差错控制

差错从何而来：

1. 线路的电器特性产生的随机噪声（例如热噪声）
2. 外界短暂原因产生的冲击噪声（主要原因）

差错可能的形式：

位错：比特位出错，1变0，0变1

要传送1，2，3三个帧

帧错：丢失（1，3），重复（1，2，2，3），失序（1，3，2）

3.3.1 检错编码（针对比特错）

奇偶校验码

是由n-1位信息元和1位校验元组成，如果是奇校验，在附上一个校验元后，1的个数为奇数个

偶校验同理

这种方法，奇校验只能校验奇数位出错的情况，偶校验只能校验偶数位出错的情况

循环冗余码CRC

凡事接收端数据链路层接收到的帧均无差错

CRC只能实现无比特差错的传输，这还不是可靠传输

3.3.2纠错编码

海明码

发现双比特错，纠正单比特错