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

权利要求书

1.一种转发表写入方法，其特征在于，所述方法包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，报文转发设备从该路由转发信息包括的出口封装信息中获取指定信息，具体包括：

报文转发设备按照报文转发遵循的协议类型，从该路由转发信息包括的出口封装信息中获取指定信息。

3.如权利要求1所述的方法，其特征在于，所述指定信息包括私网标签、私网物理MAC地址、公网物理MAC地址和公网因特网协议IP地址中的至少一个。

4.如权利要求1~3任一所述的方法，其特征在于，报文转发设备将所述指定信息写入所述转发表之后，所述方法还包括：

报文转发设备在预先建立的对应关系表中增加对应关系表条目，将所述指定信息与该指定信息在所述转发表中的地址或地址索引的对应关系写入该对应关系表条目。

5.如权利要求1~3任一所述的方法，其特征在于，报文转发设备确定转发表中是否已存储有所述指定信息，具体包括：

报文转发设备利用所述指定信息为键值，查询对应关系表，确定所述对应关系表中是否有对应关系表条目保存有所述指定信息；

若确定所述对应关系表中有对应关系表条目保存有所述指定信息，确定转发表中已存储有所述指定信息，否则，确定转发表中没有存储所述指定信息。

6.如权利要求1~3任一所述的方法，其特征在于，报文转发设备将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目之后，所述方法还包括：报文转发设备将为该指定信息设定的引用计数值加1，该引用计数值用于表示包括该指定信息在所述转发表中的地址或地址索引的转发表条目的数量，且该引用计数值的初始值为0。

7.如权利要求6所述的方法，其特征在于，所述方法还包括：

报文转发设备在所述路由转发信息撤销时，将为所述指定信息设定的引用计数值减1，并在所述引用计数值为0时，删除对应关系表中保存有所述指定信息的对应关系表条目。

8.如权利要求1~3任一所述的方法，其特征在于，报文转发设备将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目之前，所述方法还包括：

报文转发设备利用所述路由前缀信息为键值，查询所述转发表，确定所述转发表中是否有转发表条目保存有所述路由前缀信息；

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

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

9.一种根据如权利要求1~8任一所述的转发表写入方法得到的转发表进行报文转发的方法，其特征在于，所述方法包括：

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

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

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

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

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