分组的分段路由网络处理的制作方法

本公开总体涉及通过分组网络发送分组，例如但不限于根据通过分组网络的分组的分段路由。

背景技术：

通信行业正在迅速变化以适应新兴技术和不断增长的客户需求。对新应用以及对现有应用的性能提高的这种客户需求正在推动通信网络和系统提供商采用具有更高速度和容量(例如，更大带宽)的网络和系统。为了实现这些目标，许多通信提供商采取的通用方法是使用分组交换技术。分组通常在网络中基于表示网络节点或路径的一个或多个值进行转发。

技术实现要素：

在独立权利要求中陈述了本发明的方面，并且在从属权利要求中陈述了优选的特征。一个方面的特征可以单独地或与其他方面结合地应用于每个方面。

尤其公开了与分组的分段路由(sr)网络处理相关联的方法、装置、计算机存储介质、机制和手段，该分组包括具有提供处理和/或存储器高效率的分段标识符结构的分组。

一个实施例包括通过网络中的特定路由器接收特定分组。响应于特定路由器数据平面基于所述接收到的特定分组确定特定分段路由(sr)策略，特定路由器从存储器中检索特定sr策略的动态分段路由标识符部分，其中，动态分段路由标识符部分包括sr节点值和sr功能值。sr功能值标识要由网络中基于sr节点值标识的路由器执行的分段路由处理。与所述检索动态分段路由标识符部分无关地标识分段路由鉴别符(segmentroutingdiscriminator)，包括分段路由鉴别符和动态分段路由标识符未被连续地存储在所述存储器中。将完整分段标识符(completesegmentidentifier)添加到特定分组，包括将分段路由鉴别符与从所述存储器中检索到的动态分段路由标识符部分进行组合，其中，分段路由鉴别符标识特定分组是分段路由分组。包括完整分段标识符的特定分组被发送到网络中。

在一个实施例中，完整分段标识符是128位互联网协议版本6(ipv6)地址。在一个实施例中，完整分段标识符的最高位(highest-orderbits)包括三个预定固定宽度字段，该三个预定固定宽度字段存储有分段路由鉴别符，其后是sr节点值，再其后是sr功能值。在一个实施例中，从所述存储器中检索到的所述动态分段路由标识符部分包括限定根据sr功能值的处理的参数值(argumentvalue)，参数值的最高位被包括在预定固定位位置处，该预定固定位位置紧接在完整分段标识符的最高位中的sr功能值之后。

一个实施例包括经由网络中的路由协议来通告与完整分段标识符相对应的路由，使得网络中与路由相匹配的分组通过网络被转发至路由器；利用路由和转发信息来更新网络中的特定路由器和另一路由器中的路由信息库(rib)和数据平面转发信息库(fib)；通过路由器接收添加有完整分段标识符的特定分组；以及通过路由器基于完整分段标识符中的sr功能值，来对特定分组进行特定分段路由处理；其中，特定分组是基于与特定路由器中的fib中的路由相对应的所述转发信息而从特定路由器发送的。

一个实施例包括通过网络中的特定路由器接收特定分组。响应于特定路由器数据平面基于特定分组确定与多个动态分段路由标识符部分相关联的特定分段路由(sr)策略，特定路由器将多个完整分段标识符添加到特定分组，其中，多个完整分段标识符中的每个完整分段标识符是网络中具有sr能力的路由器的互联网协议(ip)可路由地址。具有多个完整分段标识符的特定分组从特定路由器被发送到网络中。在一个实施例中，多个动态分段路由标识符部分中的每个动态分段路由标识符部分包括sr节点值和sr功能值，其中，sr功能值标识要由网络中基于sr节点值标识的相应路由器对特定分组执行的相应分段路由处理。在一个实施例中，所述将多个完整分段标识符添加到特定分组包括创建多个完整分段标识符中的每个特定完整标识符，包括将分段路由鉴别符与从存储器中检索到的多个动态分段路由标识符部分中的相应的不同的一个动态分段路由标识符部分进行组合。在一个实施例中，分段路由鉴别符在多个完整分段标识符中的每个完整分段标识符中是相同的。在一个实施例中，多个完整分段标识符中的每个完整分段标识符是ip版本6(ipv6)地址；并且其中，所述从特定路由器发送的特定分组是ipv6分组，该ipv6分组包括具有多个完整分段标识符中的一个或多个完整分段标识符的分段路由版本6(srv6)头部(srh)。在一个实施例中，多个完整分段标识符中的每个完整分段标识符的最高位包括三个预定固定宽度字段，该三个预定固定宽度字段存储有分段路由鉴别符，其后是sr节点值，再其后是sr功能值。一个实施例包括路由器接收添加有所述多个完整分段标识符的特定分组，其中，路由器基于添加的所述多个完整分段标识符的当前完整分段标识符中的特定sr功能值，来对特定分组进行特定分段路由处理。在一个实施例中，所述特定分段路由处理是响应于从当前完整分段标识符中在预定固定位参数位置处检索到的参数值的。

