基于蟻群算法具有不精確信息的QoS路由研究.pdf

1、在新一代Internet網(wǎng)絡(luò)上，網(wǎng)絡(luò)規(guī)模迅速地增長、網(wǎng)絡(luò)技術(shù)不斷地成熟完善，特別是多媒體業(yè)務(wù)地興起，提供高水平服務(wù)質(zhì)量(QualityofService，QoS)是目前計算機(jī)網(wǎng)絡(luò)研究的主要課題。其中，如何在滿足QoS要求的情況下進(jìn)行路由選擇，并且有效地將QoS路由選擇與網(wǎng)絡(luò)資源優(yōu)化利用結(jié)合在一起，已經(jīng)成為路由算法研究的一個重要方向。 本文主要研究了基于非精確網(wǎng)絡(luò)狀態(tài)信息下的QoS路由算法及有關(guān)技術(shù)，并結(jié)合蟻群算法的思想提出了針對

2、QoS路由優(yōu)化問題的改進(jìn)的蟻群算法。 本文的研究工作有以下3個方面：1)分析了基于IP的QoS研究體系、路由策略與算法，論述了網(wǎng)絡(luò)狀態(tài)信息非精確性的原因及其不精確網(wǎng)絡(luò)狀態(tài)信息下路由算法研究的問題和模型，討論了基于不精確網(wǎng)絡(luò)狀態(tài)信息的路由算法的研究現(xiàn)狀。 2)介紹了蟻群算法的基本原理、搜索空間解的特點、算法的優(yōu)缺點及其研究近況，針對蟻群算法存在的計算時間長、易陷入局部最優(yōu)解的缺陷，提出了針對網(wǎng)絡(luò)QoS路由選擇結(jié)合資源優(yōu)化問