基于多條件約束的多播路由算法研究.pdf

1、網(wǎng)絡(luò)技術(shù)的飛速發(fā)展使網(wǎng)絡(luò)能夠提供更多的多媒體業(yè)務(wù)，也使得支持“點(diǎn)到多點(diǎn)”或“多點(diǎn)到多點(diǎn)”的多播通信方式成為網(wǎng)絡(luò)支持多媒體業(yè)務(wù)的必要形式。多播路由是網(wǎng)絡(luò)層具備的功能，多播問題的關(guān)鍵在于組播路由的確定，尋找簡單、高效、健壯的多播路由算法一直是網(wǎng)絡(luò)界致力研究但未完全解決的問題。另一方面，許多分布式的多媒體應(yīng)用對(duì)時(shí)延、時(shí)延抖動(dòng)、帶寬以及包丟失率有不同的要求，這需要當(dāng)前網(wǎng)絡(luò)能夠傳送具有這些QoS要求的實(shí)時(shí)多媒體信息，從而出現(xiàn)了滿足QoS多約束條件

2、的多播路由算法和QoS多播路由優(yōu)化的研究。 描述Steiner樹及QoS多約束的Steiner樹問題，建立基于時(shí)延和代價(jià)約束的Steiner數(shù)學(xué)模型，提出時(shí)延和代價(jià)約束的Dijkstra-DC算法，先用Dijkstra算法構(gòu)造一棵最短路徑多播樹，接著逐個(gè)對(duì)已構(gòu)得的最短路徑多播樹中不滿足時(shí)延約束的節(jié)點(diǎn)，再次利用Dijkstra算法求出到多播樹中每個(gè)節(jié)點(diǎn)的時(shí)延和代價(jià)集合，選擇其中滿足時(shí)延而且代價(jià)最小的路徑連接到多播樹。 在可

3、能遇到的最壞情況下進(jìn)行正確性分析，得出結(jié)論，不管在何情況下，只要存在一棵滿足時(shí)延約束的多播樹，該算法就能正確的找到這棵多播樹。 提出一種對(duì)時(shí)延、帶寬和網(wǎng)絡(luò)代價(jià)有約束的綜合性啟發(fā)式函數(shù)，在找到多條相同時(shí)延和帶寬條件的候選路徑時(shí)，對(duì)每條路徑按照綜合啟發(fā)式函數(shù)的定義來計(jì)算，選擇綜合性能最好的一條，以此來實(shí)現(xiàn)QoS多播路由的綜合優(yōu)化。 綜合性啟發(fā)式函數(shù)能夠有效使多播樹的延時(shí)、帶寬和網(wǎng)絡(luò)代價(jià)特性都得到一定程度的優(yōu)化。接著結(jié)合具體的