CN101617240A

CN101617240A - 流量路由

Info

Publication number: CN101617240A
Application number: CN200880005256A
Authority: CN
Inventors: 克里斯托弗·N·德尔雷尼奥; 马修·W·特林顿; 斯科特·R·科特尔拉; 迈克尔·U·本谢克; 理查德·C·谢尔
Original assignee: Verizon Services Organization Inc
Current assignee: Verizon Services Organization Inc
Priority date: 2007-02-22
Filing date: 2008-02-15
Publication date: 2009-12-30
Anticipated expiration: 2028-02-15
Also published as: EP2113086A4; WO2008103602A3; EP2113086A2; CN101617240B; WO2008103602A2; HK1136875A1; US20080205265A1

Abstract

一种方法可以包括形成从第一节点至第二节点的主标签交换路径(LSP)，其中主LSP具有小于预定值的路径度量。该方法还可以包括检测主LSP中的故障并且对从第一节点至第二节点的具有小于预定值的路径度量的第二路径进行识别。该方法可以进一步包括：响应于主LSP中的故障而经由第二路径路由数据。

Description

流量路由

背景技术

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

附图说明

图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中未示出)以将网络设备110连接到网络设备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中的多跳将数据分组从网络设备110传送到网络设备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)。在示例性实施方式中，假定网络设备110希望经由节点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之后，可以建立从网络设备110至网络设备120的LSP(在图5中其开始一跳被标记为500并且在这里被称为LSP 500或者路径500)。此后，当网络设备110接收到具有MPLS标签的分组时，路由逻辑310在LSP路由表330中搜索该标签并且对在其上转发该分组的外出接口进行识别。路由逻辑310还可以针对该数据分组在LSP路由表330中识别外出标签并且将该外出标签附加到该分组上。然后下一跳使用该外出标签来识别数据转发信息。

网络设备110可以建立具有网络130中的节点的附加LSP(动作420)。例如，网络设备110可以按照如图5中的虚线路径所示出的替换方式经由节点220和210来建立从网络设备110至网络设备120的另一或替代LSP(在图5中其第一跳被标记为510并且在这里被称为LSP 510或路径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中对数据进行路由。进一步假定必须这样对从网络设备110传送到网络设备120的数据进行传送：即，使得与经由LSP 500传送数据相关联的路径度量必须满足预定路径度量。例如，假定路径度量是LSP 500中每一跳之间的物理距离之和。如前所述，用于将数据从网络设备110传送到网络设备120的总时间可以是跳之间的距离的函数。

在该示例中，假定网络设备110(以及可能地网络130中的其他节点)可以存储对自身与网络130中的各个其他节点之间的物理距离(或者表示物理距离的值)进行标识的距离信息。例如，网络设备110可以存储对至节点210-1的距离、至节点220-1的距离以及至节点230-1的距离进行标识的信息。网络设备110还可以存储对诸如节点210-1与210-2之间的距离、节点210-2与210-3之间的距离、节点220-1与210-1之间的距离等等这样的其他节点之间的物理距离进行标识的信息。在该示例中，假定LSP 500中的每跳之间的距离与值10相对应。也就是说，物理距离可以是与该物理距离相对应的指配值。在这种情况下，因为在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的10个链路)，在该示例中该总路径度量大于PAML值150。因此，路径度量逻辑320不以信号通知路由逻辑310来使用路径510。

然后路径度量逻辑320可以对与路径520相关联的路径度量进行检查。在这种情况下，假定路径度量逻辑320确定与路径520中的每个链路相关联的度量等于值25得到总路径度量值100。在这种情况下，路径度量值小于PAML 150。然后路径度量逻辑320可以用信号通知路由逻辑310来使用路径520(动作440)。然后如上所述，可以建立与路径520关联对应的LSP。在其他实例中，可能已在先前建立了LSP520。

然后网络设备110可以经由LSP 520开始将数据路由到网络设备120。按照这种方式，路径度量逻辑320可以对满足由网络设备110使用的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或者LSP520)。例如，如果LSP 500中的第一链路停歇，那么网络设备110可以自动地用信号通知节点220-1和/或230-1快速重新路由操作将发生并且基于链路可用性来建立至网络设备120的LSP。可以将网络130中的其他节点类似地配置成执行快速重新路由操作以便可以逐跳地将数据从网络设备110转发到网络设备120。按照这种方式，可以快速形成(例如，在50毫秒之内或者更少)从网络设备110至网络设备120的LSP。

