基于遺傳粒群路徑優(yōu)化的網(wǎng)絡(luò)擁塞控制方法.pdf

1、近年來，隨著網(wǎng)絡(luò)規(guī)模和網(wǎng)絡(luò)流量的飛速增長，網(wǎng)絡(luò)上越來越多的是具有QoS要求的多媒體業(yè)務(wù)。但是，傳統(tǒng)的路由算法往往約束單一又不能充分利用現(xiàn)有的網(wǎng)絡(luò)資源，經(jīng)常導(dǎo)致有些鏈路被過度使用，有些鏈路卻空閑不用的負(fù)載不均衡局面，從而致使網(wǎng)絡(luò)擁塞，業(yè)務(wù)的服務(wù)質(zhì)量無法得到保證。網(wǎng)絡(luò)擁塞已成為制約網(wǎng)絡(luò)發(fā)展和應(yīng)用的瓶頸。在這種情況下，如何在滿足QoS要求的前提下，通過路徑優(yōu)化來實現(xiàn)網(wǎng)絡(luò)擁塞控制是一個嶄新的課題。 本文對基于遺傳粒群路徑優(yōu)化的網(wǎng)絡(luò)擁塞控

2、制方法進(jìn)行了研究，其主要工作和內(nèi)容如下： (1)在對網(wǎng)絡(luò)擁塞、擁塞控制、擁塞預(yù)防及網(wǎng)絡(luò)路由對擁塞的影響進(jìn)行分析的基礎(chǔ)上，給出了利用網(wǎng)絡(luò)路徑優(yōu)化解決網(wǎng)絡(luò)擁塞控制問題的思想。對網(wǎng)絡(luò)仿真軟件NS2進(jìn)行功能擴(kuò)展，并將其應(yīng)用于網(wǎng)絡(luò)仿真中，取得了較好的效果。 (2)對QoS及QoS路由進(jìn)行了詳細(xì)分析，在對網(wǎng)絡(luò)擁塞分析的基礎(chǔ)上，對網(wǎng)絡(luò)擁塞路徑優(yōu)化進(jìn)行了深入地探討，為實現(xiàn)網(wǎng)絡(luò)擁塞提供了條件。 (3)將粒群(PSO)和遺傳算法(G

3、A)相結(jié)合，給出了遺傳粒群優(yōu)化算法。算法初期經(jīng)過了前端的PSO優(yōu)化處理，在初始種群里就有很大的概率包含最優(yōu)解。隨著進(jìn)化代數(shù)的不斷增加，該算法能夠快速找到最優(yōu)解，而在算法后期采用遺傳算法引入新的個體，可以避免算法過早陷入局部最優(yōu)解。從而使算法在速度和精度上同時得到提高。將其用于解決多峰值函數(shù)優(yōu)化問題中，仿真表明了該優(yōu)化算法的有效性和可靠性。 (4)提出了基于遺傳粒群路徑優(yōu)化的網(wǎng)絡(luò)擁塞控制方法，該方法在滿足帶寬、延遲、費用多項QoS