[发明专利]路由查找装置有效
| 申请号： | 200410071045.4 | 申请日： | 2004-07-28 |
| 公开（公告）号： | CN1728676A | 公开（公告）日： | 2006-02-01 |
| 发明（设计）人： | 兰巨龙;王振兴;张兴明;于婧;李云涛 | 申请（专利权）人： | 国家数字交换系统工程技术研究中心 |
| 主分类号： | H04L12/54 | 分类号： | H04L12/54;G06F12/00 |
| 代理公司： | 北京集佳知识产权代理有限公司 | 代理人： | 王学强 |
| 地址： | 45000*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种路由查找装置，用于IPv6网络中，该装置主要包括三级内容可寻址存储器以及位于第一级内容可寻址存储器和第二级内容可寻址存储器之间的第一比较器，第二级内容可寻址存储器和第三级内容可寻址存储器之间的第二比较器。本发明由于各级内容可寻址存储器的各存储区内的前缀存储不需考虑长度顺序，所以可进行快速表项更新。另一方面，一个表项更新只中断路由查找流程一次，路由查找连续性强。 | ||
| 搜索关键词： | 路由 查找 装置 | ||
【主权项】：
1、一种路由查找装置，用于IPv6网络中，其特征在于，包括：第一级内容可寻址存储器，用于根据16个地址长度范围划分的存储区分别存储相应的扩展为64个地址长度范围的IPv6地址前缀的转发表，路由查找时，根据输入的待查找地址进行最长前缀匹配，然后输出第一最长前缀匹配结果I1；第一比较器，与所述第一级内容可寻址存储器相连，用于将所述第一最长前缀匹配结果与第一界值比较，输出第一附加前缀Q1；第二级内容可寻址存储器，与所述第一比较器相连，用于根据4个地址长度范围划分以及增加相应的附加前缀的存储区分别存储相应的扩展为64个地址长度范围的IPv6地址前缀的转发表，路由查找时，根据输入的所述第一附加前缀Q1和待查找地址进行最长前缀匹配，然后输出第二最长前缀匹配结果I2；第二比较器，与所述第二级内容可寻址存储器相连，用于将所述第二最长前缀匹配结果I2与第二界值比较，输出第二附加前缀Q2；第三级内容可寻址存储器，与所述第二比较器相连，用于1个地址长度范围划分以及增加相应的附加前缀的存储区分别存储相应的扩展为64个地址长度范围的IPv6地址前缀的转发表，路由查找时，根据输入的所述第一、第二附加前缀Q1、Q2和待查找地址进行最长前缀匹配，然后输出第三最长前缀匹配结果I3；静态随机存取存储器，与所述第三级内容可寻址存储器相连，用于保存对应最长前缀匹配结果的转发路由信息，路由查找时，根据所述第三最长前缀匹配结果I3输出相应的转发路由信息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国家数字交换系统工程技术研究中心，未经国家数字交换系统工程技术研究中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200410071045.4/，转载请声明来源钻瓜专利网。
