本發(fā)明涉及計算機(jī)網(wǎng)絡(luò)，更具體地，涉及在網(wǎng)絡(luò)內(nèi)提供流量工程。

背景技術(shù)：

網(wǎng)絡(luò)中的路由設(shè)備(通常被稱為路由器)維護(hù)描述通過網(wǎng)絡(luò)的可用路由的路由信息表。網(wǎng)絡(luò)路由器維護(hù)描述通過網(wǎng)絡(luò)的可用路由的路由信息。在接收到分組時，路由器檢查分組內(nèi)的信息，并根據(jù)路由信息轉(zhuǎn)發(fā)分組。為了保持網(wǎng)絡(luò)的準(zhǔn)確表示，路由器根據(jù)一個或多個路由協(xié)議(諸如內(nèi)部網(wǎng)關(guān)協(xié)議(igp)或邊界網(wǎng)關(guān)協(xié)議(bgp))來交換路由信息。

術(shù)語“鏈路”通常用于指代網(wǎng)絡(luò)上的兩個設(shè)備之間的連接。鏈路可以是物理連接，諸如銅線、同軸電纜、許多不同的光纖線路或無線連接中的任何一個。另外，網(wǎng)絡(luò)設(shè)備可定義“虛擬”或“邏輯”鏈路，并將虛擬鏈路映射到物理鏈路。換句話說，虛擬鏈接的使用提供了一定程度的抽象。

流量工程可在網(wǎng)絡(luò)中應(yīng)用于各種目的，諸如圍繞網(wǎng)絡(luò)故障或擁塞鏈路路由流量，或者通過沿著滿足一組明確要求的網(wǎng)絡(luò)沿特定路徑引導(dǎo)某些流量。例如，網(wǎng)絡(luò)中的路由器可使用資源預(yù)留協(xié)議(諸如具有流量工程擴(kuò)展的資源預(yù)留協(xié)議(rsvp-te))在多協(xié)議標(biāo)簽交換(mpls)網(wǎng)絡(luò)中建立流量工程標(biāo)簽交換路徑(telsp)。一旦分組通過用于lsp的入口標(biāo)簽邊緣路由器(ler)映射到流量工程lsp(telsp)上，則沿著telsp的中間設(shè)備基于附加至分組的標(biāo)簽來轉(zhuǎn)發(fā)分組，而不是基于分組目的地和中間設(shè)備的路由信息做出獨(dú)立的轉(zhuǎn)發(fā)決定。流量工程mplslsp可以以這種方式用于定義和實(shí)現(xiàn)從源設(shè)備到目的地設(shè)備的路徑，該路徑滿足通過網(wǎng)絡(luò)傳輸?shù)哪承┝髁康囊蟆?/p>

lsp必須滿足的明確要求表示對從源設(shè)備到目的地設(shè)備的可能路徑的集合的約束。這些約束(諸如可用帶寬)指示最短路徑優(yōu)先算法來計算令人滿意的關(guān)于約束度量的路徑。然后，網(wǎng)絡(luò)路由器建立與所計算的路徑匹配的lsp，并且使用該lsp以滿足該約束的方式來轉(zhuǎn)發(fā)流量。因此，約束最短路徑優(yōu)先(cspf)表示用于流量工程系統(tǒng)的基本構(gòu)建塊，包括mpls和通用mpls(gmpls)網(wǎng)絡(luò)。但是，在大型、多域、多區(qū)域和/或多層網(wǎng)絡(luò)中基于約束的路徑計算是復(fù)雜的，并且在一些情況下可能需要不同管理域中的不交換用于計算多域路徑的足夠流量工程信息的單元之間的協(xié)作。

網(wǎng)絡(luò)運(yùn)營商可通過引入允許網(wǎng)絡(luò)路由器下載路徑計算的一個或多個路徑計算單元(pce)來增加其網(wǎng)絡(luò)的功能性。pce通過網(wǎng)絡(luò)與一個或多個路徑計算客戶端(pcc)建立pce通信協(xié)議(pcep)會話。路徑計算客戶端(例諸如路由器)使用它們各自的pcep會話向pce發(fā)出路徑計算請求。pce應(yīng)用在路徑計算請求中提供的約束來通過滿足約束的路徑計算域來計算lsp的路徑。然后pce返回到用于telsp的入口ler的請求pcc的路徑，從而有效地增加了網(wǎng)絡(luò)路徑計算功能性。pce可以是無狀態(tài)的或有狀態(tài)的。通常，無狀態(tài)的pce不保持描述網(wǎng)絡(luò)中的telsp的狀態(tài)。另一方面，有狀態(tài)的pce保持網(wǎng)絡(luò)中的telsp的子集的狀態(tài)，從而允許有狀態(tài)的pce在一些情況下利用更復(fù)雜的lsp路徑計算算法。

技術(shù)實(shí)現(xiàn)要素：

一般來說，描述了通過用于多個流量工程標(biāo)簽交換路徑(telsp)的非入口路由器通過網(wǎng)絡(luò)向路徑計算單元報告由多個telsp采用的實(shí)際路徑的技術(shù)。例如，路由器可接收由telsp的入口ler發(fā)起的用于telsp的lsp信令消息。例如，lsp信令消息可包括作為為telsp綁定標(biāo)簽的請求的rsvp-te路徑消息或者根據(jù)這種請求來分發(fā)綁定的標(biāo)簽的rsvp-teresv消息。lsp信令消息包括路由對象，該路由對象指示由telsp所采用的從入口ler到出口ler的路徑。響應(yīng)于接收到lsp信令消息并且基于路由對象，路由器生成并且向包括路由器的路徑計算域的pce發(fā)送指示telsp所采用的路徑的lsp路徑報告消息。

在一些實(shí)例中，pce通信協(xié)議(pcep)被擴(kuò)展以支持lsp路徑報告消息，該消息指示telsp所采用的路徑并將telsp的報告路由器標(biāo)識為telsp的入口ler、轉(zhuǎn)接標(biāo)簽交換路由器(lsr)或出口ler。諸如上述路由器的路徑計算客戶端(pcc)可生成pcep路徑計算狀態(tài)報告消息作為lsp路徑報告消息以指示路徑以及pcc是報告給pce的telsp的入口路由器、轉(zhuǎn)接路由器，還是出口路由器。

通過擴(kuò)展其中路由器報告telsp路徑從telsp的入口ler到telsp的轉(zhuǎn)接lsr和出口ler的作用，該技術(shù)可改善路徑計算域中的telsp的pce的可見性，對總路徑計算具有潛在有益效果。在混合網(wǎng)絡(luò)部署中，其中telsp的入口ler(例如，不是pcc)可能不具有向pce報告telsp路徑的能力，該技術(shù)可允許沿著telsp路徑通過任何可用的其他路由器(例如，是具有與pce進(jìn)行的pcep會話的pcc)向pce報告telsp路徑。以這種方式，該技術(shù)可通過增加報告給pce的telsp路徑的數(shù)量來增加telsp在網(wǎng)絡(luò)中的可見性，對于沿著實(shí)際路徑的telsp的任何路由器均可向pce報告telsp路徑，而不是只是入口ler。因為這些技術(shù)可以增加向pce報告的所建立的telsp的數(shù)量，所以該技術(shù)可通過pce使用增加的路徑數(shù)據(jù)來助于改進(jìn)路徑計算的優(yōu)化。

在一些情況下，該技術(shù)還可有助于減少用于pce的并發(fā)pcep會話的數(shù)目。例如，如在本文所述的，pcep可僅針對操作作為使用由pce控制(直接地或通過委托)的telsp的入口ler的那些路由器而被激活，并且在這種情況下，pce仍然可從不由pce控制的telsp的轉(zhuǎn)接lsr或出口ler接收實(shí)際路徑。例如，具有pcep能力但不具有與pce進(jìn)行的pcep會話的入口ler可被配置有并且對在路徑計算域中用信號通知的telsp執(zhí)行路徑計算。但是，pce可能仍然從不具有與pce進(jìn)行的pcep會話的出口ler接收telsp的實(shí)際路徑。

在一個實(shí)例中，一種方法包括由第一網(wǎng)絡(luò)設(shè)備從第二網(wǎng)絡(luò)設(shè)備接收lsp路徑信令消息，該第一網(wǎng)絡(luò)設(shè)備不是用于流量工程標(biāo)簽交換路徑(telsp)的入口標(biāo)簽邊緣路由器(ler)，lsp路徑信令消息包括路由對象，路由對象具有用于telsp的至少一個路徑的子路徑的第一指示；由第一網(wǎng)絡(luò)設(shè)備響應(yīng)于lsp路徑信令消息并至少部分地基于路由對象生成lsp路徑報告消息，lsp路徑報告消息包括用于telsp的至少一個路徑的子路徑的第二指示；以及由第一網(wǎng)絡(luò)設(shè)備向路徑計算單元(pce)發(fā)送lsp路徑報告消息以向pce通知用于telsp的至少一個路徑的子路徑。

