一种基于折叠SRAM的流分类装置及表项压缩方法

作者:潘伟涛; 李晓旺; 邱智亮; 刘欢; 高璐; 武书瑜; 高一鸣; 祝钊华
来源:2022-03-26, 中国, ZL202210304604.X.

摘要

本发明属于网络通信技术领域,公开了一种基于折叠SRAM的流分类装置及表项压缩方法,对规则集进行预处理得到执行动作与压缩动作;将执行动作存储至SRAM,将压缩动作存储至寄存器向量;解析器接收输入数据流,提取数据包头部信息中关键信息字段并完成拼接操作,以关键信息向量方式输出;接收关键信息向量,对关键信息向量进行分段存储;规则匹配模块基于折叠SRAM的BV查找方式,索引地址根据压缩动作所得偏移值修正,以完成查表操作;查表所得执行动作是流分类指令码与压缩动作进行多级循环匹配,直至得到最终匹配结果输出。本发明具有适用于硬件实现、减少缓存开销以及协议无关的优点,可用于通信网络中的数据流识别与分类。