改进的SID分配制造技术

分段标识符(SID)管理器通过库与客户端接口连接。通过SID管理器使用库来为实施网络服务并且需要根据互联网SRv6的SID的客户端分配块。客户端使用库独立于SID管理器来分配的块中的SID。在分配了阈值部分的块时，该库向SID管理器请求附加SID块。客户端将分配的SID的上下文映射发送给SID管理器以供管理员使用并且在发生故障时实现恢复。在发生故障时实现恢复。在发生故障时实现恢复。

【技术实现步骤摘要】
【国外来华专利技术】改进的SID分配

技术介绍

[0001]IPv6分段路由数据平面(SRv6)定义了用于通过数据平面，例如路由器或带有多个连接的路由器的网络设备、交换机或其他联网组件、服务器计算机或其他计算设备的数据平面，来路由分段的互联网协议版本6(IPv6)分段路由。根据SRv6，通过数据平面利用定义分组的路由的分段标识符(SID)来在分组中对分组的路由进行编码。
[0002]本申请涉及一种在包括IPv6数据平面的系统中分配SID的改进方法。
附图说明
[0003]为容易理解本专利技术的优点，将结合附图所示的具体实施例对以上简要描述的本专利技术进行更具体的描述。应理解这些附图仅描绘了本专利技术的典型实施例并且因此不应被视为对其范围的限制，将通过使用附图以附加的特殊性和细节来描述和解释本专利技术，其中：
[0004]图1是根据本专利技术实施例的用于实施低延迟SID分配的组件的示意性框图；
[0005]图2是根据本专利技术实施例的用于管理SID分配的方法的流程图；
[0006]图3是根据本专利技术实施例的执行多线程分配的过程流程图；
[0007]图4是根据本专利技术实施例的恢复上下文映射(context mapping)的方法的流程图；并且
[0008]图5是适用于实施根据本专利技术实施例的方法的计算机系统的示意性框图。
具体实施方式
[0009]将容易理解的是，如本文附图中一般描述和图示的，本专利技术的部件可以以各种不同的配置来布置和设计。因此，如附图所示的本专利技术实施例的以下更详细描述并非旨在限制如所要求保护的本专利技术的范围，而仅代表根据本专利技术的当前设想的实施例的某些示例。通过参考附图，可以最好地理解当前描述的实施例，其中相同的部件自始至终由相同的附图标记表示。
[0010]根据本专利技术的实施例可以实施为装置、方法或计算机程序产品。因此，本专利技术可以采取纯硬件实施例、纯软件实施例(包括固件、常驻软件、微代码等)或结合软件和硬件两方面的实施例的形式，这些实施例在本文中都被通称为“模块”或“系统”。此外，本专利技术可以采取实施在包含计算机可用程序代码的任何有形表达介质中的计算机程序产品的形式。
[0011]可以使用一种或多种计算机可用介质或计算机可读介质的任何组合。例如，计算机可读介质可以包括便携式计算机软盘、硬盘、随机存取存储器(RAM)设备、只读存储器(ROM)设备、可擦除可编程只读存储器(EPROM或闪存)设备、便携式光盘只读存储器(CDROM)、光存储设备和磁存储设备。在选定的实施例中，计算机可读介质可以包括可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备使用或与其结合使用的任何非暂时性介质。
[0012]用于执行本专利技术的操作的计算机程序代码可以用一种或多种编程语言的任意组合编写，包括诸如Java、Smalltalk、C++等的面向对象的编程语言和诸如“C”编程语言或类
似的编程语言的传统过程编程语言，也可以使用诸如HTML、XML、JSON等的描述性或标记语言。程序代码可以作为独立软件包在计算机系统上运行、在独立硬件单元上运行、部分在与计算机间隔一定距离的远程计算机上运行、或完全在远程计算机或服务器上运行。在后一种情况下，远程计算机可以通过包括局域网(LAN)或广域网(WAN)的任何类型的网络连接到计算机，或者可以与外部计算机连接(例如，通过使用互联网服务提供商提供的互联网)。
[0013]下面参考根据本专利技术实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图来描述本专利技术。应当理解的是，流程图和/或框图的每个块，以及流程图和/或框图中的块的组合，可以通过计算机程序指令或代码来实施。这些计算机程序指令可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器以产生机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令创建用于实施流程图和/或框图的一个或多个块中指定的功能/动作的装置。
[0014]这些计算机程序指令也可以存储在非暂时性计算机可读介质中，非暂时性计算机可读介质可以指导计算机或其他可编程数据处理装置以特定方式执行功能，使得存储在计算机可读介质中的指令产生包括指令装置的制品，该指令装置实施流程图和/或框图块中指定的功能/动作。
[0015]计算机程序指令也可以加载到计算机或其他可编程数据处理设备上，以使一系列操作步骤在计算机或其他可编程设备上执行，从而产生计算机实施的过程，使得在计算机或其他可编程设备上执行的指令提供用于实施流程图和/或框图的一个或多个块指定的功能/动作的过程。
[0016]图1示出了用于分配分段标识符(SID)的架构100的示例架构。所示出的组件可以表示单个计算机系统上的可执行组件。计算系统可以被实施为单个计算设备、具有安装到通用背板的多个服务器的服务器机架(server rack)或其他类型的计算设备。
[0017]架构100可以包括SID管理器102。SID管理器102将SID分配给在计算机系统上运行的客户端104。SID管理器102分配SID，使得每个SID在所有客户端104之中是全局唯一的。如以下更详细讨论的，SID可以按块来分配，例如一次1000到2000个SID，从而减少了客户端104处的延迟并且同样减少了SID管理器102的负荷。
[0018]每个客户端104可以实施诸如以下的网络协议或网络协议的一部分：中间系统到中间系统(IS
‑
IS)协议；开放最短路径优先(OSPF)协议；边界网关协议(BGP)；或静态路由。客户端104可以实施IPv6分段路由(SRv6)并且可以根据该协议使用从SID管理器102接收到的SID。特别地，分配给客户端104的每个SID可以由该客户端104与转发行为(forwarding behavior)相关联，即，标记有该SID的分组将根据与该SID关联的转发行为而被客户端104路由到另一客户端104、外部地址或某个其他组件或计算设备。这种转发行为与SID的关联在本文中称为上下文映射(context mapping)。
[0019]客户端104可以通过SID库106与SID管理器102接口连接。客户端104可以以本领域已知的任何方式链接到库106。例如，该库可以是例如在MICROSOFT WINDOWS操作系统中使用的动态链接库(DLL)，并且客户端104可以在实例化(instantiation)时加载该库，从而为客户端104提供根据本文公开的方法访问SID管理器102的功能。SID库106可以是如在UNIX、LINUX或其他操作系统中定义的功能库。例如，SID库106可以是在运行时动态链接到客户端104的共享对象库(.so)。
[0020]SID管理器102可以与客户端104交互以分配SID块并维护描述这些分配的SID数据108。例如，对于可以具有与其相关联的客户端标识符110的特定客户端104，SID数据108可以包括列出分配给该客户端104的那些SID的分配112。
[0021]在一些实施例中，如下所述，每个客户端104可以例本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种系统，包括：计算设备，包括一个或多个处理设备和操作性地耦接到所述一个或多个处理设备的一个或多个存储器设备，所述一个或多个存储器设备存储可执行代码，所述可执行代码在由所述一个或多个处理设备执行时，使所述一个或多个处理设备：执行实施网络协议的多个客户端节点；实施在所述多个客户端节点和耦接到所述计算设备的外部网络之间提供数据路由的数据平面；实施分段标识符管理器即SID管理器，所述SID管理器被编程为：针对所述多个客户端节点中的每个客户端节点，将多个SID的块分配给所述每个客户端节点，所述多个SID在分配给所述多个客户端节点的所有SID之中是全局唯一的。2.根据权利要求1所述的系统，其中所述可执行代码在由所述一个或多个处理设备执行时，进一步使所述一个或多个处理设备：针对SID块中的每个独立SID，使所述多个客户端节点中的每个客户端节点将所述每个客户端节点的上下文映射到所述每个独立SID，由所述每个客户端节点独立于所述SID管理器来执行所述每个独立SID的分配。3.根据权利要求2所述的系统，其中所述可执行代码在由所述一个或多个处理设备执行时，进一步使所述一个或多个处理设备：通过每个客户端节点周期性地向所述SID管理器发送所述SID块中的独立SID与所述每个客户端节点的上下文的映射。4.根据权利要求3所述的系统，其中所述多个客户端节点中的每个客户端节点进一步被编程为：检测所述每个客户端节点的故障；以及响应于检测到所述每个客户端节点的故障，从所述SID管理器请求所述独立SID与所述每个客户端节点的上下文的映射。5.根据权利要求2所述的系统，其中所述每个客户端节点的上下文是与所述每个独立SID相关联的转发行为。6.根据权利要求2所述的系统，其中所述可执行代码在由所述一个或多个处理设备执行时，进一步使所述一个或多个处理设备：针对所述SID块中的每个独立SID，使所述多个客户端节点中的每个客户端节点通过以下操作将所述每个客户端节点的上下文映射到所述每个独立SID：从所述多个客户端节点共用的SID管理库调用第一库功能。7.根据权利要求6所述的系统，其中所述可执行代码在由所述一个或多个处理设备执行时，进一步使所述一个或多个处理设备：使所述多个客户端节点中的每个客户端节点使用来自所述SID管理库的第二库功能来请求分配给所述每个客户端节点的所述SID块。8.根据权利要求2所述的系统，其中所述可执行代码在由所述一个或多个处理设备执行时，进一步使所述一个或多个处理设备：通过所述多个客户端节点中的每个客户端节点确定(a)何时已将分配给所述每个客户端节点的所述SID块中的阈值数量的独立SID分配给所述每个客户端节点的上下文；以及
响应于确定(a)为真，通过所述每个客户端节点向所述SID管理器请求附加SID块。9.根据权利要求1所述的系统，其中所述多个客户端节点实施以下中的一项或多项：中间系统到中间系统协议即IS
‑
IS协议；开放最短路径优先协议即OSPF协议；边界网关协议即BGP；以及静态...

【专利技术属性】
技术研发人员：科约，
申请(专利权)人：阿尔库斯有限公司，
类型：发明
国别省市：