还描述了用于实现本文描述的方法的系统和装置，包括用于实现所描述的方法的网络节点、计算机程序、计算机程序产品、计算机可读介质、以及编码在有形介质上的逻辑。

附图说明

所附权利要求具体地阐述了一个或多个实施例的特征。通过以下详细描述并且结合附图，可以最好地理解实施例及其优点。

图1a示出了根据一个实施例的完整分段标识符结构；

图1b示出了根据一个实施例的分段路由(sr)分组结构；

图2a示出了根据一个实施例的网络操作；

图2b示出了根据一个实施例的处理；

图3a示出了根据一个实施例的分组交换设备；

图3b示出了根据一个实施例的装置；

图3c示出了根据一个实施例的专用入口处理硬件；

图4示出了根据一个实施例的将一个或多个完整分段标识符添加到分组的资源和存储器有效处理；并且

图5示出了根据一个实施例的处理。

具体实施方式

尤其公开了与分组的分段路由(sr)网络处理相关联的方法、装置、计算机存储介质、机制和手段，该分组包括具有提供处理和/或存储器高效率的分段标识符结构的分组。如本文所使用的，分段路由(sr)包括但不限于使用互联网协议版本4或6(ipv4或ipv6)地址作为分段路由标识符(sid)。此外，sr包括但不限于ipv6sr(srv6)和/或ipv4(srv4)。

术语“完整分段标识符”在本文中用于指代包括sr鉴别符和动态部分(其包括sr节点值和sr功能值)的分段标识符。完整分段标识符是网络中的可路由地址，例如但不限于ipv4或ipv6地址。动态部分指代完整分段标识符中例如基于每个路由存储的一部分。

sr鉴别符是一个或少量可能的固定值中的固定值。在一个实施例中，对于所有完整分段标识符，sr鉴别符是相同的，并且因此在动态部分中不需要用位来标识哪个sr鉴别符用于特定分组。一个实施例使用两个、四个或八个不同的可能的sr鉴别符，其中，动态部分被扩展一位、两位或三位，其标识少量sr鉴别符中的特定sr鉴别符的值，以在将完整分段标识符添加到分组时使用。

完整分段标识符具有一种结构(一种组织信息的特定方式)，该结构通过减少存储器存储需求并且提供对完整分段标识符的部分的高效比较(例如，精确匹配)和表查找操作(例如，代替需要更多资源的一个或多个最长前缀匹配操作)，大大提高了处理和/或存储器效率。

完整分段标识符的动态部分通常基于每个路由被存储。使用sr鉴别符减小了这些动态部分中的每个动态部分的大小(例如，通过sr鉴别符中的位的数量)。在一个实施例中，完整分段标识符是128位的ipv6地址，鉴别符是64位，sr节点值是16位，sr功能值是16位，并且参数值是零或一些少量位。因此，代替为每个路由存储整个128位，一个实施例使用完整分段标识符的结构来基于每个路由仅存储三十二位动态部分(加上任意参数位)。

