對FRED算法的研究及其改進.pdf

1、Internet主要互連協(xié)議的TCP/IP的擁塞控制(congestion contro1)機制對控制擁塞具有特別重要的意義.擁塞控制是確保Internet的QOS的關鍵因素,也是各種管理控制機制和應用(如多媒體通信中QoS控制與區(qū)分服務)的基礎,因此成為當前網絡研究的一個熱點問題.網絡產生擁塞的根本原因在于用戶(端系統(tǒng))給網絡提供的負載大于網絡資源容量和處理能力,表現為數據包時延增加、丟棄概率增大、上層應用系統(tǒng)性能下降等.目前的擁塞控

2、制的研究主要集中在TCP擁塞控制和IP擁塞控制兩個方向.本文的工作主要就是集中在IP層的擁塞控制方向.我們根據組成數據流的包到達特性的不同而進行分類,即根據包到達的時間間隔不同而認為流的類型有所不同,可以分為快速流,慢速流,突發(fā)流(流速不穩(wěn)定)等.不同性質的流在共同競爭網絡資源的時候會存在相互影響的問題.本文著重分析和比較了目前主要的IP層排隊調度算法RED(Random Early Detect),FRED(Flow RED),并針對

3、這些算法不能有效解決不同類型的流會相互影響的問題,開發(fā)了一種新的排隊調度算法:28FRED.28FRED既有FRED的不允許某(幾)個流獨占路由器排隊Buffer的優(yōu)點,又解決了RED、FRED不能解決的不同流類型的流之間的相互影響性能的缺點.并且,在Linux2.4.20下實現28FRED模塊,使其可以進行TC(traffic controD)配置,并通過實驗證明了該算法能夠對不同的流區(qū)別對待,降低不同流之間的相互影響.最后對28FR