[发明专利]报文转发方法及装置

权利要求书

1.一种报文转发方法，其特征在于，包括：

第一节点接收待转发的报文，其中，所述报文的目的地址为第二节点；

所述第一节点在预先生成的路径中查找与所述报文对应的目标路径，其中，所述预先生成的路径包括第一路径、第二路径和第三路径，所述第一路径与所述第二路径是根据最大冗余树MRT算法生成得到的到达所述第二节点路径，所述第三路径是根据最短路径优先SPF算法生成得到的到达所述第二节点的路径；

当所述目标路径为所述第一路径或所述第二路径时，所述第一节点在预先生成的段列表中查找与所述目标路径对应的目标段列表，其中，所述预先生成的段列表包括第一段列表和第二段列表，所述第一段列表包括所述第一路径，所述第二段列表包括所述第二路径；

所述第一节点在所述目标路径中查找用于转发到所述第二节点的下一跳节点，并根据所述目标段列表将所述报文转发到所述下一跳节点；

所述方法还包括：

当所述目标路径为所述第三路径时，所述第一节点将所述第三路径的下一跳节点为目的前缀段索引prefix-sid分配的SR标签封装到所述报文上，并将封装后的报文发送到在所述第三路径中查找到的用于转发到所述第二节点的下一跳节点。

2.根据权利要求1所述的方法，其特征在于，所述预先生成的段列表包括以下至少之一：

adjacency segment list、包含有node segment的segment list；

其中，当所述预先生成的段列表中最后一个segment为adjacency segment时，所述adjacency segment的remote node为MRT Egress；当所述预先生成的段列表中最后一个segment为node segment时，所述node segment为MRT Egress。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一节点按照所述MRT算法从所述第一路径和所述第二路径中确定用于保护所述第三路径的保护路径。

4.根据权利要求3所述的方法，其特征在于，所述第一节点在预先生成的路径中查找与所述报文对应的目标路径包括：

所述第一节点判断所述第三路径中的用于到达所述第二节点的链路是否出现故障；

在判断结果为没有出现故障时，所述第一节点确定所述第三路径为所述目标路径；和/或，

在判断结果为出现故障时，所述第一节点确定所述保护路径为所述目标路径。

5.根据权利要求1所述的方法，其特征在于，所述第一节点在接收待转发的所述报文之前，所述方法还包括以下至少之一：

所述第一节点根据所述MRT算法生成得到第一拓扑，从所述第一拓扑中确定所述第一路径；

所述第一节点根据所述MRT算法生成得到第二拓扑，从所述第二拓扑中确定所述第二路径；

所述第一节点根据所述SPF算法生成得到第三拓扑，从所述第三拓扑中确定所述第三路径。

6.根据权利要求5所述的方法，其特征在于，所述第一节点根据所述MRT算法生成得到所述第一拓扑和所述第二拓扑，以及根据所述SPF算法生成得到所述第三拓扑包括：

所述第一节点确定所述第一节点所在的MRTIsland，其中，所述MRTIsland是通过在所述第一节点以及与所述第一节点处于同一域area或同一层次level的其他节点上的开放最短路径优先OSPF或者中间系统到中间系统ISIS实例下使能分段路由SR以及最大冗余树配置文件MRT profile后，在所述第一节点所在的area或level内由所述第一节点和所述其他节点相互协商形成的；

所述第一节点基于所述MRTIsland运行所述MRT算法生成所述第一拓扑和所述第二拓扑，以及，基于所述area或level运行所述SPF算法生成所述第三拓扑。

7.根据权利要求6所述的方法，其特征在于，所述MRT profile中指定采用基于段列表形成的多层出标签栈的隧道转发机制。