王道考研-计算机网络（三）

数据链路层

功能

负责通过一条链路从一个结点向另一个结点传输数据包

保证网络层数据可靠传到另一网络层，加强物理层传输比特流的功能

为网络层提供服务

无确认无连接(通信质量好，有线)    
有确认无连接  有确认有连接(通信差，无线)

封装成帧和透明传输

帧：头标-有效载荷-尾标

透明传输：无论如何都能进行传输比特流（包括控制信息）

组帧方法： 字符计数法：8位来标明帧内字符数 字节填充的定界符法：SOH、EOT使用特殊的字节，以区分帧 对于图像等二进制流，加入转义字符ESC去除错误的界 带比特填充的定界符法：相当于SOH=EOT=0x7E 发送时数据部分连续遇到5个1则加一个0 违规编码法：高高/低低表示结束(对于曼彻斯特编码法)

差错控制

信道的噪声引起数据传输问题：随机噪声+冲击噪声

位错：比特错误

对应检错编码：奇偶校验码+循环冗余码（注意发送和接收）+校验和

帧错：丢失/乱序/重复 对应纠错编码：海明码(码距d，纠错2d+1，检错d+1，注意发送和接收的算法)

流量控制

较高的发送速度和较低的接受能力的不匹配

数据链路层控制：停止-等待协议/滑动窗口协议