[发明专利]报头处理引擎

权利要求书

1.一种用于网络接口设备的报头处理引擎，所述网络接口设备具有用于保存各具有一个或更多个报头的一个或更多个数据分组的缓存，所述报头处理引擎包括：

命令存储器；

报头识别器，其被配置为解析存储在所述缓存中的数据分组的报头，以识别所述数据分组中各个报头的类型和位置；

构造器单元，其对所述数据分组的报头进行读取访问；以及

处理器，其包括执行流水线；

所述报头识别器进一步被配置为对各个报头进行以下操作：

(a)根据所述报头的类型来选择存储在所述命令存储器中的一个或更多个命令；和

(b)为所述构造器单元形成一个或更多个用于识别被选择的命令和所述报头在数据分组中的位置的消息；

如果所述构造器单元执行为所述数据分组的报头而选择的命令，则所述命令将共同地使得所述构造器单元产生一数据结构，该数据结构能够操作用于使得所述处理器在无需访问所述缓存中的数据分组的情况下对所述数据分组的报头实施处理；并且

所述构造器单元被配置为接收所述消息并执行其中识别的命令。

2.根据权利要求1所述的报头处理引擎，该报头处理引擎进一步包括所述处理器可访问的共享存储器，所述构造器单元被配置为将所述数据结构写入该共享存储器。

3.根据权利要求1或2所述的报头处理引擎，其中所述数据结构标识由所述处理器执行的指令集，所述处理器被配置为访问所述数据结构并执行其中标识的指令以对所述数据分组的报头实施处理。

4.根据前述权利要求中的任意一项所述的报头处理引擎，其中所述数据结构包括所述报头的一个或更多个部分。

5.根据引用权利要求3时的权利要求4所述的报头处理引擎，其中所述数据结构只包括执行一个或更多个所述指令所需要的那些报头部分。

6.根据权利要求3-5中的任意一项所述的报头处理引擎，其中所述数据结构包括用于唯一地表示所述数据分组的报头的序列的分组分类标识符，该分组分类标识符标识供所述处理器执行的所述指令集。

7.根据权利要求6所述的报头处理引擎，其中所述分组分类标识符表示所述处理器的指令存储器中的存储器地址，所述处理器被配置为在读取所述分组分类标识符时访问该存储器地址并开始执行存储在该存储器地址上的指令。

8.根据权利要求6或7所述的报头处理引擎，其中所述构造器单元被配置为通过形成对所述数据分组的报头的特定序列的表示并将该表示传递给仅其可用输出对应于有效的报头序列的压缩引擎，来产生所述分组分类标识符，所述压缩引擎的输出是所述分组分类标识符。

9.根据引用权利要求2时的权利要求3-8中的任意一项所述的报头处理引擎，其中所述共享存储器被配置为保存多个数据结构，各个数据结构对应于不同的数据分组。

10.根据权利要求9所述的报头处理引擎，其中所述共享存储器被配置为使得所述构造器单元和所述处理器能够同时访问不同数据结构，所述处理器对由所述构造器单元完成的数据结构进行排他的访问。

11.根据权利要求9或10所述的报头处理引擎，其中所述处理器被配置为，在开始执行一个或更多个使得所述处理器调用不共享所述处理器的执行流水线的功能单元的预定指令时，通过以下步骤来切换执行线程：

在与进行调用有关的数据分组相对应的数据结构中存储所述处理器的执行流水线的状态；

将所述共享存储器中存储的不同数据结构的状态加载到所述处理器的执行流水线中；以及

执行在不同数据结构标识的指令集。

12.根据权利要求11所述的报头处理引擎，其中所述处理器被配置为使得响应于对功能单元的调用而返回的数据被写入所述处理器的选定的寄存器中，使得当所述处理器下一次加载与进行调用有关的数据分组相对应的数据结构中存储的状态时，所述数据对执行流水线是可用的。

13.根据权利要求12所述的报头处理引擎，其中所述处理器被配置为，在调用功能单元时，为选定的寄存器设置标记，响应于该调用而返回的数据要被写入到所述选定的寄存器中，所述标记防止所述处理器选择该寄存器用于另一个调用直到所述标记被清除。