計算機網絡 - 運輸層(下)

計算機網絡 - 運輸層(下)

本文主要介紹TCP擁塞控制的相關機制，以及傳說中 創建革命友誼的「三次握手」。

TCP的擁塞控制

什麼是「擁塞」

在某段時間，若對網絡中某資源的需求超過了該資源所能提供的可用部分，網絡的性能就要變壞。這種現象稱爲擁塞 (congestion)。
若網絡中有許多資源同時產生擁塞，網絡的性能就要明顯變壞，整個網絡的吞吐量將隨輸入負荷的增大而降低。

「擁塞控制」與「流量控制」的區別

擁塞控制就是防止過多的數據注入到網絡中，使網絡中的路由器或鏈路不致過載；而流量控制每每指點對點通訊量的控制，是個端到端的問題（接收端控制發送端）。
擁塞控制是一個全局性的過程，涉及到全部的主機、全部的路由器，以及與下降網絡傳輸性能有關的全部因素。
流量控制所要作的就是抑制發送端發送數據的速率，以便使接收端來得及接收。

利用擁塞窗口進行擁塞控制

TCP採用基於窗口的方法進行擁塞控制。
TCP發送方維持一個「擁塞窗口」(congestion window)，以控制端到端之間未確認的報文數量（擁塞的程度）。

這和以前提到的用於流量控制的「滑動窗口」很像，可是和由接受方決定的「滑動窗口」大小不一樣，「擁塞窗口」的大小是由發送方決定的。

發送窗口大小不只取決於接收方公告的接收窗口，還取決於網絡的擁塞情況。
真正的發送窗口值爲：Min(公告窗口值，擁塞窗口值)

對於擁塞的判斷

一、重傳定時器超時
因爲因傳輸出差錯而丟棄分組的機率是很小的（遠小於1%），因此只要出現了超時，就能夠猜測網絡可能出現了擁塞。

二、收到三個相同的ACK（3 duplicate ACKs）

先假設這麼一種狀況，B等待A發送首字節序號爲3的報文段，給A發送「ack = 3」的確認報文段（ACK），而A在發送過程當中出現了丟失，B收到的只有四、5字節的報文段；
此時B給A發送的確認報文中ack字段仍然等於3（由於字節3還沒收到）；
接着，在B收到字節6後，給A發送的確認報文仍然是「ack = 3」
這就是「收到三個相同ACK」的場景。

所以咱們知道，「收到三個相同的ACK」說明有個別報文段在網絡中丟失了，預示着網絡情況很差，可能會出現擁塞，須要採起措施避免擁塞。

擁塞控制算法

擁塞控制是個麻煩事兒，相關的算法也很多。或者說，多到讓人有些頭大。

不過不用擔憂，咱們這裏只介紹在RFC 5681文件中定義的四種互相緊密關聯的算法：

• 慢開始（Slow Start）
• 擁塞避免（Congestion Aviudance）
• 快重傳（Fast Reyransmit）
• 快恢復（Fast Recovery）

下面的這張圖是一個擁塞控制的過程示例，在學習每個協議的時候，能夠對應圖中相應的部分理解。

慢開始

雖然叫「慢開始」，可是它的擁塞窗口(cwnd)增加的速度可一點也不「慢」。
使用慢開始算法後，每收到一個ACK，窗口值就加一；也就是意味着，每通過一個往返時間RTT，擁塞窗口cwnd就加倍。

這裏的一個「 往返時間」指 把擁塞窗口 cwnd 所容許發送的報文段都連續發送出去，並收到了對已發送的最後一個字節的確認。

慢開始門限 ssthresh(Slow Start Threshold)

慢開始門限至關於慢開始「指數式增加」的一個閾值。

• 當 cwnd < ssthresh 時，使用慢開始算法。
• 當 cwnd > ssthresh 時，中止使用慢開始算法而改用擁塞避免算法。
• 當 cwnd = ssthresh 時，既可以使用慢開始算法，也可以使用擁塞避免算法。

擁塞避免

擁塞避免的設計思路是讓擁塞窗口的增加「慢下來」（相對於慢開始），呈線性增加，或者叫「加法增大」（Additive Increase）。

出現擁塞時

當發現網絡出現擁塞時（重傳定時器超時），進行如下操做：

• ssthresh = max(cwnd/2，2)
• cwnd = 1
• 執行慢開始算法

快重傳和快恢復

就是發送方一連收到 3 個對同一個報文段的重複確認（3-ACK）時，發送方執行快重傳和快恢復算法。

快重傳(Fast Retransmission)
發送方只要一連收到三個重複確認，就知道接收方確實沒有收到報文段，於是當即進行重傳（即「快重傳」），這樣就不會出現超時，發送方也不就會誤認爲出現了網絡擁塞。
快重傳並不是取消重傳計時器，而是在某些狀況下可更早地重傳丟失的報文段。

快恢復(Fast Recovery)

• ssthresh = cwnd/2
• cwnd = ssthresh
• 執行擁塞避免算法

加法增大，乘法減少（AIMD）

• 加法增大：擁塞避免階段，擁塞窗口按照線性規律增大；
• 乘法減少：當出現超時或3個重複的確認時，就要把門限值設置爲當前擁塞窗口值的一半，並大大減少擁塞窗口的數值。

兩者的結合就是所謂的AIMD算法。

主動隊列管理AQM

「主動」就是不要等到路由器的隊列長度已經達到最大值時纔不得不丟棄後面到達的分組。這樣就太被動了。（並且容易形成全網同時進入「慢開始」的「全局同步」）
應當在隊列長度達到某個值得警戒的數值時（即當網絡擁塞有了某些擁塞徵兆時），就主動丟棄到達的分組。

TCP的鏈接與數據傳輸

咱們已經知道，TCP是面向鏈接的協議。
TCP的運輸鏈接有三個階段：

• 鏈接創建
• 數據傳送
• 鏈接釋放

鏈接創建 - 三次握手

TCP 創建鏈接的過程叫作握手。
握手須要在客戶和服務器之間交換三個 TCP 報文段。稱之爲三報文握手（there-way handshake）。

鏈接釋放 - 四次握手

數據傳輸結束後，通訊的雙方均可釋放鏈接。
TCP鏈接釋放過程是四報文握手（four-way handshake）。

TCP的有限狀態機