在另一實(shí)例中，第一網(wǎng)絡(luò)設(shè)備包括耦接到存儲器的一個或多個處理器；路由協(xié)議守護(hù)進(jìn)程，被配置為由一個或多個處理器執(zhí)行以經(jīng)由網(wǎng)絡(luò)從第二網(wǎng)絡(luò)設(shè)備接收lsp路徑信令消息，lsp路徑信令消息包括路由對象，路由對象具有用于流量工程標(biāo)簽交換路徑(telsp)的至少一個路徑的子路徑的第一指示，其中，第一網(wǎng)絡(luò)設(shè)備不是用于telsp的入口標(biāo)簽邊緣路由器(ler)；以及路徑計算客戶端，被配置為由一個或多個處理器執(zhí)行以便響應(yīng)于lsp路徑信令消息并至少部分地基于路由對象而生成包括用于telsp的至少一個路徑的子路徑的第二指示的lsp路徑報告消息，其中，路徑計算客戶端進(jìn)一步被配置為向路徑計算單元(pce)發(fā)送lsp路徑報告消息，以向pce通知用于telsp的至少一個路徑的子路徑。

在另一實(shí)例中，一種系統(tǒng)包括用于網(wǎng)絡(luò)的軟件定義網(wǎng)絡(luò)(sdn)控制器，sdn控制器包括用于網(wǎng)絡(luò)的路徑計算域的路徑計算單元(pce)；網(wǎng)絡(luò)的第二網(wǎng)絡(luò)設(shè)備；網(wǎng)絡(luò)的第一網(wǎng)絡(luò)設(shè)備，第一網(wǎng)絡(luò)設(shè)備被配置為通過網(wǎng)絡(luò)從第二網(wǎng)絡(luò)設(shè)備接收包括路由對象的lsp路徑信令消息，路由對象具有用于流量工程標(biāo)簽交換路徑(telsp)的至少一個路徑的子路徑的第一指示，其中，第一網(wǎng)絡(luò)設(shè)備不是用于telsp的入口標(biāo)簽邊緣路由器(ler)，其中，第一網(wǎng)絡(luò)設(shè)備進(jìn)一步被配置為響應(yīng)于lsp路徑信令消息并至少部分地基于路由對象生成lsp路徑報告消息，該lsp路徑報告消息包括用于telsp的至少一個路徑的子路徑的第二指示，并且其中，第一網(wǎng)絡(luò)設(shè)備進(jìn)一步被配置為向sdn控制器發(fā)送lsp路徑報告消息以向sdn控制器通知用于telsp的至少一個路徑的子路徑。

在另一實(shí)例中，第一網(wǎng)絡(luò)設(shè)備包括耦接到存儲器的一個或多個處理器；路由協(xié)議守護(hù)進(jìn)程，被配置為由一個或多個處理器執(zhí)行以便通過網(wǎng)絡(luò)從第二網(wǎng)絡(luò)設(shè)備接收包括路由對象的lsp路徑信令消息，路由對象具有用于流量工程標(biāo)簽交換路徑(telsp)的至少一個路徑的子路徑的第一指示；以及路徑計算客戶端，被配置為由一個或多個處理器執(zhí)行以便響應(yīng)于lsp路徑信令消息并至少部分地基于路由對象而生成lsp路徑報告消息，該lsp路徑報告消息包括用于telsp的至少一個路徑的子路徑的第二指示以及第一網(wǎng)絡(luò)設(shè)備是telsp的入口標(biāo)簽邊緣路由器(ler)、轉(zhuǎn)接標(biāo)簽交換路由器和出口ler中的一個的指示，其中，路徑計算客戶端進(jìn)一步被配置為向路徑計算單元(pce)發(fā)送lsp路徑報告消息以向pce通知用于telsp的路徑的至少一個所述子路徑。

在附圖和下面的描述中闡述了本發(fā)明的一個或多個實(shí)施例的細(xì)節(jié)。從說明書和附圖以及從權(quán)利要求書中，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將是顯而易見的。

附圖說明

圖1是示出了根據(jù)在本公開內(nèi)容的技術(shù)的網(wǎng)絡(luò)系統(tǒng)的框圖，在該系統(tǒng)中，用于流量工程標(biāo)簽交換路徑的非入口標(biāo)簽邊緣路由器報告用于流量工程標(biāo)簽交換路徑的實(shí)際路徑。

圖2是示出了根據(jù)在本公開內(nèi)容中描述的技術(shù)的路由器的實(shí)例操作模式的流程圖。

圖3是示出了根據(jù)在本公開內(nèi)容中描述的技術(shù)的用于有助于telsp路徑報告的路徑計算lsp狀態(tài)報告消息的實(shí)例格式的框圖。

圖4是示出了根據(jù)在本公開內(nèi)容的技術(shù)的由路徑計算lsp狀態(tài)報告消息攜帶的lsp對象的實(shí)例格式的框圖。

圖5是示出了根據(jù)在本公開內(nèi)容中描述的技術(shù)建立和使用pcep會話以接收lsp路徑報告的有狀態(tài)的路徑計算單元的實(shí)例的框圖。

圖6是示出了根據(jù)在本公開內(nèi)容中描述的技術(shù)的向路徑計算單元發(fā)送telsp的實(shí)際路徑的指示的實(shí)例路由器的框圖。

在所有附圖和文本中，相同的附圖標(biāo)記表示相同的單元。

具體實(shí)施方式

圖1是示出根據(jù)本公開內(nèi)容的技術(shù)的網(wǎng)絡(luò)系統(tǒng)的框圖，在該系統(tǒng)中，用于流量工程標(biāo)簽交換路徑的非入口標(biāo)簽邊緣路由器報告用于流量工程標(biāo)簽交換路徑的實(shí)際路徑。在該實(shí)例中，網(wǎng)絡(luò)系統(tǒng)2包括路徑計算單元(pce)6和通過網(wǎng)絡(luò)鏈路在所示拓?fù)渲谢ミB的多個路由器4a-4e(“路由器4”)。路由器4是由pce6服務(wù)的路徑計算域的成員。例如，路徑計算域可包括內(nèi)部網(wǎng)關(guān)協(xié)議(例如，開放最短路徑優(yōu)先(ospf)或中間系統(tǒng)到中間系統(tǒng)(is-is))區(qū)域、自治系統(tǒng)(as)、服務(wù)提供商網(wǎng)絡(luò)內(nèi)的多個as、跨越多個服務(wù)提供商網(wǎng)絡(luò)的多個as。在各種實(shí)例中，路由器4的不同組合可包括多個as的成員路由器。因此，連接路由器4的網(wǎng)絡(luò)鏈路可以是內(nèi)部鏈路、as間傳輸鏈路或其某種組合。雖然關(guān)于路由器進(jìn)行了說明和描述，但是本技術(shù)可適用于實(shí)現(xiàn)資源預(yù)留協(xié)議和多協(xié)議標(biāo)簽交換(mpls)或通用mpls(gmpls)的任何網(wǎng)絡(luò)設(shè)備。網(wǎng)絡(luò)系統(tǒng)2可表示服務(wù)提供商網(wǎng)絡(luò)，并且在一些實(shí)例中包括數(shù)百個路由器。

pce6可使用流量工程和從路由器4獲知的lsp狀態(tài)信息兩者來應(yīng)用約束以響應(yīng)于來自路由器4中的任一個的請求并自主地計算mpls流量工程lsp(telsp)的網(wǎng)絡(luò)路徑。pce6是一種應(yīng)用程序或是例如在諸如路由器4中的一個的網(wǎng)絡(luò)節(jié)點(diǎn)、網(wǎng)絡(luò)節(jié)點(diǎn)的組件、網(wǎng)絡(luò)內(nèi)或網(wǎng)絡(luò)外的服務(wù)器或軟件定義的網(wǎng)絡(luò)(sdn)控制器上執(zhí)行的其他程序。為了獲得用于存儲在流量工程數(shù)據(jù)庫(在圖1中未示出)中的流量工程信息，pce6可執(zhí)行擴(kuò)展以攜帶流量工程信息的一個或多個網(wǎng)絡(luò)路由協(xié)議，以偵聽攜帶這種流量工程信息的路由協(xié)議通告。pce6通過對所獲知的流量工程信息應(yīng)用帶寬和其他約束來計算telsp的路徑。得到的路徑可被限制為單個域或者可跨越多個域。關(guān)于包括路徑計算單元的sdn控制器的更多細(xì)節(jié)在于2013年9月10日提交的題為“軟件定義的網(wǎng)絡(luò)控制器”的美國專利申請第14/042614號和于2013年3月15日提交的名為“虛擬網(wǎng)絡(luò)分組流的物理路徑確定”的美國專利申請第13/843500號中找到，其全部內(nèi)容通過引用并入本文。

路由器4c，4e包括使用擴(kuò)展pce通信協(xié)議(pcep)會話12b、12c、12e中的相應(yīng)一個來進(jìn)行通信的相應(yīng)路徑計算客戶端8b、8c、8e(“多個pcc8”)。本文中對pcc的引用可另外指代包括pcc的路由器或其它網(wǎng)絡(luò)設(shè)備。多個pcc8中的每一個是一種應(yīng)用程序或由建立了pcep會話12的路由器執(zhí)行的其他程序，利用該pcep會話以從pce6請求路徑計算或以其他方式操作以實(shí)現(xiàn)本公開內(nèi)容中所描述的技術(shù)。pcep會話12可使用已知端口在傳輸控制協(xié)議(tcp)下進(jìn)行操作。

