專利名稱：一種解決資源分配沖突的方法及裝置的制作方法
技術領域：
本發明涉及傳輸網絡的資源分配技術，特別是在含有路徑計算單元的傳輸網絡中一種解決資源分配沖突的方法及裝置。
背景技術：
在光傳輸網絡中，路徑計算單元(PCE，Path Compute Element)以及路徑計算 單元通信協議(PCEP，Path Compute Element Communication Protocol)的提出為跨域 路徑計算提供了可行的途徑，同時也為不同廠商產品的流量工程標簽交換路徑(TE LSP, Traffic-Engineering Label Switched Path)計算的互聯互通創造了條件。通常，路徑計算和資源分配是路徑計算和資源分配(routing and resourceassignment)的兩個子問題，路徑計算會為資源分配提供K優路徑，以便提高資源 分配成功的概率。區域內PCE路徑計算的網絡拓撲結構，如圖1所示，A至F各節點包括路徑計算 客戶端(PCC，Path Compute Client)模塊、連接控制器(CC,ConnectionController)模塊； 其中，PCC模塊，用于接收TE LSP業務建立/刪除/優化等請求；PCC模塊有發現本區域內 所有PCE的能力。節點中的CC模塊接收到網管發送的建立TE-LSP連接請求后，將該請求 發送給PCC模塊，并通過PCEP向PCE請求路徑計算和資源分配、缺陷檢測(IV，Impairment Validation)等。在圖1中，該區域內包括主用PCE和備用PCE，主用PCE用于接收PCC模 塊發送的路徑計算和資源分配請求，執行路徑計算和資源分配，并返回計算結果；如果需要 其他區域PCE協助計算，通過調用本地PCC模塊發送協助請求到其他PCE。一個區域內主 用PCE只能有一個，當主用PCE計算能力受限時，為使負載均衡配置，一個區域可以有多個 備用PCE同時提供路徑計算和資源分配，PCE有發現本區域其他所有PCE的功能。現有技術中，當路徑計算和資源分配成功后，CC模塊通過流量工程_資源預留協 議(RSVP-TE，Resource Reservation Protocol-Traffic Engineering)發送PATH消息建立 TE-LSP通路，這需要一定時間，該建立時間根據路徑的長短會有所不同，此時在全網內各個 流量工程(TE，Traffic Engineering)鏈路該資源占用信息還沒有來得及洪泛(Flood)，在 此過程中，如果PCE需要為另外一個路徑執行資源分配，則將有可能對同一個資源進行分 配，造成資源分配的沖突。

