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

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

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