国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      路徑計(jì)算方法、路徑計(jì)算單元及路徑計(jì)算系統(tǒng)的制作方法

      文檔序號(hào):7700682閱讀:169來源:國(guó)知局
      專利名稱:路徑計(jì)算方法、路徑計(jì)算單元及路徑計(jì)算系統(tǒng)的制作方法
      技術(shù)領(lǐng)域
      本發(fā)明實(shí)施例涉及通信技術(shù),尤其是一種多層網(wǎng)絡(luò)的路徑計(jì)算方法、路徑計(jì)算單 元及路徑計(jì)算系統(tǒng)。
      背景技術(shù)
      在傳統(tǒng)的因特網(wǎng)協(xié)議(Internet Protocol,簡(jiǎn)稱IP)網(wǎng)絡(luò)中,網(wǎng)絡(luò)拓?fù)渫ㄟ^開放 式最短路徑優(yōu)先(Open Shortest Path First,簡(jiǎn)稱0SPF)協(xié)議進(jìn)行全網(wǎng)洪泛,網(wǎng)元通過 洪泛出來的鏈路狀態(tài)通告(Link State Advertisement,簡(jiǎn)稱LSA)擁有全網(wǎng)拓?fù)?,通過基 于本地存儲(chǔ)的拓?fù)浍@取路由路徑信息。由于IP網(wǎng)絡(luò)是一個(gè)無連接的網(wǎng)絡(luò),計(jì)算路由路徑 只需考慮可達(dá)性,因此使上述路由計(jì)算機(jī)制能夠較好的運(yùn)行。但是在流量工程(Traffic Engineering,簡(jiǎn)稱TE)網(wǎng)絡(luò)中,計(jì)算路由路徑的約束條件變得非常復(fù)雜,這些約束條件包 括可達(dá)性、網(wǎng)絡(luò)帶寬、接口交換能力等諸多因素。隨著網(wǎng)絡(luò)技術(shù)的發(fā)展,互聯(lián)網(wǎng)絡(luò)的架構(gòu)變得越來越復(fù)雜,在一個(gè)龐大而且多路由 域的網(wǎng)絡(luò)環(huán)境中,通過網(wǎng)元計(jì)算基于條件約束的網(wǎng)絡(luò)路徑變得較為困難,隨之出現(xiàn)了從網(wǎng) 元中獨(dú)立出來的專門用于計(jì)算網(wǎng)絡(luò)路徑的路徑計(jì)算單元(path computation element,簡(jiǎn) 稱PCE)。PCE中存儲(chǔ)有網(wǎng)絡(luò)的路由信息,并能根據(jù)存儲(chǔ)的路由信息進(jìn)行網(wǎng)絡(luò)路徑計(jì)算,在 多路由域互連時(shí)還可以通過部署PCE計(jì)算各個(gè)路由域的路由信息,從而實(shí)現(xiàn)集中式的端到 端的算路功能。PCE可以接收來自路徑計(jì)算客戶端(Path Computation Client,簡(jiǎn)稱PCC) 的路徑計(jì)算請(qǐng)求消息,并將路徑計(jì)算結(jié)果返回給PCC。PCE采用全局并發(fā)計(jì)算優(yōu)化(Global Concurrent Optimization,簡(jiǎn)稱GC0)技術(shù)可以對(duì)多個(gè)路徑計(jì)算請(qǐng)求消息進(jìn)行并發(fā)計(jì)算, 避免了路徑計(jì)算阻塞,從而獲得全局更優(yōu)的路徑計(jì)算結(jié)果。在多層網(wǎng)絡(luò)(Multi-Layer Network,簡(jiǎn)稱MLN)中,完整的MLN路徑由服務(wù)層路徑 和客戶層路徑組成。在PCE計(jì)算MLN路徑時(shí),由于在PCC向PCE發(fā)送路徑計(jì)算請(qǐng)求和PCE將 路徑計(jì)算結(jié)果返回給PCC的過程中、以及在標(biāo)簽交換路徑(Label Switch Path,簡(jiǎn)稱LSP) 建立網(wǎng)絡(luò)路徑的過程中,均涉及到MLN路徑的表示方式?,F(xiàn)有技術(shù)中,采用多層嵌套方式表 示多層路徑,PCE計(jì)算的一條服務(wù)層路徑中嵌套了完整的服務(wù)層路徑,并采用層間驅(qū)動(dòng)方式 建立多層路徑,在建立LSP過程中,當(dāng)跨層節(jié)點(diǎn)發(fā)現(xiàn)服務(wù)層路徑不存在時(shí),首先建立服務(wù)層 路徑,然后再建立客戶層路徑。在實(shí)現(xiàn)本發(fā)明的過程中,發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在如下缺陷由于采用多層 嵌套方式表示多層路徑,若多條客戶層路徑引用同一條服務(wù)層路徑,則采用多層嵌套方式 表示服務(wù)層路徑的數(shù)據(jù)量非常大,從而降低了網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)男省?br>
      發(fā)明內(nèi)容
      本發(fā)明實(shí)施例的目的在于提供一種路徑計(jì)算方法、路徑計(jì)算單元及路徑計(jì)算系 統(tǒng),實(shí)現(xiàn)有效減少多層網(wǎng)絡(luò)中的數(shù)據(jù)量,提高數(shù)據(jù)傳輸?shù)男省1景l(fā)明實(shí)施例提供了一種路徑計(jì)算方法,包括
      從路徑計(jì)算客戶端接收多個(gè)路徑計(jì)算請(qǐng)求消息;計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑、以及計(jì)算與所述 多條客戶層路徑相對(duì)應(yīng)的一條服務(wù)層路徑;所述一條服務(wù)層路徑承載所述多條客戶層路 徑;為所述服務(wù)層路徑分配用于表示所述服務(wù)層路徑的索引值;向所述路徑計(jì)算客戶端發(fā)送多個(gè)路徑應(yīng)答消息,所述多個(gè)路徑應(yīng)答消息中的每個(gè) 路徑應(yīng)答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶層路徑中對(duì)應(yīng)的一條客戶 層路徑;向所述路徑計(jì)算客戶端發(fā)送所述多個(gè)路徑應(yīng)答消息之外的另一路徑應(yīng)答消息,該 另一路徑應(yīng)答消息攜帶所述服務(wù)層路徑,使所述路徑計(jì)算客戶端根據(jù)所述多個(gè)路徑應(yīng)答消 息中的一個(gè)路徑應(yīng)答消息在建立路徑時(shí),通過所述索引值獲取所述服務(wù)層路徑。上述路徑計(jì)算方法,在MLN中,若多條客戶層路徑需要引用同一條服務(wù)層路徑, PCC通過引用表示服務(wù)層路徑的索引值對(duì)MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減 少了 MLN中網(wǎng)絡(luò)路徑的數(shù)據(jù)量,從而提高了數(shù)據(jù)傳輸?shù)男?。本發(fā)明實(shí)施例還提供了一種路徑計(jì)算方法,包括位于客戶層網(wǎng)絡(luò)的第一路徑計(jì)算單元接收從路徑計(jì)算客戶端發(fā)送的多個(gè)路徑計(jì) 算請(qǐng)求消息;計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑,向位于服務(wù)層網(wǎng) 絡(luò)上的第二路徑計(jì)算單元發(fā)送所述多個(gè)路徑計(jì)算請(qǐng)求消息之外的第一路徑計(jì)算請(qǐng)求消息, 所述第一路徑計(jì)算請(qǐng)求消息攜帶所述多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn);接收所述第二路徑計(jì)算單元根據(jù)所述多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn)計(jì)算對(duì) 應(yīng)于所述多條客戶層路徑的一條服務(wù)層路徑后,為所述服務(wù)層路徑分配用于表示所述服務(wù) 層路徑的索引值;所述一條服務(wù)層路徑承載所述多條客戶層路徑;將多個(gè)路徑應(yīng)答消息發(fā)送給所述路徑計(jì)算客戶端,所述多個(gè)路徑應(yīng)答消息中的每 個(gè)路徑應(yīng)答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶層路徑中對(duì)應(yīng)的一條客 戶層路徑;所述服務(wù)層路徑的索引值用于當(dāng)所述路徑計(jì)算客戶端根據(jù)所述多個(gè)路徑應(yīng)答消 息中的一個(gè)路徑應(yīng)答消息建立路徑時(shí),所述路徑計(jì)算客戶端通過該服務(wù)層路徑的索引值從 所述第二路徑計(jì)算單元獲取所述服務(wù)層路徑。上述路徑計(jì)算方法,第一 PCE為服務(wù)層路徑分配用于表示服務(wù)層路徑的索引值, 在MLN中,若多條客戶層路徑需要引用同一條服務(wù)層路徑,通過引用表示服務(wù)層路徑的索 引值對(duì)MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減少了 MLN中的數(shù)據(jù)量,從而提高了網(wǎng) 絡(luò)數(shù)據(jù)傳輸?shù)男?。本發(fā)明實(shí)施例還提供了一種路徑計(jì)算單元,包括第一信息接收模塊,用于接收多個(gè)路徑計(jì)算請(qǐng)求消息;客戶層路徑計(jì)算模塊,用于計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客 戶層路徑,向位于服務(wù)網(wǎng)絡(luò)上的本路徑計(jì)算單元之外的第二路徑計(jì)算單元發(fā)送所述多個(gè)路 徑計(jì)算請(qǐng)求消息之外的另一路徑計(jì)算請(qǐng)求消息,所述路徑計(jì)算請(qǐng)求消息攜帶所述多條客戶 層路徑;第二信息接收模塊,用于接收所述第二路徑計(jì)算單元根據(jù)所述多條客戶層路徑的
      6源節(jié)點(diǎn)和宿節(jié)點(diǎn)計(jì)算的對(duì)應(yīng)于所述多條客戶層路徑的一條服務(wù)層路徑后,為所述服務(wù)層路 徑分配的用于表示所述服務(wù)層路徑的索引值;所述一條服務(wù)層路徑承載所述多條客戶層路 徑;應(yīng)答消息發(fā)送模塊,用于發(fā)送多個(gè)路徑應(yīng)答消息給所述路徑計(jì)算客戶端,所述多 個(gè)路徑應(yīng)答消息中的每個(gè)路徑應(yīng)答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶 層路徑中對(duì)應(yīng)的一個(gè)客戶層路徑;所述路徑計(jì)算客戶端根據(jù)所述多個(gè)路徑應(yīng)答消息中的一 個(gè)路徑應(yīng)答消息在建立路徑時(shí),通過所述索引值從所述第二路徑計(jì)算單元獲取所述服務(wù)層 路徑。上述路徑計(jì)算單元,第二信息接收模塊通過為服務(wù)層路徑分配用于表示服務(wù)層路 徑的索引值,在MLN中,若多條客戶層路徑需要引用同一條服務(wù)層路徑,通過引用表示服務(wù) 層路徑的索引值對(duì)MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減少了 MLN中網(wǎng)絡(luò)路徑的 數(shù)據(jù)量,從而提高了數(shù)據(jù)傳輸?shù)男?。本發(fā)明實(shí)施例還提供了一種路徑計(jì)算系統(tǒng),包括路徑計(jì)算客戶端和路徑計(jì)算單 元,其中,所述路徑計(jì)算單元,用于從路徑計(jì)算客戶端接收多個(gè)路徑計(jì)算請(qǐng)求消息;計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑、以及計(jì)算與所述 多條客戶層路徑相對(duì)應(yīng)的一條服務(wù)層路徑;所述一條服務(wù)層路徑承載所述多條客戶層路 徑;為所述服務(wù)層路徑分配用于表示所述服務(wù)層路徑的索引值;發(fā)送多個(gè)路徑應(yīng)答消息給所述路徑計(jì)算客戶端,所述多個(gè)路徑應(yīng)答消息中的每個(gè) 路徑應(yīng)答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶層路徑中對(duì)應(yīng)的一個(gè)客戶 層路徑;發(fā)送所述多個(gè)路徑應(yīng)答消息之外的另一路徑應(yīng)答消息給所述路徑計(jì)算客戶端,該 另一路徑應(yīng)答消息攜帶所述服務(wù)層路徑,使所述路徑計(jì)算客戶端根據(jù)所述多個(gè)路徑應(yīng)答消 息中的一個(gè)路徑應(yīng)答消息在建立路徑時(shí),通過所述索引值獲取所述服務(wù)層路徑。上述路徑計(jì)算系統(tǒng),PCE通過為服務(wù)層路徑分配用于表示服務(wù)層路徑的索引值,在 MLN中,多條客戶層路徑需要引用同一條服務(wù)層路徑,通過引用表示服務(wù)層路徑的索引值對(duì) MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減少了 MLN網(wǎng)絡(luò)路徑的數(shù)據(jù)量,從而提高了數(shù) 據(jù)傳輸?shù)男?。本發(fā)明實(shí)施例還提供了一種路徑計(jì)算系統(tǒng),包括包括路徑計(jì)算客戶端、位于客戶 層網(wǎng)絡(luò)的第一路徑計(jì)算單元和位于服務(wù)層網(wǎng)絡(luò)上的第二路徑計(jì)算單元,其中第一路徑計(jì)算單元,用于從所述路徑計(jì)算客戶端接收多個(gè)路徑計(jì)算請(qǐng)求消息;計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑,向所述第二路徑 計(jì)算單元發(fā)送所述多個(gè)路徑計(jì)算請(qǐng)求消息之外的第一路徑計(jì)算請(qǐng)求消息,所述第一路徑計(jì) 算請(qǐng)求消息攜帶所述多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn);接收所述第二路徑計(jì)算單元根據(jù)所述多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn)計(jì)算對(duì) 應(yīng)于所述多條客戶層路徑的一條服務(wù)層路徑后,為所述服務(wù)層路徑分配的用于表示所述服 務(wù)層路徑的索引值;所述一條服務(wù)層路徑承載所述多條客戶層路徑;發(fā)送多個(gè)路徑應(yīng)答消息給所述路徑計(jì)算客戶端,所述多個(gè)路徑應(yīng)答消息中每個(gè)路徑應(yīng)答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶層路徑中對(duì)應(yīng)的一個(gè)客戶層 路徑;所述索引值用于所述路徑計(jì)算客戶端根據(jù)所述多個(gè)路徑應(yīng)答消息中的一個(gè)路徑應(yīng)答 消息在建立路徑時(shí),通過所述索引值從所述第二路徑計(jì)算單元獲取所述服務(wù)層路徑。上述路徑計(jì)算系統(tǒng),第一 PCE為服務(wù)層路徑分配的用于表示服務(wù)層路徑的索引 值,在MLN中,多條客戶層路徑需要引用同一條服務(wù)層路徑,通過引用表示服務(wù)層路徑的索 引值對(duì)MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減少了 MLN網(wǎng)絡(luò)路徑的數(shù)據(jù)量,從而提 高了數(shù)據(jù)傳輸?shù)男省?br>

      為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以 根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明路徑計(jì)算方法一個(gè)實(shí)施例的流程示意圖;圖2為本發(fā)明路徑計(jì)算方法又一個(gè)實(shí)施例的流程示意圖;圖3為本發(fā)明路徑計(jì)算方法另一個(gè)實(shí)施例的流程示意圖;圖4為本發(fā)明路徑計(jì)算方法再一個(gè)實(shí)施例的流程示意圖;圖5為本發(fā)明路徑計(jì)算方法還一個(gè)實(shí)施例的流程示意圖;圖6為本發(fā)明路徑計(jì)算單元一個(gè)實(shí)施例的結(jié)構(gòu)示意圖;圖7為本發(fā)明路徑計(jì)算系統(tǒng)一個(gè)實(shí)施例的結(jié)構(gòu)示意圖;圖8為本發(fā)明路徑計(jì)算系統(tǒng)又一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。
      具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述,顯然,所描述的實(shí)施例僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒?發(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其他 實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明路徑計(jì)算方法一個(gè)實(shí)施例的流程示意圖,如圖1所示,本實(shí)施例的流 程示意圖包括以下步驟步驟101、PCE從PCC接收多個(gè)路徑計(jì)算請(qǐng)求消息;步驟102、PCE計(jì)算分別對(duì)應(yīng)于多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑、以及計(jì) 算與多條客戶層路徑相對(duì)應(yīng)的一條服務(wù)層路徑;其中,一條服務(wù)層路徑承載多條客戶層路 徑;步驟103、PCE為服務(wù)層路徑分配用于表示服務(wù)層路徑的索引值;步驟104、PCE向PCC發(fā)送多個(gè)路徑應(yīng)答消息,多個(gè)路徑應(yīng)答消息中每個(gè)路徑應(yīng)答 消息攜帶有服務(wù)層路徑的索引值和多個(gè)客戶層路徑中對(duì)應(yīng)的一條客戶層路徑;步驟105、PCE向PCC發(fā)送多個(gè)路徑應(yīng)答消息之外的另一路徑應(yīng)答消息,該另一路 徑應(yīng)答消息攜帶服務(wù)層路徑,使PCC根據(jù)多個(gè)路徑應(yīng)答消息中的一個(gè)路徑應(yīng)答消息在建立 路徑時(shí),通過索引值獲取服務(wù)層路徑。
      8
      本發(fā)明實(shí)施例提供的路徑計(jì)算方法,在MLN中,若多條客戶層路徑需要引用同一 條服務(wù)層路徑,PCC通過引用表示服務(wù)層路徑的索引值對(duì)MLN中的多層路徑的數(shù)據(jù)量進(jìn)行 壓縮,有效地減少了 MLN中網(wǎng)絡(luò)路徑的數(shù)據(jù)量,從而提高了數(shù)據(jù)傳輸?shù)男省D2為本發(fā)明路徑計(jì)算方法又一個(gè)實(shí)施例的流程示意圖,如圖2所示,本實(shí)施例的 流程示意圖包括以下步驟步驟201、PCE從PCC接收多個(gè)路徑計(jì)算請(qǐng)求消息;步驟202、PCE計(jì)算分別對(duì)應(yīng)于多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑、以及計(jì) 算與多條客戶層路徑相對(duì)應(yīng)的一條服務(wù)層路徑;其中,一條服務(wù)層路徑承載多條客戶層路 徑;步驟203、獲取PCE的身份標(biāo)識(shí),并為一條服務(wù)層路徑分配路徑鍵值;將PCE的身 份標(biāo)識(shí)和路徑鍵值的組合作為一條服務(wù)層路徑的索引值;步驟204、PCE向PCC發(fā)送多個(gè)路徑應(yīng)答消息,多個(gè)路徑應(yīng)答消息中每個(gè)路徑應(yīng)答 消息攜帶有服務(wù)層路徑的索引值和多個(gè)客戶層路徑中對(duì)應(yīng)的一條客戶層路徑;步驟205、PCE向PCC發(fā)送多個(gè)路徑應(yīng)答消息之外的另一路徑應(yīng)答消息,該另一路 徑應(yīng)答消息攜帶服務(wù)層路徑,使PCC根據(jù)多個(gè)路徑應(yīng)答消息中的一個(gè)路徑應(yīng)答消息在建立 路徑時(shí)通過索引值獲取服務(wù)層路徑。上述步驟203中,每一個(gè)PCE均有一個(gè)表示自己身份的身份標(biāo)識(shí)(ID),PCE每接收 到一個(gè)路徑計(jì)算請(qǐng)求消息,PCE內(nèi)部的路徑鍵值(Path-Key)自動(dòng)加1,因此,PCE的身份標(biāo)識(shí) (ID)與該路徑鍵值(Path-Key)的組合可以表示唯一表示PCE接收的路徑計(jì)算請(qǐng)求消息,且 能夠表示路徑計(jì)算請(qǐng)求消息的唯一性,從而使路徑計(jì)算請(qǐng)求消息所請(qǐng)求計(jì)算的服務(wù)層路徑 具有唯一性。PCE的身份標(biāo)識(shí)(ID)和路徑鍵值的組合所表示的PCE ID子對(duì)象的數(shù)據(jù)格式可分 為32bit和128bit,其中,32bit的數(shù)據(jù)格式如下所示 在上述數(shù)據(jù)格式中,每一行中所有的的“+_”表示共有32bit的位寬,其中,“L”占 用lbit,用于表示路由信息,為1時(shí)表示松散路由,為0時(shí)表示嚴(yán)格路由,本實(shí)施例中L被設(shè) 置為0,以使PCE ID子對(duì)象在顯式路由中能表示嚴(yán)格的一跳;“Type”表示跨層網(wǎng)絡(luò)路徑計(jì) 算中的32bit的路徑鍵值子對(duì)象(Path Key Sub-ob ject,簡(jiǎn)稱:PKS)類型;“Length”包含 了子對(duì)象的全部長(zhǎng)度,包括子對(duì)象的類型和長(zhǎng)度,占用8bit的位寬;“Path Key”表示PCE 計(jì)算的服務(wù)層網(wǎng)絡(luò)路徑的索引值,占用16bit的位寬;“PCE ID”表示PCE的身份標(biāo)識(shí),占4 字節(jié)的位寬(bytes)。128bit的數(shù)據(jù)格式如下0123 III+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+在上述數(shù)據(jù)格式中,與32bit PCE ID子對(duì)象不同的是PCE ID由4字節(jié)(bytes) 增至16字節(jié)(bytes)。通過擴(kuò)展PCE ID子對(duì)象的位寬,能夠擴(kuò)展多層網(wǎng)絡(luò)中的PCE容量, 進(jìn)一步使PCE計(jì)算的服務(wù)層路徑對(duì)應(yīng)的索引值具有唯一性,從而避免了多個(gè)客戶層路徑重 復(fù)引用同一個(gè)服務(wù)層路徑。本發(fā)明實(shí)施例提供的路徑計(jì)算方法,通過將PCE的身份標(biāo)識(shí)(ID)和路徑鍵值的組 合作為服務(wù)層路徑的索引值,并使該索引值被客戶層路徑引用,有效地減少了 MLN中網(wǎng)絡(luò) 路徑的數(shù)據(jù)量,從而提高了數(shù)據(jù)傳輸?shù)男?。圖3為本發(fā)明路徑計(jì)算方法另一個(gè)實(shí)施例的流程示意圖,如圖3所示,本實(shí)施例的 流程示意圖包括以下步驟步驟301、PCE從PCC接收多個(gè)路徑計(jì)算請(qǐng)求消息;步驟302、PCE計(jì)算分別對(duì)應(yīng)于多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑、以及計(jì) 算與多條客戶層路徑相對(duì)應(yīng)的一條服務(wù)層路徑;其中,一條服務(wù)層路徑承載多條客戶層路 徑;步驟303、為一條服務(wù)層路徑的兩端節(jié)點(diǎn)分別分配虛鏈路接口值;將服務(wù)層路徑 的兩端節(jié)點(diǎn)的標(biāo)識(shí)值和與服務(wù)層路徑相對(duì)應(yīng)的虛鏈路接口值進(jìn)行組合,形成與服務(wù)層路徑 相對(duì)應(yīng)的虛鏈路的標(biāo)識(shí)值,并將虛鏈路的標(biāo)識(shí)值作為服務(wù)層路徑的索引值;步驟304、PCE向PCC發(fā)送多個(gè)路徑應(yīng)答消息,多個(gè)路徑應(yīng)答消息中每個(gè)路徑應(yīng)答 消息攜帶有服務(wù)層路徑的索引值和多個(gè)客戶層路徑中對(duì)應(yīng)的一條客戶層路徑;步驟305、PCE向PCC發(fā)送多個(gè)路徑應(yīng)答消息之外的另一路徑應(yīng)答消息,該另一路 徑應(yīng)答消息攜帶服務(wù)層路徑,使PCC根據(jù)多個(gè)路徑應(yīng)答消息中的一個(gè)路徑應(yīng)答消息在建立 路徑時(shí)通過索引值獲取服務(wù)層路徑。上述步驟303中,當(dāng)PCE每接收到一個(gè)路徑計(jì)算請(qǐng)求消息時(shí),PCE為服務(wù)層路徑分 配一個(gè)虛鏈路(virtual-link)標(biāo)識(shí)值,且同一個(gè)PCE為不同的路徑計(jì)算請(qǐng)求消息所需要計(jì) 算的服務(wù)層路徑分配不同的虛鏈路標(biāo)識(shí)值,因此,虛鏈路標(biāo)識(shí)值可以唯一表示PCE接收的 路徑計(jì)算請(qǐng)求消息,從而使路徑計(jì)算請(qǐng)求消息所請(qǐng)求計(jì)算的服務(wù)層路徑具有唯一性。虛鏈路的標(biāo)識(shí)值表示的客戶層路徑的未編號(hào)接口 ERO子類型,下面是本實(shí)施例中 未編號(hào)接口 ERO子類型數(shù)據(jù)格式的定義012301234567890123456789012345678901+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
      10 在上述數(shù)據(jù)格式中,每一行中所有的的“+_”表示共有32bit的位寬,其中,“L”占 用lbit,用于表示路由信息,為1時(shí)表示松散路由,為0時(shí)表示嚴(yán)格路由,本實(shí)施例中L被 設(shè)置為0,表示ERO中的路由信息為嚴(yán)格路由,表示嚴(yán)格的一跳,占用Ibit的位寬;“Type” 表示未編號(hào)接口標(biāo)識(shí)(Unnumbered Interface ID)類型,占用7bit的位寬,取值為4 ; “Length”表示整個(gè)ERO子對(duì)象的長(zhǎng)度,以字節(jié)(BYTE)計(jì)算,占用Sbit的位寬,并且該長(zhǎng)度 的取值固定為12 ;“Reserved”表示保留位,占用16bit的位寬;“Router ID”表示路由器的 身份標(biāo)識(shí)(ID),占用32bit位寬;“Interface ID”表示接口標(biāo)識(shí),為PCE預(yù)先分配服務(wù)層路 徑的虛鏈路接口值,在本實(shí)施例中占用32bit。本發(fā)明實(shí)施例提供的路徑計(jì)算方法,通過將PCE的身份標(biāo)識(shí)和虛鏈路接口值的組 合作為服務(wù)層路徑的索引值,并使該索引值被客戶層路徑引用,有效地減少了 MLN中網(wǎng)絡(luò) 路徑的數(shù)據(jù)量,從而提高了數(shù)據(jù)傳輸?shù)男?。圖4為本發(fā)明路徑計(jì)算方法再一個(gè)實(shí)施例的流程示意圖,如圖4所示,本實(shí)施例的 流程示意圖包括以下步驟步驟401、PCE從PCC接收多個(gè)路徑計(jì)算請(qǐng)求消息;步驟402、PCE計(jì)算分別對(duì)應(yīng)于多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑、以及計(jì) 算與多條客戶層路徑相對(duì)應(yīng)的一條服務(wù)層路徑;其中,一條服務(wù)層路徑承載多條客戶層路 徑;步驟403、獲取PCE的身份標(biāo)識(shí),并為服務(wù)層路徑分配路徑標(biāo)識(shí);將PCE的身份標(biāo) 識(shí)和路徑標(biāo)識(shí)的組合作為服務(wù)層路徑的索引值;步驟404、PCE向PCC發(fā)送多個(gè)路徑應(yīng)答消息,多個(gè)路徑應(yīng)答消息中每個(gè)路徑應(yīng)答 消息攜帶有服務(wù)層路徑的索引值和多個(gè)客戶層路徑中對(duì)應(yīng)的一條客戶層路徑;步驟405、PCE向PCC發(fā)送多個(gè)路徑應(yīng)答消息之外的另一路徑應(yīng)答消息,該另一路 徑應(yīng)答消息攜帶服務(wù)層路徑,使PCC根據(jù)多個(gè)路徑應(yīng)答消息中的一個(gè)路徑應(yīng)答消息在建立 路徑時(shí)通過索引值獲取服務(wù)層路徑。上述步驟403中,每一個(gè)PCE均有一個(gè)表示自己身份的身份標(biāo)識(shí)(ID),PCE每接 收到一個(gè)路徑計(jì)算請(qǐng)求消息,PCE為服務(wù)層路徑分配一個(gè)路徑標(biāo)識(shí),且同一個(gè)PCE為不同的 路徑計(jì)算請(qǐng)求消息所需要計(jì)算的服務(wù)層路徑分配不同的路徑標(biāo)識(shí),因此,PCE的身份標(biāo)識(shí) (ID)和路徑標(biāo)識(shí)可以唯一表示PCE接收的路徑計(jì)算請(qǐng)求消息,從而使路徑計(jì)算請(qǐng)求消息所 請(qǐng)求計(jì)算的服務(wù)層路徑具有唯一性。具體地,路徑標(biāo)識(shí)可以用多層ERO ID表示,從而形成一個(gè)路徑索引子對(duì)象(Path Index Sub-ob ject,簡(jiǎn)稱PIS),PIS可以有以下兩種類型類型一,PCE ID為32bit時(shí)PIS的數(shù)據(jù)類型如下所示0123 本發(fā)明實(shí)施例中,“L”占用lbit,用于表示路由信息,為1時(shí)表示松散路由,為0 時(shí)表示嚴(yán)格路由,本實(shí)施例中L被設(shè)置為0,表示ERO中的路由信息為嚴(yán)格路由,表示嚴(yán)格 的一跳,占用Ibit的位寬;“Type”表示跨層ERO索引和32bit PCE ID子對(duì)象類型,由國(guó) 際互聯(lián)網(wǎng)代理成員管理局(Internet Assigned Numbers Authority,簡(jiǎn)稱IANA)分配; "Multi-layer ERO ID”表示對(duì)于某一層具體的路徑ERO分配的索引值ID,32bit的位寬; "LSPEncoding Type”表示LSP的編碼類型;“Switching Type”表示特定網(wǎng)絡(luò)層的鏈路支持 的交換類型;“PCE ID”表示32bit的PCE標(biāo)識(shí),該P(yáng)CE用于解析跨層ERO索引所代表的具 體網(wǎng)絡(luò)路徑。類型二,PCE ID為128bit時(shí)PIS的數(shù)據(jù)類型如下所示 在上述數(shù)據(jù)格式中,與32bit PCE ID子對(duì)象不同的是PCE ID由4字節(jié)(bytes) 增至16字節(jié)(bytes)。通過擴(kuò)展PCE ID子對(duì)象的位寬,能夠擴(kuò)展多層網(wǎng)絡(luò)中的PCE容量, 進(jìn)一步使PCE計(jì)算的服務(wù)層路徑對(duì)應(yīng)的索引值具有唯一性,從而避免了多個(gè)客戶層路徑重 復(fù)引用同一個(gè)服務(wù)層路徑。本發(fā)明實(shí)施例提供的路徑計(jì)算方法,通過將PCE的身份標(biāo)識(shí)和路徑標(biāo)識(shí)的組合作 為服務(wù)層路徑的索引值,并使該索引值被客戶層路徑引用,有效地減少了 MLN中壓縮多層 網(wǎng)絡(luò)路徑中的數(shù)據(jù)量,從而提高了網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)男?。在上述圖1 圖4所示實(shí)施例中,路徑計(jì)算請(qǐng)求消息還可以攜帶有跨層約束參數(shù) 和請(qǐng)求參數(shù)。跨層約束參數(shù)為MLN中多層并發(fā)網(wǎng)絡(luò)路徑計(jì)算中設(shè)定的約束參數(shù)。通過在路徑獲取請(qǐng)求消息中增加同步向量(Synchronization VECtor,簡(jiǎn)稱SVEC)列表,將跨層路由路 徑計(jì)算的限制和約束以SVEC列表的方式表示。下面是SVEC列表的一個(gè)表示<svec-list>: = <SVEC>[<0F>][<GC>][<XR0>][<INTER-LAYER>][<SWITCH-LAYER>][<REQ-ADAP-CAP>][<svec-list>]其中,“< >”內(nèi)的對(duì)象表示SVEC列表(svec-list)中在并發(fā)式路由路徑計(jì)算時(shí)必 須設(shè)置的對(duì)象,“[]”內(nèi)的對(duì)象表示SVEC列表中在并發(fā)式路由路徑計(jì)算時(shí)可選設(shè)置的對(duì) 象SVEC。在本發(fā)明實(shí)施例中,SVEC對(duì)象、目標(biāo)功能(Objective Function,簡(jiǎn)稱0F)對(duì)象、 全局約束(Global Constraints,簡(jiǎn)稱GC)對(duì)象、排斥路由對(duì)象(eXclude Route Object, 簡(jiǎn)稱XR0)為現(xiàn)有技術(shù)中的對(duì)象,本領(lǐng)域技術(shù)人員可通過上述對(duì)象的設(shè)置獲取網(wǎng)絡(luò)路徑, 在此不再贅述;跨層對(duì)象(INTER-LAYER)、交換類型層對(duì)象(SWITCH-LAYER)對(duì)象、請(qǐng)求適 配能力對(duì)象(REQ-ADAP-CAP)、SVEC列表(svec-list)為本發(fā)明實(shí)施例中路徑獲取請(qǐng)求消 息中攜帶的跨層約束參數(shù),用于對(duì)跨層路徑計(jì)算的限制和約束;具體地,“INTER-LAYER”表 示是否允許跨層獲取網(wǎng)絡(luò)路徑,“SWITCH-LAYER”表示是否需要經(jīng)過特定交換類型的層, “REQ-ADAP-CAP”表示LSP兩端的交換類型必須為某一特定類型。請(qǐng)求參數(shù)用于控制并發(fā)式的路徑計(jì)算請(qǐng)求消息,攜帶有請(qǐng)求參數(shù)的路徑計(jì)算請(qǐng)求 消息可以如下所示<request>: = <RP><path-index-expansion>[<segment-computation>|<path-key-expansion|<path~index-expansion ]其中:<segment-computation>: : = <END_P0INTS>[<LSPA>][〈BANDWIDTH〉][〈BANDWIDTH〉][<metric-list>][<RR0>][<IR0>][<L0AD-BALANCING>]<path-key-expansion>:: = <PATH_KEY>〈request〉表示發(fā)送的路徑計(jì)算請(qǐng)求消息,其至少包含有請(qǐng)求參數(shù)(Request Parameters,簡(jiǎn)稱RP)對(duì)象和路徑索引擴(kuò)展(path-index-expansion)對(duì)象,另外還可包含區(qū)段計(jì)算(segment-computation)對(duì)象、路徑索弓I擴(kuò)展(path-key-expansion) 對(duì)象、以及路徑索引擴(kuò)展(path-index-expansion)對(duì)象中的一個(gè)或者多個(gè)。其中 segment-computation對(duì)象進(jìn)一步包括末節(jié)點(diǎn)對(duì)象(END-POINTS)、標(biāo)簽交換路徑對(duì)象 (Label Switch Path,簡(jiǎn)稱LSPA)、兩個(gè)帶寬(BANDWIDTH)對(duì)象、度量列表(metric-list)、 記錄路由對(duì)象(Record Route Object,簡(jiǎn)稱RRO)、包含路由對(duì)象(Include Route Object, 簡(jiǎn)稱IR0)、負(fù)載均衡對(duì)象(LOAD-BALANCING),由于segment-computation所包含的對(duì)象為 現(xiàn)有技術(shù)中的對(duì)象參數(shù),在此不再贅述。進(jìn)一步地,路徑索引擴(kuò)展(path-index-expansion) 對(duì)象中還包含路徑鍵值(PATH-KEY)對(duì)象。RP對(duì)象的數(shù)據(jù)格式如下所示012301234567890123456789012345678901+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+IFlagsC|P|0|B|R Pri+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+IRequest-ID-number+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+I//Optional TLVs//I+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+在上述數(shù)據(jù)格式中,每一行中所有的“+_”共表示32bit的位寬,其中,“Flags”在 上述數(shù)據(jù)格式中的位置由互聯(lián)網(wǎng)工程任務(wù)組(Internet Engineering Task Force,簡(jiǎn)稱 IETF)統(tǒng)一分配,用于表示擴(kuò)展新的標(biāo)記位;“C”為擴(kuò)展現(xiàn)有技術(shù)中的RP對(duì)象的控制位; “P、0、B、R、Pri”為現(xiàn)有技術(shù)中的標(biāo)記位,具體地,“P”表示路徑鍵值比特位,“0”表示嚴(yán)格/ 松散路徑標(biāo)識(shí),“B”表示雙向路徑標(biāo)識(shí),“R”表示再優(yōu)化標(biāo)識(shí),"Pri,,表示請(qǐng)求優(yōu)先級(jí)標(biāo)識(shí); “Request-ID-number”表示請(qǐng)求ID的編號(hào),該編號(hào)能夠標(biāo)識(shí)區(qū)分出不同的路徑計(jì)算請(qǐng)求消 息,占用32bit的位寬;"Optional TLVs”表示可選的類型、長(zhǎng)度、值(Type,Length,Value), 可以不設(shè)置固定的長(zhǎng)度。進(jìn)一步地,在上述數(shù)據(jù)格式中,當(dāng)C= 1時(shí),表示路徑計(jì)算請(qǐng)求消息的請(qǐng)求序列 是通用請(qǐng)求序列,該通用請(qǐng)求序列由PCC分配,用于表示并發(fā)路徑計(jì)算請(qǐng)求消息中的通用 路徑計(jì)算請(qǐng)求和結(jié)果,PCE計(jì)算的跨層網(wǎng)絡(luò)路徑的公共路徑部分由該通用請(qǐng)求序列發(fā)送給 PCC ;若跨層網(wǎng)絡(luò)路徑中不存在公共路徑部分,則發(fā)送給PCC與通用請(qǐng)求序列相對(duì)應(yīng)的部分 為空;并且當(dāng)C = 1時(shí),P、B、R、Pri均設(shè)置為0,0設(shè)置為1。當(dāng)C = 0時(shí),表示跨層網(wǎng)絡(luò)路徑計(jì)算的請(qǐng)求序列號(hào)不是通用請(qǐng)求序列,可采用現(xiàn)有 技術(shù)的處理方法發(fā)送路徑。相應(yīng)地,路徑應(yīng)答消息的數(shù)據(jù)格式可以如下所示<response>: = <RP>[<Ν0-ΡΑΤΗ>][<attribute-list>] [<path—l i St>]
      <path—l i St>一<path>[<path—l i St>]
      <Dath>一<ER。><attribute—l i St>
      <attribute—l i St>一[<LSPA>]
      [<BANDw工DTH>]
      [<metriC一“St>]
      ]<PATH—KEY>
      [<END—P。工NT>]
      <metriC—liSt>一<METR工C>[<metriC—liSt>]
      <reSp。nSe>表示路徑應(yīng)答消息,其中,RP對(duì)象攜帶有通用請(qǐng)求序列;路徑列表(path一“St)表示具體的服務(wù)層路徑;無路徑計(jì)算結(jié)果對(duì)象(N。一PATH)表示無路徑計(jì)算結(jié)果;屬性列表(attribute一“St)對(duì)象中包含了路徑鍵值對(duì)象(PATH—KEY),其值為客戶層路徑中對(duì)應(yīng)的服務(wù)層路徑的路徑鍵值(Path—Key),表示該顯式路由對(duì)象(EXp“CitR。ute。bjeCt,簡(jiǎn)稱ER。)為PATH—KEY對(duì)象所對(duì)應(yīng)的具體的服務(wù)層路徑;由于無路徑計(jì)算結(jié)果對(duì)象(N。一PATH)1路徑對(duì)象(path)1標(biāo)簽交換路徑屬性對(duì)象(Label SWitCh PathAttribute,簡(jiǎn)稱LSPA)1兩個(gè)寬帶對(duì)象(BANDw工DTH)1度量列表(metriC一“St)1包含路由對(duì)象(工nClude R。ute。bjeCt,簡(jiǎn)稱工R。)均為現(xiàn)有技術(shù)中的參數(shù),在此不再贅述。
      通過跨層約束參數(shù)PCE可以獲取所需要跨越的網(wǎng)絡(luò)層數(shù),當(dāng)路徑獲取請(qǐng)求消息為并發(fā)式路徑計(jì)算請(qǐng)求消息時(shí),通過該請(qǐng)求參數(shù)獲取通用請(qǐng)求序列,使得通用請(qǐng)求序列能夠攜帶已經(jīng)獲取的路由路徑,從而實(shí)現(xiàn)PCE在并發(fā)式計(jì)算網(wǎng)絡(luò)路徑時(shí)能夠?qū)⑺?jì)算得到的網(wǎng)絡(luò)路徑發(fā)送給PCC。
      圖5為本發(fā)明路徑計(jì)算方法還一個(gè)實(shí)施例的流程示意圖,如圖5所示,本實(shí)施例的流程示意圖包括以下步驟
      步驟50l1位于客戶層網(wǎng)絡(luò)的第一PCE接收從PCC發(fā)送的多個(gè)路徑計(jì)算請(qǐng)求消息;
      步驟5021第一PCE計(jì)算分別對(duì)應(yīng)于多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑,向位于服務(wù)層網(wǎng)絡(luò)上的第二PCE發(fā)送多個(gè)路徑計(jì)算請(qǐng)求消息之外的第一路徑計(jì)算請(qǐng)求消息,第一路徑計(jì)算請(qǐng)求消息攜帶多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn);
      步驟5031第一PCE接收第二PCE根據(jù)多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn)計(jì)算對(duì)應(yīng)于多條客戶層路徑的一條服務(wù)層路徑后,為服務(wù)層路徑分配用于表示服務(wù)層路徑的索引值;其中,一條服務(wù)層路徑承載多條客戶層路徑;
      本實(shí)施例中,第一PCE和第二PCE屬于不同的網(wǎng)絡(luò)管理域,第一PCE位于客戶層網(wǎng)絡(luò),用于計(jì)算客戶層路徑;第二PCE位于服務(wù)層網(wǎng)絡(luò),用于計(jì)算服務(wù)層網(wǎng)絡(luò)中的服務(wù)層路徑。
      本發(fā)明實(shí)施例提供的路徑計(jì)算方法,第一PCE為服務(wù)層路徑分配用于表示服務(wù)層路徑的索引值,在MLN中,若多條客戶層路徑需要引用同一條服務(wù)層路徑,通過引用表示服 務(wù)層路徑的索引值對(duì)MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減少了 MLN中的數(shù)據(jù)量, 從而提高了網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)男省_M(jìn)一步地,在上述圖5所示實(shí)施例中,步驟503中的為服務(wù)層路徑分配用于表示服 務(wù)層路徑的索引值可以具體為獲取所述第一 PCE的身份標(biāo)識(shí),并為服務(wù)層路徑分配路徑鍵值;將第一 PCE的身份 標(biāo)識(shí)和路徑鍵值的組合作為服務(wù)層路徑的索引值。通過將第一 PCE的身份標(biāo)識(shí)和路徑鍵值的組合作為服務(wù)層路徑的索引值,在MLN 中,若多條客戶層路徑需要引用同一條服務(wù)層路徑,通過引用表示服務(wù)層路徑的索引值對(duì) MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減少了 MLN中的數(shù)據(jù)量,從而提高了網(wǎng)絡(luò)數(shù)據(jù) 傳輸?shù)男省_M(jìn)一步地,在上述圖5所示實(shí)施例中,步驟503中的為服務(wù)層路徑分配用于表示服 務(wù)層路徑的索引值還可以具體為為服務(wù)層路徑的兩端節(jié)點(diǎn)分別分配虛鏈路接口值;將服務(wù)層路徑的兩端節(jié)點(diǎn)的標(biāo) 識(shí)值和與服務(wù)層路徑相對(duì)應(yīng)的虛鏈路接口值進(jìn)行組合,形成與服務(wù)層路徑相對(duì)應(yīng)的虛鏈路 的標(biāo)識(shí)值,并將虛鏈路的標(biāo)識(shí)值作為服務(wù)層路徑的索引值。通過將第一 PCE的身份標(biāo)識(shí)和虛鏈路接口值的組合作為服務(wù)層路徑的索引值,在 MLN中,若多條客戶層路徑需要引用同一條服務(wù)層路徑,通過引用表示服務(wù)層路徑的索引值 對(duì)MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減少了 MLN中的數(shù)據(jù)量,從而提高了網(wǎng)絡(luò)數(shù) 據(jù)傳輸?shù)男?。進(jìn)一步地,在上述圖5所示實(shí)施例中,步驟503中的為服務(wù)層路徑分配用于表示服 務(wù)層路徑的索引值還可以具體為獲取第一 PCE的身份標(biāo)識(shí),并為服務(wù)層路徑分配路徑標(biāo)識(shí);將第一 PCE的身份標(biāo)識(shí) 和路徑標(biāo)識(shí)的組合作為服務(wù)層路徑的索引值。通過將第一 PCE的身份標(biāo)識(shí)和路徑表示的組合作為服務(wù)層路徑的索引值,在MLN 中,若多條客戶層路徑需要引用同一條服務(wù)層路徑,通過引用表示服務(wù)層路徑的索引值對(duì) MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減少了 MLN中的數(shù)據(jù)量,從而提高了網(wǎng)絡(luò)數(shù)據(jù) 傳輸?shù)男?。在上述?shí)施例的基礎(chǔ)上,步驟504中的通過索引值從第二 PCE獲取服務(wù)層路徑具 體可以包括PCC向第三PCE發(fā)送多個(gè)路徑計(jì)算請(qǐng)求消息之外的第二路徑計(jì)算請(qǐng)求消息,其中, 第二路徑計(jì)算請(qǐng)求消息攜帶索引值,由第三PCE向第二 PCE發(fā)送多個(gè)路徑計(jì)算請(qǐng)求消息之 外的攜帶索引值的第三路徑計(jì)算請(qǐng)求消息,并由第三PCE在接收第二 PCE返回的服務(wù)層路 徑后,將服務(wù)層路徑返回給PCC。在上述圖5所示實(shí)施例的基礎(chǔ)上,多個(gè)路徑計(jì)算請(qǐng)求消息還可以攜帶有跨層約束 參數(shù)和請(qǐng)求參數(shù),其中,跨層約束參數(shù)用于表示跨層路徑計(jì)算的要求和約束條件;請(qǐng)求參數(shù) 用于控制并發(fā)式的路徑計(jì)算請(qǐng)求消息。在步驟501之前還可以包括以下步驟根據(jù)請(qǐng)求參數(shù)分配通用請(qǐng)求序列,客戶層路徑中的服務(wù)層路徑部分由通用請(qǐng)求序列返回。在上述實(shí)施例的基礎(chǔ)上,路徑計(jì)算請(qǐng)求消息的一個(gè)表示如下所示<request>: = <RP><path-index-expansion><path-index-expansion>: = <PATH-INDEX)在該路徑計(jì)算請(qǐng)求消息中,〈request〉表示發(fā)送的路徑計(jì)算請(qǐng)求消息, 其包含有RP對(duì)象和路徑索引擴(kuò)展(path-index-expansion)對(duì)象,路徑索引擴(kuò)展 (path-key-expansion)對(duì)象進(jìn)一步包括路徑索引(PATH-INDEX)。第一 PCE和第二 PCE屬于 不同的路由域,第一 PCE通過客戶層路徑向PCC發(fā)送第一路徑應(yīng)答消息,PCC收到第一 PCE 的路徑應(yīng)答消息后,通過服務(wù)層路徑計(jì)算路徑索引擴(kuò)展(path-index-expansion)對(duì)象,并 進(jìn)一步獲取路徑索引(PATH-INDEX)對(duì)象,將該路徑索引對(duì)象作為索引值,將第二路徑計(jì)算 請(qǐng)求消息發(fā)送給第二 PCE,第二 PCE解析具體的服務(wù)層路徑,并將具體的服務(wù)層路徑的ERO 返回給PCC。圖6為本發(fā)明路徑計(jì)算單元一個(gè)實(shí)施例的結(jié)構(gòu)示意圖,如圖6所示,本發(fā)明實(shí)施例 的結(jié)構(gòu)示意圖包括第一信息接收模塊61、客戶層路徑計(jì)算模塊62、第二信息接收模塊63、 以及應(yīng)答消息發(fā)送模塊64。其中,第一信息接收模塊61接收多個(gè)路徑計(jì)算請(qǐng)求消息;客戶層路徑計(jì)算模塊62 計(jì)算分別對(duì)應(yīng)于多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑,向位于服務(wù)層網(wǎng)絡(luò)上的本PCE 之外的第二 PCE發(fā)送多個(gè)路徑計(jì)算請(qǐng)求消息之外的另一路徑計(jì)算請(qǐng)求消息,其中,路徑計(jì) 算請(qǐng)求消息攜帶多條客戶層路徑;第二信息接收模塊63接收第二PCE根據(jù)多條客戶層路徑 的源節(jié)點(diǎn)和宿節(jié)點(diǎn)計(jì)算的對(duì)應(yīng)于多條客戶層路徑的一條服務(wù)層路徑后,為服務(wù)層路徑分配 的用于表示服務(wù)層路徑的索引值;其中,一條服務(wù)層路徑承載多條客戶層路徑;應(yīng)答消息 發(fā)送模塊64發(fā)送多個(gè)路徑應(yīng)答消息給PCC,多個(gè)路徑應(yīng)答消息中的每個(gè)路徑應(yīng)答消息攜帶 有服務(wù)層路徑的索引值和多個(gè)客戶層路徑中對(duì)應(yīng)的一個(gè)客戶層路徑;PCC根據(jù)多個(gè)路徑應(yīng) 答消息中的一個(gè)路徑應(yīng)答消息在建立路徑時(shí),通過索引值從第二 PCE獲取服務(wù)層路徑。本發(fā)明實(shí)施例提供的路徑計(jì)算單元,第二信息接收模塊63通過為服務(wù)層路徑分 配用于表示服務(wù)層路徑的索引值,在MLN中,若多條客戶層路徑需要引用同一條服務(wù)層路 徑,通過引用表示服務(wù)層路徑的索引值對(duì)MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減 少了 MLN中網(wǎng)絡(luò)路徑的數(shù)據(jù)量,從而提高了數(shù)據(jù)傳輸?shù)男?。圖7為本發(fā)明路徑計(jì)算系統(tǒng)一個(gè)實(shí)施例的結(jié)構(gòu)示意圖,如圖7所示,本發(fā)明實(shí)施例 的結(jié)構(gòu)示意圖包括PCC71、PCE72。其中,PCE72從PCC71接收多個(gè)路徑計(jì)算請(qǐng)求消息;PCE72計(jì)算分別對(duì)應(yīng)于多個(gè) 路徑計(jì)算請(qǐng)求消息的多條客戶層路徑、以及計(jì)算與多條客戶層路徑相對(duì)應(yīng)的一條服務(wù)層路 徑;其中,一條服務(wù)層路徑承載多條客戶層路徑;PCE72為服務(wù)層路徑分配用于表示服務(wù) 層路徑的索引值;PCE72發(fā)送多個(gè)路徑應(yīng)答消息給PCC,其中,多個(gè)路徑應(yīng)答消息中的每個(gè) 路徑應(yīng)答消息攜帶有服務(wù)層路徑的索引值和多個(gè)客戶層路徑中對(duì)應(yīng)的一個(gè)客戶層路徑; PCE72發(fā)送多個(gè)路徑應(yīng)答消息之外的另一路徑應(yīng)答消息給PCC,該另一路徑應(yīng)答消息攜帶 服務(wù)層路徑,使PCC根據(jù)多個(gè)路徑應(yīng)答消息中的一個(gè)路徑應(yīng)答消息在建立路徑時(shí),通過索 引值獲取服務(wù)層路徑。
      17
      本發(fā)明實(shí)施例提供的路徑計(jì)算系統(tǒng),PCE72通過為服務(wù)層路徑分配用于表示服務(wù) 層路徑的索引值,在MLN中,多條客戶層路徑需要引用同一條服務(wù)層路徑,通過引用表示服 務(wù)層路徑的索引值對(duì)MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減少了 MLN網(wǎng)絡(luò)路徑的 數(shù)據(jù)量,從而提高了數(shù)據(jù)傳輸?shù)男?。圖8為本發(fā)明路徑計(jì)算系統(tǒng)又一個(gè)實(shí)施例的結(jié)構(gòu)示意圖,如圖8所示,本發(fā)明實(shí)施 例的結(jié)構(gòu)示意圖包括第一 PCE81、第二 PCE82、PCC83。其中,第一 PCE81位于客戶層網(wǎng)絡(luò),第二 PCE82位于服務(wù)層網(wǎng)絡(luò)。具體地,第一 PCE81從PCC83接收多個(gè)路徑計(jì)算請(qǐng)求消息;第一 PCE81計(jì)算分別 對(duì)應(yīng)于多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑,向第二 PCE82發(fā)送多個(gè)路徑計(jì)算請(qǐng)求消 息之外的第一路徑計(jì)算請(qǐng)求消息,其中,第一路徑計(jì)算請(qǐng)求消息攜帶多條客戶層路徑的源 節(jié)點(diǎn)和宿節(jié)點(diǎn);第一 PCE81接收第二 PCE82根據(jù)多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn)計(jì)算對(duì) 應(yīng)于多條客戶層路徑的一條服務(wù)層路徑后,為服務(wù)層路徑分配的用于表示服務(wù)層路徑的索 引值;其中,一條服務(wù)層路徑承載多條客戶層路徑;第一 PCE81發(fā)送多個(gè)路徑應(yīng)答消息給 PCC83,多個(gè)路徑應(yīng)答消息中的每個(gè)路徑應(yīng)答消息攜帶有服務(wù)層路徑的索引值和多個(gè)客戶 層路徑中對(duì)應(yīng)的一個(gè)客戶層路徑;其中,當(dāng)PCC83根據(jù)多個(gè)路徑應(yīng)答消息中的一個(gè)路徑應(yīng) 答消息在建立路徑時(shí),通過索引值從第二 PCE82獲取服務(wù)層路徑。本發(fā)明實(shí)施例提供的路徑計(jì)算系統(tǒng),第一 PCE81為服務(wù)層路徑分配的用于表示服 務(wù)層路徑的索引值,在MLN中,多條客戶層路徑需要引用同一條服務(wù)層路徑,通過引用表示 服務(wù)層路徑的索引值對(duì)MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減少了 MLN網(wǎng)絡(luò)路徑 的數(shù)據(jù)量,從而提高了數(shù)據(jù)傳輸?shù)男?。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過程序 指令相關(guān)的硬件來完成,前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中,該程序在執(zhí) 行時(shí),執(zhí)行包括上述方法實(shí)施例的步驟;而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者光盤 等各種可以存儲(chǔ)程序代碼的介質(zhì)。最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案,而非對(duì)其限制;盡 管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然 可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改,或者對(duì)其中部分技術(shù)特征進(jìn)行等同替 換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精 神和范圍。
      18
      權(quán)利要求
      一種路徑計(jì)算方法,其特征在于,包括從路徑計(jì)算客戶端接收多個(gè)路徑計(jì)算請(qǐng)求消息;計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑、以及計(jì)算與所述多條客戶層路徑相對(duì)應(yīng)的一條服務(wù)層路徑;所述一條服務(wù)層路徑承載所述多條客戶層路徑;為所述服務(wù)層路徑分配用于表示所述服務(wù)層路徑的索引值;向所述路徑計(jì)算客戶端發(fā)送多個(gè)路徑應(yīng)答消息,所述多個(gè)路徑應(yīng)答消息中的每個(gè)路徑應(yīng)答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶層路徑中對(duì)應(yīng)的一條客戶層路徑;向所述路徑計(jì)算客戶端發(fā)送所述多個(gè)路徑應(yīng)答消息之外的另一路徑應(yīng)答消息,該另一路徑應(yīng)答消息攜帶所述服務(wù)層路徑,使所述路徑計(jì)算客戶端根據(jù)所述多個(gè)路徑應(yīng)答消息中的一個(gè)路徑應(yīng)答消息在建立路徑時(shí),通過所述索引值獲取所述服務(wù)層路徑。
      2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述為所述服務(wù)層路徑分配用于表示所 述服務(wù)層路徑的索引值包括獲取路徑計(jì)算單元的身份標(biāo)識(shí),并為所述服務(wù)層路徑分配路徑鍵值;將所述路徑計(jì)算 單元的身份標(biāo)識(shí)和所述路徑鍵值的組合作為所述服務(wù)層路徑的索引值;或,為所述服務(wù)層路徑的兩端節(jié)點(diǎn)分別分配虛鏈路接口值;將所述服務(wù)層路徑的兩端節(jié) 點(diǎn)的標(biāo)識(shí)值和與所述服務(wù)層路徑相對(duì)應(yīng)的所述虛鏈路接口值進(jìn)行組合,形成與所述服務(wù)層 路徑相對(duì)應(yīng)的所述虛鏈路的標(biāo)識(shí)值,并將所述虛鏈路的標(biāo)識(shí)值作為所述服務(wù)層路徑的索引 值;或,獲取路徑計(jì)算單元的身份標(biāo)識(shí),并為所述服務(wù)層路徑分配路徑標(biāo)識(shí);將所述路徑計(jì)算 單元的身份標(biāo)識(shí)和路徑標(biāo)識(shí)的組合作為所述服務(wù)層路徑的索引值。
      3.—種路徑計(jì)算方法,其特征在于,包括位于客戶層網(wǎng)絡(luò)的第一路徑計(jì)算單元接收從路徑計(jì)算客戶端發(fā)送的多個(gè)路徑計(jì)算請(qǐng) 求消息;計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑,向位于服務(wù)層網(wǎng)絡(luò)上 的第二路徑計(jì)算單元發(fā)送所述多個(gè)路徑計(jì)算請(qǐng)求消息之外的第一路徑計(jì)算請(qǐng)求消息,所述 第一路徑計(jì)算請(qǐng)求消息攜帶所述多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn);接收所述第二路徑計(jì)算單元根據(jù)所述多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn)計(jì)算對(duì)應(yīng)于 所述多條客戶層路徑的一條服務(wù)層路徑后,為所述服務(wù)層路徑分配用于表示所述服務(wù)層路 徑的索引值;所述一條服務(wù)層路徑承載所述多條客戶層路徑;將多個(gè)路徑應(yīng)答消息發(fā)送給所述路徑計(jì)算客戶端,所述多個(gè)路徑應(yīng)答消息中的每個(gè)路 徑應(yīng)答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶層路徑中對(duì)應(yīng)的一條客戶層 路徑;所述服務(wù)層路徑的索引值用于當(dāng)所述路徑計(jì)算客戶端根據(jù)所述多個(gè)路徑應(yīng)答消息中 的一個(gè)路徑應(yīng)答消息建立路徑時(shí),所述路徑計(jì)算客戶端通過該服務(wù)層路徑的索引值從所述 第二路徑計(jì)算單元獲取所述服務(wù)層路徑。
      4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述為所述服務(wù)層路徑分配用于表示所 述服務(wù)層路徑的索引值包括獲取所述第一路徑計(jì)算單元的身份標(biāo)識(shí),并為所述服務(wù)層路徑分配路徑鍵值;將所述 第一路徑計(jì)算單元的身份標(biāo)識(shí)和所述路徑鍵值的組合作為所述服務(wù)層路徑的索引值;或,為所述服務(wù)層路徑的兩端節(jié)點(diǎn)分別分配虛鏈路接口值;將所述服務(wù)層路徑的兩端節(jié) 點(diǎn)的標(biāo)識(shí)值和與所述服務(wù)層路徑相對(duì)應(yīng)的所述虛鏈路接口值進(jìn)行組合,形成與所述服務(wù)層 路徑相對(duì)應(yīng)的所述虛鏈路的標(biāo)識(shí)值,并將所述虛鏈路的標(biāo)識(shí)值作為所述服務(wù)層路徑的索引 值;或,獲取所述第一路徑計(jì)算單元的身份標(biāo)識(shí),并為所述服務(wù)層路徑分配路徑標(biāo)識(shí);將所述 第一路徑計(jì)算單元的身份標(biāo)識(shí)和路徑標(biāo)識(shí)的組合作為所述服務(wù)層路徑的索引值。
      5.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述通過索引值從第二路徑計(jì)算單元獲 取服務(wù)層路徑包括所述路徑計(jì)算客戶端向第三路徑計(jì)算單元發(fā)送所述多個(gè)路徑計(jì)算請(qǐng)求消息之外的第 二路徑計(jì)算請(qǐng)求消息,所述第二路徑計(jì)算請(qǐng)求消息攜帶所述索引值,由所述第三路徑計(jì)算 單元向所述第二路徑計(jì)算單元發(fā)送所述多個(gè)路徑計(jì)算請(qǐng)求消息之外的攜帶所述索引值的 第三路徑計(jì)算請(qǐng)求消息,并由所述第三路徑計(jì)算單元在接收所述第二路徑計(jì)算單元返回的 服務(wù)層路徑后,將所述服務(wù)層路徑返回給所述路徑計(jì)算客戶端。
      6.一種路徑計(jì)算單元,位于客戶層網(wǎng)絡(luò),其特征在于,包括第一信息接收模塊,用于接收多個(gè)路徑計(jì)算請(qǐng)求消息;客戶層路徑計(jì)算模塊,用于計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層 路徑,向位于服務(wù)網(wǎng)絡(luò)上的本路徑計(jì)算單元之外的第二路徑計(jì)算單元發(fā)送所述多個(gè)路徑計(jì) 算請(qǐng)求消息之外的另一路徑計(jì)算請(qǐng)求消息,所述路徑計(jì)算請(qǐng)求消息攜帶所述多條客戶層路 徑;第二信息接收模塊,用于接收所述第二路徑計(jì)算單元根據(jù)所述多條客戶層路徑的源節(jié) 點(diǎn)和宿節(jié)點(diǎn)計(jì)算的對(duì)應(yīng)于所述多條客戶層路徑的一條服務(wù)層路徑后,為所述服務(wù)層路徑分 配的用于表示所述服務(wù)層路徑的索引值;所述一條服務(wù)層路徑承載所述多條客戶層路徑;應(yīng)答消息發(fā)送模塊,用于發(fā)送多個(gè)路徑應(yīng)答消息給所述路徑計(jì)算客戶端,所述多個(gè)路 徑應(yīng)答消息中的每個(gè)路徑應(yīng)答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶層路 徑中對(duì)應(yīng)的一個(gè)客戶層路徑;所述服務(wù)層路徑的索引值用于當(dāng)所述路徑計(jì)算客戶端根據(jù)所 述多個(gè)路徑應(yīng)答消息中的一個(gè)路徑應(yīng)答消息建立路徑時(shí),所述路徑計(jì)算客戶端通過該服務(wù) 層路徑的索引值從所述第二路徑計(jì)算單元獲取所述服務(wù)層路徑。
      7.—種路徑計(jì)算系統(tǒng),包括路徑計(jì)算客戶端和路徑計(jì)算單元,其特征在于,所述路徑計(jì)算單元,用于從路徑計(jì)算客戶端接收多個(gè)路徑計(jì)算請(qǐng)求消息;計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑、以及計(jì)算與所述多條 客戶層路徑相對(duì)應(yīng)的一條服務(wù)層路徑;所述一條服務(wù)層路徑承載所述多條客戶層路徑;為所述服務(wù)層路徑分配用于表示所述服務(wù)層路徑的索引值;發(fā)送多個(gè)路徑應(yīng)答消息給所述路徑計(jì)算客戶端,所述多個(gè)路徑應(yīng)答消息中的每個(gè)路徑 應(yīng)答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶層路徑中對(duì)應(yīng)的一個(gè)客戶層路 徑;發(fā)送所述多個(gè)路徑應(yīng)答消息之外的另一路徑應(yīng)答消息給所述路徑計(jì)算客戶端,該另一 路徑應(yīng)答消息攜帶所述服務(wù)層路徑,使所述路徑計(jì)算客戶端根據(jù)所述多個(gè)路徑應(yīng)答消息中 的一個(gè)路徑應(yīng)答消息在建立路徑時(shí),通過所述索引值獲取所述服務(wù)層路徑。
      8.—種路徑計(jì)算系統(tǒng),包括路徑計(jì)算客戶端,其特征在于,還包括位于客戶層網(wǎng)絡(luò)的第3一路徑計(jì)算單元和位于服務(wù)層網(wǎng)絡(luò)的第二路徑計(jì)算單元,其中第一路徑計(jì)算單元,用于從所述路徑計(jì)算客戶端接收多個(gè)路徑計(jì)算請(qǐng)求消息; 計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑,向所述第二路徑計(jì)算 單元發(fā)送所述多個(gè)路徑計(jì)算請(qǐng)求消息之外的第一路徑計(jì)算請(qǐng)求消息,所述第一路徑計(jì)算請(qǐng) 求消息攜帶所述多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn);接收所述第二路徑計(jì)算單元根據(jù)所述多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn)計(jì)算對(duì)應(yīng)于 所述多條客戶層路徑的一條服務(wù)層路徑后,為所述服務(wù)層路徑分配的用于表示所述服務(wù)層 路徑的索引值;所述一條服務(wù)層路徑承載所述多條客戶層路徑;發(fā)送多個(gè)路徑應(yīng)答消息給所述路徑計(jì)算客戶端,所述多個(gè)路徑應(yīng)答消息中每個(gè)路徑應(yīng) 答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶層路徑中對(duì)應(yīng)的一個(gè)客戶層路徑; 所述服務(wù)層路徑的索引值用于當(dāng)所述路徑計(jì)算客戶端根據(jù)所述多個(gè)路徑應(yīng)答消息中的一 個(gè)路徑應(yīng)答消息建立路徑時(shí),所述路徑計(jì)算客戶端通過該服務(wù)層路徑的索引值從所述第二 路徑計(jì)算單元獲取所述服務(wù)層路徑。
      全文摘要
      本發(fā)明實(shí)施例涉及一種路徑計(jì)算方法、路徑計(jì)算單元及路徑計(jì)算系統(tǒng),方法包括從PCC接收多個(gè)路徑計(jì)算請(qǐng)求消息;計(jì)算分別對(duì)應(yīng)于多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑、以及計(jì)算與多條客戶層路徑相對(duì)應(yīng)的一條服務(wù)層路徑;為服務(wù)層路徑分配用于表示服務(wù)層路徑的索引值;向PCC發(fā)送多個(gè)路徑應(yīng)答消息;向PCC發(fā)送多個(gè)路徑應(yīng)答消息之外的另一路徑應(yīng)答消息。本發(fā)明實(shí)施例提供的路徑計(jì)算方法、路徑計(jì)算單元及路徑計(jì)算系統(tǒng),在MLN中,若多條客戶層路徑需要引用同一條服務(wù)層路徑,PCC通過引用表示服務(wù)層路徑的索引值對(duì)MLN中的多層路徑的數(shù)據(jù)量進(jìn)行壓縮,有效地減少了MLN中網(wǎng)絡(luò)路徑的數(shù)據(jù)量,從而提高了數(shù)據(jù)傳輸?shù)男省?br> 文檔編號(hào)H04L29/06GK101908998SQ200910085888
      公開日2010年12月8日 申請(qǐng)日期2009年6月3日 優(yōu)先權(quán)日2009年6月3日
      發(fā)明者孫俊, 陳寶蓮 申請(qǐng)人:華為技術(shù)有限公司
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1