在這一示例中，路由器R1-R10利用對(duì)內(nèi) 部路由協(xié)議、比如IGP的擴(kuò)展以發(fā)現(xiàn)與環(huán)網(wǎng)絡(luò)20關(guān)聯(lián)的MPLS環(huán)和成員節(jié)點(diǎn)。例如如圖2B 中所示，路由器R1-R10中的每個(gè)路由器可以在每個(gè)接口上輸出增強(qiáng)的IGP消息24,以通報(bào) 環(huán)成員直觀并且標(biāo)識(shí)作為相同環(huán)MPLS的成員的鄰近節(jié)點(diǎn)。IGP消息可以如以下進(jìn)一步描述 地服從例如ISIS或者0SPF消息。
[0049] 在這一示例中，路由器R2由多個(gè)連接21A和21B的相應(yīng)集合耦合到R1和R3二者。 多個(gè)連接21A、21B的每個(gè)集合可以在第二（2)層被捆綁（例如作為連接聚合組）或者在第 三（3)層被顯式地捆綁為連接捆或者借助具有相同環(huán)ID來(lái)隱式地捆綁。初始地，路由器R2 在它的物理和/或邏輯接口上的每個(gè)接口上輸出增強(qiáng)的IGP消息24,其中IGP消息攜帶附 加數(shù)據(jù)結(jié)構(gòu)（例如類型-長(zhǎng)度-值結(jié)構(gòu)或者TLV)，附加數(shù)據(jù)結(jié)構(gòu)為每個(gè)MPLS環(huán)指定環(huán)標(biāo)識(shí) 符和用于相應(yīng)環(huán)上的路由器R2的索引。在圖2的示例中，路由器R2輸出的增強(qiáng)的IGP消 息24中的每個(gè)增強(qiáng)的IGP消息可以攜帶用于環(huán)網(wǎng)絡(luò)20的MPLS環(huán)的標(biāo)識(shí)符'20'和指示用 于路由器R2的繞MPLS環(huán)20的位置的索引'2'。環(huán)標(biāo)識(shí)符和每個(gè)節(jié)點(diǎn)索引的定義可以手動(dòng) 地、比如由管理員或者網(wǎng)絡(luò)管理系統(tǒng)執(zhí)行或者自動(dòng)地由圖1的路由器借助例如使用這里描 述的對(duì)內(nèi)部網(wǎng)管協(xié)議（IGP)的擴(kuò)展的發(fā)現(xiàn)來(lái)執(zhí)行。以這一方式，IGP可以用來(lái)發(fā)現(xiàn)環(huán)鄰居 和環(huán)接口。
[0050] 更具體而言，作為環(huán)網(wǎng)絡(luò)20的MPLS環(huán)的成員而配置的每個(gè)路由器R1-R10初始地 在所有接口上發(fā)送增強(qiáng)的IGP消息，其中IGP消息指定環(huán)標(biāo)識(shí)符和通報(bào)節(jié)點(diǎn)的環(huán)索引。基 于從增強(qiáng)的IGP消息24學(xué)習(xí)的拓?fù)?，每個(gè)節(jié)點(diǎn)可以獨(dú)立地選擇定義環(huán)的物理接口和連接。 也就是說(shuō)，響應(yīng)于增強(qiáng)的IGP消息24,每個(gè)節(jié)點(diǎn)動(dòng)態(tài)地確定它的用來(lái)到達(dá)MPLS環(huán)的上游鄰 近路由器和下游鄰近路由器的接口。
[0051] 為了選擇它的下游相向接口，每個(gè)路由器R1-R10監(jiān)聽傳入增強(qiáng)的IGP消息24并 且基于IGP消息選擇它的接口中的一個(gè)或者多個(gè)接口，在該一個(gè)或多個(gè)接口上接收增強(qiáng)的 IPG消息，該增強(qiáng)的IGP消息標(biāo)識(shí)MPLS環(huán)（即在這一示例中為用于環(huán)網(wǎng)絡(luò)20的MPLS環(huán) '20'）并且包括來(lái)自鄰近節(jié)點(diǎn)的索引，索引是所接收到的仍然超過(guò)資源自己的用于MPLS環(huán) 的索引的最低索引。在圖2B的示例中，路由器R2從具有索引'3'的路由器R3經(jīng)由連接 21B接收增強(qiáng)的IGP消息24。作為響應(yīng)，具有索引'2'的路由器R2選擇它的與連接21B的 接口中的一個(gè)或者多個(gè)接口作為MPLS環(huán)20的部件用于到達(dá)它的下游鄰近路由器R3。作 為另一示例，路由器R1經(jīng)由連接21A從具有索引'2'的路由器R2接收增強(qiáng)的IGP消息24。 此外，路由器R1從具有索引'3'的路由器R3接收增強(qiáng)的IGP消息24。作為響應(yīng)，具有索引 'Γ的路由器R1選擇它的與連接21A的接口中的一個(gè)或者多個(gè)接口作為MPLS環(huán)20的部件 用于到達(dá)它的下游鄰居路由器R2,因?yàn)樗饕?2'小于索引'3'而仍然超過(guò)路由器R1的索引 '1'。路由器R1-R10中的每個(gè)路由器自治地執(zhí)行這一過(guò)程以基于每個(gè)路由器可以在它的接 口上連續(xù)地和周期性輸出的增強(qiáng)的IGP消息24來(lái)選擇下游鄰居。
[0052] 為了選擇它的上游相向接口，每個(gè)路由器R1-R10監(jiān)聽在它的接口上接收的所有 增強(qiáng)的IGP消息24并且基于IGP消息選擇它的接口中的一個(gè)或者多個(gè)接口，在該一個(gè)或多 個(gè)接口上接收IGP消息，該IGP消息標(biāo)識(shí)MPLS環(huán)'20'并且包括來(lái)自鄰近節(jié)點(diǎn)的小于它自 己的索引的最高索引的索引。在圖2B的示例中，路由器R2從具有索引'1'的路由器R1經(jīng) 由連接21A接收增強(qiáng)的IGP消息24。作為響應(yīng)，具有索引'2'的路由器R2選擇它的與連 接21A的接口中的一個(gè)或者多個(gè)接口作為MPLS環(huán)20的部件用于到達(dá)它的上游鄰近路由器 R1。相似地路由器R3經(jīng)由連接21A從具有索引'2'的路由器R2接收增強(qiáng)的IGP消息24。 此外，路由器R3從具有索引'1'的路由器R1接收增強(qiáng)的IGP消息24。作為響應(yīng)，具有索 弓丨'3'的路由器R3選擇它的與連接21B的接口中的一個(gè)或者多個(gè)接口作為MPLS環(huán)20的 部件用于到達(dá)它的上游鄰近路由器R2,因?yàn)樗饕?2'大于路由器R1的索引'1'而小于路由 器R3的索引'3'。路由器R1-R10中的每個(gè)路由器自治地執(zhí)行這一過(guò)程以基于每個(gè)路由器 可以在它的接口上連續(xù)地和周期性地輸出的增強(qiáng)的IGP消息24而選擇上游鄰居。
[0053] 路由器10(0)被配置索引'0'、由此指定路由器R0作為MPLS環(huán)的中樞。這樣，路 由器R0在所有它的接口上通報(bào)自己為用于環(huán)網(wǎng)絡(luò)20的MPLS環(huán)'20'的成員并且具有索引 零'0'。此外，路由器R0在它的接口上監(jiān)聽所有傳入增強(qiáng)的IGP消息24,并且標(biāo)識(shí)具有最 高索引的鄰近路由器。在這一示例中，路由器R0從路由器R0接收攜帶環(huán)標(biāo)識(shí)符'20'和索 弓丨'9'的增強(qiáng)的IGP消息、從路由器R8接收攜帶環(huán)標(biāo)識(shí)符'20'和索引'8'的增強(qiáng)的IGP 消息以及從路由器R1接收攜帶環(huán)標(biāo)識(shí)符'20'和索引'1'的增強(qiáng)的IGP消息。這樣，路由 器R0確定路由器R1是它的下游鄰居。此外，路由器R0確定索引'9'是所有它的鄰近節(jié)點(diǎn) 的最高索引并且作為響應(yīng)而選擇路由器R9作為它的上游鄰居。另外，基于這一選擇，路由 器R0輸出標(biāo)識(shí)自己為具有索引'〇'和'1'二者的增強(qiáng)的IGP消息24,其中路由器R0計(jì)算 索引'10'為比它的通報(bào)用于MPLS環(huán)'20'的最高索引的上游鄰居R9的索引大一。這一過(guò) 程允許路由器R9選擇路由器0(10)作為它的下游鄰居、由此閉合MPLS環(huán)'20'。
[0054] 以這一方式，這里描述的技術(shù)提供自動(dòng)地發(fā)現(xiàn)MPLS環(huán)的節(jié)點(diǎn)成員資格。另外，技 術(shù)允許成員節(jié)點(diǎn)響應(yīng)于事件和網(wǎng)絡(luò)拓?fù)涓淖兌鴦?dòng)態(tài)地和自動(dòng)地調(diào)整MPLS環(huán)的大小和拓 撲。
[0055] 作為一個(gè)示例，圖2C圖示其中路由器R9已經(jīng)變成暫時(shí)地離線的環(huán)網(wǎng)絡(luò)20的示 例。作為示例，路由器R9可以已經(jīng)明確地被離線用于維護(hù)或者可以已經(jīng)由于內(nèi)部錯(cuò)誤而停 止操作。在任何情況下，以上描述的發(fā)現(xiàn)技術(shù)允許路由器構(gòu)造MPLS環(huán)'20'以便基于環(huán)網(wǎng) 絡(luò)20的當(dāng)前可用拓?fù)鋭?dòng)態(tài)地收斂至不同大小。在這一示例中，路由器R0中止從路由器R9 接收增強(qiáng)的IGP消息24而代之以從路由器R8和路由器R1接收增強(qiáng)的IGP消息24。根據(jù) 這里描述的技術(shù)，在不能從路由器R9接收IGP消息24達(dá)閾值時(shí)間段之后，路由器R0選擇 路由器R8作為它的上游鄰居并且通報(bào)自己為具有索引'0'和'9'。相似地，路由器R8從路 由器R7和R0 (9)接收增強(qiáng)的IGP消息24并且選擇它的上游鄰居為R7和它的下游鄰居為 路由器R〇(9)、由此形成圖2C中所示閉合MPLS環(huán)20并且適應(yīng)原有路由器R9中止操作的網(wǎng) 絡(luò)事件。相似地，動(dòng)態(tài)發(fā)現(xiàn)技術(shù)允許路由器在網(wǎng)絡(luò)拓?fù)渲С謺r(shí)擴(kuò)展用于環(huán)網(wǎng)絡(luò)20的MPLS 環(huán)'20'的大小。
[0056] 圖3進(jìn)一步圖示一旦為環(huán)網(wǎng)絡(luò)20而建立的MPLS環(huán)20并且另外圖示在完成如以 上描述的環(huán)的信令時(shí)為MPLS環(huán)而創(chuàng)建的示例環(huán)LSP25。如這里描述，為MPLS環(huán)而建立的 MPLS環(huán)拓?fù)淇梢杂陕酚善鱎1-R10構(gòu)造以包括10個(gè)分離環(huán)LSP，每個(gè)環(huán)LSP被錨定在十個(gè)路 由器R1-R10中的不同路由器處。也就是說(shuō)，在一個(gè)示例實(shí)現(xiàn)中，每個(gè)路由器R1-R10與相應(yīng) 環(huán)LSP關(guān)聯(lián)，并且每個(gè)環(huán)LSP是在該錨定路由器處開始和結(jié)束的多點(diǎn)到點(diǎn)（MP2P)雙向LSP。 這樣，η個(gè)節(jié)點(diǎn)的MPLS環(huán)可以根據(jù)這里的技術(shù)來(lái)定義和指定并且可以被構(gòu)造為具有提供用 于環(huán)的全連通的η個(gè)環(huán)LSP，環(huán)LSP中的每個(gè)環(huán)LSP具有環(huán)的不同錨定（出口）節(jié)點(diǎn)。這 樣，技術(shù)可以使用如這里描述的η個(gè)環(huán)LSP而不是使用常規(guī)技術(shù)的η* (η-1)點(diǎn)到點(diǎn)LSP的 全網(wǎng)來(lái)提供η個(gè)路由器的環(huán)內(nèi)的全連通。
[0057] 在圖3的示例中，示出示例環(huán)LSP25與錨定路由器R1關(guān)聯(lián)。也就是說(shuō)，在這一示 例中，為環(huán)網(wǎng)絡(luò)20而定義的MPLS環(huán)'20'的路由器R1提供從環(huán)網(wǎng)絡(luò)20的所有其它路由器 的雙向多點(diǎn)通信。如圖所示，環(huán)LSP25在路由器R1開始和結(jié)束。每個(gè)其它路由器R2-R10 能夠供應(yīng)用于環(huán)LSP25的源分組流量、即作為入口操作。對(duì)于穿越環(huán)LSP25的所有MPLS 流量，路由器R1作為出口操作。
[0058] 雖然在圖3中未示出，但是可以對(duì)于其它相應(yīng)路由器R2-R10中的每個(gè)路由器自動(dòng) 地創(chuàng)建相似對(duì)應(yīng)環(huán)LSP。另外，由于與為環(huán)網(wǎng)絡(luò)20而指定的MPLS環(huán)關(guān)聯(lián)的每個(gè)環(huán)LSP是雙 向MPLPLSP，所以路由器R1-R10中的每個(gè)路由器可以使用在流量被發(fā)送到的路由器錨定 的環(huán)LSP在下游（順時(shí)針）方向或者上游方向（逆時(shí)針）上向其它路由器中的任何其它路 由器發(fā)送流量。
[0059] -般而言，每個(gè)環(huán)節(jié)點(diǎn)參與創(chuàng)建用于網(wǎng)絡(luò)環(huán)的所有環(huán)LSP。在圖3的示例中，環(huán)LSP 25被錨定在路由器R1處，并且具有兩個(gè)主數(shù)據(jù)路徑：一個(gè)在下游方向上經(jīng)過(guò)Rl、R2、…、 R10而另一個(gè)在上游方向上經(jīng)過(guò)R10、R9、…、虹。任何環(huán)節(jié)點(diǎn)、比如路由器R8可以使用環(huán) LSP25在下游或者上游方向中的任一方向上向路由器R1發(fā)送流量。通常將在具有更少跳 的方向上發(fā)送流量，但是可以在另一方向上發(fā)送一些流量（例如盡量流量（besteffort traffic)，其中延時(shí)不是問(wèn)題）。作為另一示例，可以跨兩個(gè)方向負(fù)荷平衡流量。
[0060] 在建立用于環(huán)網(wǎng)絡(luò)20的MPLS環(huán)'20'的一個(gè)或者多個(gè)環(huán)LSP時(shí)，路由器R1-R10 中的每個(gè)路由器通過(guò)以上描述的自動(dòng)發(fā)現(xiàn)或者配置來(lái)學(xué)習(xí)它的定義的環(huán)的節(jié)點(diǎn)。如以上描 述的那樣，通過(guò)學(xué)習(xí)過(guò)程，路由器R1-R10中的每個(gè)路由器能夠?qū)W習(xí)用于環(huán)上的其它環(huán)節(jié)點(diǎn) 的索引并且能夠自治地選擇將用于環(huán)的接口和連接。例如見以上圖2A-2C。此外，路由器 R1-R10中的每個(gè)路由器自治地用信號(hào)發(fā)送環(huán)網(wǎng)絡(luò)的每個(gè)個(gè)別環(huán)LSP。例如路由器R1-R10中 的每個(gè)路由器可以自動(dòng)地輸出用于環(huán)網(wǎng)絡(luò)的每個(gè)環(huán)LSP、甚至用于路由器為其作為中間節(jié) 點(diǎn)操作的那些環(huán)LSP的RSVPPATH和RESV消息。換而言之，用信號(hào)發(fā)送每個(gè)環(huán)LSP可以在 環(huán)網(wǎng)絡(luò)20的每個(gè)路由器R1-R10自治地出現(xiàn)而未被從沿著環(huán)的鄰近路由器接收PATH或者 RESV消息所觸發(fā)。在一個(gè)示例中，RVSPPATH消息在下游方向上被自動(dòng)地發(fā)送，并且包含用 于通報(bào)路由器的對(duì)應(yīng)上游標(biāo)簽和用于將由環(huán)LSP輸送的數(shù)據(jù)的任何流量規(guī)范（TSPEC)。以 這一方式，RSVPPATH消息自動(dòng)地創(chuàng)建雙向環(huán)LSP的上游LSP。RSVPRESV消息由環(huán)網(wǎng)絡(luò)的 每個(gè)路由器自動(dòng)地發(fā)出并且在上游方向上被發(fā)送。RSVPRESV消息通報(bào)用于發(fā)送路由器的 下游標(biāo)簽、可以包括上游TSPEC并且自動(dòng)地創(chuàng)建雙向環(huán)LSP的下游LSP。
[0061] 如以下關(guān)于圖7-圖8進(jìn)一步描述的那樣，路由器R1-R10可以使用這里呈現(xiàn)的新 RSVP會(huì)話對(duì)象和標(biāo)簽綁定對(duì)象用于用信號(hào)發(fā)送環(huán)LSP、比如環(huán)LSP25。在這一示例中，無(wú)需 在RSVPRESV消息或者RSVPPATH消息中使用LABELREQUEST或者ER0。另外，諸如在圖1 的環(huán)LSP17上形成接入LSP19時(shí)，路由器R1-R10可以使用新RSVP對(duì)象以自動(dòng)地創(chuàng)建分 級(jí)LSP。
[0062] -般而言，在MPLS環(huán)內(nèi)的每個(gè)節(jié)點(diǎn)（比如在用于環(huán)網(wǎng)絡(luò)20的MPLS環(huán)的路由器 R1-R10中的任何路由器處），這些類型的環(huán)LSP流量操作可以在路由器的轉(zhuǎn)發(fā)平面內(nèi)出現(xiàn)： "添加"、"中轉(zhuǎn)"或者"丟棄"流量。另外，每個(gè)類型的流量可以在下游（DS)或者上游（US) 方向上流動(dòng)。向環(huán)添加的下游流量可以從連接到任何節(jié)點(diǎn)的非環(huán)節(jié)點(diǎn)到達(dá)環(huán)節(jié)點(diǎn)。下游中 轉(zhuǎn)流量在作為環(huán)的部件而選擇的一個(gè)或者多個(gè)接口上從每個(gè)環(huán)節(jié)點(diǎn)的上游鄰居到達(dá)它。在 用于LSP的錨定環(huán)節(jié)點(diǎn)的下游丟棄流量是從節(jié)點(diǎn)的上游鄰居到達(dá)它并且被發(fā)送到連接到 錨定節(jié)點(diǎn)而且經(jīng)過(guò)錨定節(jié)點(diǎn)而可達(dá)的非環(huán)節(jié)點(diǎn)的所有中轉(zhuǎn)流量。相似上游流量對(duì)于任何給 定的環(huán)節(jié)點(diǎn)存在。
[0063] 圖4A-4D圖示以上描述的MPLS環(huán)并且示范向根據(jù)這里描述的技術(shù)構(gòu)造的環(huán)LSP 自動(dòng)地內(nèi)置的保護(hù)。在圖4A的示例中，路由器R6作為用于環(huán)LSP25的入口操作并且在下 游方向上向路由器R1傳達(dá)MPLS形式的分組流量27。
[0064] 在路由器R8與路由器R9之間的連接出故障的情況下，如