SDH網(wǎng)絡(luò)中的多任務(wù)多播路由算法的研究與實現(xiàn).pdf

1、同步數(shù)字體系SDH(SynchronousDigitalHierarchy)，是指由若干SDH網(wǎng)元組成，并在光纖或者無線媒介上進行同步數(shù)據(jù)信息傳輸、復(fù)用、分插和交叉連接的網(wǎng)絡(luò)。我國現(xiàn)在使用的廣電傳輸網(wǎng)絡(luò)就采用了SDH體系。 在數(shù)據(jù)通訊業(yè)務(wù)日益繁忙的今天，如何為現(xiàn)有的SDH網(wǎng)絡(luò)設(shè)計能夠更好的利用網(wǎng)絡(luò)資源的管理方法，以減少數(shù)據(jù)傳輸代價并且提高通信可靠性具有著重要的實際意義。 本文在研究現(xiàn)有多播算法的基礎(chǔ)上，設(shè)計并且實現(xiàn)了一種

2、針對多任務(wù)間資源分配、預(yù)留問題的啟發(fā)式多播路由算法。該算法能夠在一個SDH網(wǎng)絡(luò)中，為在一定時間段中到達的多個多播任務(wù)搜索出滿足一定約束條件的路由，并且能夠在多個約束指標(biāo)的要求下，合理的分配網(wǎng)絡(luò)資源，分擔(dān)網(wǎng)絡(luò)負荷，以盡可能的滿足所有多播任務(wù)需求。 該算法的特點包括：不僅對一個多播任務(wù)的路由進行基于多項約束指標(biāo)的優(yōu)化，而且能夠有效的解決網(wǎng)絡(luò)總體約束指標(biāo)的優(yōu)化。該算法結(jié)合使用遺傳算法和螞蟻算法，使用遺傳算法為螞蟻算法進行初期的指導(dǎo)，然