[发明专利]分级分段的标签交换路径

说明书

背景技术

当前的多协议标签交换(MPLS)网络可以允许为不同的服务预留网络资源。在一些MPLS网络中，可以经由流量工程资源预留协议(RSVP-TE)来预留资源。

附图说明

将附图并入本说明书并且组成本说明书的一部分，附图图示了本文描述的一个或多个实施例，并且与描述一起解释实施例。在附图中：

图1是图示本文描述的概念的简化的多协议标签交换(MPLS)网络的框图；

图2示出了包括图1的设备的示例性完全网状MPLS网络；

图3是图1的示例性网络设备的框图；

图4是图3的示例性网络设备的功能框图；

图5是图4的示例性网络设备的示例性路由逻辑的功能框图；

图6示出了用于建立分级分段的标签交换(LS)路径的示例性过程；以及

图7是建立分级分段的LSP的简化的网络的框图。

具体实施方式

以下的详细描述参考附图。在不同附图中的相同附图标记可以标识相同或类似的元件。

按本文的用法，术语“路由器”可以指网络层2或层3(例如，网际协议(IP)层级)路由器或交换机。根据上下文，“路由器”还可以指多协议标签交换(MPLS)路由器/交换机，和/或同时是层2/3和MPLS路由器的路由器。

按本文的用法，术语“分组”可以指IP分组、数据报、信元、IP分组的片段、或可以在特定通信层上承载的其他类型的数据。例如，分组可以指用附加报头字段(例如，MPLS标签)扩充的IP分组。

按本文的用法，术语“隧道”或“MPLS隧道”可以指在入口路由器处开始并且在出口路由器处终止的标签交换路径(LSP)(例如，逻辑路径)。如果将MPLS隧道嵌入或嵌套在另一MPLS隧道中，则可以称内部的MPLS隧道处于比外部的MPLS隧道更高层级的隧道分级。

按本文的用法，术语“流量工程资源预留协议(RSVP-TE)”或“TE-RSVP”可以指支持在网络上预留网络资源(例如，带宽)的协议。RSVP-TE可以用于在MPLS网络中建立LSP。

按本文的用法，术语“度量”或“路由度量”可以指在路由协议或路由算法中使用的用于确定最优路由(例如，一个路由是否比另一路由更优选)的值。度量可以基于带宽、延迟、跳数、路径花费、流量、可靠性等中的一个或多个。

按本文的用法，术语“完全网状网络”或“完全网状拓扑”可以指其中网络的每个节点均连接到网络的所有其他节点的网络或网络配置。类似地，按本文的用法，术语“部分网状”、“部分网状网络”或“部分网状拓扑”可以指其中至少一个节点没有连接到网络中的所有其他节点的网络。

在本文描述的各方面中，MPLS网络可以被配置成在RSVP-TE下建立分级分段的LSP。在分级MPLS网络中，可以将不同的网络交换机/路由器指派给LSP隧道分级的不同层级。例如，可以向骨干路由器(例如，核心路由器)指派比服务网络的较小部分的分发路由器(例如，城域路由器)更高的层级。

在分级MPLS网络中，如果根据LSP隧道分级的层级和其他属性(例如，物理接近度)来对路由器进行分组，则每个分组可以与其他分组进行互连，以限制要由分级MPLS网络中的路由器确定的LSP的数目。通过限制路由器可以确定的LSP的数目，可以减少与网络中的路由和分组转发相关联的计算花费和网络负载。这样的分级MPLS网络可以被称为分级分段的MPLS网络。

图1是图示本文描述的概念的简化的MPLS网络100的框图。如图所示，MPLS网络100可以包括：供应商边缘路由器102-1和102-2以及核心网络104，该核心网络104可以包括核心路由器104-1、104-2和104-3。供应商边缘路由器102-1和102-2可以包括提供对MPLS网络100的进入和/或从MPLS网络100退出的路由器，并且可以与客户场所(未示出)中的其他路由器进行通信。核心路由器104-1、104-2和104-3可以包括：在核心网络104上提供路径的标签交换(LS)路由器。尽管路由器102-1、102-2、104-1、104-2和104-3不具有产生收益的(例如，面向客户的)端口，但是它们仍然可以为流量、LSP、IP寻址和/或物理电路提供网络弹性、调节和/或聚合。