在每个情况下(即，识别替代路径/LSP、执行快速重新路由、或者LSP保持硬故障状态)，假定解决了与LSP 500相关联的故障或者问题(动作470)。也就是说，主LSP 500变得可用于将数据从网络设备110路由至网络设备120以便PAML小于预定值。在这种情况下，路由逻辑310可以从替代LSP(即，在该示例中LSP 520)切换回LSP500(动作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传送实际客户流量相关联的实际传播时间进行跟踪。

例如，时间标记可以被包括在从网络设备110传送的数据分组之内。沿着LSP 500的每个节点基于何时接收到数据分组来确定传播时间并且通过求LSP 500中的每个链路的各个传播时间之和来确定总传播时间。例如，如果LSP 500中的5个链路的每一个具有30毫秒的传播时间，那么路径度量逻辑320可以确定经由LSP 500的总传播时间是150毫秒。在这种情况下，PAML可以是表示实际时间的值。

在又一实施方式中，PAML可以与用于传送数据分组的成本相关联。在这种情况下，网络130中的每个链路可以具有用于经由该链路来传送数据的关联成本。因此网络设备110可以识别这样的LSP：在该LSP中，与其相关联的总成本小于PAML。

另外，虽然参考图4对一系列动作进行了描述，但是在其他实施方式中动作的顺序可以改变。另外，可以并行地实施独立的动作。

对于本领域普通技术人员来说显而易见的是，在图中所说明的实施方式中，可以以软件、固件、以及硬件的许多不同形式来实施上述各个特征。用于实施各个特征的实际软件代码或者专用控制硬件不是本发明的限制。因此，对本发明的特征的操作和行为进行了描述而未参考特定软件代码-将理解本领域普通技术人员能够根据这里的描述设计出用于实施各个特征的软件和控制硬件。

此外，本发明的某些部分可以被实现为用于执行一个或多个功能的″逻辑″。该逻辑可以包括诸如处理器、微处理器、专用集成电路或者现场可编程门阵列这样的硬件、软件、或者硬件和软件的组合。

不应将本申请的描述中所使用的单元、动作或者指令解释为对本发明是关键的或者必要的，除非明确地描述。另外，如在这里所使用的，不加数量词的项旨在包括一个或多个项。在预期仅表示一个项的情况下，使用术语″一个″或者相似语言。此外，短语″基于″是指″至少部分地基于″，除非另有明确表述。

Claims

1.一种方法，包括：

形成从第一节点至第二节点的主标签交换路径(LSP)，其中与所述主LSP相关联的路径度量小于预定值；

检测所述主LSP中的故障；

识别从所述第一节点至所述第二节点的第二路径，其中与所述第二路径相关联的路径度量小于所述预定值；以及

响应于所述主LSP中的故障，经由所述第二路径路由数据。

2.根据权利要求1所述的方法，进一步包括：

检测所述主LSP的恢复；以及

响应于所述恢复，自动切换回在所述主LSP上路由数据。

3.根据权利要求1所述的方法，其中所述主LSP包括多个节点和多个链路，所述多个链路的每一个将所述多个节点中的两个节点彼此相耦合，其中所述预定值包括：

通过对与所述多个链路的每一个相关联的距离求和所产生的值。

4.根据权利要求1所述的方法，其中所述识别第二路径包括：

对与所述第二路径中的多个链路的每一个相关联的值求和以产生第一值，以及

确定所述第一值是否小于所述预定值。

5.根据权利要求4所述的方法，其中所述值与所述多个链路的每一个的距离相对应。

6.根据权利要求4所述的方法，其中所述值对应于与经由所述多个链路的每一个路由数据相关联的时间或者等待时间。

7.根据权利要求4所述的方法，其中所述值对应于与经由所述多个链路的每一个路由数据的成本。

8.根据权利要求1所述的方法，进一步包括：

当不能识别出具有小于所述预定值的路径度量的路径时，允许从所述第一节点至所述第二节点的链路保持在停歇状态。

9.第一网络设备，包括：

逻辑，被配置用于：

经由第一标签交换路径(LSP)将数据分组路由到第二网络设备；

识别所述第一LSP中的问题；

确定是否存在从所述第一网络设备至所述第二网络设备的第二路径，所述第二路径具有小于预定值的路径度量；以及

当存在第二路径时，响应于所识别的问题而经由所述第二路径路由数据。

10.根据权利要求9所述的第一网络设备，其中所述逻辑被进一步配置用于：

检测所述第一LSP的恢复；以及

响应于所述恢复，而自动切换回在所述第一LSP上路由数据。

11.根据权利要求9所述的第一网络设备，其中当确定是否存在第二路径时，所述逻辑被配置用于：

对与从所述第一网络设备至所述第二网络设备的多个链路的每一个相关联的值求和以确定所述第二路径是否具有小于所述预定值的路径度量。

12.根据权利要求11所述的第一网络设备，其中所述值对应于与所述多个链路的每一个相关联的物理距离。

13.根据权利要求11所述的第一网络设备，其中所述值对应于与经由所述多个链路的每一个路由数据相关联的时间。

14.根据权利要求11所述的第一网络设备，其中所述值对应于与经由所述多个链路的每一个路由数据相关联的成本。

15.根据权利要求11所述的第一网络设备，其中所述逻辑被进一步配置用于：

当不存在从所述第一网络设备至所述第二网络设备的并且具有小于所述预定值的路径度量的第二路径时，禁止将数据从所述第一网络设备路由到所述第二网络设备。

16.一种方法，包括：

建立从第一节点至第二节点的第一标签交换路径(LSP)，所述第一LSP具有小于预定值的路径度量；

检测所述第一LSP中的故障；

确定是否存在从所述第一节点至所述第二节点的并且具有小于所述预定值的路径度量的第二路径，其中所述预定值对应于与路由数据相关联的距离、时间或成本中的至少一个。

17.根据权利要求16所述的方法，进一步包括：

响应于所述故障，停止在所述第一LSP上路由数据；

检测所述第一LSP的恢复；以及

响应于所述恢复，自动在所述第一LSP上路由数据。

18.根据权利要求16所述的方法，其中所述确定是否存在从所述第一节点至所述第二节点的并且具有小于所述预定值的路径度量的第二路径包括：

对与和所述第二路径中的链路相关联的距离相对应的值求和，以及

确定所求得的和值是否小于所述预定值。

19.根据权利要求16所述的方法，其中所述确定是否存在从所述第一节点至所述第二节点的并且具有小于所述预定值的路径度量的第二路径包括：

对与和经由所述第二路径中的链路传送数据相关联的时间相对应的值求和，以及

确定所求得的和值是否小于所述预定值。

20.根据权利要求16所述的方法，其中所述确定是否存在从所述第一节点至所述第二节点的并且具有小于所述预定值的路径度量的第二路径包括：

对与和经由所述第二路径中的链路传送数据相关联的成本相对应的值求和，以及

确定所求得的和值是否小于所述预定值。