網(wǎng)絡(luò)擁塞控制算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展，對(duì)網(wǎng)絡(luò)服務(wù)質(zhì)量的需求越來(lái)越高，不但對(duì)網(wǎng)絡(luò)有很高的帶寬要求，而且要求信息傳輸?shù)牡脱舆t和低抖動(dòng)等。網(wǎng)絡(luò)擁塞是影響網(wǎng)絡(luò)服務(wù)質(zhì)量的重要因素，避免擁塞、加強(qiáng)擁塞控制以保證服務(wù)質(zhì)量已經(jīng)成為當(dāng)前的計(jì)算機(jī)網(wǎng)絡(luò)的研究熱點(diǎn)。主動(dòng)式隊(duì)列管理算法通過評(píng)估網(wǎng)絡(luò)狀態(tài)、預(yù)測(cè)早期擁塞的方法有目的地對(duì)分組進(jìn)行丟棄，從而可以使源端更及時(shí)地了解到網(wǎng)絡(luò)狀況并調(diào)整發(fā)送速率。RED(Random Early Detection)算法是IETF(Interne

2、t Engineering Task Force，Internet工程任務(wù)組)推薦的主動(dòng)式隊(duì)列管理算法的唯一候選算法，然而該算法在響應(yīng)速度、穩(wěn)定性、對(duì)動(dòng)態(tài)網(wǎng)絡(luò)環(huán)境的適應(yīng)性及參數(shù)設(shè)置等方面仍有不足。 針對(duì)RED算法對(duì)參數(shù)設(shè)置敏感的問題，提出一種基于平均隊(duì)列長(zhǎng)度和發(fā)送速率的改進(jìn)的RED算法，使得RED算法最大丟包概率能夠根據(jù)發(fā)包速率和鏈路帶寬進(jìn)行動(dòng)態(tài)的調(diào)整，從而改進(jìn)網(wǎng)絡(luò)擁塞的現(xiàn)象。在網(wǎng)絡(luò)仿真器NS2上對(duì)算法的驗(yàn)證表明，改進(jìn)的RED算

3、法能有效地適應(yīng)網(wǎng)絡(luò)流量的變化，保持隊(duì)列長(zhǎng)度的穩(wěn)定，減少隊(duì)列溢出和空閑現(xiàn)象的發(fā)生。 針對(duì)RED算法在業(yè)務(wù)的突發(fā)度較強(qiáng)或流量抖動(dòng)較大時(shí)，不能獲得滿意的吞吐性能的問題，提出一種基于平均隊(duì)列長(zhǎng)度和平均隊(duì)列長(zhǎng)度變化的模糊控制RED算法，該算法不再對(duì)每個(gè)隊(duì)列設(shè)置固定的門限，而是根據(jù)當(dāng)前網(wǎng)絡(luò)流量的狀況動(dòng)態(tài)地推理出數(shù)據(jù)包的丟棄概率。仿真研究表明，該算法可以改善TCP流量的吞吐性能，并且在流量抖動(dòng)較大時(shí)，在短時(shí)間內(nèi)可以使TCP流量的抖動(dòng)變得平緩，