基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)方法及系統(tǒng)，該方法包括：定期檢測光網(wǎng)絡(luò)中的故障節(jié)點，并區(qū)分所述故障節(jié)點為中間節(jié)點或匯聚節(jié)點；若所述故障節(jié)點為匯聚節(jié)點，則重新選擇匯聚節(jié)點，并獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同的第一拓?fù)湫畔?；利用所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。上述方法針對光網(wǎng)絡(luò)承載分組網(wǎng)絡(luò)中出現(xiàn)故障后業(yè)務(wù)恢復(fù)難的問題，利用資源匯聚圖計算從源節(jié)點到宿節(jié)點的權(quán)重值最小的路徑進行業(yè)務(wù)恢復(fù)，該方法使得網(wǎng)絡(luò)節(jié)點出現(xiàn)故障后，網(wǎng)絡(luò)業(yè)務(wù)能夠快速恢復(fù)，該方法節(jié)省了整體成本，提高了網(wǎng)絡(luò)資源的利用率。
【專利說明】基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)方法及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)優(yōu)化領(lǐng)域，具體涉及基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)方法及系統(tǒng)。

【背景技術(shù)】
[0002]當(dāng)前由于以視頻點播、云計算等大帶寬業(yè)務(wù)的快速發(fā)展，數(shù)據(jù)中心服務(wù)吸引了服務(wù)提供商與網(wǎng)絡(luò)運營商的重點關(guān)注。為了提供數(shù)據(jù)中心業(yè)務(wù)，靈活光網(wǎng)絡(luò)承載分組網(wǎng)絡(luò)成為了數(shù)據(jù)中心互聯(lián)的重要技術(shù)之一。該網(wǎng)絡(luò)可以通過旁路高能耗的路由器，以較為靈活的粒度卸載IP流量到靈活光網(wǎng)絡(luò)中。同時，大量時延敏感的數(shù)據(jù)中心業(yè)務(wù)需要高等級的端到端服務(wù)質(zhì)量保證。如果在基于靈活光網(wǎng)絡(luò)承載分組網(wǎng)絡(luò)的數(shù)據(jù)中心互聯(lián)中出現(xiàn)了節(jié)點故障，由于資源多樣性與技術(shù)的異質(zhì)性，保證服務(wù)質(zhì)量的網(wǎng)絡(luò)恢復(fù)在獨立的操作場景下很難完成。


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

