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

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

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

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