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

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

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

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