路由器4可配置有多個telsp。在一些情況下，路由器4可使用諸如具有流量工程擴(kuò)展的資源預(yù)留協(xié)議(rsvp-te)的資源預(yù)留協(xié)議來計算所配置的telsp的路徑并且在網(wǎng)絡(luò)系統(tǒng)中用信號通知telsp，以便沿著所計算的路徑預(yù)留資源并建立多個telsp以攜帶映射到lsp的流量。在一些情況下，配置有telsp的路由器4的任何pcc8可經(jīng)由pcep會話12向pce6發(fā)布telsp的路徑計算請求。對于每個請求的telsp，路徑計算請求可包括所需帶寬、建立/保持的優(yōu)先級、源和目的地網(wǎng)絡(luò)地址、委托和管理標(biāo)志、管理數(shù)據(jù)以及度量數(shù)據(jù)。當(dāng)pce6使用所獲取的滿足約束的流量信息來確定路徑時，pce6可用所計算的請求的telsp的路徑進(jìn)行回復(fù)。

在從pce6接收到響應(yīng)時，路由器4使用資源預(yù)留協(xié)議以沿著所計算的路徑發(fā)信號通知telsp。關(guān)于pcep的附加細(xì)節(jié)可在“pathcomputationelement(pce)communicationprotocol(pcep)，networkworkinggroup，requestforcomment5440，2009年3月”和“pcepextensionsforstatefulpce，版本11，pceworkinggroupoftheinternetengineeringtaskforce，2015年4月20日”中找到，通過引用將其全部并入本文。關(guān)于rsvp-te的附加細(xì)節(jié)可以在“rsvp-te：extensionstorsvpforlsptunnels，networkworkinggroup，requestforcomments3209，2001年12月”以及在“resourcereservationprotocol(rsvp)，networkworkinggroup，requestforcomments2205，1997年9月”中找到，其各自通過引用全部并入本文。

由于不是所有路由器4都包括相應(yīng)的pcc8，所以網(wǎng)絡(luò)系統(tǒng)2表示關(guān)于路徑計算客戶端的混合部署環(huán)境。結(jié)果是，沒有對應(yīng)pcc8(或具有未被配置為報告給定telsp的狀態(tài)的對應(yīng)pcc8)的路由器4不能報告諸如所發(fā)送的實(shí)際路徑的狀態(tài)，在該情況下，沒有pcc8的路由器4作為獨(dú)立地發(fā)起網(wǎng)絡(luò)2內(nèi)的多個telsp的信令的多個入口標(biāo)簽邊緣路由器(ler)進(jìn)行操作，否則使得pce6可能不知道多個這種telsp的實(shí)際路徑。在一些情況下，路由器4可將telsp的控制委托給pce6，使得pce6根據(jù)向下推送到路由器的pcc的計算路徑指示路由器向路徑發(fā)信號。例如，路由器4b可經(jīng)由pcep會話12b委托telsp14b的控制。

在所示的實(shí)例網(wǎng)絡(luò)系統(tǒng)2中，路由器4a建立到路由器4e的telsp14a。路由器4a是telsp14a的入口ler，路由器4e是telsp14a的出口ler，并且路由器4c是用于telsp14a的轉(zhuǎn)接標(biāo)簽交換路由器(lsr)。路由器4b建立到路由器4d的telsp14b。路由器4b是telsp14b的入口ler，路由器4d是telsp14b的出口ler，并且路由器4c是telsp14b的轉(zhuǎn)接lsr。為了便于說明，僅示出了兩個telsp。在各種實(shí)例中，網(wǎng)絡(luò)系統(tǒng)2可包括連接不同對路由器4的任何數(shù)量的telsp。另外，telsp可遞歸地包括其他作為虛擬鏈路的多個telsp。例如，telsp14b作為虛擬鏈路可包括將標(biāo)記的流量從路由器4c隧穿到路由器4d的telsp(未示出)。

為了建立telsp14a，作為telsp的入口ler的路由器4a使用諸如rsvp-te的lsp信令協(xié)議。路由器4a發(fā)送沿著所請求的路徑轉(zhuǎn)發(fā)的lsp標(biāo)簽請求路徑信令消息，以請求沿著所請求的路徑的路由器4為telsp14a綁定標(biāo)簽。作為響應(yīng)，沿著所請求的路徑的每個路由器4為telsp14a綁定標(biāo)簽，并且向包括由telsp14的路由器所綁定的標(biāo)簽的上游路由器發(fā)送lsp標(biāo)簽預(yù)留路徑信令消息。每種類型的lsp信令消息包括指示由用信號通知的telsp所采用的路徑的至少一個路由對象。

rsvp-te路徑消息(以下稱為“路徑消息”)是rsvp-telsp信令協(xié)議的lsp標(biāo)簽請求路徑信令消息。rsvp-teresv消息(以下稱為“resv消息”)是rsvp-te的lsp標(biāo)簽預(yù)留路徑信令消息。雖然可應(yīng)用于其它lsp信令協(xié)議，但在下文中描述了本發(fā)明的關(guān)于rsvp-te(本文中也簡稱為“rsvp”)的技術(shù)。

路徑消息包括顯式路由對象(ero)，其是指示通過壓縮串聯(lián)的跳而分配給telsp的路徑的路由對象，該跳構(gòu)成通過用于被信號通知的telsp的網(wǎng)絡(luò)系統(tǒng)2的顯式路由路徑，如rfc3209中所描述的。路由器4沿著由ero指定的路徑將路徑消息轉(zhuǎn)發(fā)到其目的地。每個路由器4可將ero記錄在路徑狀態(tài)塊中。路由器4還可在轉(zhuǎn)發(fā)路徑消息之前修改ero。為了用路由記錄的目的，路徑消息還可包括記錄路由對象(rro)，該記錄路由對象是指示由被信號通知的telsp所采用的實(shí)際路徑的路由對象，如rfc3209中所描述的。路由器4可記錄在路徑消息中被接收的rro到被信號通知的telsp的路徑狀態(tài)。

resv消息以相反的順序在路徑消息在路由器4中創(chuàng)建路徑狀態(tài)之后，向上游從出口ler向telsp的入口ler進(jìn)行傳播。如果通過使用erp在路由器4中創(chuàng)建路徑狀態(tài)，則resv消息將遵循ero的反向路徑。接收telsp并且接收包含標(biāo)簽的resv消息的每個路由器4使用與telsp相關(guān)聯(lián)的出站流量的標(biāo)簽。如果路由器4不是入口ler，則路由器4分配新標(biāo)簽并將resv消息中的標(biāo)簽發(fā)送到telsp的前一跳(上游)。當(dāng)resv消息到達(dá)入口ler時，建立telsp。在通過記錄路由來用信號通知telsp的情況下，resv消息包括記錄用信號通知的telsp所采用的實(shí)際路徑的rro，如rfc3209中所描述的。路由器4可記錄在resv消息中接收的rro到被信號通知的telsp的路徑狀態(tài)。

對于以記錄路由用信號通知的telsp，沿著telsp的實(shí)際路徑的每個路由器4從所接收的telsp的路徑和resv消息中的路由對象接收完整實(shí)際路徑的指示。由路由器4接收的路徑消息rro包括從入口ler到路由器4的完整實(shí)際路徑，并且由路由器4接收的resv消息rro包括從路由器4到出口ler的完整實(shí)際路徑。對于入口ler和出口ler的邊界情況，入口ler接收在resv消息rro中的完整的實(shí)際路徑，并且出口ler接收在路徑消息rro中的完整的實(shí)際路徑。

根據(jù)在本公開內(nèi)容中所描述的技術(shù)，響應(yīng)于接收在用信號通知的telsp的路徑或resv消息中的路由對象，多個pcc8可經(jīng)由多個pcep會話12向pce6發(fā)送telsp的實(shí)際路徑的指示。例如，作為telsp14a的轉(zhuǎn)接lsr的路由器4c接收具有telsp14a的ero的路徑消息。作為響應(yīng)，路由器4c的pcc8c可經(jīng)由pcep12c向pce6發(fā)送ero作為telsp14a的實(shí)際路徑的指示。同樣，作為telsp14a的出口ler的路由器4e接收具有telsp14a的ero的路徑消息。作為響應(yīng)，路由器4e的pcc8e可經(jīng)由pcep12e向?qū)ce6發(fā)送ero作為telsp14a的實(shí)際路徑的指示。在一些實(shí)例中，多個pcc8可進(jìn)一步通過例如旁路lsp的方式向pce8報告是否多個telsp14具有路徑保護(hù)的指示。在一些情況下，pcc8可進(jìn)一步向pce6報告旁路lsp的路徑。

