[发明专利]流量路由

说明书

背景技术

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

附图说明

图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。