CN101617240A - 流量路由 - Google Patents

流量路由 Download PDF

Info

Publication number
CN101617240A
CN101617240A CN200880005256A CN200880005256A CN101617240A CN 101617240 A CN101617240 A CN 101617240A CN 200880005256 A CN200880005256 A CN 200880005256A CN 200880005256 A CN200880005256 A CN 200880005256A CN 101617240 A CN101617240 A CN 101617240A
Authority
CN
China
Prior art keywords
path
lsp
network equipment
value
predetermined value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200880005256A
Other languages
English (en)
Other versions
CN101617240B (zh
Inventor
克里斯托弗·N·德尔雷尼奥
马修·W·特林顿
斯科特·R·科特尔拉
迈克尔·U·本谢克
理查德·C·谢尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Verizon Services Organization Inc
Original Assignee
Verizon Services Organization Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Verizon Services Organization Inc filed Critical Verizon Services Organization Inc
Publication of CN101617240A publication Critical patent/CN101617240A/zh
Application granted granted Critical
Publication of CN101617240B publication Critical patent/CN101617240B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

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 (20)

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所述的方法,其中所述确定是否存在从所述第一节点至所述第二节点的并且具有小于所述预定值的路径度量的第二路径包括:
对与和经由所述第二路径中的链路传送数据相关联的成本相对应的值求和,以及
确定所求得的和值是否小于所述预定值。
CN2008800052564A 2007-02-22 2008-02-15 流量路由 Expired - Fee Related CN101617240B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/677,699 US20080205265A1 (en) 2007-02-22 2007-02-22 Traffic routing
US11/677,699 2007-02-22
PCT/US2008/054068 WO2008103602A2 (en) 2007-02-22 2008-02-15 Traffic routing

Publications (2)

Publication Number Publication Date
CN101617240A true CN101617240A (zh) 2009-12-30
CN101617240B CN101617240B (zh) 2012-11-14

Family

ID=39710697

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008800052564A Expired - Fee Related CN101617240B (zh) 2007-02-22 2008-02-15 流量路由

Country Status (5)

Country Link
US (1) US20080205265A1 (zh)
EP (1) EP2113086A4 (zh)
CN (1) CN101617240B (zh)
HK (1) HK1136875A1 (zh)
WO (1) WO2008103602A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103546869A (zh) * 2012-07-10 2014-01-29 三菱电机株式会社 内容传送系统、传送服务器、终端装置以及内容传送方法
CN104065516A (zh) * 2014-07-03 2014-09-24 上海自仪泰雷兹交通自动化系统有限公司 一种dcs骨干网双环切换方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2467424A (en) * 2009-01-28 2010-08-04 Ibm Managing overload in an Ethernet network by re-routing data flows
US8233387B2 (en) * 2009-11-06 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Disjoint path computation algorithm
DE102011003321A1 (de) 2011-01-28 2012-08-02 Siemens Aktiengesellschaft Verfahren zum Erhöhen der Qualität der Datenübertragung in einem paketbasierten Kommunikationsnetz
CN102769561B (zh) * 2012-06-28 2015-05-27 华为技术有限公司 在业务保护方案中减少丢包的方法和系统
US20150023173A1 (en) * 2013-07-16 2015-01-22 Comcast Cable Communications, Llc Systems And Methods For Managing A Network

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7352758B2 (en) * 2000-02-18 2008-04-01 Tellabs Operations, Inc. Dynamic bandwidth management using signaling protocol and virtual concatenation
JP3762749B2 (ja) * 2001-04-19 2006-04-05 富士通株式会社 リストレーション・プロテクション方法及び装置
JP4145025B2 (ja) * 2001-05-17 2008-09-03 富士通株式会社 予備パスの設定方法および装置
US7016313B1 (en) * 2001-06-28 2006-03-21 Cisco Technology, Inc. Methods and apparatus for generating network topology information
US20030063613A1 (en) * 2001-09-28 2003-04-03 Carpini Walter Joseph Label switched communication network and system and method for path restoration
US7471630B2 (en) * 2002-05-08 2008-12-30 Verizon Business Global Llc Systems and methods for performing selective flow control
DE60223806T2 (de) * 2002-09-16 2008-10-30 Agilent Technologies, Inc. - a Delaware Corporation -, Santa Clara Messung von Netzwerkparametern wie sie von nicht künstlichem Netzwerkverkehr wahrgenommen werden
US7447150B1 (en) * 2003-05-16 2008-11-04 Nortel Networks Limited Automated path restoration for packet telephony
KR100705566B1 (ko) * 2004-12-23 2007-04-10 삼성전자주식회사 Mpls 네트워크의 성능 관리 장치 및 방법
US7406032B2 (en) * 2005-01-06 2008-07-29 At&T Corporation Bandwidth management for MPLS fast rerouting
US8266473B2 (en) * 2005-03-10 2012-09-11 Telecom Italia S.P.A. Disaster recovery architecture
US7957380B2 (en) * 2005-11-21 2011-06-07 Cisco Technology, Inc. Support of unidirectional link in IS-IS without IP encapsulation and in presence of unidirectional return path
US8170022B2 (en) * 2006-07-10 2012-05-01 Cisco Technology, Inc. Method and apparatus for actively discovering internet protocol equal cost multiple paths and associate metrics

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103546869A (zh) * 2012-07-10 2014-01-29 三菱电机株式会社 内容传送系统、传送服务器、终端装置以及内容传送方法
CN103546869B (zh) * 2012-07-10 2016-11-02 三菱电机株式会社 内容传送系统、传送服务器、终端装置以及内容传送方法
CN104065516A (zh) * 2014-07-03 2014-09-24 上海自仪泰雷兹交通自动化系统有限公司 一种dcs骨干网双环切换方法

Also Published As

Publication number Publication date
EP2113086A4 (en) 2011-05-18
WO2008103602A3 (en) 2008-12-04
EP2113086A2 (en) 2009-11-04
CN101617240B (zh) 2012-11-14
WO2008103602A2 (en) 2008-08-28
HK1136875A1 (en) 2010-07-09
US20080205265A1 (en) 2008-08-28

Similar Documents

Publication Publication Date Title
CN111587580B (zh) 内部网关协议洪泛最小化
AU2006349311B2 (en) Resiliency schemes in communications networks
CN101953124B (zh) 在数据通信网络中构造绕过多条不可用链路的修复路径
CN100542111C (zh) 基于共享风险链路群组信息确定网络路由选择信息的方法和装置
CN101617240B (zh) 流量路由
CN102027712B (zh) 确定网络中的故障路由器的系统、方法和程序
CN100391191C (zh) 由于故障链路的检测而重新路由业务的交换机以及方法
CN106063195A (zh) 具有单独控制设备和转发设备的网络中的控制设备发现
US7936667B2 (en) Building backup tunnels for fast reroute in communications networks
US20060013127A1 (en) MPLS network system and node
JP5135748B2 (ja) 伝送装置及びパス設定方法
CN103391247A (zh) 多点标签交换路径的使用无环备用下一跳的快速重路由
US20100135189A1 (en) Method for establishing clock tracing relation and apparatus for computing clock tracing relation
CN103891220A (zh) 使用ldp的mpls快速重新路由(ldp-frr)
JP2005252368A (ja) 経路計算システム、経路計算方法、及び通信ノード
US6490244B1 (en) Layer 3 routing in self-healing networks
JP2017121056A (ja) パケット紛失検出を実装するための方法、装置、およびシステム
US10033573B2 (en) Protection switching method, network, and system
CN101771560A (zh) 一种链路恢复方法、节点装置和网络系统
JP4028557B2 (ja) 光ネットワークおよびノード装置および光カットスルーリンクの設定方法
US20080181102A1 (en) Network routing
US20200280508A1 (en) Modified graceful restart
JP4377822B2 (ja) 故障箇所発見方法および故障箇所発見装置
JP5524934B2 (ja) 通信ネットワークにおける回復法
WO2012176067A2 (en) Method for supporting mpls transport entity recovery with multiple protection entities

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1136875

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1136875

Country of ref document: HK

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20121114

Termination date: 20150215

EXPY Termination of patent right or utility model