網路通訊協議筆記（四）

可靠傳輸的工作原理

1.超時重傳：

每次傳送完乙個分組，設定乙個超時計時器。如果超時計時器到期之前收到對方的確認，就撤銷已設定的超時計時器。

note:

還可能出現確認丟失和確認遲到，

有了上述確認和重傳機制，我們可以在不可靠的傳輸網路實現可靠通訊。這種稱為自動重傳請求arq。重傳是自動進行，接收方不需請求傳送方重傳某個出錯的分組。

2.滑動視窗

視窗是快取的一部分，用來暫時存放位元組流。傳送方和接收方各有乙個視窗，接收方通過 tcp 報文段中的視窗字段告訴傳送方自己的視窗大小，傳送方根據這個值和其它資訊設定自己的視窗大小。

傳送視窗內的位元組都允許被傳送，接收視窗內的位元組都允許被接收。如果傳送視窗左部的位元組已經傳送並且收到了確認，那麼就將傳送視窗向右滑動一定距離，直到左部第乙個位元組不是已傳送並且已確認的狀態；接收視窗的滑動類似，接收視窗左部位元組已經傳送確認並交付主機，就向右滑動接收視窗。

接收視窗只會對視窗內最後乙個按序到達的位元組進行確認，例如接收視窗已經收到的位元組為，其中按序到達，而就不是，因此只對位元組 31 進行確認。傳送方得到乙個位元組的確認之後，就知道這個位元組之前的所有位元組都已經被接收。

傳送方應用程式把位元組流寫入tcp快取，接收方應用程式從tcp接受快取讀取位元組流

tcp流量控制

利用滑動視窗實現。

當rwnd=0時，採用持續計時器打破死鎖。

如果網路出現擁塞，分組將會丟失，此時傳送方會繼續重傳，從而導致網路擁塞程度更高。因此當出現擁塞時，應當控制傳送方的速率。這一點和流量控制很像，但是出發點不同。流量控制是為了讓接收方能來得及接收，而擁塞控制是為了降低整個網路的擁塞程度。

tcp 主要通過四個演算法來進行擁塞控制：慢開始、擁塞避免、快重傳、快恢復。

傳送方需要維護乙個叫做擁塞視窗（cwnd）的狀態變數，注意擁塞視窗與傳送方視窗的區別：擁塞視窗只是乙個狀態變數，實際決定傳送方能傳送多少資料的是傳送方視窗。

傳送的最初執行慢開始，令 cwnd = 1，傳送方只能傳送 1 個報文段；當收到確認後，將 cwnd 加倍，因此之後傳送方能夠傳送的報文段數量為：2、4、8 ...

注意到慢開始每個輪次都將 cwnd 加倍，這樣會讓 cwnd 增長速度非常快，從而使得傳送方傳送的速度增長速度過快，網路擁塞的可能性也就更高。設定乙個慢開始門限 ssthresh，當 cwnd >= ssthresh 時，進入擁塞避免，每個輪次只將 cwnd 加 1。

如果出現了超時，則令 ssthresh = cwnd / 2，然後重新執行慢開始。

在接收方，要求每次接收到報文段都應該對最後乙個已收到的有序報文段進行確認。例如已經接收到 m1 和 m2，此時收到 m4，應當傳送對 m2 的確認。

在傳送方，如果收到三個重複確認，那麼可以知道下乙個報文段丟失，此時執行快重傳，立即重傳下乙個報文段。例如收到三個 m2，則 m3 丟失，立即重傳 m3。

在這種情況下，只是丟失個別報文段，而不是網路擁塞。因此執行快恢復，令 ssthresh = cwnd / 2 ，cwnd = ssthresh，注意到此時直接進入擁塞避免。

慢開始和快恢復的快慢指的是 cwnd 的設定值，而不是 cwnd 的增長速率。慢開始 cwnd 設定為 1，而快恢復 cwnd 設定為 ssthresh。