[发明专利]针对网络设备中的分组处理指令表的存储器的动态分配

说明书

一种用于操作具有数据存储装置的网络设备的方法，该数据存储装置具有用于存储分组处理操作的指令数据的可选择地可修改的容量，该方法包括：检测对用于指令数据的附加的存储需求；在不中断网络设备操作的情况下，分配附加的存储块；将附加的存储块与附加的地址散列函数相关联，该附加的地址散列函数不同于与任何先前分配的存储块相关联的至少一个相应的先前的地址散列函数中的每个地址散列函数。每个相应的先前的地址散列函数将查找键转换为先前分配的存储块中的相应的可寻址位置，并且附加的地址散列函数将查找键转换为附加的存储块中的可寻址位置。当释放分配块时，通过指令数据的每个单元要移动到的不同块的散列函数来重新处理指令数据的单元。

相关申请的交叉引用

本申请要求于2018年1月30日递交的共同待决、共同受让的美国临时专利申请号62/623,957的权益，其在此通过整体引用并入本文中。

技术领域

本公开涉及在网络数据设备中对用于存储分组处理指令表的存储器的分配。更具体地，本公开涉及对用于网络数据设备的分组处理指令表的存储器的动态分配和释放分配(de-allocation)，以适应网络设备操作期间分组处理指令表的变化的容量需求。

背景技术

在本文中提供的背景描述是出于总体上呈现本公开的上下文的目的。本发明人的工作(到本背景技术部分中描述的工作的程度)，以及在递交时可能不以其他方式被算作是现有技术的该描述的方面，既不明确地也不暗示地被承认是本公开的现有技术。

诸如交换设备之类的网络数据设备使用分组处理指令表(例如，转发表)来定义对通过该设备处理的网络分组可能将需要执行的不同类型的动作。在先前已知的网络设备中，在网络设备被启动时基于定义可能需要的动作的“简档”来配置分组处理指令表。根据不同简档的不同分组处理指令表消耗不同的存储量，并且在网络设备被启动时分配必要的存储器。在一些先前已知的网络设备中，如果在操作期间必须更改一个或多个简档，或者必须添加一个或多个新的简档，则必须停止网络设备，并且然后使用一组新的简档来重新启动该网络设备，导致网络性能降级。

发明内容

根据本公开的主题的实现方式，一种用于操作具有数据存储资源的网络设备的方法，该数据存储资源具有用于存储要在分组处理操作中采用的指令数据的可选择地可修改的容量，该方法包括：检测对用于存储要在分组处理操作中采用的指令数据的附加的存储资源的需求，在不中断网络设备的操作的情况下，分配附加的存储块，以存储要在分组处理操作中采用的指令数据，将附加的存储块与附加的地址散列函数相关联，附加的地址散列函数不同于与至少一个先前分配的存储块中相应的一个存储块相关联的至少一个相应的先前的地址散列函数中的每个相应的先前的地址散列函数，每个相应的先前的地址散列函数将查找键转换为至少一个先前分配的存储块中相应的一个存储块中的相应的可寻址位置，并且附加的地址散列函数将查找键转换为附加的存储块中的可寻址位置，通过附加的地址散列函数处理要在分组处理操作中采用的指令数据的单元，以确定附加的存储块中用于存储要在分组处理操作中采用的指令数据的单元的位置，将要在分组处理操作中采用的指令数据的单元存储在由附加的地址散列函数确定的位置处，接收来自网络的传入网络分组，并且至少基于从传入网络分组的报头提取的数据，生成针对传入网络分组的传入查找键，通过至少一个相应的先前的地址散列函数中的每个先前地址散列函数处理传入查找键以生成相应的散列结果，并通过附加的地址散列函数处理传入查找键以生成附加的散列结果，以及根据与相应的散列结果之一相关联的相应的存储器地址访问每个相应的先前分配的存储块，并且根据与附加的散列结果相关联的附加的存储器地址访问附加的存储块，以取回包括指令的指令数据，该指令用于对所接收的分组执行动作。

在这样的方法的第一实现方式中，检测对用于存储要在分组处理操作中采用的指令数据的附加的存储资源的需求可以包括尝试存储要在分组处理操作中使用的指令数据，并且在尝试期间仅找到已占用的存储器位置。