wdm網(wǎng)絡(luò)及ip網(wǎng)絡(luò)中的多播算法研究

《wdm網(wǎng)絡(luò)及ip網(wǎng)絡(luò)中的多播算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、圖目錄圖1．1多播與廣播的實(shí)現(xiàn)方式??????????????????????2圖1．2多播減輕網(wǎng)絡(luò)中間節(jié)點(diǎn)負(fù)載????????????????????3圖1．3光網(wǎng)絡(luò)分類???????????????????????????7圖1-4不支持全光多播的光交換設(shè)備結(jié)構(gòu)?????????????????8圖1．5具有分光設(shè)備的光交換設(shè)備結(jié)構(gòu)??????????????????9圖1-6WDM網(wǎng)絡(luò)中基于電交換的多播實(shí)現(xiàn)方式??????????????10圖1．7WDM網(wǎng)絡(luò)純光多播實(shí)現(xiàn)方式???????????????

2、????11圖2．1多播保護(hù)分類方式???????????????????????．15圖2-2冗余邊產(chǎn)生過程????????????????????????．20圖2．3冗余邊的作用范圍???????????????????????．21圖2—4保護(hù)路代價(jià)改變????????????????????????．23圖2—5重疊保護(hù)???????????????????????????．24圖2-6保護(hù)路徑冗余?????????????????????????．24圖2．7動(dòng)態(tài)重路由算法生成樹擴(kuò)展過程??????

3、???????????．25圖2．8AmericanNet拓?fù)鋱D??????????????????????．．26圖2．9三種算法阻塞率比較??????????????????????．．27圖2．10業(yè)務(wù)規(guī)模大小對阻塞率的影響??????????????????27圖2．11三種算法生成樹總代價(jià)比較???????????????????．28圖3—1OBS網(wǎng)絡(luò)結(jié)構(gòu)?????????????????????????．．30圖3．2OBS數(shù)據(jù)傳輸過程???????????????????????。31圖3．3封

4、裝后的突發(fā)包格式??????????????????????．．31圖3．4BHP格式????????????????????????????????????．32圖3—5核心路由器基本結(jié)構(gòu)??????????????????????．32圖3．6邊緣節(jié)點(diǎn)發(fā)送端功能模塊圖???????????????????．33圖3．7邊緣節(jié)點(diǎn)接收端功能模塊圖???????????????????．33圖3．8基于虛擬源的多播???????????????????????．35圖3-9三種匯聚方式比較????????????

5、???????????．．36圖3．10帶寬增益隨突發(fā)匯聚長度變化曲線????????????????38VII圖目錄圖3．11高優(yōu)先級業(yè)務(wù)搶占低優(yōu)先級業(yè)務(wù)資源???????????????38圖3．12NSFNET拓?fù)浣Y(jié)構(gòu)圖??????????????????????40圖3—13兩種算法的丟包率對比?????????????????????41圖3．14匯聚長度對帶寬增益的影響???????????????????．41圖4．1網(wǎng)絡(luò)流圖????????????????????????????44圖4．2網(wǎng)絡(luò)

6、編碼的蝴蝶模型??????????????????????．46圖4．3基于六個(gè)ISP的實(shí)際多播構(gòu)造樹算法對比?????????????．47圖4．4基于網(wǎng)絡(luò)編碼和基于傳統(tǒng)m的路由對比??????????????48圖4．5基于網(wǎng)絡(luò)的鏈路失效恢復(fù)????????????????????．49圖4—6基于接收節(jié)點(diǎn)的鏈路失效恢復(fù)??????????????????．50圖4—7基于網(wǎng)絡(luò)編碼的重傳機(jī)制????????????????????．51圖4—8路徑集合關(guān)系圖????????????????????????．

7、54圖4．9約束條件分類?????????????????????????．57圖4．10路徑更新示意圖????????????????????????60圖4．11三種算法下網(wǎng)絡(luò)的最大業(yè)務(wù)負(fù)載?????????????????62圖4．12普通ILP與Columngeneration算法的收斂曲線對比????????．．62圖4．13兩種算法求解時(shí)間對比?????????????????????63VIII縮略語表BHPCCGDCGILPLRoBSOCSOPPoPSOXCPVSQoSRPTSPTSVSTWCV

8、SWDMBurstHeaderPacket控制分組ControlChannelGroupDataChannelGroupIntegerLinearProgramming控制信道組數(shù)據(jù)信道組整數(shù)線性規(guī)劃LagrangeRelaxation拉格朗日松弛OpticalBurstSwitchingOpticalCircuitSwitchingOptimalPath—pairOpticalPac