tcp擁塞控制 TCP 面試系列之擁塞控制

tcp 面試系列第六彈，tcp 擁塞控制的一般性原理。

擁塞的定義。

在某段時間，若對網路中某一資源的需求超過了該資源所能提供的可用部分，網路的效能就要變壞。這種情況就叫做擁塞。

擁塞常常趨於惡化。

舉個例子，如果乙個路由器沒有足夠的快取空間，它就會丟棄一些新到的分組。但當分組被丟棄時，傳送這一分組的源點就會重傳這一分組，甚至可能還要重傳多次。這樣會引起更多的分組流入網路和被網路中的路由器丟棄。可見擁塞引起的重傳並不會緩解網路的擁塞，反而會加劇網路的擁塞。

為了針對上述擁塞帶來的網路惡化情況，引入擁塞控制方法。

如下圖所示：

根據上圖簡要分析。

理想網路情況下：

在吞吐量飽和之前，網路吞吐量應等於提供的負載，故吞吐量曲線是 45° 的斜線。

當提供的負載超過某一限度時，由於網路資源受限，吞吐量不再增長而保持為水平線，即吞吐量達到飽和。這就表明提供的負載中有一部分損失掉了（例如，輸入到網路的某些分組被某個結點丟棄了）。雖然如此，在這種理想的擁塞控制作用下，網路的吞吐量仍然維持在其所能達到的最大值

實際網路情況下：

隨著提供的負載的增大，網路吞吐量的增長速率逐漸減小。也就是說，在網路吞吐量還未達到飽和時，就已經有一部分的輸入分組被丟棄了。當網路的吞吐量明顯地小於理想的吞吐量時，網路就進入了輕度擁塞的狀態

當提供的負載達到某一數值時，網路的吞吐量反而隨提供的負載的增大而下降，這時網路就進入了擁塞狀態當提供的負載繼續增大到某一數值時，網路的吞吐量就下降到零，網路已無法工作，進入到死鎖狀態。