[发明专利]报文转发方法、转发引擎芯片和路由设备有效

专利信息
申请号: 200910007172.0 申请日: 2009-02-13
公开(公告)号: CN101478488A 公开(公告)日: 2009-07-08
发明(设计)人: 向声宁 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/56 分类号: H04L12/56;G06F17/30
代理公司: 北京三友知识产权代理有限公司 代理人: 田 野
地址: 518129广东省深*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 报文 转发 方法 引擎 芯片 路由 设备
【说明书】:

技术领域

发明涉及通信技术领域,尤其涉及一种报文转发方法、转发引擎芯片 和路由设备。

背景技术

随着信息技术的高速发展,网络协议(IP,Internet Protocol)网络承 载的业务越来越丰富,尤其是移动语音、移动IP的快速发展,IP转发技术也 成为无线设备中必备的一项重要功能。在通常的IP网络中,IP报文的转发由 路由设备完成理。每个路由设备中都有一种转发引擎来满足IP报文转发的需 要。路由设备在收到IP报文后,就根据路由引擎将报文做转发处理。高效便 捷的IP报文转发处理机制决定了路由设备处理报文能力。

在通常的路由设备中,转发引擎接收到IP报文后,通过提取报文的目的 IP地址(DIP,Destination IP),在三重内容寻址存储器(TCAM,Ternary Content Addressable Memory)中完成转发信息库(FIB,Forward Information Base)表的查找,得到下一跳IP地址(NHP,Next Hope IP)的索引。然后 根据该索引查找NHP表,得到报文的下一跳IP地址和出端口号。转发引擎将 报文发送发出去时,通过报文的下一跳IP地址在TCAM中完成地址解析协议 表(ARP,Address Resolution Protocol)的查找,得到邻接信息表(AIB, Adjoin Information Base)的索引,根据该索引查找AIB表,最终得到了报 文的目的MAC地址(DMAC,Destination MAC)和虚拟局域网标识(VLAN ID Virtual Local Area Network Identification)。至此,转发引擎完成整个 IP报文的转发处理。

发明人在实现本发明的过程中,发现现有技术至少存在以下缺点:由于 FIB表和ARP表都是基于内容的查找,需要外接专用的TCAM芯片来实现。由 于TCAM价格昂贵,功耗大,会导致设备成本和功耗的增加,不适合毫微微型 蜂窝基站(Femtocell)这样的终端设备。对于业务应用场景简单的终端类设 备,IP转发处理机制显得过于复杂,而且要增加大量的芯片资源以满足多次 查表的需求。

发明内容

本发明实施例提供一种报文转发方法、转发引擎芯片和路由设备,能够 节省片外的TCAM资源,减少查表次数,提高查表的效率,节省片内处理资源。

根据本发明的一方面,提供一种报文转发方法,其特征在于,该方法包 括:在转发信息库表中查找与报文IP地址匹配的路由参数表项,作为邻接信 息表索引;根据所述邻接信息表索引,按照所述转发信息库表中的路由参数 表项与邻接信息表的表项的对应关系查找邻接信息表,以得到报文的转发信 息;以及根据所述转发信息转发所述报文。

根据本发明的另一方面,还提供一种转发引擎芯片,其特征在于,该芯 片包括:中央处理器接口,用于接收具有对应关系的路由配置参数和邻接信 息表参数;转发信息库表电路,用于在转发信息库表中查找与报文的目的IP 地址匹配的路由参数表项,作为邻接信息表索引;以及邻接信息表电路,用 于根据所述邻接信息表索引按照所述转发信息库表中的路由参数表项与邻接 信息表的表项的对应关系查找邻接信息表,以得到报文的转发信息。

根据本发明的另一方面,还提供一种路由设备,其特征在于,该路由设 备包括:中央处理器,用于配置具有对应关系的路由参数和邻接信息表参数; 以及转发引擎芯片,用于接收上述路由参数和邻接信息表参数;查找与报文 的目的IP地址匹配的路由参数表项,作为邻接信息表索引;根据得到的邻接 信息表索引,按照所述转发信息库表中的路由参数表项与邻接信息表的表项 的对应关系查找邻接信息表得到报文的转发信息。

本发明实施例提供一种报文转发方法、转发引擎芯片和路由设备,通过 保持FIB表和AIB表的表项一一对应,将二者表关联起来,从而将查找FIB 表得到的匹配的路由参数表项作为AIB表的查找索引,这样不仅省略了常规 的多次查表流程,而且简化了转发处理机制,提高了查表效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实 施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面 描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲, 在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200910007172.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top