[發(fā)明專利]一種基于n人非合作博弈的多域光網(wǎng)絡組播路由恢復方法

在審

• 申請?zhí)枺?/td>: 201910232108.6
• 申請日: 2019-03-26
• 公開（公告）號: CN110086710A
• 公開（公告）日: 2019-08-02
• 發(fā)明（設計）人: 吳啟武;姜靈芝;陳浩
• 申請（專利權(quán)）人: 中國人民武裝警察部隊工程大學
• 主分類號: H04L12/703
• 分類號: H04L12/703;H04L12/761;H04Q11/00;H04B10/03
• 代理公司: 西安恒泰知識產(chǎn)權(quán)代理事務所 61216
• 代理人: 李婷

本發(fā)明公開了一種基于n人非合作博弈的多域光網(wǎng)絡組播路由恢復方法，利用博弈的競爭選擇關系優(yōu)化了廣度優(yōu)先搜索的尋路順序，縮小了尋路范圍。分析及實驗結(jié)果表明，該方法具有較低的時間復雜度，減少了恢復路徑的計算時間，降低了組播恢復業(yè)務的阻塞率。

技術領域

本發(fā)明涉及組播路由恢復方法，具體涉及一種基于n人非合作博弈的多域光網(wǎng)絡組播路由恢復方法。

背景技術

隨著光網(wǎng)絡的不斷發(fā)展，很多分支網(wǎng)絡不具備預留大量冗余資源的條件，在這種情況下如何保證網(wǎng)絡的生存性成為難題。面對沒有預留保護機制的光網(wǎng)絡，只有在網(wǎng)絡中構(gòu)造恢復機制才能解決故障后業(yè)務迅速恢復的問題。光網(wǎng)絡生存性機制有保護和恢復之分，而恢復機制是一種在故障發(fā)生后利用路由搜索為故障區(qū)域重新配置恢復路徑的機制，與保護機制相比，恢復機制重新尋找可用路徑犧牲了一定的業(yè)務恢復時間，但是能夠節(jié)約大量的網(wǎng)絡資源。

國內(nèi)外研究人員對單域光網(wǎng)絡組播恢復方法取得了較好的研究進展，現(xiàn)有技術1對基于FRR方案和基于RTs的端到端保護方案進行比較，如果不考慮資源的冗余，基于FRR方法的方案能夠更加快速地恢復業(yè)務。現(xiàn)有技術2提出了一種分層自適應恢復方法，但是該方法生成組播樹的效率會隨著組播請求數(shù)的增加而下降。現(xiàn)有技術3提出的恢復方案克服了恢復技術的QoS限制，而且能夠同時解決路徑故障和節(jié)點故障，但是該方案執(zhí)行恢復的時間較長。在保證生存能力不變的情況下，現(xiàn)有技術4提出的MMRA方法區(qū)分了四種網(wǎng)絡故障——路由故障、OXC故障、光纖故障和混合故障，并分別解決其恢復問題，但是該方法中故障分析等步驟帶來的額外流量導致了頻譜利用率變差。另外，目前還沒有同時考慮多域光網(wǎng)絡和組播恢復的方法,同時，以上的單域光網(wǎng)絡的恢復方法還不能直接應用于多域光網(wǎng)絡的組播業(yè)務恢復。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種基于n人非合作博弈的多域光網(wǎng)絡組播路由恢復方法，用以解決現(xiàn)有技術中組播路由恢復方法存在的無法應用至多域光網(wǎng)絡的問題。

為了實現(xiàn)上述任務，本發(fā)明采用以下技術方案：

一種基于n人非合作博弈的多域光網(wǎng)絡組播路由恢復方法，當多域光網(wǎng)絡組播的路由從上游節(jié)點到下游節(jié)點之間的原始路徑出現(xiàn)故障時，執(zhí)行以下步驟獲得恢復路徑：

步驟1、判斷原始路徑所在位置，若原始路徑在域內(nèi)，執(zhí)行步驟2；否則執(zhí)行步驟3；

步驟2、采用路徑搜索算法獲得一條從上游節(jié)點到下游節(jié)點的域內(nèi)路徑；

將所述的域內(nèi)路徑作為恢復路徑輸出后，結(jié)束；

步驟3、判斷上游節(jié)點所在域與下游節(jié)點所在域之間是否存在域間直連路徑，若存在執(zhí)行步驟4；否則判斷上游節(jié)點所在域與下游節(jié)點所在域之間是否存在間接路徑，如存在執(zhí)行步驟5，否則輸出無恢復路徑后，結(jié)束；

所述的間接路徑經(jīng)過除上游節(jié)點所在域與下游節(jié)點所在域外的其他域；

步驟4、采用路徑搜索算法獲得一條從上游節(jié)點到域間直連路徑起點的域內(nèi)路徑；

采用路徑搜索算法獲得一條從域間直連路徑終點到下游節(jié)點的域內(nèi)路徑；

將兩條域內(nèi)路徑以及域間直連路徑進行拼接，獲得由上游節(jié)點到下游節(jié)點之間的恢復路徑；

將所述的恢復路徑輸出后，結(jié)束；

步驟5、依次獲得所述間接路徑經(jīng)過的多個域；

依次獲得相鄰兩個域之間的域間直連路徑，獲得多條域間直連路徑；

采用路徑搜索算法獲得間接路徑經(jīng)過的每個域的域內(nèi)路徑，所述域內(nèi)路徑的起點為與當前域連接的一條域間直連路徑的終點，終點為與當前域連接的下一條域間直連路徑的起點，獲得多條域內(nèi)路徑；

其中采用路徑搜索算法獲得由上游節(jié)點到第一條域間直連路徑的起點之間的域內(nèi)路徑；