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

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


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