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

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

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

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