用信號告知雙向分組te隧道的合作路由和非合作路由lsp的制作方法
【專利摘要】特定實施例可以使得能夠以相對于標簽交換路徑(LSP)/隧道的配設(shè)清楚的方式來建立雙向分組流量工程(TE)隧道的合作路由LSP和非合作路由LSP并對其用信號進行告知。頭端節(jié)點可以通過計算前向(可能是反向)LSP來建立雙向分組TE隧道，然后使用例如對相關(guān)聯(lián)的資源預(yù)留協(xié)議(RSVP)信令方法的擴展來用信號告知雙向TE隧道。對相關(guān)聯(lián)的RSVP信令方法的擴展包括RSVP路徑消息中所運載的擴展關(guān)聯(lián)對象的多個附加關(guān)聯(lián)類型，該RSVP路徑消息由頭端節(jié)點通過前向LSP發(fā)送至末端節(jié)點，其中，附加關(guān)聯(lián)類型明確標識前向LSP和反向LSP的配設(shè)是合作路由還是非合作路由。
【專利說明】用信號告知雙向分組TE隧道的合作路由和非合作路由LSP

【技術(shù)領(lǐng)域】
[0001]本公開總體涉及計算機網(wǎng)絡(luò)，更具體地，涉及在計算機網(wǎng)絡(luò)中配設(shè)雙向分組流量工程(TE)隧道。

【背景技術(shù)】
[0002]在2003年I月發(fā)布的題為“通用多協(xié)議標簽交換(GMPLS)信令資源預(yù)留協(xié)議 _ 流量工程(RSVP-TE)擴展(Generalized Mult1-Protocol Label Switching(GMPLS)Signaling Resourse Reservat1n Protocol-Traffic Engineering (RSVP-TE)Extens1ns)”的征求意見(RFC) 3473中所描述的擴展通用多協(xié)議標簽交換(GMPLS)信令擴展可以被用來建立合作路由雙向分組流量工程(TE)隧道并用信號告知雙向分組TE隧道。雙向分組TE隧道的示例為兩個多協(xié)議標簽交換(MPLS) TE標簽交換路徑(LSP)，其中，MPLS TE LSP之一是前向LSP (例如，從TE隧道的頭端節(jié)點延伸至該隧道的末端節(jié)點)，而另一 MPLS TE LSP為反向LSP(例如，從末端節(jié)點延伸至頭端節(jié)點)。可替代地，相關(guān)聯(lián)的資源預(yù)留協(xié)議(RSVP)信令方法(在2012年3月的互聯(lián)網(wǎng)草案中張等人的“相關(guān)聯(lián)的雙向LSP 的 RSVP-TE 擴展 <draft-1etf-ccamp-mpls-tp-rsvpte-ext-associated-lsp-03> (RSVP-TE Extens1ns for Associated Bidirect1nal LSPs<draft-1etf-ccamp-mpls-tp-rsvpte-ext-associated-lsp-03>) ”中所描述的)能被用來建立合作路由或非合作路由的雙向分組TE隧道并用信號告知該隧道。按照本文所使用的，合作路由雙向分組TE隧道表示前向LSP和反向LSP均使用相同路徑(例如，(一個或多個)相同節(jié)點和(一個或多個)相同鏈路)的雙向隧道。相反地，非合作路由雙向分組TE隧道表示使用兩個不同路徑(即，前向LSP路徑與反向LSP路徑不同)的雙向隧道。
[0003]頭端節(jié)點向例如雙向分組TE隧道的一個或多個節(jié)點指示LSP的配設(shè)以確保對例如反向LSP進行合適的信號發(fā)送、處理和控制，這可能是有益的。按照本文所使用的，配設(shè)表示例如將LSP配置為合作路由的或非合作路由的；即，雙向TE隧道的LSP是合作路由的還是非合作路由的。盡管系統(tǒng)管理器可以使用RSVP信令消息和對象來構(gòu)建用于(一個或多個)節(jié)點的一組規(guī)則來確定LSP是合作路由的(或者不是)，但是這樣的構(gòu)建可能導(dǎo)致歧義和互操作性問題，因為不同的管理器可以構(gòu)建不同的規(guī)則來推斷LSP是合作路由的(或者不是)。

【專利附圖】

【附圖說明】
[0004]本文的實施例可以通過結(jié)合附圖參照下文描述來更好的理解，在這些附圖中，相同的標號指示相同或功能類似的元件，其中:
[0005]圖1示出示例計算機網(wǎng)絡(luò)；
[0006]圖2示出示例節(jié)點/路由器；
[0007]圖3示出示例信令消息的各部分；
[0008]圖4示出示例擴展關(guān)聯(lián)對象的各部分；以及
[0009]圖5示出用于建立并用信號告知雙向分組TE隧道的合作路由LSP和非合作路由LSP的示例簡化程序。
[0010]示例實施例
[0011]
[0012]特定實施例可以使得能夠以相對于標簽交換路徑(LSP)/隧道的配設(shè)清楚的方式來建立并用信號告知雙向分組流量工程(TE)隧道的合作路由LSP和非合作路由LSP。頭端節(jié)點可以通過計算用于前向(可能是反向)LSP的(一個或多個)路徑來建立雙向TE隧道，然后使用例如對相關(guān)聯(lián)的資源預(yù)留協(xié)議(RSVP)信令方法的擴展來用信號告知雙向TE隧道。在一個實施例中，對相關(guān)聯(lián)的RSVP信令方法的擴展包括被運載在RSVP路徑消息中的多個附加關(guān)聯(lián)類型的擴展關(guān)聯(lián)對象，該RSVP路徑消息由頭端節(jié)點通過前向LSP發(fā)送至末端節(jié)點，其中，附加關(guān)聯(lián)類型明確標識雙向TE隧道的前向LSP和反向LSP的配設(shè)是合作路由還是非合作路由。
[0013]在接收到RSVP路徑消息后，末端節(jié)點可以檢查該消息的對象(包括擴展關(guān)聯(lián)對象)，并且可以使用合作路由或非合作路由LSP的附加關(guān)聯(lián)類型來建立合適的反向LSP并用信號告知該反向LSP，以產(chǎn)生雙向TE隧道。例如，如果顯式路由對象(ERO) ( S卩，反向ER0)存在于RSVP路徑消息中，則末端節(jié)點可以使用該ERO來用信號告知反向LSP，而不管關(guān)聯(lián)類型。然而，如果ERO不存在于RSVP路徑消息中并且關(guān)聯(lián)類型是非合作路由，則末端節(jié)點可以計算反向LSP并且用信號告知該反向LSP。另外，如果ERO不存在于RSVP路徑消息中并且關(guān)聯(lián)類型為合作路由，則末端節(jié)點可以檢查該路徑消息來確定記錄路由對象(RRO)(即，路徑RR0)是否存在于該消息中。如果RRO存在，則末端節(jié)點可以使用RRO來用信號告知合作路由反向LSP。另一方面，如果RRO不存在于RSVP路由消息中，則末端節(jié)點可以嘗試計算反向LSP (并且之后用信號告知該反向LSP)。如果不能計算反向LSP (或之后用信號告知該反向LSP)，則末端節(jié)點可以向頭端節(jié)點發(fā)送RSVP信令錯誤。

