專利名稱：一種路徑計算方法、路徑計算單元和網(wǎng)絡(luò)系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種路徑計算方法、路徑計算單元和網(wǎng)絡(luò)系 統(tǒng)。
背景技術(shù)：
GMPLS (Generalized Multi Protocol Label Switching，通用多協(xié)議標(biāo)簽交 換)的路由技術(shù)是關(guān)于將計算LSP(Label Switching Path，標(biāo)簽交換路徑)路徑相關(guān)的 信息在網(wǎng)絡(luò)內(nèi)進行發(fā)布的技術(shù)。GMPLS的路由技術(shù)是從MPLS_TE(Multi Protocol Label Switching-Traffic Engineering,多協(xié)議標(biāo)簽交換流量工程)的路由技術(shù)擴展而來，而 MPLS-TE的路由是從IP(InternetProtocol，網(wǎng)際協(xié)議)網(wǎng)絡(luò)的路由擴展而來。在GMPLS網(wǎng)絡(luò)中，作為流量工程路徑計算的網(wǎng)絡(luò)資源模型的核心是TE鏈路。TE鏈 路首節(jié)點和末節(jié)點在網(wǎng)絡(luò)中發(fā)布各自感知到的該TE鏈路的能力信息。節(jié)點的一個端口可以屬于具有不同交換能力類型的交換能力組，現(xiàn)有的交換能 力類型有 PSC-1 (Packet-Switch Capable-1，分組交換能力 _1)、PSC-2 (Packet-Switch Capable-2，分組交換能力 _2)、PSC-3 (Packet-SwitchCapable-3，分組交換能 力-3)、PSC-4 (Packet-Switch Capable-4，分組交換能力-4)、L2SC (Layer-2Switch Capable, 2 層交換能力)、TDM (Time-Division-Multiplex Capable,時分復(fù)用能力)、 FSCpiber-SwitchCapable，光纖交換能力)等類型。兩條鏈路屬于同一個共享交換能力組 有兩種情況當(dāng)兩條鏈路經(jīng)過同一個節(jié)點的同一個端口，且經(jīng)過該兩條鏈路的業(yè)務(wù)同時從 該同一個端口流入，或者經(jīng)過該兩條鏈路的業(yè)務(wù)同時從該同一個端口流出，該兩條鏈路屬 于同一個共享交換能力組；當(dāng)兩條鏈路分別經(jīng)過同一個節(jié)點的不同兩個端口中對應(yīng)的一個 端口，該不同的兩個端口具有相同的交換能力類型，且經(jīng)過該兩條鏈路的業(yè)務(wù)分別從該兩 個端口中對應(yīng)的一個端口流入，或者經(jīng)過該兩條鏈路的業(yè)務(wù)分別從該兩個端口中對應(yīng)的一 個端口流出，該兩條鏈路也屬于同一個共享交換能力組。其中業(yè)務(wù)從一個端口流入表示從 該端口流入該端口所屬的交換能力組，從一個端口流出表示從該端口流出該端口所屬的交 換能力組。網(wǎng)絡(luò)中屬于同一個共享交換能力組的鏈路可以有多條，該多條鏈路可以支持多種 級別業(yè)務(wù)，比如可以支持m個VC4級別業(yè)務(wù)或者n個VC3級別業(yè)務(wù)，由于屬于同一個共享交 換能力組的鏈路所允許通過的帶寬總量是一定的，該多條鏈路所支持的多種級別業(yè)務(wù)的總 帶寬是一定的。當(dāng)屬于同一個共享交換能力組的多條鏈路通過的帶寬已經(jīng)占用了 m個VC4 級別業(yè)務(wù)后，就無法再通過VC3級別業(yè)務(wù)。PCE(Path Computation Element，路徑計算單元)是網(wǎng)絡(luò)中專門負責(zé)路徑計算 的功能實體，它基于已知的網(wǎng)絡(luò)拓撲結(jié)構(gòu)和約束條件，根據(jù)路徑計算客戶的請求計算出一 條滿足約束條件的最佳路徑。當(dāng)網(wǎng)絡(luò)中有多個請求同時請求PCE計算路徑時，PCE采用 并發(fā)計算的方式，假設(shè)第一條鏈路和第二條鏈路屬于同一個共享交換能力組，第一條鏈 路的可預(yù)留帶寬是STM-1 (Synchronous TransportModule-1，同步傳輸模塊_1)，第二條鏈路的可預(yù)留帶寬是STM-1，PCE接收第一路徑計算請求和第二路徑計算請求，根據(jù)第一 路徑計算請求計算出通過第一條鏈路的第一路徑，第一路徑占用的帶寬是VC3 (Virtual Concatenation-3，虛級聯(lián)-3)；根據(jù)第二路徑計算請求計算出通過第二條鏈路的第二路 徑，第二路徑占用的帶寬是STM-1。此時由于在第一條鏈路已經(jīng)占用VC3的帶寬后，路徑計 算單元會錯誤地把第二鏈路的可預(yù)留帶寬仍然確定為STM-1，計算出包括第二條鏈路的占 用STM-1帶寬的第二路徑，而此時第一條鏈路和第二條鏈路屬于同一個共享交換能力組， 第二條鏈路可預(yù)留帶寬只有(STM-1-VC3)，此時第二路徑由于所包括的第二條鏈路帶寬不 夠而不可用。

發(fā)明內(nèi)容
本發(fā)明提供一種路徑計算方法、路徑計算單元和網(wǎng)絡(luò)系統(tǒng)，在接收兩個或更多路 徑計算請求，計算路徑時考慮屬于同一個共享交換能力組的多條鏈路之間的帶寬約束，從 而提高正確計算可用路徑的概率。本發(fā)明的實施方式提供一種路徑計算方法，包括接收第一路徑計算請求和第二路徑計算請求；計算對應(yīng)于所述第一路徑計算請求的第一路徑；確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈 路；按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路的可預(yù)留帶寬，按 照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到所述第一路徑所包括 鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬；根據(jù)所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬 計算對應(yīng)于第二路徑計算請求的第二路徑。本發(fā)明的實施方式還提供一種路徑計算單元，包括接收模塊、計算模塊、帶寬扣 除模塊，其中所述接收模塊，用于接收第一路徑計算請求和第二路徑計算請求；所述計算模塊，用于計算對應(yīng)于所述第一路徑計算請求的第一路徑；帶寬扣除模塊，用于確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個共享交換 能力組的其它鏈路；按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路的可 預(yù)留帶寬，按照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到所述第 一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬并傳輸給所述計算模 塊；所述計算模塊還用于根據(jù)從所述帶寬扣除模塊接收的所述第一路徑所包括鏈路 的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬計算對應(yīng)于第二路徑計算請求的第二路徑。本發(fā)明的實施方式還提供一種網(wǎng)絡(luò)系統(tǒng)，包括路徑計算單元和第一節(jié)點、第二節(jié) 點，其特征在于，所述路徑計算單元，用于從所述第一節(jié)點接收第一路徑計算請求，從所述第二節(jié) 點接收第二路徑計算請求；
計算對應(yīng)于所述第一路徑計算請求的第一路徑；確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈 路；按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路的可預(yù)留帶寬，按 照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到所述第一路徑所包括 鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬；根據(jù)所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬 計算對應(yīng)于第二路徑計算請求的第二路徑。通過本發(fā)明實施例描述的技術(shù)方案，路徑計算單元在接收包括第一路徑計算請求 和第二路徑計算請求的兩個或兩個以上路徑計算請求，根據(jù)第一路徑計算請求計算出第一 路徑后，按該第一路徑所占用的帶寬扣除該第一路徑所包括鏈路的可預(yù)留帶寬和與該第一 路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路的可預(yù)留帶寬，然后根據(jù)第二路徑 計算請求計算第二路徑，從而可以提高正確計算出符合帶寬要求的第二路徑的概率。


