发明名称 |
一种前缀匹配的方法、装置和系统 |
摘要 |
本发明实施例提供了一种实现前缀匹配的方法,包括:按照前缀长度是否超过设定的前缀长度阈值将前缀分别存放到不同的存储区域内;在所述不同的存储区域内同时查询匹配的前缀,并将各自的查询结果发送给外部比较电路;所述外部比较电路对所述查询结果进行比较。本发明实施方式还提供一种实现前缀匹配的装置和系统。本发明实施例基于IPv6前缀长短不一的特点,通过设定前缀长度阈值,按照前缀长度的不同将前缀存放在不同的存储区域内,较长的前缀分配较大的存储空间,较短的前缀分配较小的存储空间,从而节约了存储器的空间。 |
申请公布号 |
CN101848133B |
申请公布日期 |
2013.08.07 |
申请号 |
CN200910119396.0 |
申请日期 |
2009.03.25 |
申请人 |
华为技术有限公司 |
发明人 |
梁军 |
分类号 |
H04L12/701(2013.01)I |
主分类号 |
H04L12/701(2013.01)I |
代理机构 |
北京中博世达专利商标代理有限公司 11274 |
代理人 |
申健 |
主权项 |
一种前缀匹配的方法,其特征在于,包括:按照前缀长度是否超过设定的前缀长度阈值将前缀分别存放到不同的存储区域内;在所述不同的存储区域内同时查询匹配的前缀,并将各自的查询结果发送给外部比较电路;所述外部比较电路对所述查询结果进行比较,得到最终匹配结果。 |
地址 |
518129 广东省深圳市龙岗区坂田华为基地总部办公楼 |