作為另一實(shí)例，路由器4c可從路由器4b接收telsp14a的路徑消息，該路徑消息包括記錄從路由器4b到路由器4c的telsp14a的實(shí)際路徑的rro。路由器4c可隨后從路由器4e接收resv消息，該resv消息包括記錄從路由器4c到路由器4e的telsp14a的實(shí)際路徑的rro。路由器4c的pcc8c可向pce6發(fā)送在路徑消息中接收的rro和/或在resv消息中接收的rro作為telsp14a的實(shí)際路徑的指示。同樣，路由器4e可從路由器4c接收telsp14a的路徑消息，該路徑消息包括記錄從路由器4c到路由器4e的telsp14a的實(shí)際路徑的rro。作為響應(yīng)，路由器4e的pcc8e可經(jīng)由pcep12e向pce6發(fā)送rro作為telsp14a的實(shí)際路徑的指示。類似地，對于telsp14b，路由器4c的pcc8c或路由器4e的pcc8e可根據(jù)上述技術(shù)發(fā)送lsp路徑報告消息以報告telsp14b的實(shí)際路徑。

以這種方式，即使路由器4a作為telsp的入口ler，如果14a不能向pce6報告telsp14a的實(shí)際路徑，則telsp14a的轉(zhuǎn)接lsr(路由器4c)和出口ler(路由器4e)向pce6報告實(shí)際路徑以通過網(wǎng)絡(luò)系統(tǒng)通知pce6的存在以及由telsp14a所采取的路徑。

在圖1的實(shí)例中，多個pcc8使用lsp路徑報告消息16a、16b經(jīng)由pcep會話12發(fā)送telsp14a的實(shí)際路徑的指示。從pcc8c經(jīng)由pcep會話12c到pce6的lsp路徑報告消息16a包括telsp14a的實(shí)際路徑的指示。每個lsp路徑報告消息16a、16b可表示包括telsp14a的實(shí)際路徑的指示的pcep路徑計算lsp狀態(tài)報告(pcrpt)消息。實(shí)際路徑的指示可在rro中編碼。在一些情況下，實(shí)際路徑的指示可僅指示實(shí)際路徑的子路徑，例如，構(gòu)成實(shí)際路徑的路由器4的部分列表，而不是路由器4的完整列表。

在一些實(shí)例中，lsp路徑報告消息16a、16b中的每一個包括相對于被報告的telsp的報告路由器4的作用的指示。路由器相對于telsp的作用可以是入口ler、轉(zhuǎn)接lsr或出口ler。例如，來自pcc8c的lsp路徑報告消息16a可包括路由器4c是telsp14a的轉(zhuǎn)接lsr的指示。來自pcc8e的lsp路徑報告消息16b可包括路由器4e是telsp14a的出口ler的指示。路由器4可通過例如處理接收的路徑消息來確定其相對于telsp14的作用，該路徑消息指定用信號通知的telsp的入口ler(發(fā)送者)和出口ler(目的地)，以確定路由器是否是入口ler或出口ler(或以其它方式為轉(zhuǎn)接lsr)。作為另一實(shí)例，路由器4可通過處理所接收的resv消息來確定其作用，resv消息標(biāo)識具有路由器已經(jīng)存儲的路徑狀態(tài)的telsp。路徑狀態(tài)標(biāo)識用信號通知的telsp的入口ler和出口ler，因此，路由器可根據(jù)路徑狀態(tài)確定其作用是入口ler、出口ler還是轉(zhuǎn)接lsr的作用。通過報告路由器相對于telsp的作用，報告路由器可減小pce8上的處理負(fù)載，其將處理所報告的實(shí)際路徑以確定報告路由器相對于telsp的作用。

在一些實(shí)例中，網(wǎng)絡(luò)系統(tǒng)2的運(yùn)營商(諸如服務(wù)提供商網(wǎng)絡(luò)運(yùn)營商)可以有目的地禁用例如路由器4a、4b的pcc功能。因為這些技術(shù)有助于通過轉(zhuǎn)接lsr4c的lsp路徑報告，這可減少pce6的并發(fā)pcep會話12的數(shù)量。例如，pcep可僅用于作為入口ler操作的路由器4，其中telsp被pce6控制(直接或通過委托)，并且在這種情況下，pce可能仍然從不由pce6控制的telsp的轉(zhuǎn)接lsr或出口ler接收實(shí)際路徑。在網(wǎng)絡(luò)系統(tǒng)2的實(shí)例中，telsp14a被路由器4a而不是pce6控制，而telsp14b的控制由路由器4b委托給pce6。因此，運(yùn)營商可禁用路由器4a的pcep，而不降低向pce6報告的實(shí)際lsp路徑的級別。在一些實(shí)例中，根據(jù)本公開內(nèi)容，用于telsp的入口路由器4可在發(fā)信號通知telsp時使用擴(kuò)展形式的rsvp路徑消息，以指示入口路由器4是控制telsp還是已經(jīng)委托telsp。在一些實(shí)例中，根據(jù)本公開內(nèi)容，用于telsp的入口路由器4可在發(fā)信號通知telsp時使用擴(kuò)展形式的rsvp路徑消息，以指示接收telsp的rsvp路徑消息的下游路由器4是否應(yīng)該向pce6報告telsp的實(shí)際路徑。在這種情況下，僅當(dāng)在用于telsp的路徑消息中指示報告時，下游路由器4才可以向pce6報告telsp的實(shí)際路徑。上述指示可被實(shí)現(xiàn)為路徑消息的會話或公共報頭部分中的標(biāo)志。

通過擴(kuò)展路由器4報告從telsp的入口ler到于telsp14a、14b的轉(zhuǎn)換lsr和出口ler的telsp路徑的作用，該技術(shù)可提高對總體路徑計算具有潛在的有益影響的路徑計算域中telsp的pce的可見性。在混合網(wǎng)絡(luò)部署中，其中telsp14a的入口ler4a不具有向pce6報告telsp14a路徑的能力，這些技術(shù)可允許沿著具有與pce6的pcep會話12的telsp14a路徑通過路由器4c、4e向pce6報告telsp14a路徑。通過這種方式，該技術(shù)可增加報告給pce6的telsp路徑的數(shù)量，對于任何沿著telsp的實(shí)際路徑的路由器4，可向pce6報告telsp路徑，而不僅僅是入口ler。由于這些技術(shù)可增加向pce6報告的所建立的telsp的數(shù)量，所以該技術(shù)可通過pce6使用增加的路徑數(shù)據(jù)來助于改進(jìn)路徑計算的優(yōu)化。

圖2是示出根據(jù)本公開內(nèi)容中描述的技術(shù)的路由器的實(shí)例操作模式的流程圖。關(guān)于圖1的路由器4c描述了該技術(shù)，但是可由執(zhí)行l(wèi)sp路徑信令的任何路由器或網(wǎng)絡(luò)設(shè)備來執(zhí)行該技術(shù)。路由器4c從另一路由器4接收包括用信號通知的telsp的路由對象的lsp路徑信令消息(102)。例如，路由器4c可接收包括ero和在一些情況下來自路由器4a的rro的rsvp路徑消息。作為另一實(shí)例，路由器4c可從路由器4e接收包括rro的rsvpresv消息。響應(yīng)于接收lsp信令消息，如果路由器4c是telsp的出口ler(104的“是”分支)，則路由器4c生成lsp路徑報告，該報告包括對telsp的實(shí)際路徑的指示并且還包括lsp路徑報告的發(fā)起者(即，路由器4c)是telsp的出口ler的指示(106)。如果路由器4c是telsp的轉(zhuǎn)接lsr(108的“是”分支)，則路由器4c生成lsp路徑報告，該報告包括對telsp的實(shí)際路徑的指示，并且還包括lsp路徑報告的發(fā)起者(即，路由器4c)是telsp的轉(zhuǎn)接lsr的指示(110)。如果路由器4c是telsp的入口lsr(108的“否”分支)，則路由器4c生成lsp路徑報告，該報告包括對telsp的實(shí)際路徑的指示并且還包括lsp路徑報告的發(fā)起者(即，路由器4c)是telsp的入口ler的指示(112)。路由器4c將所生成的用信號通知的telsp的lsp路徑報告發(fā)送給pce6(114)。

在一些情況下，telsp可跨越由多個pce的對應(yīng)實(shí)例管理的多個域。例如，第一pce(或sdn控制器)可管理第一域(例如自治系統(tǒng))，而第二pce管理第二域，并且telsp在第一域中可具有入口ler，但是在第二域中可具有出口ler。本文描述的技術(shù)(即，由telsp的轉(zhuǎn)接路由器和出口路由器報告實(shí)際路徑)可為第二域的pce提供telsp的可見性和實(shí)際路徑，即使telsp的入口ler將報告實(shí)際路徑到第一域的pce而不是第二域的pce。這在使用不同類型的pce的多廠商部署中尤其有用。

圖3是示出有助于根據(jù)在本公開內(nèi)容中描述的技術(shù)的telsp路徑報告的路徑計算lsp狀態(tài)報告(“pcrpt”)消息的實(shí)例格式的框圖。例如，pcrpt消息200可表示圖1的lsp路徑報告消息16a、16b中的任一個。pcrpt消息200可表示根據(jù)本文所描述的技術(shù)修改的pceppcrpt消息以指示報告路由器相對于正在報告給pce6的一個或多個telsp的相應(yīng)作用。

