[发明专利]MPLS分段路由

说明书

公开了MPLS分段路由。在一个实施例中，第一核心路由器生成第一数据结构，第一数据结构将第一端口代码映射到第一邻居路由器的相应标识或者相应第一链路，其中，第一端口代码标识第一核心路由器的相应第一端口，并且其中，第一端口分别经由第一链路被分别耦合于第一邻居路由器。第一核心路由器生成并发送第一链路状态分组，其中，第一链路状态分组包括第一数据结构和第一核心路由器的标识。

相关申请

本申请根据美国法典§119(e)的法令35要求于2012年10月5日提交、发明人为Daniel C.Frost、Stewart F.Bryant和Clarence Filsfils、题为“使用链路由的方法”的美国临时专利申请No.61/710,121的国内权益。

背景技术

在计算机网络中，分组是由网络运载的格式化数据单元。分组通常包含两种数据：控制数据和载荷数据。控制数据提供网络需要递送分组的信息，例如：源地址和目的地地址、类似校验和的错误检测码以及排序信息。通常，在分组头部和尾部发现控制信息，而载荷数据在两者之间。

路由器是在网络内或网络之间转发分组的设备。路由器可以连接到来自不同网络的两个或多个数据线路。当数据分组经由这些线路之一到达时，路由器可以读取分组中的地址信息来确定其最终目的地。然后，使用路由表或路由策略中的信息，路由器可以将分组指向其目的地。

附图说明

通过参照附图，本公开可以被更好地理解，并且使得其多个对象、特征及优点对于本领域技术人员而言是显而易见的。

图1是示出示例网络的框图。

图2是示出可以在图1的网络中被使用的示例路由器的框图。

图3是示出可以在图1的网络中被使用的另一路由器示例的框图。

图4示出由图3的路由器计算得到的示例路径集。

图5是示出由如图3中所示的路由器实现的处理的某些方面的流程图。

图6是示出可以在图1的网络中被使用的示例路由器的某些部件的框图。

具体实施方式

概述

公开了MPLS分段路由。在一个实施例中，第一核心路由器生成第一数据结构，该第一数据结构将第一端口代码映射到相应第一邻居路由器或相应第一链路的标识。第一端口代码标识第一核心路由器的相应第一端口，并且这些第一端口分别经由这些第一链路分别被耦合于这些第一邻居路由器。第一核心路由器生成并发送第一链路状态分组，该第一链路状态分组包括第一数据结构和第一核心路由器的标识。

路由

路由是将网络流量(例如，分组)转发至目的地的过程。路由在许多种网络中被执行。在多协议标签交换(MPLS)网络中，分组路由通常遵照两个基本范式之一：使用IP路由表或转发表中的信息、基于目的地互联网协议(IP)地址的路由，或者通过经由例如对资源预留协议(RSVP-TE)的流量工程的扩展而被构建的网络、基于沿明确路径的路由。

本公开描述了用于在MPLS使能网络中沿着具体路径来对分组进行指向的方法，应当理解，所附权利要求不应当被限制为在MPLS使能网络中使用。而且，本公开中所描述的方法可以沿着具体路径来对分组进行指向，无需RSVP-TE创建的预先存在的流量工程路径。