[發(fā)明專利]路徑選擇方法及網(wǎng)絡(luò)系統(tǒng)、路徑計算模塊

無效

• 申請?zhí)枺?/td>: 200710305089.2
• 申請日: 2007-12-27
• 公開（公告）號: CN101471868A
• 公開（公告）日: 2009-07-01
• 發(fā)明（設(shè)計）人: 吳傳軍;資小兵
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司
• 代理人: 逯長明

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種路徑選擇方法及網(wǎng)絡(luò)系統(tǒng)、路徑計算模塊。

背景技術(shù)

目前建立網(wǎng)絡(luò)連接的方法有多種，可以由網(wǎng)管手工配置，也可以通過信令協(xié)議自動配置。不管采用什么方法配置連接，都存在一個最優(yōu)業(yè)務路徑選擇問題。在網(wǎng)絡(luò)規(guī)模不是很大時，各個節(jié)點可以通過OSPF-TE(Open?theShortest?Path?First?with?TE，帶流量工程的開放式最短路徑優(yōu)先)收集全網(wǎng)拓撲并進行路徑計算，在節(jié)點保存有全網(wǎng)拓撲的情況下，目前已經(jīng)出現(xiàn)比較成熟的最優(yōu)業(yè)務路徑計算方法(如CSPF(Constrained?Shortest?Path?First，受限的最短路徑優(yōu)先)等)。

但隨著網(wǎng)絡(luò)規(guī)模的不斷擴大，各個節(jié)點收集全網(wǎng)拓撲并進行路徑計算已經(jīng)變得不太現(xiàn)實?，F(xiàn)有的解決方案是把大網(wǎng)絡(luò)劃分為多個域，每個域配置一個PCE(Path?Computation?Element，路徑計算模塊)，由PCE負責其所管理域的路徑計算，多PCE交互完成跨域最優(yōu)業(yè)務路徑計算。一般計算最優(yōu)業(yè)務路徑，是根據(jù)各路徑的鏈路代價之和進行選擇，即選取鏈路代價之和為最小值的路徑作為最優(yōu)業(yè)務路徑。

當需要建立一條LSP(Label?Switch?Path，標簽交換路徑)時，PCC(PathComputation?Client，路徑計算客戶)通過PCEP(PCE?Communication?Protocol，PCE通信協(xié)議)協(xié)議來向PCE請求計算最優(yōu)業(yè)務路徑，PCE計算一條最優(yōu)業(yè)務路徑后再返回給該PCC，PCC利用返回的路徑信息來建立LSP。如果想得到跨多個域的最優(yōu)業(yè)務路徑，則通過相關(guān)域?qū)腜CE進行交互(通過PCEP協(xié)議)完成最優(yōu)業(yè)務路徑計算。

目前現(xiàn)有技術(shù)采用的一種方法是分段路徑計算，將跨域路徑計算分成多個路徑段分別進行，在每個分段路徑計算所有可能路徑，最后將多個分路徑段的可能路徑進行排列組合，從中尋找最優(yōu)業(yè)務路徑。

在對現(xiàn)有技術(shù)的研究和實踐過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)存在以下問題：

現(xiàn)有技術(shù)采用分段路徑計算，但在分段計算時沒有考慮其中的約束關(guān)系，這樣計算量會很大，對可能路徑進行排列組合并從中尋找最優(yōu)業(yè)務路徑也會比較困難，從而最終導致選擇最優(yōu)業(yè)務路徑的效率較低。

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

本發(fā)明實施例要解決的技術(shù)問題是提供一種路徑選擇及網(wǎng)絡(luò)系統(tǒng)、路徑計算模塊，能夠提高選擇最優(yōu)業(yè)務路徑的效率。

為解決上述技術(shù)問題，本發(fā)明所提供的實施例是通過以下技術(shù)方案實現(xiàn)的：

本發(fā)明實施例提供一種路徑選擇方法，包括：中間域根據(jù)接收的源節(jié)點域發(fā)送的域間鏈路的路徑代價，確定中間域到達目的節(jié)點域的域間鏈路的路徑代價后將其發(fā)送給目的節(jié)點域；中間域接收目的節(jié)點域返回的根據(jù)中間域發(fā)送的所述域間鏈路的路徑代價確定的目的節(jié)點域到達目的節(jié)點的最優(yōu)業(yè)務路徑，根據(jù)所述接收的最優(yōu)業(yè)務路徑確定中間域到達目的節(jié)點的最優(yōu)業(yè)務路徑并發(fā)送給源節(jié)點域，由源節(jié)點域根據(jù)中間域發(fā)送的所述最優(yōu)業(yè)務路徑確定源節(jié)點到目的節(jié)點的最優(yōu)業(yè)務路徑。

本發(fā)明實施例提供一種網(wǎng)絡(luò)系統(tǒng)：包括源節(jié)點所在的源節(jié)點域、中間域和目的節(jié)點所在的目的節(jié)點域；中間域接收所述源節(jié)點域發(fā)送的域間鏈路的路徑代價，根據(jù)所述源節(jié)點域發(fā)送的域間鏈路的路徑代價，確定中間域到達所述目的節(jié)點域的域間鏈路的路徑代價后將其發(fā)送給所述目的節(jié)點域；中間域接收所述目的節(jié)點域返回的根據(jù)中間域發(fā)送的所述域間鏈路的路徑代價確定的目的節(jié)點域到達所述目的節(jié)點的最優(yōu)業(yè)務路徑，根據(jù)所述接收的最優(yōu)業(yè)務路徑確定中間域到達所述目的節(jié)點的最優(yōu)業(yè)務路徑并發(fā)送給源節(jié)點域，由源節(jié)點域根據(jù)中間域發(fā)送的所述最優(yōu)業(yè)務路徑確定所述源節(jié)點到目的節(jié)點的最優(yōu)業(yè)務路徑。

本發(fā)明實施例提供一種路徑計算模塊，包括：接收單元，用于接收上一域發(fā)送的攜帶域間鏈路的路徑代價的路徑選擇請求；處理單元，用于根據(jù)所述接收單元接收的域間鏈路的路徑代價確定本域到達下一域的到達下一域的域間鏈路的路徑代價；發(fā)送單元，用于將所述處理單元確定的域間鏈路的路徑代價向外發(fā)送。

從上述技術(shù)方案可以看出，本發(fā)明實施例通過將域間鏈路的路徑代價作為約束條件確定最優(yōu)業(yè)務路徑，過程更為簡單，不需要對各域計算的所有可能最優(yōu)業(yè)務路徑進行排列組合才得到最終的最優(yōu)業(yè)務路徑，從而提高了跨域選擇最優(yōu)業(yè)務路徑的效率。

附圖說明

圖1是本發(fā)明實施例路徑選擇方法流程圖；

圖2是本發(fā)明實施例應用場景結(jié)構(gòu)示意圖；

圖3是本發(fā)明實施例對應圖2的路徑選擇方法流程圖；