数据链路层

功能：链路管理，帧定界，帧同步，透明传输，流量控制，差错检测

概括

组帧：字符计数法：头部加计数字段来表明镇内字符数

		首尾定界法：使用特定字符或比特式定真的开始和结束
							  字符填充：	EOF
							  比特填充：每五个1就填一个0
		违规编码法：采用无违规编码表示其实结束

差错控制：
检错编码：
奇偶校验码（不考）
循环冗余码CRC冗余码

细节部分

信道：点对点信道，广播信道
链路：一根线（物理链路）
数据链路：物理链路+协议
网络适配器：既有软件也有硬件，实现了通信协议，包括数据链路层和物理层
规程等与协议
适配器的过滤功能：适配器收到MAC帧后检查帧中目的地址，若发往本站则收下，否则丢弃
适配器的重要功能：(1)进行串行\并行转换、(2)对数据进行缓存、(3)在计算机的操作系统安装设备驱动程序、(4)实现以太网协议
帧：点对点信道数据链路层的协议数据单元、
数据链路层通信时的主要步骤：

(1)结点A的数据链路层把网络层交下来的IP数据报添加首部和尾部封装成帧

(2)结点A把封装好的帧发送给结点B的数据链路层

(3)若结点B的数据链路层收到的帧无差错，则从收到的帧中提取IP数据报上交给网络层；否则丢弃这个帧

特点：数据链路层不用考虑物理层如何实现，所以就相当与对等层水平传输
最大传送单元MTU：链路层协议规定的所能传送的帧的数据部分长度上限

帧界定的方法：可用特殊的帧定界符，在ACSCII码中，用SOH表示帧的首部开始，EOT表示帧的结束（首尾定界法）

帧界定的作用：判断收到的帧是否完整，不完整则丢弃

透明传输：指的是对帧的数据部分透明，神魔数据都可以完整无差错的通过链路层
透明传输中的问题：若数据中的某个字节的二进制代码恰好组成了帧界定符，就会出现错误

解决方法：字节填充，在控制字符和特殊字符前插入一个转义字符"ESC"，而真正的首部和尾部前不加				  
差错检测：CRC冗余码，循环检测
无差错接受：接收端数据链路层接受的帧，都能认为在传输过程中没有产生差错，无比特差错
不可靠传输

点对点协议PPP
最广泛的是PPP协议
PPP:不支持多点线路，只支持点对点的链路通信，只支持全双工链路
PPP协议不需要的功能：纠错、流量控制、序号、多点线路、半双工或单工链路（只工作在点对点链路）
数据压缩协商：必须提供方法来协商使用数据压缩算法

当PPP使用异步传输时，它把转移符定义为0x7D，并使用字节填充。

当PPP使用同步传输时，使用零比特填充。只要发现有5个连续的1，则立即填入一个0。

使用广播信道的数据链路层

CSMA/CD协议：
载波监听，多点接入，碰撞检测

准备发送，检测信道

适用环境：双向交替通信
争用期：碰撞窗口 ，争用期没碰撞以后也不会碰撞

(1)规定了基本退避时间为争用期2τ，具体的争用期时间是51.2μs；对于10Mbit/s以太网，争用期内能发送512bit，即64字节，也可以说争用期是512比特时间。

        (2)从离散的整数集合[0,1,...,(2^k-1)]中随机取一个数，记为r，重传应推后r倍的争用期，k=min(重传次数，10)

        (3)当重传16次仍不成功时，丢弃该帧，向高层报告

凡长度小于64字节的帧都是由于冲突而异常终止的无效帧

集线器： 每次只能发送一个信号，工作在物理层，只对比特进行转发不进行检测
Smax=T0/(T0+τ)=1/1+a

只有参数a远小于1才能得到尽可能高的极限信道利用率
 以太网的MAC层 48位2进制，6位16j进制

I/G位：地址字段第一个字节的最低位；为0表示单个站地址、为1表示组地址，用来进行多播

G/L位：地址字段第一个字节的最低第二位；为0表示全球管理、为1表示本地管理