试题-主机甲和乙已建立了 TCP 连接,甲始终以 MSS=1KB 大小的段发送数据,并一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为

题目

主机甲和乙已建立了 TCP 连接,甲始终以 MSS=1KB 大小的段发送数据,并一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为 10KB 的确认段。若甲在 t 时刻发生超时时拥塞窗口为 8KB,则从 t 时刻起,不再发生超时的情况下,经过 10 个 RTT 后,甲的发送窗口是()

A.10KB

B.12KB

C.14KB

D.15KB

上一题 下一题

解答

正确答案是 A

按拥塞窗口规则进行计算：当超时后，拥塞窗口减半变为4KB，发送窗口变为1KB，两次RTT后，发送窗口变为4KB，进入拥塞避免，每收到1次进行+1KB；得到结果12KB，但因为接收端传回10KB的确认，因此发送端窗口不能超过10KB；因此选A.

C 7条回复评论

清歌

简直是我梦想中的offer，好想去上班

发表于 2023-03-05 21:00:00

0 0

陈书言

推荐一个我使用过的框架，https://github.com/wuyouzhuguli/FEBS-Vue，UI还不错

发表于 2021-11-15 21:00:00

0 0

米线还有吗

放弃不难，但坚持一定很酷,加油，奥里给！

发表于 2021-09-09 19:45:00

0 0

繁星知晓

当发生拥塞时，会进行如下操作：

1、把慢开始的门限值设为当前窗口的一半，即ssthresh=1/2 *8KB=4KB，

2、把拥塞窗口cwnd设置为1个最大报文段MSS大小，

3、再次从慢启动阶段开始。发生拥塞后

开始慢启动 cwnd=1KB，之后呈指数增长。

经过1个RTT cwnd=2^1=2KB

经过2个RTT cwnd=2^2=4KB，此时到达门限值ssthresh，之后进入拥塞避免阶段

经过3个RTT cwnd=4+1=5KB ，由于题目说之后一直都没有发生超时，cwnd会一直线性增长到接收窗口大小

.....

经过8个RTT cwnd=10KB，此后拥塞窗口一直保持cwnd=10KB。

发送窗口大小=min(接收窗口，拥塞窗口)=10KB。

发表于 2018-10-29 10:10:04

0 0

一零计划

TCP当中的拥塞控制算法，慢开始门限设置为出现拥塞时的发送窗口大小的一半。因此发生拥塞时候，慢开始门限设置为8/2=4，然后把拥塞窗口设置为 1 ，执行慢开始算法。当然收到单个确认但此确认多个数据报的时候就加相应的数值。所以一次传输轮次之后拥塞窗口就加倍。这就是乘法增长。1->2->4,经过两个来回，到达门限值4，拥塞避免算法让拥塞窗口缓慢增长，即每经过一个往返时间 RTT 就把发送方的拥塞窗口加 1 ，而不是加倍。这样拥塞窗口按线性规律缓慢增长。4->5->6...->10,而发送端不能超过接收端10，因此最后为10

知识点：

当cwnd（拥塞窗口值）<ssthresh（慢开始门限值）时，使用慢开始算法。加倍增长

当cwnd>ssthresh时，改用拥塞避免算法。加1线性增长

当cwnd=ssthresh时，慢开始与拥塞避免算法任意。

发表于 2018-10-29 10:09:30

0 0