網絡通訊中的QoS組播路由算法研究.pdf

1、組播路由算法屬于網絡優(yōu)化的范疇,它是計算機網絡的應用和發(fā)展中的核心問題.組播路由算法對于減小計算機網絡的流量和減輕服務器的負擔都有著非常大的意義.隨著人們對網絡服務質量的要求(quality of service,簡寫為QoS)越來越高,在求組播樹的過程中就需要加入越來越多的限制條件,這也使得我們所求解的問題成為NP完全問題.對于此類問題,我們只能設計出不同的策略來盡可能快的求解出盡可能逼近最優(yōu)解的結果.本文的前兩章,主要討論了組播路由

2、算法研究過程中要用到的一些基本知識,包括圖論中的一些基本概念和算法,主要為第三章和第四章的研究工作做準備.在第三章和第四章中,介紹了本文所取得的主要結果,可概括如下:1.在第三章中,首先對Dijkstra算法進行了修正以適用于我們研究的主題,然后在虛擬網圖中運用我們所制訂的策略,即按照帶寬要求由大到小為節(jié)點排序,按照順序利用修正的Dijkstra算法為圖中的每個節(jié)點尋找到可行的路.在此算法中,并不能保證每一個節(jié)點最后都有可行路,但根據計