隨著各種多媒體應(yīng)用對網(wǎng)絡(luò)服務(wù)質(zhì)量(QoS)的要求日益增多,以極低的分組丟失率和有界的端到端傳輸延遲為研究重點的確定網(wǎng)絡(luò)(DetNet)受到越來越多人的關(guān)注,如何在確定網(wǎng)絡(luò)中實現(xiàn)多約束雙路徑路由已然成為亟待解決的問題,然而當(dāng)前有關(guān)多約束路由的算法均無法完全適用于確定網(wǎng)絡(luò)。其中,多約束路徑問題(MCP)和多約束最優(yōu)路徑問題(MCOP)旨在尋找滿足某些特定要求的單條路徑,而當(dāng)前有關(guān)雙路徑路由問題的研究則將鏈路不相交和節(jié)點不相交的雙路徑作為研究目標(biāo),尚未考慮路徑的可靠性。本文的主要創(chuàng)新點如下:(1)設(shè)計了一種適用于多約束最優(yōu)路徑的分層刪減雙路由算法框架,此框架的核心操作是對網(wǎng)絡(luò)拓?fù)鋱D做兩種不同類型的簡化。在此算法框架下獲得的雙路徑上的節(jié)點位于不同子網(wǎng)絡(luò)中,從而當(dāng)?shù)谝粭l路徑上的節(jié)點和鏈路發(fā)生故障,甚至當(dāng)?shù)谝粭l路徑上的節(jié)點所在的子網(wǎng)絡(luò)發(fā)生大面積故障時,第二條路徑仍然可以正常傳輸數(shù)據(jù)。我們將該算法框架分別與啟發(fā)式多約束最優(yōu)路徑算法(H_MCOP)和擴展的貝爾曼-福特算法(EBFA)相結(jié)合,將它們轉(zhuǎn)化為了適用于確定網(wǎng)絡(luò)的多約束雙路徑路由算法—啟發(fā)式多約束雙路徑算法(H_M<...

【文章頁數(shù)】：104 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖5.6子網(wǎng)絡(luò)內(nèi)節(jié)點分布不同時三種算法的運行時間

運行時間影響較大，如果想提高算法的運行效率，可以適當(dāng)減少每個transit域內(nèi)的transit域節(jié)點數(shù)量。圖5.6子網(wǎng)絡(luò)內(nèi)節(jié)點分布不同時三種算法的運行時間23.456433.025755.1192264.9771889.374469.5722.568631.6071....

本文編號：3917658