深入浅出计算机网络 - 3.2.3 (3)可靠传输的实现机制 - 回退N帧协议

合集 · 深入浅出计算机网络 微课视频 (113)

  1. 10:03
    《深入浅出计算机网络(微课视频版)》新书推介
  2. 9:38
    1.1 信息时代的计算机网络
  3. 15:27
    1.2 因特网概述
  4. 13:24
    1.3 电路交换、分组交换和报文交换
  5. 8:29
    1.4 计算机网络的定义和分类
  6. 22:30
    1.5 计算机网络的性能指标-速率、带宽、吞吐量、时延
  7. 10:33
    1.5 计算机网络的性能指标——时延带宽积、往返时间、利用率、丢包率
  8. 10:15
    1.6.1 常见的三种计算机网络体系结构
  9. 15:18
    1.6.2 计算机网络体系结构分层的必要性
  10. 9:04
    1.6.3 计算机网络体系结构分层思想举例
  11. 12:10
    1.6.4 计算机网络体系结构中的专用术语
  12. 5:17
    2.1 物理层概述
  13. 19:37
    2.2 物理层下面的传输媒体
  14. 7:02
    2.3 传输方式
  15. 18:25
    2.4 编码与调制
  16. 16:49
    2.5 信道的极限容量
  17. 16:23
    2.6 信道复用技术
  18. 6:06
    3.1 数据链路层概述
  19. 6:26
    3.2 数据链路层的三个重要问题
  20. 12:42
    3.2.1 封装成帧和透明传输
  21. 14:59
    3.2.2 差错检测
  22. 7:24
    3.2.3 (1)可靠传输的相关基本概念
  23. 16:28
    3.2.3 (2)可靠传输的实现机制 - 停止-等待协议
  24. 20:57
    3.2.3 (3)可靠传输的实现机制 - 回退N帧协议
  25. 10:54
    3.2.3 (4)可靠传输的实现机制 - 选择重传协议
  26. 12:22
    3.3 点对点协议PPP
  27. 3:45
    3.4 共享式以太网
  28. 22:07
    3.4.1 网络适配器和MAC地址
  29. 9:39
    3.4.2 (1)CSMA/CD协议的基本原理
  30. 14:09
    3.4.2 (2)共享式以太网的争用期、最小帧长和最大帧长
  31. 7:28
    3.4.2 (3)共享式以太网的退避算法和信道利用率
  32. 6:40
    3.4.3 使用集线器的共享式以太网
  33. 5:06
    3.4.4 在物理层扩展以太网
  34. 6:30
    3.4.5 在数据链路层扩展以太网(1)—— 网桥的主要结构和基本工作原理
  35. 12:42
    3.4.5 在数据链路层扩展以太网(2)—— 透明网桥的自学习和转发帧的过程以及生成树协议STP
  36. 2:48
    3.5 交换式以太网
  37. 9:07
    3.5.1 以太网交换机
  38. 12:38
    3.5.2 共享式以太网和交换式以太网的对比
  39. 4:57
    3.6 以太网的MAC帧格式
  40. 6:12
    3.7.1 虚拟局域网VLAN概述
  41. 19:18
    3.7.2 虚拟局域网VLAN的实现机制
  42. 10:40
    3.8 以太网的发展
  43. 7:36
    3.9.1 802.11无线局域网的组成
  44. 3:16
    3.9.2 802.11无线局域网的物理层
  45. 4:28
    3.9.3 (1)802.11无线局域网的数据链路层——使用CSMA/CA协议(而不使用CSMA/CD协议)
  46. 16:20
    3.9.3 (2)802.11无线局域网的数据链路层——CSMA/CA协议的基本工作原理
  47. 8:27
    3.9.4 802.11无线局域网的MAC帧
  48. 7:31
    4.1 网络层概述
  49. 8:28
    4.2 网际协议IP和4.2.1 异构网络互连
  50. 8:42
    4.2.2 IPv4地址及其编址方法——概述
  51. 20:26
    4.2.2 IPv4地址及其编址方法——分类编址方法
  52. 17:50
    4.2.2 IPv4地址及其编址方法——划分子网的编址方法
  53. 20:58
    4.2.2 IPv4地址及其编址方法——无分类编址方法
  54. 16:09
    4.2.3 IPv4地址的应用规划
  55. 12:38
    4.2.4 IPv4地址与MAC地址
  56. 9:11
    4.2.5 地址解析协议ARP
  57. 14:45
    4.2.6 IP数据报的发送和转发流程
  58. 29:58
    4.2.7 IPv4数据报的首部格式
  59. 9:36
    4.3 静态路由配置
  60. 5:01
    4.4.1~4.4.2 因特网的路由选择协议概述
  61. 20:28
    4.4.3 路由信息协议RIP
  62. 22:25
    4.4.4 开放最短路径优先OSPF
  63. 10:00
    4.4.5 边界网关协议BGP
  64. 4:49
    4.4.6 路由器的基本工作原理
  65. 16:05
    4.5 网际控制报文协议ICMP
  66. 15:29
    4.6 虚拟专用网VPN和网络地址转换NAT
  67. 5:27
    4.7.1~4.7.2 IP多播技术的相关基本概念、IP多播地址和多播组
  68. 9:01
    4.7.3 在局域网上进行硬件多播
  69. 5:15
    4.7.4 在因特网上进行IP多播需要的两种协议
  70. 17:29
    4.7.5 网际组管理协议IGMP
  71. 12:25
    4.7.6 多播路由选择协议
  72. 12:06
    4.8 移动IP技术概述
  73. 6:06
    4.9.1 IPv6引进的主要变化
  74. 9:43
    4.9.2~4.9.3 IPv6数据报的基本首部和扩展首部
  75. 9:21
    4.9.4 IPv6地址
  76. 7:11
    4.9.5 从IPv4向IPv6过渡
  77. 3:47
    4.9.6 网际控制报文协议ICMPv6
  78. 24:07
    4.10 软件定义网络SDN
  79. 4:22
    5.1.1 进程间基于网络的通信
  80. 4:33
    5.1.2 TCP/IP体系结构运输层中的两个重要协议
  81. 15:25
    5.1.3 运输层端口号、复用与分用的概念
  82. 11:53
    5.2 UDP和TCP的对比
  83. 23:27
    5.3.1 TCP报文段的首部格式
  84. 14:45
    5.3.2 TCP的运输连接管理(1)——”三报文握手“建立TCP连接
  85. 13:28
    5.3.2 TCP的运输连接管理(2)——”四报文挥手“释放TCP连接
  86. 18:07
    5.3.3 TCP的流量控制
  87. 49:11
    5.3.4~5.3.5 TCP的拥塞控制以及与网际层拥塞控制的关系
  88. 16:52
    5.3.6 TCP可靠传输的实现
  89. 11:16
    5.3.7 TCP超时重传时间的选择
  90. 4:07
    5.3.8 TCP的选择确认
  91. 3:30
    6.1 应用层概述
  92. 6:17
    6.2 客户/服务器方式和对等方式
  93. 15:19
    6.3 动态主机配置协议DHCP
  94. 20:19
    6.4 域名系统DNS
  95. 9:48
    6.5 文件传送协议FTP
  96. 22:03
    6.6 电子邮件
  97. 27:14
    6.7 万维网WWW
  98. 7:54
    7.1 网络安全概述
  99. 4:12
    7.2.1 密码学相关基本概念
  100. 6:27
    7.2.2 对称密钥密码体制
  101. 6:18
    7.2.3 公钥密码体制
  102. 10:06
    7.3.1 报文摘要和报文鉴别码
  103. 6:20
    7.3.2 数字签名
  104. 11:08
    7.4 实体鉴别
  105. 10:27
    7.5 密钥分发
  106. 11:45
    7.6 访问控制
  107. 14:03
    7.7 网络体系结构各层采取的安全措施——物理层和数据链路层
  108. 19:24
    7.7 网络体系结构各层采取的安全措施——网络层
  109. 7:07
    7.7 网络体系结构各层采取的安全措施——运输层
  110. 5:12
    7.7 网络体系结构各层采取的安全措施——应用层
  111. 14:10
    7.8 防火墙访问控制与入侵检测系统
  112. 26:59
    7.9 常见的网络攻击及其防范
  113. 15:35
    定长子网划分和变长子网划分的二叉树解法
