计算机网络之数据链路层控制及协议

1.数据链路层定义和功能

定义：提供功能和规程上的方法，以便建立、维护和释放网络实体间的数据链路
功能：在有差错的线路上进行无差错的数据传递
基本概念如下图所示：

确定一个数据帧的方法：
字符计数法：帧头一个域来表示整个帧的字符个数
带字符填充的首尾字符定界法：起始字符DLE STX，结束字符DLE ETX
带位填充的首尾标记定界法：起始于结束用01111110表示

2.差错控制

纠错码：发送方在数据块中加入足够多的冗余信息，接收方能够判断是否出错并纠正
检错码：发送方在数据块中加入一定冗余信息，接收方能够判断是否出错但不能判断错误位置

循环冗余检错码（CRC）
在信息码后拼接r位检验码（也称作校验和checksum），存在一个最高次幂为r的多项式，称为生成多项式
checksum生成过程：信息码后面补r个0，除生成多项式取余数即为checksum
例：
发送方数据帧：1101011011
发送方生成多项式：10011<