[发明专利]管理网络节点中的处理利用

权利要求书

1.一种用于管理基于分组的网络节点中的处理资源利用的方法，包括：

接收分组；

确定与分组相关的转发信息是否需要被学习以便转发该分组；

如果需要学习，则根据任何其他相关分组是否已接受学习来决定是否使该分组接受学习；

其中决定是否使该分组接受学习包括：识别该分组所属的流，并确定来自相同流的分组是否已接受学习；并且

还包括只有当确定来自相同流的分组尚未接受学习时才使该分组接受学习。

2.按照权利要求1所述的方法，其中确定与分组相关的转发信息是否需要被学习包括：将分组的报头信息与基于硬件的转发表中的条目进行比较以便找到匹配。

3.按照权利要求2所述的方法，其中如果在报头信息与基于硬件的转发表中的条目的比较中没有找到匹配，则需要学习。

4.按照权利要求1所述的方法，其中识别该分组所属的流包括：对该分组的报头信息进行散列以产生散列值，并且其中确定来自相同流的分组是否已接受学习包括：利用散列值对状态表进行索引以获得状态信息。

5.按照权利要求4所述的方法，其中状态信息指示来自流的分组是否已接受学习。

6.按照权利要求1所述的方法，还包括：如果确定分组应接受学习，则将分组发送到中央处理器CPU以进行处理。

7.一种用于管理基于分组的网络节点中的处理资源利用的系统，包括：

中央处理器CPU，被配置为学习用于转发分组的转发信息；

基于硬件的转发引擎，被配置为确定是否应将分组发送到CPU以用于学习；和

学习过滤器，被配置为接收来自基于硬件的转发引擎的被基于硬件的转发引擎确定为需要学习的分组，并根据是否已允许任何其他相关分组到达CPU来决定是否允许所接收分组到达CPU；

其中相关分组是来自相同分组流的分组，并且其中学习过滤器包括被配置为识别分组所属的流的散列器和用于指示来自所识别流的分组是否已发送到CPU的状态表，其中散列器产生识别流的散列值并且其中散列值用来对状态表进行索引；并且

其中学习过滤器被配置为允许来自流的数量减少的分组到达CPU。

8.按照权利要求7所述的系统，其中基于硬件的转发引擎包括可用转发表条目编程的基于硬件的转发表；并且其中当基于硬件的转发引擎不包括与接收的分组对应的转发信息时，基于硬件的转发引擎被配置为将分组发送到CPU以用于学习。

9.按照权利要求7所述的系统，其中CPU和学习过滤器位于控制模块线路卡上，而基于硬件的转发引擎位于端口接口线路卡上，该系统还包括多个端口接口线路卡，每个端口接口线路卡具有基于硬件的转发引擎，其中学习过滤器被配置为接收来自每个端口接口线路卡的分组。

10.按照权利要求7所述的系统，其中CPU位于控制模块线路卡上，而学习过滤器与基于硬件的转发引擎一起位于端口接口线路卡上，该网络节点还包括多个端口接口线路卡，每个端口接口线路卡包括学习过滤器。

11.一种用于管理基于分组的网络节点中的处理资源利用的方法，包括：

接收分组；

将分组发送到中央处理器(CPU)以用于学习；

在分组到达CPU之前：

确定是否已允许相关分组到达CPU以用于学习，其中确定是否已允许相关分组到达CPU以用于学习包括：识别该分组与之相关的流，以及确定是否允许来自相同流的分组到达CPU；

根据是否已允许相关分组到达CPU来决定是否允许分组到达CPU，并且只有当尚未允许来自相同流的另一分组到达CPU以用于学习时，才允许接收的分组到达CPU以用于学习。

12.按照权利要求11所述的方法，还包括：允许来自相同流的数量减少的分组到达CPU以用于学习。

13.按照权利要求11所述的方法，其中确定是否已允许相关分组到达CPU以用于学习包括：对接收的分组的报头信息进行散列以产生散列值，并利用散列值对状态表进行索引，其中状态表包括指示是否已允许相关分组到达CPU的状态信息。