路由查找装置.pdfVIP

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN1728676A

(43)申请公布日2006.02.01

(21)申请号CN200410071045.4

(22)申请日2004.07.28

(71)申请人国家数字交换系统工程技术研究中心

地址450002河南省郑州市俭学街7号

(72)发明人兰巨龙王振兴张兴明于婧李云涛

(74)专利代理机构北京集佳知识产权代理有限公司

代理人王学强

(51)Int.CI

H04L12/54

G06F12/00

权利要求说明书说明书幅图

(54)发明名称

路由查找装置

(57)摘要

本发明公开一种路由查找装置，用

于IPv6网络中，该装置主要包括三级内容

可寻址存储器以及位于第一级内容可寻址

存储器和第二级内容可寻址存储器之间的

第一比较器，第二级内容可寻址存储器和

第三级内容可寻址存储器之间的第二比较

器。本发明由于各级内容可寻址存储器的

各存储区内的前缀存储不需考虑长度顺

序，所以可进行快速表项更新。另一方

面，一个表项更新只中断路由查找流程一

次，路由查找连续性强。

法律状态

法律状态公告日法律状态信息法律状态

权利要求说明书

1、一种路由查找装置，用于IPv6网络中，其特征在于，包括：

第一级内容可寻址存储器，用于根据16个地址长度范围划分的存储区分别存储相

应的扩展为64个地址长度范围的IPv6地址前缀的转发表，路由查找时，根据输入

的待查找地址进行最长前缀匹配，然后输出第一最长前缀匹配结果I1；

第一比较器，与所述第一级内容可寻址存储器相连，用于将所述第一最长前缀匹配

结果与第一界值比较，输出第一附加前缀Q1；

第二级内容可寻址存储器，与所述第一比较器相连，用于根据4个地址长度范围划

分以及增加相应的附加前缀的存储区分别存储相应的扩展为64个地址长度范围的

IPv6地址前缀的转发表，路由查找时，根据输入的所述第一附加前缀Q1和待查找

地址进行最长前缀匹配，然后输出第二最长前缀匹配结果I2；

第二比较器，与所述第二级内容可寻址存储器相连，用于将所述第二最长前缀匹配

结果I2与第二界值比较，输出第二附加前缀Q2；

第三级内容可寻址存储器，与所述第二比较器相连，用于1个地址长度范围划分以

及增加相应的附加前缀的存储区分别存储相应的扩展为64个地址长度范围的IPv6

地址前缀的转发表，路由查找时，根据输入的所述第一、第二附加前缀Q1、Q2和

待查找地址进行最长前缀匹配，然后输出第三最长前缀匹配结果I3；

静态随机存取存储器，与所述第三级内容可寻址存储器相连，用于保存对应最长前

缀匹配结果的转发路由信息，路由查找时，根据所述第三最长前缀匹配结果I3输

出相应的转发路由信息。

2、根据权利要求1所述的路由查找装置，其特征在于，所述第一级内容可寻址存

储器设置为5个存储区，分别为：S11存储区、空表项区、S12存储区、空表项区、

S13存储区，其中S11存储区、S12存储区和S13存储区按照16个地址长度范围划

分；

所述第二级内容可寻址存储器设置为5个存储区，分别为：S21存储区、空表项区、

S22存储区、空表项区、S23存储区，其中S21存储区、S22存储区和S23存储区

按照4个地址长度范围划分，且每4个地址长度范围对应一个第一附加前缀；

所述第三级内容可寻址存储器设置为7个存储区，分别为：S31存储区、空表项区、

S32存储区、空表项区、S33存储区、空表项区、S34存储区，其中S31存储区、

S32存储区、S33和S34存储区按照1个地址长度范围划分，且每1个地址长度范

围对应一个第一及相应第二附加前缀。

3、根据权利要求2所述的路由查找装置，其特征在于，