一种基于FPGA的逻辑运算查找方法和系统技术方案

技术编号:9145789 阅读:199 留言:0更新日期:2013-09-12 07:00
本发明专利技术公开了一种基于FPGA的逻辑运算查找方法,具有如下步骤:提取输入的网络报文的超五元组信息;为所述网络报文超五元组信息设定不同的字段;—将所述报文超五元组的若干个字段与所述比较范围进行比较,生成对应的标识位;将各字段的标识位生成一个各元素之间为逻辑位与操作的向量;将向量按逻辑或操作的数量进行分解,生成多个子向量;将TCAM按查找要求的向量维数划分成相应数量的区域;按有效状态的递减顺序配置所述每一个区域的表项;将各子向量中有效位的数量与TCAM中有效状态数量对应进行查找,生成查找结果位,将各结果位进行逻辑或操作,生成最终标识位,完成查找,通过匹配的报文;丢弃未通过的报文。

【技术实现步骤摘要】

【技术保护点】
一种基于FPGA的逻辑运算查找方法,具有如下步骤:—提取输入的网络报文的超五元组信息;使用FPGA为所述网络报文超五元组信息设定不同的字段,设定不同字段的对应的比较范围;—将所述报文超五元组的若干个字段与所述比较范围进行比较,生成对应的标识位;将各字段的标识位进行按逻辑位,包括与、或和非,进行操作,得到一个向量;—按查找要求,将所述向量按逻辑或操作的数量进行分解,生成多个含有若干不关心位的子向量。子向量间属于逻辑或操作关系,子向量内的多个标识位属于与操作关系,子向量内单个标识位可加入非操作;—将TCAM按查找要求的向量维数划分成相应数量的区域;按有效状态的递减顺序配置所述每一个区域的表项;—将各子向量中有效位的数量与TCAM中有效状态数量对应进行查找,生成查找结果位,将各结果位进行逻辑或操作,生成最终标识位,完成查找,通过匹配的报文;丢弃未通过的报文。

【技术特征摘要】

【专利技术属性】
技术研发人员:董现民魏长城栾慎亭路婧张宇李胜海乔文正申佳鹏徐天赐彭博
申请(专利权)人:大连梯耐德网络技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1