主動隊列管理若干問題的研究.pdf

1、IP網(wǎng)絡(luò)傳統(tǒng)的盡力而為服務(wù)模型已經(jīng)使Internet獲得了巨大的成功,如果能對網(wǎng)絡(luò)采用恰當(dāng)?shù)目刂茩C制,這種服務(wù)模型仍然可以在將來支持廣泛的應(yīng)用類型.為了提高IP流的端到端的轉(zhuǎn)發(fā)性能,在路由器上引入主動隊列管理機制成為了必需.該文針對主動隊列管理機制中的若干問題進(jìn)行了深入的研究.不響應(yīng)流和非TCP友好流妨礙了盡力而為服務(wù)網(wǎng)絡(luò)的公平性,該文分析了現(xiàn)有的一些依流調(diào)度機制和依流丟棄機制,分析了它們各自的優(yōu)缺點.在此基礎(chǔ)上,提出了一種將公平帶寬分

2、配方案和主動隊列管理機制相結(jié)合的公平排隊算法,利用RED分組丟棄機制對IP分組傳輸?shù)姆答佔饔?在單一鏈路上實現(xiàn)一種類似區(qū)分效果的服務(wù).CSFQ算法是一種在核心路由器上的分布工無狀態(tài)公平排隊技術(shù),它在降低實現(xiàn)算法復(fù)雜度的同時保留了較好的公平性,但它仍有諸多需要改進(jìn)之處.針對其在吞吐量等性能上的不足,該文提出了一種結(jié)合CSFQ與FIFO兩種技術(shù)的公平排隊算法.算法能夠達(dá)到近似公平的帶寬分配,在保持了CSFQ的其它優(yōu)點基礎(chǔ)上,更進(jìn)一步地改善了

3、總體吞吐量,減少了包的轉(zhuǎn)發(fā)時延,并更有效地利用了鏈路帶寬,且仍能避免擁塞的產(chǎn)生.尤其對于小流量的和突發(fā)性/間歇性流量該算法在性能上有顯著地提高.該文研究了現(xiàn)時應(yīng)用的各種鏈路上的聚集流量的速率估算算法,并分析了它們各自提出的目的和相應(yīng)的優(yōu)缺點,提出了一種結(jié)合流量變化趨勢的速率估算算法,通過對參數(shù)的設(shè)置,在一定條件下擴(kuò)展了速率估算算法的適用范圍.主動隊列管理機制的實現(xiàn)很大程度上受限于隊列管理機制與緩存管理機制的功能服務(wù),該文提出了一種基于虛