表项管理装置及表项管理方法制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及通信技术，尤其涉及一种。
技术介绍
网络处理器(NP, Network Processor)是为网络应用领域设计的专用指令集处理器(ASIP，Applicat1n Specific Instruct1n Processor), ASIP 具有自身的结构特征和专门的电路设计以适用于网络分组处理，同时其又是软件可编程芯片，使得网络系统能够具备高性能和灵活性。 网络处理器应用于不同的场景中时，查表的类型、表项容量及查表性能需求差异较大，传统的表项管理方法，不能适应多变的应用场景。
技术实现思路
有鉴于此，本专利技术的主要目的在于提供一种，以至少解决相关表项查找技术不能满足多场景中对表项类型、表项容量和表项查找性能的需求的问题。 为达到上述目的，本专利技术实施例的技术方案是这样实现的: 本专利技术实施例提供了一种表项管理装置，所述装置包括:结构定义表(SDT，Structure Definit1n Table)单元、查找调度单元、二级查找管理单元、缓存管理单元和返回调度单元；其中， 所述SDT单元，用于维护针对表项的第一次查找对应的表项长度和表项基地址、以及针对表项的第二次查找对应的表项长度和表项基地址； 所述查找调度单元，用于根据所述SDT单元中与查找接口发起的第一次查找对应的表项长度和表项基地址、以及所述查找接口发起第一次查找时发送的对应所述第一次查找的键值，向所述二级查找管理单元发起第一次查找，并根据所述二级查找管理单元返回的偏移量、以及所述SDT单元中与第二次查找对应的表项长度和表项基地址，向所述缓存管理单元发起第二次查找； 所述返回调度单元，用于将所述缓存管理单元返回的第二次查找的表项内容发送至相应的查找接口。 优选地，所述SDT单元，还用于维护第一次查找所使用的查找算法的信息； 所述查找调度单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的查找算法的信息，确定响应对应的查找算法的二级查找管理单元，并通过所确定的二级查找管理单元，向所述缓存管理单元发起第一次查找。 优选地，所述装置还包括与所述二级查找管理单元对应的二级查找单元； 所述二级查找管理单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的表项长度和表项基地址、以及对应所述第一次查找的键值，向对应的二次查找单元发起第一次查找； 所述二次查找单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的表项长度和表项基地址、以及对应所述第一次查找的键值，向所述缓存管理单元请求相应的偏移量信息。 优选地，所述SDT单元，还用于维护对应第一次查找的目标存储器类型的信息； 所述二次查找单元，还用于根据所述SDT单元中与所述查找接口发起的第一查找对应的目标存储器的类型信息，向对应的缓存管理单元请求偏移量信息； 所述缓存管理单元，还用于根据所述二次查找单元的偏移量信息的请求，在对应的存储器查找偏移量信息。 优选地，所述SDT单元，还用于维护对应第二次查找的目标存储器类型的信息； 所述查找调度单元，还用于根据所述SDT单元中与所述第二次查找对应的目标存储器的类型信息，向对应的缓存管理单元请求表项内容。 优选地，所述SDT单元，还用于维护第二次查找的使能标识； 所述查找调度单元，还用于在接收到所述二级查找管理单元返回的偏移量时，确定与所述查找接口发起的第一次查找对应的第二次查找的使能标识有效时，向所述缓存管理单元发起第二次查找，否则，将所接收到的偏移量信息发送至发起第一次查找以请求所述偏移量信息的查找接口。 优选地，所述SDT单元，还用于维护直接查找对应的表项长度和表项基地址； 所述查找调度单元，还用于根据所述SDT单元中与所述查找接口发起的直接查找对应的表项长度和表项基地址、以及所述查找接口发起直接查找时所发送的键值，向所述缓存管理单元发起直接查找； 所述返回调度单元，用于将所述缓存管理单元返回的直接查找的表项内容发送至发起所述直接查找以请求相应表项内容的查找接口。 优选地，所述SDT单元，还用于维护对应直接查找的目标存储器类型的信息和直接查找所使用的算法信息； 所述查找调度单元，还用于根据所述SDT单元中与所述直接查找对应的目标存储器的类型信息和直接查找所使用的算法信息，向对应的缓存管理单元请求表项内容。 优选地，所述返回调度单元，还用于根据查询同一表项内容的第一次查找或直接查找对应的指针，确定所述第一次查找或所述直接查找发起的先后顺序，按照所确定的先后顺序将所述缓存管理单元返回的表项内容发送至发起所述第一次查找或所述直接查找的查找接口。 优选地，所述装置还包括: 表项管理单元，用于通过所述缓存管理单元将所述直接查找、所述第二次查找对应的表项内容、所述第一次查找对应的偏移量信息下发至相应类型的存储器。 本专利技术实施例还提供了一种表项管理方法，所述方法包括: 维护针对表项的第一次查找对应的表项长度和表项基地址、以及针对表项的第二次查找对应的表项长度和表项基地址； 根据与查找接口发起的第一次查找对应的表项长度和表项基地址、以及所述查找接口发起第一次查找时发送的对应所述第一次查找的键值，发起第一次查找，并根据所发起的第一次查找返回的偏移量、以及与第二次查找对应的表项长度和表项基地址，发起第二次查找； 将第二次查找返回的表项内容发送至相应的查找接口。 优选地，所述方法还包括: 维护第一次查找所使用的查找算法信息； 相应地，还根据与所述查找接口发起的第一次查找对应的查找算法信息发起第一次查找。 优选地，所述方法还包括: 根据与所述查找接口发起的第一次查找对应的表项长度和表项基地址、以及对应所述第一次查找的键值发起第一次查找； 相应地，根据与所述查找接口发起的第一次查找对应的表项长度和表项基地址、以及对应所述第一次查找的键值请求相应的偏移量信息。 优选地，所述方法还包括: 维护对应第一次查找的目标存储器类型的信息； 相应地，根据与所述查找接口发起的第一查找对应的目标存储器的类型信息请求所述查找接口发起的第一次查找对应的偏移量信息。 优选地，所述方法还包括: 维护对应第二次查找的目标存储器类型的信息； 相应地，根据与所述第二次查找对应的目标存储器的类型信息请求相应的表项内容。 优选地，所述方法还包括: 维护第二次查找的使能标识； 相应地，在接收到第一次查找返回的偏移量时，确定所述查找接口发送的一次查找对应的第二次查找的使能标识有效时发起第二次查找，否则，将所接收到的偏移量信息发送至发起所述第一次查找以请求所述偏移量信息的查找接口。 优选地，所述方法还包括: 维护直接查找对应的表项长度和表项基地址； 相应地，根据与查找接口发起的直接查找对应的表项长度和表项基地址、以及所述查找接口发起直接查找时所发送的键值发起直接查找； 将直接查找返回的表项内容发送至发起所述直接查找以请求相应表项内容的查找接口。 优选地，所述方法还包括: 维护对应直接查找的目标存储器类型的信息和直接查找所使用的算法信息； 相应地，根据与所述直接查找对应的目标存储器的类型信息和直接查找所使用的算法信息请求表项内容。 优本文档来自技高网...

