[发明专利]一种实现三重内容可寻址存储器范围匹配的前缀扩展方法有效
| 申请号： | 200610011517.6 | 申请日： | 2006-03-17 |
| 公开（公告）号： | CN101039253A | 公开（公告）日： | 2007-09-19 |
| 发明（设计）人： | 王俊川;姚学军;于伟 | 申请（专利权）人： | 中兴通讯股份有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56;H04L29/06;G06F17/30 |
| 代理公司： | 北京律诚同业知识产权代理有限公司 | 代理人： | 梁挥;徐金国 |
| 地址： | 518057广东省深圳市南山区*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种实现三重内容可寻址存储器范围匹配的前缀扩展方法，实现报文分类规则匹配中的端口范围匹配或IP地址范围匹配，其中，将规则中需要范围匹配字段的起始值设为完全二叉树的起始节点，迭代找出全部扩展前缀，该找出扩展前缀的步骤具体包括：步骤一，判断当前节点是左孩子，还是右孩子；步骤二，若当前节点为右孩子，则所述当前节点单独占用一个前缀，所述当前节点的下一个节点设为新的当前节点，并返回所述步骤一；步骤三，若当前节点为左孩子，则所述当前节点的最大右祖先节点占用一个前缀，所述当前节点的所述最大右祖先节点的最右叶子节点的下一个节点设为新的当前节点，并返回所述步骤一。 | ||
| 搜索关键词： | 一种 实现 三重 内容 寻址 存储器 范围 匹配 前缀 扩展 方法 | ||
【主权项】：
1.一种实现三重内容可寻址存储器范围匹配的前缀扩展方法，实现报文分类规则匹配中的端口范围匹配或IP地址范围匹配，其特征在于，将规则中需要范围匹配字段的起始值设为完全二叉树的起始节点，迭代找出全部扩展前缀，该找出扩展前缀的步骤具体包括：步骤一，判断当前节点是左孩子，还是右孩子；步骤二，若当前节点为右孩子，则所述当前节点单独占用一个前缀，所述当前节点的下一个节点设为新的当前节点，并返回所述步骤一；步骤三，若当前节点为左孩子，则所述当前节点的最大右祖先节点占用一个前缀，所述当前节点的所述最大右祖先节点的最右叶子节点的下一个节点设为新的当前节点，并返回所述步骤一。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司，未经中兴通讯股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200610011517.6/，转载请声明来源钻瓜专利网。
- 上一篇：全息图记录器
- 下一篇：电子照相用色调剂的制造方法
- 内容再现系统、内容提供方法、内容再现装置、内容提供装置、内容再现程序和内容提供程序
- 内容记录系统、内容记录方法、内容记录设备和内容接收设备
- 内容服务系统、内容服务器、内容终端及内容服务方法
- 内容分发系统、内容分发装置、内容再生终端及内容分发方法
- 内容发布、内容获取的方法、内容发布装置及内容传播系统
- 内容提供装置、内容提供方法、内容再现装置、内容再现方法
- 内容传输设备、内容传输方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容发送设备、内容发送方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容再现装置、内容再现方法、内容再现程序及内容提供系统
- 内容记录装置、内容编辑装置、内容再生装置、内容记录方法、内容编辑方法、以及内容再生方法
