[计算机网络] 拥塞控制

例题1

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表T-5-39所示;
(1)试画出如教材的图5-25所示的拥塞窗口与传输轮次的关系曲线。
(2)指明TCP工作在慢开始阶段的时间间隔。
(3)指明TCP工作在拥塞避免阶段的时间间隔。
(4)在第16轮次和第22轮次之后发送方是通过收到三个重复的确认,还是通过超时检测到丢失了报文段?
(5)在第1轮次、第18轮次和第24轮次发送时,门限ssthresh分别被设置为多大?
(6)在第几轮次发送出第70个报文段?
(7)假定在第26轮次之后收到了三个重复的确认,因而检测出了报文段的丢失,那么拥塞窗口 cwnd和门限 ssthresh应设置为多大?

(被水印遮住的几个数是1，2，4，8)

1. 画出拥塞窗口和传输轮次的关系图
   
   直接二维描点即可

2. 指明慢开始的时间间隔
   慢开始对应成倍增长的过程,则[1,6]和[23,26]

3. 指明拥塞避免的时间间隔
   拥塞避免之后,单步增长,则[6,16],[17,22]

4. 在第16轮次之后发送方通过收到三个重复的确认，检测到丢失了报文段，因为题目给出，下一个轮次的拥塞窗口减半了。
   在第22轮次之后发送方是通过超时检测到丢失了报文段，因为题目给出，下一个轮次的拥塞窗口下降到1了。
   即(如果下一次窗口减半对应三个重复的确认,如果窗口=1,则对应超时检测

5. 第1轮的时候 ssthresh门限被设置为$32$,可以第一次拥塞避免可知,$32$开始进行拥塞避免
   第18轮的时候 ssthresh门限被设置为$21$,因为这个不是第一个拥塞窗口了,所以我们直接找前面第一次除$2$,的位置发现是$21$
   第$24$轮,因为这轮直接下降到1的,所以应该是前面的窗口$/2$即$26/2=13$

6. 什么时候送到第70个报文
   我们只需要从前往后计算一下,前缀和即可,当且仅当第一次大于的那一轮就是发出数据的那一轮

7. 暂时不知道 拥塞窗口和门限值的区别。只知道 当前的/2

拥塞控制和流量控制的主要区别

拥塞控制:
防止过多的数据注入到网络中,这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提:网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程,涉及到所有的主机、路由器,以及与降低网络传输性能有关的所有因素。

流量控制:
指点对点通信量的控制,是端到端的问题。流量控制所要做的就是抑制发送端发送数据的速率,以便使接收端来得及接收。因为网络中经常使用多级、多种流量控制方法来解决拥塞问题,因此,拥塞控制和流量控制又是有联系的。

发送窗口的大小取决于发送窗口的大小取决于 接收方允许的窗口和拥塞窗口