ARQ协议

  • ARQ协议
  • 停等式 ARQ 协议
    • 停等协议的工作流程
    • 数据帧在链路上传输的几种情况
    • 信道利用率
  • 连续 ARQ 协议
    • 回退N帧的ARQ协议
      • 基本特点
      • 优点与缺点
    • 选择重传ARQ协议
      • 基本特点
      • 优点与缺点

ARQ协议

  自动重传请求(Automatic Repeat-reQuest,ARQ)是 OSI 模型中数据链路层的错误纠正协议之一。
  首先在发送端将信息进行检错编码,然后将检错码经信道发送至接收端。接收端译码后判断是否有错,若有错,要求发送端重传,直至传送正确;若无错,则发送无错确认信号给发送端。
  ARQ 包括 停等式 ARQ 协议连续 ARQ 协议

停等式 ARQ 协议

  停止等待(Stop-And-Wait)协议,发送站发出一个帧后必须等待应答信号,收到肯定应答信号 ACK 后继续发下一个帧;收到否定应答信号 NAK 后重发该帧,在一定的时间间隔内没有收到应答信号也必须重发该帧。

停等协议的工作流程

发送方
(1)将网络层数据封装成一个数据帧;
(2)将数据帧送到数据链路层的发送缓存;
(3)将发送缓存中的数据帧发送出去;
(4)等待;
(5)若收到由接收方发过来ACK帧,转到(1)。

接收方
(1)等待;
(2)收到由发送方发过来的数据帧,则将其放入数据链路层的接收缓存;
(3)若正确,将数据帧拆封,分组数据上交网络层;
(4)向发送方回复确认帧ACK,表示数据帧已经正确接收;
(5)转到(1)。

数据帧在链路上传输的几种情况


信道利用率

连续 ARQ 协议

  连续 ARQ 协议指发送方维持着一个一定大小的发送窗口,位于发送窗口内的所有分组都可连续发送出去,而中途不需要等待对方的确认。这样信道的利用率就提高了。而发送方每收到一个确认就把发送窗口向前滑动一个分组的位置。

回退N帧的ARQ协议

  发送方发完一帧后,不必停下来等待对方的应答,可以连续发送若干帧;如果在发送过程中收到接收方的肯定应答,可以继续发送;若收到对前面某一帧的否认帧,则从该帧开始的后续帧全部重发

基本特点

(1)发送方连续发送许多数据帧。
(2)接收方只接收一帧,即只能顺序接收。
(3)发送方发送的帧需要不同的编号来区分。
(4)发送方要有较大的缓冲区来保留可能重发的帧。

优点与缺点

  优点:连续发送提高了信道利用率,误码率较低时,优于停等协议。
  缺点:要回退N帧重传(Go-Back-N),导致已正确接收的帧重传,因此降低了发送效率。

选择重传ARQ协议

  若某帧出错,后面发送来的正确帧不能立即提交给网络层,由接收方进行缓存,同时要求发送方只重新发送出错的帧,一旦收到重传的帧后,再与原先缓存的帧一起按正确的顺序提交给网络层。

基本特点

(1)只重传出错或定时器超时的数据帧。
(2)发送方发送的帧需要不同的编号来区分。
(3)发送方要有较大的发送缓冲区来保留可能重发的帧。
(4)接收方也有较大的发送缓冲区,暂存接收窗口中序号在出错帧之后的数据帧。

优点与缺点

  优点:避免重传已正确传送的帧,提高了信道利用率。
  缺点:在接收端需要占用一定容量的缓存,控制较复杂