[0003]針對現(xiàn)有技術(shù)中的缺陷，本發(fā)明提供基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)方法及系統(tǒng)，解決了光網(wǎng)絡(luò)承載分組網(wǎng)絡(luò)中出現(xiàn)故障后業(yè)務(wù)恢復(fù)難的問題。
[0004]第一方面，本發(fā)明提供了一種基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)方法，包括:
[0005]定期檢測光網(wǎng)絡(luò)中的故障節(jié)點，并區(qū)分所述故障節(jié)點為中間節(jié)點或匯聚節(jié)點；
[0006]若所述故障節(jié)點為匯聚節(jié)點，則重新選擇匯聚節(jié)點，并獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同的第一拓?fù)湫畔ⅲ?br> [0007]利用所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
[0008]可選的，所述方法還包括，
[0009]若所述故障節(jié)點為中間節(jié)點，則重新選擇鏈路，并分別獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)的第二拓?fù)湫畔ⅲ?br> [0010]利用所述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
[0011]可選的，所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)去除故障節(jié)點后重新協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值；所述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中去除故障節(jié)點后的多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值。
[0012]可選的，所述計算多條路徑的權(quán)重值，包括:
[0013]對所述第一拓?fù)湫畔⒒虻诙負(fù)湫畔⒅卸鄺l網(wǎng)絡(luò)鏈路的權(quán)重值由小到大排序；
[0014]根據(jù)排序，計算出多條路徑的權(quán)重值；
[0015]其中，所述多條路徑的權(quán)重值為根據(jù)排序選取網(wǎng)絡(luò)鏈路權(quán)重值最小，且為所述權(quán)重值最小的鏈路進行組合的多條路徑的權(quán)重值。
[0016]可選的，所述利用所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑，包括:
[0017]根據(jù)多條網(wǎng)絡(luò)鏈路權(quán)重值建立資源匯聚圖，利用資源匯聚圖計算從源節(jié)點到宿節(jié)點的權(quán)重值最小的路徑作為最終選擇的路徑；
[0018]其中，所述路徑為排除故障節(jié)點的路徑。
[0019]第二方面，本發(fā)明提供了一種基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)系統(tǒng)，包括:
[0020]檢測模塊，用于定期檢測光網(wǎng)絡(luò)中的故障節(jié)點，并區(qū)分所述故障節(jié)點為中間節(jié)點或匯聚節(jié)點；
[0021]獲取模塊，用于當(dāng)所述故障節(jié)點為匯聚節(jié)點時，則重新選擇匯聚節(jié)點，并獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同的第一拓?fù)湫畔ⅲ?br> [0022]選取模塊，用于利用所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
[0023]可選的，所述獲取模塊，還用于當(dāng)所述故障節(jié)點為中間節(jié)點時，則重新選擇鏈路，并分別獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)的第二拓?fù)湫畔ⅲ?br> [0024]所述選取模塊，還用于利用所述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
[0025]可選的，所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)去除故障節(jié)點后重新協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值；所述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中去除故障節(jié)點后的多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值。
[0026]可選的，所述選取模塊，具體用于，
[0027]對所述第一拓?fù)湫畔⒒虻诙負(fù)渲卸鄺l網(wǎng)絡(luò)鏈路的權(quán)重值由小到大排序；
[0028]根據(jù)排序，計算出多條路徑的權(quán)重值；
[0029]其中，所述多條路徑的權(quán)重值為根據(jù)排序選取網(wǎng)絡(luò)鏈路權(quán)重值最小，且為所述權(quán)重值最小的鏈路進行組合的多條路徑的權(quán)重值。
[0030]可選的，所述選取模塊，具體用于，
[0031]根據(jù)多條網(wǎng)絡(luò)鏈路權(quán)重值建立資源匯聚圖，利用資源匯聚圖計算從源節(jié)點到宿節(jié)點的權(quán)重值最小的路徑作為最終選擇的路徑；
[0032]其中，所述路徑為排除故障節(jié)點的路徑。
[0033]由上述技術(shù)方案可知，本發(fā)明提供了一種基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)方法及系統(tǒng)，該方法克服了現(xiàn)有技術(shù)中的光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)分別獨立運營、獨立完成業(yè)務(wù)恢復(fù)的缺點，針對光網(wǎng)絡(luò)承載分組網(wǎng)絡(luò)中出現(xiàn)故障后業(yè)務(wù)恢復(fù)難的問題，利用資源匯聚圖計算從源節(jié)點到宿節(jié)點的權(quán)重值最小的路徑進行業(yè)務(wù)恢復(fù)，該方法能夠在保障故障發(fā)生后增強業(yè)務(wù)的恢復(fù)力，完成分組網(wǎng)絡(luò)、光網(wǎng)絡(luò)以及數(shù)據(jù)中心資源的綜合優(yōu)化。

【專利附圖】

【附圖說明】
[0034]圖1為本發(fā)明一實施例提供的光網(wǎng)絡(luò)承載分組網(wǎng)絡(luò)的控制裝置結(jié)構(gòu)圖；
[0035]圖2為本發(fā)明另一實施例提供的基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)方法的流程圖；
[0036]圖3本發(fā)明另一實施例提供的資源匯聚圖；
[0037]圖4為本發(fā)明另一實施例提供的基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)系統(tǒng)的結(jié)構(gòu)示意圖。

