專利名稱：：網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及網(wǎng)絡(luò)通信
技術(shù)領(lǐng)域：
，尤其涉及一種網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法。
背景技術(shù)：
：流量工程關(guān)注網(wǎng)絡(luò)整體性能的優(yōu)化，其主要目標(biāo)是方便地提供高效的、可靠的網(wǎng)絡(luò)服務(wù)，優(yōu)化網(wǎng)絡(luò)資源的使用，優(yōu)化網(wǎng)絡(luò)流量。具體可以分為兩個層面一是面向流量的，即關(guān)注如何提高網(wǎng)絡(luò)的服務(wù)質(zhì)量；二是面向資源的，即關(guān)注如何優(yōu)化網(wǎng)絡(luò)資源的使用，最主要是帶寬資源的有效利用。隨著部署范圍的擴(kuò)大，GMPLS(通用的多協(xié)議標(biāo)簽交換)技術(shù)的發(fā)展，域間流量工程將會跨越不同的運(yùn)營商，涵蓋GMPLS網(wǎng)絡(luò)。約束路徑計算，如CSPF(基于約束的最短路徑優(yōu)先)計算，是MPLS(多協(xié)議標(biāo)簽交換)和GMPLS流量工程的重要組成部分。對于多自治系統(tǒng)間的路徑計算將非常復(fù)雜，需要不同自治系統(tǒng)的計算實體相互協(xié)作，共同完成。基于PCE(路徑計算網(wǎng)絡(luò)節(jié)點)模型的路徑計算方法可以應(yīng)用于域間流量工程，該計算方法并不影響計算出來的路徑的使用，如LSP(標(biāo)簽交換路徑)的建立，維護(hù)和拆除，只是針對于這樣的LSP路徑的計算。在基于PCE模型的路徑計算方法中，當(dāng)ingressLSR(入口標(biāo)簽交換路由器)等PCC(向PCE發(fā)起路徑計算請求的客戶端實體)希望建立LSP路徑時，首先發(fā)送請求信息給PCE，請求信息中會含有路徑的目的地和各種約束條件等基本信息。PCE收到所述請求后，會根據(jù)與網(wǎng)絡(luò)同步的拓?fù)?，TED(流量工作數(shù)據(jù)庫)等信息計算出滿足該請求中的約束條件的路徑，并將所述路徑通過響應(yīng)報文返回給PCC，作為PCC建立LSP的ERO(顯式路徑對象)參數(shù)。所述的計算出的路徑可以含有精確節(jié)點(一個路由器)和松散節(jié)點(一個網(wǎng)段，一個區(qū)域，一個自治系統(tǒng))。在基于PCE模型的路徑計算方法中，每個PCE負(fù)責(zé)的計算范圍通常是一個自治系統(tǒng)，所述的自治系統(tǒng)具體為IGP(內(nèi)部網(wǎng)關(guān)協(xié)議)擴(kuò)散TED(流量工作數(shù)據(jù)庫)信息的范圍。在PCE模型中，需要兩個基本協(xié)議PCE發(fā)現(xiàn)協(xié)議，負(fù)責(zé)PCC發(fā)現(xiàn)PCE的存在和計算能力，在PCC有計算請求時，根據(jù)該協(xié)議得到的信息，選擇合適的PCE發(fā)送計算請求進(jìn)行計算；PCE通信協(xié)議，主要負(fù)責(zé)PCC和PCE之間傳送計算請求和響應(yīng)信息，PCC在發(fā)送計算請求時，包含各種約束條件，當(dāng)某一PCE接收到路徑計算請求是由本地處理，則由其進(jìn)行相應(yīng)的路徑計算處理。目前，對于PCE通信協(xié)議提供了相應(yīng)的總體需求，但是，并沒有對需要中涉及的一些具體面臨的問題提出相應(yīng)的解決方法，同時也沒有對需要中提出的可能遇到的問題給予解決的辦法。
發(fā)明內(nèi)容鑒于上述的架構(gòu)和將會遇到的問題，本發(fā)明的目的是提供一種網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，從而提高了網(wǎng)絡(luò)域，如自治系統(tǒng)中的路徑計算的效率及準(zhǔn)確性。本發(fā)明的目的是通過以下技術(shù)方案實現(xiàn)的本發(fā)明提供了一種網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，包括A、在網(wǎng)絡(luò)域中的各個路徑計算網(wǎng)絡(luò)實體上保存用于路徑計算的網(wǎng)絡(luò)域中的全局路徑計算信息；B、當(dāng)需要建立路徑時，由路徑計算網(wǎng)絡(luò)實體根據(jù)保存的全局路徑計算信息進(jìn)行路徑的計算。所述的全局路徑計算信息包括網(wǎng)絡(luò)域內(nèi)當(dāng)前所有的路徑計算請求信息，以及當(dāng)前可用于分配的網(wǎng)絡(luò)資源信息或當(dāng)前資源的占用信息。所述的步驟B具體包括B1、當(dāng)客戶端實體需要建立路徑時，客戶端實體選擇確定一個路徑計算網(wǎng)絡(luò)節(jié)點作為路徑計算網(wǎng)絡(luò)實體，并向所述的網(wǎng)絡(luò)節(jié)點發(fā)送路徑計算請求；B2、所述網(wǎng)絡(luò)節(jié)點接收所述路徑計算請求后根據(jù)保存的全局路徑計算信息對其進(jìn)行路徑的計算。所述的步驟B1具體包括B11、當(dāng)客戶端實體需要建立路徑時，客戶端實體選擇確定一個路徑計算網(wǎng)絡(luò)節(jié)點；B12、客戶端實體向自治系統(tǒng)中所有的路徑計算網(wǎng)絡(luò)節(jié)點發(fā)送路徑計算請求消息，消息中攜帶著選擇確定的路徑計算網(wǎng)絡(luò)節(jié)點的標(biāo)識信息；B13、各個路徑計算網(wǎng)絡(luò)節(jié)點接收所述路徑計算請求后，記錄接收的路徑計算請求，并根據(jù)所述的路徑計算網(wǎng)絡(luò)節(jié)點的標(biāo)識信息決定是否進(jìn)行路徑計算。所述的步驟B13包括在網(wǎng)絡(luò)域中的路徑計算網(wǎng)絡(luò)節(jié)點上，根據(jù)路徑計算請求的優(yōu)先級信息依次保存需要在該路徑計算網(wǎng)絡(luò)節(jié)點上進(jìn)行路徑計算的各個路徑計算請求信息，同時，還分別保存網(wǎng)絡(luò)域中的其他各個路徑計算網(wǎng)絡(luò)節(jié)點上負(fù)責(zé)處理的路徑計算請求信息。本發(fā)明中，當(dāng)路徑計算網(wǎng)絡(luò)節(jié)點進(jìn)行路徑計算請求處理之前還包括C、獲取路徑計算網(wǎng)絡(luò)節(jié)點保存的其他節(jié)點的路徑計算請求信息，判斷待處理的路徑計算請求信息是否與其他路徑計算網(wǎng)絡(luò)節(jié)點上路徑計算請求信息產(chǎn)生資源沖突，如果是，則執(zhí)行步驟D，否則，執(zhí)行步驟E；D、等待所述其他路徑計算網(wǎng)絡(luò)節(jié)點上的路徑計算請求處理完成，且路徑計算網(wǎng)絡(luò)節(jié)點基于相應(yīng)計算結(jié)果實現(xiàn)路徑信息同步后，執(zhí)行步驟E；E、在該路徑計算網(wǎng)絡(luò)節(jié)點中進(jìn)行路徑計算請求的路徑計算。所述的步驟C包括判斷網(wǎng)絡(luò)域中待處理的路徑計算請求及與所述其他路徑計算請求是否將要對某一資源同時進(jìn)行占用而該資源無法同時滿足需要，如果是，則確定產(chǎn)生資源沖突，否則，確定未產(chǎn)生資源沖突。所述的步驟D還包括在所述路徑計算網(wǎng)絡(luò)節(jié)點上分別記錄網(wǎng)絡(luò)域中各個路徑計算網(wǎng)絡(luò)節(jié)點的正在處理的路徑計算請求和等待處理的路徑請求，且在步驟C中，所述的其他路徑計算網(wǎng)絡(luò)節(jié)點上路徑計算請求是指其他路徑計算網(wǎng)絡(luò)節(jié)點中的正在處理的路徑計算請求。所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法還包括F、當(dāng)路徑計算網(wǎng)絡(luò)節(jié)點無法對接收到的路徑計算請求進(jìn)行計算處理時，則向客戶端實體返回?zé)o法進(jìn)行計算處理的通知。所述的步驟F具體包括F1、當(dāng)路徑計算網(wǎng)絡(luò)節(jié)點根據(jù)自身計算能力或繁忙程度確定無法對接收到的路徑計算請求進(jìn)行計算處理時，根據(jù)保存的各個路徑計算網(wǎng)絡(luò)節(jié)點上的路徑計算請求信息確定可用的路徑計算網(wǎng)絡(luò)節(jié)點；F2、將所述可用的路徑計算網(wǎng)絡(luò)節(jié)點的信息隨無法進(jìn)行計算處理的通知消息一起發(fā)送給客戶端實體。所述的步驟F1包括路徑計算網(wǎng)絡(luò)節(jié)點根據(jù)保存的各個路徑計算網(wǎng)絡(luò)節(jié)點上的路徑計算請求信息確定路徑計算請求最少的路徑計算網(wǎng)絡(luò)節(jié)點，將該路徑計算網(wǎng)絡(luò)節(jié)點作為可用的路徑計算網(wǎng)絡(luò)節(jié)點。所述的步驟F2還包括當(dāng)客戶端實體接收到路徑計算網(wǎng)絡(luò)節(jié)點返回的通知消息后，獲取所述的可用的路徑計算網(wǎng)絡(luò)節(jié)點的標(biāo)識信息，并重新向所有的路徑計算網(wǎng)絡(luò)節(jié)點發(fā)送路徑計算請求消息，消息中攜帶著所述的可用的路徑計算網(wǎng)絡(luò)節(jié)點的標(biāo)識信息。所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法還包括G、路徑計算網(wǎng)絡(luò)節(jié)點將路徑計算結(jié)果返回給相應(yīng)的客戶端實體，并由客戶端實體根據(jù)返回的路徑計算結(jié)果進(jìn)行路徑的建立；H、當(dāng)路徑創(chuàng)建成功時，客戶端實體將建立的路徑信息發(fā)布給網(wǎng)絡(luò)域中的所有路徑計算網(wǎng)絡(luò)節(jié)點，所述路徑計算網(wǎng)絡(luò)節(jié)點根據(jù)接收的路徑信息更新其保存的全局路徑計算信息中的路徑信息和路徑計算請求信息。由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明通過使PCE快速保持與網(wǎng)絡(luò)狀態(tài)的同步，即實時更新PCE上保存的整個網(wǎng)絡(luò)域中的路徑信息，從而可以大大提高PCE處理任務(wù)的效率和正確性。同時，本發(fā)明的實現(xiàn)還可以有效的防止了資源沖突，提高了PCE處理計算任務(wù)的正確性，避免了多次發(fā)送同一路徑計算請求，從而減少了協(xié)議交互的次數(shù)，提高協(xié)議的運(yùn)行效率。另外，本發(fā)明的實現(xiàn)還可以根據(jù)PCE中保存的整個網(wǎng)絡(luò)域中的路徑計算請求信息合理、有效的將自治系統(tǒng)內(nèi)部的計算請求進(jìn)行負(fù)載分擔(dān)處理，從而使得相應(yīng)協(xié)議的整體運(yùn)行效率提高。圖1為PCE模式組網(wǎng)結(jié)構(gòu)示意圖；圖2為全局路徑計算請求列表的維護(hù)處理流程圖；圖3為全局路徑計算請求列表的結(jié)構(gòu)示意圖；圖4為本發(fā)明中防止資源沖突的處理流程圖；圖5為本發(fā)明中實現(xiàn)路徑計算任務(wù)分擔(dān)的處理流程圖。具體實施例方式本發(fā)明的核心是網(wǎng)絡(luò)域內(nèi)，每個負(fù)責(zé)完成路徑計算的路徑計算網(wǎng)絡(luò)實體上保存了當(dāng)前域內(nèi)所有計算請求信息，從而可以有效的避免分布式計算可能會遇到的資源沖突問題，在確保不同的計算請求不會產(chǎn)生資源沖突時，域內(nèi)的計算請求仍可以并行處理，同時根據(jù)該信息進(jìn)行有效的計算負(fù)載分擔(dān)。本發(fā)明可以應(yīng)用于各種路徑資源獨立管理的網(wǎng)絡(luò)域中，并且該網(wǎng)絡(luò)域中存在多個路徑計算網(wǎng)絡(luò)實體，用于分擔(dān)完成網(wǎng)絡(luò)域中的路徑計算。下面將以在流量工程網(wǎng)絡(luò)域，即PCE的自治系統(tǒng)域中實現(xiàn)本發(fā)明為例，對本發(fā)明的實現(xiàn)進(jìn)行說明。在PCE自治系統(tǒng)中，本發(fā)明主要是分別在各個PCE上分別保存有全局路徑計算信息，所述的全局路徑計算信息為整個自治系統(tǒng)內(nèi)部的用于路徑計算的全部信息。這樣可以保證在每個PCE上均可以快速準(zhǔn)確地獲得相應(yīng)的路徑計算結(jié)果，從而使得建立LSP所需要的時間大大縮短。本發(fā)明中所述的PCE可以實現(xiàn)于路由器中，或者實現(xiàn)于一臺指定的服務(wù)器中，用于實現(xiàn)自治系統(tǒng)內(nèi)部的路徑計算。在一個自治系統(tǒng)內(nèi)部，相應(yīng)的路徑計算可以由一個或者多個PCE實現(xiàn)。當(dāng)自治系統(tǒng)內(nèi)部只有一個PCE時，所有自治系統(tǒng)內(nèi)部的計算請求都將發(fā)送給這個PCE，稱為集中式的路徑計算方法。如圖1所示，當(dāng)自治系統(tǒng)中有多個PCE存在時，所有的自治系統(tǒng)內(nèi)部的計算請求可以被分布到不同的PCE上實現(xiàn)，從而實現(xiàn)路徑計算的負(fù)載分擔(dān)，以減少計算請求由于PCE阻塞導(dǎo)致失敗的可能，稱為分布式的路徑計算方法。在分布式路徑計算方法中，PCC在發(fā)出計算請求前，需要知道每個PCE具備的計算能力，如具備哪些QOS(服務(wù)質(zhì)量)計算的能力，是否可以計算保護(hù)鏈路和計算負(fù)載分擔(dān)的路徑，TED(流量工程數(shù)據(jù)庫)同步能力和速度等，以便于其從中選出一個適合的PCE，并發(fā)送其計算請求。對于這些要求，在本發(fā)明之前的一些技術(shù)已經(jīng)可以滿足。本發(fā)明主要關(guān)注的是在滿足上述要求的條件下，PCE側(cè)如何實現(xiàn)更為合理的路徑計算，以及獲得更為準(zhǔn)確的計算結(jié)果。本發(fā)明在具體實現(xiàn)的過程中需要考慮以下三方面的問題(1)根據(jù)PCE計算的路徑完成LSP的建立工作后，需要更新PCE上的LSP信息，以確定針對其他路徑計算的準(zhǔn)確性；當(dāng)PCE進(jìn)行路徑計算，并將某一路徑在計算出后返回給PCC，如ingressLSR(入口標(biāo)簽交換路由器)時，在真正建立LSP前，PCE是處于非同步的狀態(tài)的。這是由于LSP建立的過程中可能會失敗，也可能建立成功后與計算的路徑不一致，即當(dāng)LSP真正建立時占用的網(wǎng)絡(luò)資源與PCE計算的結(jié)果可能會有差異。如果PCE依據(jù)已經(jīng)計算的路徑進(jìn)行新的路徑計算，其結(jié)果將仍可能出錯。因此，需要在LSP建立成功或失敗后，PCE根據(jù)實際的LSP建立情況更新維護(hù)網(wǎng)絡(luò)狀態(tài)信息，如TED和LSP等，重新實現(xiàn)網(wǎng)絡(luò)同步，以確保下次處理路徑計算請求的結(jié)果的正確性；(2)解決可能出現(xiàn)的資源沖突問題；在分布式PCE網(wǎng)絡(luò)中，多個PCE可能同時處理不同的路徑計算請求，例如，某一鏈路失效后重新恢復(fù)，可能引起多個ingressLSR(入口標(biāo)簽交換路由器)同時向不同的PCE發(fā)布計算請求，導(dǎo)致多個PCE在計算路徑時同時對某一資源使用和分配，并由此導(dǎo)致某些LSP路徑在建立時的失敗，從而再次向PCE申請計算，降低了PCE通信協(xié)議的效率；(3)在網(wǎng)絡(luò)域中各個PCE可以協(xié)助PCC準(zhǔn)確選擇合適的PCE用于處理其發(fā)送的路徑計算請求，從而提高路徑計算效率；當(dāng)PCC無法知道PCE運(yùn)行狀態(tài)時，不同的PCE可能會存在請求分配不均勻，某一PCE由于請求過多而阻塞，而其他PCE可能由于沒有計算任務(wù)而處于空閑狀態(tài)，即便PCE可以告知PCC當(dāng)前由于任務(wù)過多而不能接受計算請求時，PCC仍無法知道其他PCE是否也在阻塞，不能正確的選擇其它的PCE，只能依次發(fā)送請求信息，從而降低了PCE通信協(xié)議整體效率，也無法使計算請求合理的負(fù)載分擔(dān)。本發(fā)明正是圍繞解決上述3個問題實現(xiàn)。從而實現(xiàn)可以快速保持PCE的路徑信息的同步狀態(tài)，PCE需要保持網(wǎng)絡(luò)資源狀態(tài)即時信息，以保證所計算LSP路徑的正確性和及時性。同時，還可以有效防止資源沖突的發(fā)生，即避免當(dāng)一個區(qū)域或自治系統(tǒng)內(nèi)多個PCE同時在進(jìn)行路徑計算時，可能會造成幾個計算的結(jié)果對同一資源的重復(fù)占用，導(dǎo)致資源沖突的情況出現(xiàn)。另外，本發(fā)明的實現(xiàn)還需要可以合理的進(jìn)行計算任務(wù)負(fù)載分擔(dān)，當(dāng)PCE計算請求過多，PCC的計算請求可能由于不能得到及時響應(yīng)而發(fā)生阻塞時，采用該發(fā)明中的技術(shù)，PCE除了通告自己阻塞消息外，同時向PCC返回網(wǎng)絡(luò)中其他可以處理該路徑計算請求的較為適合的PCE，提高了PCE通信協(xié)議的效率，并可以實現(xiàn)路徑計算請求的合理的負(fù)載分擔(dān)。為對本發(fā)明有進(jìn)一步的理解，下面將結(jié)合附圖對本發(fā)明所述的方法的具體實現(xiàn)方式進(jìn)行詳細(xì)的說明。本發(fā)明中，為實現(xiàn)可靠準(zhǔn)確地路徑計算，需要使各個PCE中實時保存網(wǎng)絡(luò)域中建立的路徑的信息，即要求PCE上可以實現(xiàn)在根據(jù)PCE的計算結(jié)果建立相應(yīng)路徑后能夠快速同步網(wǎng)絡(luò)狀態(tài)，也就是保證各個PCE中的路徑信息可以實時與網(wǎng)絡(luò)狀態(tài)同步。為此，本發(fā)明采用了如下的處理方法每個PCE根據(jù)相應(yīng)的路徑計算請求進(jìn)行相應(yīng)的路徑計算處理后，首先將計算結(jié)果返回PCC；然后，由PCC通過RSVP-TE(資源預(yù)留協(xié)議-流量工程)等信令，將PCE的計算結(jié)果作為ERO(顯示路徑對象)參數(shù)，向下游發(fā)起建立LSP的信令；當(dāng)LSP建立成功，PCC通過返回消息中的RRO(路徑記錄對象)參數(shù)，將已經(jīng)建立的LSP信息發(fā)布給所有PCE，以使所有的PCE更新其維護(hù)的LSP狀態(tài)信息，保持網(wǎng)絡(luò)狀態(tài)同步。這樣，各個PCE上均可以保存有可以實時更新的整個網(wǎng)絡(luò)域的路徑狀態(tài)信息，從而有效保證了各個PCE的路徑計算的準(zhǔn)確性。為解決PCE路徑計算過程中的資源沖突及負(fù)載分擔(dān)問題，本發(fā)明中還需要在各個PCE上建立維護(hù)相應(yīng)的全局路徑計算請求列表，用于記錄網(wǎng)絡(luò)域內(nèi)的所有路徑計算請求信息。下面將對本發(fā)明所述的方法中涉及的全局路徑計算請求列表的具體維護(hù)實現(xiàn)方式及其應(yīng)用進(jìn)行詳細(xì)說明。全局路徑計算請求列表的維護(hù)處理過程如圖2所示，具體包括在PCE中建立并維護(hù)著全局路徑計算請求列表，用于保存自治系統(tǒng)內(nèi)的所有PCE需要處理的路徑計算請求信息，根據(jù)該路徑計算請求信息，PCE可以準(zhǔn)確地完成相應(yīng)的路徑計算；如圖3所示，所述的全局路徑計算請求列表GCT(GlobalComputingTable)具體為在每個PCE上維護(hù)著當(dāng)前全網(wǎng)中的路徑計算請求的一張總表，全局路徑計算請求列表GCT，并按照計算請求所屬的PCE保留每個PCE當(dāng)前正在處理和將要處理的計算請求信息。以下舉例具體說明在PCE上如何維護(hù)全局路徑計算請求列表如圖1所示，圖中虛線內(nèi)為一個自治系統(tǒng)，其中有三臺路由器RTA，RTB，RTC，按照PCE發(fā)現(xiàn)協(xié)議，每臺路由器都知道自治系統(tǒng)內(nèi)部有兩個PCEPCE1，PCE2；如圖2所示，具體的全局路徑計算請求列表的更新處理過程包括步驟21當(dāng)三臺路由器有路徑計算請求時，則根據(jù)每個路徑計算請求的約束條件和PCE處理計算的能力，選擇其中一個確定的PCE；步驟22路由器向自治系統(tǒng)內(nèi)的所有PCE發(fā)送路徑計算請求信息，請求信息中攜帶著確定的PCE的標(biāo)識信息；具體為向確定的PCE發(fā)送路徑計算請求的同時，還將該路徑計算請求信息發(fā)布給自治系統(tǒng)內(nèi)的其它PCE，如當(dāng)RTA向PCE1發(fā)送路徑計算請求時，同時，還需要將該路徑計算請求信息發(fā)送給PCE2；在所述的路徑計算請求信息中需要包含處理該請求的PCE的標(biāo)識信息，例如，相應(yīng)的PCE的IP地址信息等，該IP信息段不是作為報文的目的地址，而是作為將要處理這個請求的PCE標(biāo)識；當(dāng)然，也可以采用其他標(biāo)識信息作為區(qū)分不同PCE的標(biāo)識信息；步驟23通過每個PCC向所有PCE發(fā)布請求信息，所有的PCE都將收到自治系統(tǒng)內(nèi)所有的路徑計算請求信息；步驟24各個PCE根據(jù)路徑計算請求信息中的PCE標(biāo)識，將所述的路徑計算請求加入到全局路徑計算請求列表中相應(yīng)的PCE需要處理的路徑計算請求隊列中；具體為各個PCE需要根據(jù)PCE標(biāo)識判斷自己是否需要處理該路徑計算請求，并對需要自己進(jìn)行處理的路徑計算請求進(jìn)行相應(yīng)的路徑計算處理，同時，還根據(jù)PCE標(biāo)識按照優(yōu)先次序，將各個路徑計算請求信息加入相應(yīng)的隊列，這樣自治系統(tǒng)內(nèi)所有的PCE將有一個同樣的全局路徑計算請求列表；以PCE1為例，其全局路徑計算請求列表如圖3所示，在圖3中l(wèi)ocal_computing_table(本地計算列表)記錄了當(dāng)前PCE(即PCE1)本地負(fù)責(zé)處理的計算列表，其中有三個計算請求，分別來自RTA，RTC，RTB，排列次序按照每個請求的優(yōu)先級，并不代表接收請求的時間次序；PCE將順序的從列表中提取路徑計算請求并進(jìn)行路徑計算處理；在圖3中的PCE2_computing_table(PCE2計算列表)記錄了PCE2當(dāng)前的路徑計算請求列表，這樣PCE1知道PCE2正在處理的請求，反之亦然；在全局路徑計算請求列表中各個PCE下包括正在處理的路徑計算請求信息和等待處理的路徑計算請求信息。在自治系統(tǒng)中所有的PCE的計算列表合起來構(gòu)成了全局路徑計算請求列表，由于PCE通信協(xié)議是基于可靠傳輸?shù)?，該全局路徑計算請求列表在所有的PCE上都是一致的。如果自治系統(tǒng)內(nèi)當(dāng)前沒有任何路徑計算請求，則該表記錄為空。建立并維護(hù)了上述全局路徑計算請求列表后，本發(fā)明中，可以利用該表解決路徑計算過程中可能出現(xiàn)的資源沖突問題，具體的解決辦法如圖4所示，具體包括以下步驟步驟41從PCE路徑計算請求隊列中，提取需要進(jìn)行處理的路徑計算請求信息；步驟42遍歷其他PCE的路徑計算請求隊列，根據(jù)其他PCE的正在處理的路徑計算請求信息，判斷本次將要進(jìn)行的計算是否與其他PCE的計算將要產(chǎn)生資源沖突，具體可以根據(jù)路徑計算請求的資源類型信息和可能的路徑信息判斷是否產(chǎn)生資源沖突，如果可能產(chǎn)生資源沖突，則執(zhí)行步驟43，否則，即判斷不存在資源沖突，則直接執(zhí)行步驟44，而無需等待其他PCE計算任務(wù)的完成；步驟43本次提取的路徑計算請求的計算處理延時進(jìn)行，即等待其他PCE正在處理的路徑計算請求完成計算后，且PCE恢復(fù)同步，使得資源沖突的可能性消失時，執(zhí)行步驟44；步驟44對步驟41中提取的路徑計算請求進(jìn)行路徑計算。本發(fā)明中，利用上述全局路徑計算請求列表還可以實現(xiàn)路徑計算任務(wù)的負(fù)載分擔(dān)處理，具體的實現(xiàn)過程如圖5所示，包括步驟51PCE由于計算任務(wù)過多會導(dǎo)致阻塞，無法對部分路徑計算請求及時處理；步驟52該P(yáng)CE在全局路徑計算請求列表中確定路徑計算請求最少的PCE，即相對空閑的PCE；步驟53將所述空閑的PCE的標(biāo)識信息隨著向PCC返回的無法進(jìn)行計算處理的通知一起發(fā)送給相應(yīng)的PCC；步驟54PCC收到所述的信息后，便可以選擇所述空閑的PCE發(fā)起路徑計算請求處理過程，從而加快路徑計算處理過程。也就是說，在本發(fā)明以前，PCE雖然可以將自身任務(wù)過載的信息反饋給PCC，告訴PCC暫時不能處理請求，但由于PCC無法知道PCE狀態(tài)，不能合理的將計算任務(wù)重新分發(fā)到其他PCE，此時，如果PCC在選擇其他PCE重新發(fā)送請求時，仍有可能會被其他PCE拒絕，使得一次路徑計算請求可能需要多次重新發(fā)送報文試探，直至某個PCE可以處理該請求為止，降低了PCE通信協(xié)議的效率；采用上述步驟52至步驟54的處理過程，使得在通過基于上述全局路徑計算請求列表的處理過程，每個PCE不但很清楚自己計算任務(wù)量，而且也清楚其他PCE當(dāng)前的任務(wù)量信息，從而在自己處于阻塞時，根據(jù)全局計算表挑選出當(dāng)前其他計算任務(wù)較少或者空閑，并具備相應(yīng)的處理能力的PCE，在向PCC反饋自己正處于阻塞狀態(tài)而不能處理計算請求信息的同時，將其他可以處理該計算請求的PCE標(biāo)識反饋給PCC，使PCC避免了盲目的選擇PCE，提高了PCE通信協(xié)議的效率，并可以合理地將自治系統(tǒng)內(nèi)的路徑計算任務(wù)分擔(dān)到每個PCE。綜上所述，通過使路徑計算網(wǎng)絡(luò)實體可以快速保持與網(wǎng)絡(luò)狀態(tài)的同步，可以大大提高其處理路徑計算任務(wù)的效率和正確性；同時，本發(fā)明還可以有效的防止路徑計算過程中資源沖突的發(fā)生；另外，還可以合理、有效的將網(wǎng)絡(luò)域內(nèi)部的路徑計算請求負(fù)載分擔(dān)，使協(xié)議整體運(yùn)行效率提高。以上所述，僅為本發(fā)明較佳的具體實施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本
技術(shù)領(lǐng)域：
的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。權(quán)利要求1.一種網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，包括A、在網(wǎng)絡(luò)域中的各個路徑計算網(wǎng)絡(luò)實體上保存用于路徑計算的網(wǎng)絡(luò)域中的全局路徑計算信息；B、當(dāng)需要建立路徑時，由路徑計算網(wǎng)絡(luò)實體根據(jù)保存的全局路徑計算信息進(jìn)行路徑的計算。2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，所述的全局路徑計算信息包括網(wǎng)絡(luò)域內(nèi)當(dāng)前所有的路徑計算請求信息，以及當(dāng)前可用于分配的網(wǎng)絡(luò)資源信息或當(dāng)前資源的占用信息。3.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，所述的步驟B具體包括B1、當(dāng)客戶端實體需要建立路徑時，客戶端實體選擇確定一個路徑計算網(wǎng)絡(luò)節(jié)點作為路徑計算網(wǎng)絡(luò)實體，并向所述的網(wǎng)絡(luò)節(jié)點發(fā)送路徑計算請求；B2、所述網(wǎng)絡(luò)節(jié)點接收所述路徑計算請求后根據(jù)保存的全局路徑計算信息對其進(jìn)行路徑的計算。4.根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，所述的步驟B1具體包括B11、當(dāng)客戶端實體需要建立路徑時，客戶端實體選擇確定一個路徑計算網(wǎng)絡(luò)節(jié)點；B12、客戶端實體向自治系統(tǒng)中所有的路徑計算網(wǎng)絡(luò)節(jié)點發(fā)送路徑計算請求消息，消息中攜帶著選擇確定的路徑計算網(wǎng)絡(luò)節(jié)點的標(biāo)識信息；B13、各個路徑計算網(wǎng)絡(luò)節(jié)點接收所述路徑計算請求后，記錄接收的路徑計算請求，并根據(jù)所述的路徑計算網(wǎng)絡(luò)節(jié)點的標(biāo)識信息決定是否進(jìn)行路徑計算。5.根據(jù)權(quán)利要求4所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，所述的步驟B13包括在網(wǎng)絡(luò)域中的路徑計算網(wǎng)絡(luò)節(jié)點上，根據(jù)路徑計算請求的優(yōu)先級信息依次保存需要在該路徑計算網(wǎng)絡(luò)節(jié)點上進(jìn)行路徑計算的各個路徑計算請求信息，同時，還分別保存網(wǎng)絡(luò)域中的其他各個路徑計算網(wǎng)絡(luò)節(jié)點上負(fù)責(zé)處理的路徑計算請求信息。6.根據(jù)權(quán)利要求3、4或5所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，當(dāng)路徑計算網(wǎng)絡(luò)節(jié)點進(jìn)行路徑計算請求處理之前還包括C、獲取路徑計算網(wǎng)絡(luò)節(jié)點保存的其他節(jié)點的路徑計算請求信息，判斷待處理的路徑計算請求信息是否與其他路徑計算網(wǎng)絡(luò)節(jié)點上路徑計算請求信息產(chǎn)生資源沖突，如果是，則執(zhí)行步驟D，否則，執(zhí)行步驟E；D、等待所述其他路徑計算網(wǎng)絡(luò)節(jié)點上的路徑計算請求處理完成，且路徑計算網(wǎng)絡(luò)節(jié)點基于相應(yīng)計算結(jié)果實現(xiàn)路徑信息同步后，執(zhí)行步驟E；E、在該路徑計算網(wǎng)絡(luò)節(jié)點中進(jìn)行路徑計算請求的路徑計算。7.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，所述的步驟C包括判斷網(wǎng)絡(luò)域中待處理的路徑計算請求及與所述其他路徑計算請求是否將要對某一資源同時進(jìn)行占用而該資源無法同時滿足需要，如果是，則確定產(chǎn)生資源沖突，否則，確定未產(chǎn)生資源沖突。8.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，所述的步驟D還包括在所述路徑計算網(wǎng)絡(luò)節(jié)點上分別記錄網(wǎng)絡(luò)域中各個路徑計算網(wǎng)絡(luò)節(jié)點的正在處理的路徑計算請求和等待處理的路徑請求，且在步驟C中，所述的其他路徑計算網(wǎng)絡(luò)節(jié)點上路徑計算請求是指其他路徑計算網(wǎng)絡(luò)節(jié)點中的正在處理的路徑計算請求。9.根據(jù)權(quán)利要求1至5任一項所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，該方法還包括F、當(dāng)路徑計算網(wǎng)絡(luò)節(jié)點無法對接收到的路徑計算請求進(jìn)行計算處理時，則向客戶端實體返回?zé)o法進(jìn)行計算處理的通知。10.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，所述的步驟F具體包括F1、當(dāng)路徑計算網(wǎng)絡(luò)節(jié)點根據(jù)自身計算能力或繁忙程度確定無法對接收到的路徑計算請求進(jìn)行計算處理時，根據(jù)保存的各個路徑計算網(wǎng)絡(luò)節(jié)點上的路徑計算請求信息確定可用的路徑計算網(wǎng)絡(luò)節(jié)點；F2、將所述可用的路徑計算網(wǎng)絡(luò)節(jié)點的信息隨無法進(jìn)行計算處理的通知消息一起發(fā)送給客戶端實體。11.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，所述的步驟F1包括路徑計算網(wǎng)絡(luò)節(jié)點根據(jù)保存的各個路徑計算網(wǎng)絡(luò)節(jié)點上的路徑計算請求信息確定路徑計算請求最少的路徑計算網(wǎng)絡(luò)節(jié)點，將該路徑計算網(wǎng)絡(luò)節(jié)點作為可用的路徑計算網(wǎng)絡(luò)節(jié)點。12.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，所述的步驟F2還包括當(dāng)客戶端實體接收到路徑計算網(wǎng)絡(luò)節(jié)點返回的通知消息后，獲取所述的可用的路徑計算網(wǎng)絡(luò)節(jié)點的標(biāo)識信息，并重新向所有的路徑計算網(wǎng)絡(luò)節(jié)點發(fā)送路徑計算請求消息，消息中攜帶著所述的可用的路徑計算網(wǎng)絡(luò)節(jié)點的標(biāo)識信息。13.根據(jù)權(quán)利要求1至5任一項所述的網(wǎng)絡(luò)域中實現(xiàn)路徑計算的方法，其特征在于，該方法還包括G、路徑計算網(wǎng)絡(luò)節(jié)點將路徑計算結(jié)果返回給相應(yīng)的客戶端實體，并由客戶端實體根據(jù)返回的路徑計算結(jié)果進(jìn)行路徑的建立；H、當(dāng)路徑創(chuàng)建成功時，客戶端實體將建立的路徑信息發(fā)布給網(wǎng)絡(luò)域中的所有路徑計算網(wǎng)絡(luò)節(jié)點，所述路徑計算網(wǎng)絡(luò)節(jié)點根據(jù)接收的路徑信息更新其保存的全局路徑計算信息中的路徑信息和路徑計算請求信息。全文摘要本發(fā)明涉及一種網(wǎng)絡(luò)域中路徑計算的方法。該方法主要包括首先，在網(wǎng)絡(luò)域中的路徑計算網(wǎng)絡(luò)實體上保存用于路徑計算的網(wǎng)絡(luò)域中的全局路徑計算信息，所述的全局路徑計算信息包括網(wǎng)絡(luò)域內(nèi)當(dāng)前所有的路徑計算請求信息，當(dāng)前可用于分配的網(wǎng)絡(luò)資源信息或當(dāng)前資源的占用信息；之后，由路徑計算網(wǎng)絡(luò)實體根據(jù)保存的全局路徑計算信息進(jìn)行路徑的計算。因此，本發(fā)明通過使路徑計算網(wǎng)絡(luò)實體可以快速保持與網(wǎng)絡(luò)狀態(tài)的同步，可以大大提高其處理路徑計算任務(wù)的效率和正確性；同時，本發(fā)明還可以有效的防止路徑計算過程中資源沖突的發(fā)生；另外，還可以合理、有效的將網(wǎng)絡(luò)域內(nèi)部的路徑計算請求負(fù)載分擔(dān)，使協(xié)議整體運(yùn)行效率提高。文檔編號H04L12/24GK1866852SQ200510070890公開日2006年11月22日申請日期2005年5月20日優(yōu)先權(quán)日2005年5月20日發(fā)明者張仁海申請人:華為技術(shù)有限公司