计算机网络——ARQ协议相关推荐

  1. 计算机网络——ARQ协议(自动重传请求)原理

    摘要 自动重传请求(Automatic Repeat-reQuest,ARQ)是OSI模型中数据链路层和传输层的错误纠正协议之一.它通过使用确认和超时这两个机制,在不可靠服务的基础上实现可靠的信息传输 ...

  2. 计算机网络——IP协议基础原理

    摘要 IP协议提供的一种统一的地址格式.它为互联网上的每一个网络和主机分配一个逻辑地址所以IP地址也叫逻辑地址,用来屏蔽物理地址的差异,MAC地址每一个机器都有一个编码.IP地址是32位二进制数据分为 ...

  3. 计算机网络——HTTP协议原理

    摘要 在日常的开发中,很多开发的同学可能很少了解的HTTP协议的底层原理.HTTP协议的底层涉及到请求响应模型,HTTP的工作流程.cookie和session的原理等.本博文主要介绍计算机网络中HT ...

  4. 计算机网络——ARP协议(地址解析)原理

    摘要 地址解析协议,即ARP(Address Resolution Protocol),是根据IP地址获取物理地址的一个TCP/IP协议.主机发送信息时将包含目标IP地址的ARP请求广播到局域网络上的 ...

  5. 计算机网络-TCP协议

    目录 1 概述 2 TCP的主要特点 3 TCP的连接 4 可靠传输的工作原理 4.1 停止等待协议 4.1.1 无差错情况 4.1.2 出现差错 4.2 自动重传请求ARQ 4.3 连续 ARQ 协 ...

  6. TCP连续ARQ协议和滑动窗口协议

    TCP协议通过使用连续ARQ协议和滑动窗口协议,来保证数据传输的正确性,从而提供可靠的传输. 一.ARQ协议 ARQ协议,即自动重传请求(Automatic Repeat-reQuest),是OSI模 ...

  7. 深入探讨——信道利用率[停止-等待协议、回退N帧的ARQ协议]

    ✅ 在学<计算机网络与通信>时,深入探讨并总结了 "信道利用率" 这个重点,做了一点笔记 个人简介:南京邮电大学,计算机科学与技术,在读本科 兴趣领域:数据结构.C/C ...

  8. 计算机网络——TCP 协议原理总结

    目录 1.网络是不可靠的 2.TCP 概念和特点 3.可靠传输机制 1.一问一答的方式 2.流水线传输的方式 1.回退 N 重传 2.选择重传 4.TCP 滑动窗口机制 数据包序号 确认号和累计确认 ...

  9. 计算机网络——运输层协议

    目录 1. 运输层协议概述 1.1 运输层功能 1.2 运输层的两个主要协议 1.3 端口号 2. 用户数据报协议UDP 2.1 特点 2.2 UDP的首部格式 3. 传输控制协议TCP 3.1 TC ...

最新文章

  1. 机器学习研究的七个迷思
  2. Linux学习(七)---组管理和权限管理
  3. 大赛归来的你们,仍是那个少年--少了游移、多了自信,少了软弱、多了坚强...
  4. Switch命令汇总
  5. CS231n 学习笔记(3)——神经网络 part3 :最优化
  6. 开源计划——git的学习笔记
  7. java se面试题_Java SE 8面试问答(第2部分)
  8. ServletContext,ActionContext,ServletActionContext
  9. java中的T extends Comparable ? super T
  10. Python 之父:移动设备中的 Python 应用“又大又慢”!
  11. bmp 图片格式读入 cv::Mat 的 C++ 实现
  12. 从why到how,双态IT的落地联想为何能走在最前列
  13. 大疆2018网申之机器学习算法工程师笔试题B卷
  14. 统计相关系数(1)——Pearson(皮尔逊)相关系数及MATLAB实现
  15. ansys轴对称模型之二维模型
  16. 大一计算机课总结400字,第一学月总结400字以上
  17. Android中的短信收不到问题,华为的安卓(Android)系统手机收不到短信问题解决方法...
  18. 腾讯云cos对象存储服务文件上传api就是一个大坑
  19. rsa java模数_公钥/私钥中的RSA密钥值和模数
  20. On-Premise

热门文章

  1. [Leetcode 963] 最小面积矩形 II
  2. jdk、jre环境变量配置
  3. Linux中根目录的基本知识
  4. 神木林服务器未能,【玩家展示】取出一个高性价比175平民神木林,上号就能玩...
  5. scala android 开发环境搭建,使用Scala + sbt + sbt-android-plugin开发Android应用程序
  6. Java 多线程编程核心技术
  7. 分数的大小比较优秀教案_《比较分数的大小》教案
  8. C++中string::npos的一些用法总结
  9. 你听说过箱根驿传么?
  10. 网络工程师笔记——数字签名与数字证书