在一个实施例中，在将一个或多个完整分段标识符中的每一个添加到分组时，sr网络节点将来自寄存器或全局存储器的sr鉴别符与从存储器中检索到的相应动态部分相加(并且根据需要进行位填充)。

在一个实施例中，代替执行需要更多资源的最长前缀匹配操作，接收分组的网络节点将ip目的地地址的高位(high-orderbits)与可能的路由鉴别符进行比较(例如，精确匹配)以确定分组是否为sr分组，如果是，则比较(例如，精确匹配)sr节点值以确定该sr分组是否用于该网络节点。在一个实施例中，这两个操作被作为单个操作执行。在一个实施例中，sr节点值对于以下网络中的一个或多个sr节点是唯一的，该网络将根据包括sr节点值的完整分段标识符来处理分组。

如本文所述，实施例包括各种要素和限制，没有一个要素或限制被设想为关键要素或限制。每个权利要求单独且完整地记载实施例的一个方面。此外，所描述的一些实施例可以包括但不限于系统、网络、集成电路芯片、嵌入式处理器、asic、方法、以及包含指令的计算机可读介质。一个或多个系统、设备、组件等可以包括一个或多个实施例，其可以包括由相同或不同的系统、设备、组件等执行的权利要求的一些要素或限制。处理元件可以是通用处理器、特定于任务的处理器、一个或多个处理器的核心、或用于执行相应处理的其他位于同一地点的资源共享实现。下文描述的实施例体现了各个方面和配置，其中附图示出了示例性和非限制性的配置。公开了用于执行方法和处理块操作的计算机可读介质和装置(例如，处理器和存储器、或配置为执行这种操作的其他装置)，并且与实施例的可扩展范围一致。术语“装置”在本文中与器具或设备的通用定义一致地使用。

术语“路由”用于指代完全或部分扩展的前缀(例如，10.0.0.1或10.0.*.*)，其不同于通过网络的“路径”，该“路径”指代下一跳(例如，下一个路由器)或完整路径(例如，经过路由器a然后是路由器b等等)。另外，本文中不带限定符的术语“前缀”的使用是指完全或部分扩展的前缀。如本文所使用的，“转发信息”包括但不限于描述如何处理(例如，转发、发送、操纵、修改、改变、丢弃、拷贝、复制、接收)相应分组的信息。在一个实施例中，确定转发信息经由入口查找操作和出口查找操作来执行的。

附图中示出的步骤、连接、以及对信号和信息的处理(包括但不限于任何框图和流程图以及消息序列图)通常可以用相同或不同的串行或并行顺序来执行，和/或通过不同的组件和/或进程、线程等来执行，和/或通过不同的连接来执行，并且可以在其他实施例中与其他功能组合，除非这使实施例无效，或明确或隐含地要求一个序列(例如，对于读取值、处理所述读取值的序列，必须在处理值之前获得该值，尽管某些相关联的处理可以在读取操作之前、同时和/或之后执行)。同样，除非明确说明，否则本文件中没有描述或引用的内容均不被视为本申请的现有技术。

术语“一个实施例”在本文中用于指代特定实施例，其中每个对“一个实施例”的引用可以指代不同的实施例，并且本文中在描述相关联的特征、要素和/或限制时重复使用该术语不意味着建立每个实施例必须包括的相关联的特征、要素和/或限制的累积集合，尽管每个实施例通常可以包括所有这些特征、要素和/或限制。另外，术语“第一”、“第二”等以及“特定的”和“具体的”在本文中通常用于表示不同的单元(例如，第一小部件或操作、第二小部件或操作、特定的小部件或操作、具体的小部件或操作)。本文中这些术语的使用不一定表示排序(例如，一个单元、操作或事件发生或出现在另一个特征之前)，而是提供了一种在元件单元之间进行区分的机制。此外，短语“基于x”和“响应于x”用于指示从其派生或产生某些事物的项目“x”的最小集合，其中“x”是可扩展的，并且不一定描述对其执行操作等的项目的完整列表。另外，短语“耦合到”用于指示两个元件或设备之间的某种程度的直接或间接连接，其中一个或多个耦合设备修改或不修改耦合信号或通信信息。此外，术语“或”在本文中用于标识对一个或多个(包括所有)合并项的选择。另外，与“具有”、“包含”或“特征在于”同义的过渡术语“包括”是包括性的或开放式的，并且不排除其他未叙述的要素或方法步骤。最后，术语“特定机器”在用于执行步骤的方法权利要求中提到时，指代35usc§101机器法定类别内的特定机器。

