循环冗余检验的原理说明

《循环冗余检验的原理说明》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、循环冗余检验的原理说明M1101010110←Q商除数P→110101101000110100000←2rM被除数110101111011G(X)110101XrM(X)11101011010111111011010110110011010111001011010101110←R余数R(X)东南大学自动化学院G(X)的选择¢性质1：若G(X)含有（X+1)的因子，则能检测出所有奇数个错；¢性质2：若G(X)中不含有X的因子，或常数项为1，则能¾检测出所有突发长度≤r的突发错；−(r−1)¾对突发长度为r+1的突发错的漏检率为2；−r¾对突发长度大于r+1的突发错的漏检率为2

2、；¢性质3：若G(X)中不含有X的因子，而且对于任何L0

3、CheckSequence)。¢循环冗余检验CRC和帧检验序列FCS并不等同。¢CRC是一种常用的检错方法，而FCS是添加在数据后面的冗余码。¢FCS可以用CRC这种方法得出，但CRC并非用来获得FCS的惟一方法。东南大学自动化学院应当注意¢仅用循环冗余检验CRC差错检测技术只能做到无差错接受(accept)。¢“无差错接受”是指：“凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。¢也就是说：“凡是接受的帧都没有传输差错”（有差错的帧就丢弃而不接受）。¢要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。

4、东南大学自动化学院3.2.5停止等待协议的算法¢这里不使用否认帧（实用的数据链路层协议大都是这样的），而且确认帧带有序号n。¢按照习惯的表示法，ACKn表示“第n–1号帧已经收到，现在期望接收第n号帧”。¢ACK1表示“0号帧已收到，现在期望接收的下一帧是1号帧”；¢ACK0表示“1号帧已收到，现在期望接收的下一帧是0号帧”。东南大学自动化学院在发送结点(1)从主机取一个数据帧，送交发送缓存。(2)V(S)←0。(3)N(S)←V(S)。(4)将发送缓存中的数据帧发送出去。(5)设置超时计时器。(6)等待。{等待以下(7)和(8)这两个事件中最先出现的一个}(7)收到确认帧

5、ACKn，若n=1–V(s)，则：从主机取一个新的数据帧，放入发送缓存；V(S)←[1−V(S)]，转到(3)。否则，丢弃这个确认帧，转到(6)。(8)若超时计时器时间到，则转到(4)。东南大学自动化学院在接收结点(1)V(R)←0。(2)等待。(3)收到一个数据帧；若N(S)=V(R)，则执行(4)；否则丢弃此数据帧，然后转到(6)。(4)将收到的数据帧中的数据部分送交上层软件（也就是数据链路层模型中的主机）。(5)V(R)←[1−V(R)]。(6)n←V(R)；发送确认帧ACKn，转到(2)。东南大学自动化学院停止等待协议的注意点¢连续出现相同发送序号的数据帧，表明发送

6、端进行了超时重传。连续出现相同序号的确认帧，表明接收端收到了重复帧。¢发送端在发送完数据帧时，必须在其发送缓存中暂时保留这个数据帧的副本。这样才能在出差错时进行重传。只有确认对方已经收到这个数据帧时，才可以清除这个副本。东南大学自动化学院停止等待协议的要点（续）¢实用的CRC检验器都是用硬件完成的。¢CRC检验器能够自动丢弃检测到的出错帧。因此所谓的“丢弃出错帧”，对上层软件或用户来说都是感觉不到的。¢发送端对出错的数据帧进行重传是自动进行的，这种差错控制体制常简称为ARQ(AutomaticRepeatreQuest)，即自动请求重传。东南大学自动化学院3.2.6停止等待

7、协议的定量分析¢设tf是一个数据帧的发送时间，且数据帧的长度是固定不变的。显然，数据帧的发送时间t是数据帧的长f度l(bit)与数据的发送速率C(bit/s)之比，即ft=l/C=l/C(s)（3-1）fff¢发送时间tf也就是数据帧的发送时延。¢数据帧沿链路传到结点B还要经历一个传播时延tp。¢结点B收到数据帧要花费时间进行处理，此时间称为处理时间t，发送确认帧ACK的发送时间为t。pra东南大学自动化学院停止等待协议中数据帧和确认帧的发送时间关系AB数据帧的传播时延t发送时间tpfDATA两个成功发送的数据帧之