發明內容
有鑒于此，本發明的主用要目的在于提供一種解決資源分配沖突的方法及裝置， 以解決路徑計算和資源分配時造成的資源分配沖突的問題，為PCE環境下的路徑計算和資 源分配提供了保障，提高網絡路徑建立及網絡恢復的成功概率。為達到上述目的，本發明的技術方案是這樣實現的本發明提供了一種解決資源分配沖突的方法，該方法包括主用路徑計算單元(PCE)接收到區域首節點的路徑建立請求后，執行路徑計算和資源分配，當路徑計算和資源分配成功，主用PCE根據所述路徑計算和資源分配結果為當 前路徑和所分配的資源設置定時器，在定時時間內鎖定所述路徑所分配的資源。上述方案中，所述在定時時間內鎖定所述路徑所分配的資源，具體包括當區域內只有主用PCE時，則主用PCE在定時時間內不再為所述路徑分配所述資 源；當區域內除了主用PCE外還有備用PCE時，則主用PCE通知區域內備用PCE在定 時時間內鎖定所述路徑所分配的資源，備用PCE收到上述通知后，分別根據所述路徑計算 和資源分配結果設置與主用PCE具有相同定時時間的定時器，主用PCE和備用PCE在該定 時時間內均不再為所述路徑分配所述資源。上述方案中，所述定時器的定時時間大于流量工程-資源預留協議(RSVP-TE)或 者流量工程-標簽分發協議(LDP-TE)所設置的最長資源交叉的來回時間。上述方案中，所述主用PCE和/或備用PCE的定時器設置后，該方法還包括如果路徑建立成功，不取消定時器，等待定時時間到達后，資源洪泛更新流量工程 數據庫(TED)；如果路徑建立失敗，則取消定時器，將上述路徑所分配的資源解除鎖定。上述方案中，該方法還包括當路徑計算和資源分配失敗，主用PCE通知區域首節 點路徑計算和資源分配失敗，并通知網管。本發明還提供了一種解決資源分配沖突的裝置，該裝置位于主用PCE中，包括路 徑計算/資源分配模塊和定時器設置模塊；其中，路徑計算/資源分配模塊，用于接收區域首節點的路徑建立請求，執行路徑計算 和資源分配；定時器設置模塊，用于根據所述路徑計算和資源分配結果為當前路徑和所分配的 資源設置定時器，在定時時間內鎖定所述路徑所分配的資源。上述方案中，該裝置還包括位于主用PCE中的通知模塊，以及位于備用PCE中的 定時器設置模塊；其中，通知模塊，用于通知區域內備用PCE在定時時間內鎖定所述路徑分配的資源；位于備用PCE中的定時器設置模塊，用于接收主用PCE中的通知模塊發出的上述 通知，并根據所述路徑計算和資源分配結果設置與主用PCE具有相同定時時間的定時器， 在定時時間內鎖定所述路徑所分配的資源。上述方案中，所述定時器的定時時間大于RSVP-TE或者LDP-TE所設置的最長資源 交叉的來回時間。上述方案中，所述位于主用PCE和/或備用PCE的定時器設置模塊還用于當路徑 建立成功，不取消定時器，等待定時時間到達后，資源洪泛更新TED;當路徑建立失敗，取消 定時器，將上述路徑所分配的資源解除鎖定。本發明所提供的一種解決資源分配沖突的方法及裝置，主用PCE接收到區域首節 點的路徑建立請求后，執行路徑計算和資源分配，當路徑計算和資源分配成功，主用PCE為 所建路徑和該路徑所分配的資源設置定時器，在定時時間內鎖定所述路徑所分配的資源； 進一步地，當區域內還有備用PCE時，備用PCE根據主用PCE發出的鎖定資源的通知，分別 根據所述路徑計算和資源分配結果設置與主用PCE具有相同定時時間的定時器，在該定時 時間內鎖定所述路徑所分配的資源。采用本發明所述的方法及裝置，能夠有效解決路徑計算和資源分配時造成的資源分配沖突的問題，為PCE環境下的路徑計算和資源分配提供了 保障，提高網絡路徑建立及網絡恢復的成功概率。


