实现最长掩码匹配的方法及装置制造方法及图纸

技术编号:9671232 阅读:195 留言:0更新日期:2014-02-14 18:17
本发明专利技术揭示了一种实现最长掩码匹配的方法及装置,包括:将需查询的目的IP地址首先在TCAM表中查找匹配,若匹配到第一中间信息或匹配同时得到第一中间信息和第一最终结果,则将所述目的IP地址在第一级哈希表中继续查找匹配,若匹配得到第二中间信息或同时得到第二中间信息和第二最终结果,则将所述目的IP地址在第二级哈希表中进行最后的查找匹配。本发明专利技术将TCAM表查找与哈希表查找相结合,在大幅度减少TCAM表使用量的同时,有效控制了软件的复杂度及芯片的读写次数,满足芯片高速转发的需求。

【技术实现步骤摘要】

【技术保护点】
一种实现最长掩码匹配的方法,其特征在于,将需查询的目的IP地址首先在TCAM表中查找匹配,若匹配到第一中间信息或同时匹配得到第一中间信息和第一最终结果,则将所述目的IP地址在第一级哈希表中继续查找匹配,若匹配得到第二中间信息或同时得到第二中间信息和第二最终结果,则将所述目的IP地址在第二级哈希表中进行最后的查找匹配。

【技术特征摘要】

【专利技术属性】
技术研发人员:廖继平李占斌何志川孙伟
申请(专利权)人:盛科网络苏州有限公司
类型:发明
国别省市:

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

1