[发明专利]分段路由技术

说明书

技术领域

本发明涉及网络领域，并且更具体地，涉及分段路由。

背景技术

分组转发是通过网络中的节点将分组从一个通信链路中继到另一通信链路的过程。分组是格式化的数据单元，通常包含控制信息和载荷数据。控制信息可以包括：源IP地址和目的地IP地址、类似校验和的错误检测码、排序信息等。通常在分组头部和尾部发现控制信息，而载荷数据在两者之间。

在多个外向链路可用的网络节点处，选择用于分组转发的链路需要决策过程，尽管在概念上决策过程很简单，但可能很复杂。由于分组转发决策由节点进行处理，因此，这所需要的总时间可能成为整体网络性能中的主要限制因素。

标签分发协议(LDP)是一种机制，在该机制中，具有多协议标签交换(MPLS)能力的网络节点(例如，路由器)与其邻居交换标签。这些标签后续可以被附连到分组，并且节点可以使用这些标签做出分组转发决策。只为解释的目的，基于标签做出分组转发决策的节点将被称为LDP节点。基于标签的分组转发与传统的互联网协议(IP)路由形成鲜明对比，在传统的IP路由中，使用被包含在分组之内的IP地址来做出分组转发决策。由于LDP节点使用标签，因此，LDP节点不需要检查分组的内容(例如，IP地址)来做出分组转发决策。

发明内容

公开了用于分段路由(SR)的装置和方法。在一个实施例中，该方法包括节点创建分段栈，该分段栈标识使用第一算法计算的一个分段和使用第二不同的算法计算的第二分段。然后节点将该头部附连到分组，并且将其发送给另一节点。

附图说明

可以通过参照下面的描述和附图来获得对本发明更加完整的理解，其中，相似的参考标号表示相似的特征。

图1是根据一个实施例示出示例网络的框图。

图2A是根据另一实施例示出示例网络的框图。

图2B是根据一个实施例的存储在节点中的示例转发表的图形表示。

图3A是示出一个实施例中由图2A的节点采用的示例处理的流程图。

图3B是示出一个实施例中由图2A的节点采用的示例处理的流程图。

图4是根据一个实施例示出如何能在多个域之间执行SR的框图。

图7是示出在一个实施例中可以被图1、图2A或图4的网络采用的示例节点的某些部件的框图。

尽管本发明易受各种修改和替代形式的影响，但是本发明的具体实施例被作为附图和详细描述中的示例来提供。应当理解，附图和详细描述不意欲将本发明限制为所公开的特定形式。而是，本发明将覆盖落入由所附权利要求限定的本发明的精神和范围内的所有修改、等同和替代。

具体实施方式

概述

公开了用于分段路由(SR)的装置和方法。在一个实施例中，该方法包括节点创建分段栈，该分段栈标识使用第一算法计算的一个分段和使用第二不同的算法计算的第二分段。然后节点将该头部附连到分组，并且将其发送给另一节点。

IP路由和多协议标签交换(MPLS)是不同的分组转发机制。IP路由使用分组头部中的IP地址来做出转发决策。相反，LDP节点(即，采用MPLS的节点)可以使用被称为标签的短路径标识符来做出转发决策，其中，这些标签被附连到分组。而分段路径(SR)是可以被采用的另一机制。在许多方面，SR类似于MPLS。例如，SR中的转发决策可以基于被称为分段ID的短路径标识符，其中，这些分段ID被附连到分组。然而，SR与MPLS之间存在本质区别，下面将对这些进行更加完整的描述。

IP路由

IP路由使用维护去往各个目的地的转发信息的路由表。在一个实施例中，当分组到达节点时，该节点可以使用分组头部中的目的地IP地址来访问路由表，并且查找诸如出口(egress)接口(即，用来将分组转发到去往分组的最终目的地的路径上的下一节点的接口或端口)之类的相应转发信息。在转发分组之后，下一节点使用相同的目的地IP地址来执行其自己的路由表查找，等等。

MPLS

供应商网络或为客户提供分组传输和其他服务的网络中通常采用MPLS。分组经由入口(ingress)供应商边界(PE)节点进入MPLS供应商网络，沿着包括一个或多个核心节点的标签交换路径(LSP)逐跳行进，并且经由出口PE节点退出供应商网络。