1. TCP流量控制   

    流量控制就是讓傳送方的傳送速率不要太快，要讓接收方來的及接收。

    原理是通過確認報文中視窗欄位來控制傳送方的傳送速率，傳送方的傳送視窗大小不能超過接收方給出視窗大小。

    考慮一種特殊的情況，接收方向傳送方傳送了零視窗的報文段後，接收方又有了一些儲存空間。與接收方向傳送方傳送了非零視窗的報文段。然而這個報文段在傳送過程中丟失了。傳送方的傳送視窗一直為零導致死鎖。

    為了解決這個問題，每個連線設定有持續計時器，只要連線的一方收到零視窗通知，就啟動持續計數器。若持續計數器設定的時間到期，就傳送一個零視窗探測報文段，而對方就在確認這個探測報文段給出現在的視窗值。如果視窗仍然為零，那麼收到這個報文段的一方重置持續計數器，否則，那麼死鎖的僵局就可以打破。

2.TCP的擁塞控制

        擁塞控制:防止過多的資料注入到網路中，這樣可以使網路中的路由器或鏈路過載。如果網路出現擁塞，分組將會丟失，此時傳送方會繼續重傳，從而導致網路擁塞程度更高。因此當出現擁塞時，應當控制傳送方的速率。這一點和流量控制很像，但是出發點不同。流量控制是為了讓接收方能來得及接收（端對端的通訊），而擁塞控制是為了降低整個網路的擁塞程度（全域性性）。

2.1TCP的擁塞控制方法

TCP進行擁塞控制的演算法有四種，即慢開始，擁塞避免，快重傳，快恢復。

傳送方讓自己的傳送視窗等於擁塞視窗，擁塞視窗的大小取決於網路的擁塞程度，並且動態地在變化。

1. 資料是單方向傳送的，對方只傳送確認報文。
2. 接收方總是有足夠大的快取空間，因而傳送視窗的大小由網路的擁塞程度決定。

 

 

1. 慢開始和擁塞避免

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

當cwnd > ssthresh（慢開始門限）時，改用擁塞避免演算法，擁塞避免演算法每經過一個往返時間cwnd加1。

當cwnd = ssthresh時，既可以用慢開始也可以使用擁塞避免演算法。

當cwnd < ssthresh

時，慢開始演算法。

當網路出現超時，ssthresh = cwnd / 2，同時設定擁塞視窗cwnd=1.進入慢開始演算法。

2.快重傳與快恢復

快重傳演算法要求接收方不要等待自己傳送資料才進行捎帶確認，而是立即傳送確認。即使收到失序的報文段對已傳送的報文段的重複確認。傳送方一連收到3個重複確認就應當立即進行重傳。在這種情況下，只是丟失個別報文段，而不是網路擁塞。因此執行快恢復，傳送方調整門限值ssthresh =cwnd/2，同時設定擁塞視窗cwnd=ssthresh ，並開始擁塞避免演算法。

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

相關推薦