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