和R3 二者。多个连接21A、21B的每个集合可以在第二(2)层被捆绑(例如作为连接聚合组)或者在第三(3)层被显式地捆绑为连接捆或者借助具有相同环ID来隐式地捆绑。初始地，路由器R2在它的物理和/或逻辑接口上的每个接口上输出增强的IGP消息24，其中IGP消息携带附加数据结构(例如类型-长度-值结构或者TLV)，附加数据结构为每个MPLS环指定环标识符和用于相应环上的路由器R2的索引。在图2的示例中，路由器R2输出的增强的IGP消息24中的每个增强的IGP消息可以携带用于环网络20的MPLS环的标识符‘20’和指示用于路由器R2的绕MPLS环20的位置的索引‘2’。环标识符和每个节点索引的定义可以手动地、比如由管理员或者网络管理系统执行或者自动地由图1的路由器借助例如使用这里描述的对内部网管协议(IGP)的扩展的发现来执行。以这一方式，IGP可以用来发现环邻居和环接口。
[0050]更具体而言，作为环网络20的MPLS环的成员而配置的每个路由器R1-R10初始地在所有接口上发送增强的IGP消息，其中IGP消息指定环标识符和通报节点的环索引。基于从增强的IGP消息24学习的拓扑，每个节点可以独立地选择定义环的物理接口和连接。也就是说，响应于增强的IGP消息24，每个节点动态地确定它的用来到达MPLS环的上游邻近路由器和下游邻近路由器的接口。
[0051]为了选择它的下游相向接口，每个路由器R1-R10监听传入增强的IGP消息24并且基于IGP消息选择它的接口中的一个或者多个接口，在该一个或多个接口上接收增强的IPG消息，该增强的IGP消息标识MPLS环(即在这一示例中为用于环网络20的MPLS环‘20’)并且包括来自邻近节点的索引，索引是所接收到的仍然超过资源自己的用于MPLS环的索引的最低索引。在图2B的示例中，路由器R2从具有索引‘3’的路由器R3经由连接21B接收增强的IGP消息24。作为响应，具有索引‘2’的路由器R2选择它的与连接21B的接口中的一个或者多个接口作为MPLS环20的部件用于到达它的下游邻近路由器R3。作为另一示例，路由器R1经由连接21A从具有索引‘2’的路由器R2接收增强的IGP消息24。此外，路由器R1从具有索引‘3’的路由器R3接收增强的IGP消息24。作为响应，具有索引‘1’的路由器R1选择它的与连接21A的接口中的一个或者多个接口作为MPLS环20的部件用于到达它的下游邻居路由器R2，因为索引‘2’小于索引‘3’而仍然超过路由器R1的索引‘1’。路由器R1-R10中的每个路由器自治地执行这一过程以基于每个路由器可以在它的接口上连续地和周期性输出的增强的IGP消息24来选择下游邻居。
[0052]为了选择它的上游相向接口，每个路由器R1-R10监听在它的接口上接收的所有增强的IGP消息24并且基于IGP消息选择它的接口中的一个或者多个接口，在该一个或多个接口上接收IGP消息，该IGP消息标识MPLS环‘20’并且包括来自邻近节点的小于它自己的索引的最高索引的索引。在图2B的示例中，路由器R2从具有索引‘1’的路由器R1经由连接21A接收增强的IGP消息24。作为响应，具有索引‘2’的路由器R2选择它的与连接21A的接口中的一个或者多个接口作为MPLS环20的部件用于到达它的上游邻近路由器R1相似地路由器R3经由连接21A从具有索引‘2’的路由器R2接收增强的IGP消息24。此外，路由器R3从具有索引‘1’的路由器R1接收增强的IGP消息24。作为响应，具有索引‘3’的路由器R3选择它的与连接21B的接口中的一个或者多个接口作为MPLS环20的部件用于到达它的上游邻近路由器R2，因为索引‘2’大于路由器R1的索引‘1’而小于路由器R3的索引‘3’。路由器R1-R10中的每个路由器自治地执行这一过程以基于每个路由器可以在它的接口上连续地和周期性地输出的增强的IGP消息24而选择上游邻居。
[0053]路由器10(0)被配置索引‘0’、由此指定路由器R0作为MPLS环的中枢。这样，路由器R0在所有它的接口上通报自己为用于环网络20的MPLS环‘20’的成员并且具有索引零‘0’。此外，路由器R0在它的接口上监听所有传入增强的IGP消息24，并且标识具有最高索引的邻近路由器。在这一示例中，路由器R0从路由器R0接收携带环标识符‘20’和索引‘9’的增强的IGP消息、从路由器R8接收携带环标识符‘20’和索引‘8’的增强的IGP消息以及从路由器R1接收携带环标识符‘20’和索引‘1’的增强的IGP消息。这样，路由器R0确定路由器R1是它的下游邻居。此外，路由器R0确定索引‘9’是所有它的邻近节点的最高索引并且作为响应而选择路由器R9作为它的上游邻居。另外，基于这一选择，路由器R0输出标识自己为具有索引‘0’和‘1’ 二者的增强的IGP消息24，其中路由器R0计算索引‘10’为比它的通报用于MPLS环‘20’的最高索引的上游邻居R9的索引大一。这一过程允许路由器R9选择路由器0(10)作为它的下游邻居、由此闭合MPLS环‘20’。
[0054]以这一方式，这里描述的技术提供自动地发现MPLS环的节点成员资格。另外，技术允许成员节点响应于事件和网络拓扑改变而动态地和自动地调整MPLS环的大小和拓扑。
[0055]作为一个示例，图2C图示其中路由器R9已经变成暂时地离线的环网络20的示例。作为示例，路由器R9可以已经明确地被离线用于维护或者可以已经由于内部错误而停止操作。在任何情况下，以上描述的发现技术允许路由器构造MPLS环‘20’以便基于环网络20的当前可用拓扑动态地收敛至不同大小。在这一示例中，路由器R0中止从路由器R9接收增强的IGP消息24而代之以从路由器R8和路由器R1接收增强的IGP消息24。根据这里描述的技术，在不能从路由器R9接收IGP消息24达阈值时间段之后，路由器R0选择路由器R8作为它的上游邻居并且通报自己为具有索引‘0’和‘9’。相似地，路由器R8从路由器R7和R0 (9)接收增强的IGP消息24并且选择它的上游邻居为R7和它的下游邻居为路由器R0(9)、由此形成图2C中所示闭合MPLS环20并且适应原有路由器R9中止操作的网络事件。相似地，动态发现技术允许路由器在网络拓扑支持时扩展用于环网络20的MPLS环‘20’的大小。
[0056]图3进一步图示一旦为环网络20而建立的MPLS环20并且另外图示在完成如以上描述的环的信令时为MPLS环而创建的示例环LSP 25。如这里描述，为MPLS环而建立的MPLS环拓扑可以由路由器R1-R10构造以包括10个分离环LSP，每个环LSP被锚定在十个路由器R1-R10中的不同路由器处。也就是说，在一个示例实现中，每个路由器R1-R10与相应环LSP关联，并且每个环LSP是在该锚定路由器处开始和结束的多点到点(MP2P)双向LSP。这样，η个节点的MPLS环可以根据这里的技术来定义和指定并且可以被构造为具有提供用于环的全连通的η个环LSP，环LSP中的每个环LSP具有环的不同锚定(出口)节点。这样，技术可以使用如这里描述的η个环LSP而不是使用常规技术的η*(η-1)点到点LSP的全网来提供η个路由器的环内的全连通。
[0057]在图3的示例中，示出示例环LSP 25与锚定路由器R1关联。也就是说，在这一示例中，为环网络20而定义的MPLS环‘20’的路由器R1提供从环网络20的所有其它路由器的双向多点通信。如图所示，环LSP 25在路由器R1开始和结束。每个其它路由器R2-R10能够供应用于环LSP 25的源分组流量、即作为入口操作。对于穿越环LSP 25的所有MPLS流量，路由器R1作为出口操作。
[0058]虽然在图3中未示出，但是可以对于其它相应路由器R2-R10中的每个路由器自动地创建相似对应环LSP。另外，由于与为环网络20而指定的MPLS环关联的每个环LSP是双向MPLP LSP，所以路由器R1-R10中的每个路由器可以使用在流量被发送到的路由器锚定的环LSP在下游(顺时针)方向或者上游方向(逆时针)上向其它路由器中的任何其它路由器发送流量。
[0059]—般而言，每个环节点参与创建用于网络环的所有环LSP。在图3的示例中，环LSP25被锚定在路由器R1处，并且具有两个主数据路径:一个在下游方向上经过Rl、R2、…、R10而另一个在上游方向上经过R10、R9、…、Rl。任何环节点、比如路由器R8可以使用环LSP 25在下游或者上游方向中的任一方向上向路由器R1发送流量。通常将在具有更少跳的方向上发送流量，但是可以在另一方向上发送一些流量(例如尽量流量(best efforttraffic)，其中延时不是问题)。作为另一示例，可以跨两个方向负荷平衡流量。
[0060]在建立用于环网络20的MPLS环‘20’的一个或者多个环LSP时，路由器R1-R10中的每个路由器通过以上描述的自动发现或者配置来学习它的定义的环的节点。如以上描述的那样，通过学习过程，路由器R1-R10中的每个路由器能够学习用于环上的其它环节点的索引并且能够自治地选择将用于环的接口和连接。例如见以上图2A-2C。此外，路由器R1-R10中的每个路由器自治地用信号发送环网络的每个个别环LSP。例如路由器R1-R10中的每个路由器可以自动地输出用于环网络的每个环LSP、甚至用于路由器为其作为中间节点操作的那些环LSP的RSVP PATH和RESV消息。换而言之，用信号发送每个环LSP可以在环网络20的每个路由器R1-R10自治地出现而未被从沿着环的邻近路由器接收PATH或者RESV消息所触发。在一个示例中，RVSP PATH消息在下游方向上被自动地发送，并且包含用于通报路由器的对应上游标签和用于将由环LSP输送的数据的任何流量规范(TSPEC)。以这一方式，RSVP PATH消息自动地创建双向环LSP的上游LSP。RSVP RESV消息由环网络的每个路由器自动地发出并且在上游方向上被发送。RSVP RESV消息通报用于发送路由器的下游标签、可以包括上游TSPEC并且自动地创建双向环LSP的下游LSP。
[0061]如以下关于图7-图8进一步描述的那样，路由器R1-R10可以使用这里呈现的新RSVP会话对象和标签绑定对象用于用信号发送环LSP、比如环LSP 25。在这一示例中，无需在RSVP RESV消息或者RSVP PATH消息中使用LABEL REQUEST或者ER0。另外，诸如在图1的环LSP 17上形成接入LSP 19时，路由器R1-R10可以使用新RSVP对象以自动地创建分级 LSP。
[0062]—般而言，在MPLS环内的每个节点(比如在用于环网络20的MPLS环的路由器R1-R10中的任何路由器处)，这些类型的环LSP流量操作可以在路由器的转发平面内出现:“添加”、“中转”或者“丢弃”流量。另外，每个类型的流量可以在下游(DS)或者上游(US)方向上流动。向环添加的下游流量可以从连接到任何节点的非环节点到达环节点。下游中转流量在作为环的部件而选择的一个或者多个接口上从每个环节点的上游邻居到达它。在用于LSP的锚定环节点的下游丢弃流量是从节点的上游邻居到达它并且被发送到连接到锚定节点而且经过锚定节点而可达的非环节点的所有中转流量。相似上游流量对于任何给定的环节点存在。
[0063]图4A-4D图示以上描述的MPLS环并且示范向根据这里描述的技术构造的环LSP自动地内置的保护。在图4A的示例中，路由器R6作为用于环LSP 25的入口操作并且在下游方向上向路由器R1传达MPLS形式的分组流量27。
[0064]在路由器R8与路由器R9之间的连接出故障的情况下，如图4B中所示，路由器R8在检测到本地连接故障时立即地沿着双向环LSP25的上游部件指引LSP 25上的下游转发流量。这样，流量沿着环LSP 25在上游方向上向路由器绕环网络20自动地流动。
[0065]另外，如图4C中所示，路由器R8输出通知消息26以向路由器R7通知链路故障。作为一个示例，路由器R8可以输出指示环LSP 25的下游部分不可用的RSVP PATH ERR消息。作为响应，路由器R7更新它的转发平面并且操作以使LSP 25上的下游流量反向以向路由器R1沿着LSP 25在上游方向上转发流量。相似地，如图4D中所示，路由器R7输出通知消息28以向路由器R6通知连接故障。作为响应，路由器R6更新它的转发平面并且由于路由器R6