图1a示出了根据一个实施例的完整分段标识符结构100。如图所示，完整分段标识符100包括分段路由鉴别符101、动态分段标识符部分的结构120、以及根据需要的位填充125。使用已知的位填充值125(例如，为简单起见，全为0或全为1)允许完整分段标识符100的精确匹配。动态分段标识符部分120包括sr节点值122、sr功能值123和参数值124(如果使用的话)。在一个实施例中，sr鉴别符101、sr节点值122和sr功能值123中的每一个都是固定大小，并且位于完整分段标识符100的最高位中的相应固定位置130(即，131-134)中。因此，完整分段标识符100的结构允许sr节点有效地提取任意期望字段101-124。这包括sr节点(对应于sr节点值122)执行分段路由处理(对应于sr功能值123)，该分段路由处理包括访问完整分段路由标识符100内的固定位置134处的参数值124(限定该分段路由处理)，而不是例如在参数值124位于其他位置(例如，在完整分段标识符100的末尾处)时通过其他读取或解析操作进行获取。

在一个实施例中，完整分段标识符100是ipv6128位地址，具有六十四位sr鉴别符101、十六位sr节点值122、十六位sr功能值123、和零个或多个位的参数值124(限定由sr功能值123标识的处理)。

图1b示出了根据一个实施例的分段路由分组结构140。如图所示，sr分组结构140包括：ip头部141(例如，ipv6、ipv4)(其包括ip目的地地址(其通常是完整分段标识符))、多个经排序的分段路由头部150、以及本地(native)(经封装的)分组149。多个经排序的sr头部150(其包括sr头部151-159)中的每一个通常包括一个或多个完整分段标识符。通过允许多个通常较小的sr头部，sr分组格式140提供了处理和/或存储器高效率，特别是对于能力有限(例如，较少的存储器、较少的处理能力)的sr路由器。在一个实施例中，仅具有单个完整分段标识符的sr分组不具有分段路由头部150。

如图所示，多个经排序的sr头部150包括一个到n个sr头部151-159，其中n是正整数。这些经排序的sr头部151-159中的每一个包括一个或多个完整分段标识符(例如，ipv6或ipv4地址)的有序列表，每个完整分段标识符表示sr网络中的分段，该分段用于在sr网络中并通过sr网络处理(例如，转发、操纵、修改)sr分组。

图2a示出了根据一个实施例进行操作的网络200。如图所示，网络200包括在分段路由(sr)网络210外部的客户端网络201和203(在一个实施例中，它们是同一网络)，该sr网络210包括sr边缘节点211和213以及网络节点的网络212(网络节点包括具有sr能力的路由器(以及可能不具有sr能力的一些路由器，因为它们不处理分段路由头部/完整分段标识符)、sr网关、和服务功能)。在一个实施例中，sr边缘节点211和213通常根据数据平面确定的sr策略将从网络201和203接收到的本地分组封装为sr分组，并且然后从sr分组解封装本地分组并将本地分组转发至网络201和203。

响应于接收到分组，网络212内的sr边缘节点211、213和/或sr节点确定通过其和/或向其转发sr分组(其封装有本地分组)的sr策略(例如，完整分段标识符的列表)。这些策略可以响应于网络条件、网络编程等而更改。在一个实施例中，sr策略指定添加一个或多个sr头部，每个sr头部具有一个或多个完整分段标识符，从而得到具有一个或多个sr头部的sr分组。在一个实施例中，接收不具有sr头部的本地分组，并且sr节点将本地分组封装在包括一个或多个添加的sr头部的sr分组中，每个添加的sr头部包括一个或多个完整分段标识符。在一个实施例中，接收具有sr头部的sr分组，并且sr节点添加一个或多个sr头部，从而得到包括一个或多个添加的sr头部的sr分组，每个添加的sr头部包括一个或多个完整分段标识符。相反，对于每种情况，可以使用包括所有完整分段标识符的单个sr头部。

