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

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

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

【部分圖文】：

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

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

本文編號(hào)：3917658