基于RED算法的擁塞控制策略研究.pdf

1、分類號UDC密級單位代碼IQ】51基于RED算法的擁塞控制策略研究陳新房指導教師趙子祥職稱教授學位授予單位大連海事大學申請學位級別工學碩士學科與專業(yè)計算機應用技術(shù)論文完成日期2008年6月論文答辯日期2008年6月答辯委員會主席協(xié)不中文摘要摘要網(wǎng)絡產(chǎn)生擁塞的根本原因在于用戶(端系統(tǒng))給網(wǎng)絡提供的負載大于網(wǎng)絡資源容量和處理能力，表現(xiàn)為數(shù)據(jù)分組時延增加、丟棄概率增大、上層應用系統(tǒng)性能下降等。擁塞控制就是在網(wǎng)絡節(jié)點采取措施來避免擁塞的發(fā)生或者

2、對擁塞的發(fā)生作出反應。擁塞控制算法按其實現(xiàn)位置可分為源算法(sourcealgnrithm)和鏈路算法(linkalgorithirn)兩大類。目前，源算法中使用得最廣泛的是TCP協(xié)議中的擁塞控制算法，而鏈路算法的研究則集中在“主動式隊列管理”(ActiveQueueM越lagemeni，簡稱^QM)方面，RED(RomEarlyDeteetion，隨機早期檢測)是AQM的一個典型算法。研究表明，既D比傳統(tǒng)的“去尾”(Dr叩Tail)算

3、法具有更好的性能，但它存在著兩個主要缺陷，一個是RED對于參數(shù)的設置很敏感，另一個問題是隨著網(wǎng)絡中“流”(Flow，指一個TCP連接)數(shù)目的增加，路由器中平均隊列長度會逐漸增加。因此研究人員對其進行了改進，其中ARED(AdaPtiveRED，自適應的RED)是對其改動較小的一種算法。本文介紹了ARED算法的設計原理，對算法性能進行了分析，并對算法中的參數(shù)設置等問題進行了討論。針對RED算法存在的不足以及現(xiàn)有的maxp自適應算法的缺陷，