基于TrieBitmap的P4编译器关键字处理方法、装置、设备及介质制造方法及图纸

本发明专利技术涉及计算机技术领域，公开了一种基于Trie Bitmap的P4编译器关键字处理方法、装置、设备及介质，包括：定义关键字标签，所述关键字标签用于源代码中，标识存储数据的数据结构、字段以及编译规则；编码器根据定义好的业务数据结构和所述转换规则生成存储结构；对所述存储数据进行操作。通过扩展P4语言的lpm关键字，引入trie bitmap算法后，在满足用户需求的情况下充分利用硬件资源，同时对于同一个硬件block,当prefix_base_len＝28,tire_bitmap的层数配置为4时，可以同时涵盖prefix_len＝28,29,30,31这四种情况，特别适合memory_size比较小的应用场景。比较小的应用场景。比较小的应用场景。

【技术实现步骤摘要】
基于Trie Bitmap的P4编译器关键字处理方法、装置、设备及介质


[0001]本专利技术涉及计算机
，尤其涉及一种基于Trie Bitmap的P4编译器关键字处理方法、装置、设备及介质。

技术介绍

[0002]P4语言中通过关键字lpm(longest prefix match)来支持可编程交换机的lpm相关的功能。但是lpm功能是一个硬件强相关的功能，每个厂商的P4编译器的lpm算法都有自己的特色。
[0003]专利技术人意识到，P4语言自带的lpm关键字只能指定某个字段是否是lpm，其他LPM查找需要的信息是无法表示出来的。

技术实现思路

[0004]本专利技术提供一种基于Trie Bitmap的P4编译器关键字处理方法、装置、计算机设备及介质。
[0005]第一方面，提供了一种基于Trie Bitmap的P4编译器关键字处理方法，包括：
[0006]定义关键字标签，所述关键字标签用于源代码中，标识存储数据的数据结构、字段以及编译规则；
[0007]编码器根据定义好的业务数据结构和本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于Trie Bitmap的P4编译器关键字处理方法，其特征在于，包括：定义关键字标签，所述关键字标签用于源代码中，标识存储数据的数据结构、字段以及编译规则；编码器根据定义好的业务数据结构和所述转换规则生成存储结构和分配存储资源；对所述存储数据进行操作。2.如权利要求1所述的基于Trie Bitmap的P4编译器关键字处理方法，其特征在于，所述数据的存储结构包括有顺序存储方法、链接存储方法、索引存储方法和散列存储方法。3.如权利要求1所述的基于Trie Bitmap的P4编译器关键字处理方法，其特征在于，所述关键字包括注解格式标识、全局标识和规则标识；所述注解格式标识用于编码器转换识别的开始及结束；所述全局标识用于所述编码器识别单条规则；所述规则标识用于所述编码器识别不同的转换规则。4.如权利要求1所述的基于Trie Bitmap的P4编译器关键字处理方法，其特征在于，所述关键字通过添加注解的方式进行标识；其中，所述注解包括第一部分，用于表示LPM表是否使能关键字资源分配算法优化功能；第二部分用于表示table支持的前缀长度；第三部分用于指定表项分配的空间；第四部分用于指定LPM表所占用的存储空间大小。5.如权利要求1所述的基于Trie Bitmap的P4编译器关键字处理方法，其特征在于，还包括：调用所述注解处理插件对所述目标注解进行错误检测，若检测到所述目标注解不满足注解协议，则调用所述P4编译器进行报错处理。6.如权利要求5任一项所述的基于Trie Bitmap的P4编译器关键字处理方法，其特征在于，所述调用所述注解处理插件对所述目标注解进行...

【专利技术属性】
技术研发人员：陈升，严德春，
申请(专利权)人：篆芯半导体南京有限公司，
类型：发明
国别省市：