基于遺傳算法的網(wǎng)絡(luò)擁塞控制研究.pdf

1、隨著互聯(lián)網(wǎng)Internet的飛速發(fā)展，網(wǎng)絡(luò)多媒體業(yè)務(wù)日趨多樣化，互聯(lián)網(wǎng)上的用戶和應(yīng)用都在急劇增加，網(wǎng)絡(luò)擁塞成為制約網(wǎng)絡(luò)發(fā)展和應(yīng)用的瓶頸。網(wǎng)絡(luò)擁塞控制因而至關(guān)重要，作為改善網(wǎng)絡(luò)系統(tǒng)性能、提高服務(wù)質(zhì)量的主要手段，對(duì)網(wǎng)絡(luò)擁塞控制問(wèn)題的研究具有重大的理論意義和應(yīng)用價(jià)值。
　　本文分別從局部和全局的角度對(duì)網(wǎng)絡(luò)擁塞控制方法進(jìn)行研究分析。針對(duì)網(wǎng)絡(luò)系統(tǒng)的單一節(jié)點(diǎn)，主動(dòng)隊(duì)列管理（AQM）是一種網(wǎng)絡(luò)擁塞控制效果較好且廣泛使用的一種方法，是Intern

2、et擁塞控制領(lǐng)域的研究熱點(diǎn)。本文在目前存在的AQM算法的基礎(chǔ)上，在算法設(shè)計(jì)上引入智能優(yōu)化算法，設(shè)計(jì)了新的AQM算法，從而明顯地改善隊(duì)列的性能。從網(wǎng)絡(luò)系統(tǒng)的全局出發(fā)，針對(duì)網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)和鏈路實(shí)施新的路由算法，通過(guò)網(wǎng)絡(luò)路徑優(yōu)化，從而使得網(wǎng)絡(luò)負(fù)載均衡分配，降低丟包率，提高鏈路吞吐量，減小時(shí)延，獲得一個(gè)高QoS保證的網(wǎng)絡(luò)環(huán)境。本文的主要工作包括以下兩個(gè)方面：
　?。?）基于隊(duì)列長(zhǎng)度和鏈路速率相對(duì)變化率，設(shè)計(jì)一種帶有參數(shù)優(yōu)化的模糊神經(jīng)網(wǎng)絡(luò)

3、控制器的擁塞控制方法。該算法引入隊(duì)列長(zhǎng)度和期望隊(duì)列長(zhǎng)度以及鏈路速率與鏈路容量的相對(duì)誤差量作為網(wǎng)絡(luò)擁塞指示，通過(guò)改進(jìn)后的遺傳算法定時(shí)對(duì)模糊神經(jīng)網(wǎng)絡(luò)控制器進(jìn)行參數(shù)優(yōu)化，實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)擁塞的有效控制。在大時(shí)滯環(huán)境和突發(fā)流情況下，該算法的穩(wěn)定性和控制效果都比較令人滿意。
　　（2）分析了QoS的技術(shù)特征、執(zhí)行過(guò)程以及現(xiàn)有路由算法的優(yōu)缺點(diǎn)，從路由優(yōu)化的角度，基于移動(dòng)Ad hoc網(wǎng)絡(luò)（MANETs），設(shè)計(jì)一種運(yùn)用在幾何路由中的基于遺傳算法的路由優(yōu)