彈性分組環(huán)中帶寬分配公平性研究.pdf

1、作為新一代的城域網(wǎng)技術(shù),彈性分組環(huán)(Resilient Packet Ring,RPR)具有結(jié)構(gòu)簡單、擴(kuò)展性好、即插即用、高帶寬利用率、嚴(yán)格的Qos保證及小于50ms的快速保護(hù)倒換等優(yōu)點。RPR采用共享帶寬方式實現(xiàn)各節(jié)點對帶寬資源的利用,帶寬極其容易被網(wǎng)絡(luò)上的個別節(jié)點或個別用戶過度使用而造成網(wǎng)絡(luò)癱瘓。因此,為了防止某個節(jié)點發(fā)生節(jié)點阻塞甚至“饑餓”,需要動態(tài)調(diào)配各個節(jié)點的帶寬利用率,為節(jié)點公平分配帶寬。實現(xiàn)帶寬公平調(diào)度的核心是公平算法。R

2、PR采用了介質(zhì)訪問控制層(MAC)協(xié)議來共享網(wǎng)絡(luò)帶寬,目前已有的一些 RPR公平算法在公平性、收斂時間和吞吐量損耗等方面都存在一些不足,因此,針對這些算法的不足設(shè)計出高性能的公平算法,是本文研究的主要目標(biāo)。
　　文章首先簡單地介紹了RPR的基本概念和關(guān)鍵技術(shù)特點,分析了RPR中MAC協(xié)議公平原理的公平目標(biāo)、公平實現(xiàn)過程和公平準(zhǔn)則,指出了已有公平準(zhǔn)則的缺點,然后提出了更具一般性的環(huán)入口聚合改進(jìn)型Max-Min(Ring Ingres

3、s-Aggregated Improved Max-Min,RIA-IMM)公平準(zhǔn)則。在此基礎(chǔ)上,結(jié)合目前公平算法的存在問題,提出了符合RIA-IMM公平準(zhǔn)則的新的高性能公平算法-分布式虛隊列公平算法(Distributed Virtual Queue-fairness algorithm,DVQ-fa)。然后通過網(wǎng)絡(luò)仿真軟件OPNET設(shè)計出RPR的網(wǎng)絡(luò)模型,仿真分析DVQ-fa算法的性能并與其他的公平算法進(jìn)行比較,進(jìn)一步顯示了新算法的