pcrpt消息200包括在rfc5440中定義的pcep的公共報頭。該公共報頭指定pcep版本號(“ver”)、當(dāng)前定義的公共標(biāo)志(“flags”)、消息類型(“type”)以及以字節(jié)為單位指定包括公共報頭的pcrpt消息200的總長度的消息長度(“l(fā)ength”)。pcrpt消息200的消息類型字段向接收者聲明該消息是類型“pcrpt”。在一些情況下，消息類型值可以是8以指示類型“pcrpt”。

pcrpt消息200另外包括各telsp的一個或多個狀態(tài)報告，在下文中相對于狀態(tài)報告202(示出為“狀態(tài)報告1”)進(jìn)行描述。狀態(tài)報告202指定lsp對象，相對于圖4更充分地進(jìn)行描述，并且指示由狀態(tài)報告所報告的telsp所采用的實(shí)際路徑。狀態(tài)報告202可包括rro對象以指示所報告的telsp的實(shí)際路徑，并且可選地包括如在rfc5440中定義的lspa、帶寬(bandwidth)、度量(metric)。lsp屬性(lspa)對象指定各種telsp屬性。bandwidth對象指定telsp的帶寬。metric對象可指定已針對telsp優(yōu)化的度量(例如，igp度量、te度量、跳計數(shù))。

圖4是示出由根據(jù)本公開內(nèi)容的技術(shù)的pcrpt消息攜帶的lsp對象的實(shí)例格式的框圖。lsp對象210包括會話-內(nèi)部(session-internal)lsp-id字段212，該字段指定用于包括lsp對象210的狀態(tài)報告(例如，狀態(tài)報告202)的目標(biāo)telsp的lsp標(biāo)識符(lsp-id)。會話-內(nèi)部lsp-id字段212是目標(biāo)lsp的每個pcep會話標(biāo)識符。也就是說，對于其每個pcep會話，pcc為其擁有的每個lsp創(chuàng)建唯一的lsp-id，并將lsp-id映射到相應(yīng)的目標(biāo)lsp的符號名稱。pcc可將pcrpt消息中的映射傳達(dá)給pce。隨后的擴(kuò)展pcrpt消息然后可通過其lsp-id來尋址目標(biāo)lsp，lsp-id由lsp對象210的會話-內(nèi)部lsp-id字段212指定。

標(biāo)志230、232、234指示發(fā)送pcrpt消息的路由器相對于telsp的作用，該pcrpt消息包括報告telsp并包括lsp對象210的狀態(tài)報告。入口標(biāo)志230可被設(shè)置為指示路由器的作用是作為telsp的入口ler。轉(zhuǎn)接標(biāo)志232可被設(shè)置為指示路由器的作用是作為telsp的傳輸lsr。出口標(biāo)志234可被設(shè)置為指示路由器的作用是作為telsp的出口ler。在lsp對象210的一些實(shí)例格式中，可用指示目標(biāo)telsp的報告路由器的作用的預(yù)定義值來設(shè)置2位字段。例如，值0可指示入口ler，值1可指示出口ler，以及值2可指示轉(zhuǎn)接lsr。

lsp對象210還可包括委托標(biāo)志220、操作標(biāo)志216、同步完成標(biāo)志218和刪除標(biāo)志214。lsp對象210可以可選地包括一個或多個可選的tlv213，其進(jìn)一步描述目標(biāo)telsp的狀態(tài)和操作，如在上面所引用的“pcepextensionsforstatefulpce”中所描述的。

圖5是示出根據(jù)本公開內(nèi)容描述的技術(shù)來建立和使用pcep會話以接收lsp路徑報告的有狀態(tài)路徑計算單元的實(shí)例的框圖。在該實(shí)例中，有狀態(tài)pce6包括耦接到接口卡402(“ifc402”)的控制單元400，用于經(jīng)由輸入鏈路404(“輸入鏈路44”)接收分組并經(jīng)由輸出鏈路406(“輸出鏈路406”)發(fā)送分組。

控制單元400可包括執(zhí)行軟件指令(諸如用于定義軟件或計算機(jī)程序存儲到計算機(jī)可讀存儲介質(zhì)中的軟件指令)的一個或多個處理器(在圖5中未示出)，諸如包括存儲設(shè)備(例如，磁盤驅(qū)動器或光學(xué)驅(qū)動器)或存儲器(諸如閃存、隨機(jī)存取存儲器或ram)的非瞬時性計算機(jī)可讀介質(zhì)或任何其它類型的易失性或非易失性存儲器，其存儲指令使得所述一個或多個處理器執(zhí)行本文所描述的技術(shù)?？商娲鼗蛄硗?，控制單元400可包括專用硬件，諸如一個或多個集成電路、一個或多個專用集成電路(asic)、一個或多個專用特殊處理器(assp)、一個或多個現(xiàn)場可編程門陣列fpga)或前述專用硬件實(shí)例中的一個或多個的任何組合，用于執(zhí)行本文所描述的技術(shù)。

具有流量工程擴(kuò)展偵聽器408(“rp-te偵聽器408”)的路由協(xié)議是控制單元408的程序，其執(zhí)行擴(kuò)展以通告和接收流量工程(te)信息426的一個或多個路由協(xié)議。rp-te偵聽器408在一些情況下可以是被動偵聽器并且可避開路由協(xié)議通告。例如，rp-te408可執(zhí)行具有te擴(kuò)展的中間系統(tǒng)到中間系統(tǒng)(is-is-te)或具有te擴(kuò)展的開放最短路徑優(yōu)先(ospf-te)。在一些情況下，rp-te偵聽器408執(zhí)行邊界網(wǎng)關(guān)協(xié)議以接收用于as間和其它網(wǎng)絡(luò)外鏈路的通告的te信息。關(guān)于實(shí)例pce6的另外的細(xì)節(jié)在上面引用的美國專利申請第14/042614號中找到。

由rp-te偵聽器408接收的流量工程信息包括由pce6服務(wù)的路徑計算域的拓?fù)湫畔?。這種te信息包括鏈路狀態(tài)、管理屬性和度量中的一個或多個，諸如可用于連接域的路由器的鏈路的各種lsp優(yōu)先級的帶寬。rp-te偵聽器408在通信工程數(shù)據(jù)庫(ted)410中存儲te信息，其由計算機(jī)可讀存儲介質(zhì)存儲以用于路徑計算。

控制單元400的客戶端接口416實(shí)現(xiàn)pce通信協(xié)議(pcep)以接收并發(fā)送在本公開內(nèi)容中描述的pcep消息。也就是說，客戶端接口416與在網(wǎng)絡(luò)中的啟用mpls的路由器上操作的一個或多個路徑計算客戶端(pcc)建立pcep會話。經(jīng)由pcep會話，客戶端接口416接收包括最新lsp狀態(tài)的lsp狀態(tài)報告428，該最新lsp狀態(tài)包括對應(yīng)客戶端擁有的telsp的實(shí)際路徑的指示，客戶端接口416存儲到lsp狀態(tài)數(shù)據(jù)庫420。lsp狀態(tài)報告428可包括在pcrpt消息中。由客戶端接口416接收并存儲到lsp狀態(tài)數(shù)據(jù)庫420的lsp狀態(tài)可包括例如lsp狀態(tài)(例如，上/下)、用于pcep間會話持續(xù)性的符號名稱、諸如設(shè)置優(yōu)先級和保持優(yōu)先級的lsp屬性、跳數(shù)、預(yù)留帶寬、已經(jīng)為telsp優(yōu)化的度量(例如，igp度量、te度量或跳計數(shù))以及telsp遵循的實(shí)際路徑。在所示實(shí)例中，客戶端接口416從用于telsp的非入口路由器(即，出口ler或轉(zhuǎn)接lsr)接收pcrpt消息中的至少一個lsp狀態(tài)報告428，該報告包括由telsp采用的通過網(wǎng)絡(luò)的實(shí)際路徑的指示。以這種方式，pce6可接收針對未被委托，由pce6計算或以其它方式已知的telsp的telsp狀態(tài)報告。這可增加pce6已知的被信號通知的telsp的數(shù)量，并且改進(jìn)pce6在其路徑計算域中的路徑優(yōu)化。

由客戶端接口416接收的lsp狀態(tài)報告在一些情況下可包括向pce6提供訪問權(quán)限以修改目標(biāo)telsp的參數(shù)的委托。在一些情況下，委托可指定暴露給修改的目標(biāo)telsp的特定參數(shù)?？蛻舳私涌?16將這樣的委托信息存儲到委托數(shù)據(jù)庫418，其可將委托信息與也標(biāo)識lsp狀態(tài)數(shù)據(jù)庫420中的telsp的lsp標(biāo)識符相關(guān)聯(lián)?？蛻舳私涌?16還可實(shí)現(xiàn)用于pcep的操作的功能，以便促進(jìn)路徑計算請求/回復(fù)消息。

