计算机网络(35)——数据链路层服务
数据链路层负责通过一个链路从一个节点向另一个物理链路直接相连的相邻结点传送数据报。
组帧
封装数据报构成数据帧,加首部和尾部
帧同步
链路接入
如果时共享介质,需要解决信道接入
帧首部中的MAC地址,用于标识帧的源和目的
相邻结点间可靠交付
在低误码率的有线链路上很少采用
无线链路:误码率高,需要可靠交付
流量控制
协调相邻的发送结点和接收
差错检测
信号衰减和噪声会引起差错
接收端检测到差错
差错纠正
接收端直接纠正比特差错
全双工和半双工通信控制
全双工:链路两端结点同时双向传输
半双工:链路两端结点交替双向传输
差错检测:差错编码
差错编码——可分为检错码和纠错码
对于检错码:如果编码集的汉明距离ds=r+1,则该差错编码可以检测r位的差错
对于纠错码,如果编码集的汉明距离ds=2r+1,则该差错编码可以纠正r位的差错
奇偶校验码
1比特校验位
检测奇数位差错
二维奇偶校验
检测奇数位差错,部分偶数位差错
纠正同一行/列的奇数位错
Internet校验和
循环冗余校验码
MAC协议
多路访问控制协议
两类链路
点对点链路,广播链路
三类
信道划分MAC协议
随机访问MAC协议
轮转MAC协议
TDMA
FDMA