對(duì)FRED算法的研究及其改進(jìn).pdf

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

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

3、這些算法不能有效解決不同類型的流會(huì)相互影響的問(wèn)題,開(kāi)發(fā)了一種新的排隊(duì)調(diào)度算法:28FRED.28FRED既有FRED的不允許某(幾)個(gè)流獨(dú)占路由器排隊(duì)Buffer的優(yōu)點(diǎn),又解決了RED、FRED不能解決的不同流類型的流之間的相互影響性能的缺點(diǎn).并且,在Linux2.4.20下實(shí)現(xiàn)28FRED模塊,使其可以進(jìn)行TC(traffic controD)配置,并通過(guò)實(shí)驗(yàn)證明了該算法能夠?qū)Σ煌牧鲄^(qū)別對(duì)待,降低不同流之間的相互影響.最后對(duì)28FR