高速多媒體網(wǎng)絡(luò)中的QoS路由算法研究.pdf

1、該文主要研究了高速多媒體網(wǎng)絡(luò)中的路由問(wèn)題,路由是通信網(wǎng)絡(luò)優(yōu)化中的一個(gè)古老課題.而在高速多媒體網(wǎng)絡(luò)中,由于網(wǎng)絡(luò)業(yè)務(wù)的多樣化,以及網(wǎng)絡(luò)規(guī)模的不斷增大,使傳統(tǒng)的路由方法已不適應(yīng)網(wǎng)絡(luò)的發(fā)展,而QoS(Quality of Service)路由方法成為目前研究的熱點(diǎn).該文將BG(proposed by Blokh and Gutin)啟發(fā)式算法與多標(biāo)號(hào)算法相結(jié)合,提出了兩種改進(jìn)的多標(biāo)號(hào)算法,算法1通過(guò)縮小多標(biāo)號(hào)算法的搜索范圍,從而降低了算法的復(fù)雜

2、度;為了進(jìn)一步降低算法的復(fù)雜性,算法2將解的性能與計(jì)算復(fù)雜性作了折衷,在多項(xiàng)式時(shí)間內(nèi)可以得到相當(dāng)于或優(yōu)于BG啟發(fā)式算法的解.蟻群算法是一種新型的優(yōu)化算法,該文提出了一種基于蟻群算法(ACO:Ant ColonyOptimization)的有時(shí)延約束的組播路由算法模型,并將ACO作了改進(jìn),通過(guò)仿真可以看出改進(jìn)的ACO能穩(wěn)定地得到優(yōu)于BSMA(Bounded Shortest Multicast Algorithm)算法的解;同時(shí)該算法也適