计算机网络技术教程精选资料.ppt

人民邮电出版社 ②?? 纠错法的特点：使用纠错法时，要发送数据中含有大量的“附加位”（又称“非信息”位），因此，传输效率较低。纠错法虽然有其优越性；但是，实现起来复杂，编码和解码的速度慢，造价高，费时，因此，一般通信场合不易使用。如，汉明码使用的就是一种正向纠错法技术。通常，纠错法仅适用于下列场合。 * 人民邮电出版社 ③???? 纠错法的适用场合 l???????? 没有反向信道，无法发回ACK或NAK（肯定应答/否定应答）信息的场合，如单线制的单工传输。 线路传输时间长，要求重发不经济的场合，例如，在卫星通信时延迟较大（可高达0.5秒），而且重发费用较高。 * 人民邮电出版社 1.13.1??????? 奇偶校验的概念 奇偶校验（Parity Checking）是以字符为单位的校验方法，也称垂直冗余校验。一个字符由8位组成，低7位是信息字符的ASCII代码，最高位（附加位）为“奇偶校验码”位，接收方用这个附加位来检验传输的正确性。奇偶校验又分为“奇校验”和“偶校验”2种。在“偶校验”时，必须保证传输字符代码中“1”的个数为偶数个，例如，如果传输字符的编码中有奇数个“1”，则该最高位的值应为“1”，从而使得整个8位中的“1”的个数为偶数；反之，奇校验时，这个最高位（附加位）就为“0”，正是通过该附加位的设置，保证了传输数据中“1”的个数为奇数个。 * 人民邮电出版社 表1-6就是“偶校验”和“奇校验”的应用示例。表中字符“Y”的7位ASCII代码为1011001，其中有4（偶数）个“1”。当采用“偶校验”时，为了保证整个二进制字符代码中“1”的个数为偶数，校验位应为“0”。这样，整个被发送的8位二进制字符代码为。当采用“奇校验”时，为了保证整个字符代码中“1”的个数为奇数，则校验位应为“1”，即整个被发送的8位二进制代码为。 * 人民邮电出版社 表1-6 奇偶校验位的设置 校验方式 校验位 ASCII代码的位 7 6 5 4 3 2 1 ASCII代码 十进制 代表的 字符 偶校验 0 1 0 1 1 0 0 1 89 Y 奇检验 1 1 0 1 1 0 0 1 89 Y * 人民邮电出版社 2.????????? 奇偶校验的工作原理 当接收方收到含有附加位的数据之后，它会对收到的数据进行与发送端一致的“奇检验”或“偶校验”校验，并将结果与原来的奇偶校验位核对，如果有错，就要求对方重发。 * 人民邮电出版社 表1-7 奇偶校验位的工作方式 方式序号 发送方 接收方 奇检验结果 第1种方式 奇数个1，检验正确 第2种方式 一个位出错，偶数个1，检验错误 第3种方式 两个位出错，奇数个1，检验正确 第4种方式 三个位出错，偶数个1，检验错误 * 人民邮电出版社 由表1-7可知，第2种方式下，传输过程中只有1位出错时，接收方可以正确拒收数据；而在第3种方式下，传输过程中有两位出错，由于奇偶检验结果为正确，因此，接收方错误地接收了数据。由此可见，奇偶校验只能检测出奇数个比特位的错误，对偶数个比特位的错误则无能为力。奇偶检验技术虽然简单，但并不是一种安全的差错控制方法。一般，在低速传输时，出错概率较低，效果还可以另人满意。而当传输数据速率很高时，差错检验的结果很可能是错误的。因此，在通过普通电话线和Modem与ISP（Internet服务者）进行低速连接时，常采用奇偶校验法，因此需要设置传输方式（异步）中的奇偶检验位。而在进行高速数据传输时，则需要采用以下更复杂的差错控制技术。 * 人民邮电出版社 1.13.2??? 方块校验LRC 方块校验：也称水平垂直冗余校验LRC，其工作原理的实质仍然是奇偶检验。 LRC是一种对行和列都进行上述“奇偶校验”的方法。它是在VRC校验的基础上，进一步加强校验的方法，它的工作原理同VRC法十分相似。它在传送一批字符（如7个）之后，增加了一个称为“方块校验字符”（LRC）的检验字符。例如，传送7个字符代码及其“偶校验”位和“LRC”字符的工作方式表示在表1-8中。LRC字符在发送端产生并传输，接收方也产生同样的校验字符，并与从发送端收到的校验字符相比较，如果相同，就认为传输正确，