计算机网络数据链路层

数据链路层服务
术语：主机和路由器：节点（nodes）
连接相邻结点的通信链路（links）
链路层数据分组：帧（frame），封装网络层数据报
数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻节点传送数据报

链路层在”设配器“即网卡中实现，在一个芯片上实现：以太网网卡，802.11网卡；以太网芯片组。

差错编码
差错编码原理：添加冗余信息

差错编码可以分为检错码和纠错码
汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。

对于检错码，如果编码集的汉明距离ds=r+1，则该差错编码可以检测r位的差错

ci与cj是编码。ci错成了c‘
如果r+1位错了可能会错成另外一个编码

编码集的汉明距离指里面两个编码的最小汉明距离

纠错码会把无效编码纠正成离他最近的编码。如果错了r+1个可能会纠正成cj

常见的差错编码：
奇偶校验码

CRC循环冗余校验码
检错能力更强大，将数据比特视为一个二进制数D
选择一个r+1位的生成比特模式G
目标：选择r位的CRC比特，R


多路访问控制（MAC）协议