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

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

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

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