图2b示出了根据一个实施例的与在网络中分发包括完整分段标识符的分段路由信息相关联的处理。处理从处理框260开始。在处理框262中，sr网络中的sr路由器通过一个或多个路由协议和/或一个或多个标签分发协议，连续地通告并交换分段路由信息(例如，包括通告完整分段标识符的路由)和其他路由信息(例如，ipv4或ipv6拓扑信息)。如本文所使用的，通告完整分段标识符的路由包括通告完全扩展的路由，或通告与完整分段标识符相对应的前缀(例如，sr鉴别符和sr节点值，以及可能的带有参数或不带有参数的sr功能)。

在一个实施例中，一个或多个sr路由器通告预定最大或优选数量的完整分段标识符(例如，为了提高的或最大的效率)，以将其包括在将由相应sr节点处理的sr头部中。在一个实施例中，当sr头部仅具有少量完整分段标识符时，这种通告标识获得处理和/或存储器高效率的那些sr节点。在一个实施例中，通告与预定量相对应的值(例如，数量、标志、范围)。

在处理框264中，sr(和其他)网络节点根据需要连续地更新其sr策略和/或路由信息(例如，基于经由路由协议从网络管理系统等接收到的信息)。图2b的流程图的处理完成，如处理框269所示。

图3a-图3b及其在本文中的讨论提供了根据一个实施例的对各种sr网络节点的描述。

图3a示出了根据一个实施例的具有sr能力的分组交换设备300(例如，sr网关、设备、路由器、分组交换设备，可能具有一个或多个服务功能)的一个实施例。如图所示，分组交换设备300包括多个线卡301和305，每个线卡具有一个或多个网络接口，用于通过通信链路(例如，可能是链路聚合组的一部分)发送和接收分组，并且每个线卡具有一个或多个处理元件，用于与分组的分段路由(sr)网络处理相关联的一个实施例，这些分组包括具有提供处理和/或存储器高效率的分段标识符结构的分组。分组交换设备300还具有包括一个或多个处理元件302的控制平面，该一个或多个处理元件302用于管理控制平面、和/或与分组的分段路由(sr)网络处理相关联的分组控制平面处理，这些分组包括具有提供处理和/或存储器高效率的分段标识符结构的分组。分组交换设备300还包括：其他卡304(例如，服务卡、刀片)，其包括处理元件，该处理元件在一个实施例中用于处理(例如，转发/发送、丢弃、操纵、改变、修改、接收、创建、复制、可能地利用与一个或多个服务功能的共享存储器来执行sr网关功能、根据一个或多个服务功能应用服务)与分组的分段路由(sr)网络处理相关联的分组，这些分组包括具有提供处理和/或存储器高效率的分段标识符结构的分组；以及一些基于硬件的通信机制303(例如，总线、交换结构、和/或矩阵等)，用于允许其不同的实体301、302、304和305进行通信。关于由分组交换设备300接收或发送的多个其他特定分组和/或分组流，线卡301和305通常作为入口线卡和出口线卡两者来执行动作。在一个实施例中，在线路卡301、305上实现sr网关和服务功能。

图3b是在与分组的分段路由(sr)网络处理相关联的一个实施例中使用的装置320的框图，这些分组包括具有提供处理和/或存储器高效率的分段标识符结构的分组。在一个实施例中，装置320执行一个或多个处理(或处理的部分)，对应于本文图示或以其他方式描述的流程图之一，和/或本文以另一附图进行图示或以其他方式描述的流程图之一。

