3.4 差错控制技术教案.ppt

哈尔滨工业大学 电子与信息技术研究院 3.4 差错控制技术 在通信网中，进行差错控制的方法基本上有两类：自动请求重发ARQ(Auotmatic Repeat reQuest)和前向纠错FFC(Forward Error Correction)。 在ARQ方式中，接收端发现差错时，以某种方式通知发送端重发，直到收到正确的码字为止。在FEC方式中，接收端不但能发现差错，而且能确定二进制码字发生错误的位置，从而得以纠正。 把能够自动发现差错的编码称为检错码。把不仅能发现差错而且能自动改正错误的编码称为纠错码。 ARQ方式只使用检错码，但必须有双向信道，才有可能把差错信息反馈到发送方；同时发送方要分配一定的发送数据缓冲区，把已经发送出去但还未确认的数据分组再存放一段时间，以便在收到否认分组或超时信息时可以重新发送。 FEC方式则必须使用纠错码，它不需要利用反向信道来传递请求重发的信息，也不需要分配实施重发的发送数据缓冲区。虽然FEC有上述的优点，但由于纠错码一般都要使用比检错码更多的冗余位，编码效率低，而且纠错算法也要比检错算法复杂得多，因而除非在单向传输或实时性要求特别高(FEC由于不需要重传，实时性较好)等场合外，数据通信中使用更多的还是ARQ差错控制方式。 ARQ可以分为以下三种类型： 停等式ARQ：数据分组发送完成之后，发送方等待接收方的状态报告，如果状态报告分组发送成功，发送后续的数据分组，否则重传该分组。 连续ARQ：当发送方接收到接收方的状态报告指示分组出错后，发送方将重传过去的n个数据分组，也称回退N帧ARQ。 选择性重传ARQ：当发送方接收到接收方的状态报告指示分组出错，发送方只发送传送发生错误的分组。 在停等协议中，一次只能发送一分组，发送方等待确认分组。发送方在发送分组的同时启动计时器，该计时器定时大于或等于两倍信号从发送端到接收端传播时间与接收端处理时间之和。当发送方在超时前收到确认分组，就从网络层取一新分组，覆盖发送缓冲区中已正确发送的分组，加上分组编号(分组编号用一位二进制位表示)，发送新分组，同时重新启动计时器。如果计时器超时或收到数据出错的否认分组，则发送方重发当前编号的分组。 具体步骤如下： ① 初始时，双方的分组编号都为0。发送方维护的分组编号表明当前所发分组的序号，接收方维护的分组编号表明当前期望接收的分组序号。 ② 发送方从发送缓冲区中取出一个分组，加上分组编号发送，随即启动计时器。 ③ 接收方接收分组并校验。如果分组校验正确且分组编号同期望接收的分组序号相同，则将该分组存入接收缓冲区，将接收方维护的分组编号取反，放入确认分组，向发送方发送一个确认分组。如果分组校验出错，丢弃该分组，向发送方发送一个否认分组，要求重发指定的分组； 如果分组编号不是当前期望接收的分组编号，则该分组为重复分组，丢弃该分组，向发送方发送一个确认分组。不管是出错还是重复分组，在接收方都要维持分组编号不变。 ④ 发送方收到确认分组后，如果分组编号与当前维护的分组编号不同，则表明当前分组已被正确接收，将发送方维护的分组编号取反，从缓冲区中取出一个新的分组，加上分组编号发送；如果应答分组中的分组编号与当前维护的分组编号相同或在规定时间内未收到确认分组(即计时器超时)，则重发当前编号的分组。 停等协议的优点：从以上过程可以看出，停等协议的收、发双方仅需设置一个分组的缓冲存储空间，便可有效地实现数据重发并确保接收方不会重复接收相同的数据。停等协议最主要的优点就是所需的缓冲存储空间最小，因此在链路端使用简单终端的环境中被广泛采用。 停等协议的缺点：发送方要停下来等待确认分组，当确认分组返回后才能继续发送，这样，当链路距离和信号传播时间很长时，等待时间就长，必然造成信道浪费，信道利用率低。 连续ARQ协议，又称回退-N(Go-back-N) ARQ协议。是指发送方可以连续发送若干个数据分组，即发送完一个数据分组后，不用停下来等待确认分组就可发送下一分组。这就需要在发送方设置一个较大的发送缓冲存储空间，用以存放若干待确认的数据分组。 实现过程如下： ①发送方连续发送信息分组而不必等待确认分组的返回； ②发送方在发送缓冲存储区保存所发送未确认的每个分组的备份； ③接收方对每一个正确收到的信息分组返回一个确认分组； ④每一个确认分组包含一个惟一的序号，随相应的确认分组返回； ⑤接收方保存一个接收次序表，它包含最后正确收到的分组的序号； ⑥当发送方收到相应信息分组的确认后，从缓冲存储空间中删除该信息分组的备份； ⑦ 当发送方检测出失序的确认分组(即第N号信息分组和第N+2号信息分组的确认分组已返回，而N+1号的确认分组未返回)后，便从未被确认的信息分组开始重发。 连续ARQ协议的基本原理是：