[发明专利]分组的分段路由网络处理

说明书

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

技术领域

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

背景技术

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

发明内容

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

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

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

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

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