面向區(qū)分服務(wù)的可擴展緩存管理算法研究.pdf

1、隨著網(wǎng)絡(luò)應(yīng)用需求的日益豐富和技術(shù)的不斷發(fā)展,完全依賴傳統(tǒng)的終端系統(tǒng)上的策略與算法是很難滿足諸如網(wǎng)絡(luò)QoS這樣復(fù)雜的應(yīng)用需求,迫切需要網(wǎng)絡(luò)中的中間設(shè)備參與到實現(xiàn)網(wǎng)絡(luò)擁塞控制中來.然而目前提出的許多方案都需要路由器保存每個流的狀態(tài)信息,破壞了Internet賴以成功的基本特性——可擴展性.新的研究希望在不破壞網(wǎng)絡(luò)可擴展性的前提下,在路由器上提供流保護、帶寬公平分配,甚至支持區(qū)分業(yè)務(wù).本文正是在這個指導(dǎo)思想下提了新的面向區(qū)分服務(wù)的可擴展緩存管

2、理算法——部分區(qū)分丟棄算法(Partial Distinctively Dropping,PDD).PDD算法利用了CHOKe算法對業(yè)務(wù)流的懲罰力度較大的特點,控制不同優(yōu)先級的業(yè)務(wù)流進入到路由器緩存時,執(zhí)行部分丟棄的概率,以實現(xiàn)對業(yè)務(wù)流的區(qū)分服務(wù).當(dāng)完成部分丟棄比較之后,沒有被丟棄的數(shù)據(jù)包再次根據(jù)RED算法實施擁塞控制,利用RED算法的優(yōu)點,控制網(wǎng)絡(luò)擁塞的發(fā)生.該算法能夠較好的實現(xiàn)流的公平性,對發(fā)送速率高的流的具有較強的抑制能力,并能夠

3、在一定程度上保護TCP流.該算法對于不同優(yōu)先權(quán)的流量有著不同的對待方式,保證優(yōu)先權(quán)高的流量獲得更好的服務(wù)質(zhì)量.更重要的是PDD不需保存任何業(yè)務(wù)流信息,實現(xiàn)簡單,不會對路由器增加額外的負擔(dān),保持了現(xiàn)有IP網(wǎng)的可擴展性.同時,本文擴展了網(wǎng)絡(luò)仿真平臺NS,添加了新的仿真元素,并在此基礎(chǔ)上完成了對PDD的仿真試驗,結(jié)果表明PDD緩存管理算法可以實現(xiàn)本文的設(shè)計目標.在對整個網(wǎng)絡(luò)的宏觀整體考慮的情況下,采用復(fù)雜的小世界網(wǎng)絡(luò)拓撲結(jié)構(gòu),PDD算法同樣能