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

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种报文转发方法及装置。

背景技术

最大冗余树(Maximally Redundant Trees，简称为MRT)快速重路由(Fast Re-Route，简称为FRR)是一种较新的FRR技术，该技术中使用两个最大限度不同的转发拓扑，对单点的链路或节点故障能提供100％的保护。MRT架构定义了两种转发机制，即标签分发协议(Label Distribution Protocol，简称为LDP)转发机制和网络协议-隧道(IP-tunnel)转发机制。LDP转发机制通过不同的标签来区分是默认拓扑转发行为还是MRT转发行为，使得转发平面不作任何升级即可支持MRT-FRR。IP-tunnel转发机制则需要浪费专用的MRT loopback地址来支持转发，同样也使得转发平面不作任何升级即可支持MRT-FRR。相比而言，LDP转发机制更加合理，所以MRT架构的默认最大冗余树配置文件default MRT Profile中采用的就是LDP转发机制，目前尚未定义其它MRT Profiles。

分段路由技术将使得一个节点可以为报文指定其转发路径，而不是按一般的最短路径转发，通过在报文中附加由段标识Segment ID组成的段列表Segment List相关的信息，不需要在中间节点上为维护每路径的状态信息。分段路由主要扩展IGP以支持通告和学习Segment ID。一般在部署了分段路由的网络中，就不再需要部署LDP与基于流量工程扩展的资源预留协议(Resource ReSerVation Protocol-Traffic Extension，简称为RSVP-TE)了。在分段路由网络中，已知的FRR技术有拓扑无关的无环替换路径(Topology Independent Loop Free Alternate，简称为TI-LFA)，但是TI-LFA定义的保护规则十分复杂并且还不成熟。

在分段路由网络中引入MRT功能将有重要的意义，但是，迄今为止尚未有文献讨论这方面的内容，因此，在相关技术中，无法实现分段路由网络与MTR功能结合。

发明内容

本发明实施例提供了一种报文转发方法及装置，以至少解决相关技术中存在的无法实现分段路由网络与MTR功能结合的问题。

根据本发明的一个实施例，提供了一种报文转发方法，包括：第一节点接收待转发的报文，其中，所述报文的目的地址为第二节点；所述第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑，其中，所述预先生成的拓扑包括：根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑，根据最短路径优先SPF算法得到的第三拓扑，所述第一拓扑和所述第二拓扑以及所述第三拓扑彼此各不相同；所述第一节点在所述目标拓扑中查找用于转发到所述第二节点的下一跳节点，并基于预定转发机制将所述报文转发到所述下一跳节点，其中，所述预定转发机制采用基于每拓扑每前缀索引prefix-sid的隧道嵌套方式的分段路由转发机制。

可选地，所述方法还包括：所述第一节点按照所述MRT算法从所述第一拓扑中至所述目的地址的路由和所述第二拓扑中至所述目的地址的路由中确定用于保护所述第三拓扑中至所述目的地址的路由的保护路由，并确定所述保护路由对应的拓扑为保护拓扑；和/或，所述第一节点按照颜色标志信息从所述第一拓扑中至隧道终点的路由和所述第二拓扑中至隧道终点的路由中确定用于保护所述第三拓扑中至所述目的地址的路由的保护路由，并确定所述保护路由对应的拓扑为保护拓扑，其中，所述隧道终点为所述第一节点为保护目的地址而选择的一个远端节点，所述远端节点针对故障点是无回路loop-free的，当故障发生时所述第一节点使用至所述远端节点的MRT隧道封装报文。

可选地，所述第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑包括：所述第一节点判断所述第三拓扑中的用于到达所述第二节点的链路是否出现故障；在判断出没有出现故障的情况下，所述第一节点确定所述第三拓扑为所述目标拓扑；和/或，在判断出出现故障的情况下，所述第一节点确定所述保护拓扑为所述目标拓扑。

可选地，所述第一节点在接收待转发的所述报文之前，所述方法还包括：所述第一节点根据所述MRT算法生成得到所述第一拓扑和第二拓扑，以及根据所述SPF算法生成得到所述第三拓扑。