三态内容寻址存储器及其条目管理方法

文档序号:35500982发布日期:2023-09-20 11:52阅读:来源:国知局

技术特征:

1.一种三态内容寻址存储器的条目管理方法,其特征在于,包括更新调整操作;

2.根据权利要求1所述的三态内容寻址存储器的条目管理方法,其特征在于,所述s110、将所述备存储层中的条目移动至所述主存储层中的操作包括如下步骤:

3.根据权利要求2所述的三态内容寻址存储器的条目管理方法,其特征在于,所述判断所述待移动的条目在所述数据流上的最短路径的操作为,对所述相关条目与所述待移动的条目进行优先级比较,之后分别得到优先级低于所述待移动条目的所述相关条目的数量ni和优先级高于所述待移动条目的所述相关条目的数量nj,比较ni与nj的大小;

4.根据权利要求2所述的三态内容寻址存储器的条目管理方法,其特征在于,所述对所述相关条目进行位置调整的操作为,比较同一所述数据流中的各个所述相关条目的优先级,确定各个所述相关条目的有序相对位置,计算所述条目的当前位置到所述有序相对位置的最少移动次数并进行移动。

5.根据权利要求1-4中任意一项所述的三态内容寻址存储器的条目管理方法,其特征在于,还包括条目插入操作;

6.根据权利要求5所述的三态内容寻址存储器的条目管理方法,其特征在于,所述条目插入操作包括如下步骤:

7.根据权利要求1所述的三态内容寻址存储器的条目管理方法,其特征在于,所述存储空间还配置有空位表,所述空位表记录有存储有条目的最高存储地址与存储有条目的最低存储地址之间的空闲的所述主存储层的存储地址。

8.根据权利要求7所述的三态内容寻址存储器的条目管理方法,其特征在于,每个所述存储空间配置有ptop指针和pbot指针,其中,所述ptop指针指向存储有存储条目的最低地址,所述pbot指针指向存储有存储条目的最高地址。

9.根据权利要求8所述的三态内容寻址存储器的条目管理方法,其特征在于,还包括条目删除操作和条目插入操作;

10.一种三态内容寻址存储器,被配置为实现权利要求1-9所述的三态内容寻址存储器的条目管理方法,其特征在于,包括:


技术总结
本申请提供了一种三态内容寻址存储器的条目管理方法,1.包括更新调整操作;其中,所述更新调整操作包括如下步骤:S110、将备存储层中的条目移动至主存储层中;S120、查看是否存在待插入条目,将所述待插入条目插入所述主存储层中;S130、检查各个数据流上的相关条目是否按照递归顺序排列,如果不是,对所述相关条目进行位置调整,使位于同一所述数据流上的所述相关条目按照递归顺序排列;S140、重复S130,直至每个所述数据流上的所述相关条目都按照递归顺序排列。相应地,本申请还提供了一种三态内容寻址存储器,具有用于实现更新调整操作的第一处理模块,能够实现上述条目管理方法。通过上述技术方案,能够保证TCAM更新时间不随使用时间的增加而延长。

技术研发人员:郭东辉,马钦鸿
受保护的技术使用者:厦门大学
技术研发日:
技术公布日:2024/1/15
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1