控制單元400的資源請求接口422提供接口，應(yīng)用和/或運(yùn)營商可通過該接口請求具有特定特性(諸如源/目的地和保證帶寬)的telsp。應(yīng)用和運(yùn)營商還可使用資源請求接口422來檢查lsp狀態(tài)信息并修改可由它們各自的符號名稱識別的lsp的參數(shù)。例如，pce6可經(jīng)由資源請求接口422從通過其符號名稱標(biāo)識lsp的應(yīng)用接收資源請求消息。作為響應(yīng)，資源請求接口422向應(yīng)用返回所標(biāo)識的lsp的lsp狀態(tài)信息的指示，以供應(yīng)用用于傳輸應(yīng)用流量。資源請求接口422將對應(yīng)于請求的資源需求存儲在策略和資源數(shù)據(jù)庫424中，其還可存儲在發(fā)生指定條件時確定pce6，特別是網(wǎng)絡(luò)優(yōu)化引擎414的操作的策略。

在控制單元400上執(zhí)行的網(wǎng)絡(luò)優(yōu)化引擎414使用ted410的te信息；存儲到lsp狀態(tài)數(shù)據(jù)庫420的lsp狀態(tài)信息，包括在用于telsp的非入口路由器的pcrpt消息中接收的telsp的實(shí)際路徑；和/或委托信息，存儲到委托數(shù)據(jù)庫418，以標(biāo)識對在策略和資源數(shù)據(jù)庫424中表示的網(wǎng)絡(luò)運(yùn)營商的進(jìn)一步規(guī)范性目標(biāo)的現(xiàn)有的，委托的lsp的可允許的修改。例如，這樣的目標(biāo)可包括最大化總吞吐量和/或促進(jìn)所請求的資源的帶寬分配公平性。網(wǎng)絡(luò)優(yōu)化引擎414可調(diào)用控制單元的路徑計算模塊412，使用所提供的約束來執(zhí)行受約束的spf(cspf)，以確定滿足約束的一組路徑。存儲到lsp狀態(tài)數(shù)據(jù)庫420的lsp狀態(tài)信息可為路徑計算模塊412為pce6的被動狀態(tài)和活動狀態(tài)實(shí)例提供約束和鏈路度量。

圖6是示出了根據(jù)本公開內(nèi)容中描述的技術(shù)的向路徑計算單元發(fā)送telsp的實(shí)際路徑的指示的實(shí)例路由器的框圖。出于說明的目的，路由器500可在下面在圖1的示例性網(wǎng)絡(luò)系統(tǒng)2的上下文中描述并且可表示任一個路由器4。此外，雖然相對于特定網(wǎng)絡(luò)設(shè)備(例如，路由器)描述了該技術(shù)，但是該技術(shù)可由執(zhí)行l(wèi)sp信令協(xié)議以建立和操作lsp的任何網(wǎng)絡(luò)設(shè)備來實(shí)現(xiàn)。

路由器500包括經(jīng)由內(nèi)部鏈路510耦接到控制單元501的控制單元501和接口卡(ifc)504?？刂茊卧?01可包括執(zhí)行軟件指令的一個或多個處理器(在圖6中未示出)，所述軟件指令諸如用于定義軟件或計算機(jī)程序的軟件指令；存儲到計算機(jī)可讀存儲介質(zhì)(同樣，在圖6中未示出)，諸如包括存儲設(shè)備(例如，磁盤驅(qū)動器，或光驅(qū))或存儲器(例如閃存、隨機(jī)存取存儲器或ram)的非瞬時性計算機(jī)可讀介質(zhì)或任何其它類型的易失性或非易失性存儲器，其存儲指令以使一個或多個處理器執(zhí)行本文所描述的技術(shù)。可替代地或另外，控制單元501可包括專用硬件，諸如一個或一個以上集成電路、一個或一個以上專用集成電路(asic)、一個或一個以上專用特殊處理器(assp)、一個或一個以上現(xiàn)場可編程門陣列fpga)或前述專用硬件實(shí)例中的一個或多個的任何組合，用于執(zhí)行本文所描述的技術(shù)。

在該實(shí)例中，控制單元501被劃分為兩個邏輯或物理“平面”以包括第一控制或路由平面502a(“控制平面502a”)和第二數(shù)據(jù)或轉(zhuǎn)發(fā)平面502b(“數(shù)據(jù)平面502b”)。也就是說，例如控制單元501在邏輯上作為在相同硬件組件集合上執(zhí)行的單獨(dú)的軟件實(shí)例，或者例如物理地作為單獨(dú)的物理專用硬件組件實(shí)現(xiàn)兩個單獨(dú)的功能，例如路由/控制和轉(zhuǎn)發(fā)/數(shù)據(jù)功能，該單獨(dú)的物理專用硬件組件靜態(tài)地實(shí)現(xiàn)硬件中的功能或動態(tài)地執(zhí)行軟件或計算機(jī)程序以實(shí)現(xiàn)功能。

控制單元501的控制平面502a執(zhí)行路由器500的路由功能。在這方面，控制平面502a表示控制單元501的硬件或硬件和軟件的組合，其在路由協(xié)議守護(hù)進(jìn)程(rpd)522中實(shí)現(xiàn)協(xié)議518，通過該協(xié)議518可確定存儲在路由信息庫516(“rib516”)中的路由信息。rib516可包括定義網(wǎng)絡(luò)(諸如圖1的網(wǎng)絡(luò)2)的拓?fù)涞男畔?。rpd522表示過程或應(yīng)用，并且可解析由rib516中的路由信息定義的拓?fù)湟赃x擇或確定通過網(wǎng)絡(luò)的一個或多個路由。rpd522然后可使用這些路由的表示來更新數(shù)據(jù)平面502b，其中數(shù)據(jù)平面502b將這些表示保持為轉(zhuǎn)發(fā)信息529。

在該實(shí)例中，由rpd522執(zhí)行的協(xié)議518的路由協(xié)議包括具有流量工程擴(kuò)展(bgp-te)518a的邊界網(wǎng)關(guān)協(xié)議和具有流量工程擴(kuò)展的開放最短路徑優(yōu)先(ospf-te)518c。rpd522執(zhí)行這些協(xié)議以從包括路由器4a參與的路由域內(nèi)的外部as的自治系統(tǒng)邊界路由器和路由器的其他路由器通告和接收路由和流量工程信息。各種其他實(shí)例可實(shí)現(xiàn)其他鏈路狀態(tài)或矢量距離協(xié)議以與其他路由器交換流量工程。rpd522將所接收的流量工程信息存儲在由計算機(jī)可讀存儲介質(zhì)存儲的流量工程數(shù)據(jù)庫514(示為“ted514”)中。在一些實(shí)例中，ted514可包含rib516以將所有流量工程信息存儲在單個數(shù)據(jù)結(jié)構(gòu)中。ted514可存儲例如鏈路狀態(tài)、管理屬性和度量中的一個或多個，諸如可用于在將路由器4a連接到mpls域的其它路由器的鏈路的各種lsp優(yōu)先級水平下可使用的帶寬。

轉(zhuǎn)發(fā)或數(shù)據(jù)平面502b表示控制單元501的硬件或硬件和軟件的組合，其根據(jù)包括輸出鏈路508的網(wǎng)絡(luò)目的地的轉(zhuǎn)發(fā)信息529以及諸如lsp標(biāo)簽映射(或“標(biāo)簽信息庫”)的mpls轉(zhuǎn)發(fā)信息來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量，所述lsp標(biāo)簽映射將出站標(biāo)簽和接口與入站流量上接收的入站標(biāo)簽相關(guān)聯(lián)。數(shù)據(jù)平面502b包括轉(zhuǎn)發(fā)單元526，轉(zhuǎn)發(fā)單元526提供由接口卡504經(jīng)由入站鏈路506接收的網(wǎng)絡(luò)流量到出站鏈路508的高速轉(zhuǎn)發(fā)。轉(zhuǎn)發(fā)單元526可表示耦接到一個或多個ifc504的分組轉(zhuǎn)發(fā)引擎(pfe)。路由器的一個實(shí)例實(shí)施例的進(jìn)一步細(xì)節(jié)可在2008年7月30日提交的題為“streamlinedpacketforwardingforingdynamicfiltersforroutingandsecurityinasharedforwardingplane”的美國專利申請第12/182619號中找到，通過引用合并到本文中。

控制平面502a進(jìn)一步包括管理接口512，通過該接口，網(wǎng)絡(luò)管理系統(tǒng)或在一些情況下管理員使用命令行或圖形用戶接口來配置在lsp數(shù)據(jù)庫520(示為“l(fā)spdb520”)中描述的標(biāo)簽交換路徑。lsp數(shù)據(jù)庫520包括lsp配置數(shù)據(jù)，例如lsp目的地、建立/保持優(yōu)先級、路徑(例如，rro)、度量和諸如本文描述的其他lsp屬性。lsp數(shù)據(jù)庫520還可包括將每個配置的lsp的零個或多個屬性指定為可委托參數(shù)的信息，所述參數(shù)可由pce使用pcep設(shè)置/修改以便在網(wǎng)絡(luò)中建立時修改lsp的操作。lsp屬性可被分為三個類別：(1)rpd522立即經(jīng)由rsvp-te518b應(yīng)用并且既不被pce重發(fā)信號也不被重寫的非可委托參數(shù)，(2)當(dāng)lsp例如由于lsp故障被重新信號通知時，rpd522應(yīng)用的可委托參數(shù)，以及(3)可被pce超控(overridden)并且由rpd522重新觸發(fā)信令的可委托參數(shù)。所有可委托的lsp參數(shù)可包括，例如當(dāng)pcep會話終止時rpd522應(yīng)用的配置默認(rèn)值，否則pce變得不可用，或者pce返回委托。lsp數(shù)據(jù)庫520可進(jìn)一步存儲路由器500作為轉(zhuǎn)接lsr或出口ler操作的telsp的路徑狀態(tài)。