在一个实施例中，装置320包括：一个或多个处理器321(通常具有片上存储器)、存储器322(可能是共享存储器)、(一个或多个)存储设备323、(一个或多个)专用组件325(例如，优化的硬件，例如用于执行查找和/或分组处理操作和/或服务功能；关联存储器；二进制和/或三进制内容可寻址存储器等)、以及用于传送信息(例如，发送和接收分组、用户界面、显示信息等)的(一个或多个)接口327，这些组件通常通过一个或多个通信机制329(例如，总线、链接、交换结构、矩阵)进行通信耦合，其中通信路径通常被定制为满足特定应用的需求。

装置320的各种实施例可以包括更多或更少的元件。装置320的操作通常由(一个或多个)处理器321使用存储器322和(一个或多个)存储设备323执行一个或多个任务或处理来进行控制。存储器322是一种类型的计算机可读介质/计算机存储介质，并且通常包括随机存取存储器(ram)、只读存储器(rom)、闪存、集成电路、和/或其他存储器组件。存储器322通常存储将由(一个或多个)处理器321执行的计算机可执行指令、和/或由(一个或多个)处理器321操纵以用于实现根据实施例的功能的数据。(一个或多个)存储设备323是另一种类型的计算机可读介质，并且通常包括固态存储介质、磁盘驱动器、软盘、联网服务、磁带驱动器、和其他存储设备。(一个或多个)存储设备323通常存储将由(一个或多个)处理器321执行的计算机可执行指令、和/或由(一个或多个)处理器321操纵以用于实现根据实施例的功能的数据。

图3c示出了根据一个实施例的专用处理硬件340。如图所示，硬件接口342接收存储在分组存储器345中的分组(至少分组有效载荷)，其中查找信息(例如，分组头部)被提供给查找单元344。对于每个分组，查找单元344参考转发信息库343，确定提供给硬件封装单元346的转发信息。在一个实施例中，fib343使用专用硬件和/或数据结构343(例如，硬件二进制和/或三进制内容可寻址存储器、存储器中的数据结构)。在一个实施例中，硬件封装单元346是专用硬件，其高效地将本地分组封装到分段路由分组中(这包括添加一个或多个完整分段标识符)，并且将分段路由分组提供给硬件接口348，分组在该硬件接口348上根据转发信息(例如，硬件接口348作为出站接口的标识、下一跳信息)被发送到网络中。在一个实施例中，硬件封装单元使用硬件和/或数据结构345(例如，硬件二进制和/或三进制内容可寻址存储器、存储器中的数据结构、分组存储器)来生成封装有接收到的本地分组的分段路由分组。

图4示出了根据一个实施例的用于将一个或多个完整分段标识符添加到分组的资源和存储器高效处理，例如但不限于，通过关于图3a、图3b和/或图3c示出和/或描述的装置。在一个实施例中，该处理由图3c的硬件封装单元346执行。

如图所示，转发信息库中的查找操作(例如，基于接收到的分组的目的地地址)检索转发信息310。在一个实施例中，转发信息310包括输出接口的标识311、下一跳mac地址312、和sr策略313，该sr策略313包括n个(即，一个或多个)动态分段路由标识符部分320-329(每个动态分段路由标识符部分包括sr节点值和sr功能值，以及可能的参数值)。输出的sr分组430被填充有以下内容：在l2头部431中的下一跳mac地址312、来自分组存储器440的经封装的原始分组、sr头部信息433、以及其他信息(例如，在l2头部431中、在ip头部432中)。

另外并且如图所示，高效地创建输出的sr分组430，这包括从(a)分段路由鉴别符419加上(b)n个动态分段路由标识符部分320-329中的每一个来生成n+1个完整分段标识符434-436，因为ip头部432包括完整分段标识符-0(436)作为目的地地址(因此，生成n+1个完整分段标识符434-436)。

在一个实施例中，高效地创建输出的sr分组430，这包括从(a)分段路由鉴别符419加上(b)n个动态分段路由标识符部分320-329中的每一个来生成n个完整分段标识符434-436，因为sr标识符436未包括在sr头部中，而仅作为ip头部432中的ip目的地地址(因此，生成n个完整分段标识符434-436)。

