AQM算法的穩(wěn)定性與改進算法研究.pdf

1、隨著網(wǎng)絡多媒體技術的飛速發(fā)展，Internet上的多媒體應用層出不窮，傳統(tǒng)的Internet僅提供盡力而為的傳送服務，但因其中路由器沒有QoS保證而影響了IP網(wǎng)絡向綜合業(yè)務網(wǎng)絡發(fā)展。IPQoS是指IP數(shù)據(jù)流通過網(wǎng)絡時表現(xiàn)出來的特性，如：傳輸服務的可靠性、延時、延時抖動、吞吐量和丟包率等。大多數(shù)網(wǎng)絡提供的負載容量大于它實際的處理能力。如果沒有對業(yè)務流進入網(wǎng)絡的約束標準，瓶頸鏈路的隊列長度會增加從而增大了數(shù)據(jù)包的時延，最終，網(wǎng)絡因緩存空間耗

2、盡而將丟棄到達的數(shù)據(jù)包，即產(chǎn)生了擁塞現(xiàn)象，這就可能不符合規(guī)定的最大延遲和丟包標準值。 Internet的主要互聯(lián)協(xié)議TCP/IP的擁塞控制機制對于預防或減輕擁塞具有特別重要的意義。TCP層使用基于窗口的端到端的擁塞控制。然而，隨著Internet規(guī)模的迅速擴大，僅依靠端到端的擁塞控制很難使網(wǎng)絡保持在高效且公平的運行狀態(tài)，于是在路由器中實現(xiàn)的主動隊列管理(AQM)的擁塞控制應運而生。本文介紹了針對TCP的擁塞控制形成的一些TCP的

3、實現(xiàn)版本，討論了基于IP層的AQM擁塞控制方案，分析了TCP和IP擁塞控制結合的方案的穩(wěn)定性。目前，在路由器中普遍使用的AQM算法為Floyd等人提出的隨機早期檢測(RED)算法，并且RED算法被RFC2309推薦作為主動隊列管理的唯一候選算法。本文詳細介紹了RED算法的實現(xiàn)，并基于自動控制理論分析了RED算法自身存在的缺陷，即響應時間與系統(tǒng)穩(wěn)定性的矛盾，和穩(wěn)定狀態(tài)時的隊列長度依賴于網(wǎng)絡的負載水平；然后，針對以上缺陷提出改進，形成了RE