计算机网络自顶向下方法总结6.2差错检测和纠正技术
目录
6.2 差错检测和纠正技术
????????比特级差错检测和纠正（bit-level error detection and correction），即对从一个节点发送到另一个物理上连接的邻近节点的链路层帧中的比特损伤进行检测和纠正，通常是链路层提供的两种服务。差错检测和纠正服务通常也由运输层提供。
????????链路层要保护的数据不仅包括从网络层传递下来需要通过链路传输的数据报，而且包括链路帧首部中的链路级寻址信息，序号和其他字段。
????????三种检测差错技术：奇偶校验，校验和方法，循环冗余检测。
????????6.2.1 奇偶校验
????????奇偶校验只需要单个校验位（parity bit）。偶校验中，发送发只需一个附加比特，使发送的信息比特加附加比特中1的个数为偶数，奇校验则是1的个数为奇数。
????????书中还有一种二维奇偶校验方案。
????????接收方检测和纠正差错的能力称为前向纠错（Forward Error Correction，FEC），可以减少所需的发送方重发的次数，对于实时网络应用或者长传播时延的链路是一个优点。
????????6.2.2 校验和方法
? ? ? ? 在TCP和UDP中，对所有字段都计算因特网检验和。因为运输层差错检测用软件实现，采用简单而快速如检验和这样的差错检测方案是重要的。链路层的差错检测在适配器中用专门硬件实现，能很快执行更复杂的CRC操作。
? ? ? ? 6.2.3 循环冗余检测
? ? ? ? 循环冗余检测（Cyclic Redundancy Check）编码也称多项式编码（polynomial code），因为发送方和接收方要协商一个生成多项式（generator）。
? ? ? ? 因为这节主要涉及三种差错检测和纠正技术，所以篇幅较少，差错检测和纠正技术详细过程还是看书为好。
