多QoS約束的組播路由優(yōu)化算法研究.pdf

1、進(jìn)入21世紀(jì)以來(lái)，計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)得到了更快的發(fā)展，這些發(fā)展源自于許多新的通信需求的涌現(xiàn)，特別是遠(yuǎn)程教學(xué)、視頻會(huì)議、IPTV、網(wǎng)絡(luò)游戲等。這些應(yīng)用對(duì)現(xiàn)有網(wǎng)絡(luò)的承載能力提出了更高，更迫切的要求，進(jìn)一步迫使計(jì)算機(jī)網(wǎng)絡(luò)在支持多媒體業(yè)務(wù)時(shí)，必須使用更好的組播通信方式。深入研究發(fā)現(xiàn)，這些多媒體應(yīng)用對(duì)時(shí)延、帶寬、代價(jià)、丟包率等，即QoS，有不同的需求。現(xiàn)有的計(jì)算機(jī)網(wǎng)絡(luò)并不能夠完全滿足傳輸帶有QoS指標(biāo)的實(shí)時(shí)多媒體信息的需要，所以多約束QoS組播路由算

2、法已經(jīng)成為計(jì)算機(jī)網(wǎng)絡(luò)研究領(lǐng)域的熱點(diǎn)問(wèn)題之一。
　　 本研究針對(duì)多約束QoS組播路由算法的現(xiàn)狀進(jìn)行了考察。以此為基礎(chǔ)針對(duì)QoS中的時(shí)延、帶寬和丟包率等指標(biāo)的最小代價(jià)問(wèn)題，進(jìn)行了研究，進(jìn)而提出了一種高效的組播路由優(yōu)化算法。主要內(nèi)容包括：⑴對(duì)組播路由技術(shù)的相關(guān)背景進(jìn)行考查，簡(jiǎn)單介紹了國(guó)內(nèi)外現(xiàn)狀，熟悉了QoS路由的基本概念和網(wǎng)絡(luò)模型，指出目前已有算法的優(yōu)缺點(diǎn)，為本研究找到了方向；⑵提出了一種將遺傳算法與蟻群算法相融合的混合優(yōu)化算法(GA

3、ACA，thecombination of Genetic Algorithm and Ant Colony Algorithm)。該算法首先利用遺傳算法生成若干組優(yōu)化解，然后轉(zhuǎn)換為蟻群算法里的信息素初值，以便利用蟻群算法編制程序得到滿足一定QoS約束條件的最優(yōu)解。為了確保遺傳算法和蟻群算法在適當(dāng)時(shí)機(jī)能夠融合，這里設(shè)置了一個(gè)遺傳算法控制函數(shù)。該算法既克服了遺傳算法和蟻群算法的缺點(diǎn)，又保留了它們各自的優(yōu)點(diǎn)；⑶為了有效使用Salama隨機(jī)網(wǎng)