Internet核心原理与应用技术 第5章 Internet差错检测与控制技术.ppt

第第5 5章章 InternetInternet差错检测差错检测 与控制技术与控制技术差错检测技术差错检测技术5.15.1差错控制技术差错控制技术5.25.2滑动窗口流控技术滑动窗口流控技术5.35.35.1 5.1 差错检测技术差错检测技术 5.1.1 5.1.1 奇偶校验码奇偶校验码 奇偶校验是在所发送的每个字符后面奇偶校验是在所发送的每个字符后面添加一个校验位，称为奇偶位（添加一个校验位，称为奇偶位（Parity Bit）。如果在字符中有奇数个）。如果在字符中有奇数个1，则添加，则添加校验位校验位1，有偶数个，有偶数个1则添加则添加0，这叫作偶校，这叫作偶校验。验。如果采用奇校验，在传送的字符位序如果采用奇校验，在传送的字符位序列中，有奇数个列中，有奇数个1，则添加校验位，则添加校验位0；有偶；有偶数个数个1，则添加校验位，则添加校验位1。接收方在收到字。接收方在收到字符和校验位时加以检验。符和校验位时加以检验。5.1.2 5.1.2 校验和校验和5.1.3 5.1.3 循环冗余码循环冗余码 在网络协议中最常用的差错检测技术在网络协议中最常用的差错检测技术是循环冗余校验码（是循环冗余校验码（CRC）。与校验和相）。与校验和相比，比，CRC能够检测出更多的差错，常用在能够检测出更多的差错，常用在数据链路层。数据链路层的包称为帧，在数据链路层。数据链路层的包称为帧，在帧中除了被传数据外，在后面附加一个字帧中除了被传数据外，在后面附加一个字段，称为帧校验序列（段，称为帧校验序列（Frame Check Sequence，FCS）。）。CRC的原理如下。的原理如下。图图5.1 5.1 帧及帧校验序列帧及帧校验序列5.2 5.2 差错控制技术差错控制技术5.2.1 5.2.1 停停等差错控制技术等差错控制技术 停停等差错控制就是发送方每发送一等差错控制就是发送方每发送一个包就等待接收方的响应，在收到接收方个包就等待接收方的响应，在收到接收方正响应后才发送下一个包。正响应后才发送下一个包。5.2.2 5.2.2 后退后退N N机制差错机制差错控制技术控制技术停停等控制每发送一个包就需要一个等控制每发送一个包就需要一个响应，这造成了传输效率的低下。为了提响应，这造成了传输效率的低下。为了提高效率，允许发送方在收到响应前连续发高效率，允许发送方在收到响应前连续发送多个包。送多个包。5.2.3 5.2.3 选择重发差错控制选择重发差错控制 技术技术 在后退在后退N机制中，如果出现一个错误机制中，如果出现一个错误的包，那么它之后的包都要重发。如果只的包，那么它之后的包都要重发。如果只重发出错的包，就成为选择重发控制技术。重发出错的包，就成为选择重发控制技术。5.3 5.3 滑动窗口流控技术滑动窗口流控技术 最简单的流量控制技术就是发送方每最简单的流量控制技术就是发送方每发出一个包就等待响应，只有收到响应之发出一个包就等待响应，只有收到响应之后才能发送下一个包。这种方法称为后才能发送下一个包。这种方法称为“停停等等”流控。但是流控。但是“停停等等”流控使网络流控使网络带宽的利用率很低。为了提高网络带宽的带宽的利用率很低。为了提高网络带宽的利用率，一般采用滑动窗口流控技术。利用率，一般采用滑动窗口流控技术。图图5.2 5.2 滑动窗口流量控制示意图滑动窗口流量控制示意图