rpd522通過執(zhí)行l(wèi)sp信令協(xié)議(在這種情況下是具有流量工程擴(kuò)展(rsvp-te)518b的資源預(yù)留協(xié)議)來信號通知lsp數(shù)據(jù)庫520中描述的lsp，其信號通知網(wǎng)絡(luò)中的其他路由器預(yù)留資源并提供mpls轉(zhuǎn)發(fā)信息到rpd522以用于轉(zhuǎn)發(fā)mpls分組。路由器500的各種實(shí)例還可以或者替代地使用標(biāo)準(zhǔn)標(biāo)簽分發(fā)協(xié)議(ldp)來信號通知lsp。另外，rpd522執(zhí)行協(xié)議518以接收影響lsp的狀態(tài)的流量工程信息，諸如故障鏈路和搶先的資源，這可能導(dǎo)致lsp的下游狀態(tài)。rpd522可將這樣的lsp狀態(tài)信息與lsp數(shù)據(jù)庫520中的相應(yīng)lsp相關(guān)聯(lián)，并且可進(jìn)一步指示pcc8a作為響應(yīng)向pce發(fā)送一個或多個lsp狀態(tài)報告，如下面進(jìn)一步詳細(xì)描述的。

根據(jù)本發(fā)明的技術(shù)，控制平面502a的路徑計算客戶端(pcc)模塊8a調(diào)停rpd522與路徑計算單元之間的通信。pcc8a包括pce接口524，接口524實(shí)現(xiàn)pcep以接收和發(fā)送本公開內(nèi)容中描述的pcep消息。pce接口524還實(shí)現(xiàn)用于pcep的操作的功能以便促進(jìn)路徑計算請求/應(yīng)答消息。

pce接口524建立與一個或多個pce的pcep會話，并且經(jīng)由pcep會話發(fā)送lsp狀態(tài)報告528，該報告包括由lsp數(shù)據(jù)庫520存儲的lsp狀態(tài)信息中描述的telsp的lsp狀態(tài)。lsp狀態(tài)報告528可包括在pcrpt消息中。以這種方式，pcc8a同步路由器500和pce之間的lsp狀態(tài)，包括用于路由器500不是入口ler的telsp的lsp狀態(tài)。lsp狀態(tài)報告528可表示圖1的lsp路徑報告消息16的實(shí)例。

本文所描述的技術(shù)可以硬件、軟件、固件或其任何組合實(shí)現(xiàn)。被描述為模塊、引擎、單元或組件的各種特征可以一起實(shí)現(xiàn)在集成邏輯設(shè)備中或者單獨(dú)實(shí)現(xiàn)為離散但可互操作的邏輯設(shè)備或其他硬件設(shè)備。在一些情況下，電子電路的各種特征可實(shí)施為一個或多個集成電路設(shè)備，諸如集成電路芯片或芯片組。

如果以硬件實(shí)施，則本發(fā)明可針對于諸如處理器或集成電路設(shè)備(諸如集成電路芯片或芯片組)的裝置。可替代地或另外，如果以軟件或固件實(shí)現(xiàn)，則該技術(shù)可至少部分地由包括指令的計算機(jī)可讀數(shù)據(jù)存儲介質(zhì)實(shí)現(xiàn)，當(dāng)該指令被執(zhí)行時使處理器執(zhí)行上述方法中的一個或多個。例如，計算機(jī)可讀數(shù)據(jù)存儲介質(zhì)可存儲這樣的指令以由處理器執(zhí)行。

計算機(jī)可讀介質(zhì)可以形成計算機(jī)程序產(chǎn)品的一部分，計算機(jī)程序產(chǎn)品可包括封裝材料。計算機(jī)可讀介質(zhì)可包括計算機(jī)數(shù)據(jù)存儲介質(zhì)，諸如隨機(jī)存取存儲器(ram)、只讀存儲器(rom)、非易失性隨機(jī)存取存儲器(nvram)、電可擦除可編程只讀存儲器(eeprom)、閃存，磁性或光學(xué)數(shù)據(jù)存儲介質(zhì)等。在一些實(shí)例中，制品可包括一個或多個計算機(jī)可讀存儲介質(zhì)。

在一些實(shí)例中，計算機(jī)可讀存儲介質(zhì)可包括非瞬時性介質(zhì)。術(shù)語“非瞬時性”可指示存儲介質(zhì)未被包含在載波或傳播信號中。在某些實(shí)例中，非瞬時性存儲介質(zhì)可存儲隨時間可改變的數(shù)據(jù)(例如，在ram或高速緩存中)。

代碼或指令可以是由包括一個或多個處理器的處理電路執(zhí)行的軟件和/或固件，所述一個或多個處理器諸如一個或多個數(shù)字信號處理器(dsp)、通用微處理器、專用集成電路(asic)，現(xiàn)場可編程門陣列(fpga)或其它等效的集成或離散邏輯電路。因此，如本文所使用的術(shù)語“處理器”可指代任何前述結(jié)構(gòu)或適于實(shí)現(xiàn)本文所描述的技術(shù)的任何其它結(jié)構(gòu)。此外，在一些方面，本公開內(nèi)容中描述的功能可在軟件模塊或硬件模塊內(nèi)提供。

除了上述之外或作為上述的替代，描述以下實(shí)施例。在任何以下實(shí)施例中描述的特征可與本文所述的任何其它實(shí)施例一起使用。

實(shí)例1.一種方法，包括：由第一網(wǎng)絡(luò)設(shè)備從第二網(wǎng)絡(luò)設(shè)備接收lsp路徑信令消息，第一網(wǎng)絡(luò)設(shè)備不是用于流量工程標(biāo)簽交換路徑(telsp)的入口標(biāo)簽邊緣路由器(ler)，lsp路徑信令消息包括路由對象，路由對象具有用于telsp的至少一個路徑的子路徑的第一指示；由第一網(wǎng)絡(luò)設(shè)備響應(yīng)于lsp路徑信令消息并且至少部分地基于路由對象生成包括用于telsp的至少一個路徑的子路徑的第二指示的lsp路徑報告消息；并且由第一網(wǎng)絡(luò)設(shè)備向路徑計算單元(pce)發(fā)送lsp路徑報告消息以向pce通知telsp的至少一個路徑的子路徑。

實(shí)例2.根據(jù)實(shí)例1所述的方法，其中，lsp路徑信令消息包括請求第一網(wǎng)絡(luò)設(shè)備為telsp綁定標(biāo)簽并將標(biāo)簽返回給第二網(wǎng)絡(luò)設(shè)備的具有流量工程擴(kuò)展的資源預(yù)留協(xié)議(rsvp-te)路徑消息，并且其中，路由對象包括顯式路由對象(ero)和記錄路由對象(rro)中的一個。

實(shí)例3.根據(jù)實(shí)例1所述的方法，其中，lsp路徑信令消息包括資源預(yù)留協(xié)議(rsvp)resv消息，resv消息包括由第二網(wǎng)絡(luò)設(shè)備為telsp綁定的標(biāo)簽，并且其中，路由對象包括顯式路由對象(ero)和記錄路由對象(rro)中的一個。

實(shí)例4.根據(jù)實(shí)例1所述的方法，其中，lsp路徑報告消息包括第一網(wǎng)絡(luò)設(shè)備是telsp的轉(zhuǎn)接標(biāo)簽交換路由器和出口ler中的一個的指示。

實(shí)例5.根據(jù)實(shí)例1所述的方法，其中，lsp路徑報告消息包括包含用于telsp的lsp狀態(tài)報告的路徑計算單元通信協(xié)議(pcep)路徑計算lsp狀態(tài)報告(pcrpt)消息，并且其中，發(fā)送lsp路徑報告消息包括由第一網(wǎng)絡(luò)設(shè)備經(jīng)由與pce的pcep會話發(fā)送lsp路徑報告消息。

實(shí)例6.根據(jù)實(shí)例5所述的方法，其中，pcrpt消息包括用于telsp的lsp狀態(tài)報告，并且其中，lsp狀態(tài)報告包括用于指示第一網(wǎng)絡(luò)設(shè)備是telsp的轉(zhuǎn)接標(biāo)簽交換路由器和出口ler中的一個的至少一個標(biāo)志。

