一种基于块帧结构的高效规则管理算法制造技术

本发明专利技术公开了一种基于块帧结构的高效规则管理算法，采用块帧结构加二维数组进行大批量的规则管理。二维数组中存放的是块帧结构，块帧结构采用的是BitMap加规则块的形式管理。二维数组的个数与规则的数量有关，每个块帧结构中申请了32块连续规则内存，由BitMap负责记录规则的有效性，根据规则ID查询时，可以根据二维数组以及BitMap快速检索到对应的规则。规则块中除了包含规则内容以外，还包含了Searcher链表指针、老化链表指针。经测试，在1亿多的满规则容量下，节省内存达到2G，从而保证了程序的正常运行。本算法有效的解决了规则占用内存过大的问题，降低被操作系统杀掉的风险，同时提高了系统的稳定性和处理性能。

【技术实现步骤摘要】

本专利技术涉及网络通信，具体涉及一种基于块帧结构的高效规则管理算法。

技术介绍

1、随着技术的发展，人们的需求不断增多，行业中在不同的场景下关于规则种类、规则数量都有不同的要求，有的规则数量甚至多达一亿条，内存消耗很大，加上系统的其他一些内存消耗，很容易将操作系统的内存占满，可能导致系统卡顿甚至崩溃，操作系统为了维持正常的运转，会将操作系统中占用内存最多的进程杀掉，这又会造成用户需求无法完成。同时，之前的规则管理应用了大量的指针进行链表操作，部分功能出现重叠，导致了大量内存的浪费。

2、因此，想要解决以上问题，为客户高效快捷得完成所需数据处理工作，如何合理解决相关规则的存储和管理规划是关键。

技术实现思路

1、为克服现有技术存在的缺陷，本专利技术提供一种基于块帧结构的高效规则管理算法，采用块帧结构加二维数组进行大批量的规则管理。二维数组中存放的是块帧结构，块帧结构采用的是bitmap加规则块的形式管理。二维数组的个数和规则的数量有关，每个块帧结构中申请了32块连续规则内存，由bitmap负责记录规本文档来自技高网...

【技术保护点】

1.一种基于块帧结构的高效规则管理算法，其特征在于，所述系统采用块帧结构加二维数组进行大批量的规则管理，二维数组中存放的是块帧结构，块帧结构采用的是BitMap加规则块的形式管理，二维数组的个数和规则的数量有关，每个块帧结构中申请了32块连续规则内存，由BitMap负责记录规则的有效性，那么二维数组的个数就是规则数量/32，这样根据规则ID查询时，就可以根据二维数组以及BitMap快速检索到对应的规则，规则块中除了包含规则内容以外，还包含了Searcher链表指针，Searcher链表指针是根据外界指定个数申请内存，用于Hash表，可实现按内容快速查询；老化链表指针用于将不同规则串入到同...

【技术特征摘要】

1.一种基于块帧结构的高效规则管理算法，其特征在于，所述系统采用块帧结构加二维数组进行大批量的规则管理，二维数组中存放的是块帧结构，块帧结构采用的是bitmap加规则块的形式管理，二维数组的个数和规则的数量有关，每个块帧结构中申请了32块连续规则内存，由bitmap负责记录规则的有效性，那么二维数组的个数就是规则数量/32...

【专利技术属性】
技术研发人员：赵中路，孙健，
申请(专利权)人：南京贝伦思网络科技股份有限公司，
类型：发明
国别省市：