在一个实施例中，在生成完整分段标识符434-436之前，每个完整分段标识符434-436(包括在ip头部432中)都被设置为全零，以便于位填充。在一个实施例中，使用任意位填充值。通过使用已知的位填充模式(例如，全零)，可以对完整分段标识符使用精确匹配(例如，替代耗费更多资源的最长前缀匹配操作)。在一个实施例中，分段路由鉴别符419被存储在全局存储器或寄存器中。在一个实施例中，对于所有完整分段标识符434-436，分段路由鉴别符419是相同的。在一个实施例中，每个分段路由鉴别符419是少量的分段路由鉴别符中由相应sr动态部分320-329标识的一个分段路由鉴别符，因此它们可以在完整分段路由标识符434-436之间变化。此外，一个实施例包括不止一个sr头部，每个sr头部包括至少一个完整分段标识符434-436。

图5示出了根据一个实施例的由具有sr能力的网络节点(例如，路由器)执行的处理。处理从处理框500开始。在处理框502中，具有sr能力的网络节点的数据平面接收具有ip目的地地址的分组。如处理框503中所确定的，如果ip目的地地址的相应部分具有sr鉴别符的值(即，目的地地址是可能由网络节点进行sr处理的完整分段标识符)，则处理进行到处理框505；否则处理进行到处理框506。继续并且如处理框505中所确定的，ip目的地地址的相应部分具有网络节点的sr节点值的值(即，目的地地址是要由网络节点进行sr处理的完整分段标识符)，则处理进行到处理框520；否则处理进行到处理框506。

在处理框506中继续，ip目的地地址通常经由最长前缀匹配操作来从转发信息库(fib)确定转发信息。如处理框511中所确定的，如果转发信息指示创建封装有接收到的分组的分段路由分组，则处理进行到处理框514；否则，在处理框512中对分组进行正常处理，并且处理继续到处理框529。继续并且在处理框514中，创建分段路由分组，该分段路由分组包括一个或多个完整分段标识符，该一个或多个完整分段标识符包括sr鉴别符加上sr动态部分(例如，sr节点值、sr功能值以及可能的参数值)，并且其中从具有sr能力的网络节点转发分段路由分组；并且处理继续到处理框529。

继续并且在处理框520中(例如，在确定接收到的分组是要由网络节点进行分段路由处理的sr分组之后)，基于sr功能执行精确匹配或表查找操作以确定sr处理信息，并且可能地从完整分段标识符中的固定位位置(其是ip目的地地址)检索参数值。在处理框522中，根据所确定的sr处理信息对分组进行分段路由处理，可能地通过参数值进行限定。sr处理可以包括更新分段路由头部，执行一个或多个分段路由功能，更新一个或多个ip和/或mac地址，解封装本地分组，从具有sr能力的节点转发分组等。处理进行到处理框529。

如处理框529所指示的，图5的流程图的处理完成。

总之，在一个实施例中，对具有提供处理和/或存储器高效率的分段标识符结构的分组执行分组的分段路由(sr)网络处理。响应于所标识的特定分段路由策略，特定路由器从存储器中检索特定sr策略的动态分段路由标识符部分，该动态分段路由标识符部分包括sr节点值和sr功能值。sr功能值标识要由网络中基于sr节点值标识的路由器执行的分段路由处理。分段路由鉴别符被独立地标识，可能针对网络中的所有分段标识符是固定值。在发送到网络之前，通过将分段路由鉴别符与动态分段路由标识符部分进行组合，将完整分段标识符添加到特定分组中。包括完整分段标识符的特定分组被发送到网络中。

鉴于能够将本公开的原理应用于其的许多可能的实施例，将理解的是，本文相对于附图/图示描述的实施例及其方面仅是示例性的，并且不应被视为限制本公开的范围。例如，并且对于本领域技术人员将显而易见的是，许多处理框操作可以被重新排序为在其他操作之前、在其他操作之后、或基本上与其他操作同时地执行。同样，在各种实施例中可以使用许多不同形式的数据结构。本文所描述的内容涵盖了可能落入所附权利要求及其等同物的范围内的所有此类实施例。