CN107689915A - 报文转发方法及装置 - Google Patents
报文转发方法及装置 Download PDFInfo
- Publication number
- CN107689915A CN107689915A CN201610633107.9A CN201610633107A CN107689915A CN 107689915 A CN107689915 A CN 107689915A CN 201610633107 A CN201610633107 A CN 201610633107A CN 107689915 A CN107689915 A CN 107689915A
- Authority
- CN
- China
- Prior art keywords
- node
- topology
- prefix
- message
- mrt
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种报文转发方法及装置,其中,该方法包括:第一节点接收待转发的报文,其中,该报文的目的地址为第二节点;第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑,其中,该预先生成的拓扑包括:根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑,根据最短路径优先SPF算法得到的第三拓扑,上述第一拓扑和第二拓扑以及第三拓扑彼此各不相同;上述第一节点在目标拓扑中查找用于转发到上述第二节点的下一跳节点,并将报文转发到下一跳节点。通过本发明,实现了分段路由网络与MTR功能结合的目的。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种报文转发方法及装置。
背景技术
最大冗余树(Maximally Redundant Trees,简称为MRT)快速重路由(Fast Re-Route,简称为FRR)是一种较新的FRR技术,该技术中使用两个最大限度不同的转发拓扑,对单点的链路或节点故障能提供100%的保护。MRT架构定义了两种转发机制,即标签分发协议(Label Distribution Protocol,简称为LDP)转发机制和网络协议-隧道(IP-tunnel)转发机制。LDP转发机制通过不同的标签来区分是默认拓扑转发行为还是MRT转发行为,使得转发平面不作任何升级即可支持MRT-FRR。IP-tunnel转发机制则需要浪费专用的MRTloopback地址来支持转发,同样也使得转发平面不作任何升级即可支持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技术有拓扑无关的无环替换路径(TopologyIndependent Loop Free Alternate,简称为TI-LFA),但是TI-LFA定义的保护规则十分复杂并且还不成熟。
在分段路由网络中引入MRT功能将有重要的意义,但是,迄今为止尚未有文献讨论这方面的内容,因此,在相关技术中,无法实现分段路由网络与MTR功能结合。
发明内容
本发明实施例提供了一种报文转发方法及装置,以至少解决相关技术中存在的无法实现分段路由网络与MTR功能结合的问题。
根据本发明的一个实施例,提供了一种报文转发方法,包括:第一节点接收待转发的报文,其中,所述报文的目的地址为第二节点;所述第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑,其中,所述预先生成的拓扑包括:根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑,根据最短路径优先SPF算法得到的第三拓扑,所述第一拓扑和所述第二拓扑以及所述第三拓扑彼此各不相同;所述第一节点在所述目标拓扑中查找用于转发到所述第二节点的下一跳节点,并基于预定转发机制将所述报文转发到所述下一跳节点,其中,所述预定转发机制采用基于每拓扑每分段路由全局块SRGB的隧道嵌套方式的分段路由转发机制。
可选地,所述方法还包括:所述第一节点按照所述MRT算法从所述第一拓扑中至所述目的地址的路由和所述第二拓扑中至所述目的地址的路由中确定用于保护所述第三拓扑中至所述目的地址的路由的保护路由,并确定所述保护路由对应的拓扑为保护拓扑;和/或,所述第一节点按照颜色标志信息从所述第一拓扑中至隧道终点的路由和所述第二拓扑中至隧道终点的路由中确定用于保护所述第三拓扑中至所述目的地址的路由的保护路由,并确定所述保护路由对应的拓扑为保护拓扑,其中,所述隧道终点为所述第一节点为保护目的地址而选择的一个远端节点,所述远端节点针对故障点是无回路loop-free的,当故障发生时所述第一节点使用至所述远端节点的MRT隧道封装报文。
可选地,所述第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑包括:所述第一节点判断所述第三拓扑中的用于到达所述第二节点的链路是否出现故障;在判断出没有出现故障的情况下,所述第一节点确定所述第三拓扑为所述目标拓扑;和/或,在判断出出现故障的情况下,所述第一节点确定所述保护拓扑为所述目标拓扑。
可选地,所述第一节点在接收待转发的所述报文之前,所述方法还包括:所述第一节点根据所述MRT算法生成得到所述第一拓扑和第二拓扑,以及根据所述SPF算法生成得到所述第三拓扑。
可选地,所述第一节点根据所述MRT算法生成得到所述第一拓扑和第二拓扑,以及根据所述SPF算法生成得到所述第三拓扑包括:所述第一节点确定所述第一节点所在的MRTIsland,其中,所述MRT Island是通过在所述第一节点以及与所述第一节点处于同一域area或同一层次level的其他节点上的开放最短路径优先OSPF或者中间***到中间***ISIS实例下使能分段路由SR以及最大冗余树配置文件MRT profile后在所述第一节点所在的area或level内由所述第一节点和所述其他节点相互协商形成的;所述第一节点基于所述MRT Island运行所述MRT算法生成所述第一拓扑和所述第二拓扑,以及,基于所述area或level运行所述SPF算法生成所述第三拓扑。
可选地,所述MRT profile中指定采用所述预定转发机制。
可选地,所述方法还包括以下至少之一:所述第一节点为所述第一拓扑分配第一分段路由全局块SRGB,并将所述第一SRGB在所述MRT Island所在的域area或层次level内泛洪;所述第一节点为所述第二拓扑分配第二分段路由全局块SRGB,并将所述第二SRGB在所述MRT Island所在的域area或层次level内泛洪;所述第一节点为所述第三拓扑分配第三分段路由全局块SRGB,并将所述第三SRGB在所述第一节点所在的所有域area或层次level内泛洪;所述第一节点接收其他节点上的所述预先生成的拓扑的分段路由全局块SRGB,记录所述其他节点上的所述预先生成的拓扑的SRGB以及将所述其他节点上的所述预先生成的拓扑的SRGB继续通告给除所述其他节点之外的节点。
可选地,所述第一节点将所述报文转发到所述下一跳节点包括:所述第一节点确定与所述报文匹配的所述第一节点的出标签;所述第一节点将所述第一节点的出标签封装到所述报文上,并将封装后的报文发送到所述下一跳节点。
可选地,所述第一节点确定与所述报文匹配的所述第一节点的出标签包括:当所述目标拓扑为所述第三拓扑时,所述第一节点的对应所述目标拓扑的出标签由所述第一节点基于目的地址对应的目的前缀prefix的前缀索引prefix-sid与所述下一跳节点的对应所述第三拓扑的SRGB计算得到的。
可选地,所述第一节点确定与所述报文匹配的所述第一节点的出标签包括:当所述目标拓扑为所述第一拓扑或所述第二拓扑时:若所述第二节点为所述MRT Island内的节点并且所述目的地址对应的目的前缀prefix为所述第二节点的节点级前缀prefix时,所述第一节点通过如下方式确定所述第一节点的对应所述目标拓扑的出标签:所述第一节点的对应所述目标拓扑的出标签由所述第一节点基于所述第二节点的节点级前缀prefix的前缀索引prefix-sid与所述下一跳节点的对应所述目标拓扑的SRGB计算得到;若所述第二节点不为所述MRT Island内的节点或者所述目的地址对应的目的前缀prefix为所述第二节点的非节点级前缀prefix时,所述第一节点判断所述下一跳节点是否为所述MRT Island外的节点;在判断结果为否时,所述第一节点通过如下方式确定所述第一节点的对应所述目标拓扑的出标签:所述第一节点的对应所述目标拓扑的出标签为标签栈,外层标签为所述第一节点至隧道终点的标签,内层标签为所述隧道终点至所述目的前缀prefix的标签;其中,所述外层标签由所述第一节点基于所述隧道终点的节点级前缀prefix的前缀索引prefix-sid与所述目标拓扑内至所述隧道终点的下一跳节点的所述目标拓扑的SRGB计算得到,所述内层标签由所述第一节点基于所述目的前缀prefix的前缀索引prefix-sid与所述隧道终点的第三拓扑的SRGB计算得到;在判断结果为是时,所述第一节点通过如下方式确定所述第一节点的对应所述目标拓扑的出标签:所述第一节点的对应所述目标拓扑的出标签由所述第一节点基于所述目的前缀prefix的前缀索引prefix-sid与所述下一跳节点的对应所述第三拓扑的SRGB计算得到的。
可选地,所述第一节点将所述第一节点的出标签封装到所述报文上包括以下至少之一:当所述报文的报文类型为互联网协议IP报文时,在所述IP报文的IP头上压上所述第一节点的出标签;当所述报文的报文类型为分段路由SR标签报文时,将所述SR标签报文的标签栈的栈顶标签替换成所述第一节点的出标签。
可选地,所述第一节点确定所述第一节点的出标签包括:当所述第一节点和所述第二节点为同一节点时,则所述第一节点基于所述目标拓扑确定的所述下一跳节点为所述第一节点,所述第一节点没有出标签。
可选地,所述方法还包括:当所述第一节点和所述第二节点为同一节点时,包括:当所述报文的报文类型为互联网协议IP报文时,所述第一节点将所述报文上送至所述第一节点的控制平面;和/或,当所述报文的报文类型为分段路由SR标签报文时,所述第一节点将所述SR标签报文的标签栈的栈顶标签弹出,并继续基于所述报文的标签栈的下层标签或IP头查表转发。
根据本发明的另一个实施例,还提供了一种报文转发装置,包括:接收模块,用于接收待转发的报文,其中,所述报文的目的地址为第二节点;查找模块,用于在预先生成的拓扑中查找与所述报文对应的目标拓扑,其中,所述预先生成的拓扑包括:根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑,根据最短路径优先SPF算法得到的第三拓扑,所述第一拓扑和所述第二拓扑以及所述第三拓扑彼此各不相同;转发模块,用于在所述目标拓扑中查找用于转发到所述第二节点的下一跳节点,并基于预定转发机制将所述报文转发到所述下一跳节点,其中,所述预定转发机制采用基于每拓扑每分段路由全局块SRGB的隧道嵌套方式的分段路由转发机制。
根据本发明的又一个实施例,还提供了一种存储介质。该存储介质设置为存储用于执行上述步骤的程序代码。
通过本发明,在分段路由网络中引入MRT功能,从而实现了分段路由网络与MTR功能结合的目的。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的报文转发方法的流程图;
图2是根据本发明具体实施方式的MRT Profile示意图;
图3是根据本发明具体实施方式的ISIS MT SR-Capabilities Sub-TLV的格式图;
图4是根据本发明具体实施方式的OSPF MT SID/Label Range TLV的格式图;
图5是根据本发明具体实施例一的网络拓扑图;
图6是根据本发明具体实施例二的网络拓扑图;
图7是根据本发明具体实施例三的网络拓扑图;
图8是根据本发明实施例的报文转发装置的结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
在本实施例中提供了一种报文转发方法,图1是根据本发明实施例的报文转发方法的流程图,如图1所示,该流程包括如下步骤:
步骤S102,第一节点接收待转发的报文,其中,该报文的目的地址为第二节点;
步骤S104,第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑,其中,该预先生成的拓扑包括:根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑,根据最短路径优先(Shortest Path First,简称为SPF)算法得到的第三拓扑,上述第一拓扑和第二拓扑以及第三拓扑彼此各不相同;
步骤S106,上述第一节点在目标拓扑中查找用于转发到上述第二节点的下一跳节点,并将报文转发到下一跳节点。
其中,上述的第一节点可以是MRT Island内的任何节点,上述第二节点可以是SRDomain内的任何节点,该第二节点可能处于所述MRT Island内或MRT Island外。上述的第一拓扑和第二拓扑可以一个是MRT-red拓扑,一个是MRT-blue拓扑;上述的第三拓扑可以是MT-default拓扑。
在上述实施例中,第一节点在将报文转发到下一跳节点时,可以基于预定转发机制进行转发,该预定转发机制为基于每拓扑每分段路由全局块SRGB的隧道嵌套方式的分段路由转发机制。
通过上述步骤,在分段路由网络中引入MRT功能,从而实现了分段路由网络与MTR功能结合的目的。
在一个可选的实施例中,上述方法还包括:第一节点按照MRT算法从第一拓扑中至所述目的地址的路由和第二拓扑中至目的地址的路由中确定用于保护上述第三拓扑中至目的地址的路由的保护路由,并确定该保护路由对应的拓扑为保护拓扑;和/或,第一节点按照颜色标志信息从第一拓扑中至隧道终点的路由和第二拓扑中至隧道终点的路由中确定用于保护第三拓扑中至目的地址的路由的保护路由,并确定该保护路由对应的拓扑为保护拓扑,其中,该隧道终点为第一节点为保护目的地址而选择的一个远端节点,该远端节点针对故障点是无回路loop-free的,当故障发生时该第一节点使用至所述远端节点的MRT隧道封装报文。在本实施例中,在确定保护拓扑时,可以确定第一拓扑为保护拓扑,也可以确定第二拓扑为保护拓扑,具体选择哪个拓扑作为保护拓扑需要根据实际情况进行确定。
在一个可选的实施例中,上述第一节点在预先生成的拓扑中查找与上述报文对应的目标拓扑包括:第一节点判断上述第三拓扑中的用于到达第二节点的链路是否出现故障;在判断出没有出现故障的情况下,上述第一节点确定第三拓扑为上述目标拓扑;和/或,在判断出出现故障的情况下,第一节点确定上述保护拓扑为目标拓扑。在本实施例中,当链路没有故障时,可以继续按照默认的拓扑进行报文转发,当链路出现故障后,需要使用保护拓扑进行报文转发。
在一个可选的实施例中,上述第一节点在接收待转发的所述报文之前,上述方法还包括:第一节点根据MRT算法生成得到第一拓扑和第二拓扑,以及根据SPF算法生成得到第三拓扑。
在一个可选的实施例中,上述第一节点根据MRT算法生成得到第一拓扑和第二拓扑,以及根据SPF算法生成得到所述第三拓扑包括:第一节点确定第一节点所在的MRTIsland,其中,该MRT Island是通过在第一节点以及与第一节点处于同一域area或同一层次level的其他节点上的开放最短路径优先(Open shortest Path First,简称为OSPF)或者中间***到中间***(Intermediate system to Intermediate system,简称为ISIS)实例下使能分段路由SR以及最大冗余树配置文件MRT profile后在第一节点所在的area或level内由第一节点和其他节点相互协商形成的;该第一节点基于上述MRT Island运行MRT算法生成第一拓扑和第二拓扑,以及,基于上述area或level运行SPF算法生成第三拓扑。
在一个可选的实施例中,上述MRT profile中指定采用预定转发机制,即,采用上述的基于每拓扑每分段路由全局块SRGB的隧道嵌套方式的分段路由转发机制。
在一个可选的实施例中,上述方法还包括以下至少之一:第一节点为第一拓扑分配第一分段路由全局块SRGB,并将第一SRGB在MRT Island所在的域area或层次level内泛洪;第一节点为第二拓扑分配第二分段路由全局块SRGB,并将第二SRGB在MRT Island所在的域area或层次level内泛洪;第一节点为第三拓扑分配第三分段路由全局块SRGB,并将第三SRGB在第一节点所在的所有域area或层次level内泛洪;第一节点接收其他节点上的预先生成的拓扑的分段路由全局块SRGB,记录该其他节点上的预先生成的拓扑的SRGB以及将该其他节点上的预先生成的拓扑的SRGB继续通告给除其他节点之外的节点。在本实施例中,各节点都可以为第一拓扑、第二拓扑、第三拓扑分别生成一个SRGB,针对不同的拓扑生成的SRGB是不同的,且不同的节点生成的SRGB是独立的。
在一个可选的实施例中,上述第一节点将报文转发到下一跳节点包括:第一节点确定与上述报文匹配的第一节点的出标签;第一节点将上述第一节点的出标签封装到报文上,并将封装后的报文发送到下一跳节点。在本实施例中,针对不同类型的报文,标签的封装方式是不同的。
在一个可选的实施例中,上述第一节点确定与报文匹配的第一节点的出标签包括:当上述目标拓扑为第三拓扑时,第一节点的对应目标拓扑的出标签由第一节点基于目的地址对应的目的前缀prefix的前缀索引prefix-sid与下一跳节点的对应第三拓扑的SRGB计算得到的。
在一个可选的实施例中,上述第一节点确定与报文匹配的第一节点的出标签包括:当上述目标拓扑为第一拓扑或第二拓扑时:若上述第二节点为MRT Island内的节点并且目的地址对应的目的前缀prefix为第二节点的节点级前缀prefix时,第一节点通过如下方式确定第一节点的对应目标拓扑的出标签:第一节点的对应目标拓扑的出标签由第一节点基于第二节点的节点级前缀prefix的前缀索引prefix-sid与下一跳节点的对应目标拓扑的SRGB计算得到;若第二节点不为MRT Island内的节点或者目的地址对应的目的前缀prefix为第二节点的非节点级前缀prefix时,第一节点判断下一跳节点是否为MRT Island外的节点;在判断结果为否时,第一节点通过如下方式确定第一节点的对应目标拓扑的出标签:第一节点的对应目标拓扑的出标签为标签栈,外层标签为第一节点至隧道终点的标签,内层标签为隧道终点至目的前缀prefix的标签;其中,外层标签由第一节点基于隧道终点的节点级前缀prefix的前缀索引prefix-sid与目标拓扑内至隧道终点的下一跳节点的目标拓扑的SRGB计算得到,内层标签由第一节点基于目的前缀prefix的前缀索引prefix-sid与隧道终点的第三拓扑的SRGB计算得到;在判断结果为是时,第一节点通过如下方式确定第一节点的对应目标拓扑的出标签:第一节点的对应目标拓扑的出标签由第一节点基于目的前缀prefix的前缀索引prefix-sid与下一跳节点的对应第三拓扑的SRGB计算得到的。
在一个可选的实施例中,上述第一节点将第一节点的出标签封装到上述报文上包括以下至少之一:当上述报文的报文类型为互联网协议IP报文时,在IP报文的IP头上压上上述第一节点的出标签;当报文的报文类型为分段路由SR标签报文时,将上述SR标签报文的标签栈的栈顶标签替换成第一节点的出标签。
在一个可选的实施例中,上述第一节点确定第一节点的出标签包括:当第一节点和所述第二节点为同一节点时,则第一节点基于目标拓扑确定的下一跳节点为第一节点,该第一节点没有出标签。即,如果上述第一节点就是第二节点,则第一节点基于目标拓扑确定的下一跳节点就是自身,此时没有出标签。
在一个可选的实施例中,上述方法还包括:当第一节点和第二节点为同一节点时,包括:当报文的报文类型为互联网协议IP报文时,该第一节点将上述报文上送至第一节点的控制平面;和/或,当上述报文的报文类型为分段路由SR标签报文时,该第一节点将SR标签报文的标签栈的栈顶标签弹出,并继续基于上述报文的标签栈的下层标签或IP头查表转发。
下面结合具体实施例对本发明进行说明:
在本发明实施例中,将分段路由与MRT技术结合,提供了一种基于分段路由转发机制的MRT-FRR方法。在本实施例中,为MRT架构新增一种MRT Profile,使用分段路由转发机制,通过分段路由转发机制来区分默认拓扑转发行为和MRT拓扑转发行为。
本发明实施例中的基于分段路由转发机制的MRT-FRR方法包括以下步骤:
第一步,定义新的MRT配置文件MRT Profile,与默认MRT配置文件default MRTProfile相比,差异主要体现在新的MRT Profile使用MRT SR-LSP based on multi-SRGBtunneling转发机制。其中,SR-LSP是指基于prefix-sid生成的分段路由(SegmentRouting,简称为SR)类型的LSP,与LDP LSP是类似的。SR-LSP tunneling转发机制是指MRT拓扑内的SR LSP是以MRT egress节点为目的节点建立的,即发生MRT FRR切换后,在MRTIngress节点上,默认拓扑内的SR LSP是隧道嵌套于MRT拓扑的SR LSP中。SR-LSPtunneling转发机制时,MRT Ingress节点需要感知MRT Egress节点为目的prefix分配的默认拓扑对应的SR标签。multi-SRGB是指每拓扑每SRGB,即默认拓扑与MRT-red拓扑以及MRT-blue拓扑中的SRGB是不同的。
第二步,在IGP area/level内各节点(可以是仅部分节点)上相应IGP实例下使能MRT并且支持上述新的MRT Profile,针对上述新的MRT Profile生成相应的MRT Island。基于该MRT Island运行MRT算法生成相应的MRT-red拓扑与MRT-blue拓扑,相应的MT-ID分别记为MT-red和MT-blue。另外可以将基于SPF算法生成的默认拓扑对应的MT-ID记为MT-default。
第三步,使能了分段路由的各个节点上的IGP实例,如果还使能了MRT并且支持上述新的MRT Profile,则不仅为MT-default分配MT-default SRGB,还为MT-red分配MT-redSRGB,以及为MT-blue分配MT-blue SRGB。这里可以采取仅为(MT-default,prefix)分配相应的prefix-sid并随(MT-default,prefix)泛洪,不再分别为(MT-red,prefix)和(MT-blue,prefix)分配相应的prefix-sid以及分别随(MT-red,prefix)和(MT-blue,prefix)泛洪。
说明:冗余泛洪(MT-red,prefix)和(MT-blue,prefix)相应的prefix-sid将影响网络性能,并且因为是MRT相关的信息所以也只能在MRT Island所在的area内泛洪,如果该prefix是area外的prefix,那么该prefix在原始通告节点上是不会感知MT-red和MT-blue拓扑的,那么也无从谈起在原始通告节点上分配(MT-red,prefix)和(MT-blue,prefix)相应的prefix-sid并泛洪至MRT-Island。MRT Island内的节点。倒是可以通过其它方式比如SRMS来代理分配(MT-red,prefix)和(MT-blue,prefix)相应的prefix-sid,但是这种方法不具备实际可操作性。
第四步,MRT Island内的源节点S为Island内的其它目的节点D的节点级prefix(记为D-loopback0)计算SPF主下一跳以及MRT-blue/MRT-red下一跳,即(MT-default,D-loopback0)中将包含SPF主下一跳,(MT-blue,D-loopback0)中将包含MRT-blue下一跳,(MT-red,D-loopback0)中将包含MRT-red下一跳。并且通过MRT算法确定到底是上述MRT-blue下一跳还是MRT-red下一跳保护上述SPF主下一跳。
上述SPF主下一跳中的MT-default SR出标签基于(MT-default,D-loopback0)相应的prefix-sid在下一跳节点的MT-default SRGB中偏移计算得到;上述MRT-blue下一跳中的MRT-blue SR出标签基于(MT-default,D-loopback0)相应的prefix-sid在MRT-blue下一跳节点的MT-blue SRGB中偏移计算得到;上述MRT-red下一跳中的MRT-red SR出标签基于(MT-default,D-loopback0)相应的prefix-sid在MRT-red下一跳节点的MT-red SRGB中偏移计算得到。
根据(MT-default,D-loopback0)将生成相应的转发等价类至下一跳标签转发单元(Forwarding Equivalence Class to NHLFE,简称为FTN)表项,主NHLFE包含上述SPF主下一跳及相应的MT-default SR出标签,MRT-FRR备NHLFE包含上述选中用于保护SPF主下一跳的MRT-red下一跳或MRT-blue下一跳及相应的MRT-red SR出标签或MRT-blue SR出标签。根据(MT-default,D-loopback0)也生成相应的ILM表项,其MT-default SR入标签基于(MT-default,D-loopback0)相应的prefix-sid与S节点的MT-default SRGB来计算,NHLFE与上述FTN表项相同。
S节点另外还为(MT-blue,D-loopback0)生成相应的入标签映射(Incoming LabelMap,简称为ILM)表项,其MT-blue SR入标签基于(MT-default,D-loopback0)相应的prefix-sid与S节点的MT-blue SRGB来计算,NHLFE包含MRT-blue下一跳及相应的MT-blueSR出标签。亦为(MT-red,D-loopback0)生成相应的ILM表项,其MT-red SR入标签基于(MT-default,D-loopback0)相应的prefix-sid与S节点的MT-red SRGB来计算,NHLFE包含MRT-red下一跳及相应的MT-red SR出标签。
第五步,MRT Island内的源节点S还为MRT Island内或MRT Island外的其它prefix(即除了S所处MRT Island内的节点级prefix以外的网络中所有其它prefix)计算SPF主下一跳以及MRT-FRR备份下一跳,MRT-FRR备份下一跳表示为相应的MRT Egress节点(记为E,相应的节点级prefix记为E-loopback0)以及颜色标志信息提示是选择至E节点的MRT-red路径还是MRT-blue路径来保护上述SPF主下一跳。
上述SPF主下一跳中的MT-default SR出标签基于(MT-default,prefix)相应的prefix-sid在下一跳节点的MT-default SRGB中偏移计算得到;上述MRT-FRR备份下一跳将对应一个入标签栈:底层标签为E节点为目的prefix分配的MT-default SR标签,即基于(MT-default,prefix)相应的prefix-sid在E节点的MT-default SRGB中偏移计算得到;上层标签为S至E的MRT-blue或MRT-red路径(根据颜色标志信息选择到底是MRT-blue或MRT-red路径)对应的SR入标签,即基于(MT-default,E-loopback0)相应的prefix-sid在S节点的MT-blue SRGB或MT-red SRGB中偏移计算得到。用于实际转发前需将顶层SR入标签查找相应的ILM表项换成出标签与直连下一跳,即将上述入标签栈转换成出标签栈。
根据(MT-default,prefix)将生成相应的FTN表项,主NHLFE包含上述SPF主下一跳及相应的MT-default SR出标签,备NHLFE包含基于上述MRT Egress节点E及其相应颜色标志信息计算得到的入标签栈(用于实际转发前需换成出标签栈)。根据(MT-default,prefix)也生成相应的ILM表项,其MT-default SR入标签基于(MT-default,prefix)相应的prefix-sid在S节点的MT-default SRGB中偏移计算得到,NHLFE与上述FTN表项相同。如果prefix为S节点本地或直连prefix,则没有NHLFE信息。
跨域转发行为需要特别考虑:
根据MRT架构描述,对于OSPF而言,目的地址在area内的流量在沿MRT-red或MRT-blue路径转发时,需要呆在MRT-Red或MRT-Blue拓扑内。但是对于离开area的流量,则希望它离开MRT-Red或MRT-Blue拓扑,重新回到最短路径转发的默认拓扑。ISIS是类似的。
S如果作为ABR节点,则对于那些与至目的prefix在同一area内的IGP邻居,ABR将通告如下prefix-sid:
prefix-sid for(MT-default,prefix)
而对于那些与至目的prefix不在同一area内的IGP邻居,ABR将通告如下prefix-sid:
prefix-sid for(MT-default,prefix)with flag Rainbow
此举将使得ABR从一个支持option与本发明实施例中所述option不同的area收到的报文中避免出现MRT SR label,否则会导致报文进入MRT路径。
第六步,故障发生时,可以按照如下方法沿MRT路径转发IP或SR标签单播流量:
MRT Ingress节点基于(MT-default,prefix)相应的FTN表项指导IP报文,或ILM表项指导SR标签报文转发。具体分成两种情况:1)如果流量匹配的是MRT Island内的某个节点级(MT-default,prefix)对应的FTN或ILM表项,则会将SR标签报文的顶层标签MT-default SR入标签交换成MR-red或MRT-blue SR出标签后发往MRT-red或MRT-blue下一跳;或会将IP报文直接压上MRT-red或MRT-blue SR出标签后发往MRT-red或MRT-blue下一跳。2)如果流量匹配的是其它(MT-default,prefix)对应的FTN或ILM表项,则会将SR标签报文的顶层标签MT-default SR入标签交换成MRT Egress节点为该prefix分配的MT-defaultSR标签,再压上至MRT Egress节点的MR-red或MRT-blue SR出标签后发往至MRT Egress节点的MRT-red或MRT-blue下一跳;或会将IP报文直接压上至MRT Egress节点的MR-red或MRT-blue SR出标签后发往至MRT Egress节点的MRT-red或MRT-blue下一跳。
MRT Transit节点基于至MRT Egress的节点级(MT-red,prefix)或(MT-blue,prefix)相应的SR ILM表项指导报文转发,继续将MRT-red或MRT-blue SR入标签交换成MRT-red或MRT-blue SR出标签后发往MRT-red或MRT-blue下一跳。
MRT Egress节点弹掉至它自身的MRT-red或MRT-blue SR入标签后,基于下层(MT-default,prefix)对应的MT-default SR标签查找相应的ILM表项指导报文转发,或者IP报文头露出后直接基于目的IP转发。
下面结合附图对技术方案的实施作进一步的详细描述:
本具体实施方式中,首先对本发明实施例中的MRT Profile进行说明:
图2是根据本发明具体实施方式的MRT Profile示意图,如图2所示的MRTProfile,其与RFC7812中定义的default MRT Profile基本相同,区别是MRT ForwardingMechanism选项为SR-LSP based on multi-SRGB tunneling Option。
图3是根据本发明具体实施方式的ISIS MT SR-Capabilities Sub-TLV的格式图,如图3所示的ISIS MT SR-Capabilities Sub-TLV格式,与draft-ietf-isis-segment-routing-extensions中给出的SR-Capabilities Sub-TLV基本相同,区别是多了MT-ID字段,以支持针对不同的拓扑通告不同的SRGB。
图4是根据本发明具体实施方式的OSPF MT SID/Label Range TLV的格式图,如图4所示的OSPF MT SID/Label Range TLV格式,与draft-ietf-ospf-segment-routing-extensions中给出的SID/Label Range TLV基本相同,区别是多了MT-ID字段,以支持针对不同的拓扑通告不同的SRGB。
具体实施例一
本实施例将描述目的prefix处于MRT Island内的MRT路径转发流程,图5是根据本发明具体实施例一的网络拓扑图,如图5所示,网络中运行OSPF,所有节点均处于同一area内,均在相应的OSPF实例下使能分段路由功能以及使能本发明实施例中所定义的MRTProfile。S作为源节点建立至目的节点D的prefix的MRT路径,然后基于此MRT路径保护SPF主路径。包括如下步骤:
步骤S501,S、A、B、D各节点上的OSPF实例下使能SR以及本发明实施例所定义的MRTProfile,则它们在area内形成一个MRT Island。并且由于MRT Profile中指定使用MRT SR-LSP based on multi-SRGB tunneling Option作为转发机制,则各节点除了分配MT-default SRGB以外,还额外分配MT-red SRGB与MT-blue SRGB,比如在S节点上可以将这三种SRGB分别记为:MT_default_SRGB_S[],MT_red_SRGB_S[],MT_blue_SRGB_S[]。其它节点类似。
MRT Island内各节点上将基于SPF算法得到area内的MT-default拓扑,以及基于MRT算法得到MT-red和MT-blue拓扑。比如S节点上,至目的节点D的MT-default路径为S-D,MT-red路径也为S-D,而MT-blue路径为S-A-B-D。
各节点上基于拓扑生成相应的prefix表项,比如S节点上,MT-default拓扑内至目的节点D的节点级prefix D-loopback0的MT-default下一跳为D,并且选中MT-blue拓扑中给出的MT-blue路径来保护MT-default下一跳D,那么相应的MRT-FRR下一跳将拷贝为上述MT-blue中的下一跳即A,称之为MRT-blue下一跳。假设(MT-default,D-loopback0)node-sid为SID0_D,则上述MT-default下一跳D对应的出标签为MT_default_SRGB_D[SID0_D],上述MRT-blue下一跳A对应的出标签为MT_blue_SRGB_A[SID0_D]。下面对部分节点上的表项进行举例说明:
S节点:
FTN for(MT-default,D-loopback0)
主NHLFE:下一跳为D,出标签为MT_default_SRGB_D[SID0_D]
备NHLFE:下一跳为A,出标签为MT_default_SRGB_A[SID0_D]
ILM for(MT-default,D-loopback0)
入标签为MT_default_SRGB_S[SID0_D]
主NHLFE:下一跳为D,出标签为MT_default_SRGB_D[SID0_D]
备NHLFE:下一跳为A,出标签为MT_default_SRGB_A[SID0_D]
A节点:
ILM for(MT-blue,D-loopback0)
入标签为MT_blue_SRGB_A[SID0_D]
NHLFE:下一跳为B,出标签为MT_blue_SRGB_B[SID0_D]
B节点:
ILM for(MT-blue,D-loopback0)
入标签为MT_blue_SRGB_B[SID0_D]
NHLFE:下一跳为D,出标签为MT_blue_SRGB_D[SID0_D]
D节点:
ILM for(MT-blue,D-loopback0)
入标签为MT_blue_SRGB_D[SID0_D]
NHLFE:无。表示SR-LSP已经终结。
步骤S502,对于发往目的地D-loopback0的报文,当链路S-D出现故障时,S节点将作为MRT ingress节点将流量切换至事先准备好的MRT-blue下一跳A,即开始将报文沿MT-blue路径S-A-B-D转发。
如果S收到的是MT-default SR标签报文,则它基于ILM for(MT-default,D-loopback0)表项转发,将入标签MT_default_SRGB_S[SID0_D]交换成出标签MT_blue_SRGB_A[SID0_D];如果S收到的是IP报文,则它基于FTN for(MT-default,D-loopback0)表项转发,直接在IP头上压上出标签MT_blue_SRGB_A[SID0_D]。
步骤S503,A节点收到报文后,根据报文的顶层标签为MT_blue_SRGB_A[SID0_D],匹配到ILM for(MT-blue,D-loopback0)表项,继续将报文的顶层标签MT_blue_SRGB_A[SID0_D]交换成MT_blue_SRGB_B[SID0_D]后发给B。
步骤S504,B节点收到报文后,根据报文的顶层标签为MT_blue_SRGB_B[SID0_D],匹配到ILM for(MT-blue,D-loopback0)表项,继续将报文的顶层标签MT_blue_SRGB_B[SID0_D]交换成MT_blue_SRGB_D[SID0_D]后发给D。
步骤S505,D节点收到报文后,根据报文的顶层标签为MT_blue_SRGB_D[SID0_D],匹配到ILM for(MT-blue,D-loopback0)表项,本地终结SR-LSP,剥掉标签后基于IP头继续转发,由于IP头为D-loopback0,则报文上送控制平面。
步骤S506,对于D节点上的非节点级prefix,比如D-loopback1,S节点上也可以为之建立与D-loopback0类似的表项,类似步骤S501,即假设(MT-default,D-loopback1)相应的prefix-sid为SID1_D,则上述各节点为D-loopback0建立的表项中只需要将SID0_D换成SID1_D即可。相关的转发行为也类似步骤S502~505,不再赘述。
优选地,在本发明实施例中可以仅为MRT Island内的节点级prefix对应的prefix-sid额外基于MT-red SRGB与MT-blue SRGB生成MRT SR标签。下面对这种优化方法下各节点如何为D-loopback1建立相应的表项进行说明。其它实施例中也将按照此优化方法描述,并且假设各节点的loopback0prefix为节点级prefix,其它prefix为非节点级prefix。
需要说明的是,基于上述优化方法的一种判断条件为:如果prefix是area内的节点级prefix且其通告节点是MRT Island内的节点,则按照步骤401为该prefix建立表项,否则按照如下步骤S507建立表项。
步骤S507,S节点上,MT-default拓扑内至D-loopback1的MT-default下一跳为D,并且选中MT-blue拓扑中给出的MT-blue路径(S-A-B-D)来保护MT-default下一跳D,则MRT-FRR备份下一跳为MRT Egress节点D以及颜色标志信息为MRT-blue。假设(MT-default,D-loopback1)prefix-sid为SID1_D。下面对部分节点上的表项进行举例说明:
S节点:
FTN for(MT-default,D-loopback1)
主NHLFE:下一跳为D,出标签为MT_default_SRGB_D[SID1_D]
备NHLFE:顶层入标签为MT_blue_SRGB_S[SID0_D]
底层出标签为MT_default_SRGB_D[SID1_D]
ILM for(MT-default,D-loopback1)
入标签为MT_default_SRGB_S[SID1_D]
主NHLFE:下一跳为D,出标签为MT_default_SRGB_D[SID1_D]
备NHLFE:顶层入标签为MT_blue_SRGB_S[SID0_D]
底层出标签为MT_default_SRGB_D[SID1_D]
ILM for(MT-blue,D-loopback0)
入标签为MT_blue_SRGB_S[SID0_D]
NHLFE:下一跳为A,出标签为MT_blue_SRGB_A[SID0_D]
D节点:
ILM for(MT-default,D-loopback1)
入标签为MT_default_SRGB_D[SID1_D]
NHLFE:无。表示SR-LSP已经终结。
步骤S508,对于发往目的地D-loopback1的报文,当链路S-D出现故障时,S节点将作为MRT ingress节点将流量切换至事先准备好的至远端MRT Egress节点D的MRT-blue路径,即开始将报文沿MT-blue路径S-A-B-D转发。
如果S收到的是MT-default SR标签报文,则它基于ILM for(MT-default,D-loopback1)表项转发,将入标签MT_default_SRGB_S[SID1_D]交换成出标签MT_default_SRGB_D[SID1_D]后,再压上MT_blue_SRGB_A[SID0_D],发给下一跳A;如果S收到的是IP报文,则它基于FTN for(MT-default,D-loopback1)表项转发,直接在IP头上压上出标签MT_default_SRGB_D[SID1_D]后,再压上MT_blue_SRGB_A[SID0_D],发给下一跳A。
步骤S509,A节点收到报文的处理与步骤S503相同。
步骤S510,B节点收到报文的处理与步骤S504相同。
步骤S511,D节点收到报文后,连续弹掉标签MT_blue_SRGB_D[SID0_D]与MT_default_SRGB_D[SID1_D],基于IP头继续转发,由于IP头为D-loopback0,则报文上送控制平面。
根据上述实施例,可知报文沿MRT路径转发时,在MRT Island内实际上是沿相应MRT拓扑内的SR-LSP转发,其中MRT Island内节点级的prefix实际上是将MT-default SR-LSP与MT-blue或MT-red SR-LSP粘连,而其它prefix实际上是将其MT-default SR-LSP承载于至MRT Egress节点的MT-blue或MT-red SR-LSP之上。
具体实施例二
本实施例将描述目的prefix处于MRT Island外的MRT路径转发流程,图6是根据本发明具体实施例二的网络拓扑图,如图6所示,网络中运行OSPF,包含两个area,所有节点均在相应的OSPF实例下使能分段路由功能,其中area1中的S、A、B、C使能本发明实施例中所定义的MRT Profile。S作为源节点建立至目的节点D的prefix的MRT路径,然后基于此MRT路径保护SPF主路径。包括如下步骤:
步骤S601,area1与area2内所有节点的OSPF实例下均使能SR。
步骤S602,area1内的S、A、B、C各节点上的OSPF实例下使能本发明实施例中所定义的MRT Profile,则它们在area1内形成一个MRT Island。并且由于MRT Profile中指定使用MRT SR-LSP based on multi-SRGB tunneling Option作为转发机制,则各节点除了分配MT-default SRGB以外,还额外分配MT-red SRGB与MT-blue SRGB,比如可以在S节点上将这三种SRGB分别记为:MT_default_SRGB_S[],MT_red_SRGB_S[],MT_blue_SRGB_S[]。其它节点类似。
各节点上将基于SPF算法得到area内的MT-default拓扑,以及基于MRT算法得到MT-red和MT-blue拓扑。比如S节点上,至目的节点A的MT-default路径为S-A,MT-blue路径也为S-A,而MT-red路径为S-C-B-A。
MRT Island内各节点针对MRT Island内各节点级prefix建立的表项与实施例一的步骤S501中针对prefix D-loopback0建立的表项是完全类似的,并且目的IP匹配MRTIsland内相应节点级prefix的流量的转发行为也与步骤S502~505是完全类似的。不再赘述。
步骤S603,S节点上,MT-default拓扑内至prefix D-loopback0的MT-default下一跳为C(假设在area1内ABR1作为prefix D-loopback0的通告节点,则使用至目的节点ABR1的MT-default路径来确定下一跳)。对于prefix D-loopback0,假设使用Tunnel EndpointSelection方法(参考RFC7812)选择的远端节点为A,假设MRT Island中S作为GADAG root,且S<<A<<B<<C<<S,则至节点A的MRT-blue路径为S-A,它可用来保护上述MT-default下一跳C。下面对部分节点上的表项进行举例说明:
S节点:
FTN for(MT-default,D-loopback0)
主NHLFE:下一跳为C,出标签为MT_default_SRGB_C[SID0_D]
备NHLFE:顶层入标签为MT_blue_SRGB_S[SID0_A]
底层出标签为MT_default_SRGB_A[SID0_D]
ILM for(MT-default,D-loopback0)
入标签为MT_default_SRGB_S[SID0_D]
主NHLFE:下一跳为C,出标签为MT_default_SRGB_C[SID0_D]
备NHLFE:顶层入标签为MT_blue_SRGB_S[SID0_A]
底层出标签为MT_default_SRGB_A[SID0_D]
ILM for(MT-blue,A-loopback0)
入标签为MT_blue_SRGB_S[SID0_A]
NHLFE:下一跳为A,出标签为MT_blue_SRGB_A[SID0_A]
A节点:
ILM for(MT-blue,A-loopback0)
入标签为MT_blue_SRGB_A[SID0_A]
NHLFE:无。表示SR-LSP已经终结。
ILM for(MT-default,D-loopback0)
入标签为MT_default_SRGB_A[SID0_D]
NHLFE:下一跳为ABR3,出标签为MT_default_SRGB_ABR3[SID0_D]
ABR3节点:
ILM for(MT-default,D-loopback0)
入标签为MT_default_SRGB_ABR3[SID0_D]
NHLFE:下一跳为ABR2,出标签为MT_default_SRGB_ABR2[SID0_D]
ABR2节点:
ILM for(MT-default,D-loopback0)
入标签为MT_default_SRGB_ABR2[SID0_D]
NHLFE:下一跳为D,出标签为MT_default_SRGB_D[SID0_D]
D节点:
ILM for(MT-default,D-loopback0)
入标签为MT_default_SRGB_D[SID0_D]
NHLFE:无。表示SR-LSP已经终结。
步骤S604,对于发往目的地D-loopback0的报文,当链路S-C出现故障时,S节点将作为MRT ingress节点将流量切换至事先准备好的至远端MRT Egress节点A的MRT-blue路径,即开始将报文沿MT-blue路径S-A转发。
如果S收到的是MT-default SR标签报文,则它基于ILM for(MT-default,D-loopback0)表项转发,将入标签MT_default_SRGB_S[SID0_D]交换成出标签MT_default_SRGB_A[SID0_D]后,再压上MT_blue_SRGB_A[SID0_A],发给下一跳A;如果S收到的是IP报文,则它基于FTN for(MT-default,D-loopback0)表项转发,直接在IP头上压上出标签MT_default_SRGB_A[SID0_D]后,再压上MT_blue_SRGB_A[SID0_A],发给下一跳A。
步骤S605,A节点收到报文后,弹掉标签MT_blue_SRGB_A[SID0_A],将下层标签MT_default_SRGB_A[SID0_D]交换成MT_default_SRGB_ABR3[SID0_D]后发给下一跳ABR3。
步骤S606,ABR3节点收到报文后,将标签MT_default_SRGB_ABR3[SID0_D]交换成MT_default_SRGB_ABR2[SID0_D]后发给下一跳ABR2。
步骤S607,ABR2节点收到报文后,将标签MT_default_SRGB_ABR2[SID0_D]交换成MT_default_SRGB_D[SID0_D]后发给下一跳D。
步骤S608,D节点收到报文后,弹掉标签MT_default_SRGB_D[SID0_D],基于IP头继续转发,由于IP头为D-loopback0,则报文上送控制平面。
根据上述实施例,可知报文沿MRT路径转发时,在MRT Island内实际上是沿相应MRT拓扑内的SR-LSP转发,离开MRT Island后,将沿默认拓扑内的SR-LSP转发。符合RFC7812定义的转发规则。
具体实施例三
本实施例将描述目的prefix处于MRT Island外的MRT路径转发流程,特别是如何基于SR-LSP实现RFC7812定义的跨域转发规则。图7是根据本发明具体实施例三的网络拓扑图;如图7所示,网络中运行OSPF,包含两个area,所有节点均在相应的OSPF实例下使能分段路由功能,其中area1中的S、A、B、C使能本发明实施例中所定义的MRT Profile,area2中的B、E、D、F也同样使能本发明实施例中所定义的MRT Profile。S作为源节点建立至目的节点D的prefix的MRT路径,然后基于此MRT路径保护SPF主路径。包括如下步骤:
步骤S701,area1与area2内所有节点的OSPF实例下均使能SR。
步骤S702,area1内的S、A、B、C各节点上的OSPF实例下使能本发明实施例中所定义的MRT Profile,则它们在area1内形成一个MRT Island。并且由于MRT Profile中指定使用MRT SR-LSP based on multi-SRGB tunneling Option作为转发机制,则各节点除了分配MT-default SRGB以外,还额外分配MT-red SRGB与MT-blue SRGB,比如在S节点上可以将这三种SRGB分别记为:MT_default_SRGB_S[],MT_red_SRGB_S[],MT_blue_SRGB_S[]。其它节点类似。
各节点上将基于SPF算法得到area内的MT-default拓扑,以及基于MRT算法得到MT-red和MT-blue拓扑。比如S节点上,至目的节点B的MT-default路径为S-C-B,MT-red路径也为S-C-B,而MT-blue路径为S-A-B。
area1中的MRT Island内各节点针对MRT Island内各节点级prefix建立的表项与实施例一的步骤S501是完全类似的,并且目的IP匹配MRT Island内相应节点级prefix的流量的转发行为也与步骤S502~505是完全类似的。不再赘述。
步骤S703,area2中的B、E、D、F各节点上的OSPF实例下也使能本发明实施例中所定义的MRT Profile,则它们在area2内也形成一个MRT Island,在area2内生成相应的MT-default拓扑,以及MT-red和MT-blue拓扑。假设B至D在默认拓扑内的最短路径下一跳为F。
area2中的MRT Island内各节点针对MRT Island内各节点级prefix建立的表项与实施例一的步骤S501是完全类似的,并且目的IP匹配MRT Island内相应节点级prefix的流量的转发行为也与步骤S502~505是完全类似的。不再赘述。
步骤S704,S节点上,MT-default拓扑内至prefix D-loopback0的MT-default下一跳为C(假设在area1内ABR1作为prefix D-loopback0的通告节点,则使用至目的节点ABR1的MT-default路径来确定下一跳)。对于prefix D-loopback0,假设使用Tunnel EndpointSelection方法(参考RFC7812)选择的远端节点为B,假设MRT Island中S作为GADAG root,且S<<A<<B<<C<<S,则至节点B的MRT-blue路径为S-A-B,它可用来保护上述MT-default下一跳C。假设(MT-default,D-loopback0)prefix-sid为SID0_D。下面对部分节点上的表项进行举例说明:
S节点:
FTN for(MT-default,D-loopback0)
主NHLFE:下一跳为C,出标签为MT_default_SRGB_C[SID0_D]
备NHLFE:顶层入标签为MT_blue_SRGB_S[SID0_B]
底层出标签为MT_default_SRGB_B[SID0_D]
ILM for(MT-default,D-loopback0)
入标签为MT_default_SRGB_S[SID0_D]
主NHLFE:下一跳为C,出标签为MT_default_SRGB_C[SID0_D]
备NHLFE:顶层入标签为MT_blue_SRGB_S[SID0_B]
底层出标签为MT_default_SRGB_B[SID0_D]
ILM for(MT-blue,B-loopback0)
入标签为MT_blue_SRGB_S[SID0_B]
NHLFE:下一跳为A,出标签为MT_blue_SRGB_A[SID0_B]
A节点:
ILM for(MT-blue,B-loopback0)
入标签为MT_blue_SRGB_A[SID0_B]
NHLFE:下一跳为B,出标签为MT_blue_SRGB_B[SID0_B]
B节点:
ILM for(MT-blue,B-loopback0)
入标签为MT_blue_SRGB_B[SID0_B]
NHLFE:无。表示SR-LSP已经终结。
ILM for(MT-default,D-loopback0)
入标签为MT_default_SRGB_B[SID0_D]
NHLFE:下一跳为F,出标签为MT_default_SRGB_F[SID0_D]
F节点:
ILM for(MT-default,D-loopback0)
入标签为MT_default_SRGB_F[SID0_D]
NHLFE:下一跳为D,出标签为MT_default_SRGB_D[SID0_D]
D节点:
ILM for(MT-default,D-loopback0)
入标签为MT_default_SRGB_D[SID0_D]
NHLFE:无。表示SR-LSP已经终结。
步骤S705,对于发往目的地D-loopback0的报文,当链路S-C出现故障时,S节点将作为MRT ingress节点将流量切换至事先准备好的至远端MRT Egress节点B的MRT-blue路径,即开始将报文沿MT-blue路径S-A-B转发。
如果S收到的是MT-default SR标签报文,则它基于ILM for(MT-default,D-loopback0)表项转发,将入标签MT_default_SRGB_S[SID0_D]交换成出标签MT_default_SRGB_B[SID0_D]后,再压上MT_blue_SRGB_A[SID0_B],发给下一跳A;如果S收到的是IP报文,则它基于FTN for(MT-default,D-loopback0)表项转发,直接在IP头上压上出标签MT_default_SRGB_B[SID0_D]后,再压上MT_blue_SRGB_A[SID0_B],发给下一跳A。
步骤S706,A节点收到报文后,将标签MT_blue_SRGB_A[SID0_B]交换成MT_blue_SRGB_B[SID0_B]后发给下一跳B。
步骤S707,B节点收到报文后,弹掉标签SRGB_B[default_SID0_B],将标签MT_default_SRGB_B[SID0_D]交换成MT_default_SRGB_F[SID0_D]后发给下一跳F。
步骤S708,F节点收到报文后,将标签MT_default_SRGB_F[SID0_D]交换成MT_default_SRGB_D[SID0_D]后发给下一跳D。
步骤S709,D节点收到报文后,弹掉标签MT_default_SRGB_D[SID0_D],基于IP头继续转发,由于IP头为D-loopback0,则报文上送控制平面。
根据上述实施例,可知报文沿MRT路径转发时,在area1中的MRT Island内实际上是沿相应MRT拓扑内的SR-LSP转发,而离开area1进入area2后,将沿默认拓扑内的SR-LSP转发。符合RFC7812定义的转发规则。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种报文转发装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图8是根据本发明实施例的报文转发装置的结构框图,该装置可以应用于第一节点中,如图8所示,该装置包括接收模块82、查找模块84和转发模块86,下面对该装置进行说明:
接收模块82,用于接收待转发的报文,其中,该报文的目的地址为第二节点;查找模块84,连接至上述接收模块82,用于在预先生成的拓扑中查找与上述报文对应的目标拓扑,其中,该预先生成的拓扑包括:根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑,根据最短路径优先SPF算法得到的第三拓扑,上述第一拓扑和第二拓扑以及第三拓扑彼此各不相同;转发模块86,连接至上述查找模块84,用于在上述目标拓扑中查找用于转发到上述第二节点的下一跳节点,并将上述报文转发到下一跳节点。在本实施例中,转发模块86可以基于预定转发机制将报文转发到下一跳节点,该预定转发机制采用基于每拓扑每分段路由全局块SRGB的隧道嵌套方式的分段路由转发机制。
在一个可选的实施例中,上述装置还包括第一处理模块,用于按照MRT算法从第一拓扑中至目的地址的路由和第二拓扑中至目的地址的路由中确定用于保护上述第三拓扑中至目的地址的路由的保护路由,并确定该保护路由对应的拓扑为保护拓扑;和/或,按照颜色标志信息从第一拓扑中至隧道终点的路由和第二拓扑中至隧道终点的路由中确定用于保护第三拓扑中至目的地址的路由的保护路由,并确定该保护路由对应的拓扑为保护拓扑,其中,该隧道终点为第一节点为保护目的地址而选择的一个远端节点,该远端节点针对故障点是无回路loop-free的,当故障发生时该第一节点使用至所述远端节点的MRT隧道封装报文。
在一个可选的实施例中,上述查找模块84可以通过如下方式在预先生成的拓扑中查找与上述报文对应的目标拓扑:判断上述第三拓扑中的用于到达第二节点的链路是否出现故障;在判断出没有出现故障的情况下,确定第三拓扑为上述目标拓扑;和/或,在判断出出现故障的情况下,确定上述保护拓扑为目标拓扑。
在一个可选的实施例中,上述装置还包括第二处理模块,用于在接收待转发的所述报文之前,根据MRT算法生成得到第一拓扑和第二拓扑,以及根据SPF算法生成得到第三拓扑。
在一个可选的实施例中,上述第二处理模块可以通过如下方式根据MRT算法生成得到第一拓扑和第二拓扑,以及根据SPF算法生成得到第三拓扑:确定第一节点所在的MRTIsland,其中,该MRT Island是通过在第一节点以及与第一节点处于同一域area或同一层次level的其他节点上的开放最短路径优先(Open shortest Path First,简称为OSPF)或者中间***到中间***(Intermediate system to Intermediate system,简称为ISIS)实例下使能分段路由SR以及最大冗余树配置文件MRT profile后在第一节点所在的area或level内由第一节点和其他节点相互协商形成的;基于上述MRT Island运行MRT算法生成第一拓扑和第二拓扑,以及,基于上述area或level运行SPF算法生成第三拓扑。
在一个可选的实施例中,上述MRT profile中指定采用预定转发机制,即,采用上述的基于每拓扑每分段路由全局块SRGB的隧道嵌套方式的分段路由转发机制。
在一个可选的实施例中,上述装置还包括第三处理模块,用于执行以下操作至少之一:为第一拓扑分配第一分段路由全局块SRGB,并将第一SRGB在MRT Island所在的域area或层次level内泛洪;为第二拓扑分配第二分段路由全局块SRGB,并将第二SRGB在MRTIsland所在的域area或层次level内泛洪;为第三拓扑分配第三分段路由全局块SRGB,并将第三SRGB在第一节点所在的所有域area或层次level内泛洪;接收其他节点上的预先生成的拓扑的分段路由全局块SRGB,记录该其他节点上的预先生成的拓扑的SRGB以及将该其他节点上的预先生成的拓扑的SRGB继续通告给除其他节点之外的节点。
在一个可选的实施例中,上述转发模块86可以通过如下方式将报文转发到下一跳节点:确定与上述报文匹配的第一节点的出标签;将上述第一节点的出标签封装到报文上,并将封装后的报文发送到下一跳节点。
在一个可选的实施例中,上述转发模块86可以通过如下方式确定与报文匹配的第一节点的出标签:当上述目标拓扑为第三拓扑时,第一节点的对应目标拓扑的出标签由第一节点基于目的地址对应的目的前缀prefix的前缀索引prefix-sid与下一跳节点的对应第三拓扑的SRGB计算得到的。
在一个可选的实施例中,上述转发模块86还可以通过如下方式确定与报文匹配的第一节点的出标签:当上述目标拓扑为第一拓扑或第二拓扑时:若上述第二节点为MRTIsland内的节点并且目的地址对应的目的前缀prefix为第二节点的节点级前缀prefix时,通过如下方式确定第一节点的对应目标拓扑的出标签:第一节点的对应目标拓扑的出标签由第一节点基于第二节点的节点级前缀prefix的前缀索引prefix-sid与下一跳节点的对应目标拓扑的SRGB计算得到;若第二节点不为MRT Island内的节点或者目的地址对应的目的前缀prefix为第二节点的非节点级前缀prefix时,判断下一跳节点是否为MRT Island外的节点;在判断结果为否时,通过如下方式确定第一节点的对应目标拓扑的出标签:第一节点的对应目标拓扑的出标签为标签栈,外层标签为第一节点至隧道终点的标签,内层标签为隧道终点至目的前缀prefix的标签;其中,外层标签由第一节点基于隧道终点的节点级前缀prefix的前缀索引prefix-sid与目标拓扑内至隧道终点的下一跳节点的目标拓扑的SRGB计算得到,内层标签由第一节点基于目的前缀prefix的前缀索引prefix-sid与隧道终点的第三拓扑的SRGB计算得到;在判断结果为是时,通过如下方式确定第一节点的对应目标拓扑的出标签:第一节点的对应目标拓扑的出标签由第一节点基于目的前缀prefix的前缀索引prefix-sid与下一跳节点的对应第三拓扑的SRGB计算得到的。
在一个可选的实施例中,上述转发模块86还可以通过如下方式至少之一将第一节点的出标签封装到上述报文上:当上述报文的报文类型为互联网协议IP报文时,在IP报文的IP头上压上上述第一节点的出标签;当报文的报文类型为分段路由SR标签报文时,将上述SR标签报文的标签栈的栈顶标签替换成第一节点的出标签。
在一个可选的实施例中,上述转发模块86还可以通过如下方式确定第一节点的出标签:当第一节点和第二节点为同一节点时,则第一节点基于目标拓扑确定的下一跳节点为第一节点,该第一节点没有出标签。即,如果上述第一节点就是第二节点,则第一节点基于目标拓扑确定的下一跳节点就是自身,此时没有出标签。
在一个可选的实施例中,上述装置还包括第四处理模块,用于当第一节点和第二节点为同一节点时执行以下处理:当报文的报文类型为互联网协议IP报文时,将上述报文上送至第一节点的控制平面;和/或,当上述报文的报文类型为分段路由SR标签报文时,将SR标签报文的标签栈的栈顶标签弹出,并继续基于上述报文的标签栈的下层标签或IP头查表转发。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
本发明的实施例还提供了一种存储介质。可选地,在本实施例中,上述存储介质可以被设置为存储用于执行上述各步骤的程序代码。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行上述各步骤。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
通过本发明实施例中的方案能够填补了分段路由与MRT技术结合的缺口,为未来网络的演进提供了有价值的探索。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (14)
1.一种报文转发方法,其特征在于,包括:
第一节点接收待转发的报文,其中,所述报文的目的地址为第二节点;
所述第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑,其中,所述预先生成的拓扑包括:根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑,根据最短路径优先SPF算法得到的第三拓扑,所述第一拓扑和所述第二拓扑以及所述第三拓扑彼此各不相同;
所述第一节点在所述目标拓扑中查找用于转发到所述第二节点的下一跳节点,并基于预定转发机制将所述报文转发到所述下一跳节点,其中,所述预定转发机制采用基于每拓扑每分段路由全局块SRGB的隧道嵌套方式的分段路由转发机制。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
所述第一节点按照所述MRT算法从所述第一拓扑中至所述目的地址的路由和所述第二拓扑中至所述目的地址的路由中确定用于保护所述第三拓扑中至所述目的地址的路由的保护路由,并确定所述保护路由对应的拓扑为保护拓扑;和/或,
所述第一节点按照颜色标志信息从所述第一拓扑中至隧道终点的路由和所述第二拓扑中至隧道终点的路由中确定用于保护所述第三拓扑中至所述目的地址的路由的保护路由,并确定所述保护路由对应的拓扑为保护拓扑,其中,所述隧道终点为所述第一节点为保护目的地址而选择的一个远端节点,所述远端节点针对故障点是无回路loop-free的,当故障发生时所述第一节点使用至所述远端节点的MRT隧道封装报文。
3.根据权利要求2所述的方法,其特征在于,所述第一节点在预先生成的拓扑中查找与所述报文对应的目标拓扑包括:
所述第一节点判断所述第三拓扑中的用于到达所述第二节点的链路是否出现故障;
在判断出没有出现故障的情况下,所述第一节点确定所述第三拓扑为所述目标拓扑;和/或,
在判断出出现故障的情况下,所述第一节点确定所述保护拓扑为所述目标拓扑。
4.根据权利要求1所述的方法,其特征在于,所述第一节点在接收待转发的所述报文之前,所述方法还包括:
所述第一节点根据所述MRT算法生成得到所述第一拓扑和第二拓扑,以及根据所述SPF算法生成得到所述第三拓扑。
5.根据权利要求4所述的方法,其特征在于,所述第一节点根据所述MRT算法生成得到所述第一拓扑和第二拓扑,以及根据所述SPF算法生成得到所述第三拓扑包括:
所述第一节点确定所述第一节点所在的MRT Island,其中,所述MRT Island是通过在所述第一节点以及与所述第一节点处于同一域area或同一层次level的其他节点上的开放最短路径优先OSPF或者中间***到中间***ISIS实例下使能分段路由SR以及最大冗余树配置文件MRT profile后在所述第一节点所在的area或level内由所述第一节点和所述其他节点相互协商形成的;
所述第一节点基于所述MRT Island运行所述MRT算法生成所述第一拓扑和所述第二拓扑,以及,基于所述area或level运行所述SPF算法生成所述第三拓扑。
6.根据权利要求5所述的方法,其特征在于,所述MRT profile中指定采用所述预定转发机制。
7.根据权利要求5所述的方法,其特征在于,所述方法还包括以下至少之一:
所述第一节点为所述第一拓扑分配第一分段路由全局块SRGB,并将所述第一SRGB在所述MRT Island所在的域area或层次level内泛洪;
所述第一节点为所述第二拓扑分配第二分段路由全局块SRGB,并将所述第二SRGB在所述MRT Island所在的域area或层次level内泛洪;
所述第一节点为所述第三拓扑分配第三分段路由全局块SRGB,并将所述第三SRGB在所述第一节点所在的所有域area或层次level内泛洪;
所述第一节点接收其他节点上的所述预先生成的拓扑的分段路由全局块SRGB,记录所述其他节点上的所述预先生成的拓扑的SRGB以及将所述其他节点上的所述预先生成的拓扑的SRGB继续通告给除所述其他节点之外的节点。
8.根据权利要求1所述的方法,其特征在于,所述第一节点将所述报文转发到所述下一跳节点包括:
所述第一节点确定与所述报文匹配的所述第一节点的出标签;
所述第一节点将所述第一节点的出标签封装到所述报文上,并将封装后的报文发送到所述下一跳节点。
9.根据权利要求8所述的方法,其特征在于,所述第一节点确定与所述报文匹配的所述第一节点的出标签包括:
当所述目标拓扑为所述第三拓扑时,所述第一节点的对应所述目标拓扑的出标签由所述第一节点基于目的地址对应的目的前缀prefix的前缀索引prefix-sid与所述下一跳节点的对应所述第三拓扑的SRGB计算得到的。
10.根据权利要求8所述的方法,其特征在于,所述第一节点确定与所述报文匹配的所述第一节点的出标签包括:
当所述目标拓扑为所述第一拓扑或所述第二拓扑时:
若所述第二节点为所述MRT Island内的节点并且所述目的地址对应的目的前缀prefix为所述第二节点的节点级前缀prefix时,所述第一节点通过如下方式确定所述第一节点的对应所述目标拓扑的出标签:所述第一节点的对应所述目标拓扑的出标签由所述第一节点基于所述第二节点的节点级前缀prefix的前缀索引prefix-sid与所述下一跳节点的对应所述目标拓扑的SRGB计算得到;
若所述第二节点不为所述MRT Island内的节点或者所述目的地址对应的目的前缀prefix为所述第二节点的非节点级前缀prefix时,所述第一节点判断所述下一跳节点是否为所述MRT Island外的节点;
在判断结果为否时,所述第一节点通过如下方式确定所述第一节点的对应所述目标拓扑的出标签:所述第一节点的对应所述目标拓扑的出标签为标签栈,外层标签为所述第一节点至隧道终点的标签,内层标签为所述隧道终点至所述目的前缀prefix的标签;其中,所述外层标签由所述第一节点基于所述隧道终点的节点级前缀prefix的前缀索引prefix-sid与所述目标拓扑内至所述隧道终点的下一跳节点的所述目标拓扑的SRGB计算得到,所述内层标签由所述第一节点基于所述目的前缀prefix的前缀索引prefix-sid与所述隧道终点的第三拓扑的SRGB计算得到;
在判断结果为是时,所述第一节点通过如下方式确定所述第一节点的对应所述目标拓扑的出标签:所述第一节点的对应所述目标拓扑的出标签由所述第一节点基于所述目的前缀prefix的前缀索引prefix-sid与所述下一跳节点的对应所述第三拓扑的SRGB计算得到的。
11.根据权利要求8所述的方法,其特征在于,所述第一节点将所述第一节点的出标签封装到所述报文上包括以下至少之一:
当所述报文的报文类型为互联网协议IP报文时,在所述IP报文的IP头上压上所述第一节点的出标签;
当所述报文的报文类型为分段路由SR标签报文时,将所述SR标签报文的标签栈的栈顶标签替换成所述第一节点的出标签。
12.根据权利要求8所述的方法,其特征在于,所述第一节点确定所述第一节点的出标签包括:
当所述第一节点和所述第二节点为同一节点时,则所述第一节点基于所述目标拓扑确定的所述下一跳节点为所述第一节点,所述第一节点没有出标签。
13.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当所述第一节点和所述第二节点为同一节点时,包括:当所述报文的报文类型为互联网协议IP报文时,所述第一节点将所述报文上送至所述第一节点的控制平面;和/或,当所述报文的报文类型为分段路由SR标签报文时,所述第一节点将所述SR标签报文的标签栈的栈顶标签弹出,并继续基于所述报文的标签栈的下层标签或IP头查表转发。
14.一种报文转发装置,其特征在于,应用于第一节点中,包括:
接收模块,用于接收待转发的报文,其中,所述报文的目的地址为第二节点;
查找模块,用于在预先生成的拓扑中查找与所述报文对应的目标拓扑,其中,所述预先生成的拓扑包括:根据最大冗余树MRT算法生成得到的第一拓扑和第二拓扑,根据最短路径优先SPF算法得到的第三拓扑,所述第一拓扑和所述第二拓扑以及所述第三拓扑彼此各不相同;
转发模块,用于在所述目标拓扑中查找用于转发到所述第二节点的下一跳节点,并基于预定转发机制将所述报文转发到所述下一跳节点,其中,所述预定转发机制采用基于每拓扑每分段路由全局块SRGB的隧道嵌套方式的分段路由转发机制。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610633107.9A CN107689915A (zh) | 2016-08-04 | 2016-08-04 | 报文转发方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610633107.9A CN107689915A (zh) | 2016-08-04 | 2016-08-04 | 报文转发方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107689915A true CN107689915A (zh) | 2018-02-13 |
Family
ID=61151391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610633107.9A Withdrawn CN107689915A (zh) | 2016-08-04 | 2016-08-04 | 报文转发方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107689915A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109309623A (zh) * | 2017-07-28 | 2019-02-05 | 瞻博网络公司 | 用于多播保护的到冗余多播源节点的最大冗余树 |
CN109787839A (zh) * | 2019-02-28 | 2019-05-21 | 新华三技术有限公司 | 一种报文转发方法及装置 |
CN110601970A (zh) * | 2018-06-12 | 2019-12-20 | 中国电信股份有限公司 | 隧道保护方法、***、本地修复点和计算机可读存储介质 |
WO2020001393A1 (zh) * | 2018-06-25 | 2020-01-02 | 华为技术有限公司 | 发送网络性能参数、计算网络性能的方法和网络节点 |
CN111641560A (zh) * | 2019-03-01 | 2020-09-08 | 中兴通讯股份有限公司 | 网络逻辑分层方法、装置、网络设备及存储介质 |
CN112311673A (zh) * | 2019-07-24 | 2021-02-02 | 瞻博网络公司 | 在采用分段路由的网络中使用和处理每切片分段标识符 |
CN112702263A (zh) * | 2019-10-22 | 2021-04-23 | 华为技术有限公司 | 转发报文的方法、装置及存储介质 |
US11570285B2 (en) | 2017-12-27 | 2023-01-31 | Huawei Technologies Co., Ltd. | Packet processing method, network node, and system |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103781141A (zh) * | 2013-10-24 | 2014-05-07 | 深圳市金溢科技有限公司 | 车载自组织网络的单播路由转发方法、芯片及通信*** |
US20140169370A1 (en) * | 2012-10-05 | 2014-06-19 | Cisco Technology, Inc. | Segment Routing Techniques |
US8861340B1 (en) * | 2012-03-12 | 2014-10-14 | Juniper Networks, Inc. | Fast reroute using maximally redundant trees |
CN105210336A (zh) * | 2013-05-17 | 2015-12-30 | 思科技术公司 | 用于ldp/sr互操作性的分段路由映射服务器 |
CN105282028A (zh) * | 2014-06-05 | 2016-01-27 | 中兴通讯股份有限公司 | 一种报文传输方法、节点及路径管理服务器 |
CN107666438A (zh) * | 2016-07-27 | 2018-02-06 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
-
2016
- 2016-08-04 CN CN201610633107.9A patent/CN107689915A/zh not_active Withdrawn
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8861340B1 (en) * | 2012-03-12 | 2014-10-14 | Juniper Networks, Inc. | Fast reroute using maximally redundant trees |
US20140169370A1 (en) * | 2012-10-05 | 2014-06-19 | Cisco Technology, Inc. | Segment Routing Techniques |
CN104718730A (zh) * | 2012-10-05 | 2015-06-17 | 思科技术公司 | 分段路由技术 |
CN105210336A (zh) * | 2013-05-17 | 2015-12-30 | 思科技术公司 | 用于ldp/sr互操作性的分段路由映射服务器 |
CN103781141A (zh) * | 2013-10-24 | 2014-05-07 | 深圳市金溢科技有限公司 | 车载自组织网络的单播路由转发方法、芯片及通信*** |
CN105282028A (zh) * | 2014-06-05 | 2016-01-27 | 中兴通讯股份有限公司 | 一种报文传输方法、节点及路径管理服务器 |
CN107666438A (zh) * | 2016-07-27 | 2018-02-06 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109309623A (zh) * | 2017-07-28 | 2019-02-05 | 瞻博网络公司 | 用于多播保护的到冗余多播源节点的最大冗余树 |
CN109309623B (zh) * | 2017-07-28 | 2020-11-20 | 瞻博网络公司 | 用于多播保护的到冗余多播源节点的最大冗余树 |
US11444793B2 (en) | 2017-07-28 | 2022-09-13 | Juniper Networks, Inc. | Maximally redundant trees to redundant multicast source nodes for multicast protection |
US11876883B2 (en) | 2017-12-27 | 2024-01-16 | Huawei Technologies Co., Ltd. | Packet processing method, network node, and system |
US11570285B2 (en) | 2017-12-27 | 2023-01-31 | Huawei Technologies Co., Ltd. | Packet processing method, network node, and system |
CN110601970B (zh) * | 2018-06-12 | 2021-10-22 | 中国电信股份有限公司 | 隧道保护方法、***、本地修复点和计算机可读存储介质 |
CN110601970A (zh) * | 2018-06-12 | 2019-12-20 | 中国电信股份有限公司 | 隧道保护方法、***、本地修复点和计算机可读存储介质 |
WO2020001393A1 (zh) * | 2018-06-25 | 2020-01-02 | 华为技术有限公司 | 发送网络性能参数、计算网络性能的方法和网络节点 |
US11792100B2 (en) | 2018-06-25 | 2023-10-17 | Huawei Technologies Co., Ltd. | Network performance parameter sending method, network performance calculation method, and network node |
CN109787839A (zh) * | 2019-02-28 | 2019-05-21 | 新华三技术有限公司 | 一种报文转发方法及装置 |
CN111641560A (zh) * | 2019-03-01 | 2020-09-08 | 中兴通讯股份有限公司 | 网络逻辑分层方法、装置、网络设备及存储介质 |
CN112311673A (zh) * | 2019-07-24 | 2021-02-02 | 瞻博网络公司 | 在采用分段路由的网络中使用和处理每切片分段标识符 |
CN112702263A (zh) * | 2019-10-22 | 2021-04-23 | 华为技术有限公司 | 转发报文的方法、装置及存储介质 |
CN112702263B (zh) * | 2019-10-22 | 2023-12-19 | 华为技术有限公司 | 转发报文的方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107666438A (zh) | 报文转发方法及装置 | |
CN107689915A (zh) | 报文转发方法及装置 | |
CN107770063A (zh) | 报文转发方法及装置 | |
CN107666436B (zh) | 报文转发方法及装置 | |
CN110661706B (zh) | 一种传输路径故障的处理方法、装置及*** | |
US9525619B2 (en) | Scalable edge node protection using segment routing | |
US9444677B2 (en) | Scalable edge node protection using IPv6 segment routing extension header | |
US7602702B1 (en) | Fast reroute of traffic associated with a point to multi-point network tunnel | |
US8842522B2 (en) | Incremental deployment of MRT based IPFRR | |
CN109309623A (zh) | 用于多播保护的到冗余多播源节点的最大冗余树 | |
US8456982B2 (en) | System and method for fast network restoration | |
CN101651630A (zh) | 一种基于链路故障的切换方法及装置 | |
Filsfils et al. | Segment routing use cases | |
CN108259341A (zh) | 一种前缀标签分配方法和sdn控制器 | |
CN101523354A (zh) | 多段伪线的保护 | |
CN103891220A (zh) | 使用ldp的mpls快速重新路由(ldp-frr) | |
CN107070788A (zh) | 通过远程无环路备选备份路径mldp仅多播快速重路由 | |
CN108023815A (zh) | 信息传输方法、装置及*** | |
CN111698152B (zh) | 一种故障保护方法、节点及存储介质 | |
CN107888497A (zh) | 通信方法、网络设备和计算机可读存储介质 | |
CN109873766B (zh) | 报文传输方法和装置 | |
CN106572012A (zh) | 一种vpn frr的实现方法和pe设备 | |
CN103179032B (zh) | 一种路由备份方法及装置 | |
Papán et al. | The IPFRR mechanism inspired by BIER algorithm | |
CN107872383A (zh) | 参数的通告方法、获取方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20180213 |
|
WW01 | Invention patent application withdrawn after publication |