[发明专利]一种前缀匹配的方法、装置和系统有效
申请号: | 200910119396.0 | 申请日: | 2009-03-25 |
公开(公告)号: | CN101848133A | 公开(公告)日: | 2010-09-29 |
发明(设计)人: | 梁军 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 申健 |
地址: | 518129 广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供了一种实现前缀匹配的方法,包括:按照前缀长度是否超过设定的前缀长度阈值将前缀分别存放到不同的存储区域内;在所述不同的存储区域内同时查询匹配的前缀,并将各自的查询结果发送给外部比较电路;所述外部比较电路对所述查询结果进行比较。本发明实施方式还提供一种实现前缀匹配的装置和系统。本发明实施例基于IPv6前缀长短不一的特点,通过设定前缀长度阈值,按照前缀长度的不同将前缀存放在不同的存储区域内,较长的前缀分配较大的存储空间,较短的前缀分配较小的存储空间,从而节约了存储器的空间。 | ||
搜索关键词: | 一种 前缀 匹配 方法 装置 系统 | ||
【主权项】:
一种前缀匹配的方法,其特征在于,包括:按照前缀长度是否超过设定的前缀长度阈值将前缀分别存放到不同的存储区域内;在所述不同的存储区域内同时查询匹配的前缀,并将各自的查询结果发送给外部比较电路;所述外部比较电路对所述查询结果进行比较,得到最终匹配结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200910119396.0/,转载请声明来源钻瓜专利网。
- 上一篇:芯片的统计数据的管理方法和装置
- 下一篇:通信设备及方法