有索引的段ID制造技术

一种在分段路由中使用有索引的段标识符的设备和方法。示例方法包括在节点处接收全局唯一的索引值。所述方法还包括在节点处接收基值，其中该基值包括被配置为对节点段进行标识的分段路由值。然后，该方法包括基于索引值和基值计算段标识符。

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】有索引的段ID相关串请本申请根据美国法典§ 119(e)第35款要求于2013年3月11提交的、名称为“Segment Routing(分段路由)”的、序列号为61/776，463的美国临时专利申请和于2014年I月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)模型数据链路层技术来转发分组。SR可以用于提供商网络。分组经由入口提供商边缘(provider edge,PE)节点进入启用SR的提供商网络，沿着包括一个或多个核心节点的段交换路径(SSP)逐跳地传送，并且经由出口 PE节点离开提供商网络。其余的公开内容将参考在一个管理网络域下运行的自主提供商网络。总体上，提供商网络可以包含连续的节点的集合。段ID是短的(相对于IP地址或FEC)、长度固定的标识符。段ID可以对应于其节点所提供的提供商网络或服务的拓扑段。拓扑段可以是通向节点的一跳路径，或者它们可以是通向节点的多跳路径。拓扑段充当可以被组合形成SSP的子路径。段ID栈可以表示如下文将描述的SSP。SSP能够与转发等价类(FEC)相关联。因此，段ID栈可以对应于FEC0存在若干种类型的段ID，包括但不限于:节点段ID、邻接段ID、和服务段ID。节点段ID表示提供商网络内通向相关联节点的一跳或多跳最短路径(SPT)。在传统SR系统中，节点段ID被分派给提供商网络内对应的节点，以使得提供商网络中没有两个节点被分派有同一节点段ID。为了实现这种情况，所有分派的节点段ID都从提供商网络的预定义段ID范围(例如，)中进行选择。在本示例中，第一可用段ID是64，并且在(并且包括)64与5000之间的连续值的形成该段ID范围。然而，在一些网络域中，对于网络域中的所有节点而言，确保预定义的段ID范围中的所有值可供用作节点段ID是不切实际或不可能的。例如，节点可能已经分配了预定义的段ID范围中的值用于其他用途，或者由于物理局限性(如寄存器大小)等等，节点可能具有较少的值可供用作节点段ID。来自不同供应商或制造商的节点可以使用不同的范围。在传统SR系统中，不支持全预定义段ID范围的节点可以被配置为使得排除该节点参与SR。那个节点可能不能够使用SR识别和转发分组。举例来讲，考虑以下提供商网络将的段ID范围定义为为节点段ID保留的情景。节点加入提供商网络，但节点不能保留整个范围，因为节点为其他用途保留了值。如果节点要接收正在穿过具有节点段ID 4500的节点段的分组，则节点将不能转发该分组，因为节点将不能识别该节点段ID。在这种情况下，节点将被排除参与SR，或者将会被排除出与节点段ID 4500相关联的最短路径。节点段ID可以在存储器中被映射到与和节点段ID相关联的节点相对应的标识符。仅出于解释目的，节点段ID被映射到对应的节点回送前缀IP地址，并且有时被称为前缀段ID。普通技术人员理解节点回送前缀IP地址(简称节点前缀)将提供商网络内的节点彼此区分开。节点前缀可以被在节点的控制计划下运行的链路状态协议(比如，开放式最短路径优先(OSPF)、或中间系统到中间系统(IS-1S)、或其修改)用来标识通向对应节点的最短路径(SPT)的出接口(egress interface)。一旦被标识，当SR转发表被创建或随后被更新时，SPT出接口就可以被映射到SR转发表内的节点段ID。节点可以使用诸如内部网关协议(IGP)或其修改之类的协议来向提供商网络中的其他节点通告SR相关值。节点可以使用SR相关值(比如，节点段ID、邻接段ID、服务段ID、节点前缀)和/或其他信息来创建或更新SR转发表和/或段ID栈。节点的控制平面可以接收和使用SR相关值中的某些或所有值和诸如IS-1S或OSPF之类的链路状态协议或其修改版来标识通向节点的SPT出接口。一旦被标识，SPT出接口就可以被映射到节点的SR转发表中的其对应的节点段ID。本文档来自技高网...

【技术保护点】
一种方法，包括：在节点处接收索引值，其中，所述索引值在网络域内是全局唯一的，并且在所述节点处接收基值，其中，所述基值包括多个分段路由值中的一个分段路由值，并且所述多个分段路由值包括被配置为对节点段进行标识的分段路由值的集合；以及基于所述索引值和所述基值计算段标识符(段ID)。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：克拉伦斯·菲尔斯菲斯，斯特凡诺·B·普雷维蒂，艾哈迈德·R·巴斯汉迪，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：美国;US