[发明专利]有索引的段ID

说明书

相关申请

本申请根据美国法典§119(e)第35款要求于2013年3月11提交的、名称为“Segment Routing(分段路由)”的、序列号为61/776,463的美国临时专利申请和于2014年1月15日提交的、名称为“Index Segment ID(索引段ID)”的、序列号为14/155,601的美国专利申请的本国利益，其全部内容出于所有目的犹如完整和完全在此阐述的一样合并在本文中。

背景技术

分组转发是通过网络中的节点将分组从一条通信链路中继至另一条通信链路的方法。分组是通常包含控制信息和有效载荷数据的格式化数据单元。控制信息可以包括：源IP地址和目的地IP地址、如校检和之类的错误检测码、排序信息等。控制信息通常位于分组头部和尾部，有效载荷数据在其之间。网络节点可以采用一个或多个路由器、一个或多个桥接器、一个或多个交换机、或任何其他合适的通信处理设备的形式。

在多条外出链路可供使用的网络节点处，对用于分组转发的链路的选择需要可能复杂(虽然概念上简单)的决策过程。由于分组转发决策由节点处理，所以其所需的总时间可能成为总体网络性能的主要限制因素。

分段路由(SR)是节点可以用来转发分组的一种机制。分段路由包括向分组附上一个或多个段ID(segment ID)。支持分段路由的节点基于段ID确定如何转发分组。这与使用分组内所包含的互联网协议(IP)地址做出分组转发决策的传统IP路由形成鲜明对比。由于节点使用段ID，所以不需要节点检查分组的内容(例如，IP地址)来做出分组转发决策。

然而，传统SR网络的一个约束在于给定SR网络中的所有节点必须能够决定给定段ID指代什么段。也就是说，所有节点使用共同的段ID范围，并且分派给具体段的段ID从那个范围中被分配并且对于SR网络中的所有节点而言必须是指同一件事(标识具体段)。然而，例如由于节点的各异的能力，对于某些节点而言不方便或不可能利用共同的段ID范围。如果SR网络中的节点不识别和使用其他节点所使用的共同的段ID范围，则该节点可能不能使用SR来转发分组。

附图说明

通过参照附图可以更好的理解本公开，并且其许多目的、特征和优点对于本领域的技术人员而言变得明显。

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

图2是图示了图1的节点所采用的示例过程的流程图。

图3是节点中所存储的示例转发表的图形表示。

图4是图示了图1的节点所采用的示例过程的流程图。

图5是图示了对图1的节点进行配置的示例过程的流程图。

图6是图示了对图1的节点进行配置的示例过程的流程图。

图7是图示了示例网络的框图。

图8是图示了图7的节点所采用的示例过程的流程图。

图9是图示了图7的节点所采用的示例过程的流程图。

图10是图示了图7的节点所采用的示例过程的流程图。

图11是图示了图7的节点所采用的示例过程的流程图。

图12是图示了图7的节点所采用的示例过程的流程图。

图13是图示了图7的节点所采用的示例过程的流程图。

图14是图示了图7的节点所采用的示例过程的流程图。

图15是图示了图7的节点所采用的示例过程的流程图。

图16是图示了可以在图1或图7的网络中使用的示例节点的某些部件的框图。

具体实施方式

综述

公开了用于使用有索引的段ID的分段路由(SR)的设备和方法。在一实施例中，给定管理域中的节点使用各种段ID值(这些值不一定是全局唯一的)和索引值(这些索引值是全局唯一的)范围来计算有索引的段ID。如本文中所使用的，除非另外指示，术语节点指示能够使用SR来转发分组的节点。

分段路由

分段路由(SR)是能够使用SR转发表和附着于分组的段ID转发分组的机制。SR在节点数据平面中启用非常快速且简单的转发引擎。SR不依赖特定开放系统互连(OSI)模型数据链路层技术来转发分组。