實(shí)例7.根據(jù)實(shí)例1所述的方法，其中，第一網(wǎng)絡(luò)設(shè)備是telsp的轉(zhuǎn)接標(biāo)簽交換路由器和出口ler中的一個。

實(shí)例8.根據(jù)實(shí)例1所述的方法，其中，用于telsp的至少一個路徑的子路徑的第二指示包括顯式路由對象(ero)和記錄路由對象(rro)中的一個。

實(shí)例9.根據(jù)實(shí)例1所述的方法，進(jìn)一步包括：由telsp的入口ler信令telsp響應(yīng)于計算用于telsp的計算路徑以便沿著所計算的路徑建立telsp；并且由telsp的入口ler響應(yīng)于信號通知從telsp的入口ler的下一跳接收用于telsp的路徑而不將路徑報告到pce。

實(shí)例10.根據(jù)實(shí)例1所述的方法，進(jìn)一步包括：由telsp的入口ler響應(yīng)于從pce接收到的用于telsp的已計算的路徑而用信號通知telsp以便沿著所計算的路徑建立telsp；并且由telsp的入口ler響應(yīng)于信號通知從telsp的入口ler的下一跳接收用于telsp的路徑而不將路徑報告到pce。

實(shí)例11.一種第一網(wǎng)絡(luò)設(shè)備，包括：耦接到存儲器的一個或多個處理器；路由協(xié)議守護(hù)進(jìn)程，被配置為由一個或多個處理器執(zhí)行以便通過網(wǎng)絡(luò)從第二網(wǎng)絡(luò)設(shè)備接收包括路由對象的lsp路徑信令消息，路由對象具有用于流量工程標(biāo)簽交換路徑(telsp)的至少一個路徑的子路徑的第一指示，其中，第一網(wǎng)絡(luò)設(shè)備不是用于telsp的入口標(biāo)簽邊緣路由器(ler)；以及路徑計算客戶端，被配置為由一個或多個處理器執(zhí)行以便響應(yīng)于lsp路徑信令消息并至少部分地基于路由對象而生成包括用于telsp的至少一個路徑的子路徑的第二指示的lsp路徑報告消息，其中，路徑計算客戶端進(jìn)一步被配置為向路徑計算單元(pce)發(fā)送lsp路徑報告消息以向pce通知用于telsp的至少一個路徑的子路徑。

實(shí)例12.根據(jù)實(shí)例11所述的第一網(wǎng)絡(luò)設(shè)備，其中，lsp路徑信令消息包括請求第一網(wǎng)絡(luò)設(shè)備為telsp綁定標(biāo)簽并將標(biāo)簽返回給第二網(wǎng)絡(luò)設(shè)備的具有流量工程擴(kuò)展(rsvp-te)的資源預(yù)留協(xié)議路徑消息，并且其中，路由對象包括顯式路由對象(ero)和記錄路由對象(rro)中的一個。

實(shí)例13.根據(jù)實(shí)例11所述的第一網(wǎng)絡(luò)設(shè)備，其中，lsp路徑信令消息包括資源預(yù)留協(xié)議(rsvp)resv消息，該resv消息包括由第二網(wǎng)絡(luò)設(shè)備為telsp綁定的標(biāo)簽，并且其中，路由對象包括顯式路由對象(ero)和記錄路由對象(rro)中的一個。

實(shí)例14.根據(jù)實(shí)例11所述的第一網(wǎng)絡(luò)設(shè)備，其中，lsp路徑報告消息包括第一網(wǎng)絡(luò)設(shè)備是telsp的轉(zhuǎn)接標(biāo)簽交換路由器和出口ler中的一個的指示。

實(shí)例15.根據(jù)實(shí)例11所述的第一網(wǎng)絡(luò)設(shè)備，其中，lsp路徑報告消息包括包含用于telsp的lsp狀態(tài)報告的路徑計算單元通信協(xié)議(pcep)路徑計算lsp狀態(tài)報告(pcrpt)消息，并且其中，發(fā)送lsp路徑報告消息包括通過第一網(wǎng)絡(luò)設(shè)備經(jīng)由與pce的pcep會話發(fā)送lsp路徑報告消息。

實(shí)例16.根據(jù)實(shí)例15所述的第一網(wǎng)絡(luò)設(shè)備，其中，pcrpt消息包括telsp的lsp狀態(tài)報告，并且其中，lsp狀態(tài)報告包括用于指示第一網(wǎng)絡(luò)設(shè)備是telsp的轉(zhuǎn)接標(biāo)簽交換路由器和出口ler中的一個的至少一個標(biāo)志。

實(shí)例17.根據(jù)實(shí)例11所述的第一網(wǎng)絡(luò)設(shè)備，其中，第一網(wǎng)絡(luò)設(shè)備是telsp的轉(zhuǎn)接標(biāo)簽交換路由器和出口ler中的一個。

實(shí)例18.根據(jù)實(shí)例11所述的第一網(wǎng)絡(luò)設(shè)備，其中，用于telsp的至少一個路徑的子路徑的第二指示包括顯式路由對象(ero)和記錄路由對象(rro)中的一個。

實(shí)例19.一種系統(tǒng)，包括：用于網(wǎng)絡(luò)的軟件定義網(wǎng)絡(luò)(sdn)控制器，sdn控制器包括用于網(wǎng)絡(luò)的路徑計算域的路徑計算單元(pce)；網(wǎng)絡(luò)的第二網(wǎng)絡(luò)設(shè)備；網(wǎng)絡(luò)的第一網(wǎng)絡(luò)設(shè)備，第一網(wǎng)絡(luò)設(shè)備被配置為通過網(wǎng)絡(luò)從第二網(wǎng)絡(luò)設(shè)備接收包括路由對象的lsp路徑信令消息，路由對象具有用于流量工程標(biāo)簽交換路徑(telsp)的至少一個路徑的子路徑的第一指示，其中，第一網(wǎng)絡(luò)設(shè)備不是用于telsp的入口標(biāo)簽邊緣路由器(ler)，其中，第一網(wǎng)絡(luò)設(shè)備進(jìn)一步被配置為響應(yīng)于lsp路徑信令消息并至少部分地基于路由對象生成lsp路徑報告消息，該lsp路徑報告消息包括用于telsp的至少一個路徑的子路徑的第二指示，并且其中，第一網(wǎng)絡(luò)設(shè)備進(jìn)一步被配置為向sdn控制器發(fā)送lsp路徑報告消息以向sdn控制器通知用于telsp的至少一個路徑的子路徑。

實(shí)例20.根據(jù)實(shí)例19所述的系統(tǒng)，其中，sdn控制器被配置為接收lsp路徑報告，并且其中pce被配置為基于用于telsp的至少一個路徑的子路徑來計算從第一網(wǎng)絡(luò)設(shè)備接收用于路徑計算域中的附加telsp的一個或多個路徑。

實(shí)例21.第一網(wǎng)絡(luò)設(shè)備，耦接到存儲器的一個或多個處理器；路由協(xié)議守護(hù)進(jìn)程，被配置為由一個或多個處理器執(zhí)行，以便通過網(wǎng)絡(luò)從第二網(wǎng)絡(luò)設(shè)備接收包括路由對象的lsp路徑信令消息，路由對象具有用于流量工程標(biāo)簽交換路徑(telsp)的至少一個路徑的子路徑的第一指示；以及路徑計算客戶端，被配置為由一個或多個處理器執(zhí)行以便響應(yīng)于lsp路徑信令消息并至少部分地基于路由對象而生成lsp路徑報告消息，lsp路徑報告消息包括用于telsp的至少一個路徑的子路徑的第二指示以及第一網(wǎng)絡(luò)設(shè)備是telsp的入口標(biāo)簽邊緣路由器(ler)、轉(zhuǎn)接標(biāo)簽交換路由器和出口ler中的一個的指示，其中，路徑計算客戶端進(jìn)一步被配置為向路徑計算單元(pce)發(fā)送lsp路徑報告消息以向pce通知telsp的至少一個路徑的子路徑。

實(shí)例22.根據(jù)實(shí)例21所述的第一網(wǎng)路設(shè)備，其中，lsp路徑報告消息包括包含telsp的lsp狀態(tài)報告的路徑計算單元協(xié)議(pcep)路徑計算狀態(tài)報告(pcrpt)消息，以及其中，發(fā)送lsp路徑報告消息包括由第一網(wǎng)絡(luò)設(shè)備經(jīng)由與pce的pcep會話發(fā)送lsp路徑報告消息。

實(shí)例23.根據(jù)實(shí)例22所述的第一網(wǎng)絡(luò)設(shè)備，其中，pcrpt消息包括用于telsp的lsp狀態(tài)報告，并且其中，lsp狀態(tài)報告包括指示第一網(wǎng)絡(luò)設(shè)備是用于telsp的轉(zhuǎn)接標(biāo)簽交換路由器和出口ler中的一個的至少一個標(biāo)志。

此外，在上述任何實(shí)例中闡述的任何具體特征可組合成所描述的技術(shù)的有益實(shí)例。也就是說，任何具體特征一般可應(yīng)用于本發(fā)明的所有實(shí)例。已經(jīng)描述了本發(fā)明的各種實(shí)例。