发明名称 |
一种路由查找方法及系统 |
摘要 |
本发明公开了一种路由查找方法,预设定包含路由表索引和路由表ID的查找键值,所述方法包括:根据所述查找键值进行内容寻址储存器CAM的匹配查找,并返回包含命中标记和入口号的查找结果;所述入口号与缓存在微引擎内部快速缓存中的路由条目相对应;根据所述查找结果中的命中标记进行判断,如果查找命中,根据所述查找结果中的入口号,定位到存储在微引擎内部快速缓存中的路由条目;否则,根据所述路由表索引定位到外部内存中的路由条目,并建立所述入口号和所述查找键值的映射关系。本发明通过查找结果中的入口号直接读取缓存在微引擎内部快速缓存中的路由表项内容,从而达到缩短路由查找时间、提高路由查找效率的目的。 |
申请公布号 |
CN101079817A |
申请公布日期 |
2007.11.28 |
申请号 |
CN200710122925.3 |
申请日期 |
2007.07.04 |
申请人 |
中兴通讯股份有限公司 |
发明人 |
钱小龙;王俊川;邵庆华;周文明;李斌 |
分类号 |
H04L12/56(2006.01);G06F17/30(2006.01) |
主分类号 |
H04L12/56(2006.01) |
代理机构 |
信息产业部电子专利中心 |
代理人 |
吴永亮 |
主权项 |
1、一种路由查找方法,其特征在于,预设定包含路由表索引和路由表ID的查找键值,所述方法包括:根据所述查找键值进行内容寻址储存器CAM的匹配查找,并返回包含命中标记和入口号的查找结果;所述入口号与缓存在微引擎内部快速缓存中的路由条目相对应;根据所述查找结果中的命中标记进行判断,如果查找命中,根据所述查找结果中的入口号,定位到存储在微引擎内部快速缓存中的路由条目;否则,根据所述路由表索引定位到外部内存中的路由条目,并建立所述入口号和所述查找键值的映射关系。 |
地址 |
518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦A座5层 |