圖4B中所示,路由器R8 在檢測(cè)到本地連接故障時(shí)立即地沿著雙向環(huán)LSP25的上游部件指引LSP25上的下游轉(zhuǎn)發(fā) 流量。這樣,流量沿著環(huán)LSP25在上游方向上向路由器繞環(huán)網(wǎng)絡(luò)20自動(dòng)地流動(dòng)。
[0065] 另外,如圖4C中所示,路由器R8輸出通知消息26以向路由器R7通知鏈路故障。 作為一個(gè)示例,路由器R8可以輸出指示環(huán)LSP25的下游部分不可用的RSVPPATHERR消 息。作為響應(yīng),路由器R7更新它的轉(zhuǎn)發(fā)平面并且操作以使LSP25上的下游流量反向以向 路由器R1沿著LSP25在上游方向上轉(zhuǎn)發(fā)流量。相似地,如圖4D中所示,路由器R7輸出通 知消息28以向路由器R6通知連接故障。作為響應(yīng),路由器R6更新它的轉(zhuǎn)發(fā)平面并且由于 路由器R6在這一示例中是流量的源而在上游方向上向LSP25中直接地注入流量以向路由 器R1沿著LSP25轉(zhuǎn)發(fā)流量。以這一方式,這里描述的環(huán)LSP自然地對(duì)沿著環(huán)的連接故障 做出響應(yīng)并且操作以使沿著環(huán)的流量的方向反向直至流量在相反方向被注入和轉(zhuǎn)發(fā)。
[0066] 以這一方式,在環(huán)LSP的一個(gè)方向破壞的情況下,分組被回路到它們當(dāng)前在其內(nèi) 被轉(zhuǎn)發(fā)的LSP的另一方向上。在一些示例中,這一重路由動(dòng)作被預(yù)編程在節(jié)點(diǎn)的轉(zhuǎn)發(fā)集成 電路的轉(zhuǎn)發(fā)信息庫(FIB)中以最小化在檢測(cè)到故障與對(duì)應(yīng)恢復(fù)動(dòng)作之間的時(shí)間。另外,這 里描述的快速重路由(FRR)動(dòng)作使用活躍LSP、并且因此無需計(jì)算或者用信號(hào)發(fā)送附加備 用、旁路、繞行或者無回路的備選(LFA)路徑。
[0067] 另外,不同于利用P2PLSP全網(wǎng)的常規(guī)技術(shù),技術(shù)允許流量繞MPLS環(huán)在相反方向 上直接地流向環(huán)LSP25的出口、即路由器R1。例如響應(yīng)于使用常規(guī)技術(shù)的圖4B中所示連 接故障,路由器R8可以已經(jīng)將流量從一個(gè)P2PLSP重定向到不同P2PLSP,從而使流量?jī)H在 逆時(shí)針方向上完全地繞環(huán)網(wǎng)絡(luò)20流向路由器R9以讓路由器R9在順時(shí)針方向上向路由器 R1轉(zhuǎn)發(fā)回流量。
[0068] 圖5圖示以上描述的MPLS環(huán)并且示范根據(jù)這里描述的信令機(jī)制構(gòu)造的MPLS環(huán)提 供的動(dòng)態(tài)帶寬管理。如以上進(jìn)一步描述的那樣,無需在建立環(huán)LSP25時(shí)明確地用信號(hào)發(fā)送 用于環(huán)LSP的顯式帶寬。取而代之,可以在環(huán)網(wǎng)絡(luò)20的個(gè)別節(jié)點(diǎn)(路由器R1-R10)加入 MPLS環(huán)時(shí)和在那些成員節(jié)點(diǎn)上調(diào)配流量服務(wù)時(shí)動(dòng)態(tài)地為環(huán)LSP25請(qǐng)求和調(diào)配帶寬。另外, 無需繞整個(gè)MPLS環(huán)調(diào)配相等帶寬。取而代之,技術(shù)可以允許任何成員節(jié)點(diǎn)請(qǐng)求例如在下游 方向上繞MPLS環(huán)分配帶寬用于支持成員節(jié)點(diǎn)和上游成員節(jié)點(diǎn)需要的帶寬。這樣,帶寬分配 可以變化以適應(yīng)繞環(huán)的聚合帶寬要求并且可以在調(diào)配流量時(shí)被動(dòng)態(tài)地更新。
[0069] 初始地,環(huán)LSP25被用信號(hào)發(fā)送并且被調(diào)配以零(0)帶寬。隨后,在用于環(huán)LSP 25的MPLS環(huán)的個(gè)別成員節(jié)點(diǎn)上調(diào)配實(shí)際服務(wù)時(shí),向用于環(huán)LSP25的帶寬分配添加它們的 帶寬要求。另外,分配從如下點(diǎn)添加到環(huán)LSP25并且被環(huán)LSP25考慮,用于服務(wù)的流量在 該點(diǎn)進(jìn)入環(huán)LSP25并且從該點(diǎn)向下游而去。
[0070] 在圖5的示例中,路由器R6被調(diào)配以偽接線以輸送流入流量28,其中偽接線被配 置用于每秒1吉比特帶寬。這樣,路由器R6輸出更新的RSVPPATH消息29以向下游路由器 通知已經(jīng)為環(huán)LSP25保留每秒1吉比特帶寬。例如路由器R6可以輸出更新的RSVPPATH 消息29,其中流量規(guī)范(TSPEC)被更新以反應(yīng)下游路由器R7-R10應(yīng)當(dāng)預(yù)計(jì)的新下游流量。 下游路由器中的每個(gè)路由器基于更新的值執(zhí)行準(zhǔn)入控制。如果成功,則接受服務(wù)。如果不成 功,則進(jìn)行拒絕的下游路由器可以在上游方向上發(fā)布具有準(zhǔn)入控制錯(cuò)誤的RSVPPATHERR 消息。在接收RSVPPATHERR消息時(shí),上游路由器可以拒絕調(diào)配的傳入流量28的全部或者 部分直至下游路由器接受具有減少的TSPEC的RSVPPATH消息29。備選地,上游路由器可 以在上游方向上發(fā)送RSVPPATHERR消息以使沿著環(huán)的進(jìn)一步上游被丟棄。
[0071] 隨后路由器R5可以被相似地調(diào)配偽接線以輸送流入流量33,其中偽接線被配置 用于每秒1吉比特帶寬。因此,路由器R5輸出更新的RSVPPATH消息31以向下游路由器 通知已經(jīng)為環(huán)LSP25保留每秒1吉比特帶寬。作為響應(yīng),路由器R6輸出更新的RSVPPATH 消息29以向下游路由器通知已經(jīng)在下游路由器內(nèi)為環(huán)LSP25保留每秒2吉比特的帶寬 (即,來自兩個(gè)偽接線的流量28、33需要的帶寬之和)。這樣,用于環(huán)LSP25的所得用信號(hào) 發(fā)送的帶寬是來自路由器R1-R5的零、用于環(huán)LSP的從路由器R5到路由器R6的部分的每秒 1吉比特和用于環(huán)LSP的從路由器R6到路由器R10的部分的每秒2吉比特。以這一方式, 任何環(huán)LSP的用信號(hào)發(fā)送的帶寬可以沿著下游方向增加并且可以在上游方向上不對(duì)稱。
[0072] 雖然出于示例的目的而描述為每環(huán)節(jié)點(diǎn)一個(gè)環(huán)LSP,但是每個(gè)節(jié)點(diǎn)可以作為用于 多個(gè)環(huán)LSP的錨節(jié)點(diǎn)操作。例如如果希望有k個(gè)類的基于服務(wù)質(zhì)量(QoS)的帶寬管理,則 可以每環(huán)節(jié)點(diǎn)創(chuàng)建單個(gè)類的k個(gè)環(huán)LSP。備選地,可以創(chuàng)建每環(huán)節(jié)點(diǎn)的單個(gè)k類DiffServ 認(rèn)知環(huán)LSP。以這一方式,技術(shù)允許容易地和動(dòng)態(tài)地管理用于環(huán)LSP的帶寬。
[0073] 圖6A進(jìn)一步具體圖示在建立環(huán)LSP、比如環(huán)LSP25時(shí)利用的控制平面信令消息。 在這一示例中,路由器R7_R9(圖2)根據(jù)標(biāo)簽分布協(xié)議、比如RSVP輸出控制平面消息。在 圖6A的示例中,路由器R8分配用于環(huán)LSP25的上游標(biāo)簽UL85和下游標(biāo)簽DL85。路由 器R8經(jīng)由RSVP PATH消息52向下游鄰居路由器R9發(fā)送上游標(biāo)簽UL85和經(jīng)由RSVP RESV 消息54向上游鄰居路由器R7發(fā)送下游標(biāo)簽85。如這里描述,作為沿著環(huán)LSP25的中間路 由器的路由器R8無需等待來自鄰近路由器的RSVP消息以觸發(fā)RSVP消息52、54。
[0074] 沿著環(huán)LSP 25的其它路由器以相似方式操作。例如路由器R7分配用于環(huán)LSP 25 的上游標(biāo)簽UL 75和下游標(biāo)簽DL 75并且經(jīng)由RSVP PATH消息50向下游鄰居路由器R8發(fā) 送上游標(biāo)簽UL 75并且經(jīng)由RSVP RESV消息58向上游鄰居路由器R6(在圖6中未示出) 發(fā)送下游標(biāo)簽75。相似地,路由器R9分配用于環(huán)LSP 25的上游標(biāo)簽UL 95和下游標(biāo)簽DL 95且經(jīng)由RSVP PATH消息60向下游鄰居路由器R10(在圖6A中未示出)發(fā)送上游標(biāo)簽UL 95而經(jīng)由RSVP RESV消息56向上游鄰居路由器R8發(fā)送下游標(biāo)簽95。
[0075] 響應(yīng)于接收到RSVP消息,路由器在網(wǎng)絡(luò)內(nèi)、包括沿著環(huán)LSP25路由分組的內(nèi)部轉(zhuǎn) 發(fā)集成電路內(nèi)安裝主轉(zhuǎn)發(fā)條目。例如在接收到RSVPPATH消息50時(shí),路由器R8在轉(zhuǎn)發(fā)集 成電路內(nèi)安裝上游標(biāo)簽UL75。也就是說,路由器R8可以向轉(zhuǎn)發(fā)集成電路編程用于環(huán)LSP 25的主轉(zhuǎn)發(fā)條目如下:
[0076]US主條目:交換UL85與UL75 ;向路由器R7輸出分組。
[0077] 相似地,在接收到RSVP RESV消息56時(shí),路由器R8在轉(zhuǎn)發(fā)集成到電路內(nèi)安裝上游 標(biāo)簽DL 95。也就是說,路由器R8可以向轉(zhuǎn)發(fā)集成電路編程用于環(huán)LSP 25的主轉(zhuǎn)發(fā)條目如 下:
[0078] DS主條目:交換DL85與DL95 ;向路由器R9輸出分組。
[0079] 注意這些動(dòng)作中的每個(gè)動(dòng)作可以獨(dú)立地出現(xiàn)。也就是說,環(huán)節(jié)點(diǎn)無需已經(jīng)接收 RSVPPATH消息和RSVPRESV消息二者以在它的轉(zhuǎn)發(fā)集成電路的轉(zhuǎn)發(fā)信息內(nèi)安裝主轉(zhuǎn)發(fā)條 目。另外,在接收有攜帶更新的標(biāo)簽的LABEL_BINDINGS對(duì)象的更新的RSVPPATH和RSVP RESV消息時(shí),安裝對(duì)應(yīng)轉(zhuǎn)發(fā)狀態(tài)。相似地,在接收無LABEL_BINDINGS對(duì)象的更新的RSVP PATH和RSVPRESV消息時(shí),去除對(duì)應(yīng)LFIB狀態(tài)。
[0080] 沿著環(huán)LSP的路由器也可以相似地在連接故障或者妨礙流量流的其它事件的情 況下安裝快速重路由條目。例如在接收到RSVPPATH消息50時(shí),路由器R8安裝快速重路 由(FRR)轉(zhuǎn)發(fā)條目如下:
[0081] DSFRR:交換DL85與DL75 ;向路由器R7輸出分組。
[0082] 在環(huán)LSP25的下游方向可操作時(shí)使用DS主轉(zhuǎn)發(fā)條目。在故障在下游路徑上被檢 測(cè)到并且具有向上游路徑切換分組的效果時(shí)自動(dòng)地使用DSFSS轉(zhuǎn)發(fā)條目。也就是說,在下 游方向上的連接故障的情況下,如圖6B中所示,路由器R8能夠立即地U轉(zhuǎn)向下游流量62 并且沿著環(huán)LSP25在上游方向上指引流量。路由器R8也可以如以上描述通過向路由器R7 發(fā)送用于環(huán)LSP25的RSVPPATHERR消息來傳播錯(cuò)誤上游的通知。
[0083] 以下舉例說明已經(jīng)被配置為如這里描述建立環(huán)LSP的增強(qiáng)RSVPPATH消息的示例 格式:
[0084]
[0085] 其中〈SESSION〉代表用于指定這里描述的用于環(huán)LSP的配置信息的會(huì)話對(duì)象, <SENDER_TSPEC>代表發(fā)送器的流量規(guī)范,并且<UPSTREAM_LABEL>指定發(fā)送RSVPPATH消息 的路由器分配的上游標(biāo)簽并且可以符合圖8的標(biāo)簽綁定對(duì)象??梢韵嗨频匦薷腞SVPRESV 消息,從而支持RSVP的路由器可以根據(jù)這里描述的技術(shù)指定MPLS環(huán)和環(huán)LSP。
[0086] 圖7圖示用于根據(jù)這里描述的技術(shù)的可以用來用信號(hào)發(fā)送環(huán)LSP的RSVP會(huì)話對(duì) 象70的示例格式。例如可以在用信號(hào)發(fā)送環(huán)LSP時(shí)在RSVPRESV消息或者RSVPPATH消 息中使用RSVP會(huì)話對(duì)象70。
[0087] 在一個(gè)示例中,RSVP會(huì)話對(duì)象80可以是C類型的RING_IPv4或者RING_IPv6,這時(shí) 這里定義的新RSVP會(huì)話類型。在示例會(huì)話對(duì)象80中,RINGLSPANCHORIPADDRESS可以 是錨節(jié)點(diǎn)的回送地址。RINGANCHORINDEX是已經(jīng)構(gòu)造的環(huán)LSP中的錨節(jié)點(diǎn)的索引。RING LSPID是MPLS環(huán)LSP的可以與錨節(jié)點(diǎn)的索引不同的唯一標(biāo)識(shí)符??梢岳缭阱^節(jié)點(diǎn)具有 多個(gè)環(huán)LSP時(shí)、例如每QoS類一個(gè)環(huán)LSP時(shí)使用RINGLSPID。RINGID是MPLS環(huán)的唯一 標(biāo)識(shí)符。
[0088] 圖8圖示用于根據(jù)這里描述的技術(shù)的可以用來用信號(hào)發(fā)送用于環(huán)LSP的信號(hào)標(biāo)簽 綁定的RSVP標(biāo)簽綁定對(duì)象72的示例格式??梢栽诃h(huán)LSP錨發(fā)起的RSVPPATH和RSVPRESV 消息中插入RSVP標(biāo)簽綁定對(duì)象72。接收有標(biāo)簽綁定對(duì)象72的用于環(huán)LSP的RSVPPATH或 者RSVPRESV消息的環(huán)節(jié)點(diǎn)更新它自己的用于該環(huán)LSP的RSVPPATH和RSVPRESV消息以 包括如接收的標(biāo)簽綁定對(duì)象。
[0089] 在RSVPPATH和RSVPRESV消息內(nèi)包括RSVP標(biāo)簽綁定對(duì)象72指示來自環(huán)錨的信 號(hào)發(fā)送的連續(xù)性。錨節(jié)點(diǎn)(例如用于圖3的環(huán)LSP25的路由器R1)在它的用于它的環(huán)LSP的PATH消息中自動(dòng)地插入RSVP標(biāo)簽綁定對(duì)象72。繞環(huán)LSP的其它節(jié)點(diǎn)、比如路由器R2-R10 未在它們各自自治地始發(fā)的初始RSVPPATH消息中插入RSVP標(biāo)簽綁定對(duì)象72。然而,如果 沿著給定的環(huán)LSP的中間節(jié)點(diǎn)接收包括RSVP標(biāo)簽綁定對(duì)象72的用于環(huán)LSP的RSVPPATH 消息,則中間路由器向它自己的RSVPPATH消息復(fù)制RSVP標(biāo)簽綁定對(duì)象72并且輸出更新 的RSVPPATH消息。這樣,接收有RSVP標(biāo)簽綁定對(duì)象72的RSVPPATH消息的任何節(jié)點(diǎn)知 道上游標(biāo)簽存在并且已經(jīng)被一路成功地分配到用于特定環(huán)LSP的錨、即連續(xù)性存在。如果 環(huán)節(jié)點(diǎn)接收無RSVP標(biāo)簽綁定對(duì)象72的更新的RSVPPATH消息,則節(jié)點(diǎn)更新它自己的用于 環(huán)LSP的RSVPPATH消息以去除RSVP標(biāo)簽綁定對(duì)象72并且輸出更新的RSVPPATH消息、 由此向下游節(jié)點(diǎn)提供連續(xù)性不存在的指示。相似地,RSVPRESV消息可以利用RSVP標(biāo)簽綁 定對(duì)象72以提供在下游方向上的連續(xù)性的指示。
[0090] 另外,RSVP標(biāo)簽綁定對(duì)象72可以用來有助于在環(huán)LSP上自動(dòng)創(chuàng)建分級(jí)LSP。例 如可以在非環(huán)節(jié)點(diǎn)(比如圖1的服務(wù)節(jié)點(diǎn)S2)經(jīng)過其而可達(dá)的環(huán)節(jié)點(diǎn)(例如圖1的環(huán)網(wǎng)絡(luò) 14B的路由器R0 (6))接收包含向非環(huán)節(jié)點(diǎn)S2的標(biāo)簽綁定L的RSVP消息時(shí)容易地創(chuàng)建到非 環(huán)節(jié)點(diǎn)的