【技术保护点】
一种表项管理装置，其特征在于，所述装置包括：结构定义表SDT单元、查找调度单元、二级查找管理单元、缓存管理单元和返回调度单元；其中，所述SDT单元，用于维护针对表项的第一次查找对应的表项长度和表项基地址、以及针对表项的第二次查找对应的表项长度和表项基地址；所述查找调度单元，用于根据所述SDT单元中与查找接口发起的第一次查找对应的表项长度和表项基地址、以及所述查找接口发起第一次查找时发送的对应所述第一次查找的键值，向所述二级查找管理单元发起第一次查找，并根据所述二级查找管理单元返回的偏移量、以及所述SDT单元中与第二次查找对应的表项长度和表项基地址，向所述缓存管理单元发起第二次查找；所述返回调度单元，用于将所述缓存管理单元返回的第二次查找的表项内容发送至相应的查找接口。

【技术特征摘要】
1.一种表项管理装置，其特征在于，所述装置包括:结构定义表SDT单元、查找调度单元、二级查找管理单元、缓存管理单元和返回调度单元；其中， 所述SDT单元，用于维护针对表项的第一次查找对应的表项长度和表项基地址、以及针对表项的第二次查找对应的表项长度和表项基地址； 所述查找调度单元，用于根据所述SDT单元中与查找接口发起的第一次查找对应的表项长度和表项基地址、以及所述查找接口发起第一次查找时发送的对应所述第一次查找的键值，向所述二级查找管理单元发起第一次查找，并根据所述二级查找管理单元返回的偏移量、以及所述SDT单元中与第二次查找对应的表项长度和表项基地址，向所述缓存管理单元发起第二次查找； 所述返回调度单元，用于将所述缓存管理单元返回的第二次查找的表项内容发送至相应的查找接口。2.根据权利要求1所述的装置，其特征在于， 所述SDT单元，还用于维护第一次查找所使用的查找算法的信息； 所述查找调度单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的查找算法的信息，确定响应对应的查找算法的二级查找管理单元，并通过所确定的二级查找管理单元，向所述缓存管理单元发起第一次查找。3.根据权利要求2所述的装置，其特征在于，所述装置还包括与所述二级查找管理单元对应的二级查找单元； 所述二级查找管理单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的表项长度和表项基地址、以及对应所述第一次查找的键值，向对应的二次查找单元发起第一次查找； 所述二次查找单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的表项长度和表项基地址、以及对应所述第一次查找的键值，向所述缓存管理单元请求相应的偏移量信息。4.根据权利要求3所述的装置，其特征在于， 所述SDT单元，还用于维护对应第一次查找的目标存储器类型的信息； 所述二次查找单元，还用于根据所述SDT单元中与所述查找接口发起的第一查找对应的目标存储器的类型信息，向对应的缓存管理单元请求偏移量信息； 所述缓存管理单元，还用于根据所述二次查找单元的偏移量信息的请求，在对应的存储器查找偏移量信息。5.根据权利要求1所述的装置，其特征在于， 所述SDT单元，还用于维护对应第二次查找的目标存储器类型的信息； 所述查找调度单元，还用于根据所述SDT单元中与所述第二次查找对应的目标存储器的类型信息，向对应的缓存管理单元请求表项内容。6.根据权利要求1所述的装置，其特征在于， 所述SDT单元，还用于维护第二次查找的使能标识； 所述查找调度单元，还用于在接收到所述二级查找管理单元返回的偏移量时，确定与所述查找接口发起的第一次查找对应的第二次查找的使能标识有效时，向所述缓存管理单元发起第二次查找，否则，将所接收到的偏移量信息发送至发起第一次查找以请求所述偏移量信息的查找接口。7.根据权利要求1所述的装置，其特征在于， 所述SDT单元，还用于维护直接查找对应的表项长度和表项基地址； 所述查找调度单元，还用于根据所述SDT单元中与所述查找接口发起的直接查找对应的表项长度和表项基地址、以及所述查找接口发起直接查找时所发送的键值，向所述缓存管理单元发起直接查找； 所述返回调度单元，用于将所述缓存管理单元返回的直接查找的表项内容发送至发起所述直接查找以请求相应表项内容的查找接口。8.根据权利要求7所述的装置，其特征在于， 所述SDT单元，还用于维护对应直接查找的目标存储器类型的信息和直接查找所使用的算法息; 所述查找调度单元，还用于根据所述SDT单元中与所述直接查找对应的目标存储器的类型信息和直接查找所使用的算法信息，向对应的缓存管理单元请求表项内容。9.根据...

【专利技术属性】
技术研发人员：包闯，赖明亮，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44