zoukankan      html  css  js  c++  java
  • ARQ

    ARQ

    编辑词条

    该词条缺少摘要图词条分类,补充相关内容帮助词条更加完善!立刻编辑>>

    它包括停止等待ARQ协议和连续ARQ协议,错误侦测(ErrorDetection)、正面确认(PositiveAcknowledgment)、逾时重传(RetransmissionafterTimeout)与负面确认继以重传(NegativeAcknowledgmentandRetransmission)等机制。

    外文名

    ARQ

    自动重传请求

    协议称为

    PAR

    比较简单

    目录

    1定义

    编辑

    如果在协议中,发送方在准备下一个数据项目之前先等待一个肯定的确认,则这样的协议称为 PAR(Positive Acknowledgement with Retransmission,支持重传的肯定确认协议)或者ARQ(Automatic Repeat reQuest,自动重复请求协议)。

    自动重传请求(Automatic Repeat reQuest),通过接收方请求发送方重传出错的数据 报文来恢复出错的报文,是通信中用于处理信道所带来 差错的方法之一,有时也被称为后向纠错(Backward Error Correction,BEC);另外一个方法是 信道纠错编码。

    2分类

    编辑

    传统 自动重传请求分成为三种,即停等式(stop-and-wait)ARQ,回退n帧(go-back-n)ARQ,以及选择性重传(selective repeat)ARQ。后两种协议是 滑动窗口技术与请求重发技术的结合,由于窗口尺寸开到足够大时,帧在线路上可以连续地流动,因此又称其为 连续ARQ协议。三者的区别在于对于出错的数据 报文的处理机制不同。三种ARQ协议中,复杂性递增,效率也递增。除了传统的ARQ,还有混合ARQ(Hybrid-ARQ)。

    停等式ARQ

    在停等式ARQ中,数据 报文发送完成之后,发送方等待接收方的状态报告,如果状态报告报文发送成功,发送后续的数据报文,否则重传该报文

    停等式ARQ, 发送窗口和接收窗口大小均为1,发送方每发送一帧之后就必须停下来等待接收方的确认返回,仅当接收方确认正确接收后再继续发送下一帧。该方法所需要的缓冲 存储空间最小,缺点是信道效率很低。

    回退n帧的ARQ

    在回退n帧的ARQ中,当发送方接收到接收方的状态报告指示 报文出错后,发送方将重传过去的n个报文

    回退N, 发送窗口大于1且小于等于(2^(k-1)),接收窗口等于1。允许发送方可以连续发送 信息帧,但是,一旦某帧发生错误,必须重新发送该帧及其后的n帧。这种方式提高了信道的利用率,但允许已发送有待于确认的帧越多,可能要退回来重发的帧也越多。

    选择性重传ARQ

    在选择性重传ARQ中,当发送方接收到接收方的状态报告指示 报文出错,发送方只发送传送发生错误的报文

    选择重传协议, 发送窗口和接收窗口都大于1 且小于等于(2^(k-1))。发送方仅重新传输发生错误的帧,并缓存错误帧之后发送的帧。与回退N相比,减少了出错帧之后正确的帧都要重传的开销。

    混合ARQ

    在混合ARQ中,数据报文传送到接收方之后,即使出错也不会被丢弃。接收方指示发送方重传出错 报文的部分或者全部信息,将再次收到的报文信息与上次收到的报文信息进行合并,以恢复报文信息。

    3应用

    编辑

    在现代的无线通信中,ARQ主要应用在无线链路层。 比如,在WCDMA和cdma2000无线通信中都采用了选择性重传ARQ和混合ARQ。

    4优缺点

    编辑

    优点:比较简单 。因而被广泛的应用在 分组交换网络中。

    缺点:1.通信信道的利用率不高,也就是说,信道还远远没有被数据比特填满。2.是需要接收方发送ACK,这样增加了网络的负担也影响了传输速度。重复发送 数据包来纠正错误的方法也严重的影响了它的传输速度。

  • 相关阅读:
    [ZJOJ] 5772【NOIP2008模拟】今天你AK了吗
    exgcd扩展欧几里得求解的个数
    Dinic当前弧优化 模板及教程
    [Luogu] P3907 圈的异或
    提升——树形DP
    C++ 优先队列
    C++ 洛谷 P2458 [SDOI2006]保安站岗 from_树形DP
    C++ 洛谷 2014 选课 from_树形DP
    C++ luogu1352没有上司的舞会 from_树形DP
    浅说——树形DP
  • 原文地址:https://www.cnblogs.com/mway/p/5932773.html
Copyright © 2011-2022 走看看