[发明专利]一种表项保存方法和控制器

摘要

一种表项保存方法和控制器，通过在转发设备片内内存带宽和空间足够的情况下，让生成的表项优先占用高速的片内内存；在转发设备片内内存带宽或空间不足的情况下，优先将片内内存中优先级较低的表项切换到片外内存；在转发设备片内内存中有表项删除时，优先将片外内存中优先级较高的表项切回至片内内存，从而实现了片内内存的带宽和空间的最大利用，以及提高了转发设备整体的处理速度。

主权项

1.一种表项保存方法，其特征在于，包括：控制器将转发设备的第一内存和第二内存包括的每个物理块划分为多个小颗粒存储单元，每个小颗粒存储单元用于存储同种类型的表项；所述第一内存的带宽大于所述第二内存的带宽；所述控制器生成第一表项；若所述第一内存和所述第二内存中未存储有与所述第一表项属于同一类型的表项，则所述控制器在确定所述第一内存包括的第一物理块的剩余带宽和剩余空间不小于所述第一表项需要的带宽和空间时，在所述第一物理块中确定未被任何表项占用的第一小颗粒存储单元，所述第一物理块为所述第一内存包括的各个物理块中的一个，所述第一小颗粒存储单元为对所述第一物理块划分得到的多个小颗粒存储单元中的任意一个；所述控制器将所述第一表项发送给所述转发设备，并指示所述转发设备将所述第一表项保存到所述第一小颗粒存储单元中。