一种实现三重内容可寻址存储器范围匹配的前缀扩展方法
授权
摘要
本发明提出了一种实现三重内容可寻址存储器范围匹配的前缀扩展方法，实现报文分类规则匹配中的端口范围匹配或IP地址范围匹配，其中，将规则中需要范围匹配字段的起始值设为完全二叉树的起始节点，迭代找出全部扩展前缀，该找出扩展前缀的步骤具体包括：步骤一，判断当前节点是左孩子，还是右孩子；步骤二，若当前节点为右孩子，则所述当前节点单独占用一个前缀，所述当前节点的下一个节点设为新的当前节点，并返回所述步骤一；步骤三，若当前节点为左孩子，则所述当前节点的最大右祖先节点占用一个前缀，所述当前节点的所述最大右祖先节点的最右叶子节点的下一个节点设为新的当前节点，并返回所述步骤一。
基本信息
专利标题 ：
一种实现三重内容可寻址存储器范围匹配的前缀扩展方法
专利标题（英）：
暂无
公开（公告）号 ：
CN101039253A
申请号 ：
CN200610011517.6
公开（公告）日 ：
2007-09-19
申请日 ：
2006-03-17
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
王俊川姚学军于伟
申请人 ：
中兴通讯股份有限公司
申请人地址 ：
518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦A座6层
代理机构 ：
北京律诚同业知识产权代理有限公司
代理人 ：
梁挥
优先权 ：
CN200610011517.6
主分类号 ：
H04L12/56
IPC分类号 ：
H04L12/56 H04L29/06 G06F17/30
相关图片
法律状态
2010-12-29 ：
授权
2007-11-14 ：
实质审查的生效
2007-09-19 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN101039253A.PDF
PDF下载
2、
CN101039253B.PDF
PDF下载
