業務部署方法、裝置及網絡設備的製作方法
2023-05-28 05:00:36
業務部署方法、裝置及網絡設備的製作方法
【專利摘要】本發明提供一種業務部署方法、裝置及網絡設備，該方法包括：接收節點發送的業務算路請求；確定網絡的所有資源中除關鍵資源外的第一空閒資源，所述關鍵資源為使網絡中現有業務路徑滿足生存性要求的資源；基於所述第一空閒資源進行業務算路，得到第一業務路徑；基於所述第一空閒資源對所述第一業務路徑模擬生存性分析；若所述第一業務路徑滿足生存性要求，則將所述第一業務路徑發送給所述節點。本發明實施例通過基於除使網絡中現有業務滿足生存性要求的關鍵資源外的空閒資源對新業務進行業務算路和模擬生存性分析，節省了業務部署的時間，提高了建立新業務路徑的效率。
【專利說明】業務部署方法、裝置及網絡設備
【技術領域】
[0001〕 本發明實施例涉及通信【技術領域】，尤其涉及一種業務部署方法、裝置及網絡設備。【背景技術】
[0002]佔用大量帶寬資源的應用和服務的出現,推動了波分復用1611的110:1^18101111111:11)16X11187簡稱101)光網絡的部署，為了解決同步數字體系(3711(31^011011811161^1x117，簡稱30?)光傳輸系統存在的問題，出現了自動交換光網絡(八
8界11x116(1 01)1:1081 116切01^，簡稱八3(10，它的優勢在於增加了控制平面，並引入了信令，增強了光網絡連接管理和故障恢復能力。
[0003]業務部署作為…光網絡管理的重要功能，主要包括業務路徑計算也稱業務算路和模擬業務路徑生存性分析，由於…的業務算路和模擬業務路徑生存性分析需要很多的計算資源，而路由器中的不能夠滿足要求，為了將業務算路在路由器中分離出來，出現了路徑計算單元001111)111:81:1011 2161116111:，簡稱？00，由來完成業務算路和模擬業務路徑生存性分析。
[0004]^80^網絡業務部署流程包括:
[0005]1) ？⑶收到請求點發送的業務算路請求，通常，請求點為…網絡中的節點；
[0006]2妒⑶根據網絡中的現有空閒資源進行業務算路，確定一條業務路徑，然後對網絡中包含所述確定的業務路徑的所有業務路徑模擬生存性分析；
[0007]3)如果模擬成功，即所有業務`路徑滿足生存性要求，則？仏將確定的業務路徑發放給請求點，然後啟動建路過程，若不成功，則重複2?。
[0008]現有的…網絡業務部署流程中，業務路徑模擬生存性分析需要的時間較長，使得業務部署的時間長，建立新業務路徑的效率低。
【發明內容】
[0009]本發明實施例提供一種業務部署方法、裝置及網絡設備，用以解決現有技術中業務部署時間長、建立新業務路徑的效率低的問題。
[0010]第一方面，本發明實施例提供一種業務部署方法，包括:
[0011]接收節點發送的業務算路請求；
[0012]確定網絡的所有資源中除關鍵資源外的第一空閒資源，所述關鍵資源為使網絡中現有業務路徑滿足生存性要求的資源；
[0013]基於所述第一空閒資源進行業務算路，得到第一業務路徑；
[0014]基於所述第一空閒資源對所述第一業務路徑模擬生存性分析；
[0015]若所述第一業務路徑滿足生存性要求，則將所述第一業務路徑發送給所述節點。
[0016]在第一方面的第一種可能的實現方式中，所述對所述第一業務路徑模擬生存性分析之後，還包括:
[0017]若所述第一業務路徑不滿足生存性要求，則確定所述第一空閒資源中導致所述第一業務路徑不滿足生存性要求的第二空閒資源；
[0018]若根據第一指令確定需繼續進行業務算路，則確定網絡的所有資源中除所述關鍵資源及所述第二空閒資源外的第三空閒資源；
[0019]基於所述第三空閒資源進行業務算路，得到第二業務路徑；
[0020]基於所述第一空閒資源對所述第二業務路徑模擬生存性分析；
[0021]若所述第二業務路徑滿足生存性要求，則將所述第二業務路徑發送給所述節點。
[0022]在第一方面的第二種可能的實現方式中，所述對所述第一業務路徑模擬生存性分析之後，還包括:
[0023]若所述第一業務路徑不滿足生存性要求，則確定所述第一空閒資源中缺少的導致所述第一業務路徑不滿足生存性要求的缺少資源；
[0024]若根據第二指令確定停止業務算路，則輸出所述缺少資源的信息。
[0025]結合第一方面、第一方面的第一種或第二種可能的實現方式，在第一方面的第三種可能實現的方式中，所述確定網絡的所有資源中除關鍵資源外的第一空閒資源之前，還包括:
[0026]基於網絡的所有資源，對網絡中現有業務路徑模擬生存性分析，確定使所述網絡中現有業務路徑滿足生存性要求的關鍵資源。
[0027]結合第一方面的第三種可能的實現方式，在第一方面的第四種可能的實現方式中，所述對網絡中現有業務進行生存性分析，確定使網絡中現有業務滿足生存性要求的關鍵資源，包括:`
[0028]接收離線業務生存性分析請求；
[0029]基於網絡的所有資源，對網絡中現有業務路徑進行生存性分析，確定使網絡中現有業務路徑滿足生存性要求的第四空閒資源；
[0030]在所述第四空閒資源中按預設的條件選取使現有業務路徑滿足生存性要求的最少資源，作為關鍵資源。
[0031]結合第一方面的第四種可能的實現方式，在第一方面的第五種可能的實現方式中，所述第四空閒資源中包括的資源的數量為I所述在所述第四空閒資源中按預設的條件選取使現有業務路徑滿足生存性要求的最少資源，作為關鍵資源，包括:
[0032]根據所述第四空閒資源中各資源的選中概率，從所述第四空閒資源中選取數量為[^/2]的資源作為關鍵資源；
[0033]基於所述關鍵資源對所述現有業務路徑進行生存性分析；
[0034]若所述現有業務路徑滿足生存性要求，則根據所述關鍵資源中各資源的選中概率從所述關鍵資源選取數量為[[^/2=/2]的資源作為第一關鍵資源；
[0035]基於所述第一關鍵資源，重複執行對所述現有業務路徑進行生存性分析，直至若所述第一關鍵資源的數量為1時，所述現有業務路徑滿足生存性要求，且所述第一關鍵資源的數量為1-1時，所述現有業務路徑不滿足生存性要求，則確定使現有業務路徑滿足生存性要求的最少關鍵資源的數量為1 ；
[0036]所述各資源的選中概率由在對所述現有業務路徑進行生存性分析中所述各資源的使用次數決定，所述隊1為正整數，符號口表示對符合內的數值向上或向下取整數。
[0037]結合第一方面的第五種可能的實現方式，在第一方面的第六種可能的實現方式中，所述基於所述關鍵資源對所述現有業務路徑進行生存性分析之後，還包括:
[0038]若所述現有業務路徑不滿足生存性要求，則根據所述第四空閒資源中各資源的選中概率從所述第四空閒資源中除所述關鍵資源之外的資源中選取數量為[⑶-^/2=)/2]的資源，添加到所述關鍵資源中，作為第二關鍵資源；
[0039]基於所述第二關鍵資源，重複執行對所述現有業務路徑進行生存性分析，直至若所述第二關鍵資源的數量為I時，所述現有業務路徑不滿足生存性要求，且所述第二關鍵資源的數量為為[+1時，所述現有業務路徑滿足生存性要求，則確定使現有業務路徑滿足生存性要求的最少關鍵資源的數量為1+1，其中，所述I為正整數。
[0040]結合第一方面、第一方面的第一種、第二種、第三種、第四種、第五種或第六種可能的實現方式，在第一方面的第七種可能的實現方式中，所述生存性分析包括一次故障生存性分析和/或二次故障生存性分析。
[0041]結合第一方面、第一方面的第一種、第二種、第三種、第四種、第五種、第六種或第七種可能的實現方式，在第一方面的第八種可能的實現方式中，所述所有資源包括鏈路資源和中繼資源。
[0042]第二方面，本發明實施例提供一種業務部署裝置，包括:
[0043]接收模塊，用於接收節點發送的業務算路請求；
[0044]第一確定模塊，用於確定網絡的所有資源中除關鍵資源外的第一空閒資源，所述關鍵資源為使網絡中現有業務路徑滿足生存性要求的資源；
[0045]第一運算模塊，用於基於所述第一空閒資源進行業務算路，得到第一業務路徑；
`[0046]處理模塊，用於基於所述第一空閒資源對所述第一業務路徑模擬生存性分析；
[0047]發送模塊，用於若所述第一業務路徑滿足生存性要求，則將所述第一業務路徑發送給所述節點。
[0048]在第二方面的第一種可能的實現方式中，所述裝置還包括:
[0049]第二確定模塊，用於若所述第一業務路徑不滿足生存性要求，則確定所述第一空閒資源中導致所述第一業務路徑不滿足生存性要求的第二空閒資源；
[0050]第三確定模塊，用於若根據第一指令確定需繼續進行業務算路，則確定網絡的所有資源中除所述關鍵資源及所述第二空閒資源外的第三空閒資源；
[0051]第二運算模塊，用於基於所述第三空閒資源進行業務算路，得到第二業務路徑；
[0052]所述處理模塊，還用於基於所述第一空閒資源對所述第二業務路徑模擬生存性分析；
[0053]所述發送模塊，還用於若所述第二業務路徑滿足生存性要求，則將所述第二業務路徑發送給所述節點。
[0054]在第二方面的第二種可能的實現方式中，所述裝置還包括:
[0055]第四確定模塊，用於若所述第一業務路徑不滿足生存性要求，則確定所述第一空閒資源中缺少的導致所述第一業務路徑不滿足生存性要求的缺少資源；
[0056]輸出模塊，用於若根據第二指令確定停止業務算路，則輸出所述缺少資源的信息。
[0057]結合第二方面、第二方面的第一種或第二種可能的實現方式，在第二方面的第三種可能的實現方式中，所述第一確定模塊，確定網絡的所有資源中除關鍵資源外的第一空閒資源之前，還用於:基於網絡的所有資源，對網絡中現有業務路徑模擬生存性分析，確定使所述網絡中現有業務路徑滿足生存性要求的關鍵資源。
[0058]結合第二方面的第三種可能的實現方式，在第二方面的第四種可能的實現方式中，所述第一確定模塊，包括:
[0059]接收單元，用於接收離線業務生存性分析請求；
[0060]分析單元，用於基於網絡的所有資源，對網絡中現有業務路徑進行生存性分析，確定使網絡中現有業務路徑滿足生存性要求的第四空閒資源；
[0061]處理單元，用於在所述第四空閒資源中按預設的條件選取使現有業務路徑滿足生存性要求的最少資源，作為關鍵資源。
[0062]結合第二方面的第四種可能的實現方式，在第二方面的第五種可能的實現方式中，所述第四空閒資源中包括的資源的數量為N，所述處理單元，具體用於:
[0063]根據所述第四空閒資源中各資源的選中概率，從所述第四空閒資源中選取數量為[N/2]的資源作為關鍵資源；
[0064]基於所述關鍵資源對所述現有業務路徑進行生存性分析；
[0065]若所述現有業務路徑滿足生存性要求，則根據所述關鍵資源中各資源的選中概率從所述關鍵資源選取數量為[[N/2]/2]的資源作為第一關鍵資源；
[0066]基於所述第一關鍵資源，重複執行對所述現有業務路徑進行生存性分析，直至若所述第一關鍵資源的數量為M時，所述現有業務路徑滿足生存性要求，且所述第一關鍵資源的數量為M-1時，所述現有業務路徑不滿足生存性要求，則確定使現有業務路徑滿足生存性要求的最少關鍵資源的數量為M ；
[0067]所述各資源的選中概率由在對所述現有業務路徑進行生存性分析中所述各資源的使用次數決定，所述N、M為正整數，符號[]表示對符合內的數值向上或向下取整數。
[0068]結合第二方面的第五種可能的實現方式，在第二方面的第六種可能的實現方式中，所述處理單元，基於所述關鍵資源對所述現有業務路徑進行生存性分析之後，還用於:
[0069]若所述現有業務路徑不滿足生存性要求，則根據所述第四空閒資源中各資源的選中概率從所述第四空閒資源中除所述關鍵資源之外的資源中選取數量為「況/2|/2l的資源，添加到所述關鍵資源中；
[0070]基於所述第二關鍵資源，重複執行對所述現有業務路徑進行生存性分析，直至若所述第二關鍵資源的數量為L時，所述現有業務路徑不滿足生存性要求，且所述第二關鍵資源的數量為L+1時，所述現有業務路徑滿足生存性要求，則確定使現有業務路徑滿足生存性要求的最少關鍵資源的數量為L+1，其中，所述L為正整數。
[0071]結合第二方面、第二方面的第一種、第二種、第三種、第四種、第五種或第六種可能的實現方式，在第二方面的第七種可能的實現方式中，所述生存性分析包括一次故障生存性分析和/或二次故障生存性分析。
[0072]結合第二方面、第二方面的第一種、第二種、第三種、第四種、第五種、第六種或第七種可能的實現方式，在第二方面的第八種可能的實現方式中，所述所有資源包括鏈路資源和中繼資源。
[0073]第三個方面，本發明實施例提供一種網絡設備，包括:處理器、存儲器以及至少一個通信埠，所述通信埠用於與外部設備進行通信，所述存儲器用於存儲電腦程式指令，所述處理器，與所述存儲器耦合，用於調用所述存儲器中存儲的電腦程式指令，以執行如上任一所述的業務部署方法。
[0074]上述技術方案中的一個技術方案具有如下優點或有益效果:
[0075]本發明實施例提供的業務部署方法、裝置及網絡設備，僅利用網絡中除使現有業務路徑滿足生存性要求的關鍵資源外的空閒資源對新業務進行算路，且僅對新業務的路徑模擬生存性分析，從而確定新業務的路徑，減少了業務生存性分析的時間，縮短了業務部署時間，提聞了建立新業務路徑的效率。
【專利附圖】
【附圖說明】
[0076]為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。
[0077]圖1為本發明提供的業務部署方法實施例一的流程示意圖；
[0078]圖2為本發明提供的業務部署方法實施例二的流程示意圖；
[0079]圖3為本發明提供的業務部署方法實施例三的流程示意圖；
[0080]圖4為本發明提供的業務部署方法實施例四的流程示意圖；
[0081]圖5為本發明提供的業務部署方法實施例五的流程示意圖；
[0082]圖6為本發明提供的業務部署方法實施例六的網絡拓撲圖；
[0083]圖7為本發明提供的在圖6所示的網絡中的業務部署方法實施例六的流程示意圖；
[0084]圖8為本發明提供的業務部署裝置實施例一的結構示意圖；
[0085]圖9為本發明提供的業務部署裝置實施例二的結構示意圖；
[0086]圖10為本發明提供的業務部署裝置實施例三的結構示意圖；
[0087]圖11為本發明提供的業務部署裝置實施例四的結構示意圖；
[0088]圖12為本發明提供的網絡設備實施例的結構示意圖。
【具體實施方式】
[0089]為使本發明實施例的目的、技術方案和優點更加清楚，下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬於本發明保護的範圍。
[0090]本發明實施例中描述的業務部署方法適用於各種光網絡系統，如自動交換光網絡AS0N、波分復用光網絡WDM、智能光網絡(intelligent optical network,簡稱ION)以及其他光網絡系統。本發明各實施例以ASON為例進行說明。
[0091]圖1為本發明提供的業務部署方法實施例一的流程示意圖。如圖1所示，該方法包括:
[0092]S100,接收節點發送的業務算路請求。
[0093]本實施例可以由業務算路裝置執行，例如可以採用為路徑計算單元PCE，也可以採用新增設置的業務算路裝置，本實施例對此不做限定。本實施例以PCE為例進行說明。[0094]業務算路請求通常由ASON網絡中的各節點發送，舉例來說，ASON網絡中的B節點在收到新的業務時，可以向PCE發起業務算路請求。
[0095]S110，確定網絡的所有資源中除關鍵資源外的第一空閒資源，所述關鍵資源為使網絡中現有業務路徑滿足生存性要求的資源。
[0096]其中，業務路徑指業務在網絡中從源節點到宿節點的業務路由，比如業務標識為LSPO的業務的源節點為B，宿節點為F，且業務流經節點E，則業務LSPO的業務路徑為B-E-F。
[0097]業務路徑滿足生存性要求，指業務路徑在網絡故障時滿足可恢復的要求。關鍵資源指保證網絡中的現有業務路徑在網絡故障時，均可成功恢復的資源。
[0098]具體地，所述所有資源包括鏈路資源和中繼資源。
[0099]ASON網絡由節點及節點間的鏈路組成。其中，節點上配置了一個或多個中繼資源，為經過該節點需要濾除噪聲並加強光信號的業務提供中繼。舉例來說，若業務LSPl的源節點為s，宿節點為t，從源節點s到宿節點t需經過節點A、B、C，但是由於光網絡中的幹擾等原因，到達C節點的光信號低於C節點設備的接收門限，使C節點設備接收不到準確的光信號或者接收不到光信號，因此需要在光信號到達B節點時使用中繼資源，將光信號濾除噪聲並加強後，再發往C點，從而使光信號能準確傳送到宿節點t。
[0100]鏈路資源是指ASON網絡中兩個可達節點間的鏈路包含的波長數量，每一個業務經過一條鏈路會佔用該鏈路的一個波長資源，即每條鏈路共可允許該條鏈路包含的波長數量的業務經過。舉例來說，若ASON網絡中節點間的各鏈路包含的波長數量均為80，即網絡中各鏈路分別共可允許80個業務經過各鏈路，則如上述LSPl業務從節點s到節點t的傳送過程中經過了 s-A、A-B、B-C、C-t四條鏈路，分別佔用了鏈路s-A、A-B、B-C、C-t中的一個波長資源。
[0101]S120，基於所述第一空閒資源進行業務算路，得到第一業務路徑。
[0102]業務算路的目標是計算一條從源節點到宿節點光信號可達、且儘量使用最少資源的路徑，光信號是否可達，由網絡中節點之間的距離、設備等相關信息確定。
[0103]舉例來說，業務算路請求中的業務LSPl的源節點為C，宿節點為H，若第一空閒資源包括的中繼資源包括E的中繼資源1、F的中繼資源2和中繼資源3、G的中繼資源3、1的中繼資源I和中繼資源4等，鏈路資源包括8-(:、84、(:-0、0434、04、0-6、？-6、6-!1等，則PCE基於第一空閒資源對LSPl業務進行業務算路後，確定的業務路徑為C-D-G-H，其中在節點G處利用節點G的中繼資源3。
[0104]S130，基於所述第一空閒資源對所述第一業務路徑模擬生存性分析。
[0105]ASON網絡要求網絡中的業務路徑具有一定的抗故障能力，即當故障發生時，業務路徑能夠成功恢復，若能夠成功恢復則說明該業務路徑在該網絡中具有生存性，否則該業務路徑在該網絡中不具有生存性。一般通過模擬故障的方法來分析業務路徑在網絡中的生存性特徵，即稱為模擬生存性分析。
[0106]具體地，所述生存性分析包括一次故障生存性分析和/或二次故障生存性分析。 [0107]其中，ASON網絡中業務分為不同的服務級別協議(Service Level Agreement,簡稱SLA)，不同SLA的業務的業務路徑需要具有不同的抗故障能力。ASON網絡中的業務按照SLA通常可分為鑽石級業務、銀級業務、銅級業務，對於鑽石級業務，要求業務路徑在一次故障和二次故障發生時都能成功恢復，對於銀級業務，要求業務路徑在一次故障發生時能成功恢復，而對於銅級業務，則對業務路徑在一次故障或二次故障發生時能否成功恢復沒有要求。相應的，模擬生存性分析時，對鑽石級業務路徑不僅需要模擬一次故障還需要模擬二次故障，對銀級業務路徑僅需要模擬一次故障，而對銅級業務路徑則不必模擬生存性分析。
[0108]假設網絡中有η條鏈路，該η條鏈路上有m個業務，則模擬一次故障生存性分析的過程如下:
[0109]1、令i=l，判斷i是否不大於n，若是，則假設第i條鏈路斷纖；
[0110]2、將經過第i條鏈路的所有業務進行重路由；
[0111]3、判斷是否經過第i條鏈路的所有業務都能成功恢復，若能，則i=i+l，重新執行步驟1，直至i=n，則網絡中所有業務滿足一次故障生存性；否則，結束模擬一次故障生存性分析，確定該網絡中的業務不滿足一次故障生存性。
[0112]相應的，模擬二次故障生存性分析的過程如下:
[0113]1、令i=l，判斷i是否不大於n，若是，則假設第i條鏈路斷纖；
[0114]2、將經過第i條鏈路的所有業務進行重路由；
[0115]3、判斷是否經過第i條鏈路的所有業務都能成功恢復，若能，則在第i條鏈路斷纖的情況下，模擬其它所有鏈路的一次故障生存性分析是否能成功恢復，若能，則令i=i+l，重新執行步驟1，直至i=n，確定網絡中所有業務滿足二次故障生存性；否則，結束模擬二次故障生存性，確定網絡中的業務不滿足二次故障生存性。
[0116]S140，若所述第一業務路徑滿足生存性要求，則將所述第一業務路徑發送給所述節點。
[0117]本實施例中，PCE基於第一空閒資源根據業務的SLA，對業務路徑進行模擬一次故障生存性分析和/或二次故障生存性分析，並將滿足生存性要求的業務路徑發送給請求節點，啟動業務路徑的建立過程。
[0118]本實施例提供的業務部署方法，通過基於網絡中除保證現有業務路徑滿足生存性要求的關鍵資源外的空閒資源對業務進行算路，且基於除關鍵資源外的空閒資源僅對新的業務路徑模擬生存性分析，進而將滿足生存性要求的業務路徑發送給請求節點的方法，在不影響網絡中已有業務路徑滿足生存性要求的情況下，僅對新的業務路徑模擬生存分析，減少了業務路徑模擬生存性分析的時間，從而節省了業務部署的時間，提高了業務路徑建立的效率。
[0119]圖2為本發明提供的業務部署方法實施例二的流程示意圖。如圖2所示，在實施例一的基礎上，在上述S130之後，還可以包括:
[0120]S131，若所述第一業務路徑不滿足生存性要求，則確定所述第一空閒資源中導致所述第一業務路徑不滿足生存性要求的第二空閒資源；
[0121]S132，若根據第一指令確定需繼續進行業務算路，則確定網絡的所有資源中除所述關鍵資源及所述第二空閒資源外的第三空閒資源；
[0122]S133，基於所述第三空閒資源進行業務算路，得到第二業務路徑；
[0123]S134，基於所述第一空閒資源對所述第二業務路徑模擬生存性分析；
[0124]S135，若所述第二業務路徑滿足生存性要求，則將所述第二業務路徑發送給所述節點。[0125]舉例來說，若網絡中第一空閒資源中的鏈路資源包括:A-B、B-C、B-E、C_D、D_E、E-F,F-D,中繼資源包括:D節點中繼資源2和中繼資源4，F節點中繼資源3，則PCE對業務LSPl的業務路徑A-B-C-D模擬一次性故障生存性分析時發現，鏈路C-D斷纖後，業務LSPl重路由路徑需經過節點E，且需要使用節點E的中繼資源，而節點E中無可用的中繼資源，則確定第一空閒資源中鏈路資源C-D導致業務LSPl不滿足生存性要求，此時PCE可輸出第一業務路徑不滿足生存性要求的提示信息，詢問是否重新對業務進行算路，若此時收到的第一指令為繼續進行業務算路，則PCE可以利用網絡第一空閒資源中除鏈路C-D外的其它空閒資源重新為業務LSPl進行業務算路，再基於第一空閒資源對新的業務路徑進行模擬生存性分析，重複執行上述過程，直至得到的業務路徑滿足生存性分析後，將滿足生存性分析的新的業務路徑發送給請求節點。
[0126]本實施例提供的業務部署方法，PCE通過排除前一次導致業務路徑模擬生存性分析不滿足要求的空閒資源後，重新進行業務算路，前一次的業務算路為下一次的業務算路提供指導，使得業務算路具有方向性。
[0127]圖3為本發明提供的業務部署方法實施例三的流程示意圖。如圖3所示，在實施例一的基礎上，在上述S130之後，還可以包括:
[0128]S136，若所述第一業務路徑不滿足生存性要求，則確定所述第一空閒資源中缺少的導致所述第一業務路徑不滿足生存性要求的缺少資源；
[0129]S137，若根據第二指令確定停止業務算路，則輸出所述缺少資源的信息。
[0130]例如，上述例子中PCE確定第一空閒資源中缺少節點E的中繼資源而使第一業務路徑不滿足生存性要求，並將該消息輸出後，若收到的第二指令是停止業務算路，則PCE會將確定的缺少資源信息，如節點E缺少中繼資源或者節點A和節點C間缺少鏈路的信息輸出，以供用戶根據缺少資源信息對網絡進行鏈路擴容或者添加中繼資源的改善，以提高網絡的生存性。
[0131]本實施例提供的業務部署方法，PCE通過將網絡中導致業務路徑不滿足生存性要求的缺少資源信息輸出，為網絡運維和改善提供了指導。
[0132]圖4為本發明提供的業務部署方法實施例四的流程示意圖。如圖4所示，在實施例一至三任意基礎上，在上述SllO之前，還包括:
[0133]S101，基於網絡的所有資源，對網絡中現有業務路徑模擬生存性分析，確定使所述網絡中現有業務路徑滿足生存性要求的關鍵資源。
[0134]其中，網絡中現有業務路徑指網絡中已有的、正在進行的所有業務的業務路徑。
[0135]本實施例提供的業務部署方法，通過對網絡中現有業務路徑模擬生存性分析，確定使網絡中現有的業務路徑滿足生存性要求的關鍵資源，且基於除關鍵資源外的空閒資源僅對新的業務路徑模擬生存性分析，確保了對新業務的處理不會影響已有業務的生存性。
[0136]具體地，圖5為本發明提供的業務部署方法實施例五的流程示意圖。如圖5所示，在實施例四的基礎上，上述SlOl的一種具體實現方式為:
[0137]SlOla，接收離線業務生存性分析請求；
[0138]SlOlb，基於網絡的所有資源，對網絡中現有業務路徑進行生存性分析，確定使網絡中現有業務路徑滿足生存性要求的第四空閒資源；
[0139]SlOlc，在所述第四空閒資源中按預設的條件選取使現有業務路徑滿足生存性要求的最少資源，作為關鍵資源。
[0140]本實施例中，離線業務生存性分析請求可以是由網絡中的節點發送的，也可以通過設置，使業務算路裝置定時啟動離線業務生存性分析請求功能。本實施例對此不做限定。PCE對業務的生存性分析是離線進行的，即PCE對業務的生存性分析不佔用網絡中業務部署、業務處理的資源，不影響業務部署的時間。用戶可按預設的條件定期向PCE發送離線業務生存性分析請求，比如在預設的時間間隔或者在網絡接收到預設數量的新業務後就向PEC發送離線業務生存性分析請求。本實施例對此不做限定。
[0141]進一步地，所述第四空閒資源中包括的資源的數量為N，所述在所述第四空閒資源中按預設的條件選取使現有業務路徑滿足生存性要求的最少資源，作為關鍵資源，包括:
[0142]根據所述第四空閒資源中各資源的選中概率，從所述第四空閒資源中選取數量為[N/2]的資源作為關鍵資源；
[0143]基於所述關鍵資源對所述現有業務路徑進行生存性分析；
[0144]若所述現有業務路徑滿足生存性要求，則根據所述關鍵資源中各資源的選中概率從所述關鍵資源選取數量為[[N/2]/2]的資源作為第一關鍵資源；
[0145]基於所述第一關鍵資源，重複執行對所述現有業務路徑進行生存性分析，直至若所述第一關鍵資源的數量為M時，所述現有業務路徑滿足生存性要求，且所述第一關鍵資源的數量為M-1時，所述現有業務路徑不滿足生存性要求，則確定使現有業務路徑滿足生存性要求的最少關鍵資源的數量為M ；
[0146]所述各資源的選中概率由在對所述現有業務路徑進行生存性分析中所述各資源的使用次數決定，所述N、M為正整數，符號[]表示對符合內的數值向上或向下取整數。
[0147]舉例來說，若通過模擬生存性分析確定使網絡中現有業務路徑滿足生存性要求的第四空閒資源數量為10個，則按照各資源的選中概率，從10個第四空閒資源中選擇數量為[10/2]的資源作為關鍵資源，然後僅基於選中的5個關鍵資源對現有業務路徑進行生存性分析，若現有業務路徑滿足生存性要求，那麼再從這5個關鍵資源中按上述方法選取[5/2]個，本實施例選用向上取整，即3個資源作為新的關鍵資源，再對現有的業務路徑模擬生存性分析，直至確定使現有業務路徑滿足生存性要求的關鍵資源數量最少。其中，所述各資源的選中概率可在確定第四空閒資源時確定。若在10個第四空閒資源中，資源編號依次為O?9的各資源在現有業務路徑生存性分析中使用的次數依次為7次、6次、4次、4次、3次、3次、2次、2次、2次、I次，則10個第四空閒資源中，使用次數為7次的資源的選中概率最大，使用次數為6次的資源的選中概率次之，依次類推，使用次數為I次的資源的選中概率最小。相應地，所述基於所述關鍵資源對所述現有業務路徑進行生存性分析之後，還包括:
[0148]若所述現有業務路徑不滿足生存性要求，則根據所述第四空閒資源中各資源的選中概率從所述第四空閒資源中除所述關鍵資源之外的資源中選取數量為[(N_[N/2])/2]的資源，添加到所述關鍵資源中，作為第二關鍵資源；
[0149]基於所述第二關鍵資源，重複執行對所述現有業務路徑進行生存性分析，直至若所述第二關鍵資源的數量為L時，所述現有業務路徑不滿足生存性要求，且所述第二關鍵資源的數量為為L+1時，所述現有業務路徑滿足生存性要求，則確定使現有業務路徑滿足生存性要求的最少關鍵資源的數量為L+1，其中，所述L為正整數。
[0150]比如，若基於上述從10個第四空閒資源中選取的5個關鍵資源對現有業務路徑進行生存性分析後確定不能滿足現有業務路徑都能成功恢復，則從10個第四空閒資源中另外的其它5個資源中選取[5/2]=3個資源添加到之前選取的5個關鍵資源中，然後基於這8個第二關鍵資源對現有業務路徑重新模擬生存性分析。
[0151]需要說明的是，上述實施例提供的確定最少關鍵資源的方法，僅為一種較優的實現方案，本領域的技術人員可以理解的是，可以按照預設的步長，根據各資源的選中概率大小，依次從第四空閒資源中除去選中概率最少、較少的資源後，利用剩下的資源對現有業務模擬生存性分析，從而確定使現有業務路徑滿足生存性要求的最少關鍵資源的數量。其中，預設的步長可以為1，2或3等，預設的步長還可以為從某一最大值到最小值逐漸減少的序列，比如，預設的步長為5，4，3，2，1，即第一次先從第四空閒資源中去除選中概率最少的5個資源，利用剩下的資源對現有業務路徑模擬生存性分析，若現有業務路徑滿足生存性要求，然後再去除4個、3個、2個，1個，依次類推，最終確定使現有業務路徑滿足生存性要求最少的關鍵資源的數量。本實施例對步長的設計不做限定。
[0152]舉例來說，若預設的步長為2，則可從上述10個第四空閒資源中首先除去選中概率最小的編號為9和8的資源，然後利用剩下的編號為O~7的資源對現有業務模擬生存性分析，若滿足，則再從編號為O~7的資源中除去選中概率較小的編號為6和7的資源，然後利用剩下的編號為O~5的資源對現有業務模擬生存性分析，假設此時現有業務路徑不滿足生存性分析，而將編號為6的資源加入關鍵資源後，現有業務路徑滿足生存性分析，那麼可以確定，最少的關鍵資源數量為7，包括的資源的編號為O~6。
[0153]或者，若預設的步長為5、2、1逐漸減小的步長，則基於從上述10個第四空閒資源中選取的選中概率較大的5個編號為O~4的資源，對現有業務路徑模擬生存性分析後，確定現有業務路徑不滿足生存性要求，那麼從另外5個選中概率較小的資源中選取兩個選中概率相對較大的編號為5和6的資源,加入關鍵資源中,基於編號為O~6的資源對現有業務路徑模擬生成性分析後，確定現有業務路徑不滿足生存性要求，而將編號為7的資源加入關鍵資源後，現有業務路徑滿足生存性要求，則可以確定使現有業務路徑滿足生存性要求的最少關鍵資源數量為8，包括的資源編號為O~7。本實施例提供的業務部署方法，通過按預設的條件離線對網絡中的現有業務路徑模擬生存性分析，確定網絡中的關鍵資源，僅利用網絡資源中除關鍵資源外的空閒資源為新業務進行算路及模擬生存性分析，實現了在不影響網絡中現有業務路徑生存性的前提下，節省了業務部署的時間，提高了建立業務路徑的效率。
[0154]圖6為本發明提供的業務部署方法實施例六的網絡拓撲圖。如圖6所示，僅考慮網絡中的中繼資源，表1為圖6所示網絡中已有的所有業務及佔用資源信息。
[0155]表1
【權利要求】
1.一種業務部署方法，其特徵在於，包括: 接收節點發送的業務算路請求； 確定網絡的所有資源中除關鍵資源外的第一空閒資源，所述關鍵資源為使網絡中現有業務路徑滿足生存性要求的資源； 基於所述第一空閒資源進行業務算路，得到第一業務路徑； 基於所述第一空閒資源對所述第一業務路徑模擬生存性分析； 若所述第一業務路徑滿足生存性要求，則將所述第一業務路徑發送給所述節點。
2.根據權利要求1所述的方法，其特徵在於，所述對所述第一業務路徑模擬生存性分析之後，還包括: 若所述第一業務路徑不滿足生存性要求，則確定所述第一空閒資源中導致所述第一業務路徑不滿足生存性要求的第二空閒資源； 若根據第一指令確定需繼續進行業務算路，則確定網絡的所有資源中除所述關鍵資源及所述第二空閒資源外的第三空閒資源； 基於所述第三空閒資源進行業務算路，得到第二業務路徑； 基於所述第一空閒資源對所述第二業務路徑模擬生存性分析； 若所述第二業務路徑滿足生存性要求，則將所述第二業務路徑發送給所述節點。
3.根據權利要求1所述的方法，其特徵在於，所述對所述第一業務路徑模擬生存性分析之後，還包括: 若所述第一業務路徑不滿足生存性要求，則確定所述第一空閒資源中缺少的導致所述第一業務路徑不滿足生存性要求的缺少資源； 若根據第二指令確定停止業務算路，則輸出所述缺少資源的信息。
4.根據權利要求1~3中任一所述的方法，其特徵在於，所述確定網絡的所有資源中除關鍵資源外的第一空閒資源之前，還包括: 基於網絡的所有資源，對網絡中現有業務路徑模擬生存性分析，確定使所述網絡中現有業務路徑滿足生存性要求的關鍵資源。
5.根據權利要求4所述的方法，其特徵在於，所述對網絡中現有業務進行生存性分析，確定使網絡中現有業務路徑滿足生存性要求的關鍵資源，包括: 接收離線業務生存性分析請求； 基於網絡的所有資源，對網絡中現有業務路徑進行生存性分析，確定使網絡中現有業務路徑滿足生存性要求的第四空閒資源； 在所述第四空閒資源中按預設的條件選取使現有業務路徑滿足生存性要求的最少資源，作為關鍵資源。
6.根據權利要求5所述的方法，其特徵在於，所述第四空閒資源中包括的資源的數量為I所述在所述第四空閒資源中按預設的條件選取使現有業務路徑滿足生存性要求的最少資源，作為關鍵資源，包括: 根據所述第四空閒資源中各資源的選中概率，從所述第四空閒資源中選取數量為[^/2]的資源作為關鍵資源； 基於所述關鍵資源對 所述現有業務路徑進行生存性分析； 若所述現有業務路徑滿足生存性要求，則根據所述關鍵資源中各資源的選中概率從所述關鍵資源選取數量為[[^/2=/2]的資源作為第一關鍵資源； 基於所述第一關鍵資源，重複執行對所述現有業務路徑進行生存性分析，直至若所述第一關鍵資源的數量為1時，所述現有業務路徑滿足生存性要求，且所述第一關鍵資源的數量為1-1時，所述現有業務路徑不滿足生存性要求，則確定使現有業務路徑滿足生存性要求的最少關鍵資源的數量為1 ； 所述各資源的選中概率由在對所述現有業務路徑進行生存性分析中所述各資源的使用次數決定，所述隊1為正整數，符號口表示對符合內的數值向上或向下取整數。
7.根據權利要求6所述的方法，其特徵在於，所述基於所述關鍵資源對所述現有業務路徑進行生存性分析之後，還包括: 若所述現有業務路徑不滿足生存性要求，則根據所述第四空閒資源中各資源的選中概率從所述第四空閒資源中除所述關鍵資源之外的資源中選取數量為[⑶-^/2=)/2]的資源，添加到所述關鍵資源中，作為第二關鍵資源； 基於所述第二關鍵資源，重複執行對所述現有業務路徑進行生存性分析，直至若所述第二關鍵資源的數量為I時，所述現有業務路徑不滿足生存性要求，且所述第二關鍵資源的數量為為[+1時，所述現有業務路徑滿足生存性要求，則確定使現有業務路徑滿足生存性要求的最少關鍵資源的數量為1+1，其中，所述I為正整數。
8.根據權利要求1~7任一所述的方法，其特徵在於，所述生存性分析包括一次故障生存性分析和/或二次 故障生存性分析。
9.根據權利要求1~8中任一項所述的方法，其特徵在於，所述所有資源包括鏈路資源和中繼資源。
10.一種業務部署裝置，其特徵在於，包括: 接收模塊，用於接收節點發送的業務算路請求； 第一確定模塊，用於確定網絡的所有資源中除關鍵資源外的第一空閒資源，所述關鍵資源為使網絡中現有業務路徑滿足生存性要求的資源； 第一運算模塊，用於基於所述第一空閒資源進行業務算路，得到第一業務路徑； 處理模塊，用於基於所述第一空閒資源對所述第一業務路徑模擬生存性分析； 發送模塊，用於若所述第一業務路徑滿足生存性要求，則將所述第一業務路徑發送給所述節點。
11.根據權利要求10所述的裝置，其特徵在於，所述裝置還包括: 第二確定模塊，用於若所述第一業務路徑不滿足生存性要求，則確定所述第一空閒資源中導致所述第一業務路徑不滿足生存性要求的第二空閒資源； 第三確定模塊，用於若根據第一指令確定需繼續進行業務算路，則確定網絡的所有資源中除所述關鍵資源及所述第二空閒資源外的第三空閒資源； 第二運算模塊，用於基於所述第三空閒資源進行業務算路，得到第二業務路徑； 所述處理模塊，還用於基於所述第一空閒資源對所述第二業務路徑模擬生存性分析；所述發送模塊，還用於若所述第二業務路徑滿足生存性要求，則將所述第二業務路徑發送給所述節點。
12.根據權利要求10所述的裝置，其特徵在於，所述裝置還包括: 第四確定模塊，用於若所述第一業務路徑不滿足生存性要求，則確定所述第一空閒資源中缺少的導致所述第一業務路徑不滿足生存性要求的缺少資源； 輸出模塊，用於若根據第二指令確定停止業務算路，則輸出所述缺少資源的信息。
13.根據權利要求10~12中任一所述的裝置，其特徵在於，所述第一確定模塊，確定網絡的所有資源中除關鍵資源外的第一空閒資源之前，還用於:基於網絡的所有資源，對網絡中現有業務路徑模擬生存性分析，確定使所述網絡中現有業務路徑滿足生存性要求的關鍵資源。
14.根據權利要求13所述的裝置，其特徵在於，所述第一確定模塊，包括: 接收單元，用於接收離線業務生存性分析請求； 分析單元，用於基於網絡的所有資源，對網絡中現有業務路徑進行生存性分析，確定使網絡中現有業務路徑滿足生存性要求的第四空閒資源； 處理單元，用於在所述第四空閒資源中按預設的條件選取使現有業務路徑滿足生存性要求的最少資源，作為關鍵資源。
15.根據權利要求14所述的裝置，其特徵在於，所述第四空閒資源中包括的資源的數量為I所述處 理單元，具體用於: 根據所述第四空閒資源中各資源的選中概率，從所述第四空閒資源中選取數量為[^/2]的資源作為關鍵資源； 基於所述關鍵資源對所述現有業務路徑進行生存性分析； 若所述現有業務路徑滿足生存性要求，則根據所述關鍵資源中各資源的選中概率從所述關鍵資源選取數量為[[^/2=/2]的資源作為第一關鍵資源； 基於所述第一關鍵資源，重複執行對所述現有業務路徑進行生存性分析，直至若所述第一關鍵資源的數量為1時，所述現有業務路徑滿足生存性要求，且所述第一關鍵資源的數量為1-1時，所述現有業務路徑不滿足生存性要求，則確定使現有業務路徑滿足生存性要求的最少關鍵資源的數量為1 ； 所述各資源的選中概率由在對所述現有業務路徑進行生存性分析中所述各資源的使用次數決定，所述隊1為正整數，符號口表示對符合內的數值向上或向下取整數。
16.根據權利要求15所述的裝置，其特徵在於，所述處理單元，基於所述關鍵資源對所述現有業務路徑進行生存性分析之後，還用於: 若所述現有業務路徑不滿足生存性要求，則根據所述第四空閒資源中各資源的選中概率從所述第四空閒資源中除所述關鍵資源之外的資源中選取數量為的資源，添加到所述關鍵資源中，作為第二關鍵資源； 基於所述第二關鍵資源，重複執行對所述現有業務路徑進行生存性分析，直至若所述第二關鍵資源的數量為I時，所述現有業務路徑不滿足生存性要求，且所述第二關鍵資源的數量為[+1時，所述現有業務路徑滿足生存性要求，則確定使現有業務路徑滿足生存性要求的最少關鍵資源的數量為1+1，其中，所述I為正整數。
17.根據權利要求10~16任一所述的裝置，其特徵在於，所述生存性分析包括一次故障生存性分析和/或二次故障生存性分析。
18.根據權利要求10~17中任一項所述的裝置，其特徵在於，所述所有資源包括鏈路資源和中繼資源。
19.一種網絡設備，其特徵在於，包括:處理器、存儲器以及至少一個通信埠，所述通信埠用於與外部設備進行通信，所述存儲器用於存儲電腦程式指令，所述處理器，與所述存儲器耦合，用於調用所述存儲器中存儲的電腦程式指令，以執行如權利要求1至9任一所述的業務部署 方法。
【文檔編號】H04L12/751GK103843360SQ201380003031
【公開日】2014年6月4日 申請日期:2013年11月15日 優先權日:2013年11月15日
【發明者】趙金花, 曾峰, 石礌, 譚琳 申請人:華為技術有限公司