Description
《深入浅出计算机网络》 微课视频版
参考教材:高军等 《深入浅出计算机网络(微课视频版)》
用简单的语言描述复杂的问题,用形象生动的动画演示抽象的概念,用精美的文案给人视觉上的享受。让初学者更容易入门计算机网络。 希望在计算机网络的学习、复习和考研中能够助你一臂之力。
本书全书配套教学视频、教学课件PPT、精美知识小结思维导图、习题等丰富资料。
定期在中国大学MOOC和学银在线上开课,欢迎进入课程学习提问交流。
获取资料,请扫描书中二维码。
第三章 数据链路层
3.2 数据链路层的三个重要问题
3.2.3 可靠传输
(3)可靠传输的实现机制 - 回退N帧协议

Comments

肚兜蝈蝈出列 2022-09-22

记个笔记:在收到第一帧的确认帧之前可以将所有帧发送出去,所以数据大小是整个窗口的数据大小,耗费时间是:发送时延+传输时延

♥ 26 ↩ 9

noitulovnoc 2023-09-20

这个例题图很清楚,就是没太讲清,加上一句“因为RTT大于1000个数据帧的发送时延,必须等第一个ack到了才能发第1001个(也就是等1*发送时延+1*RTT),所以最快速率是在1*发送时延+1*RTT下发1000个数据帧” 就很好理解了,这个图很清晰。

