網(wǎng)絡(luò)擁塞控制中主動(dòng)隊(duì)列管理算法的研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展，互聯(lián)網(wǎng)上的用戶(hù)和應(yīng)用都在急劇增加，因而導(dǎo)致了越來(lái)越嚴(yán)重的網(wǎng)絡(luò)擁塞問(wèn)題，已經(jīng)嚴(yán)重阻礙了Internet的進(jìn)一步發(fā)展。因此，網(wǎng)絡(luò)擁塞控制是一個(gè)至關(guān)重要的問(wèn)題，已經(jīng)成為網(wǎng)絡(luò)系統(tǒng)改善性能、提高服務(wù)質(zhì)量的主要手段，網(wǎng)絡(luò)擁塞控制問(wèn)題的研究具有重要的理論意義和應(yīng)用價(jià)值。 主動(dòng)隊(duì)列管理(AQM)是網(wǎng)絡(luò)擁塞控制中效果較好而廣泛使用的一種方法，成為Internet擁塞控制領(lǐng)域的熱點(diǎn)問(wèn)題。本文在目前存在的AQM算法的基礎(chǔ)上，將控

2、制理論的思想引入到對(duì)AQM算法的設(shè)計(jì)中，提出了兩種新的AQM算法，從而明顯地改進(jìn)了隊(duì)列的穩(wěn)定性，并且在公平性方面也有所改善。本文所做的主要工作如下： (1)設(shè)計(jì)了一種基于PID神經(jīng)元網(wǎng)絡(luò)(PIDNN)的AQM控制算法。使用梯度算法的學(xué)習(xí)規(guī)則來(lái)自調(diào)整神經(jīng)網(wǎng)絡(luò)參數(shù)，實(shí)現(xiàn)了丟包概率的自適應(yīng)調(diào)整，從而對(duì)網(wǎng)絡(luò)擁塞程度作出及時(shí)響應(yīng)。仿真結(jié)果表明，這種算法在隊(duì)列變化，丟包率兩方面的性能要明顯優(yōu)于基于普通PID的AQM算法。 (2)提出

3、了一種基于速率和丟包率的RED算法(Rate and Loss-Ratio RED，RLRED)。該算法使用總的輸入速率，丟包率以及隊(duì)列長(zhǎng)度這三者結(jié)合來(lái)自適應(yīng)調(diào)節(jié)丟包概率從而有效地提供網(wǎng)絡(luò)的擁塞指示。仿真結(jié)果表明該算法既保持了短的響應(yīng)時(shí)間，又明顯地改進(jìn)隊(duì)列的穩(wěn)定，減小隊(duì)列延遲。 (3)研究了主動(dòng)隊(duì)列管理的公平性問(wèn)題，修正并提出了一種新的公平性指標(biāo)。通過(guò)仿真，對(duì)前面章節(jié)中設(shè)計(jì)的兩種AQM算法以及標(biāo)準(zhǔn)的RED算法和PI算法進(jìn)行比較，