lec5-差错控制与差错检测

《lec5-差错控制与差错检测》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第五讲第五讲差错控制与差错检测差错控制与差错检测http://net.pku.edu.cnCopyright©2007YANWei.Allrightsreserved.差错控制与差错检测差错控制与差错检测¶主要内容¶¶¶¶¶û停等式ARQ熟练掌握熟练掌握奇偶校验了解汉明纠错原理掌握差错检测原理熟练掌握û连续式ARQû差错检测原理û奇偶校验CRCARQûCRC校验校验机制û汉明纠错原理¶阅读û3.2û3.42http://net.pku.edu.cnCopyright©2007YANWei.Allrightsreserved.差错概述差错概述¶正确

2、传输¶传输出错112211丢失233233丢失44出错time443http://net.pku.edu.cnCopyright©2007YANWei.Allrightsreserved.差错控制差错控制差错控制：指对传输的数据信息进行错误检测¶正确发送ûPDU按发出的次序到达，且每个PDU有不定长的传输延迟。¶检错û当发现错误时，可丢弃错误的信息要求重新传输该信息。¶纠错û当发现错误时，就地立即加以改正。4http://net.pku.edu.cnCopyright©2007YANWei.Allrightsreserved.差错控制的基本功能差

3、错控制的基本功能¶差错检测û目标实体检测到差错并丢弃有错的PDU¶肯定确认û目标实体成功地收到无错PDU后返回肯定确认¶超时重发ARQARQû源实体在预定的时间内未收到确认便重发PDU¶否定确认与重发û目标实体对出错的PDU返回否定确认û源实体重发该PDU5http://net.pku.edu.cnCopyright©2007YANWei.Allrightsreserved.自动重发检错自动重发检错纠错编码：在信息序列中根据某种规则加入一定校验码。¶ARQ原理û发送端根据被传送的数据信息，按一定的规律加入一些校验码位，使数据信息和校验码元有某种相

4、关性，然后一起发送到接收端；û接收端根据数据信息与校验码之间的相关规律进行检验，从而确定接收的信息是否出错，并通过反馈信息把检测结果回送给发送端。Automatic-Repeat-reQuest6http://net.pku.edu.cnCopyright©2007YANWei.Allrightsreserved.停－等式停－等式ARQARQ¶PDU被破坏A帧0Bû源端要保存已发ACK1送但未被确认的帧1PDU付本¶ACK被破坏ACK0û发送PDU用交叉帧0B丢弃A超时重发破坏的0和1表示帧0出错帧û确认也用ACK1ACK0/ACK1表帧1示丢弃

5、ACK0ACK0超时重发破坏优点：实现简单帧1B丢弃缺点：效率低ACK0重复帧7http://net.pku.edu.cnCopyright©2007YANWei.Allrightsreserved.回退回退--NARQNARQF0F1¶发送端连续发出NF2BARR2个帧，接收端以流F3水线方式顺序接收F4RR4各个帧，并进行差F5F6错检测。破坏出错F7¶一旦某个帧有错，F5REJ55,6,7丢弃则丢弃该帧和它之F6RR6后所收到的所有重发F7帧。F0超时RR0F1丢失RR(P=1)回退N-ARQ只能接收顺序帧，故被称RR2为顺序收发方式。F2

6、8http://net.pku.edu.cnCopyright©2007YANWei.Allrightsreserved.回退回退--NARQNARQ（续）（续）¶数据帧被破坏ûA传出一帧i被损坏，B已成功接收帧(i-1)；AµB发回REJi；表明拒收帧i；µA收到REJi后，必须重传帧i及其后续帧;i+1û帧i在传输中被丢失，A随后发送帧(i+1)；µB收到帧(i+1)后发现次序不对，故发回REJi；iµA收到REJi后，必须重传帧i及后续帧;û帧i在传输中被丢失，A并没继续发送帧；µB收不到任何信息，发回一个RR(而不是REJ)；Bµ当A的计

7、时器超时，发一个P位置1的RR帧；i-19http://net.pku.edu.cnCopyright©2007YANWei.Allrightsreserved.回退回退--NARQNARQ（续）（续）¶确认帧被破坏ûB收到帧i并发送RR(i+1)，该确认在途中丢失；Aµ在A的帧计时器超时前可能收到随后帧的确认。RRi+1ûA的计时器超时，发一个P位置1的RR帧；µ如果B没有响应或它的响应被损坏则A重发RR；RRi+2µ这种过程重复一定次数后启动重置过程；ûREJ被损坏；Bµ如果REJ被丢失，则等价于前面处理。i10http://net.pku.

8、edu.cnCopyright©2007YANWei.Allrightsreserved.回退回退--NARQNARQ的特点的特点¶特点