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

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

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

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