当前位置: 首页 > 面试题库 >

请你说一说TCP拥塞控制?以及达到什么情况的时候开始减慢增长的速度?

陆宇航
2023-03-14
本文向大家介绍请你说一说TCP拥塞控制?以及达到什么情况的时候开始减慢增长的速度?相关面试题,主要包含被问及请你说一说TCP拥塞控制?以及达到什么情况的时候开始减慢增长的速度?时的应答技巧和注意事项,需要的朋友参考一下

参考回答:

拥塞控制是防止过多的数据注入网络,使得网络中的路由器或者链路过载。流量控制是点对点的通信量控制,而拥塞html" target="_blank">控制是全局的网络流量整体性的控制。发送双方都有一个拥塞窗口——cwnd。

1、慢开始

最开始发送方的拥塞窗口为1,由小到大逐渐增大发送窗口和拥塞窗口。每经过一个传输轮次,拥塞窗口cwnd加倍。当cwnd超过慢开始门限,则使用拥塞避免算法,避免cwnd增长过大。

2、拥塞避免

每经过一个往返时间RTT,cwnd就增长1。

在慢开始和拥塞避免的过程中,一旦发现网络拥塞,就把慢开始门限设为当前值的一半,并且重新设置cwnd为1,重新慢启动。(乘法减小,加法增大)

3、快重传

接收方每次收到一个失序的报文段后就立即发出重复确认,发送方只要连续收到三个重复确认就立即重传(尽早重传未被确认的报文段)。

4、快恢复

当发送方连续收到了三个重复确认,就乘法减半(慢开始门限减半),将当前的cwnd设置为慢开始门限,并且采用拥塞避免算法(连续收到了三个重复请求,说明当前网络可能没有拥塞)。

 

采用快恢复算法时,慢开始只在建立连接和网络超时才使用。

 

达到什么情况的时候开始减慢增长的速度?

 

采用慢开始和拥塞避免算法的时候

\1. 一旦cwnd>慢开始门限,就采用拥塞避免算法,减慢增长速度

\2. 一旦出现丢包的情况,就重新进行慢开始,减慢增长速度

采用快恢复和快重传算法的时候

\1. 一旦cwnd>慢开始门限,就采用拥塞避免算法,减慢增长速度

\2. 一旦发送方连续收到了三个重复确认,就采用拥塞避免算法,减慢增长速度

 类似资料:
  • 本文向大家介绍请你来说一下TCP拥塞控制?相关面试题,主要包含被问及请你来说一下TCP拥塞控制?时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 发送方维持一个叫做拥塞窗口cwnd(congestion window)的状态变量。拥塞窗口的大小取决于网络的拥塞程度,并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口,另外考虑到接受方的接收能力,发送窗口可能小于拥塞窗口。慢开始算法的思路就是

  • 本文向大家介绍请说说在什么时候用transition?什么时候使用animation?相关面试题,主要包含被问及请说说在什么时候用transition?什么时候使用animation?时的应答技巧和注意事项,需要的朋友参考一下 transition 只能设置起始和结束时的样式,用来较为方便的实现类似flash中两个关键帧之间的补间动画效果。transition一般会和js配合使用。 animati

  • 本文向大家介绍请你说一说TCP的模型,状态转移相关面试题,主要包含被问及请你说一说TCP的模型,状态转移时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 四层TCP/IP模型如下: 其状态转移图如下:

  • 本文向大家介绍请你来说一说Redis的定时机制怎么实现的相关面试题,主要包含被问及请你来说一说Redis的定时机制怎么实现的时的应答技巧和注意事项,需要的朋友参考一下 参考回答: Redis服务器是一个事件驱动程序,服务器需要处理以下两类事件:文件事件(服务器对套接字操作的抽象)和时间事件(服务器对定时操作的抽象)。Redis的定时机制就是借助时间事件实现的。 一个时间事件主要由以下三个属性组成:

  • 本文向大家介绍请你说说react的路由是什么?相关面试题,主要包含被问及请你说说react的路由是什么?时的应答技巧和注意事项,需要的朋友参考一下 react-router这个回答我给满分。

  • 本文向大家介绍请你来说一下什么时候会发生段错误?相关面试题,主要包含被问及请你来说一下什么时候会发生段错误?时的应答技巧和注意事项,需要的朋友参考一下 段错误通常发生在访问非法内存地址的时候,具体来说分为以下几种情况: 使用野指针 试图修改字符串常量的内容