第5章 链路层：链路、接入网和局域网 5.2 差错检测和纠错技术
一、差错检测和纠错技术
1.发送节点：
- 将数据D附加若干差错检测和纠错位EDC，一起发送到链路。
- 数据D包括网络层传来的数据报，以及链路级寻址信息、序列号和其他字段。
2.接收节点：
- 接收比特序列D'和EDC'。
- 如果发生传输比特错误（0->1，1->0），D'和EDC'可能与发送的D和EDC不同。
- 接收方根据D'和EDC'，判断D'是否和初始的D相同（D的传输是否正确）。
3.三种主要差错检测技术
- 奇偶校验：最基本的方法。
- Internet校验和：常用于运输层。
- 循环冗余检测：常用于链路层。
二、奇偶校验
1.一比特奇偶校验
2.二维奇偶校验
- 可以检测并纠正单个比特差错（数据或校验位中）
- 能够检测(但不能纠正)分组中任意两个比特的差错。
三、Internet校验和方法——运输层
四、循环冗余检测CRC
1.模2运算——异或
2.基本思想
- 发送方和接收方先共同选定一个生成多项式 G（r+1比特），最高有效位 (最左边)是1
- 发送方：计算出一个r位附加比特R，添加到D的后面产生DR（d+r 比特），使得DR能被生成多项式G模2运算整除，一起发送。
- 接收方：用生成多项式G去除接收到的DR（d+r比特）。若余数非0，则传输发生差错；若余数为0则传输正确，去掉尾部r位，得所需数据D。
3.CRC特点：能检测小于 r+1 位的突发差错、任何奇数个差错