計算機網絡中的組播路由算法.pdf

1、在計算機網絡中,視頻會議和遠程教育等業(yè)務的多媒體組播通信是當前研究熱點.組播實現(xiàn)了同一信息從源節(jié)點傳送到網絡中多個目的節(jié)點(并不一定是所有節(jié)點).組播問題關鍵是在于建立一棵滿足QoS約束條件且覆蓋所有目的節(jié)點的最優(yōu)組播樹.該文針對QoS組播路由問題,提出了幾種組播路由算法.該文的主要研究工作如下:1、綜述了最優(yōu)Steiner樹問題及其常用的啟發(fā)式算法.2、提出了三種求解時延受限組播路由問題的組播路由算法.第一種算法是基于自適應蟻群算法的

2、組播路由算法,該算法通過自動調整分泌物強度來調整路徑.第二種是基于免疫克隆選擇算法的組播路由算法,該算法利用了免疫克隆選擇算法全局搜索能力,提高組播樹的性能.第三種算法是基于克隆蟻群的組播路由算法,該算法克服了蟻群算法收斂速度慢,且易陷入局部最優(yōu)的缺陷.理論和仿真實驗結果均表明,該方法具有良好的性能,且有效解決了組播路由中的全局優(yōu)化問題,且收斂速度有很大提高.3、為了改善組播樹的性能,該章提出了基于免疫克隆選擇的重構動態(tài)組播路由算法.它