2维矩阵搜索算法
2维矩阵搜索算法，大幅提升搜索效率
A、传统的单树型搜索算法树形结构
优点：设计简单
缺点：对于表项较多的情况，树的规模大，查找效率低
适用于表项较少的搜索，一般在65535以下。
B、优化过的增加HASH算法的树型搜索算法树形结构（业界主流都采用此结构）
优点：相对单树结构，树的个数增加，规模减小，可以大幅提升查找效率
缺点：对于表项规模更大的情况，树的规模大，查找效率相对较低
适用于表项较少的搜索，一般在50万以下的表项规模。
C、网神专有的基于二维矩阵的树型搜索算法树形结构
优点：树的个数成指数增加，树的规模减小，可以大幅提升查找效率，相对增加HASH算法的树型搜索算法树形结构，搜索效率提升10倍以上
缺点：逻辑设计复杂，硬件实现难度大
适用于表项规模更大的搜索，一般在50万以上的表项规模设计。
通过以上不难看出，基于多核、2维矩阵ASIC和SecOS智能调度的多核AC架构，彻底解决了新形势下传统独立架构在小包处理性能与应用层深度安全上的不足。 多核与多核负载均衡技术可以确保用户能够同时开启IPS/AV/深度协议检测等DPI功能，用户网络安全更加有保障； 2维矩阵ASIC的引入，使得泰山红日“小包王”产品在小包处理性能得到大幅提升，相对传统ASIC产品有了一次质的飞跃。泰山红日“小包王”产品的成功发布与大规模应用，势必会带动整个信息安全行业产品架构的升级换代。
网友评论