圖1為區域內PCE路徑計算的網絡拓撲結構圖；圖2為本發明實施例一中描述的解決資源分配沖突的方法流程圖；圖3為本發明解決資源分配沖突的裝置結構圖。
具體實施例方式本發明的基本思想是主用PCE接收到區域首節點的路徑建立請求后，執行路徑 計算和資源分配，當路徑計算和資源分配成功，主用PCE為所建路徑和該路徑所分配的資 源設置定時器，在定時時間內鎖定所述路徑所分配的資源。下面以具體實施例詳細說明本發明提供的解決資源分配沖突的方法。實施例一區域內具有主用PCE和備用PCE時的解決資源分配沖突的方法，如圖2 所示，包括以下步驟步驟201 組建網絡，配置各參數，區域內所有PCC模塊獲取本區域內所有PCE及 其屬性信息，區域內所有PCE獲取本區域內其他PCE及其屬性信息；本步驟中，配置各參數包括配置路徑協議如開放式最短路徑優先(OSPF，Open Shortest Path First)協議或中間系統到中間系統(ISIS，Intermediate Systemto Intermediate System)路由選擇協議使能協議TE功能，配置區域，配置網段和接口，配置 內部光纖連接，配置傳輸接口光纖連接如每個TE鏈路配置雙向的資源λ 1和λ 2，使網絡達 到穩定狀態；所述PCE屬性信息包括PCE地址、PCE計算區域、PCE所屬域、PCE鄰域及PCE 計算能力等。步驟202 路徑首節點收到TE-LSP請求后，向主用PCE發送路徑計算和資源分配 的請求消息(REQ)；本步驟中，路徑首節點如節點A的CC模塊收到網管發送的從節點A到節點F的 TE-LSP連接請求后，向節點A中的PCC模塊發送路徑計算和資源分配請求；PCC模塊根據 PCE屬性信息選擇區域內合適的PCE作為主用PCE，并通過PCEP向主用PCE發送路徑計算 和資源分配的請求消息(REQ)。步驟203 主用PCE執行路徑計算和資源分配，如果路徑計算和資源分配成功，則 執行步驟205 ；否則，執行步驟204 ；本步驟中，主用PCE執行路徑計算和資源分配，選擇路徑和資源如下M出資源 入1，入資源λ1)-(出資源λ ，入資源λ1)Ε(出資源λ ，入資源λ1)-(出資源λ ，入資 源λ 1)F;其中，主用PCE執行路徑計算和資源分配、判斷路徑計算和資源分配是否成功均 為現有技術，在此不做詳細描述。步驟204 主用PCE通知首節點路徑計算和資源分配失敗，并通知網管；結束流程。本步驟中，主用PCE通過首節點A的PCC模塊通知CC模塊路徑計算和資源分配失 敗，并由CC模塊告知網管。步驟205 主用PCE設置一個定時器，并通知本區域內的其他PCE在該定時時間內鎖定上述路徑所分配的資源；本步驟中，主用PCE根據上述路徑計算和資源分配結果設置一個定時器，并通過PCEP中的通知(notify)消息通知本區域內備用PCE 在定時時間內鎖定上述路徑所分配的 資源λ 1，即表示上述路徑所分配的資源λ 1已被占用；所述定時器的定時時間N，可以根據 光網絡的大小而具體設置，但是一定要比RSVP-TE或者流量工程-標簽分發協議(LDP-TE， Label DistributionProtocol-Traffic Engineering)所設置的最長資源交叉的來回時間 要長；在定時器的定時時間到達之前，上述路徑所分配的資源λ 1被鎖定，主用PCE和備用 PCE均不能再次為該路徑分配資源λ 1，在定時器的定時時間到達之后，資源λ 1的鎖定被 解除。步驟206 收到該通知的備用PCE設置與主用PCE具有相同定時時間的定時器，鎖 定上述路徑所分配的資源；本步驟中，備用PCE設置與主用PCE具有相同定時時間的定時器，在定時時間內鎖 定上述路徑所分配的資源，即鎖定A-E-F路徑中的資源λ 1 ；在定時時間內，當節點B向備 用PCE發送從節點B到節點F的路徑計算和資源分配請求時，如果備用PCE選擇路徑B-E-F， 則不能在E-F路徑上再次分配資源λ 1，但可以在E-F路徑上分配資源λ2，由此選擇的路 徑和資源如下Β(出資源λ 2，入資源λ2)-(出資源λ 2，入資源λ2)Ε(出資源λ 2，入資 源λ2)-(出資源λ 2，入資源X2)F。步驟207 主用PCE判斷路徑建立是否成功，如果路徑建立成功，則執行步驟208 ； 否則，執行步驟209;本步驟中，主用PCE通過路徑建立協議如RSVP或LDP中攜帶的參數判斷路徑建立 是否成功，其中，該方法可以通過現有技術實現。步驟208 主用PCE通知區域內備用PCE路徑建立成功，且定時器不取消，等待定 時時間到達后資源洪泛更新TED ；結束流程；本步驟中，主用PCE通過notify消息通知區域內備用PCE路徑建立成功，在路徑 建立成功后，由于資源洪泛的時間可能會大于路徑建立的時間，所以此時不取消定時器，等 待資源洪泛更新流量工程數據(TED，Traffic EngineeringDatabase)；待定時器的定時時 間到達后，自動取消定時器。步驟209 取消為上述路徑所分配的資源而設置的所有定時器，將上述路徑所分 配的資源解除鎖定；結束流程。本步驟中，主用PCE取消為上述路徑所分配的資源而設置的定時器，并通知區域 內備用PCE取消對應的定時器，將上述路徑所分配的資源λ 1解除鎖定，此時由于資源λ 1 沒有在TED中被更新，則λ 1可以在下一次的路徑計算和資源分配中重新分配。實施例2 區域內只有主用PCE時解決資源分配沖突的方法首節點A收到來自網管的建立A-D和A-F的兩個TE-LSP連接請求后，發送REQ消 息到主用PCE，所述REQ請求中包括上述兩個路徑計算和資源分配請求。其次，主用PCE執行A-D的路徑計算和資源分配，選擇路徑和資源如下M出資 源λ ，入資源λ1)-(出資源λ ，入資源λ1)Ε(出資源λ ，入資源λ1)-(出資源入1， 入資源X1)D，即資源λ 1已被路徑A-E-D所占用；主用PCE根據上述路徑計算和資源分配 結果設置定時器，在定時時間內鎖定上述路徑所分配的資源λ 1 ；主用PCE執行A-F的路徑計算和資源分配，如果選擇路徑A-E-F，由于A-E路徑上的資源λ 1被占用，由此選擇路徑 和資源如下Α(出資源λ 2，入資源λ2)-(出資源λ 2，入資源λ2)Ε(出資源λ 2，入資源 入2)-(出資源λ 2，入資源X2)F。最后，如果A(出資源λ ，入資源λ1)-(出資源λ ，入資源λ1)Ε(出資源λ 1， 入資源λ 1)-(出資源λ 1，入資源λ 1)D路徑建立成功，則定時器不取消，等待定時時間到 達后資源洪泛更新TED ；如果上述路徑建立不成功，則取消定時器，上述路徑所分配的資源 λ 1解除鎖定，可以被再次分配。綜上所述，本發明方案通過設置定時器，可以使PCE根據最新的TED和當前鎖定的 路徑資源，執行下一次的路徑計算和資源分配，從而避開正在被定時器鎖定的路徑資源，有 效解決了 PCE環境下路徑計算和資源分配時造成的資源分配沖突的問題。基于上述方法，本發明提供了一種解決資源分配沖突的裝置，如圖3所示，該裝置 位于主用PCE中，包括路徑計算/資源分配模塊和定時器設置模塊；其中，路徑計算/資源分配模塊，用于接收區域首節點的路徑建立請求，執行路徑計算 和資源分配；定時器設置模塊，用于根據所述路徑計算和資源分配結果為當前路徑和所分配的 資源設置定時器，在定時時間內鎖定所述路徑所分配的資源。該裝置還包括位于主用PCE中的通知模塊，以及位于備用PCE中的定時器設置模 塊；其中，通知模塊，用于通知區域內備用PCE在定時時間內鎖定所述路徑分配的資源；位于備用PCE中的定時器設置模塊，用于接收主用PCE中的通知模塊發出的上述 通知，并根據所述路徑計算和資源分配結果設置與主用PCE具有相同定時時間的定時器， 在定時時間內鎖定所述路徑所分配的資源。所述定時器的定時時間大于RSVP-TE或者LDP-TE所設置的最長資源交叉的來回 時間。所述位于主用PCE和/或備用PCE的定時器設置模塊還用于當路徑建立成功，不 取消定時器，等待定時時間到達后，資源洪泛更新TED ；當路徑建立失敗，取消定時器，將上 述路徑所分配的資源解除鎖定。以上所述，僅為本發明的較佳實施例而已，并非用于限定本發明的保護范圍，凡在 本發明的精神和原則之內所作的任何修改、等同替換和改進等，均應包含在本發明的保護 范圍之內。
權利要求
一種解決資源分配沖突的方法，其特征在于，該方法包括主用路徑計算單元(PCE)接收到區域首節點的路徑建立請求后，執行路徑計算和資源分配，當路徑計算和資源分配成功，主用PCE根據所述路徑計算和資源分配結果為當前路徑和所分配的資源設置定時器，在定時時間內鎖定所述路徑所分配的資源。
2.根據權利要求1所述的方法，其特征在于，所述在定時時間內鎖定所述路徑所分配 的資源，具體包括當區域內只有主用PCE時，則主用PCE在定時時間內不再為所述路徑分配所述資源；當區域內除了主用PCE外還有備用PCE時，則主用PCE通知區域內備用PCE在定時時 間內鎖定所述路徑所分配的資源，備用PCE收到上述通知后，分別根據所述路徑計算和資 源分配結果設置與主用PCE具有相同定時時間的定時器，主用PCE和備用PCE在該定時時 間內均不再為所述路徑分配所述資源。
3.根據權利要求2所述的方法，其特征在于，所述定時器的定時時間大于流量工程-資 源預留協議(RSVP-TE)或者流量工程_標簽分發協議(LDP-TE)所設置的最長資源交叉的 來回時間。
4.根據權利要求2或3所述的方法，其特征在于，所述主用PCE和/或備用PCE的定時 器設置后，該方法還包括如果路徑建立成功，不取消定時器，等待定時時間到達后，資源洪泛更新流量工程數據 庫(TED)；如果路徑建立失敗，則取消定時器，將上述路徑所分配的資源解除鎖定。
5.根據權利要求1所述的方法，其特征在于，該方法還包括當路徑計算和資源分配失 敗，主用PCE通知區域首節點路徑計算和資源分配失敗，并通知網管。
6.一種解決資源分配沖突的裝置，其特征在于，該裝置位于主用PCE中，包括路徑計 算/資源分配模塊和定時器設置模塊；其中，路徑計算/資源分配模塊，用于接收區域首節點的路徑建立請求，執行路徑計算和資 源分配；定時器設置模塊，用于根據所述路徑計算和資源分配結果為當前路徑和所分配的資源 設置定時器，在定時時間內鎖定所述路徑所分配的資源。
7.根據權利要求6所述的裝置，其特征在于，該裝置還包括位于主用PCE中的通知模 塊，以及位于備用PCE中的定時器設置模塊；其中，通知模塊，用于通知區域內備用PCE在定時時間內鎖定所述路徑分配的資源；位于備用PCE中的定時器設置模塊，用于接收主用PCE中的通知模塊發出的上述通知， 并根據所述路徑計算和資源分配結果設置與主用PCE具有相同定時時間的定時器，在定時 時間內鎖定所述路徑所分配的資源。
8.根據權利要求6或7所述的裝置，其特征在于，所述定時器的定時時間大于RSVP-TE 或者LDP-TE所設置的最長資源交叉的來回時間。
9.根據權利要求6或7所述的裝置，其特征在于，所述位于主用PCE和/或備用PCE的 定時器設置模塊還用于當路徑建立成功，不取消定時器，等待定時時間到達后，資源洪泛 更新TED ；當路徑建立失敗，取消定時器，將上述路徑所分配的資源解除鎖定。
全文摘要
本發明公開了一種解決資源分配沖突的方法及裝置，主用PCE接收到區域首節點的路徑建立請求后，執行路徑計算和資源分配，當路徑計算和資源分配成功，主用PCE為所建路徑和該路徑所分配的資源設置定時器，在定時時間內鎖定所述路徑所分配的資源；進一步地，當區域內還有備用PCE時，備用PCE根據主用PCE發出的鎖定資源的通知，分別根據所述路徑計算和資源分配結果設置與主用PCE具有相同定時時間的定時器，在該定時時間內鎖定所述路徑所分配的資源。采用本發明所述的方法及裝置，能夠有效解決路徑計算和資源分配時造成的資源分配沖突的問題，為PCE環境下的路徑計算和資源分配提供了保障，提高網絡路徑建立及網絡恢復的成功概率。
文檔編號H04L12/56GK101820362SQ20101016057
公開日2010年9月1日 申請日期2010年4月29日 優先權日2010年4月29日
發明者趙巍 申請人:中興通訊股份有限公司