我要招人

去企业版

首页 > 试题广场 >

请列出至少三种TCP拥塞控制机制，并请就其中一种描述其工作原

[问答题]

请列出至少三种TCP拥塞控制机制，并请就其中一种描述其工作原理。

太阳的朋友cheerego

四种拥塞控制算法分别是：慢启动，拥塞控制，快重传和快恢复。

TCP 主要通过四种算法来进行拥塞控制：慢开始、拥塞避免、快重传、快恢复。

发送方需要维护一个叫做拥塞窗口（cwnd）的状态变量，注意拥塞窗口与发送方窗口的区别：拥塞窗口只是一个状态变量，实际决定发送方能发送多少数据的是发送方窗口。

为了便于讨论，做如下假设：

接收方有足够大的接收缓存，因此不会发生流量控制；
虽然 TCP 的窗口基于字节，但是这里设窗口的大小单位为报文段。

1. 慢开始与拥塞避免

发送的最初执行慢开始，令 cwnd=1，发送方只能发送 1 个报文段；当收到确认后，将 cwnd 加倍，因此之后发送方能够发送的报文段数量为：2、4、8 ...

注意到慢开始每个轮次都将 cwnd 加倍，这样会让 cwnd 增长速度非常快，从而使得发送方发送的速度增长速度过快，网络拥塞的可能也就更高。设置一个慢开始门限 ssthresh，当 cwnd >= ssthresh 时，进入拥塞避免，每个轮次只将 cwnd 加 1。

如果出现了超时，则令 ssthresh = cwnd/2，然后重新执行慢开始。

2. 快重传与快恢复

在接收方，要求每次接收到报文段都应该对最后一个已收到的有序报文段进行确认。例如已经接收到 M₁ 和 M₂，此时收到 M₄，应当发送对 M₂ 的确认。

在发送方，如果收到三个重复确认，那么可以知道下一个报文段丢失，此时执行快重传，立即重传下一个报文段。例如收到三个 M₂，则 M₃ 丢失，立即重传 M₃。

在这种情况下，只是丢失个别报文段，而不是网络拥塞。因此执行快恢复，令 ssthresh = cwnd/2 ，cwnd = ssthresh，注意到此时直接进入拥塞避免。

慢开始和快恢复的快慢指的是 cwnd 的设定值，而不是 cwnd 的增长速率。慢开始 cwnd 设定为 1，而快恢复 cwnd 设定为 ssthresh。

发表于 2018-08-13 14:12:08 回复(1)

追风，逐日

慢启动，拥塞避免，快速重传，快速恢复

发表于 2018-08-05 22:46:03 回复(0)

ryanxw

TCP的三种拥塞控制机制：慢启动，拥塞避免，快恢复，快重传

拥塞避免的工作原理：当传输的窗口到达门限值ssthresh时，开始拥塞避免，即线性增长，当到达窗口的最大值的时候门限值ssthresh减为发生loss事件时的1/2,之后进入慢启动或者快恢复阶段

发表于 2018-11-02 16:00:06 回复(0)

流楓﹎鮰轌

慢启动，拥塞避免，快速重传，快速恢复

快速重传要求接收方在收到一个失序的报文端就立即发出重复确认（为的是使发送尽早知道有报文段没有到达对方）而不要等到自己发送数据时捎带确认。

发表于 2018-09-01 21:23:36 回复(0)

鹿远与诗

慢启动，拥塞避免，快速重传，快速恢复

快重传要求接收方在收到一个失序的报文端就立即发出重复确认（为的是使发送及早知道有报文段没有到达对方）而不要等到自己发送数据时捎带确认

TCP协议保证数据可靠性的一个重要机制，其原理是在发送一个数据以后就开启一个计时器，
在一定时间内如果没有得到发送数据报的ACK报文，那么就重新发送数据，直到发送成功为止。一般来说，重传发生在超时之后，但是如果发送端接收到3个以上
的重复ACK，就应该意识到，数据丢了，需要重新传递。这个机制不需要等到重传定时器溢出，所以叫做快重传

发表于 2018-08-10 10:43:20 回复(0)

xxxxcc

1、慢开始 2、拥塞避免 3、快重传 4、快恢复

1、慢开始的原理：当主机向网络中传输数据时，如果立即把大量数据传输到网络，那么有可能会引起网络拥塞。较好的办法是先测试，从小到大逐渐增大发送窗口，即逐渐增大拥塞窗口的数值。通常在刚开始发送报文段时，先把拥塞窗口cwnd设置为一个最大报文段MSS，之后每收到一个新的报文段的确认，就将cwnd增大一个MSS.用这样的方法逐步增大拥塞窗口cwnd，可以使分组注入到网络的速率更价格合理。

发表于 2018-12-01 16:02:11 回复(0)

阿杰必胜

发表于 2018-08-09 20:22:59 回复(1)

wendy_poetry

慢启动，拥塞避免，快速重传，快速恢复。

发表于 2018-08-05 12:41:00 回复(0)

提交观点

问题信息

来自：猿辅导2017校招笔试题卷一

上传者：小小

难度：

8条回答 79收藏 8679浏览

请列出至少三种TCP拥塞控制机制，并请就其中一种描述其工作原

1. 慢开始与拥塞避免

2. 快重传与快恢复

问题信息

热门推荐

相关试题