♥ 17

熬夜的墨点 2023-10-22

这里最大平均传输速率的计算,我开始的疑问(感觉也是一般人不理解的地方): (1)为什么最后除以的时间是一个数据帧的传输时延(一个RTT可以理解,主要疑问是为什么不是1000个数据帧传输时延,其实画图很容易解决);对于收到第一帧确认帧帧前可以发送1000帧没有疑问。 后面结合评论区和自己思考: (1)针对平均传输速率,一般是假设要发送的数据足够大(无穷),然后不考虑误码、丢失等意外情况 (2)然后主要找循环周期(即每间隔多久,做重复的事件,间隔分析): 【1】对该例,考虑到RTT=100ms,一个数据帧传输时延=80us(1000个即80ms,即第一个确认帧收到前可以发送1000帧,然后等20ms才收到第一个确认帧,开始继续发送) 【2】可以发现下一次发送1000帧(即循环【1】,为100ms(实际100ms+80us)后): 此时,开始收到第一个数据帧的确认,后面每间隔一个传输周期发送一个数据帧(而发送一个数据帧也是间隔一个传输周期,可以流水线理解),至此,可以得出100ms为循环周期 【3】根据每100ms发送数据量除以间隔周期计算最大平均数据传输速率。

♥ 9

画题记路 2024-09-05

那些分母计算整个8*1000*1000比特的同学应该是搞错了下一个发生周期开始时刻,大概是用case2来算的[doge]

♥ 6 ↩ 2

Kosthi 2023-08-27

为什么1000个帧的数据量要除以发送一个帧的周期?

♥ 4 ↩ 4

齐山风雨 2025-07-13

