基于計算智能的網(wǎng)絡(luò)路由算法的應(yīng)用研究.pdf

1、隨著Internet規(guī)模的不斷擴大,網(wǎng)上的實時業(yè)務(wù)量也在不斷增長,由于實時業(yè)務(wù)對網(wǎng)絡(luò)傳輸?shù)难訒r、延時抖動、帶寬、包丟失率、花費等特性較為敏感,當突發(fā)性高的FTP或含有圖象文件的HTTP等業(yè)務(wù)量在網(wǎng)絡(luò)上傳輸時,實時業(yè)務(wù)會受到影響。因此應(yīng)在網(wǎng)絡(luò)上導入QOS技術(shù),以確保實時業(yè)務(wù)的通信質(zhì)量。 QOS路由問題是指在分布的網(wǎng)絡(luò)中尋找最優(yōu)路徑,要求從源節(jié)點出發(fā),歷經(jīng)所有的目的節(jié)點找到一條滿足所有的約束條件且花費最小的網(wǎng)絡(luò)路徑。QOS路由問題是

2、NP完全問題。近年來,各國學者開始在這方面探索,以服務(wù)質(zhì)量(QOS)指標中的帶寬、延時、花費等為優(yōu)化選路準則,提出了一些快速有效的算法。 本文提出用于求解QoS路由問題的改進蟻群算法是一種智能啟發(fā)式算法。其較強的魯棒性、尋徑過程的并行性以及易于與其他啟發(fā)算法結(jié)合的優(yōu)越性,使得蟻群算法被廣泛用于解決各種具有NP難度的問題。該算法在求解旅行商(TSP)等問題中取得了較好的實驗結(jié)果。 經(jīng)過多次實驗表證明,本文提出的改進蟻群算法