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

权利要求书

1.一种用于操作具有数据存储资源的网络设备的方法，所述数据存储资源具有用于存储要在分组处理操作中采用的指令数据的可选择地可修改的容量，所述方法包括：

检测对用于存储要在分组处理操作中采用的所述指令数据的附加的存储资源的需求；

在不中断所述网络设备的操作的情况下，分配附加的存储块，以存储要在所述分组处理操作中采用的所述指令数据；

将所述附加的存储块与附加的地址散列函数相关联，所述附加的地址散列函数不同于与至少一个先前分配的存储块中相应的一个存储块相关联的至少一个相应的先前的地址散列函数中的每个相应的先前的地址散列函数，每个相应的先前的地址散列函数将查找键转换为所述至少一个先前分配的存储块中相应的一个存储块中的相应的可寻址位置，并且所述附加的地址散列函数将所述查找键转换为所述附加的存储块中的可寻址位置；

通过所述附加的地址散列函数处理要在所述分组处理操作中采用的所述指令数据的单元，以确定所述附加的存储块中用于存储要在所述分组处理操作中采用的所述指令数据的所述单元的位置；

将要在所述分组处理操作中采用的所述指令数据的所述单元存储在由所述附加的地址散列函数确定的所述位置处；

接收来自网络的传入网络分组，并且至少基于从所述传入网络分组的报头提取的数据，生成针对所述传入网络分组的传入查找键；

通过所述至少一个相应的先前的地址散列函数中的每个先前的地址散列函数处理所述传入查找键以生成相应的散列结果，并通过所述附加的地址散列函数处理所述传入查找键以生成附加的散列结果；以及

根据与所述相应的散列结果中的一个散列结果相关联的相应的存储器地址访问每个相应的先前分配的存储块，并且根据与所述附加的散列结果相关联的附加的存储器地址访问所述附加的存储块，以取回包括指令的指令数据，所述指令用于对所接收的所述分组执行动作。

2.根据权利要求1所述的方法，其中检测对用于存储要在所述分组处理操作中采用的所述指令数据的附加的存储资源的需求包括：

尝试存储要在所述分组处理操作中采用的所述指令数据；以及

在所述尝试期间仅查找已占用的存储器位置。

3.根据权利要求1所述的方法，其中要在所述分组处理操作中采用的所述指令数据将要对传入网络分组执行的动作与所述网络分组的属性相关联。

4.根据权利要求3所述的方法，其中要在所述分组处理操作中采用的所述指令数据将要对传入网络分组执行的动作与所述传入网络分组的报头数据相关联。

5.根据权利要求3所述的方法，其中要在所述分组处理操作中采用的所述指令数据将要对传入网络分组执行的动作与所述传入网络分组的物理属性相关联。

6.根据权利要求3所述的方法，其中要在所述分组处理操作中采用的所述指令数据将要对传入网络分组执行的动作与接收所述传入网络分组的端口相关联。

7.根据权利要求1所述的方法，其中根据与所述相应的散列结果中的一个散列结果相关联的相应的存储器地址访问每个相应的先前分配的存储块，并且根据与所述附加的散列结果相关联的附加的存储器地址访问所述附加的存储块是并行执行的，共同返回指令数据的多个候选单元；所述方法还包括：

选择所述指令数据的所述候选单元中的一个候选单元。

8.根据权利要求7所述的方法，其中：

针对存储在所述附加的存储块和所述至少一个先前分配的存储块中的一个存储块中的位置处的分组处理操作的类型的数据的每个单元连同被散列化的原始查找键一起存储，以确定存储针对所述分组处理操作的类型的所述数据的单元的所述位置；并且

所述选择包括将所述原始查找键与所述传入查找键进行比较。