我看弹幕里大家一直强调重传,有没有可能,有的人说的意思是下面这样, 发送方先发0~7的帧,此时窗口是【0,1,2,3,4,5,6,7】 在发送方收到ack0后发送窗口向前移动,落入发送窗口内的8号数据立即被发送,此时窗口是【1,2,3,4,5,6,7,8】 在发送方收到ack2后发送窗口向前移动,落入发送窗口内的9号、10号数据立即被发送,此时窗口是【3,4,5,6,7,8,9,10】 在发送方收到ack3后发送窗口向前移动,落入发送窗口内的11号数据立即被发送,此时窗口是【4,5,6,7,8,9,10,11】 此时,4号数据帧超时,发送方重传窗口内之前已经发过的4~11一共8个数据!这样怎么不算重传呢?前面老师ppt里发送窗口向前移动立即就把落入发送窗口内的数据分组发出去了,在这个题里反而又不立即发了.

♥ 2 ↩ 2

我来監督沙瑞金丶 2023-02-02

数据帧的发送时延为什么要用带宽算啊

♥ 2 ↩ 3

Fire炎黔 2025-03-29

关于最后一个例题。计算得到1000个数据帧连续发送的时间为0.08s,小于一个RTT=0.1s,所以一个周期为一个数据帧的传输速率加上一个RTT。这一个周期内,主机甲(发送方)没有接收到新的ACK,发送的数据量就是1000个数据帧。

♥ 1 ↩ 3

春哥来临 2024-08-29

如果没有题干,只问最大数据传输速率,那肯定是带宽。现在的情况是一次最多传1000个帧,发完1000个第一个ack还没到,想发新的由于窗口限制也发不了了,只能等ack到了发送窗口移动才会发新的。但是按理来说,此时最大数据传输速率应该是1000个帧的数据量与发送1000个帧的时间的比值,发送指传输,传播过程不属于传输吧(参照之前学的发送时延和传播时延还有带宽),就好比跑100m,速率是100/跑步的时间,你不可能除以跑步的时间+跑完休息的时间吧。但是这个题算时间的时候,除了1000个帧的传输时间还加上了一点等待第一个ack的时间。这就很奇怪。我觉得可能是因为问题中的速率前面有平均二字吧,所以加了一段没有发送数据的时间。有点像瞬时变化率和平均变化率的关系。

♥ 1

风惜夜吟 2024-02-21

还是不明白最后一个大题,发送1000个数据帧,编号为0-999,如果收到第一个确认帧就又开始发送,发送的就是1-1000,不是重发了999个数据吗?可是发送时延换成1000数据帧的发送时延又没有合适的选项

♥ 1

AbstractLight 2023-11-30

我觉得应该是取信道速率上限和协议速率上限两者的最小值。从计算可以看出后者受带宽的影响很小,带宽缩水到 1/10 也没差多少,但此时速率受带宽限制。

♥ 1

浮岚旧梦 2023-10-09

第一个选择题,需要重传的帧数不应该是4~11吗?@湖科大教书匠

♥ 1 ↩ 4

cici_la 2023-07-16

1000为啥乘以8呀

♥ 1 ↩ 1

halfmo0n 2023-04-12

daka

♥ 1

蒜泥茄条 2023-03-17

时延=长度/速率。速率=长度/时延

♥ 1 ↩ 2

CareyChe 2022-10-23

华为员工被高强度加班事件:https://zhuanlan.zhihu.com/p/576098063

♥ 1

一个小小小木头 2022-09-25

有个疑问❓最后计算题,为什么除以一个周期的时间呢

♥ 1 ↩ 4

源滚滚呀滚 2025-10-09

看完评论区同学们的讨论,我关于最后一题的疑问完全解决了,同学们都好厉害

无语无语呵呵 2025-05-28

第一个选择题按照前面的演示结果,不应该是在接受到0,2,3号帧的确认后,当发送方的发送窗口增加了8,9,10,11的时候也发送了8,9,10,11但是没有被接受吗?那8,9,10,11为什么不算做要重发的帧数,他既然已经被发送过一次了

↩ 1

jdisw 2024-10-15

对于那些疑惑最后一题为什么是除以一个分组发送的时间的同学,请翻到视频1:20秒处,教书匠没有讲,但其实图里有画出来,就是接受到第一个分组的ack时,发送方就里面开始发下一个一千组了。我也是刚发现。。。