流量路由制造技术

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

【技术实现步骤摘要】
【国外来华专利技术】流量路由
技术介绍
由于客户带宽要求提高、整体流量增大等等而使在网络中路由数 据变得越来越复杂。其结果是，网络设备通常遭遇拥塞相关的问题并 且还可能出故障。连接各种网络设备的链路也可能遭遇这种问题和/或 出故障。当发生故障时，必须对流量进行重新路由以避开故障设备和/ 或故障链路。附图说明图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以搜索与进入标签相对应的信息以识别 输出接口，经由该输出接口对数据分组连同附加到该数据分组上的外 出标签本文档来自技高网...

【技术保护点】
一种方法，包括：　形成从第一节点至第二节点的主标签交换路径（ＬＳＰ），其中与所述主ＬＳＰ相关联的路径度量小于预定值；　检测所述主ＬＳＰ中的故障；　识别从所述第一节点至所述第二节点的第二路径，其中与所述第二路径相关联的路径度 量小于所述预定值；以及　响应于所述主ＬＳＰ中的故障，经由所述第二路径路由数据。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：克里斯托弗N德尔雷尼奥，马修W特林顿，斯科特R科特尔拉，迈克尔U本谢克，理查德C谢尔，
申请(专利权)人：维里逊服务机构有限公司，
类型：发明
国别省市：US[美国]