通信网络第二2.ppt

第2章 端到端的传输协议 通信工程学院信息科学研究所 2.2 链路层的差错控制技术 2.2.1 差错检测(1) 链路层差错检测的目的是：如何有效地发现一帧数据比特经过物理信道传输后是否正确。 2.2.1 差错检测(2) 常用的检错方法 奇偶校验 循环冗余校验CRC（Cyclic Redundancy Check） 其基本思路是发端按照给定的规则,在K个信息比特后面增加L个按照某种规则计算的校验比特;在接收端对收到的信息比特重新计算L个校验比特。比较接收到的校验比较和本地重新计算的校验比特，如果相同则认为传输无误，否则认为传输有错。 1.奇偶校验码(1) 例： 信息序列长K=3，校验序列长L=4。输入信息比特为 ｛S1，S2，S3｝，校验比特为 ｛C1，C2，C3，C4｝，校验的规则为 1.奇偶校验码(2) 1.奇偶校验码(3) 例如：设发送的信息比特为{100}，经过奇偶校验码生成的校验序列为{1110}，则发送的信息序列为{1001110}。 1.奇偶校验码(4) 如果L取1，即 为最简单的单比特的奇偶校验码，它使得生成的码字（信息比特+校验比特）所含“1”的个数为偶数。该码可以发现所有奇数个比特错误，但是不能发现任何偶数个错误。 1.奇偶校验码(5) CRC校验（1） CRC（循环冗余校验）是根据输入比特序列 通过下列CRC算法产生L位的校验比特序列 CRC校验（2） 将输入比特序列表示为下列多项式的系数： 式中：D可以看成为一个时延因子，Di 对应比特 Si 所处的位置。 CRC校验（3） 设CRC校验比特的生成多项式为(g(D)=D16+D15+D2+1) 则校验比特对应下列多项式的系数： 式中：Remainder[?]表示取余数。式中的除法与普通的多项式长除相同，其差别是系数是二进制，其运算以模2为基础。 CRC校验（4） 例如， 的商为 余数为 CRC校验（5） 常用的几个L阶CRC生成多项式为： CRC-16（L=16）： CRC-CCITT（L=16）： CRC-32（L=32）： CRC校验（3） 设CRC校验比特的生成多项式为(g(D)=D16+D15+D2+1) 则校验比特对应下列多项式的系数： 式中：Remainder[?]表示取余数。式中的除法与普通的多项式长除相同，其差别是系数是二进制，其运算以模2为基础。 CRC校验（6） 例2.1 ：设输入比特序列为，采用CRC-16生成多项式，求其校验比特序列。 CRC校验(7) 所以 CRC校验(8) 由此式可得校验比特序列为：（0000001110110010）。最终形成的经过校验后的发送序列为（101101110000001110110010）。 CRC校验(9) 有两种情况：一是接收的序列正确无误；二是有错，但此时的错误使得接收序列等同于某一个可能的发送序列。后一种情况称为漏检。 2.2.2 ARQ协议(1) 前面解决了如何发现传输帧的错误问题，下面要解决当接收端发现传输帧有错如何处理的方法。 2.2.2 ARQ协议(2) 为了研究ARQ协议，我们对物理比特管道（物理链路）作如下假定： 2.2.2 ARQ协议(3) 有四种不同形式的ARQ重传协议 停等式ARQ 返回n-ARQ 选择重发式ARQ 并行等待式ARQ 1.停等式ARQ（1） 停等式ARQ（Stop-and-Wait ARQ）的基本思想是在开始下一帧传送以前，必须确保当前帧已被正确接收。 1.停等式ARQ（1） 假定A发，B收。具体的传送过程如下：A发送一帧后，B如果接收正确，则B向A返回一个肯定的应答（ACK）；B如果接收错误，则B向A返回一个否定应签（NAK）。A必须在收到B的正确ACK后，方可发送下一帧。如果A发送一帧后（并给定时器设置一个初值），在一个规定的时间内（定时器溢出），没有收到对方的ACK，则重发该帧；如果收到了NAK，也要重发该帧。 1.停等式ARQ（2） 由于A到B之间的双向链路都可能出错，上述协议能否正常工作？或者说如何保证该协议能够正确工作呢？ 1.停等式ARQ（3） 由于A到B之间的双向链路都可能出错，保证该协议能够正确工作的基本方法是：在传输的帧中增加发送序号（SN）和接收序号（RN） 。 无发送序号情况 无接收序号情况 等待式ARQ协议的严格描述（1） 假定A向B发送分组（A→B），节点A的发送算法如下： 等待式ARQ协议的严