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

摘要

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

主权项

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