报文转发方法及装置制造方法及图纸

本发明专利技术提供了一种报文转发方法及装置，其中，该方法包括：第一节点接收待转发的报文，其中，该报文的目的地址为第二节点；第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑，其中，该预先生成的拓扑包括：根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑，根据最短路径优先SPF算法得到的第三拓扑，上述第一拓扑和第二拓扑以及第三拓扑彼此各不相同；上述第一节点在目标拓扑中查找用于转发到上述第二节点的下一跳节点，并将报文转发到下一跳节点。通过本发明专利技术，实现了分段路由网络与MTR功能结合的目的。

Message forwarding method and device

The present invention provides a method and apparatus for transmitting message, wherein, the method comprises: receiving message, forwarding the first node of the destination address of the message for the second node; the first node in the search target topology, topology generated with the message corresponding to them, the pre generated topology includes: according to the first topological MRT algorithm to generate maximum redundancy and second tree topology, topology based on the third shortest path SPF algorithm, the first and the second and third topological topological topologies are different; the first node in the target topology search for forwarding to the second node of the next hop node, and the message is forwarded to the next hop node. Through this invention, the purpose of combining the segmented routing network with the MTR function is realized.

【技术实现步骤摘要】
报文转发方法及装置
本专利技术涉及通信领域，具体而言，涉及一种报文转发方法及装置。
技术介绍
最大冗余树(MaximallyRedundantTrees，简称为MRT)快速重路由(FastRe-Route，简称为FRR)是一种较新的FRR技术，该技术中使用两个最大限度不同的转发拓扑，对单点的链路或节点故障能提供100％的保护。MRT架构定义了两种转发机制，即标签分发协议(LabelDistributionProtocol，简称为LDP)转发机制和网络协议-隧道(IP-tunnel)转发机制。LDP转发机制通过不同的标签来区分是默认拓扑转发行为还是MRT转发行为，使得转发平面不作任何升级即可支持MRT-FRR。IP-tunnel转发机制则需要浪费专用的MRTloopback地址来支持转发，同样也使得转发平面不作任何升级即可支持MRT-FRR。相比而言，LDP转发机制更加合理，所以MRT架构的默认最大冗余树配置文件defaultMRTProfile中采用的就是LDP转发机制，目前尚未定义其它MRTProfiles。分段路由技术将使得一个节点可以为报文指定其转发路径，而不是按一般的最短路径转发，通过在报文中附加由段标识SegmentID组成的段列表SegmentList相关的信息，不需要在中间节点上为维护每路径的状态信息。分段路由主要扩展IGP以支持通告和学习SegmentID。一般在部署了分段路由的网络中，就不再需要部署LDP与基于流量工程扩展的资源预留协议(ResourceReSerVationProtocol-TrafficExtension，简称为RSVP-TE)了。在分段路由网络中，已知的FRR技术有拓扑无关的无环替换路径(TopologyIndependentLoopFreeAlternate，简称为TI-LFA)，但是TI-LFA定义的保护规则十分复杂并且还不成熟。在分段路由网络中引入MRT功能将有重要的意义，但是，迄今为止尚未有文献讨论这方面的内容，因此，在相关技术中，无法实现分段路由网络与MTR功能结合。
技术实现思路
本专利技术实施例提供了一种报文转发方法及装置，以至少解决相关技术中存在的无法实现分段路由网络与MTR功能结合的问题。根据本专利技术的一个实施例，提供了一种报文转发方法，包括：第一节点接收待转发的报文，其中，所述报文的目的地址为第二节点；所述第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑，其中，所述预先生成的拓扑包括：根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑，根据最短路径优先SPF算法得到的第三拓扑，所述第一拓扑和所述第二拓扑以及所述第三拓扑彼此各不相同；所述第一节点在所述目标拓扑中查找用于转发到所述第二节点的下一跳节点，并基于预定转发机制将所述报文转发到所述下一跳节点，其中，所述预定转发机制采用基于每拓扑每分段路由全局块SRGB的隧道嵌套方式的分段路由转发机制。可选地，所述方法还包括：所述第一节点按照所述MRT算法从所述第一拓扑中至所述目的地址的路由和所述第二拓扑中至所述目的地址的路由中确定用于保护所述第三拓扑中至所述目的地址的路由的保护路由，并确定所述保护路由对应的拓扑为保护拓扑；和/或，所述第一节点按照颜色标志信息从所述第一拓扑中至隧道终点的路由和所述第二拓扑中至隧道终点的路由中确定用于保护所述第三拓扑中至所述目的地址的路由的保护路由，并确定所述保护路由对应的拓扑为保护拓扑，其中，所述隧道终点为所述第一节点为保护目的地址而选择的一个远端节点，所述远端节点针对故障点是无回路loop-free的，当故障发生时所述第一节点使用至所述远端节点的MRT隧道封装报文。可选地，所述第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑包括：所述第一节点判断所述第三拓扑中的用于到达所述第二节点的链路是否出现故障；在判断出没有出现故障的情况下，所述第一节点确定所述第三拓扑为所述目标拓扑；和/或，在判断出出现故障的情况下，所述第一节点确定所述保护拓扑为所述目标拓扑。可选地，所述第一节点在接收待转发的所述报文之前，所述方法还包括：所述第一节点根据所述MRT算法生成得到所述第一拓扑和第二拓扑，以及根据所述SPF算法生成得到所述第三拓扑。可选地，所述第一节点根据所述MRT算法生成得到所述第一拓扑和第二拓扑，以及根据所述SPF算法生成得到所述第三拓扑包括：所述第一节点确定所述第一节点所在的MRTIsland，其中，所述MRTIsland是通过在所述第一节点以及与所述第一节点处于同一域area或同一层次level的其他节点上的开放最短路径优先OSPF或者中间系统到中间系统ISIS实例下使能分段路由SR以及最大冗余树配置文件MRTprofile后在所述第一节点所在的area或level内由所述第一节点和所述其他节点相互协商形成的；所述第一节点基于所述MRTIsland运行所述MRT算法生成所述第一拓扑和所述第二拓扑，以及，基于所述area或level运行所述SPF算法生成所述第三拓扑。可选地，所述MRTprofile中指定采用所述预定转发机制。可选地，所述方法还包括以下至少之一：所述第一节点为所述第一拓扑分配第一分段路由全局块SRGB，并将所述第一SRGB在所述MRTIsland所在的域area或层次level内泛洪；所述第一节点为所述第二拓扑分配第二分段路由全局块SRGB，并将所述第二SRGB在所述MRTIsland所在的域area或层次level内泛洪；所述第一节点为所述第三拓扑分配第三分段路由全局块SRGB，并将所述第三SRGB在所述第一节点所在的所有域area或层次level内泛洪；所述第一节点接收其他节点上的所述预先生成的拓扑的分段路由全局块SRGB，记录所述其他节点上的所述预先生成的拓扑的SRGB以及将所述其他节点上的所述预先生成的拓扑的SRGB继续通告给除所述其他节点之外的节点。可选地，所述第一节点将所述报文转发到所述下一跳节点包括：所述第一节点确定与所述报文匹配的所述第一节点的出标签；所述第一节点将所述第一节点的出标签封装到所述报文上，并将封装后的报文发送到所述下一跳节点。可选地，所述第一节点确定与所述报文匹配的所述第一节点的出标签包括：当所述目标拓扑为所述第三拓扑时，所述第一节点的对应所述目标拓扑的出标签由所述第一节点基于目的地址对应的目的前缀prefix的前缀索引prefix-sid与所述下一跳节点的对应所述第三拓扑的SRGB计算得到的。可选地，所述第一节点确定与所述报文匹配的所述第一节点的出标签包括：当所述目标拓扑为所述第一拓扑或所述第二拓扑时：若所述第二节点为所述MRTIsland内的节点并且所述目的地址对应的目的前缀prefix为所述第二节点的节点级前缀prefix时，所述第一节点通过如下方式确定所述第一节点的对应所述目标拓扑的出标签：所述第一节点的对应所述目标拓扑的出标签由所述第一节点基于所述第二节点的节点级前缀prefix的前缀索引prefix-sid与所述下一跳节点的对应所述目标拓扑的SRGB计算得到；若所述第二节点不为所述MRTIsland内的节点或者所述目的地址对应的目的前缀prefix为所述第二节点的非节点级前缀prefix时，所述第一节点判断所本文档来自技高网...

