[发明专利]表项管理装置及表项管理方法

说明书

本发明公开了一种表项管理装置及表项管理方法，所述装置包括：结构定义表（SDT）单元，用于维护第一次查找对应的表项长度和表项基地址、以及针对第二次查找对应的表项长度和表项基地址；查找调度单元，用于向二级查找管理单元发起第一次查找，并根据所述二级查找管理单元返回的偏移量向缓存管理单元发起第二次查找；返回调度单元，用于将缓存管理单元返回的第二次查找的表项内容发送至相应的查找接口。采用本发明的技术方案，实现了表项存储的灵活配置；节省了指令的开销，提高了查找效率，并可实现对查找的保序。

技术领域

本发明涉及通信技术，尤其涉及一种表项管理装置及表项管理方法。

背景技术

网络处理器(NP，Network Processor)是为网络应用领域设计的专用指令集处理器(ASIP，Application Specific Instruction Processor)，ASIP具有自身的结构特征和专门的电路设计以适用于网络分组处理，同时其又是软件可编程芯片，使得网络系统能够具备高性能和灵活性。

网络处理器应用于不同的场景中时，查表的类型、表项容量及查表性能需求差异较大，传统的表项管理方法，不能适应多变的应用场景。

发明内容

有鉴于此，本发明的主要目的在于提供一种表项管理装置及表项管理方法，以至少解决相关表项查找技术不能满足多场景中对表项类型、表项容量和表项查找性能的需求的问题。

为达到上述目的，本发明实施例的技术方案是这样实现的：

本发明实施例提供了一种表项管理装置，所述装置包括：结构定义表(SDT，Structure Definition Table)单元、查找调度单元、二级查找管理单元、缓存管理单元和返回调度单元；其中，

所述SDT单元，用于维护针对表项的第一次查找对应的表项长度和表项基地址、以及针对表项的第二次查找对应的表项长度和表项基地址；

所述查找调度单元，用于根据所述SDT单元中与查找接口发起的第一次查找对应的表项长度和表项基地址、以及所述查找接口发起第一次查找时发送的对应所述第一次查找的键值，向所述二级查找管理单元发起第一次查找，并根据所述二级查找管理单元返回的偏移量、以及所述SDT单元中与第二次查找对应的表项长度和表项基地址，向所述缓存管理单元发起第二次查找；

所述返回调度单元，用于将所述缓存管理单元返回的第二次查找的表项内容发送至相应的查找接口。

优选地，所述SDT单元，还用于维护第一次查找所使用的查找算法的信息；

所述查找调度单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的查找算法的信息，确定响应对应的查找算法的二级查找管理单元，并通过所确定的二级查找管理单元，向所述缓存管理单元发起第一次查找。

优选地，所述装置还包括与所述二级查找管理单元对应的二次查找单元；

所述二级查找管理单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的表项长度和表项基地址、以及对应所述第一次查找的键值，向对应的二次查找单元发起第一次查找；

所述二次查找单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的表项长度和表项基地址、以及对应所述第一次查找的键值，向所述缓存管理单元请求相应的偏移量信息。

优选地，所述SDT单元，还用于维护对应第一次查找的目标存储器类型的信息；

所述二次查找单元，还用于根据所述SDT单元中与所述查找接口发起的第一查找对应的目标存储器的类型信息，向对应的缓存管理单元请求偏移量信息；

所述缓存管理单元，还用于根据所述二次查找单元的偏移量信息的请求，在对应的存储器查找偏移量信息。