流量路由的制作方法

专利名称：流量路由的制作方法
流量路由
背景技术：
由于客户带宽要求提高、整体流量增大等等而使在网络中路由数 据变得越来越复杂。其结果是，网络设备通常遭遇拥塞相关的问题并 且还可能出故障。连接各种网络设备的链路也可能遭遇这种问题和/或 出故障。当发生故障时，必须对流量进行重新路由以避开故障设备和/ 或故障链路。


图1说明了实现在这里描述的系统和方法的示例性网络； 图2说明了图1的网络的一部分的示例性配置； 图3说明了图1的网络设备的示例性配置；
图4是用于对图1中所说明的各种设备的示例性处理进行说明的 流程图；以及
图5说明了在图2中所说明的网络部分中经由标签交换路径对数 据的路由。
具体实施例方式
以下详细说明参考附图。不同附图中的相同附图标记可以标记相 同或相似单元。此外，以下详细说明不对本发明做出限制。替代地， 本发明的范围由所附权利要求及其等效内容来限定。
这里所描述的实施方式涉及网络通信以及对网络中的主路径和替 代路径进行配置。当主路径不可用时，可以在满足与特定用户需求相 关联的度量的替代路径上对数据进行重新路由。
图1是可以实现在这里所描述的系统和方法的示例性网络100的方框图。网络100可以包括网络设备110、网络设备120、网络130、 被统称为用户设备140的用户设备140-1至140-3、以及被统称为用户 设备150的用户设备150-1和150-2。
网络设备110和120的每一个可以包括接收数据并且经由网络130 将该数据路由到目的设备的网络节点(例如，交换机、路由器、网关 等等)。在示例性实施方式中，网络设备110和120可以是提供商边 缘(PE)设备，该提供商边缘(PE)设备使用多协议标签交换(MPLS) 对从诸如用户设备140和150这样的各种设备接收到的数据进行路由。 在这种情况下，网络设备110和120可以经由网络130建立标签交换 路径(LSP)，在所述网络130中使用以数据分组包括的用于识别数据 将被转发到的下一跳的MPLS标签来作出数据转发决策。例如，LSP 中的设备可以接收在数据分组的报头中包括MPLS标签的数据分组。 然后，LSP中的各跳可以使用该标签来识别在其上转发数据分组的输 出接口 ，而无需对诸如目的地址这样的报头的其他部分进行分析。
如下所详细描述的，网络130可以包括多个设备以及可以用于连 接网络设备110和120的链路。在示例性实施方式中，网络130可以 包括用于使用MPLS来路由数据的多个设备。在该实施方式中，网络 设备110和120可以分别表示LSP的头端和尾端。
用户设备140-1至140-3的每一个可以表示诸如客户住所设备 (CPE)、客户边缘(CE)设备、交换机、路由器、计算机、或者耦 合到网络设备110的其他设备这样的用户设备。用户设备140可以经 由有线、无线、或者光通信机制与网络设备110相连。例如，用户设 备140经由层2网络(例如，以太网)、点到点链路、公共交换电话 网(PSTN)、无线网络、因特网、或者某些其它机制与网络设备110 相连。
用户设备150-1和150-2的每一个可以表示与用户设备140相似的用户设备。也就是说，用户设备150可以包括路由器、交换机、CPE、
CE设备、计算机等等。用户设备150可以使用有线、无线、或者光通 信机制与网络设备120相连。
为了简明起见提供了图1中所说明的示例性配置。应当理解典型 的网络可以包括比图1中所说明的更多或更少的设备。另外，网络设 备110被示出为与各种用户设备140相分离的单元。在其他实施方式 中，可以由单个设备或节点来执行下面更详细描述的由网络设备110 和用户设备140之一所执行的功能。
图2说明了网络130的一部分的示例性配置。参考图2，网络130 可以包括被统称为节点210的多个节点210-1至210-4、被统称为节点 220的多个节点220-1至220-5、以及被统称为节点230的多个节点230-1 至230-3。
节点210、 220以及230中的每一个可以包括交换机、路由器、或 者能够路由数据的另一网络设备。在示例性实施方式中，节点210、 220 以及230的每一个可以表示诸如路由器这样的能够使用MPLS来路由 数据的网络设备。例如，在一个实施方式中，网络设备110可以表示 至网络设备120的LSP的头端，而网络设备120表示尾端。在该实施 方式中，从网络设备110至网络设备120的LSP可以包括节点210-1 至210-4，如由通过节点210-1至210-4将网络设备110连接到网络设 备120的线所指示的。如下面所详细描述的，还可以建立其他LSP(图 2中未示出)以将网络设备IIO连接到网络设备120。
在示例性实施方式中，将网络设备110连接到120的LSP可以表 示用于特定客户的电路。在一些实施方式中，如果图2中所说明的LSP 在经由LSP转发数据的过程中遭遇拥塞或者延迟，那么网络设备110 可以停止经由LSP路由数据，这与允许LSP以与路由数据相关联的长 等待时间(latency)或者延迟(delay)被使用相反。在这种情况下，与以比期望等待时间长的等待时间来路由数据相反，与该LSP相关联
的客户可以实际上允许LSP经历停歇时间。如下面所详细描述的，当 现有路径的等待时间超过预定限制时，网络设备110和/或网络设备120 还可以在网络130中识别新路径。
图3说明了网络设备110的示例性配置。可以按照相似方式来配 置网络设备120。参考图3，网络设备110可以包括路由逻辑310、路 径度量逻辑320、 LSP路由表330以及输出设备340。
路由逻辑310可以包括处理器、微处理器、专用集成电路(ASIC)、 现场可编程门阵列(FPGA)或者用于接收数据分组并且对该数据分组 的转发信息进行识别的另一逻辑设备或组件。在一个实施方式中，路 由逻辑310可以对与数据分组相关联的MPLS标签进行识别并且使用 该MPLS标签对该数据分组的下一跳进行识别。
路径度量逻辑320可以包括处理器、微处理器、ASIC、 FPGA、 或者用于对网络130中的满足特定度量的一个或多个替代路径进行识 别的另一逻辑设备或组件。在示例性实施方式中，该度量可以是LSP 中的每个节点之间的物理距离的和。与经由LSP传送数据相关联的时 间或者等待时间取决于该物理距离并且可以是LSP中的节点之间的物 理距离的函数。
在替换实施方式中，该度量可以是将分组从诸如网络设备110这 样的LSP头端传送到诸如网络设备120这样的LSP尾端的实际时间量。 在又一其他实施方式中，该度量可以是与经由LSP中的多跳将数据分 组从网络设备IIO传送到网络设备120相关联的成本。在每种情况下， 如下面所详细描述的，路径度量逻辑320可以基于特定度量来选择适 当LSP。
LSP路由表330可以包括关于下述LSP的路由信息网络设备110与网络130中的其他设备形成的LSP。例如，在一个实施方式中，LSP 路由表330可以包括与包括网络设备110的多个LSP相关联的进入标 签字段、输出接口字段以及外出标签字段。在这种情况下，路由逻辑 310可以访问LSP路由表330以搜索与进入标签相对应的信息以识别 输出接口，经由该输出接口对数据分组连同附加到该数据分组上的外 出标签一起进行转发。路由逻辑310还可与路径度量逻辑320进行通 信以确定适当的LSP，如果有，经由该LSP来转发数据分组。
输出设备340可以包括经由其来输出数据分组的一个或多个队列。 在一个实施方式中，输出设备340可以包括与网络设备110可以经由 其来转发数据分组的多个不同接口相关联的多个队列。
如上所简要描述的，网络设备110可以使用附加到数据分组上的 标签来确定数据转发信息。网络设备110还可以识别经由其路由数据 分组的潜在替代路径。网络设备110中的组件可以包括包含在诸如存 储器这样的计算机可读介质之中的软件指令。可以将计算机可读介质 定义为一个或多个存储器设备和/或载波。可以经由通信接口将该软件 指令从另一计算机可读介质或者另一设备读取到存储器中。包含在存 储器之中的软件指令可使各种逻辑组件执行随后所述的过程。或者， 可以使用硬连线电路来代替软件指令或者与软件指令一起来实现符合 本发明原理的过程。因此，在这里所描述的系统和方法并不局限于硬 件电路和软件的任何特定组合。
图4是对与在网络100中路由数据相关联的示例性处理进行说明 的流程图。在该示例中，处理可以始于在网络130中建立LSP (动作 410)。在示例性实施方式中，假定网络设备IIO希望经由节点210建 立具有网络设备120的LSP (图2)。在这种情况下，网络设备110可 以通过发送用于建立具有网络设备120的LSP的请求来发起建立LSP， 所述请求包括对将在LSP中使用的标签进行标识以及还对LSP的目的 地或者尾端(即，在该示例中的网络设备120)进行标识的标签信息。然后可以逐跳地将该标签信息转发到LSP中的其他节点。也就是说，
节点210-1可以接收用于建立LSP的请求，将该标签信息存储在其存 储器中(例如，LSP路由表中)，并且将该请求和标签信息转发到节 点210-2，继之以节点210-2将该请求转发到节点210-3，节点210-3 将该请求转发到节点210-4，节点210-4将该请求转发到网络设备120。
节点210的每一个可以将标签信息存储在其相应的存储器中，诸
如与LSP路由表330相似的LSP路由表中。如前所述，LSP路由表330
可以包括识别进入标签的信息、与进入标签相对应的外出接口、以及
附加到转发到下一跳的数据分组上的外出标签。在网络设备120接收
到该请求并且可能将确认转发回到网络设备110之后，可以建立从网
络设备U0至网络设备120的LSP(在图5中其开始一跳被标记为500
并且在这里被称为LSP 500或者路径500)。此后，当网络设备110接
收到具有MPLS标签的分组时，路由逻辑310在LSP路由表330中搜
索该标签并且对在其上转发该分组的外出接口进行识别。路由逻辑310
还可以针对该数据分组在LSP路由表330中识别外出标签并且将该外
出标签附加到该分组上。然后下一跳使用该外出标签来识别数据转发 # 自
I F)尼、o
网络设备110可以建立具有网络130中的节点的附加LSP (动作 420)。例如，网络设备110可以按照如图5中的虚线路径所示出的替 换方式经由节点220和210来建立从网络设备110至网络设备120的 另一或替代LSP (在图5中其第一跳被标记为510并且在这里被称为 LSP510或路径510)。在这种情况下，网络设备110可以将用于建立 LSP的请求连同与该LSP相关联的标签信息一起转发到节点220-1，节 点220-1将该标签信息转发到下一跳210-1，该下一跳210-1将该标签 信息转发到下一跳220-2等等直至网络设备120。
在示例性实施方式中，网络设备110可以经由节点230在网络130 中建立至网络设备120的另一替代LSP (在图5中其第一跳被标记为520并且在这里被称为LSP 520或路径520)。在这种情况下，网络设 备110可以将用于建立LSP的请求连同与该LSP相关联的标签信息一 起转发到节点230-1，节点230-1将该标签信息转发到下一跳230-2， 该下一跳230-2将该标签信息转发到下一跳230-3，该下一跳230-3将 该标签信息转发到网络设备120。
在已建立了 LSP 500、 510以及520之后，路由逻辑310可以将路 径500指定为主LSP以在将数据路由到网络设备120时使用。路由逻 辑310还可以将LSP 510和520指定为替代路径。
假定使用LSP 500在网络100中对数据进行路由。进一步假定必 须这样对从网络设备IIO传送到网络设备120的数据进行传送艮P， 使得与经由LSP 500传送数据相关联的路径度量必须满足预定路径度 量。例如，假定路径度量是LSP 500中每一跳之间的物理距离之和。 如前所述，用于将数据从网络设备110传送到网络设备120的总时间 可以是跳之间的距离的函数。
在该示例中，假定网络设备IIO(以及可能地网络130中的其他节 点)可以存储对自身与网络130中的各个其他节点之间的物理距离(或 者表示物理距离的值)进行标识的距离信息。例如，网络设备110可 以存储对至节点210-1的距离、至节点220-1的距离以及至节点230-1 的距离进行标识的信息。网络设备110还可以存储对诸如节点210-1 与210-2之间的距离、节点210-2与210-3之间的距离、节点220-1与 210-1之间的距离等等这样的其他节点之间的物理距离进行标识的信 息。在该示例中，假定LSP 500中的每跳之间的距离与值IO相对应。 也就是说，物理距离可以是与该物理距离相对应的指配值。在这种情 况下，因为在LSP 500中存在每一跳具有值10的五跳，因此总值是50。 进一步假定从网络设备110至网络设备120的LSP的最大路径累积度 量限制(PAML)(例如，LSP 500 —定不可超过的值)是150。应当 理解，基于与例如和从网络设备110至网络设备120的LSP相关联的客户相关联的特定要求，该特定PAML可以更高或者更低。例如，与 用户设备140-1相关联的客户可能想要确保在保证时间之内对经由网
络130传送的数据进行传送。在这种情况下，该客户以及与网络130 相关联的实体可能协商了与该传送时间有关的保证服务水平协定 (SLA)。
假定LSP 500经历故障。例如，连接LSP 500中两跳的链路可能 出故障，节点210之一可能出故障等等。网络设备110可以基于例如 缺少对传送到节点210-1的信号的确认消息、与握手信号相关联的超 时、或者与LSP 500相关联的某些其它故障指示来检测该故障。
然后，路径度量逻辑320可以识别具有小于PAML的路径度量的 替代路径是否可用(动作430)。例如，对于路径510，路径度量逻辑 320可以确定路径510中的跳之间的每个链路具有路径度量值50。在 这种情况下，路径度量逻辑320确定与路径510相关联的总路径度量 是500 (即，每个值为50的IO个链路)，在该示例中该总路径度量大 于PAML值150。因此，路径度量逻辑320不以信号通知路由逻辑310 来使用路径510。
然后路径度量逻辑320可以对与路径520相关联的路径度量进行 检查。在这种情况下，假定路径度量逻辑320确定与路径520中的每 个链路相关联的度量等于值25得到总路径度量值100。在这种情况下， 路径度量值小于PAML 150。然后路径度量逻辑320可以用信号通知路 由逻辑310来使用路径520 (动作440)。然后如上所述，可以建立与 路径520关联对应的LSP。在其他实例中，可能已在先前建立了 LSP 520。
然后网络设备110可以经由LSP 520开始将数据路由到网络设备 120。按照这种方式，路径度量逻辑320可以对满足由网络设备IIO使 用的PAML的路径或者LSP进行识别。如果路径度量逻辑320不能够识别满足PAML的路径，那么网络 设备110可以允许从网络设备110至网络设备120的路径保持停歇(动 作450)。也就是说，与经由另一路径(例如，路径510)将数据从网 络设备110传送到网络设备120相反，所述另一路径具有与将数据从 网络设备110传送到网络设备120相关联的过长延迟或等待时间，与 LSP 500相关联的特定客户优选他们的连接/服务保持在"硬故障"状态。
路径度量逻辑320还可以使用例如基于约束的最短路径优先 (CSPF)算法来继续搜索另一路径(动作460)。在这种情况下，CSPF 算法试图对满足PAML的路径进行识别。如果路径度量逻辑320识别 出这种路径，那么路径度量逻辑320可以用信号通知路由逻辑来使用 该路径(动作440)。
然而，在替换实施方式中，可以将网络设备110和/或网络130中 的节点配置用于执行快速重新路由功能，其中如果链路或者路径停歇， 则将节点配置成对用于转发特定数据分组的替代路径进行识别。在这 种情况下，可以不必预供给任何备份LSP (例如，LSP 510或者LSP 520)。例如，如果LSP 500中的第一链路停歇，那么网络设备110可 以自动地用信号通知节点220-1和/或230-1快速重新路由操作将发生 并且基于链路可用性来建立至网络设备120的LSP。可以将网络130 中的其他节点类似地配置成执行快速重新路由操作以便可以逐跳地将 数据从网络设备IIO转发到网络设备120。按照这种方式，可以快速形 成(例如，在50毫秒之内或者更少)从网络设备110至网络设备120 的LSP。
在每个情况下(即，识别替代路径/LSP、执行快速重新路由、或 者LSP保持硬故障状态)，假定解决了与LSP 500相关联的故障或者 问题(动作470)。也就是说，主LSP 500变得可用于将数据从网络设 备110路由至网络设备120以便PAML小于预定值。在这种情况下，路由逻辑310可以从替代LSP (即，在该示例中LSP 520)切换回LSP 500 (动作480)。另外，路由逻辑310可以按照"先接后断"方式切换 到LSP 500。也就是说，路由逻辑310可以切换回LSP 500，同时确保 没有数据分组被丢弃，尽管例如等待LSP 500被重新初始化和/或准备 接收/传送数据。
在上面的示例中，将从主LSP切换到备份LSP描述为由链路故障 和/或设备故障所引起。在其他实例中，由于与LSP的特定设备/部分相 关联的拥塞和/或等待时间问题可能发生该切换。也就是说，如果LSP 的特定部分例如经受可能使其不能够提供期望的服务水平，诸如与服 务水平协定(SLA)相关联的保证服务水平，这样的等待时间问题，那 么网络设备110或者网络100中的另一设备可以用信号通知网络设备 110以切换到备份LSP。在每种情况下，当解决了该问题(例如，等待 时间、故障等等)时，网络设备110可以切换回主LSP。按照这种方 式，可以使网络100中的路由最优化。
这里所描述的实施方式提供了经由主路径或者备份路径在网络之 内对数据进行路由。该路径可以是满足特定要求或者与将数据从一个 设备路由到另一个相关联的度量的LSP。
对示例性实施方式的先前描述提供了说明和描述，但并不旨在是 穷尽的或者将本发明限制为所公开的精确形式。根据上述教导可作出 修改和变化并且可从本发明的实践中获取该修改和变化。
例如，上面针对在其上路由数据的LSP进行识别的网络设备110 描述了各个特征。在其他实施方式中，网络130中的控制节点可以对 在其上路由数据的LSP进行识别。
另外，在这里主要针对满足与LSP中的跳之间的物理距离相关联 的PAML的特定路径进行识别描述了各特征。在其他实施方式中，PAML可以是与经由LSP所传送的数据相关联的实际时间。在这种实 施方式中，路径度量逻辑320或者网络130中的另一设备可以通过例 如周期性地将测试分组注入LSP 500并且诸如经由来自网络设备120 的响应消息来监控网络设备120何时接收到它们，从而确定与从网络 设备110传送到网络设备120的数据相关联的总时间。在其他实施方 式中， 一个或者监控设备网络130可以对与经由LSP 500传送实际客 户流量相关联的实际传播时间进行跟踪。
例如，时间标记可以被包括在从网络设备IIO传送的数据分组之 内。沿着LSP 500的每个节点基于何时接收到数据分组来确定传播时 间并且通过求LSP 500中的每个链路的各个传播时间之和来确定总传 播时间。例如，如果LSP 500中的5个链路的每一个具有30毫秒的传 播时间，那么路径度量逻辑320可以确定经由LSP 500的总传播时间 是150毫秒。在这种情况下，PAML可以是表示实际时间的值。
在又一实施方式中，PAML可以与用于传送数据分组的成本相关 联。在这种情况下，网络130中的每个链路可以具有用于经由该链路 来传送数据的关联成本。因此网络设备110可以识别这样的LSP:在 该LSP中，与其相关联的总成本小于PAML。
另外，虽然参考图4对一系列动作进行了描述，但是在其他实施 方式中动作的顺序可以改变。另外，可以并行地实施独立的动作。
对于本领域普通技术人员来说显而易见的是，在图中所说明的实 施方式中，可以以软件、固件、以及硬件的许多不同形式来实施上述 各个特征。用于实施各个特征的实际软件代码或者专用控制硬件不是 本发明的限制。因此，对本发明的特征的操作和行为进行了描述而未 参考特定软件代码一将理解本领域普通技术人员能够根据这里的描述 设计出用于实施各个特征的软件和控制硬件。此外，本发明的某些部分可以被实现为用于执行一个或多个功能 的"逻辑"。该逻辑可以包括诸如处理器、微处理器、专用集成电路或者 现场可编程门阵列这样的硬件、软件、或者硬件和软件的组合。
不应将本申请的描述中所使用的单元、动作或者指令解释为对本 发明是关键的或者必要的，除非明确地描述。另外，如在这里所使用 的，不加数量词的项旨在包括一个或多个项。在预期仅表示一个项的 情况下，使用术语"一个"或者相似语言。此外，短语"基于"是指"至少 部分地基于"，除非另有明确表述。
权利要求
1.一种方法，包括形成从第一节点至第二节点的主标签交换路径(LSP)，其中与所述主LSP相关联的路径度量小于预定值；检测所述主LSP中的故障；识别从所述第一节点至所述第二节点的第二路径，其中与所述第二路径相关联的路径度量小于所述预定值；以及响应于所述主LSP中的故障，经由所述第二路径路由数据。
2. 根据权利要求1所述的方法，进一步包括 检测所述主LSP的恢复；以及响应于所述恢复，自动切换回在所述主LSP上路由数据。
3. 根据权利要求1所述的方法，其中所述主LSP包括多个节点和多个链路，所述多个链路的每一个将所述多个节点中的两个节点彼此相耦合，其中所述预定值包括通过对与所述多个链路的每一个相关联的距离求和所产生的值。
4. 根据权利要求1所述的方法，其中所述识别第二路径包括-对与所述第二路径中的多个链路的每一个相关联的值求和以产生 第一值，以及确定所述第一值是否小于所述预定值。
5. 根据权利要求4所述的方法，其中所述值与所述多个链路的每一个的距离相对应。
6. 根据权利要求4所述的方法，其中所述值对应于与经由所述多 个链路的每一个路由数据相关联的时间或者等待时间。
7. 根据权利要求4所述的方法，其中所述值对应于与经由所述多 个链路的每 一 个路由数据的成本。
8. 根据权利要求I所述的方法，进一步包括当不能识另ij出具有小于所述预定值的路径度量的路径时，允许从 所述第一节点至所述第二节点的链路保持在停歇状态。
9. 第一网络设备，包括 逻辑，被配置用于经由第一标签交换路径(LSP)将数据分组路由到第二网络设备； 识别所述第一LSP中的问题；确定是否存在从所述第一网络设备至所述第二网络设备的第二路 径，所述第二路径具有小于预定值的路径度量；以及.当存在第二路径时，响应于所识别的问题而经由所述第二路径路 由数据。
10. 根据权利要求9所述的第一网络设备，其中所述逻辑被进一 步配置用于检测所述第一 LSP的恢复；以及响应于所述恢复，而自动切换回在所述第一 LSP上路由数据。
11. 根据权利要求9所述的第一网络设备，其中当确定是否存在 第二路径时，所述逻辑被配置用于对与从所述第一网络设备至所述第二网络设备的多个链路的每一 个相关联的值求和以确定所述第二路径是否具有小于所述预定值的路 径度量。
12. 根据权利要求ll所述的第一网络设备，其中所述值对应于与所述多个链路的每一个相关联的物理距离。
13. 根据权利要求11所述的第一网络设备，其中所述值对应于与 经由所述多个链路的每 一 个路由数据相关联的时间。
14. 根据权利要求ll所述的第一网络设备，其中所述值对应于与 经由所述多个链路的每一个路由数据相关联的成本。
15. 根据权利要求ll所述的第一网络设备，其中所述逻辑被进一 步配置用于当不存在从所述第一网络设备至所述第二网络设备的并且具有小 于所述预定值的路径度量的第二路径时，禁止将数据从所述第一网络 设备路由到所述第二网络设备。
16. —种方法，包括.建立从第一节点至第二节点的第一标签交换路径(LSP)，所述第 一 LSP具有小于预定值的路径度量； 检测所述第一LSP中的故障；确定是否存在从所述第一节点至所述第二节点的并且具有小于所 述预定值的路径度量的第二路径，其中所述预定值对应于与路由数据 相关联的距离、时间或成本中的至少一个。
17. 根据权利要求16所述的方法，进一步包括 响应于所述故障，停止在所述第一LSP上路由数据； 检测所述第一LSP的恢复；以及响应于所述恢复，自动在所述第一LSP上路由数据。
18. 根据权利要求16所述的方法，其中所述确定是否存在从所述第一节点至所述第二节点的并且具有小于所述预定值的路径度量的第二路径包括对与和所述第二路径中的链路相关联的距离相对应的值求和，以及确定所求得的和值是否小于所述预定值。
19. 根据权利要求16所述的方法，其中所述确定是否存在从所述第一节点至所述第二节点的并且具有小于所述预定值的路径度量的第二路径包括对与和经由所述第二路径中的链路传送数据相关联的时间相对应 的值求和，以及确定所求得的和值是否小于所述预定值。
20. 根据权利要求16所述的方法，其中所述确定是否存在从所述第一节点至所述第二节点的并且具有小于所述预定值的路径度量的第二路径包括对与和经由所述第二路径中的链路传送数据相关联的成本相对应 的值求和，以及确定所求得的和值是否小于所述预定值。
全文摘要
一种方法可以包括形成从第一节点至第二节点的主标签交换路径(LSP)，其中主LSP具有小于预定值的路径度量。该方法还可以包括检测主LSP中的故障并且对从第一节点至第二节点的具有小于预定值的路径度量的第二路径进行识别。该方法可以进一步包括响应于主LSP中的故障而经由第二路径路由数据。
文档编号G01R31/08GK101617240SQ200880005256
公开日2009年12月30日 申请日期2008年2月15日 优先权日2007年2月22日
发明者克里斯托弗·N·德尔雷尼奥, 斯科特·R·科特尔拉, 理查德·C·谢尔, 迈克尔·U·本谢克, 马修·W·特林顿 申请人:维里逊服务机构有限公司