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

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

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