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

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

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

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