【具體實施方式】
[0014]計算機網(wǎng)絡(luò)是通過在端節(jié)點(例如，個人計算機和工作站)之間傳輸數(shù)據(jù)的通信鏈路和分段進行互連的節(jié)點的地理分布式集合。許多類型的網(wǎng)絡(luò)是可用的，類型范圍從局域網(wǎng)(LAN)至廣域網(wǎng)(WAN)。LAN—般通過位于相同的一般物理位置(例如，建筑物或校園)的專用私有通信鏈路來連接節(jié)點。另一方面，WAN—般通過長距離通信鏈路(例如，公共載波電話線、光學(xué)光路、無線鏈路、同步光學(xué)網(wǎng)絡(luò)(SONET)或同步數(shù)字架構(gòu)(SDH)鏈路)來連接地理上分散的節(jié)點。互聯(lián)網(wǎng)是連接全世界不同網(wǎng)絡(luò)的WAN的示例，互聯(lián)網(wǎng)提供各種網(wǎng)絡(luò)上的節(jié)點之間的全球通信。這些節(jié)點一般根據(jù)預(yù)定協(xié)議(例如，傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議(TCP/IP))通過網(wǎng)絡(luò)交換數(shù)據(jù)的離散幀或分組進行通信。在該上下文中，協(xié)議由定義節(jié)點如何相互交互的一組規(guī)則組成。計算機網(wǎng)絡(luò)還可以通過中間網(wǎng)絡(luò)節(jié)點(例如，路由器)進行互連以擴展每個網(wǎng)絡(luò)的有效“大小”。
[0015]由于互連的計算機網(wǎng)絡(luò)管理是繁重的，因此，可以將較小的計算機網(wǎng)絡(luò)群組作為路由域或自治系統(tǒng)進行維護。自治系統(tǒng)(AS)內(nèi)的網(wǎng)絡(luò)一般通過域內(nèi)路由器被耦合在一起，并且AS—般受制于共同權(quán)限，其中，域內(nèi)路由器被配置為運行域內(nèi)路由協(xié)議。然而，增加能夠交換數(shù)據(jù)的節(jié)點數(shù)目是可取的；在該情形中，運行域間路由協(xié)議的域間路由器被用來互連各個AS的節(jié)點。而且，將在不同的管理域下進行操作的各個AS互連是可取的。按照本文所使用的，AS、區(qū)域或等級一般被稱為“域”，并且互連不同域的路由器一般被稱為“邊界路由器”。
[0016]圖1示出示例計算機網(wǎng)絡(luò)100,該示例計算機網(wǎng)絡(luò)100示意性地包括由如圖所示的鏈路互連的節(jié)點(例如，路由器)A-E。按照本文所描述的，一個或多個隧道可以(例如，通過一個或多個中間節(jié)點(例如，節(jié)點B、C和D))遍歷頭端節(jié)點(例如，節(jié)點A)和末端節(jié)點(例如，節(jié)點D)之間的鏈路，這將被本領(lǐng)域技術(shù)人員所理解。本領(lǐng)域技術(shù)人員還將理解該計算機網(wǎng)絡(luò)中可以使用任意數(shù)目的節(jié)點、路由器、鏈路(例如，具有任意帶寬值)，并且此處所示的視圖出于簡化的目的。而且，本領(lǐng)域技術(shù)人員還將理解，盡管本公開被一般地描述，但是本公開可以應(yīng)用于例如客戶網(wǎng)絡(luò)和提供商核心網(wǎng)，這些客戶網(wǎng)絡(luò)和提供商核心網(wǎng)具有提供商和提供商邊緣路由器、單個AS或域內(nèi)的任何網(wǎng)絡(luò)配置、或貫穿多個AS或域的任何網(wǎng)絡(luò)配置。
[0017]可以使用預(yù)定網(wǎng)絡(luò)協(xié)議(例如，傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議(TCP/IP)、用戶數(shù)據(jù)報協(xié)議(m)P)、異步傳送模式(ATM)協(xié)議、幀中繼協(xié)議和/或互聯(lián)網(wǎng)分組交換(IPX)協(xié)議)在計算機網(wǎng)絡(luò)100的節(jié)點之間交換數(shù)據(jù)分組。
[0018]圖2示出可以與本文所描述的一個或多個實施例一起使用的示例節(jié)點/路由器200，例如，頭端節(jié)點、末端節(jié)點或中間節(jié)點(標簽交換路由器，“LSR”)。該節(jié)點可以包括通過系統(tǒng)總線250進行互連的一個或多個網(wǎng)絡(luò)接口 210、一個或多個處理器220以及存儲器240。( 一個或多個)網(wǎng)絡(luò)接口 210包含用于通過被耦合至網(wǎng)絡(luò)100的物理鏈路和/或無線鏈路來傳輸數(shù)據(jù)的機械電路、電子電路和信令電路。(一個或多個)網(wǎng)絡(luò)接口可以被配置為使用各種不同的通信協(xié)議(尤其包括TCP/IP、UDP、ATM、同步光學(xué)網(wǎng)絡(luò)(SONET)、無線協(xié)議、幀中繼、以太網(wǎng)和/或光纖分布式數(shù)據(jù)接口(FDDI))來發(fā)送和/或接收數(shù)據(jù)。應(yīng)當注意，物理網(wǎng)絡(luò)接口 210還可以被用來實現(xiàn)一個或多個虛擬網(wǎng)絡(luò)接口，例如，用于本領(lǐng)域技術(shù)人員所熟知的虛擬專用網(wǎng)絡(luò)(VPN)訪問。
[0019]存儲器240包括用于存儲與本文所描述的實施例相關(guān)聯(lián)的軟件程序和數(shù)據(jù)結(jié)構(gòu)的多個存儲位置，這些存儲位置可由(一個或多個)處理器220和(一個或多個)網(wǎng)絡(luò)接口210來尋址。(一個或多個)處理器220可以包括必要的元件或邏輯，這些元件或邏輯適于運行軟件程序并操作數(shù)據(jù)結(jié)構(gòu)(例如，路由/轉(zhuǎn)發(fā)表格245和流量工程數(shù)據(jù)庫(TED) 247的路由或標簽)。操作系統(tǒng)242尤其通過調(diào)用支持在節(jié)點上運行的軟件過程和/或服務(wù)的操作來功能上組織節(jié)點，操作系統(tǒng)242的各部分一般駐留在存儲器240中，并且由(一個或多個)處理器運行。這些軟件過程和/或服務(wù)可以包括路由服務(wù)244、資源預(yù)留協(xié)議(RSVP)服務(wù)246以及流量工程(TE)/隧道服務(wù)248。可以使用其他處理器和存儲器類型(包括各種計算機可讀介質(zhì))來存儲并運行涉及本文所描述的實施例的程序指令，這對于本領(lǐng)域技術(shù)人員而言是顯而易見的。另外，盡管本文的描述說明各種過程/服務(wù)，但是應(yīng)當明確考慮，各種過程/服務(wù)可以被具體化為模塊，這些模塊被配置為根據(jù)本文所描述的各實施例(例如，根據(jù)類似的過程/服務(wù)的功能)進行操作。
[0020]路由服務(wù)244包含計算機可執(zhí)行指令，這些計算機可執(zhí)行指令由(一個或多個)處理器220運行以執(zhí)行諸如內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)(例如，本領(lǐng)域技術(shù)人員將理解的，開放最短路徑優(yōu)先(OSPF)和中間系統(tǒng)到中間系統(tǒng)(IS-1S)和/或邊界網(wǎng)關(guān)協(xié)議(BGP))之類的一個或多個路由協(xié)議所提供的功能。這些功能可以被配置為管理路由和轉(zhuǎn)發(fā)表格245(包含例如用于做出路由和轉(zhuǎn)發(fā)決定的數(shù)據(jù))。應(yīng)當注意，路由服務(wù)244還可以執(zhí)行與虛擬路由協(xié)議有關(guān)的功能，例如，本領(lǐng)域技術(shù)人員將理解的維護VRF實例(未示出)。
[0021]多協(xié)議標簽交換(MPLS)流量工程(TE)已被開發(fā)為滿足諸如保證可用帶寬或快速恢復(fù)之類的數(shù)據(jù)聯(lián)網(wǎng)要求。MPLS TE通過標簽交換路由器(LSR)的IP/MPLS網(wǎng)絡(luò)基于一系列約束利用現(xiàn)代標簽交換技術(shù)建立端到端隧道。這些隧道是一種標簽交換路徑(LSP)，因此一般被稱為MPLSTE-LSP。MPLS-TE的示例可以在2001年12的題為“RSVP-TE =LSP隧道的RSVP 的擴展(RSVP-TE Extens1ns to RSVP for LSP TunnelsVIARFC 3209 中找到。
[0022]一般地，隧道是將一個協(xié)議的分組(頭部和數(shù)據(jù))封裝在具有新的頭部的另一協(xié)議分組的數(shù)據(jù)字段中的邏輯結(jié)構(gòu)。以這種方式，所封裝的數(shù)據(jù)可以通過以其他方式不能穿過的網(wǎng)絡(luò)來發(fā)送。更重要地，隧道在兩個網(wǎng)絡(luò)節(jié)點之間創(chuàng)建透明的虛擬網(wǎng)絡(luò)鏈路，該鏈路一般不會受到物理網(wǎng)絡(luò)鏈路或設(shè)備的影響(即，物理網(wǎng)絡(luò)鏈路或設(shè)備僅基于新的頭部轉(zhuǎn)發(fā)所封裝的分組)。盡管隧道的一個示例是MPLS TE-LSP，但其他已知的隧道建立方法尤其包括二層隧道協(xié)議(L2TP)、點到點隧道協(xié)議(PPTP)以及IP隧道。
[0023]一些應(yīng)用可以合并單向數(shù)據(jù)流，這些單向數(shù)據(jù)流被配置為根據(jù)某些“服務(wù)質(zhì)量”(QoS)從計算機網(wǎng)絡(luò)中的源(發(fā)送器)向該網(wǎng)絡(luò)中的目的地(接收器)傳遞時間敏感流量。此處，網(wǎng)絡(luò)資源可以針對單向流進行預(yù)留，以確保與該數(shù)據(jù)流相關(guān)聯(lián)的QoS被維護。資源預(yù)留協(xié)議(RSVP)是使得應(yīng)用能夠預(yù)留資源以獲得其數(shù)據(jù)流的特殊QoS的網(wǎng)絡(luò)控制協(xié)議。RSVP與路由協(xié)議協(xié)同工作，以便例如為計算機網(wǎng)絡(luò)中的數(shù)據(jù)流預(yù)留資源，從而建立該數(shù)據(jù)流所要求的QoS等級。RSVP在1997年九月由R.Braden等發(fā)表的RFC 2205 “資源預(yù)留協(xié)議(RSVP) (Resource ReSerVat1n Protocol (RSVP) ”中被定義。在流量工程應(yīng)用的情形中，RSVP信令被用來建立TE-LSP (隧道)，并且被用來服從一組所要求的約束沿著TE-LSP向路由器(例如，邊界路由器)傳達各種TE-LSP屬性，該TE-LSP的路徑可能已經(jīng)通過各種方式被計算。
[0024]具體地，RSVP服務(wù)246包含用于根據(jù)本文所描述的實施例來實現(xiàn)RSVP并處RSVP消息的計算機可執(zhí)行指令。而且，TE/隧道服務(wù)248包含用于根據(jù)本文所描述的實施例來實現(xiàn)TE功能的計算機可執(zhí)行指令。流量工程的示例被描述在如上所述的RFC 3209中，以及日期為2003年I月、題為“通用多協(xié)議標簽交換(GMPLS)信令資源預(yù)留協(xié)議-流量工程(RSVP-TE)擴展(Generalized Mult1-Protocol Label Switching (GMPLS) SignalingResource ReSerVat1n Protocol-Traffic Engineering (RSVP-TE) Extens1ns)，，的 RFC3473和題為“通用多協(xié)議標簽交換(GMPLS)信令功能描述(Generalized Mult1-ProtocolLabel Switching(GMPLS) Signaling Funct1nal Descript1n)”的 RFC 3471 中。TED 247可以被用來存儲路由協(xié)議(例如，IGP、BGP和/或RSVP (例如，具有本文所描述的TE擴展))提供的TE信息。TED可以示例性地由TE/隧道服務(wù)248進行維護和管理。
[0025]建立隧道(例如，MPLS ΤΕ-LSP)示例性地涉及:計算頭端節(jié)點(LSR)至末端節(jié)點之間的路徑；沿著該路徑發(fā)送信號；以及沿著該路徑在節(jié)點(包括中間節(jié)點(LSR))處修改轉(zhuǎn)發(fā)表格和/或數(shù)據(jù)庫。最佳地，按照一些度量(成本、長度等)進行測量，所計算的路徑是滿足所有相關(guān)LSP TE約束或?qū)傩?例如，所要求的帶寬、偏好(避免或包括某些鏈路的管理約束)、優(yōu)先級和/或類型)的“最短”路徑。按照本文進一步所描述的，路徑計算能由頭端節(jié)點或由末端節(jié)點來執(zhí)行。各種路徑計算方法是可用的，包括本領(lǐng)域技術(shù)人員將理解的約束最短路徑優(yōu)先(CSPF)。
[0026]隧道可以被配置在單個域(例如，區(qū)域、等級或AS)中或者還可以跨多個域(例如，區(qū)域、等級或AS)，并且在某些條件下可以具有保證帶寬。說明性地，可以通過使用RSVP協(xié)議(具有流量工程擴展)(具體地，RSVP TE信令消息)來用信號告知該隧道。應(yīng)當理解，使用RSVP只是作為示例，并且可以根據(jù)本文所描述的實施例使用其他通信協(xié)議。
[0027]根據(jù)RSVP，為了在發(fā)送器(頭端節(jié)點)和接收器(末端節(jié)點)之間請求數(shù)據(jù)流(隧道)，發(fā)送器可以將RSVP路徑請求(路徑)消息沿著路徑(例如，單播路由)向下行發(fā)送至接收器，以標識發(fā)送器并且隨同隧道的其他屬性一起指示例如適合數(shù)據(jù)流的所需帶寬。路徑消息可以包含關(guān)于數(shù)據(jù)流的各種信息，例如包括數(shù)據(jù)流的流量特征。還根據(jù)RSVP，接收器可以通過用預(yù)留請求(Resv)消息響應(yīng)發(fā)送器的路徑消息來在發(fā)送器和接收器之間建立隧道。該Resv消息沿著流一跳接一跳地(即，沿著中間節(jié)點)從接收器向上行行進至發(fā)送器。該Resv消息可以包含用于中間節(jié)點沿著流來為發(fā)送器與接收器之間的數(shù)據(jù)流預(yù)留資源、確認隧道屬性以及提供隧道標簽的信息。如果發(fā)送器與接收器之間的路徑中的中間節(jié)點獲得了針對新的預(yù)留(隧道)或已建立的預(yù)留(隧道)的路徑消息或該Resv消息，并且遇到錯誤(例如，資源不足、故障網(wǎng)絡(luò)元件等)，則中間節(jié)點生成路徑錯誤或預(yù)留錯誤(PathErr或ResvErr，下文稱為錯誤)消息并將這些錯誤消息分別轉(zhuǎn)發(fā)至發(fā)送器或接收器。
[0028]圖3示出可以與本文所描述的一個或多個實施例一起使用的示例信令消息300 (例如，諸如路徑、Resv或錯誤之類的RSVP消息)的各部分。按照本文所描述的，消息300尤其包含通用頭部310和一個或多個信令協(xié)議(RSVP)特定對象320，還包括一個或多個TE LSP屬性對象330以及擴展關(guān)聯(lián)對象400。通用頭部310可以包括源地址312和目的地地址314，表示消息300的起源和所請求的終止。協(xié)議特定對象320包含每種消息300 (例如，路徑、Resv、錯誤等)所需的對象。例如，路徑消息可以具有發(fā)送機模板對象、Tspec對象、前一跳對象等。另一方面，Resv消息可以具有用于標簽對象、會話對象、過濾器spec對象等的特定對象320。另外,錯誤消息300 (例如，PathErr或ResvErr)還可以具有諸如用于定義錯誤類型之類的特定對象320。
[0029]TE LSP屬性對象330可以包括顯式路由對象(ERO) 332、記錄路由對象(RRO) 334以及上行標簽對象336。當ERO 332被合并進RSVP路徑消息中時，ERO 332封裝節(jié)點(即，“跳”)的級聯(lián)，這構(gòu)成顯式路由路徑。使用ER0，標簽交換RSVP-MPLS分組流量所采用的路徑能被預(yù)先確定，這些路徑獨立于常規(guī)的IP路徑。通過將RRO 334添加至路徑消息中，發(fā)送機節(jié)點能接收關(guān)于LSP隧道遍歷的實際路由的信息。也就是說，沿著路由/路徑的每個節(jié)點可以將路由信息(例如，下一跳的IP地址)記錄到RRO對象中。兩個方向的路由信息可以被收集到RRO子對象中(例如，路徑消息的路徑RRO和Resv消息的預(yù)留RR0)，并且這些子對象共同地構(gòu)成路徑RRO和預(yù)留RR0。發(fā)送機節(jié)點還能夠使用RRO 334來從網(wǎng)絡(luò)請求關(guān)于路由路徑變化的通知。上行標簽對象336可以被添加至路徑消息中來支持雙向LSP，如本文所描述的。本領(lǐng)域技術(shù)人員所理解的各種方法可以被用來產(chǎn)生被包含在隧道的信令消息中的ERO 332、RRO 334以及上行標簽對象336。
[0030]盡管對于一些應(yīng)用而言單向隧道足夠了，但是其他應(yīng)用可以使用被配置為通過計算機網(wǎng)絡(luò)從發(fā)送機向接收機傳遞某些QoS流量的雙向隧道。雙向分組TE隧道的示例為兩個MPLS TE LSP，其中，MPLS TE LSP之一為前向LSP(例如，從TE隧道的頭端節(jié)點延伸至該隧道的末端節(jié)點)，而另一 MPLS TE LSP為反向LSP (例如，從末端節(jié)點延伸至頭端節(jié)點)。在實施例中，TE頭端節(jié)點可以通常通過首先針對前向LSP和反向LSP兩者執(zhí)行CSPF計算來用信號告知該雙向隧道(兩個LSP)并且控制雙向隧道。說明性地，CSPF計算的約束可以針對帶寬，即，確保例如滿足一個或多個鏈路的最小帶寬要求。在允許處理(admiss1nprocess)(例如，呼叫允許控制(CAC)處理)期間，可以對帶寬約束方面執(zhí)行檢查以確保路徑一旦被以信號告知，則所請求的帶寬是可用的。一旦CSPF計算已確定一個或多個路徑具有可能滿足雙向帶寬要求的可用性，則頭端節(jié)點然后可以使用例如具有路徑(和Resv)消息的RSVP協(xié)議來用信號告知該雙向隧道。
[0031]如本文所使用的，用于前向LSP的RSVP信令通常涉及通過所計算的前向LSP路徑從頭端節(jié)點向末端節(jié)點發(fā)送RSVP路徑消息，然后末端節(jié)點通過該路徑向頭端節(jié)點返回RSVP Resv消息。類似地，反向LSP的信令通常涉及通過所計算的反向LSP路徑從末端節(jié)點向頭端節(jié)點發(fā)送路徑消息，然后頭端節(jié)點通過該路徑返回Resv消息，該Resv消息最終到達末端節(jié)點。應(yīng)當注意，如果TE頭端節(jié)點不提供針對反向LSP的ER0，則末端節(jié)點可以針對反向LSP執(zhí)行CSPF計算。
[0032]在實施例中，頭端節(jié)點可以在路徑消息300中包括ERO 332，其中，ERO 332指定分組通過反向LSP進行遍歷的路徑(B卩，顯示(優(yōu)選)路由)。通常，TE頭端節(jié)點(例如，向末端節(jié)點)傳達所計算的反向LSP的方式是通過ERO 332進行的。一旦建立TE隧道，頭端節(jié)點可以安排其本地轉(zhuǎn)發(fā)(例如，更新其路由/轉(zhuǎn)發(fā)表格245和/或TED 247)以在前向上運載分組流量。也就是說，一旦TE隧道已(例如通過CSPF)被計算并且(例如，通過RSVP路徑和Resv消息交換)被以信號告知，則本地轉(zhuǎn)發(fā)的安排被執(zhí)行以通過前向LSP運載流量。
[0033]在接收到路徑消息后，TE末端節(jié)點可以在反向上創(chuàng)建隧道(S卩，反向LSP)，并且用信號告知該反向LSP。如果ERO 332在路徑消息300中被提供，則TE末端節(jié)點使用ERO332的內(nèi)容來創(chuàng)建反向LSP ;否則，TE末端節(jié)點可以通過執(zhí)行CSPF計算確定反向LSP來創(chuàng)建LSP。之后，末端節(jié)點例如使用RSVP協(xié)議消息發(fā)送來用信號告知所計算的反向LSP。在實施例中，末端節(jié)點根據(jù)路徑/Resv消息交換通過經(jīng)由所計算的路徑向末端節(jié)點發(fā)送RSVP路徑消息300來用信號告知該反向LSP。TE末端節(jié)點然后可以安排/更新其本地路由/轉(zhuǎn)發(fā)表格245和/或TED 247以在反向上運載分組流量。結(jié)果，雙向隧道的LSP (前向LSP和反向LSP)被創(chuàng)建、被以信號告知并被安排。
[0034]說明性地，再次參照圖1，頭端節(jié)點A可以沿著至末端節(jié)點D的所示路徑建立LSP(隧道)T1 (由實線表示)，并且末端節(jié)點D可以沿著至頭端節(jié)點A的所示路徑建立LSP (隧道)T2 (由虛線表示)，其中，Tl和T2共同形成雙向TE隧道。具體地，LSP/隧道Tl可以在節(jié)點A、B、C和D之間遍歷網(wǎng)絡(luò)100中的鏈路的路徑，而LSP/隧道T2可以在節(jié)點D、C、E、B和A之間遍歷網(wǎng)絡(luò)100中的鏈路的路徑。
[0035]在2003年I月發(fā)表的題為“通用多協(xié)議標簽交換(GMPLS)信令資源預(yù)留協(xié)議 _ 流量工程(RSVP-TE)擴展(Generalized Mult1-Protocol Label Switching(GMPLS)Signaling Resourse Reservat1n Protocol-Traffic Engineering(RSVP-TE)Extens1nsVI^RFC 3473中所描述的擴展通用多協(xié)議標簽交換(GMPLS)信令擴展可以被用來建立合作路由雙向分組TE隧道。如本文所使用的，合作路由雙向分組TE隧道表示雙向隧道，其中，前向LSP和反向LSP共享相同路徑(例如，(一個或多個)相同節(jié)點和(一個或多個)相同鏈路)。RFC 3473(和RFC 3471)使得能夠使用信令消息的信號集合來建立雙向隧道的下行(前向)和上行(反向)數(shù)據(jù)路徑(LSP)兩者，例如，一個RSVP路徑消息針對前向LSP和反向LSP兩者被發(fā)送，并且一個RSVP Resv消息針對前向LSP和反向LSP兩者被發(fā)送。在一個或多個實施例中，如本領(lǐng)域技術(shù)人員所理解的，雙向隧道的建立可以通過在合適的信令消息(例如，RSVP路徑消息)中出現(xiàn)的上行標簽對象336被指示。
[0036]可替代地，相關(guān)聯(lián)的資源預(yù)留協(xié)議(RSVP)信令方法(在2012年3月的互聯(lián)網(wǎng)草案中張等人的“相關(guān)聯(lián)的雙向LSP的RSVP-TE擴展〈draft-1etf-ccamp-mpls-tp-rsvpte-ext-associated_lsp-03>(RSVP-TE Extens1ns for Associated Bidirect1nal LSPs<draft-1etf-ccamp-mpls-tp-rsvpte-ext-associated-lsp-03>) ” 中所描述的)能被用來建立合作路由或非合作路由的雙向分組TE隧道。如上所述，合作路由雙向TE隧道針對其前向LSP和反向LSP兩者使用相同路徑。相反地，非合作路由雙向分組TE隧道表示使用兩個不同路徑(即，前向LSP路徑與反向LSP路徑不同)的雙向隧道。說明性地，如本文先前所描述的，相關(guān)聯(lián)的RSVP信令方法使得能夠使用針對前向LSP和反向LSP中的每個LSP的RSVP信令(即，路徑/Resv消息交換)來建立雙向隧道。具體地，相關(guān)聯(lián)的RSVP信令方法可以被用來(例如，通過使用擴展關(guān)聯(lián)對象400的關(guān)聯(lián)類型來綁定或關(guān)聯(lián)兩個獨立的單向LSP)建立合作路由(或非合作路由)雙向分組TE隧道。
[0037]圖4示出可以與本文所描述的一個或多個實施例一起使用的示例擴展關(guān)聯(lián)對象400的各部分。對象400尤其包括關(guān)聯(lián)類型字段410、關(guān)聯(lián)標識符(ID)字段420、關(guān)聯(lián)源字段430、全局關(guān)聯(lián)源字段440，并且可選地包括擴展關(guān)聯(lián)ID字段450。如本文進一步所描述的，關(guān)聯(lián)類型字段410包含指示被標識的關(guān)聯(lián)類型的值。關(guān)聯(lián)ID字段420包含由發(fā)起該關(guān)聯(lián)的節(jié)點所指派的值，當該字段與對象400中運載的其他字段被組合時，該字段唯一標識關(guān)聯(lián)。關(guān)聯(lián)源字段430分別包含IPv4或IPv6地址，該地址被關(guān)聯(lián)至發(fā)起該關(guān)聯(lián)的節(jié)點。全局關(guān)聯(lián)源字段440包含這樣的值，該值為唯一全局標識符，并且擴展關(guān)聯(lián)ID字段450包含這樣的數(shù)據(jù)，該數(shù)據(jù)是支持唯一標識的附加信息。
[0038]為了將兩個反向單向LSP綁定為相關(guān)聯(lián)的雙向LSP/隧道,〈draft-1etf-ccamp-mpls-tp-rsvpte-ext-associated-lsp-03>針對擴展關(guān)聯(lián)對象400的字段410列出以下關(guān)聯(lián)類型:
[0039](I)雙側(cè)關(guān)聯(lián)雙向LSP(D);和
[0040](2)單側(cè)關(guān)聯(lián)雙向LSP(A)。
[0041]廣泛地說，單側(cè)配設(shè)表示雙向隧道在該隧道一端(例如，頭端節(jié)點)的配置，包括指定所計算的路徑的類型的屬性和路徑選項。也就是說，頭端節(jié)點可以在計算前向LSP和反向LSP兩者之前配設(shè)隧道，并且說明性地，頭端節(jié)點可以例如通過使用路徑消息300中的ERO 332來傳達反向LSP。該隧道的另一端(例如，末端節(jié)點)可以接收路徑消息，并且作為響應(yīng)，可以動態(tài)創(chuàng)建隧道并用信號告知該隧道。
[0042]雙側(cè)配設(shè)表示在隧道的兩端均存在配置；然而，配置的量可能變化。此處，頭端節(jié)點可以使用其配置來配設(shè)隧道，并且針對前向LSP和反向LSP兩者執(zhí)行路徑計算，并且為反向LSP提供ER0。如果頭端節(jié)點通過ERO指示反向LSP的路徑，則末端節(jié)點可以使用所計算的路徑。然而，如果頭端節(jié)點不通過ERO指示反向LSP的路徑，則末端節(jié)點可以例如使用消息的一個或多個其他對象來利用所計算的路徑，或者可以利用其配置來配設(shè)隧道，并且執(zhí)行CSPF計算來創(chuàng)建反向LSP的路徑。
[0043]說明性地,再次參照圖1，頭端節(jié)點A可以根據(jù)例如〈draft-1etf-ccamp-mpls-tp-rsvpte-ext-associated-lsp-03>所提供的單側(cè)關(guān)聯(lián)雙向配設(shè)來將LSP/隧道Tl (由實線表示)和LSP/隧道T2(由虛線表示)分別作為雙向隧道的前向LSP和反向LSP進行配設(shè)、計算和以信號告知。可替代地，例如根據(jù)相關(guān)聯(lián)的RSVP信令方法所提供的雙面關(guān)聯(lián)雙側(cè)配設(shè)，頭端節(jié)點A可以將LSP/隧道Tl作為前向LSP進行配設(shè)、計算和以信號告知，末端節(jié)點D可以將LSP/隧道Τ2作為雙向隧道的反向LSP進行配設(shè)、計算和以信號告知。
[0044]然而，<draft-1etf-ccamp-mpls-tp-rsvpte-ext-associated-lsp-03> 不提供LSP的合作路由或非合作路由配設(shè)的顯式指示(例如，通過其提供的關(guān)聯(lián)類型)，這可能導(dǎo)致不同管理器之間的互操作問題，并且導(dǎo)致這些管理器關(guān)于建立合作路由或非合作路由LSP的意圖。例如，假設(shè)由頭端節(jié)點發(fā)送至末端節(jié)點的RSVP路徑消息300包括擴展關(guān)聯(lián)對象400和RRO 334，但不包括ERO 332。路徑300中沒有ERO 332可以向末端節(jié)點指示其應(yīng)當只計算反向LSP作為非合作路由LSP。而使用路徑消息300中的RRO信息來建立合作路由LSP可能是管理器的意圖?？商娲?，RRO 334的意圖可能出于管理目的來僅記錄路徑而不配設(shè)合作路由LSP。這樣的情況可能導(dǎo)致模糊性并且不能明確確定LSP應(yīng)該是合作路由還是非合作路由。
[0045]結(jié)果，向雙向TE隧道的一個或多個節(jié)點指示LSP是作為合作路由還是作為非合作路由進行配設(shè)以確保對例如反向LSP進行恰當信號告知、處理以及控制，這是有益的。盡管系統(tǒng)管理器可以使用RSVP信令消息和對象針對(一個或多個)節(jié)點構(gòu)建一組規(guī)則來確定LSP是否為合作路由，但是這樣的構(gòu)建還可能導(dǎo)致互操作問題，因為不同的管理器可能構(gòu)建不同的規(guī)則來推斷LSP是否為合作路由。如另一示例，假設(shè)RSVP信令消息和對象包括具有擴展關(guān)聯(lián)對象400、ER0 332和RRO 334的RSVP路徑消息300，其中，ERO 332向末端節(jié)點指定用于反向LSP的(由頭端節(jié)點計算的)路徑(即，反向LSP ER0)，并且RRO 334記錄前向LSP的路徑(即，前向LSP路徑RR0)。應(yīng)當注意，ERO中所指定的路徑可以通過頭端節(jié)點使用例如CSPF計算來確定。這組規(guī)則可以指定末端節(jié)點將被包含在前向RSVP路徑消息中的前向LSP路徑RRO的內(nèi)容與反向LSP ERO的內(nèi)容進行比較。然而，該方法可能是模糊的，因為盡管該比較可以顯示(例如，通過CSPF所計算的)路由是相同的，但是管理器可能尚未將該路徑作為合作路由路徑。
[0046]另外，這組規(guī)則可以指定關(guān)聯(lián)ID 420(例如，隧道序號)在雙向隧道的中點節(jié)點處被檢查，以推斷LSP是合作路由還是非合作路由，其中，關(guān)聯(lián)ID 420被運載在遍歷前向LSP和反向LSP的路徑消息300的擴展關(guān)聯(lián)對象400中。然而，該方法也可能是模糊的，因為盡管該檢查顯示ID匹配，從而推斷為合作路由，但LSP可能是非合作路由LSP，在前向和反向中遍歷相同路徑時出現(xiàn)該情況。
[0047]對相關(guān)聯(lián)的RSVP信令方法的擴展
[0048]具體實施例可以使得能夠以相對于LSP/隧道的配設(shè)清楚的方式建立雙向分組TE隧道的合作路由LSP和非合作路由LSP，并且用信號對其進行告知。雙向TE隧道說明性地包括前向LSP和反向LSP。頭端節(jié)點可以通過計算用于前向(可能是反向)LSP的路徑來建立雙向TE隧道，然后使用例如本文所描述的對相關(guān)聯(lián)的RSVP信令方法的擴展來用信號告知雙向TE隧道。在實施例中，對相關(guān)聯(lián)的RSVP信令方法的擴展包括被運載在RSVP路徑消息300中的多個附加關(guān)聯(lián)類型410的擴展關(guān)聯(lián)對象400，該RSVP路徑消息由頭端節(jié)點通過前向LSP發(fā)送至末端節(jié)點，其中，附加關(guān)聯(lián)類型410明確標識前向LSP和反向LSP的配設(shè)是合作路由還是非合作路由。這些附加關(guān)聯(lián)類型410包括:
[0049]合作路由雙側(cè)關(guān)聯(lián)雙向LSP(D)
[0050]合作路由單側(cè)關(guān)聯(lián)雙向LSP(A)
[0051]非合作路由雙側(cè)關(guān)聯(lián)雙向LSP(D)
[0052]非合作路由單側(cè)關(guān)聯(lián)雙向LSP(A)
[0053]在接收RSVP路徑消息300時，末端節(jié)點可以檢查該消息的對象(包括擴展關(guān)聯(lián)對象400)，并且可以使用合作路由或非合作路由LSP的附加關(guān)聯(lián)類型410來建立合適的反向LSP并用信號告知該反向LSP，以產(chǎn)生雙向TE隧道。例如，如果ERO 332 (例如，反向ER0)存在于RSVP路徑消息300中，則末端節(jié)點可以使用該ERO來用信號告知反向LSP，而不管關(guān)聯(lián)類型410。然而，如果反向ERO不存在于RSVP路徑消息300中并且關(guān)聯(lián)類型410是非合作路由(例如，非合作路由雙面關(guān)聯(lián)雙向LSP)，則末端節(jié)點可以計算反向LSP的路徑(例如，計算反向LSP的ER0)，并且用信號告知該反向LSP。另外，如果反向ERO不存在于RSVP路徑消息300中并且關(guān)聯(lián)類型410為合作路由(例如，合作路由雙面關(guān)聯(lián)雙向LSP)，則末端節(jié)點可以檢查該路徑消息來確定RRO 334 (例如，路徑RR0)是否存在于該消息中。如果RRO存在，則末端節(jié)點可以使用路徑RRO來用信號告知合作路由反向LSP(例如，如RRO中所記錄的)。另一方面，如果路徑RRO不存在于RSVP路由消息中，則末端節(jié)點可以嘗試計算反向LSP (并且之后用信號對其進行告知)。如果不能計算反向LSP (或之后用信號對其進行告知)，則末端節(jié)點可以向頭端節(jié)點發(fā)送RSVP信令錯誤。
[0054]根據(jù)本文所描述的一個或多個實施例，末端節(jié)點還可以檢查所接收的RSVP路徑消息300的對象(包括擴展關(guān)聯(lián)對象400)，并且可以使用合作路由或非合作路由LSP的附加關(guān)聯(lián)類型410來配設(shè)、重新建立、以信號告知和/或控制反向LSP，以響應(yīng)于例如由于信令錯誤、重新優(yōu)化(即，尋找更好路徑的需要)和/或路徑驗證(即，驗證路徑)而出現(xiàn)的中斷/故障。例如，如果反向ERO存在于由頭端節(jié)點發(fā)起的RSVP路徑消息300中，則末端節(jié)點可以使用反向ERO來將錯誤信息中繼至發(fā)起頭端節(jié)點，命令頭端節(jié)點處理該錯誤。如本文所使用的，發(fā)起頭端節(jié)點是被配置為針對兩個方向執(zhí)行路徑計算的節(jié)點，而實際的頭端節(jié)點是針對前向LSP的發(fā)起頭端節(jié)點或者是針對反向LSP的末端節(jié)點。
[0055]可替代地，如果路徑RRO存在于路徑消息300中，并且關(guān)聯(lián)類型410是合作路由(例如，合作路由單面關(guān)聯(lián)雙向LSP)，則末端節(jié)點可以使用例如路徑RRO來首先嘗試重新建立反向LSP。然而，如果不能重新建立反向LSP，則末端節(jié)點可以將故障(例如，信令錯誤或路徑驗證錯誤)通知給發(fā)起頭端節(jié)點。說明性地，末端節(jié)點例如通過發(fā)送命令頭端節(jié)點處理錯誤的錯誤消息(例如，路徑錯誤消息)來將故障通知給發(fā)起頭端節(jié)點。而且，如果關(guān)聯(lián)類型是非合作路由(例如，非合作路由雙面關(guān)聯(lián)雙向LSP)，則末端節(jié)點可以針對反向LSP計算可替代的路徑，并且重新用信號告知該路徑。如果不能計算反向LSP，則末端節(jié)點可以使用例如錯誤消息來將故障通知給發(fā)起頭端節(jié)點。
[0056]根據(jù)本文所描述的一個或多個實施例，中點節(jié)點(即，雙向隧道中點處的節(jié)點)可以檢查RSVP信令消息的對象(包括擴展關(guān)聯(lián)對象400)，并且可以使用合作路由或非合作路由LSP的附加關(guān)聯(lián)類型410，以確定RSVP信令錯誤消息是應(yīng)該在一個方向(至實際頭端節(jié)點)還是在兩個方向(至發(fā)起頭端節(jié)點和實際頭端節(jié)點)上被發(fā)送。如上所述，響應(yīng)于LSP的中點節(jié)點處所滿足的帶寬要求，頭端節(jié)點可以用信號告知前向LSP。例如根據(jù)CAC處理，帶寬要求由中點節(jié)點進行后續(xù)檢查，以確保前向LSP仍能運載所請求的流量的量。當用信號告知前向LSP時，中點節(jié)點可以檢查擴展關(guān)聯(lián)對象400的關(guān)聯(lián)類型字段410，以確定LSP關(guān)聯(lián)是合作路由還是非合作路由。如果關(guān)聯(lián)是合作路由(例如，合作路由單面關(guān)聯(lián)雙向LSP)，則中點節(jié)點還可以執(zhí)行CAC處理來檢查反向LSP的帶寬。這樣，中點節(jié)點能夠(例如，在建立反向LSP期間)檢查潛在故障，并且通知發(fā)起頭端節(jié)點，以使得發(fā)起頭端節(jié)點可以立即嘗試計算可替代的路徑。
[0057]說明性地，信令錯誤消息可以由中點節(jié)點發(fā)送至合作路由LSP的發(fā)起頭端節(jié)點和末端節(jié)點(例如，通過發(fā)送至實際頭端節(jié)點的RSVP錯誤消息和發(fā)送至發(fā)起頭端節(jié)點的RSVP通知消息)，其中，可以僅在非合作路由LSP的情形中才將信令錯誤消息發(fā)送至實際頭端節(jié)點。應(yīng)當注意，中點節(jié)點使用擴展關(guān)聯(lián)對象400的關(guān)聯(lián)類型410(而不是例如關(guān)聯(lián)ID 420)來確定LSP是合作路由還是非合作路由。這是因為檢查遍歷前向LSP和反向LSP的信令消息中的關(guān)聯(lián)ID 420不足以在中點節(jié)點處推斷LSP是合作路由還是非合作路由，因為非合作路由LSP可以在前向和反向遍歷相同路徑。
[0058]圖5示出根據(jù)本文所描述的一個或多個實施例的用于建立雙向分組TE隧道的合作路由LSP和非合作路由LSP并用信號進行告知的示例簡化程序。頭端節(jié)點可以通過計算前向(可能是反向)LSP來建立雙向TE隧道。頭端節(jié)點然后可以通過將RSVP路徑消息經(jīng)由前向LSP發(fā)送至末端節(jié)點來用信號告知雙向TE隧道。路徑消息可以包括對象，例如，指定多個附加關(guān)聯(lián)類型之一的擴展關(guān)聯(lián)對象，附加關(guān)聯(lián)類型明確標識前向LSP和反向LSP作為合作路由或非合作路由的配設(shè)。
[0059]程序500開始于框505處，并且前進至框510，在框510處，末端節(jié)點接收RSVP路徑消息，并且在框515處，檢查用來建立合適的反向LSP并對其用信號進行告知的消息的對象(包括擴展關(guān)聯(lián)對象)，并且產(chǎn)生雙向TE隧道。在框520處，末端節(jié)點檢查這些對象以確定ERO (例如，反向ER0)是否存在于RSVP路徑消息中。響應(yīng)于ERO存在于路徑消息中，在框525處，末端節(jié)點用信號告知由該ERO指定的反向LSP，并且該程序在框565處結(jié)束。然而，響應(yīng)于ERO不存在于RSVP路徑消息中，在框530處，末端節(jié)點檢查該消息的擴展關(guān)聯(lián)對象來確定LSP的關(guān)聯(lián)類型是否為非合作路由。響應(yīng)于關(guān)聯(lián)類型為非合作路由(即，是)，在框535處，末端節(jié)點嘗試計算反向LSP并用信號對其進行告知。響應(yīng)于框540處的嘗試成功，該程序在框565處結(jié)束。響應(yīng)于框540處的嘗試不成功，即，末端節(jié)點不能計算反向LSP或?qū)ζ溆眯盘栠M行告知，則在框545處，末端節(jié)點向頭端節(jié)點發(fā)送RSVP信令錯誤消息，并且該程序在框565處結(jié)束。然而，響應(yīng)于框530處的關(guān)聯(lián)類型為合作路由(即，否)，則在框550處，末端節(jié)點檢查RSVP路徑消息來確定RRO (例如，路徑RR0)是否存在于路徑消息中。響應(yīng)于路徑RRO存在，在框560處，末端節(jié)點使用路徑RRO來用信號告知被記錄在該RRO中的反向LSP，并且該程序在框565處結(jié)束。響應(yīng)于框550處的RRO不存在于RSVP路徑消息中，則在框535處，末端節(jié)點嘗試計算反向LSP并且對其用信號進行告知。響應(yīng)于框540處的嘗試成功，該程序在框565處結(jié)束。響應(yīng)于框540處的嘗試不成功,在框545處,末端節(jié)點向頭端節(jié)點發(fā)送RSVP信令錯誤消息，并且該程序在框565處結(jié)束。
[0060]有利地，本文所描述的各個實施例可以被用來(例如，通過使得節(jié)點能夠僅檢查RSVP路徑消息300中運載的擴展關(guān)聯(lián)對象400的關(guān)聯(lián)類型410 (例如，非合作路由雙面關(guān)聯(lián)雙向LSP或非合作路由單面關(guān)聯(lián)雙向LSP)，從而避免由頭端節(jié)點對反向LSP路徑ERO信息或前向LSP路徑RRO信息進行計算和以信號告知)建立非合作路雙向LSP。本文所描述的實施例還可以被用來通過末端節(jié)點僅檢查頭端節(jié)點所指示的擴展關(guān)聯(lián)對象400的關(guān)聯(lián)類型410 (例如，合作路由雙面關(guān)聯(lián)雙向LSP或合作路由單面關(guān)聯(lián)雙向LSP)來建立合作路由雙向LSP。響應(yīng)于確定LSP的合作路由配設(shè)類型，末端節(jié)點可以(例如，使用前向路徑RRO信息)計算反向LSP并對其用信號進行告知。應(yīng)當注意，檢查路徑消息中RRO的內(nèi)容不能使得末端節(jié)點推斷LSP的合作路由關(guān)聯(lián)類型。
[0061]本文所描述的各實施例還用于建立具有合作路由或非合作路由LSP的域間雙向TE隧道，其中，頭端節(jié)點不具有完整的(例如其他域的)TE拓撲數(shù)據(jù)庫，也不具有計算反向中端到端路徑的能力。相應(yīng)地,對于這樣的域間雙向隧道建立,中點邊界節(jié)點能夠結(jié)合ERO使用LSP的附加關(guān)聯(lián)類型410來在反向中執(zhí)行松散跳ERO擴張。雙向隧道的末端節(jié)點還可以針對合作路由LSP和非合作路由LSP提供合適的本地處理，而不需要將有關(guān)信息中繼到頭端節(jié)點以用信號告知反向LSP、重新用信號進行告知以及對其重新優(yōu)化，從而改善了 TE的收斂并且最小化流量損失。另外，本文所描述的實施例在多個供應(yīng)商環(huán)境中是互操作的，因為這消除了合作路由或非合作路由LSP的關(guān)聯(lián)類型的模糊性。
[0062]盡管已經(jīng)示出并描述了示例實施例來使得能夠以相對于LSP/隧道的配設(shè)清楚的方式建立雙向TE隧道的合作路由和非合作路由LSP并對其用信號進行告知，但是應(yīng)當理解，可以在本文的實施例的精神和范圍內(nèi)做出各種其他的適應(yīng)和修改。例如，盡管本文所描述的實施例中的一個或多個實施例可以針對單個域雙向LSP/隧道，但是本文的教導(dǎo)同樣適用于域間雙向LSP/隧道。此處，頭端節(jié)點可以創(chuàng)建遍歷多個域的TE LSP路徑。然而，頭端節(jié)點不知道特定域的內(nèi)部路由信息；然而，可能需要路由信息來指定路徑ERO內(nèi)的路由。因此，頭端節(jié)點可以依賴于ERO內(nèi)松散的抽象節(jié)點，并且中點邊界節(jié)點可以執(zhí)行CSPF計算或針對其特定域計算LSP。因此，頭端節(jié)點可以通過前向LSP發(fā)送RSVP路徑消息，并且中點邊界路由器可以對松散的抽象節(jié)點執(zhí)行ERO擴張來計算其域的路徑。邊界節(jié)點還可以檢查RSVP路徑消息300內(nèi)的擴展關(guān)聯(lián)對象400的關(guān)聯(lián)類型410，以確定LSP是合作路由還是非合作路由。通過檢查關(guān)聯(lián)類型字段410，邊界節(jié)點可以以簡單、直接并且清楚的方式來確定LSP的合作路由或非合作路由配設(shè)，從而可以相應(yīng)地配設(shè)雙向TE隧道。
[0063]前面的描述已針對具體實施例。然而，可以在達到這些實施例的一些或全部優(yōu)點的情況下對所描述的實施例做出其他變化和修改，這將是顯而易見的。例如，應(yīng)當明確考慮，本文所描述的部件和/或元件能被實現(xiàn)為被編碼在一個或多個有形(非易失性)的計算機可讀存儲介質(zhì)(例如，盤/CD等)上的軟件，該計算機可讀存儲介質(zhì)具有在計算機、硬件、固件或其組合上運行的程序指令。因此，本說明書只采用示例的方式，并不限制本文實施例的范圍。因此，所附權(quán)利要求的目標是覆蓋進入本文實施例的真實精神和范圍內(nèi)的所有這樣的變化和修改。
【權(quán)利要求】
1.一種方法，包括: 在雙向隧道的末端節(jié)點處接收第一路徑消息，所述第一路徑消息由頭端節(jié)點通過所述雙向隧道的前向路徑進行發(fā)送，所述第一路徑消息包括一個或多個對象，所述一個或多個對象被用來建立所述雙向隧道的反向路徑并用信號告知所述雙向隧道的反向路徑； 檢查所述第一路徑消息的所述一個或多個對象，以確定顯式路由對象(ERO)是否存在于所述第一路徑消息中； 響應(yīng)于所述ERO存在于所述第一路徑消息中，用信號告知由所述ERO所指定的反向路徑；以及 響應(yīng)于所述ERO不存在于所述第一路徑消息中， 檢查所述消息的擴展關(guān)聯(lián)對象，以確定所述路徑的關(guān)聯(lián)類型是合作路由還是非合作路由；以及 響應(yīng)于所述關(guān)聯(lián)類型為非合作路由，計算所述反向路徑并用信號告知所述反向路徑。
2.如權(quán)利要求1所述的方法，其中，所述關(guān)聯(lián)類型為非合作路由雙面關(guān)聯(lián)雙向LSP。
3.如權(quán)利要求1所述的方法，其中，所述第一路徑消息為第一資源預(yù)留協(xié)議(RSVP)路徑消息，并且其中，所述雙向隧道為雙向流量工程(TE)隧道。
4.如權(quán)利要求1所述的方法，其中，所述前向路徑為前向標簽交換路徑(LSP)，并且其中，所述反向路徑為反向LSP。
5.如權(quán)利要求1所述的方法，其中，所述ERO為反向ER0。
6.如權(quán)利要求1所述的方法，其中，用信號告知所述反向路徑還包括: 通過所述反向路徑從所述末端節(jié)點向所述頭端節(jié)點發(fā)送第二路徑消息；以及 在所述末端節(jié)點處接收來自所述頭端節(jié)點的返回預(yù)留消息。
7.如權(quán)利要求1所述的方法，還包括: 響應(yīng)于所述ERO不存在于所述第一路徑消息中，并且所述關(guān)聯(lián)類型為合作路由， 檢查所述第一路徑消息的所述一個或多個對象，以確定記錄路由對象(RRO)是否存在于所述第一路徑消息中；以及 響應(yīng)于所述RRO存在于所述第一路徑消息中，用信號告知所述RRO中所記錄的反向路徑。
8.如權(quán)利要求7所述的方法，其中，所述RRO為路徑RR0。
9.如權(quán)利要求7所述的方法，還包括: 響應(yīng)于所述RRO不存在于所述第一路徑消息中，計算所述反向路徑并且用信號告知所述反向路徑。
10.如權(quán)利要求9所述的方法，還包括: 響應(yīng)于未成功計算所述反向路徑或用信號告知所述反向路徑，從所述末端節(jié)點向所述頭端節(jié)點發(fā)送錯誤消息。
11.如權(quán)利要求1所述的方法，還包括，響應(yīng)于所述ERO存在于所述第一路徑消息中: 將錯誤信息中繼至所述頭端節(jié)點以響應(yīng)故障的發(fā)生。
12.—種系統(tǒng),包括: 網(wǎng)絡(luò)接口，所述網(wǎng)絡(luò)接口被連接至網(wǎng)絡(luò)，所述網(wǎng)絡(luò)接口適于通過所述網(wǎng)絡(luò)的雙向隧道的前向路徑接收由頭端節(jié)點發(fā)送的第一路徑消息，所述第一路徑消息包括一個或多個對象，所述一個或多個對象被用來建立所述雙向隧道的反向路徑并用信號告知所述雙向隧道的反向路徑； 處理器，所述處理器被耦合于所述網(wǎng)絡(luò)接口，并且所述處理器適于運行一個或多個處理；以及 存儲器，所述存儲器被配置為存儲可由所述處理器運行的所述一個或多個處理，當所述一個或多個處理被運行時可操作以: 檢查所述第一路徑消息的所述一個或多個對象，以確定顯式路由對象(ERO)是否存在于所述第一路徑消息中； 響應(yīng)于所述ERO存在于所述第一路徑消息中，用信號告知由所述ERO所指定的反向路徑；以及 響應(yīng)于所述ERO不存在于所述第一路徑消息中， 檢查所述消息的擴展關(guān)聯(lián)對象，以確定所述路徑的關(guān)聯(lián)類型是合作路由還是非合作路由；以及 響應(yīng)于所述關(guān)聯(lián)類型為非合作路由，計算所述反向路徑并用信號告知所述反向路徑。
13.如權(quán)利要求12所述的系統(tǒng)，其中，所述關(guān)聯(lián)類型為非合作路由雙面關(guān)聯(lián)雙向LSP。
14.如權(quán)利要求12所述的系統(tǒng)，其中，所述第一路徑消息為第一資源預(yù)留協(xié)議(RSVP)路徑消息，并且其中，所述雙向隧道為雙向流量工程(TE)隧道。
15.如權(quán)利要求12所述的系統(tǒng)，其中，所述前向路徑為前向標簽交換路徑(LSP)，并且其中，所述反向路徑為反向LSP。
16.如權(quán)利要求12所述的系統(tǒng)，其中，當所述一個或多個處理被運行以用信號告知所述反向路徑時，還可操作以: 通過所述反向路徑從所述末端節(jié)點向所述頭端節(jié)點發(fā)送第二路徑消息；以及 在所述末端節(jié)點處接收來自所述頭端節(jié)點的返回預(yù)留消息。
17.如權(quán)利要求12所述的系統(tǒng)，其中，當所述一個或多個處理被運行時，還可操作以: 響應(yīng)于所述ERO不存在于所述第一路徑消息中，并且所述關(guān)聯(lián)類型為合作路由，檢查所述第一路徑消息的所述一個或多個對象，以確定記錄路由對象(RRO)是否存在于所述第一路徑消息中；以及 響應(yīng)于所述RRO存在于所述第一路徑消息中，用信號告知所述RRO中所記錄的反向路徑。
18.如權(quán)利要求12所述的系統(tǒng)，其中，當所述一個或多個處理被運行時，還可操作以: 響應(yīng)于所述RRO不存在于所述第一路徑消息中，計算所述反向路徑并且用信號告知所述反向路徑。
19.如權(quán)利要求18所述的系統(tǒng)，其中，當所述一個或多個處理被運行時，還可操作以: 響應(yīng)于未成功計算所述反向路徑或用信號告知所述反向路徑，向所述頭端節(jié)點發(fā)送錯誤消息。
20.編碼有軟件的一個或多個計算機可讀存儲介質(zhì)，所述軟件包括計算機可執(zhí)行指令，并且當所述軟件被運行時可操作以: 在雙向隧道的末端節(jié)點處接收路徑消息，所述路徑消息由頭端節(jié)點通過所述雙向隧道的前向路徑進行發(fā)送，所述路徑消息包括一個或多個對象，所述一個或多個對象被用來建立所述雙向隧道的反向路徑并用信號告知所述雙向隧道的反向路徑； 檢查所述路徑消息的所述一個或多個對象，以確定顯式路由對象(ERO)是否存在于所述路徑消息中； 響應(yīng)于所述ERO存在于所述路徑消息中，用信號告知由所述ERO所指定的反向路徑；以及 響應(yīng)于所述ERO不存在于所述路徑消息中， 檢查所述消息的擴展關(guān)聯(lián)對象，以確定所述路徑的關(guān)聯(lián)類型是合作路由還是非合作路由；以及 響應(yīng)于所述關(guān)聯(lián)類型是非合作路由，計算所述反向路徑并用信號告知所述反向路徑。
【文檔編號】H04L12/913GK104429030SQ201380035471
【公開日】2015年3月18日 申請日期:2013年6月27日 優(yōu)先權(quán)日:2012年7月3日
【發(fā)明者】拉克什·岡赫, 馬薩拉杰·斯瓦巴蘭 申請人:思科技術(shù)公司