【具體實施方式】
[0038]下面結(jié)合附圖，對發(fā)明的【具體實施方式】作進一步描述。以下實施例僅用于更加清楚地說明本發(fā)明的技術(shù)方案，而不能以此來限制本發(fā)明的保護范圍。
[0039]下面首先對光網(wǎng)絡(luò)承載分組網(wǎng)絡(luò)的控制裝置進行詳細描述，本發(fā)明的基于資源匯聚圖的業(yè)務(wù)恢復(fù)方法及系統(tǒng)是在此控制裝置下來實施的。
[0040]圖1示出了本發(fā)明實施例提供的光網(wǎng)絡(luò)承載分組網(wǎng)絡(luò)的控制裝置結(jié)構(gòu)圖，如圖1所示，上述控制裝置由以下幾部分組成，如包括光網(wǎng)絡(luò)控制器、分組網(wǎng)絡(luò)控制器、IP路由器與光交叉節(jié)點構(gòu)成。具體描述如下:
[0041]上述IP路由器與光交叉節(jié)點均包括協(xié)議代理模塊，用于通過協(xié)議代理模塊，實現(xiàn)控制器對節(jié)點的控制功能。
[0042]上述分組網(wǎng)絡(luò)控制器包括故障恢復(fù)控制模塊和業(yè)務(wù)檢測與估計模塊；
[0043]其中，上述業(yè)務(wù)檢測與估計模塊，負(fù)責(zé)在分組網(wǎng)絡(luò)中對業(yè)務(wù)流信息進行實時檢測并對流狀態(tài)進行估計，并通過故障恢復(fù)控制接口將檢測與估計信息上報故障恢復(fù)控制模塊。
[0044]故障恢復(fù)控制模塊，負(fù)責(zé)分組網(wǎng)絡(luò)與光網(wǎng)絡(luò)跨層故障恢復(fù)的請求控制與驅(qū)動，將故障恢復(fù)請求發(fā)送至分組網(wǎng)絡(luò)控制器。
[0045]光網(wǎng)絡(luò)控制器包括故障恢復(fù)代理模塊、路徑計算模塊和故障檢測模塊；
[0046]故障恢復(fù)代理模塊，負(fù)責(zé)分組網(wǎng)與光網(wǎng)絡(luò)跨層故障恢復(fù)的控制與代理功能，接收跨層故障恢復(fù)控制模塊的驅(qū)動信息，并將故障恢復(fù)的原宿節(jié)點傳遞給光網(wǎng)絡(luò)控制器。
[0047]路徑計算模塊，負(fù)責(zé)光網(wǎng)絡(luò)中含約束條件的路徑計算，包括損傷感知等網(wǎng)絡(luò)參數(shù)約束等。
[0048]故障檢測模塊，負(fù)責(zé)檢測光網(wǎng)絡(luò)中的節(jié)點故障。
[0049]上述模塊間的接口名稱與連接關(guān)系如下所示。
[0050]故障恢復(fù)控制接口 1:包括分組網(wǎng)絡(luò)與光網(wǎng)絡(luò)跨層故障恢復(fù)請求與返回回復(fù)信息，以及故障恢復(fù)成功的路徑信息與網(wǎng)絡(luò)抽象資源信息。
[0051]業(yè)務(wù)檢測接口 2:包括分組網(wǎng)絡(luò)業(yè)務(wù)的檢測信息。
[0052]故障恢復(fù)代理接口 3:包括業(yè)務(wù)檢測處理的相關(guān)信息。
[0053]路徑計算接口 4:包括光網(wǎng)絡(luò)故障測與控制信息。
[0054]故障恢復(fù)控制接口 5:包括光層網(wǎng)絡(luò)路徑計算結(jié)果信息，如路徑節(jié)點順序信息，鏈路信息等。
[0055]故障檢測接口 6:包括網(wǎng)絡(luò)節(jié)點故障信息等。
[0056]基于上述控制裝置，圖2示出了本發(fā)明實施例提供的基于資源匯聚圖的業(yè)務(wù)恢復(fù)方法的流程圖，如圖2所示，上述方法包括如下步驟:
[0057]S201、定期檢測光網(wǎng)絡(luò)中的故障節(jié)點，并區(qū)分所述故障節(jié)點為中間節(jié)點或匯聚節(jié)占.
[0058]具體的，光網(wǎng)絡(luò)控制器定期檢測光網(wǎng)絡(luò)中的故障節(jié)點，區(qū)分故障節(jié)點中間節(jié)點或上下路匯聚節(jié)點。
[0059]S202、若所述故障節(jié)點為匯聚節(jié)點，則重新選擇匯聚節(jié)點，并獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同的第一拓?fù)湫畔ⅲ?br> [0060]舉例來說，針對上下路匯聚節(jié)點發(fā)生故障時，通過光控制器和網(wǎng)絡(luò)控制器協(xié)同交互的方式選擇新的上下路匯聚節(jié)點。
[0061]上述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)去除故障節(jié)點后重新協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值；
[0062]上述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值即為網(wǎng)絡(luò)資源的利用信息。
[0063]S203、利用所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
[0064]上述步驟S203還包括圖2中未示出的子步驟:
[0065]S2031、對所述拓?fù)湫畔⒅卸鄺l網(wǎng)絡(luò)鏈路的權(quán)重值由小到大排序；
[0066]S2032、根據(jù)排序，計算出多條路徑的權(quán)重值；
[0067]其中，所述多條路徑的權(quán)重值為根據(jù)排序選取網(wǎng)絡(luò)鏈路權(quán)重值最小，且為所述權(quán)重值最小的鏈路進行組合的多條路徑的權(quán)重值。
[0068]具體的，上述步驟S2032包括:根據(jù)多條網(wǎng)絡(luò)鏈路權(quán)重值建立資源匯聚圖，利用資源匯聚圖計算從源節(jié)點到宿節(jié)點的權(quán)重值最小的路徑作為最終選擇的路徑；
[0069]其中，所述路徑為排除故障節(jié)點的路徑。
[0070]上述方法還包括圖中未示出的步驟:
[0071]S204、若所述故障節(jié)點為中間節(jié)點，則重新選擇鏈路，并分別獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)的第二拓?fù)湫畔ⅲ?br> [0072]舉例來說，上述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中去除故障節(jié)點后的多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值。
[0073]S205、利用所述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
[0074]上述方法在選取最終選擇的路徑之后，通過分組網(wǎng)絡(luò)控制器控制選取的路徑進行業(yè)務(wù)恢復(fù)。
[0075]上述方法克服了現(xiàn)有技術(shù)中的光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)分別獨立運營、獨立完成業(yè)務(wù)恢復(fù)的缺點，針對光網(wǎng)絡(luò)承載分組網(wǎng)絡(luò)中出現(xiàn)故障后業(yè)務(wù)恢復(fù)難的問題，利用資源匯聚圖計算從源節(jié)點到宿節(jié)點的權(quán)重值最小的路徑進行業(yè)務(wù)恢復(fù)，該方法能夠在保障故障發(fā)生后增強業(yè)務(wù)的恢復(fù)力，完成分組網(wǎng)絡(luò)、光網(wǎng)絡(luò)以及數(shù)據(jù)中心資源的綜合優(yōu)化，該方法使得網(wǎng)絡(luò)節(jié)點出現(xiàn)故障后，網(wǎng)絡(luò)業(yè)務(wù)能夠快速恢復(fù)，該方法節(jié)省了整體成本，提高了網(wǎng)絡(luò)資源的利用率。
[0076]下面以具體的資源匯聚圖建立為例，來舉例說明本發(fā)明基于資源匯聚圖的業(yè)務(wù)恢復(fù)方法，圖3示出了資源匯聚圖，如圖3所示，資源匯聚圖用于實現(xiàn)多層資源的恢復(fù)，該圖包含了兩個網(wǎng)絡(luò)層，即分組網(wǎng)絡(luò)層和光網(wǎng)絡(luò)層。在兩層網(wǎng)絡(luò)中，包含三種無向的邊緣，即分組邊緣、收發(fā)器邊緣和頻譜邊緣。其中分組邊緣通過統(tǒng)計路由器一段時間的使用情況，如吞吐量、CPU利用率等，估計平均路由器的占用情況。收發(fā)器邊緣則反映了光/電與電/光轉(zhuǎn)換的成本。而頻譜邊緣能夠估計頻譜資源的利用程度，主要包含兩個參數(shù)，一參數(shù)考慮了每個頻譜與相鄰可用頻譜的連續(xù)程度；另一參數(shù)考慮了鏈路上的頻譜碎片化程度。本發(fā)明實施例僅用此兩個參數(shù)舉例，但不限于只使用這兩種參數(shù)來解決本申請中頻譜邊緣估計頻譜資源的利用程度。
[0077]在上述資源匯聚圖的基礎(chǔ)上，舉例說明在分組與光網(wǎng)絡(luò)層中利用資源匯聚圖實現(xiàn)業(yè)務(wù)恢復(fù)的實例。圖中A1、B1、C1、D1為分組網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點，A°、B°、C°、D0為光網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點。光網(wǎng)絡(luò)承載分組網(wǎng)絡(luò)的故障節(jié)點為A°，影響了從A1到D1原有的工作路徑A1-Atj-Btj-CtM^-D1t5此時建立資源匯聚圖，在圖中計算出相應(yīng)的分組邊緣、收發(fā)器邊緣和頻譜邊緣權(quán)重。根據(jù)不同權(quán)重，計算出權(quán)重最小的路徑作為資源利用最優(yōu)的路徑，即A1-B1-C1-CQ-DQ-Di,其權(quán)重為 4+1+1+1+1 = 8。
[0078]圖4示出了本發(fā)明實施例提供的基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)系統(tǒng)的結(jié)構(gòu)示意圖，如圖4所示,該系統(tǒng)包括:
[0079]檢測模塊41，用于定期檢測光網(wǎng)絡(luò)中的故障節(jié)點，并區(qū)分所述故障節(jié)點為中間節(jié)點或匯聚節(jié)點；
[0080]獲取模塊42，用于當(dāng)所述故障節(jié)點為匯聚節(jié)點時，則重新選擇匯聚節(jié)點，并獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同的第一拓?fù)湫畔ⅲ?br> [0081]舉例來說，上述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)去除故障節(jié)點后重新協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值；
[0082]選取模塊43，用于利用所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
[0083]所述獲取模塊42，還用于當(dāng)所述故障節(jié)點為中間節(jié)點時，則重新選擇鏈路，并分別獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)的第二拓?fù)湫畔ⅲ?br> [0084]舉例來說，上述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中去除故障節(jié)點后的多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值。
[0085]所述選取模塊43，還用于利用所述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
[0086]所述選取模塊，具體用于，
[0087]對所述拓?fù)湫畔⒅卸鄺l網(wǎng)絡(luò)鏈路的權(quán)重值由小到大排序；
[0088]根據(jù)排序，計算出多條路徑的權(quán)重值；
[0089]其中，所述多條路徑的權(quán)重值為根據(jù)排序選取網(wǎng)絡(luò)鏈路權(quán)重值最小，且為所述權(quán)重值最小的鏈路進行組合的多條路徑的權(quán)重值。
[0090]所述選取模塊，還用于，
[0091]根據(jù)多條網(wǎng)絡(luò)鏈路權(quán)重值建立資源匯聚圖，利用資源匯聚圖計算從源節(jié)點到宿節(jié)點的權(quán)重值最小的路徑作為最終選擇的路徑；
[0092]其中，所述路徑為排除故障節(jié)點的路徑。
[0093]以上所述各實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述各實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分或者全部技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的范圍。
【權(quán)利要求】
1.一種基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)方法，其特征在于，包括: 定期檢測光網(wǎng)絡(luò)中的故障節(jié)點，并區(qū)分所述故障節(jié)點為中間節(jié)點或匯聚節(jié)點； 若所述故障節(jié)點為匯聚節(jié)點，則重新選擇匯聚節(jié)點，并獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同的第一拓?fù)湫畔ⅲ? 利用所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括， 若所述故障節(jié)點為中間節(jié)點，則重新選擇鏈路，并分別獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)的第二拓?fù)湎? 利用所述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)去除故障節(jié)點后重新協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值；所述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中去除故障節(jié)點后的多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述計算多條路徑的權(quán)重值，包括: 對所述第一拓?fù)湫畔⒒虻诙負(fù)湫畔⒅卸鄺l網(wǎng)絡(luò)鏈路的權(quán)重值由小到大排序； 根據(jù)排序，計算出多條路徑的權(quán)重值； 其中，所述多條路徑的權(quán)重值為根據(jù)排序選取網(wǎng)絡(luò)鏈路權(quán)重值最小，且為所述權(quán)重值最小的鏈路進行組合的多條路徑的權(quán)重值。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述利用所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑，包括: 根據(jù)多條網(wǎng)絡(luò)鏈路權(quán)重值建立資源匯聚圖，利用資源匯聚圖計算從源節(jié)點到宿節(jié)點的權(quán)重值最小的路徑作為最終選擇的路徑； 其中，所述路徑為排除故障節(jié)點的路徑。
6.一種基于資源匯聚圖的光網(wǎng)絡(luò)業(yè)務(wù)恢復(fù)系統(tǒng)，其特征在于，包括: 檢測模塊，用于定期檢測光網(wǎng)絡(luò)中的故障節(jié)點，并區(qū)分所述故障節(jié)點為中間節(jié)點或匯聚節(jié)點； 獲取模塊，用于當(dāng)所述故障節(jié)點為匯聚節(jié)點時，則重新選擇匯聚節(jié)點，并獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同的第一拓?fù)湫畔ⅲ? 選取模塊，用于利用所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于， 所述獲取模塊，還用于當(dāng)所述故障節(jié)點為中間節(jié)點時，則重新選擇鏈路，并分別獲取光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)的第二拓?fù)湫畔ⅲ? 所述選取模塊，還用于利用所述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值計算多條路徑的權(quán)重值，并選取所述權(quán)重值最小的路徑作為最終選擇的路徑。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述第一拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)去除故障節(jié)點后重新協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值；所述第二拓?fù)湫畔⒅械亩鄺l網(wǎng)絡(luò)鏈路的權(quán)重值包括:所述光網(wǎng)絡(luò)和分組網(wǎng)絡(luò)協(xié)同交互的多條網(wǎng)絡(luò)鏈路的權(quán)重值、所述光網(wǎng)絡(luò)中去除故障節(jié)點后的多條網(wǎng)絡(luò)鏈路的權(quán)重值和所述分組網(wǎng)絡(luò)中多條網(wǎng)絡(luò)鏈路的權(quán)重值。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述選取模塊，具體用于， 對所述第一拓?fù)湫畔⒒虻诙負(fù)湫畔⒅卸鄺l網(wǎng)絡(luò)鏈路的權(quán)重值由小到大排序； 根據(jù)排序，計算出多條路徑的權(quán)重值； 其中，所述多條路徑的權(quán)重值為根據(jù)排序選取網(wǎng)絡(luò)鏈路權(quán)重值最小，且為所述權(quán)重值最小的鏈路進行組合的多條路徑的權(quán)重值。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述選取模塊，具體用于， 根據(jù)多條網(wǎng)絡(luò)鏈路權(quán)重值建立資源匯聚圖，利用資源匯聚圖計算從源節(jié)點到宿節(jié)點的權(quán)重值最小的路徑作為最終選擇的路徑； 其中，所述路徑為排除故障節(jié)點的路徑。
【文檔編號】H04B10/038GK104243306SQ201410432669
【公開日】2014年12月24日 申請日期:2014年8月28日 優(yōu)先權(quán)日:2014年8月28日
【發(fā)明者】楊輝, 張 杰, 趙永利, 高冠軍 申請人:北京郵電大學(xué)