幾種擁塞控制方法
發布時間:2014/9/7 21:43:46 訪問次數:2512
1999年公布的因特網建議標準RFC 2581定義了進行擁塞控制的四種算法,G2R-1A-E 24VDC即慢開始(slow-start)、擁塞避免(congestion avoidance)、快重傳(fast retransmit)和快恢復(fast recovery)。以后RFC 2582和RFC 3390又對這些算法進行了一些改進。下面就介紹這些算法的原理。
為了集中精力討論擁塞控制,我們假定:
(1)數據是單方向傳送,而另一個方向只傳送確認。
(2)接收方總是有足夠大的緩存空間,因而發送窗口的大小由網絡的擁塞程度來決定。
慢開始和擁塞避免
發送方維持一個叫做擁塞窗口cwnd (congestion window)的狀態變量。擁塞窗口(佝大小取決于網絡的擁塞程度,并且動態地在變化。發送方讓自己的發送窗口等于擁塞窗口。以后我們就知道,如果再考慮到接收方的接收能力,那么發送窗口還可能小于擁塞窗口。
發送方控制擁塞窗口的原則是:只要網絡沒有出現擁塞,擁塞窗口就再增大一些,以便把更多的分組發送出去。但只要網絡出現擁塞,擁塞窗口就減小一些,以減少注入到網絡中的分組數。
發送方又是如何知道網絡發生了擁塞呢?我們知道,當網絡發生擁塞時,路由器就要丟棄分組。因此只要發送方沒有按時收到應當到達的確認報文,就可以猜想網絡可能出現了擁塞。現在通信線路的傳輸質量一般都很好,因傳輸出差錯而丟棄分組的概率是很小的(遠小于1%)。
1999年公布的因特網建議標準RFC 2581定義了進行擁塞控制的四種算法,G2R-1A-E 24VDC即慢開始(slow-start)、擁塞避免(congestion avoidance)、快重傳(fast retransmit)和快恢復(fast recovery)。以后RFC 2582和RFC 3390又對這些算法進行了一些改進。下面就介紹這些算法的原理。
為了集中精力討論擁塞控制,我們假定:
(1)數據是單方向傳送,而另一個方向只傳送確認。
(2)接收方總是有足夠大的緩存空間,因而發送窗口的大小由網絡的擁塞程度來決定。
慢開始和擁塞避免
發送方維持一個叫做擁塞窗口cwnd (congestion window)的狀態變量。擁塞窗口(佝大小取決于網絡的擁塞程度,并且動態地在變化。發送方讓自己的發送窗口等于擁塞窗口。以后我們就知道,如果再考慮到接收方的接收能力,那么發送窗口還可能小于擁塞窗口。
發送方控制擁塞窗口的原則是:只要網絡沒有出現擁塞,擁塞窗口就再增大一些,以便把更多的分組發送出去。但只要網絡出現擁塞,擁塞窗口就減小一些,以減少注入到網絡中的分組數。
發送方又是如何知道網絡發生了擁塞呢?我們知道,當網絡發生擁塞時,路由器就要丟棄分組。因此只要發送方沒有按時收到應當到達的確認報文,就可以猜想網絡可能出現了擁塞。現在通信線路的傳輸質量一般都很好,因傳輸出差錯而丟棄分組的概率是很小的(遠小于1%)。
上一篇:閉環控制是基于反饋環路的概念
上一篇:慢開始和擁塞避免