1. 程式人生 > >TCP的擁塞控制和流量控制的比較

TCP的擁塞控制和流量控制的比較

為避免發生網路中的全域性同步現象,在路由器採用隨機早期檢測(RED:randomearly detection)。基本思想:通過監控路由器輸出埠佇列的平均長度來探測擁塞,一旦發現擁塞逼近,就隨機地選擇連線來通知擁塞,使他們在佇列溢位導致丟包之前減小擁塞視窗,降低傳送資料速度,從而緩解網路擁塞。由於RED是基於FIFO佇列排程策略的,並且只是丟棄正進入路由器的資料包,因此其實施起來也較為簡單。

該演算法分情況對待到來的分組:

①平均佇列長度小於最小門限——把新到達的分組放入佇列排隊。

②平均佇列長度在最小門限與最大門限之間——則按照某一概率將分組丟棄。

③平均佇列長度大於最大門限——丟棄新到達的分組。