[发明专利]一种转发表写入、报文转发方法及装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种转发表写入、报文转发方法及装置。

背景技术

报文转发效率是衡量报文转发设备，如路由设备和交换设备性能的一项关键指标。为了提高报文转发效率，路由设备和交换设备一般采用转发表来完成报文转发。若报文转发设备为分布式设备，则报文转发设备除包括主控板之外，还包括多块线卡板，在主控板上完成路由生成之后将路由转发信息同步到线卡板，通过线卡板上的转发表完成报文转发。若报文转发设备为集中式设备，则报文转发设备包括集成有主控板和线卡板功能的集成板，通过集成板上的转发表完成报文转发。

路由设备和交换设备将通过动态路由协议或静态配置生成的路由转发信息（包括路由前缀信息、出口封装信息和出端口信息）写入转发表，转发表中的每条转发表条目对应一条路由转发信息，每条转发表条目中均保存有路由前缀信息、出口封装信息和出端口信息。路由设备和交换设备在进行报文转发时，首先可以根据待转发报文的目的地址查询转发表中对应的转发表条目（即根据待转发报文的报文头中的路由前缀信息，匹配转发表中保存有相同路由前缀信息的转发表条目，并查询该转发表条目），然后根据查询到的出口封装信息修改待转发报文的报文头内容，最后根据查询到的出端口信息将报文头内容已修改的待转发报文转发出去，即报文转发过程包括查表、封装和转发三个步骤。

以三层报文转发为例，待转发报文进入交换设备（或路由设备）后，交换设备（或路由设备）进行报文解析，并可以根据待转发报文的虚拟专用网络标识号（VPNID，Virtual Private Network Identity）和目的地址（可以简称为Destip）查询转发表匹配最佳路径，并根据确定出的转发表条目中包含的出口封装信息修改待转发报文的报文头内容，如修改报文头中的标签、下一跳因特网协议（IP）地址、物理地址（MAC地址）等，然后可以根据查询到的出端口信息将报文头内容已修改的待转发报文转发出去。

在现有技术中，由于转发表空间有限，而在每条转发表条目中均保存有一条路由转发信息对应的路由前缀信息、出口封装信息和出端口信息，每条转发表条目占用空间较大，因此限制了转发表能够保存的路由转发信息的数量，导致报文转发设备的报文转发容量受到限制。

发明内容

本发明实施例提供一种转发表写入、报文转发方法及装置，用于提高报文转发设备的报文转发容量。

一种转发表写入方法，所述方法包括：

针对一条路由转发信息，报文转发设备从该路由转发信息包括的出口封装信息中获取指定信息，所述指定信息为在报文转发过程中，用于修改报文头的信息；

报文转发设备确定转发表中是否已存储有所述指定信息，所述转发表用于保存路由转发信息:

若是，则报文转发设备将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目；

否则，报文转发设备将所述指定信息写入所述转发表，并将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目。

一种报文转发方法，所述方法包括：

报文转发设备接收待转发报文；

报文转发设备对所述待转发报文进行解析，获得该待转发报文中携带的路由前缀信息；

报文转发设备利用所述路由前缀信息作为键值，查询转发表，确定该路由前缀信息所在转发表条目中存储的出端口信息以及指定信息在所述转发表中的地址或地址索引，所述指定信息为在报文转发过程中，用于修改报文头的信息；

报文转发设备利用所述地址或地址索引确定转发表中保存的指定信息，利用确定出的指定信息封装所述待转发报文；

报文转发设备根据所述出端口信息转发封装后的所述待转发报文。

一种转发表写入装置，所述装置包括：

信息提取单元，用于针对一条路由转发信息，从该路由转发信息包括的出口封装信息中获取指定信息，所述指定信息为在报文转发过程中，用于修改报文头的信息；

确定单元，用于确定转发表中是否已存储有所述指定信息，所述转发表用于保存路由转发信息；