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

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

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

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