【技术保护点】
一种报文转发方法，其特征在于，包括：第一节点接收待转发的报文，其中，所述报文的目的地址为第二节点；所述第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑，其中，所述预先生成的拓扑包括：根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑，根据最短路径优先SPF算法得到的第三拓扑，所述第一拓扑和所述第二拓扑以及所述第三拓扑彼此各不相同；所述第一节点在所述目标拓扑中查找用于转发到所述第二节点的下一跳节点，并基于预定转发机制将所述报文转发到所述下一跳节点，其中，所述预定转发机制采用基于每拓扑每分段路由全局块SRGB的隧道嵌套方式的分段路由转发机制。

【技术特征摘要】
1.一种报文转发方法，其特征在于，包括：第一节点接收待转发的报文，其中，所述报文的目的地址为第二节点；所述第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑，其中，所述预先生成的拓扑包括：根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑，根据最短路径优先SPF算法得到的第三拓扑，所述第一拓扑和所述第二拓扑以及所述第三拓扑彼此各不相同；所述第一节点在所述目标拓扑中查找用于转发到所述第二节点的下一跳节点，并基于预定转发机制将所述报文转发到所述下一跳节点，其中，所述预定转发机制采用基于每拓扑每分段路由全局块SRGB的隧道嵌套方式的分段路由转发机制。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述第一节点按照所述MRT算法从所述第一拓扑中至所述目的地址的路由和所述第二拓扑中至所述目的地址的路由中确定用于保护所述第三拓扑中至所述目的地址的路由的保护路由，并确定所述保护路由对应的拓扑为保护拓扑；和/或，所述第一节点按照颜色标志信息从所述第一拓扑中至隧道终点的路由和所述第二拓扑中至隧道终点的路由中确定用于保护所述第三拓扑中至所述目的地址的路由的保护路由，并确定所述保护路由对应的拓扑为保护拓扑，其中，所述隧道终点为所述第一节点为保护目的地址而选择的一个远端节点，所述远端节点针对故障点是无回路loop-free的，当故障发生时所述第一节点使用至所述远端节点的MRT隧道封装报文。3.根据权利要求2所述的方法，其特征在于，所述第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑包括：所述第一节点判断所述第三拓扑中的用于到达所述第二节点的链路是否出现故障；在判断出没有出现故障的情况下，所述第一节点确定所述第三拓扑为所述目标拓扑；和/或，在判断出出现故障的情况下，所述第一节点确定所述保护拓扑为所述目标拓扑。4.根据权利要求1所述的方法，其特征在于，所述第一节点在接收待转发的所述报文之前，所述方法还包括：所述第一节点根据所述MRT算法生成得到所述第一拓扑和第二拓扑，以及根据所述SPF算法生成得到所述第三拓扑。5.根据权利要求4所述的方法，其特征在于，所述第一节点根据所述MRT算法生成得到所述第一拓扑和第二拓扑，以及根据所述SPF算法生成得到所述第三拓扑包括：所述第一节点确定所述第一节点所在的MRTIsland，其中，所述MRTIsland是通过在所述第一节点以及与所述第一节点处于同一域area或同一层次level的其他节点上的开放最短路径优先OSPF或者中间系统到中间系统ISIS实例下使能分段路由SR以及最大冗余树配置文件MRTprofile后在所述第一节点所在的area或level内由所述第一节点和所述其他节点相互协商形成的；所述第一节点基于所述MRTIsland运行所述MRT算法生成所述第一拓扑和所述第二拓扑，以及，基于所述area或level运行所述SPF算法生成所述第三拓扑。6.根据权利要求5所述的方法，其特征在于，所述MRTprofile中指定采用所述预定转发机制。7.根据权利要求5所述的方法，其特征在于，所述方法还包括以下至少之一：所述第一节点为所述第一拓扑分配第一分段路由全局块SRGB，并将所述第一SRGB在所述MRTIsland所在的域area或层次level内泛洪；所述第一节点为所述第二拓扑分配第二分段路由全局块SRGB，并将所述第二SRGB在所述MRTIsland所在的域area或层次level内泛洪；所述第一节点为所述第三拓扑分配第三分段路由全局块SRGB，并将所述第三SRGB在所述第一节点所在的所有域area或层次level内泛洪；所述第一节点接收其他节点上的所述预先生成的拓扑的分段路由全局块SRGB，记录所述其他节点上的所述预先生成的拓扑的SRGB以及将所述其他节点上的所述预先生成的拓扑的SRGB继续通告给除所述其他节点之外的节点。8.根据权利要求1所述的方法，其特征在于，所述第一节点将所述报文转发到所述下一跳节点包括：所述第一节点确定与所述报文匹配的所述第一节点的出标签；所述第一节点将所述第...

【专利技术属性】
技术研发人员：彭少富，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44