CN113810276A - 一种段路由故障处理方法、装置、电子设备及存储介质 - Google Patents
一种段路由故障处理方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN113810276A CN113810276A CN202111008952.4A CN202111008952A CN113810276A CN 113810276 A CN113810276 A CN 113810276A CN 202111008952 A CN202111008952 A CN 202111008952A CN 113810276 A CN113810276 A CN 113810276A
- Authority
- CN
- China
- Prior art keywords
- srp
- virtual
- sid
- list
- setting
- 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.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title abstract description 10
- 229920006261 self reinforced polyphenylene Polymers 0.000 claims abstract description 89
- 238000000034 method Methods 0.000 claims abstract description 28
- 238000006243 chemical reaction Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 6
- 101001001462 Homo sapiens Importin subunit alpha-5 Proteins 0.000 description 15
- 102100035692 Importin subunit alpha-1 Human genes 0.000 description 15
- 101100206899 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) TIR2 gene Proteins 0.000 description 13
- 101100534242 Schizosaccharomyces pombe (strain 972 / ATCC 24843) srp2 gene Proteins 0.000 description 13
- 238000010586 diagram Methods 0.000 description 7
- 101100513046 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) eth-1 gene Proteins 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 101000939384 Homo sapiens Urocortin-2 Proteins 0.000 description 3
- 101000663233 Mycobacterium tuberculosis (strain ATCC 25618 / H37Rv) Signal recognition particle protein Proteins 0.000 description 3
- 101000852665 Alopecosa marikovskyi Omega-lycotoxin-Gsp2671a Proteins 0.000 description 2
- 101100201832 Caenorhabditis elegans rsp-5 gene Proteins 0.000 description 2
- 101000984710 Homo sapiens Lymphocyte-specific protein 1 Proteins 0.000 description 2
- 102100027105 Lymphocyte-specific protein 1 Human genes 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 101100201838 Caenorhabditis elegans rsp-6 gene Proteins 0.000 description 1
- 101100455541 Drosophila melanogaster Lsp2 gene Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000004040 coloring Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- -1 endpoint is 2.2.2.2 Proteins 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- 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
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种段路由故障处理方法、装置、电子设备及存储介质。所述方法包括：确定待下发的段路由最优路径SR‑BE、段路由策略模型SRP和每个所述SRP的服务等级；将所述SR‑BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。本发明实施例提供的段路由故障处理方法，当段路由策略模型都故障时，转发面可以自动降级到虚拟段路由策略模型进行转发，实现了段路由故障时的快速逃生功能。
Description
技术领域
本发明实施例涉及通信技术领域，具体涉及一种段路由故障处理方法、装置、电子设备及存储介质。
背景技术
SR(Segment Routing，段路由)是一种源路由技术，通过在头结点为报文指定路径，并将路径转换成一个有序的SID(Segment ID，段ID)列表封装到报文头中，路径的中间节点只需要根据报文头中指定的路径进行转发。SR可以基于MPLS(Multi-Protocol LabelSwitching，多协议标签交换)数据平面实例化，也可以在IPV6转发平面实例化。SR的MPLS数据平面实现利用现有的MPLS架构，可适用于IPV4和IPV6地址族。SID体现为MPLS标签，SID列表在MPLS数据包中被表示为MPLS标签栈。
SR-BE(Segment Routing Best Effort，SR最优路径)是使用最短路径算法计算得到的最优SR LSP(Label Switching Path，标签转发路径)，一般与最优IP路由路径相同。SR-BE可看做是一条MPLS LSP隧道，可用于迭代VPN(Virtual Private Network，虚拟专用网络)业务。SR-BE的标签转发动作与传统的MPLS转发动作相同。
SR-TE(SR Traffic Engineering，段路由流量工程)是使用SR作为控制协议的一种新型的TE隧道技术，在SR-TE隧道的入节点上，转发器根据协议下发的路径对应的SID列表，控制报文在网络中的传输。SR-TE使用SRP(SR Policy，SR策略)模型，SRP是一种在头节点上实例化一个有序的SID list，以实现源路由策略，并引导流量从该节点沿着特定路径转发的技术，因此，也可以把SRP看作是一种特殊的“隧道”。SR-TE隧道(即SRP)都会打上不同的服务等级(Service class)，报文转发时，VPN根据报文特征匹配策略，选择对应服务等级的SR-TE隧道进行报文转发。当不存在对应服务等级的SR-TE隧道时，VPN选择服务等级低的SR-TE隧道转发。另外，只要VPN的下一跳与SR-BE的前缀匹配，VPN就可以迭代到对应的SR-BE。一般情况下，SRP的服务等级比SR-BE高，当所有SRP都无效后，VPN才会迭代到SR-BE转发，SR-BE是对SRP的备用逃生路径。
现有技术方案中，如果SRP组都发生了故障，没有可用的SRP后，控制面将更新VPN表项到转发面，VPN重新迭代到SR-BE，通过SR-BE逃生路径进行转发。由于是通过控制面重新计算迭代，得到完整的VPN表项及转发信息下发到转发面，业务流量才能恢复正常，因此，所有VPN表项都需要下发更新一遍。
当VPN路由表项较多，假设有100万条路由表项时，需要控制面下发100万条表项更新消息，业务收敛效率与VPN路由量成反比。
因此，如何实现段路由故障后的快速逃生，成为亟待解决的重要课题。
发明内容
针对现有技术中的缺陷，本发明实施例提供了一种段路由故障处理方法、装置、电子设备及存储介质。
第一方面，本发明实施例提供一种段路由故障处理方法，应用于控制面，包括：
确定待下发的段路由最优路径SR-BE、段路由策略模型SRP和每个所述SRP的服务等级；
将所述SR-BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；
将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。
如上述方法，可选地，所述确定待下发的段路由最优路径SR-BE包括：
确定待下发的SR-BE的前缀、下一跳和出接口；
相应地，所述将所述SR-BE转换为虚拟SRP，包括：
将所述SR-BE转换为虚拟SRP；
将所述虚拟SRP的端点设置为SR-BE的前缀；
将所述虚拟SRP的出标签设置为SID列表SID-list；
将所述SR-BE的下一跳和出接口分别设置为所述SID-list首跳的下一跳和出接口。
如上述方法，可选地，若待下发的SR-BE中存在多个等价的SR-BE，则将所述SR-BE转换为虚拟SRP，包括：
将所述多个等价的SR-BE转换为一个虚拟SRP；
将所述虚拟SRP的端点设置为所述多个等价的SR-BE的前缀；
设置所述虚拟SRP的出标签为多个SID-list，每个SID-list对应所述多个等价的SR-BE中一个SR-BE；
分别设置每个SID-list首跳的下一跳和出接口。
如上述方法，可选地，若所述多个等价的SR-BE中的第一SR-BE发生故障，则删除所述第一SR-BE对应的第一SID-list。
第二方面，本发明实施例提供一种段路由故障处理装置，应用于控制面，包括：
确定模块，用于确定待下发的段路由最优路径SR-BE、段路由策略模型SRP和每个所述SRP的服务等级；
转换模块，用于将所述SR-BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；
下发模块，用于将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。
如上述装置，可选地，所述确定模块用于确定待下发的段路由最优路径SR-BE时，具体用于：
确定待下发的SR-BE的前缀、下一跳和出接口；
相应地，所述转换模块将所述SR-BE转换为虚拟SRP时具体用于：
将所述SR-BE转换为虚拟SRP；
将所述虚拟SRP的端点设置为SR-BE的前缀；
将所述虚拟SRP的出标签设置为SID列表SID-list；
将所述SR-BE的下一跳和出接口分别设置为所述SID-list首跳的下一跳和出接口。
如上述装置，可选地，若待下发的SR-BE中存在多个等价的SR-BE，则所述转换模块将所述SR-BE转换为虚拟SRP时具体用于：
将所述多个等价的SR-BE转换为一个虚拟SRP；
将所述虚拟SRP的端点设置为所述多个等价的SR-BE的前缀；
设置所述虚拟SRP的出标签为多个SID-list，每个SID-list对应所述多个等价的SR-BE中一个SR-BE；
分别设置每个SID-list首跳的下一跳和出接口。
如上述装置，可选地，还包括：
删除模块，用于若所述多个等价的SR-BE中的第一SR-BE发生故障，则删除所述第一SR-BE对应的第一SID-list。
第三方面，本发明实施例提供一种电子设备，包括：
存储器和处理器，所述处理器和所述存储器通过总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如下方法：确定待下发的段路由最优路径SR-BE、段路由策略模型SRP和每个所述SRP的服务等级；将所述SR-BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。
第四方面，本发明实施例提供一种存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如下方法：确定待下发的段路由最优路径SR-BE、段路由策略模型SRP和每个所述SRP的服务等级；将所述SR-BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。
本发明实施例提供的段路由故障处理方法，将段路由最优路径抽象成虚拟段路由策略模型，并设置虚拟段路由策略模型的服务等级最低，统一了转发模型，将段路由策略模型和虚拟段路由策略模型一并下发到转发面，当段路由策略模型都故障时，转发面可以自动降级到虚拟段路由策略模型进行转发，实现了段路由故障时的快速逃生功能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的段路由故障处理方法流程示意图；
图2为本发明实施例提供的段路由转发模型示意图；
图3为本发明实施例提供的段路由策略模型转发流水线示意图；
图4为本发明实施例提供的段路由故障处理装置的结构示意图；
图5为本发明实施例提供的电子设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明实施例提供的段路由故障处理方法流程示意图，如图1所示，该方法包括：
步骤S11、确定待下发的段路由最优路径SR-BE、段路由策略模型SRP和每个所述SRP的服务等级；
具体地，控制面(即主控板)需要向转发面(即线卡)下发转发表项时，首先确定待下发的段路由最优路径SR-BE和段路由策略模型SRP，SR-BE包括：每个SR-BE的前缀、下一跳和出接口等，SRP包括：每个SRP的端点end-point，SID列表SID-list和服务等级service-class等。其中转发面转发报文时，根据报文特征匹配策略，选择对应服务等级的SRP进行报文转发。当不存在对应服务等级的SRP时，选择服务等级低的SRP转发，称为服务降级。例如根据策略匹配到Service class为7的SRP，如果等级为7的SRP不存在，则选择等级为6的SRP，如果等级为6的SRP不存在，则选择等级为5的SRP，依次降级到等级为0的SRP。
步骤S12、将所述SR-BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；
具体地，与现有技术中当SRP全部故障后，控制面再通过迭代计算，将SR-BE下发至转发面的方案不同，本发明实施例中，将SR-BE抽象成一条SR Policy模型，记为虚拟SRP(Virtual SRP)，由于SRP都故障之后，才可通过SR-BE进行转发，因此，设置SR-BE对应的Virtual SRP的服务等级最低，低于所有SRP的服务等级，例如，设置Virtual SRP的服务等级为0。
具体地，首先确定待下发的SR-BE的前缀、下一跳和出接口，然后将该SR-BE转换为一条虚拟SRP，虚拟SRP包括端点endpoint、出标签和SID-list，将虚拟SRP的endpoint设置为SR-BE的前缀，将SID-list首跳的下一跳设置为SR-BE的下一跳，将SID-list首跳的出接口设置为SR-BE的出接口，这样就可将SR-BE转换为虚拟SRP，具有与SRP同样的转发模型。
步骤S13、将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。
具体地，控制面将SRP和虚拟SRP一并下发至转发面，转发面接收到转发表项之后，根据SRP的服务等级进行转发操作，当所有SRP都故障之后，由于虚拟SRP服务等级最低，转发面直接根据SR Policy模型利用虚拟SRP完成转发操作，不再等待控制面重新迭代计算并下发转发表项，实现了逃生路径的快速收敛。
例如，图2为本发明实施例提供的段路由转发模型示意图，如图2所示，存在两条SRP，SRP1和SRP2，endpoint都为2.2.2.2，SRP1存在两条SID-list：SID-list1和SID-list2，SID-list1为[1024,2000]，首跳出接口为eth1，下一跳为172.168.1.1；SID-list2为[1025,2000]，首跳出接口为eth2，下一跳为172.168.2.1。SRP2存在一条SID-list：SID-list3，SID-list3为[1025,3000,2000]，首跳出接口为eth2，下一跳为172.168.2.1。SRP1从PE1经过P1到达PE2，SRP2从PE1经过P2到达PE2。假设存在VPNA和VPNB，通过带宽、时延等条件计算后，VPNA选择了SRP1作为最优转发路径，VPNB选择SRP2作为最优转发路径，则SRP的配置模板如下：
A1、配置全局SID列表，name为sid-list1：
segment-list sid-list1
sid 1mpls-label 1001 /*sid-list1所要经过的第一个结点*/
sid 2mpls-label 1002 /*sid-list1所要经过的第二个结点*/
sid 3mpls-label 1003 /*sid-list1所要经过的第三个结点*/
A2、配置全局SID列表，name为sid-list2：
segment-list sid-list2
sid 1mpls-label 1001 /*sid-list2所要经过的第一个结点*/
sid 2mpls-label 1004 /*sid-list2所要经过的第二个结点*/
sid 3mpls-label 1003 /*sid-list2所要经过的第三个结点*/
A3、配置全局SID列表，name为sid-list3：
segment-list sid-list3
sid 1mpls-label 1001 /*sid-list2所要经过的第一个结点*/
sid 2mpls-label 1005 /*sid-list2所要经过的第二个结点*/
sid 3mpls-label 1003 /*sid-list2所要经过的第三个结点*/
A4、配置SR Policy，名称name为SRP1，着色color为100，端点end-point为2.2.2.2，候选路径引用全局SID-list1：
policy SRP1 color 100end-point 2.2.2.2
service-class 1 /*SR policy的服务等级为1*/
bind-sid mpls 100 /*SR Policy的bind sid*/
candidate-path 1explicit /*SR Policy的候选路径1*/
segment-list sid-list1 /*配置候选路径引用全局sid-list1*/
segment-list sid-list2 /*配置候选路径引用全局sid-list2*/
A5、配置SR Policy，name为SRP2，color为200，end-point为2.2.2.2，候选路径引用全局SID-list1和SID-list2：
policy SRP2 color 200end-point 2.2.2.2
service-class 2 /*SR policy的服务等级为2*/
bind-sid mpls 200 /*SR Policy的属性bind sid*/
candidate-path 1explicit /*SR Policy的候选路径1*/
segment-list sid-list3 /*配置候选路径引用全局sid-list3*/
如上模型，对于SRP1，对应的转发路径为sid-list1和sid-list2，sid-list1和sid-list2形成ECMP(Equal-Cost Multipath Routing，等价路由)。对于SRP2，对应的转发路径为sid-list3，则控制面下发到转发面的表项如下：
表1控制面下发到转发面的SRP表项
表2控制面下发到转发面的SID-list表项
假设VPNA的前缀为192.168.1.0/24，VPNB的前缀为192.168.2.0/24，正常情况下，VPN优先迭代到SRP，控制面对VPN进行迭代计算后，分别向转发面下发的表项如下，其中转发信息中出接口指向SRP：
表4控制面下发到转发面的转发表项
通常情况下，可能存在多条等价转发路径，即可能存在多条等价SRP(服务等级相同)，而每条SRP又可能存在多条等价的SID-list，每条SID-list又存在多个等价的物理出口。在转发面，SRP的转发模型是多级分离模型，图3为本发明实施例提供的段路由策略模型转发流水线示意图，如图3所示，业务转发流程如下：
B1.根据策略把报文匹配到最优服务等级的SRP组(假设匹配到Service class2)，hash均衡选择一条SRP，例如选中SRP1；
B2.对SRP1的下一级SID-list进行hash均衡，得到一条SID-list，假设选中SID-list2，封装SID-list2对应的标签栈(SID列表)；
B3.对SID-list2的下一级进行hash均衡，得到一个物理出口，假设eth2，对报文进行链路封装；
B4.当SRP的某条SID-list出现故障时，控制面下发删除对应的SID-list，只需要操作第二级的SID-list表项，不需要更新VPN路由前缀，天然就可以快速流量收敛。假设SID-list2故障，则控制面下发删除SID-list2，SRP1只剩一条SID-list1可转发；
B5.当某条SRP的所有SID-list删除后，反向索引到对应的SRP并从SRP组中摘除，此时业务流量将倒换到其他SRP；
B6.当最优的SRP组都故障后，业务流量倒换到次优的SRP组，如SC2都故障，将倒换到SC1。
如果SRP组都发生了故障，第一级已经没有可用的SRP了，则控制面将更新VPN表项到转发面，VPN重新迭代到SR-BE，通过SR-BE逃生路径进行转发。
如图2所示，SR-BE体现为公网FTN表项，在PE1上，到达2.2.2.2存在一条SR-BE，记为LSP1：PE1->P1->PE2，LSP1对应FTN 1，假设FTN1的出标签为1024，下一跳为172.168.1.1，出接口为eth1，则控制面(主控板)计算后，SR-BE下发到转发面(线卡)的表项组装为：
表5控制面下发到转发面的SR-BE表项
因为是通过控制面重新计算迭代，得到完整的VPN表项及转发信息下发到转发面，业务流量才能恢复正常。所以，所有VPN表项都需要下发更新一遍。
为了快速恢复，与上述现有技术不同，本发明实施例中，预先将SR-BE转换为虚拟SRP。把前缀为2.2.2.2的SR-BE(FTN)抽象成一条SRP，命名为SRP3，SRP3的endpoint为2.2.2.2，SRP3存在一条SID-list：命名为SID-list4，SID-list4对应FTN1，则SID-list4为[1024]，出接口为eth1，下一跳为172.168.1.1，则控制面下发到转发面的SRP3表项如下：
表6控制面下发到转发面的SRP3表项
| SRP | Endpoint | SID-list |
| SRP3 | 2.2.2.2 | SID-list4 |
表7控制面下发到转发面的SID-list表项
VPN表项同时迭代到SRP1、SRP2和SRP3，迭代后下发表项如下：
表8控制面下发到转发面的转发表项
当SRP1和SRP2故障后，转发模型的第一级SRP组，SRP1和SRP2将被置为无效，不能参与转发，由于SR-BE的表项已经作为虚拟SRP提前下发到转发面了，因此VPN业务流量可以快速倒换到逃生路径SRP3，从而可以实现快速逃生。
本发明实施例提供的段路由故障处理方法，将段路由最优路径抽象成虚拟段路由策略模型，并设置虚拟段路由策略模型的服务等级最低，统一了转发模型，将段路由策略模型和虚拟段路由策略模型一并下发到转发面，当段路由策略模型都故障时，转发面可以自动降级到虚拟段路由策略模型进行转发，实现了段路由故障时的快速逃生功能。
在上述实施例的基础上，进一步地，若待下发的SR-BE中存在多个等价的SR-BE，则将所述SR-BE转换为虚拟SRP，包括：
将所述多个等价的SR-BE转换为一个虚拟SRP；
将所述虚拟SRP的端点设置为所述多个等价的SR-BE的前缀；
设置所述虚拟SRP的出标签为多个SID-list，每个SID-list对应所述多个等价的SR-BE中一个SR-BE；
分别设置每个SID-list首跳的下一跳和出接口。
具体地，若待下发的SR-BE中存在多个等价的SR-BE，即这些SR-BE的前缀相同，则在转换虚拟SRP时，将等价的SR-BE转换成一个虚拟SRP，将该虚拟SRP的端点设置为多个等价的SR-BE的前缀，并根据等价的SR-BE的数量，设置对应数量的SID-list，作为虚拟SRP的出标签，每个SID-list对应所述多个等价的SR-BE中一个SR-BE，每个SID-list首跳的下一跳和出接口对应其对应的SR-BE的下一跳和出接口，由于SRP中若某条SRP存在多个SID-list，则会对SRP的下一级SID-list进行hash均衡，从中选择一条SID-list，因此将等价的SR-BE转换为同一虚拟SRP的不同SID-list之后，等价的SR-BE形成Virtual SRP的等价SID-list，可实现业务流量负载均衡。Virtual SRP和实际的SRP同时被VPN迭代，并下发到转发面，当SRP都故障后，业务流量降级逃生到Virtual SRP，即SR-BE，在其SID-list上负载均衡。
以图2为例，若从PE1到达PE2存在两条SR-BE，分别为LSP1：PE1->P1->PE2和LSP2：PE1->P2->PE2，LSP1对应FTN1，LSP2对应FTN2。FTN1的出标签为1024，下一跳为172.168.1.1，出接口为eth1；FTN2的出标签为1025，下一跳为172.168.2.1，出接口为eth2，则可以把这条前缀为2.2.2.2的SR-BE(FTN)抽象成一条SRP，命名为SRP3，那么SRP3的endpoint为2.2.2.2，SRP3存在两条等价的SID-list：命名为SID-list4和SID-list5，其中SID-list4对应FTN1，SID-list5对应FTN2，则SID-list4为[1024]，出接口为eth1，下一跳为172.168.1.1，SID-list5为[1025]，出接口为eth2，下一跳为172.168.2.1，SRP3下发到转发面的表项如下：
表9控制面下发到转发面的SRP3表项
表10控制面下发到转发面的SRP3对应的SID-list表项
VPN表项同时迭代到SRP1、SRP2和SRP3，迭代后下发表项如下：
表11控制面下发到转发面的转发表项
这样，当SRP1和SRP2故障后，转发模型的第一级SRP组，SRP1和SRP2将被置为无效，不能参与转发，VPN业务流量倒换到逃生路径SRP3。由于SRP3的下一级有两条SID-list，因此对SRP3的下一级SID-list进行hash均衡，得到一条SID-list，假设选中SID-list4，封装SID-list4对应的标签栈，从而实现业务流量在SR-BE上的负载均衡。
在上述各实施例的基础上，进一步地，若所述多个等价的SR-BE中的第一SR-BE发生故障，则删除所述第一SR-BE对应的第一SID-list。
具体地，现有技术中，VPN同时迭代到SRP和SR-BE，并同时下发到转发面，但是因为芯片ECMP硬件容量限制，只下发一条SR-BE，例如ECMP硬件容量为32，则下发的是31条SRP和1条SR-BE。SRP未发生故障前，通过SRP转发流量，SRP故障后，因为迭代SR-BE的表项已经提前下发到转发面了，转发面直接将流量倒换到SR-BE，从而可以实现快速逃生。然而，当逃生到SR-BE后，如果当前转发的SR-BE也发生了故障(假设FTN1发生故障)，此时就不能快速倒换到其他的SR-BE(FTN2)了，还需要通过控制面迭代计算，先下发添加新的SR-BE表项，再下发删除故障SR-BE表项后，业务流量才能收敛。同样的，如果VPN路由越多，收敛效率就越慢。
与现有技术不同，本发明实施例中将SR-BE转换为虚拟SRP(SRP3)，具有与SRP同样的转发模型，如果SR-BE(其中一条公网FTN)发生了故障，就相当于SRP3的其中一条SID-list故障，此时控制面只需要删除SRP3的对应SID-list即可，不需要更新VPN路由前缀表，因为只需要更新一条或几条SID-list，量级很小，更新效率比较快，可以满足业务的快速收敛。
本发明实施例提供的段路由故障处理方法，将SR-BE抽象成Virtual SRP，统一了转发模型，Virtual SRP兼容SRP的转发模型，当SRP都发生故障后，可以自动降级到VirtualSRP进行转发，实现快速逃生功能，SRP的转发模型为多级流水模型，当Virtual SRP的某一条SID-list路径故障时，控制面只需要下发删除该SID-list就能达到快速收敛的目的，满足业务要求。
基于同一发明构思，本发明实施例还提供一种段路由故障处理装置，应用于控制面，如图4所示，包括：确定模块41、转换模块42和下发模块43，其中：
确定模块41用于确定待下发的段路由最优路径SR-BE、段路由策略模型SRP和每个所述SRP的服务等级；转换模块42用于将所述SR-BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；下发模块43用于将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。
如上述装置，可选地，所述确定模块41用于确定待下发的段路由最优路径SR-BE时，具体用于：
确定待下发的SR-BE的前缀、下一跳和出接口；
相应地，所述转换模块42将所述SR-BE转换为虚拟SRP时具体用于：
将所述SR-BE转换为虚拟SRP；
将所述虚拟SRP的端点设置为SR-BE的前缀；
将所述虚拟SRP的出标签设置为SID列表SID-list；
将所述SR-BE的下一跳和出接口分别设置为所述SID-list首跳的下一跳和出接口。
如上述装置，可选地，若待下发的SR-BE中存在多个等价的SR-BE，则所述转换模块42将所述SR-BE转换为虚拟SRP时具体用于：
将所述多个等价的SR-BE转换为一个虚拟SRP；
将所述虚拟SRP的端点设置为所述多个等价的SR-BE的前缀；
设置所述虚拟SRP的出标签为多个SID-list，每个SID-list对应所述多个等价的SR-BE中一个SR-BE；
分别设置每个SID-list首跳的下一跳和出接口。
如上述装置，可选地，还包括：
删除模块，用于若所述多个等价的SR-BE中的第一SR-BE发生故障，则删除所述第一SR-BE对应的第一SID-list。
本发明实施例提供的装置，用于实现上述方法，其功能具体参照上述方法实施例，此处不再赘述。
图5为本发明实施例提供的电子设备的结构示意图，如图5所示，所述设备包括：处理器(processor)51、存储器(memory)52和总线53；
其中，处理器51和存储器52通过所述总线53完成相互间的通信；
处理器51用于调用存储器52中的程序指令，以执行上述各方法实施例所提供的方法，例如包括：确定待下发的段路由最优路径SR-BE、段路由策略模型SRP和每个所述SRP的服务等级；将所述SR-BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。
本发明实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：确定待下发的段路由最优路径SR-BE、段路由策略模型SRP和每个所述SRP的服务等级；将所述SR-BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。
本发明实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述各方法实施例所提供的方法，例如包括：确定待下发的段路由最优路径SR-BE、段路由策略模型SRP和每个所述SRP的服务等级；将所述SR-BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的装置等实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上各实施例仅用以说明本发明的实施例的技术方案，而非对其限制；尽管参照前述各实施例对本发明的实施例进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明的各实施例技术方案的范围。
Claims (10)
1.一种段路由故障处理方法，应用于控制面，其特征在于，包括：
确定待下发的段路由最优路径SR-BE、段路由策略模型SRP和每个所述SRP的服务等级；
将所述SR-BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；
将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。
2.根据权利要求1所述的方法，其特征在于，所述确定待下发的段路由最优路径SR-BE包括：
确定待下发的SR-BE的前缀、下一跳和出接口；
相应地，所述将所述SR-BE转换为虚拟SRP，包括：
将所述SR-BE转换为虚拟SRP；
将所述虚拟SRP的端点设置为SR-BE的前缀；
将所述虚拟SRP的出标签设置为SID列表SID-list；
将所述SR-BE的下一跳和出接口分别设置为所述SID-list首跳的下一跳和出接口。
3.根据权利要求2所述的方法，其特征在于，若待下发的SR-BE中存在多个等价的SR-BE，则将所述SR-BE转换为虚拟SRP，包括：
将所述多个等价的SR-BE转换为一个虚拟SRP；
将所述虚拟SRP的端点设置为所述多个等价的SR-BE的前缀；
设置所述虚拟SRP的出标签为多个SID-list，每个SID-list对应所述多个等价的SR-BE中一个SR-BE；
分别设置每个SID-list首跳的下一跳和出接口。
4.根据权利要求3所述的方法，其特征在于，若所述多个等价的SR-BE中的第一SR-BE发生故障，则删除所述第一SR-BE对应的第一SID-list。
5.一种段路由故障处理装置，应用于控制面，其特征在于，包括：
确定模块，用于确定待下发的段路由最优路径SR-BE、段路由策略模型SRP和每个所述SRP的服务等级；
转换模块，用于将所述SR-BE转换为虚拟SRP，并设置所述虚拟SRP的服务等级低于每个所述SRP的服务等级；
下发模块，用于将所述SRP和所述虚拟SRP下发至转发面，以供所述转发面在确定所述SRP全部故障时，通过所述虚拟SRP完成转发操作。
6.根据权利要求5所述的装置，其特征在于，所述确定模块用于确定待下发的段路由最优路径SR-BE时，具体用于：
确定待下发的SR-BE的前缀、下一跳和出接口；
相应地，所述转换模块将所述SR-BE转换为虚拟SRP时具体用于：
将所述SR-BE转换为虚拟SRP；
将所述虚拟SRP的端点设置为SR-BE的前缀；
将所述虚拟SRP的出标签设置为SID列表SID-list；
将所述SR-BE的下一跳和出接口分别设置为所述SID-list首跳的下一跳和出接口。
7.根据权利要求6所述的装置，其特征在于，若待下发的SR-BE中存在多个等价的SR-BE，则所述转换模块将所述SR-BE转换为虚拟SRP时具体用于：
将所述多个等价的SR-BE转换为一个虚拟SRP；
将所述虚拟SRP的端点设置为所述多个等价的SR-BE的前缀；
设置所述虚拟SRP的出标签为多个SID-list，每个SID-list对应所述多个等价的SR-BE中一个SR-BE；
分别设置每个SID-list首跳的下一跳和出接口。
8.根据权利要求7所述的装置，其特征在于，还包括：
删除模块，用于若所述多个等价的SR-BE中的第一SR-BE发生故障，则删除所述第一SR-BE对应的第一SID-list。
9.一种电子设备，其特征在于，包括：
存储器和处理器，所述处理器和所述存储器通过总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至4任一所述的方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至4任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111008952.4A CN113810276B (zh) | 2021-08-31 | 2021-08-31 | 一种段路由故障处理方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111008952.4A CN113810276B (zh) | 2021-08-31 | 2021-08-31 | 一种段路由故障处理方法、装置、电子设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113810276A true CN113810276A (zh) | 2021-12-17 |
| CN113810276B CN113810276B (zh) | 2024-06-18 |
Family
ID=78942003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111008952.4A Active CN113810276B (zh) | 2021-08-31 | 2021-08-31 | 一种段路由故障处理方法、装置、电子设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113810276B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115174469A (zh) * | 2022-06-30 | 2022-10-11 | 烽火通信科技股份有限公司 | Srv6节点保护方法、系统、设备及可读存储介质 |
Citations (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101727297A (zh) * | 2008-10-30 | 2010-06-09 | 株式会社日立制作所 | 存储装置、存储控制器内部网络的数据路径故障切换方法 |
| US20170054626A1 (en) * | 2015-08-21 | 2017-02-23 | Cisco Technology, Inc. | Distribution of segment identifiers in network functions virtualization and software defined network environments |
| CN108494686A (zh) * | 2018-02-28 | 2018-09-04 | 新华三技术有限公司 | 路由处理方法及装置 |
| CN109873760A (zh) * | 2017-12-01 | 2019-06-11 | 华为技术有限公司 | 处理路由的方法和装置、以及数据传输的方法和装置 |
| CN110535772A (zh) * | 2019-08-27 | 2019-12-03 | 南京中兴软件有限责任公司 | 分段路由流量工程策略的发送及接收方法、装置和网元 |
| CN110661706A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 一种传输路径故障的处理方法、装置及系统 |
| CN111510388A (zh) * | 2019-01-30 | 2020-08-07 | 华为技术有限公司 | 一种确定转发路径的方法、装置及系统 |
| CN111698152A (zh) * | 2019-03-15 | 2020-09-22 | 华为技术有限公司 | 一种故障保护方法、节点及存储介质 |
| CN112134801A (zh) * | 2020-08-11 | 2020-12-25 | 中盈优创资讯科技有限公司 | 分段标识sid的处理方法、装置及各节点 |
| CN112422427A (zh) * | 2020-10-28 | 2021-02-26 | 中盈优创资讯科技有限公司 | 基于分段路由的流量工程实现方法、装置及控制器 |
| CN112470436A (zh) * | 2018-07-17 | 2021-03-09 | 思科技术公司 | 使用srv6和bgp的多云连通性 |
| CN112511428A (zh) * | 2020-03-10 | 2021-03-16 | 中兴通讯股份有限公司 | 报文封装方法、报文转发方法、通告方法、电子设备、和存储介质 |
| CN112671652A (zh) * | 2020-11-26 | 2021-04-16 | 新华三技术有限公司 | 报文转发方法及装置 |
| CN112822106A (zh) * | 2020-06-04 | 2021-05-18 | 中兴通讯股份有限公司 | 段路由业务处理方法、装置、源节点及存储介质 |
| CN112910777A (zh) * | 2021-01-28 | 2021-06-04 | 北京华三通信技术有限公司 | 报文处理方法及装置 |
| CN112929261A (zh) * | 2019-12-05 | 2021-06-08 | 中兴通讯股份有限公司 | 分段路由隧道的防断纤方法、装置，入口节点及存储介质 |
| CN112995030A (zh) * | 2021-02-07 | 2021-06-18 | 中兴通讯股份有限公司 | 一种业务处理方法、装置、存储介质及电子装置 |
| CN113228572A (zh) * | 2018-12-21 | 2021-08-06 | 华为技术有限公司 | 用于分段路由（sr）代理段标识（sid）的内部网关协议（igp） |
-
2021
- 2021-08-31 CN CN202111008952.4A patent/CN113810276B/zh active Active
Patent Citations (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101727297A (zh) * | 2008-10-30 | 2010-06-09 | 株式会社日立制作所 | 存储装置、存储控制器内部网络的数据路径故障切换方法 |
| US20170054626A1 (en) * | 2015-08-21 | 2017-02-23 | Cisco Technology, Inc. | Distribution of segment identifiers in network functions virtualization and software defined network environments |
| CN109873760A (zh) * | 2017-12-01 | 2019-06-11 | 华为技术有限公司 | 处理路由的方法和装置、以及数据传输的方法和装置 |
| US20200296025A1 (en) * | 2017-12-01 | 2020-09-17 | Huawei Technologies Co., Ltd. | Route Processing Method and Apparatus, and Data Transmission Method and Apparatus |
| CN108494686A (zh) * | 2018-02-28 | 2018-09-04 | 新华三技术有限公司 | 路由处理方法及装置 |
| CN110661706A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 一种传输路径故障的处理方法、装置及系统 |
| CN112470436A (zh) * | 2018-07-17 | 2021-03-09 | 思科技术公司 | 使用srv6和bgp的多云连通性 |
| CN113228572A (zh) * | 2018-12-21 | 2021-08-06 | 华为技术有限公司 | 用于分段路由（sr）代理段标识（sid）的内部网关协议（igp） |
| CN111510388A (zh) * | 2019-01-30 | 2020-08-07 | 华为技术有限公司 | 一种确定转发路径的方法、装置及系统 |
| WO2020186803A1 (zh) * | 2019-03-15 | 2020-09-24 | 华为技术有限公司 | 一种故障保护方法、节点及存储介质 |
| CN111698152A (zh) * | 2019-03-15 | 2020-09-22 | 华为技术有限公司 | 一种故障保护方法、节点及存储介质 |
| CN110535772A (zh) * | 2019-08-27 | 2019-12-03 | 南京中兴软件有限责任公司 | 分段路由流量工程策略的发送及接收方法、装置和网元 |
| CN112929261A (zh) * | 2019-12-05 | 2021-06-08 | 中兴通讯股份有限公司 | 分段路由隧道的防断纤方法、装置，入口节点及存储介质 |
| CN112511428A (zh) * | 2020-03-10 | 2021-03-16 | 中兴通讯股份有限公司 | 报文封装方法、报文转发方法、通告方法、电子设备、和存储介质 |
| CN112822106A (zh) * | 2020-06-04 | 2021-05-18 | 中兴通讯股份有限公司 | 段路由业务处理方法、装置、源节点及存储介质 |
| CN112134801A (zh) * | 2020-08-11 | 2020-12-25 | 中盈优创资讯科技有限公司 | 分段标识sid的处理方法、装置及各节点 |
| CN112422427A (zh) * | 2020-10-28 | 2021-02-26 | 中盈优创资讯科技有限公司 | 基于分段路由的流量工程实现方法、装置及控制器 |
| CN112671652A (zh) * | 2020-11-26 | 2021-04-16 | 新华三技术有限公司 | 报文转发方法及装置 |
| CN112910777A (zh) * | 2021-01-28 | 2021-06-04 | 北京华三通信技术有限公司 | 报文处理方法及装置 |
| CN112995030A (zh) * | 2021-02-07 | 2021-06-18 | 中兴通讯股份有限公司 | 一种业务处理方法、装置、存储介质及电子装置 |
Non-Patent Citations (4)
| Title |
|---|
| JIE ZHANG; XIAOYI LU; JITHIN JOSE; MINGZHE LI; RONG SHI; DHABALESWAR K. D K PANDA: "High performance MPI library over SR-IOV enabled infiniband clusters", 《2014 21ST INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC)》, 4 June 2015 (2015-06-04) * |
| 付易鹏;: "5G承载网分段路由技术研究", 数字通信世界, no. 03 * |
| 张丁源;罗琴;: "基于分段路由的跨域数据中心网络关键技术", 网络安全技术与应用, no. 02, 15 February 2020 (2020-02-15) * |
| 耿海军;刘洁琦;尹霞;: "基于段路由的单节点故障路由保护算法", 清华大学学报(自然科学版), no. 08, 7 June 2018 (2018-06-07) * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115174469A (zh) * | 2022-06-30 | 2022-10-11 | 烽火通信科技股份有限公司 | Srv6节点保护方法、系统、设备及可读存储介质 |
| CN115174469B (zh) * | 2022-06-30 | 2023-10-13 | 烽火通信科技股份有限公司 | Srv6节点保护方法、系统、设备及可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113810276B (zh) | 2024-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11303470B2 (en) | Bridging of non-capable subnetworks in bit indexed explicit replication | |
| JP7152533B2 (ja) | 伝送経路故障を処理するための方法と装置、及びシステム | |
| CN104811387B (zh) | 具有位索引显式复制的等价多路径 | |
| EP2614618B1 (en) | Automated traffic engineering for multi-protocol label switching (mpls) with link utilization as feedback into the tie-breaking mechanism | |
| US8576721B1 (en) | Local forwarding bias in a multi-chassis router | |
| US8189585B2 (en) | Techniques for virtual private network fast convergence | |
| US9979601B2 (en) | Encoding explicit paths as segment routing segment lists | |
| US8194664B2 (en) | Two-level load-balancing of network traffic over an MPLS network | |
| JP5129261B2 (ja) | リンクステートプロトコル制御のＥｔｈｅｒｎｅｔネットワークでのトラヒックエンジニアリングされたパス | |
| US8605628B2 (en) | Utilizing betweenness to determine forwarding state in a routed network | |
| US9832121B1 (en) | Next hop instruction associations for forwarding unit programming within a network device | |
| US11632322B2 (en) | Preferred path route graphs in a network | |
| US10892982B2 (en) | Method for updating route in network, network device, and system | |
| EP2645645A1 (en) | Packet network routing | |
| US20120124238A1 (en) | Prioritization of routing information updates | |
| KR20150030644A (ko) | 최단 경로 결정에서의 타이 브레이킹 | |
| CN105637807A (zh) | 转发报文的方法、控制器、转发设备和网络系统 | |
| CN114650242A (zh) | 路径故障检测方法、装置、相关设备及存储介质 | |
| Papán et al. | Analysis of existing IP Fast Reroute mechanisms | |
| CN107770061B (zh) | 转发报文的方法及转发设备 | |
| CN112437008B (zh) | 网络路由收敛处理和报文处理方法、装置及设备 | |
| CN113810276B (zh) | 一种段路由故障处理方法、装置、电子设备及存储介质 | |
| US10855572B2 (en) | Area abstraction extensions to routing protocols | |
| US10680931B2 (en) | Ingress gateway selection for a shortest path bridging network to support inter domain multicast routing | |
| CN108429688A (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 | ||
| GR01 | Patent grant |