一种表项保存方法和控制器技术

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

【技术实现步骤摘要】
201511032659

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

【技术特征摘要】
1.一种表项保存方法，其特征在于，包括：
控制器将转发设备的第一内存和第二内存包括的每个物理块划分为多个
小颗粒存储单元，每个小颗粒存储单元用于存储同种类型的表项；所述第一内
存的带宽大于所述第二内存的带宽；
所述控制器生成第一表项；
若所述第一内存和所述第二内存中未存储有与所述第一表项属于同一类
型的表项，则所述控制器在确定所述第一内存包括的第一物理块的剩余带宽和
剩余空间不小于所述第一表项需要的带宽和空间时，在所述第一物理块中确定
未被任何表项占用的第一小颗粒存储单元，所述第一物理块为所述第一内存包
括的各个物理块中的一个，所述第一小颗粒存储单元为对所述第一物理块划分
得到的多个小颗粒存储单元中的任意一个；
所述控制器将所述第一表项发送给所述转发设备，并指示所述转发设备将
所述第一表项保存到所述第一小颗粒存储单元中。
2.如权利要求1所述的方法，其特征在于，控制器将转发设备的第一内
存和第二内存包括的每个物理块划分为多个小颗粒存储单元，包括：
控制器将转发设备的第一内存和第二内存包括的每个物理块划分为大小
为N的多个小颗粒存储单元；
所述方法还包括：
所述控制器确定在生成所述第一表项之前已生成的与所述第一表项属于
同一类型的其它表项的数量m；
若m≠0，则所述控制器确定所述第一内存或所述第二内存中存储有与所
述第一表项属于同一类型的表项；
若m≠0，且m为的整数倍，L为所述第一表项的位宽，则所述控制
器在确定所述第一物理块的剩余带宽和剩余空间不小于所述第一表项需要的

\t带宽和空间时，在所述第一物理块中确定所述第一小颗粒存储单元；
所述控制器将所述第一表项发送给所述转发设备，并指示所述转发设备将
所述第一表项保存到所述第一小颗粒存储单元中。
3.如权利要求2所述的方法，其特征在于，所述方法还包括：
若m不为的整数倍，则所述控制器确定存储有第二表项的第二小颗粒
存储单元；所述第二表项为在所述第一表项前一个生成的、与所述第一表项属
于同一类型的表项；
所述控制器将所述第一表项发送给所述转发设备，并指示所述转发设备将
所述第一表项保存到所述第二小颗粒存储单元中。
4.如权利要求2或3所述的方法，其特征在于，所述方法还包括：
若m为的整数倍，所述第一内存包括的每个物理块的剩余带宽小于所
述第一表项需要的带宽；
则所述控制器确定在所述第一内存包括的第二物理块上保存的第一类型
的表项，以及确定所述第二物理块上用于保存所述第一类型的表项的所有小颗
粒存储单元；所述第一类型的表项的优先级低于所述第一表项的优先级，所述
第二物理块为所述第一内存包括的各个物理块中的任意一个；
所述控制器将所述第一表项发送给所述转发设备，并指示所述转发设备将
所述所有小颗粒存储单元中保存的表项移动到所述第二内存中，以及指示所述
转发设备将所述第一表项保存到所述所有小颗粒存储单元中的其中一个小颗
粒存储单元中。
5.如权利要求2或3所述的方法，其特征在于，所述方法还包括：
若m为的整数倍，所述第一内存包括的每个物理块的剩余空间小于所
述第一表项需要的空间；
则所述控制器确定在所述第一内存包括的第三物理块上保存的第二类型

\t的表项，以及确定所述第三物理块上用于保存所述第二类型的表项的一个小颗
粒存储单元；所述第二类型的表项的优先级低于所述第一表项的优先级，所述
第三物理块为所述第一内存包括的各个物理块中的任意一个；
所述控制器将所述第一表项发送给所述转发设备，并指示所述转发设备将
所述一个小颗粒存储单元中保存的表项移动到所述第二内存中，以及指示所述
转发设备将所述第一表项保存到所述一个小颗粒存储单元中。
6.如权利要求1-5中任一项所述的方法，其特征在于，所述方法还包括：
所述控制器删除第三小颗粒存储单元上的第三表项，所述第三小颗粒存储
单元位于所述第一内存包括的第四物理块上，所述第四物理块为所述第一内存
包括的各个物理块中的任意一个，所述第三小颗粒存储单元为对所述第四物理
块划分得到的多个小颗粒存储单元中的任意一个；
若删除所述第三表项后的第三小颗粒存储单元未被任何表项占用、且删除
所述第三表项后的所述第四物理块上还保存有与所述第三表项属于同一类型
的其它表项、并保存有第三类型的表项，则所述控制器指示所述转发设备将所
述第二内存中保存的所述第三类型的表项从所述第二内存的一个小颗粒存储
单元移动到所述第三小颗粒存储单元，所述第三类型与所述第三表项所属的类
型为不同类型；或
若删除所述第三表项后的所述第四物理块上未保存有与所述第三表项属
于同一类型的其它表项，则所述控制器指示所述转发设备将所述第二内存中保
存的优先级最高的表项从所述第二内存的一个小颗粒存储单元移动到所述第
三小颗粒存储单元。
7.一种控制器，其特征在于，包括：...

【专利技术属性】
技术研发人员：田太徐，明小勇，徐华东，
申请(专利权)人：北京华为数字技术有限公司，
类型：发明
国别省市：北京;11