為使本發(fā)明解決的技術(shù)問題、采用的技術(shù)方案及優(yōu)點更加清楚明白，以下參照附 圖并舉實施例，對本發(fā)明做進一步的詳細闡述。應(yīng)該了解，所有圖示不必要按照比例繪制， 不對本發(fā)明造成限制。各附圖中圖1為與本發(fā)明實施例相關(guān)的網(wǎng)絡(luò)結(jié)構(gòu)圖；圖2為本發(fā)明一個實施例提供的路徑計算方法的流程圖；圖3為運用本發(fā)明一個實施例的路徑計算方法的網(wǎng)絡(luò)結(jié)構(gòu)圖；圖4為本發(fā)明另一個實施例提供的路徑計算方法的流程圖；圖5為本發(fā)明一個實施例提供的路徑計算單元結(jié)構(gòu)圖；圖6為本發(fā)明另一個實施例提供的路徑計算單元結(jié)構(gòu)圖；圖7為本發(fā)明一個實施例提供的網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)圖。
具體實施例方式圖1為與本發(fā)明實施例相關(guān)的網(wǎng)絡(luò)結(jié)構(gòu)圖，包括節(jié)點A、節(jié)點B、節(jié)點C、節(jié)點D，節(jié) 點A與節(jié)點B通過端口 1連接，節(jié)點C與節(jié)點B通過端口 2連接，節(jié)點D與節(jié)點B通過端口 3連接，端口 1、端口 2、端口 3屬于同一個交換能力組，該交換能力組的類型為TDM。其中 端口 1、端口 2、端口 3的可預(yù)留帶寬都是155M，鏈路C-B為從節(jié)點C到節(jié)點B的鏈路，鏈路 D-B為從節(jié)點D到節(jié)點B的鏈路，鏈路A-B為從節(jié)點A到節(jié)點B的鏈路，鏈路B-C為從節(jié)點 B到節(jié)點C的鏈路，鏈路B-A為從節(jié)點B到節(jié)點A的鏈路，鏈路B-D為從節(jié)點B到節(jié)點D的 鏈路。其中兩個相鄰節(jié)點之間可以存在不同方向的兩條鏈路，比如節(jié)點A和節(jié)點B之間就 存在A-B和B-A這兩條不同方向的鏈路。鏈路在一個端口業(yè)務(wù)的傳輸方向包括從該端口流 入或從該端口流出，其中從該端口流入表示從該端口流入該端口所屬的交換能力組，從該 端口流出表示從該端口流出該端口所屬的交換能力組。例如鏈路A-B在端口 1上的業(yè)務(wù)的 傳輸方向是從該端口流入，因為從節(jié)點A到節(jié)點B的業(yè)務(wù)從端口 1流入端口 1所屬的交換 能力組，鏈路B-A在端口 1上的業(yè)務(wù)的傳輸方向是從該端口流出，因為從節(jié)點B到節(jié)點A的業(yè)務(wù)從端口 1流出端口 1所屬的交換能力組。類似地，下面實施例中提到的業(yè)務(wù)的傳輸方 向同樣分為從端口流入和從端口流出，其含義跟這里的相同。當(dāng)然，兩個節(jié)點之間也可以只 存在一個方向的鏈路，例如節(jié)點A和節(jié)點B之間可以只有一條單向的鏈路A-B，業(yè)務(wù)不能從 B節(jié)點向A節(jié)點傳輸，只能從A節(jié)點到B節(jié)點傳輸。下面舉實施例來進一步說明本發(fā)明的技術(shù)方案。圖2為本發(fā)明實施例路徑計算方法的流程圖，包括S201、接收第一路徑計算請求和第二路徑計算請求；本步驟中，路徑計算單元可以從第一節(jié)點接收第一路徑計算請求，從第二節(jié)點接 收第二路徑計算請求。路徑計算單元也可以從網(wǎng)管接收第一路徑計算請求和第二路徑計算 請求。S202、計算對應(yīng)于所述第一路徑計算請求的第一路徑；本步驟中，路徑計算單元計算以第一節(jié)點為首節(jié)點的第一路徑；S203、確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它 鏈路；本步驟中，路徑計算單元可以獲取網(wǎng)絡(luò)中鏈路對應(yīng)的共享交換能力組標(biāo)識，例如 獲取網(wǎng)絡(luò)中各條鏈路對應(yīng)的共享交換能力組標(biāo)識，所述共享交換能力組標(biāo)識用于指示所述 網(wǎng)絡(luò)中鏈路所屬的共享交換能力組；路徑計算單元根據(jù)所述網(wǎng)絡(luò)中鏈路對應(yīng)的共享交換能 力組標(biāo)識確定所述網(wǎng)絡(luò)中與所述第一路徑所通過的鏈路屬于同一個共享交換能力組的其 它鏈路。具體地，可以通過接收所述網(wǎng)絡(luò)中鏈路的首節(jié)點發(fā)送的鏈路信息獲取網(wǎng)絡(luò)中鏈 路對應(yīng)的共享交換能力組標(biāo)識，所述鏈路信息包括所述首節(jié)點所在的鏈路對應(yīng)的共享交 換能力組標(biāo)識；或者，通過接收所述網(wǎng)絡(luò)中鏈路的末節(jié)點發(fā)送的鏈路信息獲取網(wǎng)絡(luò)中鏈 路對應(yīng)的共享交換能力組標(biāo)識，所述鏈路信息包括所述末節(jié)點所在的鏈路對應(yīng)的共享 交換能力組標(biāo)識。其中，首節(jié)點所在的鏈路代表經(jīng)過該首節(jié)點一個端口的鏈路，末節(jié)點 所在的鏈路代表經(jīng)過該末節(jié)點一個端口的鏈路，首節(jié)點或末節(jié)點發(fā)送的鏈路信息可以是 TE(Traffic Engineering,流量工程)鏈路屬性信息，通過在現(xiàn)有的TE鏈路屬性信息的 TE LSA TLV(TrafficEneineering Link-state advertisement type-length-value,流 量工程鏈路狀態(tài)發(fā)布類型長度值)中增加一種指示鏈路所屬的共享交換能力組(Shared SwitchingCapability Group)的sub-TLV (子類型長度值)，類型如表1。該sub-TLV字段中 的共享交換能力組標(biāo)識(Shared Switching Capability Group ID)字段可以是按鏈路所 經(jīng)過該首節(jié)點或末節(jié)點的一個端口所屬的交換能力組的具體交換能力類型和該鏈路在該 端口業(yè)務(wù)的傳輸方向來編號，其中鏈路在該端口業(yè)務(wù)的傳輸方向包括從該端口流入或從該 端口流出。例如，如果鏈路經(jīng)過該鏈路首節(jié)點中交換能力類型是PSC-1的端口，且該鏈路的 業(yè)務(wù)從該端口流入，則可以將該條鏈路對應(yīng)的共享交換能力組標(biāo)識編號為PSC-1-A ；如果 鏈路經(jīng)過該鏈路首節(jié)點中交換類型是PSC-2的端口，且該鏈路的業(yè)務(wù)從該端口流出，則可 以將該條鏈路對應(yīng)的共享交換能力組標(biāo)識編號為PSC-1-B ；如果鏈路經(jīng)過該鏈路首節(jié)點中 交換能力類型是TDM的端口，且該鏈路的業(yè)務(wù)從該端口流入，則可以將該條鏈路對應(yīng)的共 享交換能力組標(biāo)識編號為TDM-A ；如果鏈路經(jīng)過該鏈路首節(jié)點中交換類型是TDM的端口，且 該鏈路的業(yè)務(wù)從該端口流出，則可以將該條鏈路對應(yīng)的共享交換能力組標(biāo)識編號為TDM-B。
表 1012301234567890123456789012345678901 +-+ -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|Shared Switching Capability Group ID+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+路徑計算單元計算出對應(yīng)于第一路徑計算請求的第一路徑，并且得到網(wǎng)絡(luò)中鏈路 對應(yīng)的共享交換能力組標(biāo)識后，也就知道了第一路徑所通過的鏈路以及該第一路徑所通過 鏈路所屬的共享交換能力組，路徑計算單元可以根據(jù)所述網(wǎng)絡(luò)中鏈路對應(yīng)的共享交換能力 組標(biāo)識確定所述網(wǎng)絡(luò)中與所述第一路徑所通過的鏈路屬于同一個共享交換能力組的其它 鏈路。例如，路徑計算單元得到網(wǎng)絡(luò)中各條路徑對應(yīng)的共享交換能力組標(biāo)識，其中包括第一 路徑所通過鏈路對應(yīng)的共享交換能力組標(biāo)識，此時可以根據(jù)網(wǎng)絡(luò)中各條鏈路對應(yīng)的共享交 換能力組標(biāo)識確定所述網(wǎng)絡(luò)中與所述第一路徑所通過的鏈路屬于同一個共享交換能力組 的其它鏈路。路徑計算單元除了可以從網(wǎng)絡(luò)中的節(jié)點獲取以該節(jié)點為首節(jié)點或末節(jié)點的鏈路 所屬的共享交換能力組外，還可以從網(wǎng)絡(luò)中鏈路所經(jīng)過端口獲取該鏈路所屬的共享交換能 力組，即從網(wǎng)絡(luò)中鏈路所經(jīng)過端口獲取端口對應(yīng)的共享交換能力組標(biāo)識，通過端口對應(yīng)的 共享交換能力組標(biāo)識指示經(jīng)過端口的鏈路所屬的共享交換能力組。由于經(jīng)過一個節(jié)點中屬 于同一個交換能力組的所有端口的業(yè)務(wù)中，流入該交換能力組的所有端口的業(yè)務(wù)跟流出該 交換能力組的所有端口的業(yè)務(wù)相等，屬于同一個交換能力組的鏈路所允許通過的帶寬總量 是一定的，即流入該交換能力組的所有端口的業(yè)務(wù)是一定的，流出該交換能力組的所有端 口的業(yè)務(wù)也是一定的，即等于該交換能力組的所有端口所允許通過的帶寬總量。所以在通 過端口對應(yīng)的共享交換能力組標(biāo)識指示經(jīng)過端口的鏈路所屬的共享交換能力組時，需要區(qū) 分業(yè)務(wù)流入端口的鏈路所屬的共享交換能力組和業(yè)務(wù)流出端口的鏈路所屬的共享交換能 力組。具體地，路徑計算單元接收網(wǎng)絡(luò)中鏈路的業(yè)務(wù)流入的端口發(fā)布的該網(wǎng)絡(luò)中鏈路的業(yè) 務(wù)流入的端口對應(yīng)的共享交換能力組標(biāo)識，所述端口對應(yīng)的共享交換能力組標(biāo)識指示業(yè)務(wù) 流入所述端口的鏈路所屬的共享交換能力組；路徑計算單元接收網(wǎng)絡(luò)中鏈路的業(yè)務(wù)流出的 端口發(fā)布的該網(wǎng)絡(luò)中鏈路的業(yè)務(wù)流出的端口對應(yīng)的共享交換能力組標(biāo)識，所述端口對應(yīng)的 共享交換能力組標(biāo)識指示業(yè)務(wù)流出所述端口的鏈路所屬的共享交換能力組，，路徑計算單 元根據(jù)網(wǎng)絡(luò)中鏈路的業(yè)務(wù)流入的端口對應(yīng)的共享交換能力組標(biāo)識和網(wǎng)絡(luò)中鏈路的業(yè)務(wù)流 出的端口對應(yīng)的共享交換能力組標(biāo)識確定與所述第一路徑所包括鏈路屬于同一個共享交 換能力組的其它鏈路。同鏈路首節(jié)點或末節(jié)點發(fā)布的鏈路信息中包含的該鏈路所屬的共享交換能力組 標(biāo)識一樣，端口發(fā)布的該端口對應(yīng)的共享交換能力組標(biāo)識也按鏈路所經(jīng)過的該端口所屬的 交換能力組的具體交換能力類型和經(jīng)過該端口的鏈路在該端口業(yè)務(wù)的傳輸方向來編號，其 中鏈路在該端口業(yè)務(wù)的傳輸方向包括從該端口流入或從該端口流出。例如，如果鏈路經(jīng)過 一個節(jié)點中交換能力類型是PSC-1的端口，且該鏈路的業(yè)務(wù)從該端口流入，則可以將該端 口對應(yīng)的共享交換能力標(biāo)識編號為PSC-1-a ；如果鏈路經(jīng)過一個節(jié)點中交換類型是PSC-2 的端口，且該鏈路的業(yè)務(wù)從該端口流出，則可以將該端口對應(yīng)的共享交換能力標(biāo)識編號為PSC-1-b ；如果鏈路經(jīng)過一個節(jié)點中交換能力類型是TDM的端口，且該鏈路的業(yè)務(wù)從該端口 流入，則可以將該端口對應(yīng)的共享交換能力標(biāo)識編號為TDM-a ；如果鏈路經(jīng)過一個節(jié)點中 交換類型是TDM的端口，且該鏈路的業(yè)務(wù)從該端口流出，則可以將該該端口對應(yīng)的共享交 換能力標(biāo)識編號為TDM-b。S204、按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路的可預(yù)留帶 寬，按照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到所述第一路徑 所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬；當(dāng)?shù)谝宦窂接嬎阃瓿珊?，需要按照該第一路徑所占用的帶寬扣除第一路徑所包?鏈路的可預(yù)留帶寬。由于網(wǎng)絡(luò)中屬于同一個共享交換能力組的鏈路所支持業(yè)務(wù)的總帶寬是 一定的，在扣除第一路徑所包括鏈路的可預(yù)留帶寬后，還需要按照該第一路徑所占用的帶 寬扣除網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路的可預(yù) 留帶寬。S205、根據(jù)所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留 帶寬計算對應(yīng)于第二路徑計算請求的第二路徑。在本發(fā)明實施例中，路徑計算單元在接收包括第一路徑計算請求和第二路徑計算 請求的兩個或兩個以上路徑計算請求，根據(jù)第一路徑計算請求計算出第一路徑后，按該第 一路徑所占用的帶寬扣除該第一路徑所包括鏈路的可預(yù)留帶寬和與該第一路徑所包括鏈 路屬于同一個共享交換能力組的其它鏈路的可預(yù)留帶寬，然后根據(jù)第二路徑計算請求計算 第二路徑，路徑計算單元計算第二路徑時，考慮在第一路徑所包括鏈路的可預(yù)留帶寬變化 的情況下，網(wǎng)絡(luò)內(nèi)與第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路的可預(yù)留 帶寬的變化，從而可以提高正確計算出符合帶寬要求的第二路徑的概率。在第二路徑計算 請求由第二節(jié)點發(fā)起的時候，第二路徑以該第二節(jié)點為首節(jié)點。圖3為運用本發(fā)明一個實施例的路徑計算方法的網(wǎng)絡(luò)結(jié)構(gòu)圖，包括節(jié)點N1、節(jié)點 N2、節(jié)點N3、節(jié)點N4，其中節(jié)點N1到節(jié)點N3之間的鏈路為TE linkl, N3到N4之間的鏈路 為TE link3，N2到N3之間的鏈路為TE link2，N3到N5之間的鏈路為TE link4。本實施 例中，節(jié)點N3到節(jié)點N1之間、節(jié)點N5到節(jié)點N3之間、節(jié)點N3到節(jié)點N2之間、節(jié)點N4到 節(jié)點N3之間不能傳輸業(yè)務(wù)，所以沒有鏈路。TE link 1 (Traffic Engineering link 1，流 量工程鏈路1)的可預(yù)留帶寬為STM-1，TE link 2的可預(yù)留帶寬是STM-1，TE link3的可 預(yù)留帶寬是STM-1，TE link4的可預(yù)留帶寬是STM-1。這里假設(shè)TE linkl和TE link2這 兩條鏈路經(jīng)過同一個節(jié)點N3的同一個端口，且經(jīng)過該兩條鏈路的業(yè)務(wù)同時從該同一個端 口流入，則TE linkl和TE link2屬于同一個共享交換能力組。同時假設(shè)TE link3和TE link4這兩條鏈路分別經(jīng)過同一個節(jié)點N3的不同的兩個端口中對應(yīng)的一個端口，該兩個端 口屬于同一個交換能力類型，且經(jīng)過鏈路TE link3和TE link4的業(yè)務(wù)分別從該兩個端口 中對應(yīng)的一個端口流出，則TE link3和TElink4屬于同一個共享交換能力組。TE linkl的首節(jié)點附和TE link2的首節(jié)點N2向路徑計算單元發(fā)送路徑計算請 求。路徑計算單元根據(jù)附發(fā)送的路徑計算請求計算出LSPl(Lable SwithingPath 1，標(biāo)簽 交換路徑1)為N1-N3-N4, LSP1的帶寬為VC3。TE linkl和TE link2的末節(jié)點都是N3，TE link3和TE link4的首節(jié)點也是N3， N3可以向路徑計算單元發(fā)送鏈路信息，該鏈路信息包含N3節(jié)點所在的鏈路TE linkl、TElink2、TE link3和TE link4對應(yīng)的共享交換能力組標(biāo)識，例如TE linkl和TE link2對 應(yīng)的共享交換能力組標(biāo)識都是PSC-l-A，TE link3和TElink4對應(yīng)的共享交換能力組標(biāo)識 都是 PSC-1-B。路徑計算單元根據(jù)TE linkl、TE link2、TE link3、TE link4對應(yīng)的共享交換能 力組標(biāo)識，確定與第一路徑所包括的鏈路TE linkl、TE link2屬于一個共享交換能力組的 其它鏈路分別有TE link3、TE link4。路徑計算單元按照第一路徑所占用的帶寬VC3，扣除第一路徑所包括鏈路的可預(yù) 留帶寬和與第一路徑所包括的鏈路屬于一個共享交換能力組的其它鏈路的可預(yù)留帶寬，得 到 TE linkl、TE link2、TE link3、TE link4 的剩余預(yù)留帶寬都是(STM-1-VC3)。路徑計算單元根據(jù)TE linkl,TE link2、TE link3、TE link4的剩余預(yù)留帶寬，計 算對應(yīng)于第二路徑計算請求的第二路徑。當(dāng)?shù)诙窂接嬎阏埱笠蠼2到N5的路徑， 且要求的帶寬大于(STM-1-VC3)時，路徑計算單元會顯示路徑計算失敗。當(dāng)?shù)诙窂接嬎?請求要求建立N2到N5的路徑，且要求的帶寬小于(STM-1-VC3)時，路徑計算單元計算出第 二路徑 N2-N3-N5。如圖1所示，包括節(jié)點A、節(jié)點B、節(jié)點C、節(jié)點D，節(jié)點A與節(jié)點B通過端口 1連接， 節(jié)點C與節(jié)點B通過端口 2連接，節(jié)點D與節(jié)點B通過端口 3連接，端口 1、端口 2、端口 3 屬于同一個交換能力組，該交換能力組的類型為TDM。其中端口 1的可預(yù)留帶寬為155M， 端口 2的可預(yù)留帶寬是155M，端口 3的可預(yù)留帶寬是155M，鏈路C-B為從節(jié)點C到節(jié)點B 的鏈路，鏈路D-B為從節(jié)點D到節(jié)點B的鏈路，鏈路A-B為從節(jié)點A到節(jié)點B的鏈路，鏈路 B-C為從節(jié)點B到節(jié)點C的鏈路，鏈路B-A為從節(jié)點B到節(jié)點A的鏈路，鏈路B-D為從節(jié)點 B到節(jié)點D的鏈路。節(jié)點C向路徑計算單元發(fā)起第一路徑計算請求，請求計算一條100M帶 寬的從節(jié)點C到節(jié)點A的路徑，節(jié)點D向路徑計算單元發(fā)起第二路徑計算請求，請求計算一 條50M帶寬的從節(jié)點D到節(jié)點A的路徑，路徑計算單元計算對應(yīng)于第一路徑計算請求的第 一路徑為C-B-A。路徑計算單元接收鏈路C-B和鏈路D-B所經(jīng)過的節(jié)點B上的端口 2、端口 1、端口 3發(fā)布的該端口 2、端口 1、端口 3對應(yīng)的共享交換能力組標(biāo)識，例如由于鏈路C-B的 業(yè)務(wù)從端口 2流入節(jié)點B，鏈路D-B的業(yè)務(wù)從端口 3流入節(jié)點B，鏈路B-A的業(yè)務(wù)從端口 1 流出節(jié)點B，端口 2發(fā)布的該端口對應(yīng)的共享交換能力組標(biāo)識包括TDM-a，指示業(yè)務(wù)從端口 2 流入節(jié)點B的鏈路C-B所屬的共享交換能力組；端口 3發(fā)布的該端口對應(yīng)的共享交換能力 組標(biāo)識包括TDM-a，指示業(yè)務(wù)從端口 3流入節(jié)點B的鏈路D-B所屬的共享交換能力組；端口 1發(fā)布的該端口對應(yīng)的共享交換能力組標(biāo)識包括TDM-b，指示業(yè)務(wù)從端口 1流出節(jié)點B的鏈 路B-A所屬的共享交換能力組。同時，端口 2發(fā)布的該端口對應(yīng)的共享交換能力組標(biāo)識還 有TDM-b，指示業(yè)務(wù)從端口 2流出節(jié)點B的鏈路B-C所屬的共享交換能力組；端口 3發(fā)布的 該端口對應(yīng)的共享交換能力組標(biāo)識還包括TDM-b，指示業(yè)務(wù)從端口 3流出節(jié)點B的鏈路B-D 所屬的共享交換能力組；端口 1發(fā)布的該端口對應(yīng)的共享交換能力組標(biāo)識還包括TDM-b，指 示業(yè)務(wù)從端口 1流入節(jié)點B的鏈路A-B所屬的共享交換能力組。在本實施例中，路徑計算 單元在接收端口 2、端口 1、端口 3對應(yīng)的共享交換能力組標(biāo)識時，也可以接收鏈路A-B和鏈 路B-A經(jīng)過節(jié)點A的端口對應(yīng)的共享交換能力組標(biāo)識、鏈路C-B和鏈路B-C經(jīng)過節(jié)點C的 端口對應(yīng)的共享交換能力組標(biāo)識、鏈路D-B和鏈路B-D經(jīng)過節(jié)點D的端口對應(yīng)的共享交換 能力組標(biāo)識，這里為了方便描述，假設(shè)節(jié)點A、節(jié)點C、節(jié)點D上只有一個端口，沒有跟這三個
10節(jié)點上的端口對應(yīng)的共享交換能力組標(biāo)識相同的其它端口，所以這里不做另外分析。根據(jù)端口 1、端口 2、端口 3分別發(fā)布的該端口 1、端口 2、端口 3對應(yīng)的的共享交換 能力組標(biāo)識，可以確定鏈路C-B、鏈路D-B、鏈路A-B屬于同一共享交換能力組，鏈路B-A、鏈 路B-C、鏈路B-D屬于同一共享交換能力組。由于第一路徑所占用的帶寬為100M，在扣除鏈 路C-B、鏈路B-A 100M的可用預(yù)留帶寬后，需要按照第一路徑所占用的帶寬扣除鏈路D-B 鏈路、鏈路A-B、鏈路B-C、鏈路B-D的100M的可用預(yù)留帶寬，得到鏈路C-B、鏈路D-B、鏈路 A-B、鏈路B-A、鏈路B-C、鏈路B-D的剩余預(yù)留帶寬都是55M，根據(jù)鏈路C-B、鏈路D-B、鏈路 A-B、鏈路B-A、鏈路B-C、鏈路B-D的剩余預(yù)留帶寬計算對應(yīng)于第二路徑計算請求的第二路 徑，得出第二路徑為由節(jié)點D經(jīng)節(jié)點B到節(jié)點A的路徑D-B-A。本實施例中，如果第二計算 請求要求的帶寬是60M時，由于節(jié)點D到節(jié)點A之間的鏈路的剩余預(yù)留帶寬都小于60M，路 徑計算單元將會顯示路徑計算失敗。圖4為本發(fā)明另一個實施例提供的路徑計算方法的流程圖，包括S401、接收第一路徑計算請求和第二路徑計算請求，所述第二計算請求中攜帶對 第二路徑所經(jīng)過端口的業(yè)務(wù)格式要求；本步驟中，路徑計算單元從第一節(jié)點接收第一路徑計算請求，從第二節(jié)點接收第 二路徑計算請求。第二路徑計算請求中攜帶業(yè)務(wù)格式要求，比如要求第二路徑經(jīng)過的端口 支持 3 個 VC-3(Virtual concatenation of 3，虛級聯(lián)-3)格式的業(yè)務(wù)和 2 個 VC-4 (Virtual concatenation of 4，虛級聯(lián)_4)格式的業(yè)務(wù)。S402、計算對應(yīng)于所述第一路徑計算請求的第一路徑；本步驟中，路徑計算單元計算以第一節(jié)點為首節(jié)點的第一路徑；S403、確定網(wǎng)絡(luò)內(nèi)滿足所述業(yè)務(wù)格式要求的端口 ；本步驟中，路徑計算單元接收網(wǎng)絡(luò)中鏈路所經(jīng)過端口發(fā)布的該端口的端口能力信 息，所述端口能力信息包括該端口對應(yīng)的共享交換能力組標(biāo)識，該端口對應(yīng)的共享交換能 力組標(biāo)識指示經(jīng)過端口的鏈路所屬的共享交換能力組； 在鏈路所經(jīng)過端口發(fā)布的該端口的端口能力信息中，除了包括該端口對應(yīng)的共享 交換能力組標(biāo)識外，還包括該端口所屬的交換能力組所允許通過的各種業(yè)務(wù)格式的名稱、 該端口所屬的交換能力組所允許通過的各種業(yè)務(wù)類型中每種業(yè)務(wù)格式所允許通過的數(shù)量; 進一步地，在鏈路所經(jīng)過端口發(fā)布的該端口的端口能力信息中，還可以包括該端口所屬的 交換能力組中各個端口所能占用的帶寬量、該端口所屬的交換能力組所允許通過的業(yè)務(wù)格 式數(shù)量；進一步地，在鏈路所經(jīng)過端口發(fā)布的該端口的端口能力信息中，還可以包括該端口 所屬的交換能力組的交換能力類型、該端口所屬的交換能力組的交換能力類型的編碼。鏈路所經(jīng)過端口發(fā)布的該端口的端口能力信息可以用一個TLV來表示，如表2所
7J\ o01234567890123456789012345678901+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|Switching Capability Group Value|+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|Total Switching Bandwidth|+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
11
Switching CapEncoding Number of Signal Type+-+-+-+-+-+-+-+-
Signal Type 1Number of Signal 1
f-+-+-+-+-+-+-+-+-Signal Type 2 Number of Signal 2f-+-+-+-+-+-+-+-+-||~ …~| |f-+-+-+-+-+-+-+-+-Signal Type n Number of Signal n f-+-+-+-+-+-+-+-+-其中各字段的含義如下Switching Capability Group Value 鏈路所經(jīng)過端口對應(yīng)的共享交換能力組標(biāo) 識，其含義與前面實施例，如步驟203中的相同；Total Switching Bandwidth 鏈路所經(jīng)過端口所屬的交換能力組中各個端口所 能占用的帶寬總量；本字段是可選的；Switching Cap 鏈路所經(jīng)過端口所屬的交換能力組的交換能力類型，如PSC-1、 PSC-2、TDM等；由于從鏈路所經(jīng)過端口對應(yīng)的共享交換能力組標(biāo)識就可以看出鏈路所經(jīng)過 端口所屬的交換能力組的交換能力類型，所以本字段也是可選的；Encoding:鏈路所經(jīng)過端口所屬的交換能力組的交換能力類型的編碼，這個字段 的定義與現(xiàn)有技術(shù)相同；本字段也是可選的；Reserved 保留字段，以供后續(xù)擴展；本字段也是可選的；Number of Signal Type 鏈路所經(jīng)過端口所屬的交換能力組所允許通過的業(yè) 務(wù)格式種類的數(shù)量，其中業(yè)務(wù)格式包括VC-3 (Virtual concatenation of 3，虛級聯(lián)-3)、 VC-4 (Virtual concatenation of 4，虛級聯(lián)-4)等多種虛級聯(lián)方式；本字段也是可選的；Signal Type 1 鏈路所經(jīng)過端口所屬的交換能力組所允許通過的第一種業(yè)務(wù)格 式；本字段是必須的；本字段在存在Signal Typel的情況下，是必須的；Number of Signal 1 鏈路所經(jīng)過端口所屬的交換能力組所允許通過的第一種業(yè) 務(wù)格式的數(shù)目；本字段是必須的；本字段在存在Signal Typel的情況下，是必須的；Signal Type 2 鏈路所經(jīng)過端口所屬的交換能力組所允許通過的第二種業(yè)務(wù)格 式；本字段在存在Signal Type2的情況下，是必須的；Number of Signal 2 鏈路所經(jīng)過端口所屬的交換能力組所允許通過的第二種業(yè) 務(wù)格式的數(shù)目；本字段在存在Signal Type2的情況下，是必須的；Signal Type n 鏈路所經(jīng)過端口所屬的交換能力組所允許通過的第n種業(yè)務(wù)格 式；本字段在存在Signal Type n的情況下，是必須的；其中n與前面的Number of Signal Type值相同。Number of Signal n 鏈路所經(jīng)過端口所屬的交換能力組所允許通過的第n種業(yè) 務(wù)格式的數(shù)目；本字段在存在Signal Typen的情況下，是必須的。
路徑計算單元根據(jù)網(wǎng)絡(luò)中鏈路所經(jīng)過端口發(fā)布的該端口的端口能力信息確定所 述網(wǎng)絡(luò)中滿足第二路徑計算請求中對第二路徑所經(jīng)過端口的業(yè)務(wù)格式要求的端口。如果 第二路徑計算請求中攜帶對第二路徑所經(jīng)過端口的業(yè)務(wù)格式要求，比如要求經(jīng)過的端口支 持 3 個 VC-3 (Virtual concatenation of 3，虛級聯(lián)-3)格式的業(yè)務(wù)和 2 個 VC-4 (Virtual concatenation of 4，虛級聯(lián)_4)格式的業(yè)務(wù)，則根據(jù)端口能力信息中的相應(yīng)字段，如某個 端口的端口能力信息中SignalType 1字段的值為VC-3，Number of Signal 1字段的值為 5，Signal Type 2字段的值為VC-4，Number of Signal 2字段的值為4，則可以確定該端口 符合第二路徑請求中對第二路徑所經(jīng)過端口的業(yè)務(wù)格式要求。如果某個端口的端口能力信 息中 Signal Type 1 字段的值為 VC-3，Number of Signal 1 字段的值為 2，Signal Type 2 字段的值為VC-4，Number of Signal 2字段的值為2，則可以確定該端口不符合第二路徑 請求中對第二路徑所經(jīng)過端口的業(yè)務(wù)格式要求，需要排除這個不滿足第二路徑計算請求中 對第二路徑所經(jīng)過端口的業(yè)務(wù)格式要求的端口。S404、確定網(wǎng)絡(luò)內(nèi)經(jīng)過所述滿足業(yè)務(wù)格式要求的端口且與所述第一路徑所包括鏈 路屬于同一個共享交換能力組的其它鏈路；在確定滿足所述業(yè)務(wù)格式要求的端口后，路徑計算單元根據(jù)網(wǎng)絡(luò)中鏈路所經(jīng)過滿 足業(yè)務(wù)格式要求的端口發(fā)布的端口能力信息中的對應(yīng)于該滿足業(yè)務(wù)格式要求的端口的共 享交換能力組標(biāo)識，確定網(wǎng)絡(luò)內(nèi)經(jīng)過所述滿足業(yè)務(wù)格式要求的端口且與所述第一路徑所包 括鏈路屬于同一個共享交換能力組的其它鏈路；本步驟根據(jù)網(wǎng)絡(luò)中鏈路所經(jīng)過的滿足業(yè)務(wù)格式要求的端口發(fā)布的該端口的端口 能力信息中包括的包括該端口對應(yīng)的共享交換能力組標(biāo)識，確定網(wǎng)絡(luò)內(nèi)經(jīng)過滿足業(yè)務(wù)格式 要求的端口且與所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路。S405、按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路的可預(yù)留帶 寬，按照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到所述第一路徑 所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬；S406、根據(jù)所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留 帶寬計算對應(yīng)于第二路徑計算請求的第二路徑。本步驟中，在根據(jù)所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩 余預(yù)留帶寬計算對應(yīng)于第二路徑計算請求的第二路徑時，確保計算出來的路徑經(jīng)過滿足業(yè) 務(wù)格式要求的端口。在本發(fā)明實施例中，路徑計算單元在接收包括第一路徑計算請求和第二路徑計算 請求的兩個或兩個以上路徑計算請求，根據(jù)第一路徑計算請求計算出第一路徑后，按該第 一路徑所占用的帶寬扣除該第一路徑所包括鏈路的可預(yù)留帶寬和與該第一路徑所包括鏈 路屬于同一個共享交換能力組的其它鏈路的可預(yù)留帶寬，然后根據(jù)第二路徑計算請求計算 第二路徑，路徑計算單元計算第二路徑時，考慮在第一路徑所包括鏈路的可預(yù)留帶寬變化 的情況下，網(wǎng)絡(luò)內(nèi)與第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路的可預(yù)留 帶寬的變化，從而可以提高正確計算出符合帶寬要求的第二路徑的概率。如圖5所示，本發(fā)明實施例還提供一種路徑計算單元，包括接收模塊501、計算模 塊502、帶寬扣除模塊503，其中所述接收模塊501，用于接收第一路徑計算請求和第二路徑計算請求；
所述計算模塊502，用于計算對應(yīng)于所述第一路徑計算請求的第一路徑；所述帶寬扣除模塊503，用于確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個 共享交換能力組的其它鏈路；按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈 路的可預(yù)留帶寬，按照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到 所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬并傳輸給所述 計算模塊；所述計算模塊502還用于根據(jù)從所述帶寬扣除模塊接收的所述第一路徑所包括 鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬計算對應(yīng)于第二路徑計算請求的第
二路徑。其中的帶寬扣除模塊可以包括第一獲取子模塊5031，用于獲取網(wǎng)絡(luò)中鏈路對應(yīng)的共享交換能力組標(biāo)識，所述共 享交換能力組標(biāo)識用于指示所述網(wǎng)絡(luò)中鏈路所屬的共享交換能力組；第一確定子模塊5032，用于根據(jù)所述網(wǎng)絡(luò)中鏈路對應(yīng)的共享交換能力組標(biāo)識確定 所述網(wǎng)絡(luò)中與所述第一路徑所通過的鏈路屬于同一個共享交換能力組的其它鏈路；第一扣除子模塊5033，用于按照所述第一路徑所占用的帶寬扣除所述第一路徑 所包括鏈路的可預(yù)留帶寬，按照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶 寬，得到所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬并傳輸 給所述計算模塊。其中所述第一獲取子模塊5031可以具體用于接收所述網(wǎng)絡(luò)中鏈路的首節(jié)點發(fā) 送的鏈路信息，所述鏈路信息包括所述首節(jié)點所在的鏈路對應(yīng)的共享交換能力組標(biāo)識；或 者，所述第一獲取子模塊5031可以具體用于接收所述網(wǎng)絡(luò)中鏈路的末節(jié)點發(fā)送的鏈路信息，所述鏈路信息包括所述末節(jié)點所 在的鏈路對應(yīng)的共享交換能力組標(biāo)識。如圖6所示，本發(fā)明實施例還提供一種路徑計算單元，與圖5所示的路徑計算單元 不同的地方在于，圖6的帶寬扣除模塊503包括第二獲取子模塊5034，用于獲取所述網(wǎng)絡(luò)中鏈路所經(jīng)過端口對應(yīng)的共享交換能力 組標(biāo)識；所述端口對應(yīng)的共享交換能力組標(biāo)識指示經(jīng)過所述端口的鏈路所屬的共享交換能 力組；第二確定子模塊5035，用于根據(jù)所述端口對應(yīng)的共享交換能力組標(biāo)識確定與所述 第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路。第二扣除子模塊5036，用于按照所述第一路徑所占用的帶寬扣除所述第一路徑 所包括鏈路的可預(yù)留帶寬，按照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶 寬，得到所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬。在本發(fā)明實施例中，路徑計算單元在接收包括第一路徑計算請求和第二路徑計算 請求的兩個或兩個以上路徑計算請求，根據(jù)第一路徑計算請求計算出第一路徑后，按該第 一路徑所占用的帶寬扣除該第一路徑所包括鏈路的可預(yù)留帶寬和與該第一路徑所包括鏈 路屬于同一個共享交換能力組的其它鏈路的可預(yù)留帶寬，然后根據(jù)第二路徑計算請求計算 第二路徑，路徑計算單元計算第二路徑時，考慮在第一路徑所包括鏈路的可預(yù)留帶寬變化的情況下，網(wǎng)絡(luò)內(nèi)與第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路的可預(yù)留 帶寬的變化，從而可以提高正確計算出符合帶寬要求的第二路徑的概率。如圖7所示，本發(fā)明實施例還提供一種網(wǎng)絡(luò)系統(tǒng)，一種網(wǎng)絡(luò)系統(tǒng)，包括路徑計算單 元701和第一節(jié)點702、第二節(jié)點703，其特征在于，所述路徑計算單元701，用于從所述第一節(jié)點702接收第一路徑計算請求，從所述 第二節(jié)點703接收第二路徑計算請求；計算對應(yīng)于所述第一路徑計算請求的第一路徑；確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈 路；按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路的可預(yù)留帶寬，按 照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到所述第一路徑所包括 鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬；根據(jù)所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬 計算對應(yīng)于第二路徑計算請求的第二路徑。其中所述第一節(jié)點702可以是所述第一路徑的首節(jié)點，所述第二節(jié)點703可以是 所述第二路徑的首節(jié)點。在本發(fā)明實施例中，路徑計算單元在接收包括第一路徑計算請求和第二路徑計算 請求的兩個或兩個以上路徑計算請求，根據(jù)第一路徑計算請求計算出第一路徑后，按該第 一路徑所占用的帶寬扣除該第一路徑所包括鏈路的可預(yù)留帶寬和與該第一路徑所包括鏈 路屬于同一個共享交換能力組的其它鏈路的可預(yù)留帶寬，然后根據(jù)第二路徑計算請求計算 第二路徑，路徑計算單元計算第二路徑時，考慮在第一路徑所包括鏈路的可預(yù)留帶寬變化 的情況下，網(wǎng)絡(luò)內(nèi)與第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路的可預(yù)留 帶寬的變化，從而可以提高正確計算出符合帶寬要求的第二路徑的概率。以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。說明 書作為一個整體，用于支持本發(fā)明的保護范圍。
權(quán)利要求
一種路徑計算方法，其特征在于，包括下列步驟接收第一路徑計算請求和第二路徑計算請求；計算對應(yīng)于所述第一路徑計算請求的第一路徑；確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路；按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路的可預(yù)留帶寬，按照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬；根據(jù)所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬計算對應(yīng)于第二路徑計算請求的第二路徑。
2.如權(quán)利要求1所述的方法，其特征在于，所述確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈 路屬于同一個共享交換能力組的其它鏈路包括獲取網(wǎng)絡(luò)中鏈路對應(yīng)的共享交換能力組標(biāo)識，所述共享交換能力組標(biāo)識用于指示所述 網(wǎng)絡(luò)中鏈路所屬的共享交換能力組；根據(jù)所述網(wǎng)絡(luò)中鏈路對應(yīng)的共享交換能力組標(biāo)識確定所述網(wǎng)絡(luò)中與所述第一路徑所 通過的鏈路屬于同一個共享交換能力組的其它鏈路。
3.如權(quán)利要求2所述的方法，其特征在于，所述獲取網(wǎng)絡(luò)中鏈路對應(yīng)的共享交換能力 組標(biāo)識包括接收所述網(wǎng)絡(luò)中鏈路的首節(jié)點發(fā)送的鏈路信息，所述鏈路信息包括所述首節(jié)點所在的 鏈路對應(yīng)的共享交換能力組標(biāo)識；或者，接收所述網(wǎng)絡(luò)中鏈路的末節(jié)點發(fā)送的鏈路信息，所述鏈路信息包括所述末節(jié)點所在的 鏈路對應(yīng)的共享交換能力組標(biāo)識。
4.如權(quán)利要求1所述的方法，其特征在于，所述確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈 路屬于同一個共享交換能力組的其它鏈路包括接收所述網(wǎng)絡(luò)中鏈路所經(jīng)過端口發(fā)布的該端口對應(yīng)的共享交換能力組標(biāo)識；所述端口 對應(yīng)的共享交換能力組標(biāo)識指示經(jīng)過所述端口的鏈路所屬的共享交換能力組；根據(jù)所述端口對應(yīng)的共享交換能力組標(biāo)識確定與所述第一路徑所包括鏈路屬于同一 個共享交換能力組的其它鏈路。
5.如權(quán)利要求1所述的方法，其特征在于，所述第二計算請求中攜帶對第二路徑所經(jīng) 過端口的業(yè)務(wù)格式要求；所述計算對應(yīng)于所述第一路徑計算請求的第一路徑后還包括確定網(wǎng)絡(luò)中滿足所述業(yè)務(wù)格式要求的端口；所述確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路 包括接收所述網(wǎng)絡(luò)中鏈路所經(jīng)過的滿足業(yè)務(wù)格式要求的端口發(fā)布的對應(yīng)于該滿足業(yè)務(wù)格 式要求的端口的共享交換能力組標(biāo)識，確定網(wǎng)絡(luò)內(nèi)經(jīng)過所述滿足業(yè)務(wù)格式要求的端口且與 所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路。
6.一種路徑計算單元，包括接收模塊、計算模塊、帶寬扣除模塊，其中 所述接收模塊，用于接收第一路徑計算請求和第二路徑計算請求； 所述計算模塊，用于計算對應(yīng)于所述第一路徑計算請求的第一路徑；帶寬扣除模塊，用于確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路；按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路的可預(yù)留帶 寬，按照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到所述第一路徑 所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬并傳輸給所述計算模塊；所述計算模塊還用于根據(jù)從所述帶寬扣除模塊接收的所述第一路徑所包括鏈路的剩 余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬計算對應(yīng)于第二路徑計算請求的第二路徑。
7.如權(quán)利要求6所述的路徑計算單元，其特征在于，所述帶寬扣除模塊包括第一獲取子模塊，用于獲取網(wǎng)絡(luò)中鏈路對應(yīng)的共享交換能力組標(biāo)識，所述共享交換能 力組標(biāo)識用于指示所述網(wǎng)絡(luò)中鏈路所屬的共享交換能力組；第一確定子模塊，用于根據(jù)所述網(wǎng)絡(luò)中鏈路對應(yīng)的共享交換能力組標(biāo)識確定所述網(wǎng)絡(luò) 中與所述第一路徑所通過的鏈路屬于同一個共享交換能力組的其它鏈路；第一扣除子模塊，用于按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路 的可預(yù)留帶寬，按照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到所 述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬并傳輸給所述計 算模塊。
8.如權(quán)利要求7所述的路徑計算單元，其特征在于所述第一獲取子模塊具體用于接收所述網(wǎng)絡(luò)中鏈路的首節(jié)點發(fā)送的鏈路信息，所述 鏈路信息包括所述首節(jié)點所在的鏈路對應(yīng)的共享交換能力組標(biāo)識；或者， 所述第一獲取子模塊具體用于接收所述網(wǎng)絡(luò)中鏈路的末節(jié)點發(fā)送的鏈路信息，所述鏈路信息包括所述末節(jié)點所在的 鏈路對應(yīng)的共享交換能力組標(biāo)識。
9.如權(quán)利要求6所述的路徑計算單元，其特征在于，所述帶寬扣除模塊包括第二獲取子模塊，用于獲取所述網(wǎng)絡(luò)中鏈路所經(jīng)過端口對應(yīng)的共享交換能力組標(biāo)識； 所述端口對應(yīng)的共享交換能力組標(biāo)識指示經(jīng)過所述端口的鏈路所屬的共享交換能力組；第二確定子模塊，用于根據(jù)所述端口對應(yīng)的共享交換能力組標(biāo)識確定與所述第一路徑 所包括鏈路屬于同一個共享交換能力組的其它鏈路。第二扣除子模塊，用于按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路 的可預(yù)留帶寬，按照所述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到所 述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬。
10.一種網(wǎng)絡(luò)系統(tǒng)，包括路徑計算單元和第一節(jié)點、第二節(jié)點，其特征在于，所述路徑計算單元，用于從所述第一節(jié)點接收第一路徑計算請求，從所述第二節(jié)點接 收第二路徑計算請求；計算對應(yīng)于所述第一路徑計算請求的第一路徑；確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路； 按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路的可預(yù)留帶寬，按照所 述第一路徑所占用的帶寬扣除所述其它鏈路的可預(yù)留帶寬，得到所述第一路徑所包括鏈路 的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬；根據(jù)所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬計算 對應(yīng)于第二路徑計算請求的第二路徑。
全文摘要
本發(fā)明涉及通信領(lǐng)域，公開了一種路徑計算方法、路徑計算單元和網(wǎng)絡(luò)系統(tǒng)。本發(fā)明實施例中路徑計算方法包括接收第一路徑計算請求和第二路徑計算請求；計算對應(yīng)于所述第一路徑計算請求的第一路徑；確定網(wǎng)絡(luò)內(nèi)與所述第一路徑所包括鏈路屬于同一個共享交換能力組的其它鏈路；按照所述第一路徑所占用的帶寬扣除所述第一路徑所包括鏈路的可預(yù)留帶寬和所述其它鏈路的可預(yù)留帶寬，得到所述第一路徑所包括鏈路的剩余預(yù)留帶寬和所述其它鏈路的剩余預(yù)留帶寬；計算對應(yīng)于第二路徑計算請求的第二路徑。本發(fā)明實施例在得到剩余預(yù)留帶寬后計算第二路徑，提高了正確計算出符合帶寬要求的第二路徑的概率。本發(fā)明實施例還相應(yīng)公開了一種路徑計算單元和網(wǎng)絡(luò)系統(tǒng)。
文檔編號H04L12/56GK101854290SQ20091010636
公開日2010年10月6日 申請日期2009年3月30日 優(yōu)先權(quán)日2009年3月30日
發(fā)明者陳寶蓮 申請人:華為技術(shù)有限公司