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

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

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

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