深入浅出计算机网络 - 3.2.3 (3)可靠传输的实现机制 - 回退N帧协议
合集 · 深入浅出计算机网络 微课视频 (113)
-
《深入浅出计算机网络(微课视频版)》新书推介
10:03
-
1.1 信息时代的计算机网络
9:38
-
1.2 因特网概述
15:27
-
1.3 电路交换、分组交换和报文交换
13:24
-
1.4 计算机网络的定义和分类
8:29
-
1.5 计算机网络的性能指标-速率、带宽、吞吐量、时延
22:30
-
1.5 计算机网络的性能指标——时延带宽积、往返时间、利用率、丢包率
10:33
-
1.6.1 常见的三种计算机网络体系结构
10:15
-
1.6.2 计算机网络体系结构分层的必要性
15:18
-
1.6.3 计算机网络体系结构分层思想举例
9:04
-
1.6.4 计算机网络体系结构中的专用术语
12:10
-
2.1 物理层概述
5:17
-
2.2 物理层下面的传输媒体
19:37
-
2.3 传输方式
7:02
-
2.4 编码与调制
18:25
-
2.5 信道的极限容量
16:49
-
2.6 信道复用技术
16:23
-
3.1 数据链路层概述
6:06
-
3.2 数据链路层的三个重要问题
6:26
-
3.2.1 封装成帧和透明传输
12:42
-
3.2.2 差错检测
14:59
-
3.2.3 (1)可靠传输的相关基本概念
7:24
-
3.2.3 (2)可靠传输的实现机制 - 停止-等待协议
16:28
-
3.2.3 (3)可靠传输的实现机制 - 回退N帧协议
20:57
-
3.2.3 (4)可靠传输的实现机制 - 选择重传协议
10:54
-
3.3 点对点协议PPP
12:22
-
3.4 共享式以太网
3:45
-
3.4.1 网络适配器和MAC地址
22:07
-
3.4.2 (1)CSMA/CD协议的基本原理
9:39
-
3.4.2 (2)共享式以太网的争用期、最小帧长和最大帧长
14:09
-
3.4.2 (3)共享式以太网的退避算法和信道利用率
7:28
-
3.4.3 使用集线器的共享式以太网
6:40
-
3.4.4 在物理层扩展以太网
5:06
-
3.4.5 在数据链路层扩展以太网(1)—— 网桥的主要结构和基本工作原理
6:30
-
3.4.5 在数据链路层扩展以太网(2)—— 透明网桥的自学习和转发帧的过程以及生成树协议STP
12:42
-
3.5 交换式以太网
2:48
-
3.5.1 以太网交换机
9:07
-
3.5.2 共享式以太网和交换式以太网的对比
12:38
-
3.6 以太网的MAC帧格式
4:57
-
3.7.1 虚拟局域网VLAN概述
6:12
-
3.7.2 虚拟局域网VLAN的实现机制
19:18
-
3.8 以太网的发展
10:40
-
3.9.1 802.11无线局域网的组成
7:36
-
3.9.2 802.11无线局域网的物理层
3:16
-
3.9.3 (1)802.11无线局域网的数据链路层——使用CSMA/CA协议(而不使用CSMA/CD协议)
4:28
-
3.9.3 (2)802.11无线局域网的数据链路层——CSMA/CA协议的基本工作原理
16:20
-
3.9.4 802.11无线局域网的MAC帧
8:27
-
4.1 网络层概述
7:31
-
4.2 网际协议IP和4.2.1 异构网络互连
8:28
-
4.2.2 IPv4地址及其编址方法——概述
8:42
-
4.2.2 IPv4地址及其编址方法——分类编址方法
20:26
-
4.2.2 IPv4地址及其编址方法——划分子网的编址方法
17:50
-
4.2.2 IPv4地址及其编址方法——无分类编址方法
20:58
-
4.2.3 IPv4地址的应用规划
16:09
-
4.2.4 IPv4地址与MAC地址
12:38
-
4.2.5 地址解析协议ARP
9:11
-
4.2.6 IP数据报的发送和转发流程
14:45
-
4.2.7 IPv4数据报的首部格式
29:58
-
4.3 静态路由配置
9:36
-
4.4.1~4.4.2 因特网的路由选择协议概述
5:01
-
4.4.3 路由信息协议RIP
20:28
-
4.4.4 开放最短路径优先OSPF
22:25
-
4.4.5 边界网关协议BGP
10:00
-
4.4.6 路由器的基本工作原理
4:49
-
4.5 网际控制报文协议ICMP
16:05
-
4.6 虚拟专用网VPN和网络地址转换NAT
15:29
-
4.7.1~4.7.2 IP多播技术的相关基本概念、IP多播地址和多播组
5:27
-
4.7.3 在局域网上进行硬件多播
9:01
-
4.7.4 在因特网上进行IP多播需要的两种协议
5:15
-
4.7.5 网际组管理协议IGMP
17:29
-
4.7.6 多播路由选择协议
12:25
-
4.8 移动IP技术概述
12:06
-
4.9.1 IPv6引进的主要变化
6:06
-
4.9.2~4.9.3 IPv6数据报的基本首部和扩展首部
9:43
-
4.9.4 IPv6地址
9:21
-
4.9.5 从IPv4向IPv6过渡
7:11
-
4.9.6 网际控制报文协议ICMPv6
3:47
-
4.10 软件定义网络SDN
24:07
-
5.1.1 进程间基于网络的通信
4:22
-
5.1.2 TCP/IP体系结构运输层中的两个重要协议
4:33
-
5.1.3 运输层端口号、复用与分用的概念
15:25
-
5.2 UDP和TCP的对比
11:53
-
5.3.1 TCP报文段的首部格式
23:27
-
5.3.2 TCP的运输连接管理(1)——”三报文握手“建立TCP连接
14:45
-
5.3.2 TCP的运输连接管理(2)——”四报文挥手“释放TCP连接
13:28
-
5.3.3 TCP的流量控制
18:07
-
5.3.4~5.3.5 TCP的拥塞控制以及与网际层拥塞控制的关系
49:11
-
5.3.6 TCP可靠传输的实现
16:52
-
5.3.7 TCP超时重传时间的选择
11:16
-
5.3.8 TCP的选择确认
4:07
-
6.1 应用层概述
3:30
-
6.2 客户/服务器方式和对等方式
6:17
-
6.3 动态主机配置协议DHCP
15:19
-
6.4 域名系统DNS
20:19
-
6.5 文件传送协议FTP
9:48
-
6.6 电子邮件
22:03
-
6.7 万维网WWW
27:14
-
7.1 网络安全概述
7:54
-
7.2.1 密码学相关基本概念
4:12
-
7.2.2 对称密钥密码体制
6:27
-
7.2.3 公钥密码体制
6:18
-
7.3.1 报文摘要和报文鉴别码
10:06
-
7.3.2 数字签名
6:20
-
7.4 实体鉴别
11:08
-
7.5 密钥分发
10:27
-
7.6 访问控制
11:45
-
7.7 网络体系结构各层采取的安全措施——物理层和数据链路层
14:03
-
7.7 网络体系结构各层采取的安全措施——网络层
19:24
-
7.7 网络体系结构各层采取的安全措施——运输层
7:07
-
7.7 网络体系结构各层采取的安全措施——应用层
5:12
-
7.8 防火墙访问控制与入侵检测系统
14:10
-
7.9 常见的网络攻击及其防范
26:59
-
定长子网划分和变长子网划分的二叉树解法
15:35
Description
《深入浅出计算机网络》 微课视频版 参考教材:高军等 《深入浅出计算机网络(微课视频版)》 用简单的语言描述复杂的问题,用形象生动的动画演示抽象的概念,用精美的文案给人视觉上的享受。让初学者更容易入门计算机网络。 希望在计算机网络的学习、复习和考研中能够助你一臂之力。 本书全书配套教学视频、教学课件PPT、精美知识小结思维导图、习题等丰富资料。 定期在中国大学MOOC和学银在线上开课,欢迎进入课程学习提问交流。 获取资料,请扫描书中二维码。 第三章 数据链路层 3.2 数据链路层的三个重要问题 3.2.3 可靠传输 (3)可靠传输的实现机制 - 回退N帧协议
Comments
记个笔记:在收到第一帧的确认帧之前可以将所有帧发送出去,所以数据大小是整个窗口的数据大小,耗费时间是:发送时延+传输时延
♥ 26 ↩ 9
这个例题图很清楚,就是没太讲清,加上一句“因为RTT大于1000个数据帧的发送时延,必须等第一个ack到了才能发第1001个(也就是等1*发送时延+1*RTT),所以最快速率是在1*发送时延+1*RTT下发1000个数据帧” 就很好理解了,这个图很清晰。
♥ 17
这里最大平均传输速率的计算,我开始的疑问(感觉也是一般人不理解的地方): (1)为什么最后除以的时间是一个数据帧的传输时延(一个RTT可以理解,主要疑问是为什么不是1000个数据帧传输时延,其实画图很容易解决);对于收到第一帧确认帧帧前可以发送1000帧没有疑问。 后面结合评论区和自己思考: (1)针对平均传输速率,一般是假设要发送的数据足够大(无穷),然后不考虑误码、丢失等意外情况 (2)然后主要找循环周期(即每间隔多久,做重复的事件,间隔分析): 【1】对该例,考虑到RTT=100ms,一个数据帧传输时延=80us(1000个即80ms,即第一个确认帧收到前可以发送1000帧,然后等20ms才收到第一个确认帧,开始继续发送) 【2】可以发现下一次发送1000帧(即循环【1】,为100ms(实际100ms+80us)后): 此时,开始收到第一个数据帧的确认,后面每间隔一个传输周期发送一个数据帧(而发送一个数据帧也是间隔一个传输周期,可以流水线理解),至此,可以得出100ms为循环周期 【3】根据每100ms发送数据量除以间隔周期计算最大平均数据传输速率。
♥ 9
那些分母计算整个8*1000*1000比特的同学应该是搞错了下一个发生周期开始时刻,大概是用case2来算的[doge]
♥ 6 ↩ 2
为什么1000个帧的数据量要除以发送一个帧的周期?
♥ 4 ↩ 4
我看弹幕里大家一直强调重传,有没有可能,有的人说的意思是下面这样, 发送方先发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
数据帧的发送时延为什么要用带宽算啊
♥ 2 ↩ 3
关于最后一个例题。计算得到1000个数据帧连续发送的时间为0.08s,小于一个RTT=0.1s,所以一个周期为一个数据帧的传输速率加上一个RTT。这一个周期内,主机甲(发送方)没有接收到新的ACK,发送的数据量就是1000个数据帧。
♥ 1 ↩ 3
如果没有题干,只问最大数据传输速率,那肯定是带宽。现在的情况是一次最多传1000个帧,发完1000个第一个ack还没到,想发新的由于窗口限制也发不了了,只能等ack到了发送窗口移动才会发新的。但是按理来说,此时最大数据传输速率应该是1000个帧的数据量与发送1000个帧的时间的比值,发送指传输,传播过程不属于传输吧(参照之前学的发送时延和传播时延还有带宽),就好比跑100m,速率是100/跑步的时间,你不可能除以跑步的时间+跑完休息的时间吧。但是这个题算时间的时候,除了1000个帧的传输时间还加上了一点等待第一个ack的时间。这就很奇怪。我觉得可能是因为问题中的速率前面有平均二字吧,所以加了一段没有发送数据的时间。有点像瞬时变化率和平均变化率的关系。
♥ 1
还是不明白最后一个大题,发送1000个数据帧,编号为0-999,如果收到第一个确认帧就又开始发送,发送的就是1-1000,不是重发了999个数据吗?可是发送时延换成1000数据帧的发送时延又没有合适的选项
♥ 1
我觉得应该是取信道速率上限和协议速率上限两者的最小值。从计算可以看出后者受带宽的影响很小,带宽缩水到 1/10 也没差多少,但此时速率受带宽限制。
♥ 1
第一个选择题,需要重传的帧数不应该是4~11吗?@湖科大教书匠
♥ 1 ↩ 4
1000为啥乘以8呀
♥ 1 ↩ 1
daka
♥ 1
时延=长度/速率。速率=长度/时延
♥ 1 ↩ 2
华为员工被高强度加班事件:https://zhuanlan.zhihu.com/p/576098063
♥ 1
有个疑问❓最后计算题,为什么除以一个周期的时间呢
♥ 1 ↩ 4
看完评论区同学们的讨论,我关于最后一题的疑问完全解决了,同学们都好厉害
第一个选择题按照前面的演示结果,不应该是在接受到0,2,3号帧的确认后,当发送方的发送窗口增加了8,9,10,11的时候也发送了8,9,10,11但是没有被接受吗?那8,9,10,11为什么不算做要重发的帧数,他既然已经被发送过一次了
↩ 1
对于那些疑惑最后一题为什么是除以一个分组发送的时间的同学,请翻到视频1:20秒处,教书匠没有讲,但其实图里有画出来,就是接受到第一个分组的ack时,发送方就里面开始发下一个一千组了。我也是刚发现。。。