CN111224870B - 一种SR-MPLS Anycast场景下的故障修复方法、设备和存储介质 - Google Patents

一种SR-MPLS Anycast场景下的故障修复方法、设备和存储介质 Download PDF

Info

Publication number
CN111224870B
CN111224870B CN201811420204.5A CN201811420204A CN111224870B CN 111224870 B CN111224870 B CN 111224870B CN 201811420204 A CN201811420204 A CN 201811420204A CN 111224870 B CN111224870 B CN 111224870B
Authority
CN
China
Prior art keywords
label
sid
anycast
message
equipment
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.)
Active
Application number
CN201811420204.5A
Other languages
English (en)
Other versions
CN111224870A (zh
Inventor
韩杰
彭少富
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201811420204.5A priority Critical patent/CN111224870B/zh
Priority to PCT/CN2019/119445 priority patent/WO2020108347A1/zh
Publication of CN111224870A publication Critical patent/CN111224870A/zh
Application granted granted Critical
Publication of CN111224870B publication Critical patent/CN111224870B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/2801—Broadband local area networks
    • 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/22—Alternate routing
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种SR‑MPLS Anycast场景下的故障修复方法、设备和存储介质。该方法在配置了Anycast‑SID的边缘设备侧执行，包括：在边缘设备接收到报文之后，读取报文中携带的标签栈；在边缘设备的Anycast‑SID命中标签栈的栈顶标签时，根据标签栈的内层标签，查询报文对应的后续转发链路是否发生故障；如果报文对应的后续转发链路发生故障，则利用与边缘设备具有相同Anycast‑SID的备用设备，对报文执行快速重路由处理。本发明为边缘设备配置Anycast‑SID，并且为该边缘设备设置与该边缘设备具有相同Anycast‑SID的备用设备，在报文的后续转发链路出现故障时，将该报文转发给备用设备，由该备用设备继续转发该报文，避免报文在边缘设备处中断转发的问题的发生。

Description

一种SR-MPLS Anycast场景下的故障修复方法、设备和存储 介质
技术领域
本发明涉及通信技术领域，特别是涉及一种SR(Segment Routing，分段路由)-MPLS(Multi-Protocol Label Switching，多协议标签交换)Anycast(任播)场景下的故障修复方法、设备和存储介质。
背景技术
SR技术通过在报文中增加一段有序的指令列表控制报文转发，该指令列表为Segment List(标签栈)，一段segment可以是代表拓扑或业务的任何指令，具有本地或全局含义。标签栈中的每一个标签可以标识一条链路或节点，整个标签栈从栈顶到栈底标识了一条转发路径。在报文转发的过程中，根据标签栈的栈顶标签查找对应的链路并转发报文，将标签栈中的所有标签弹出后，报文到达目的地。
SR技术可以直接应用于MPLS网络(称为SR-MPLS)，一段segment就是一个MPLS标签；SR技术也可以应用于IPV6网络(称为SRV6)，一段segment就是一个IPV6地址。在SR技术中，SID(Segment Identifier，段标识)包括Prefix-SID、Node-SID、Anycast-SID和Adj-SID等多种类型，分别表示为一个路由前缀、一个设备节点、一个任播地址和一段链路分配的SID。
不同于将流量转发到一个特定的设备或转发给一组设备中的所有设备，基于SRAnycast的转发是将流量转发到一组具有相同Anycast-SID的设备中距离本设备路径最短的设备。这一组设备除发布正常的Node-SID外，再发布一个相同的Anycast-SID。将Anycast-SID加入到Segment List中，在转发报文时，根据Anycast-SID指导报文转发，具有相同Anycast-SID的设备互相提供节点备份保护。
但是，在网络发生故障时，依据现有的SR Anycast技术将无法完成报文转发。进一步地，在报文转发过程中，当前设备会根据标签栈栈顶的SR Anycast标签寻找转发出口，如果链路发生故障，内层标签将无法被命中，报文将会被丢弃，无法继续转发。
发明内容
本发明要解决的技术问题是提供一种SR-MPLS Anycast场景下的故障修复方法、设备和存储介质，用以解决在网络发生故障时，依据现有的SR Anycast技术无法完成报文转发的问题。
为了解决上述技术问题，本发明是通过以下技术方案来解决的：
本发明提供了一种SR-MPLS Anycast场景下的故障修复方法，在配置了Anycast-SID的边缘设备侧执行，包括：在所述边缘设备接收到报文之后，读取所述报文中携带的标签栈；在所述边缘设备的Anycast-SID命中所述标签栈的栈顶标签时，根据所述标签栈的内层标签，查询所述报文对应的后续转发链路是否发生故障；如果所述报文对应的后续转发链路发生故障，则利用与所述边缘设备具有相同Anycast-SID的备用设备，对所述报文执行快速重路由处理。
其中，根据所述标签栈的内层标签，查询所述报文对应的后续转发链路是否发生故障，包括：确定所述标签栈的栈顶标签的下一层标签；查询从所述边缘设备到所述下一层标签对应的节点设备的链路是否可达；如果从所述边缘设备到所述下一层标签对应的节点设备的链路不可达，则判定所述报文对应的后续转发链路发生故障。
其中，如果从所述边缘设备到所述下一层标签对应的节点设备的链路可达，则弹出所述标签栈的栈顶标签，并将所述报文转发给所述下一层标签对应的节点设备。
其中，利用与所述边缘设备具有相同Anycast-SID的备用设备，对所述报文执行快速重路由处理，包括：获取与所述边缘设备具有相同Anycast-SID的备用设备的设备节点段标识Node-SID；将所述报文携带的标签栈的栈顶标签交换成所述备用设备的Node-SID；将所述报文转发给所述备用设备，由所述备用设备继续转发所述报文。
其中，获取与所述边缘设备具有相同Anycast-SID的备用设备的Node-SID，包括：在预先建立的快速重路由转发表中，获取与所述边缘设备具有相同Anycast-SID的备用设备的Node-SID；其中，在所述快速重路由转发表中记录了所述备用设备的Node-SID对应标签交换操作。
其中，在对所述报文执行快速重路由处理之前，还包括：接收所述边缘设备对应的保护设备通告的Anycast-SID；在与所述边缘设备具有相同Anycast-SID的保护设备中，选择其中一个保护设备作为所述边缘设备的备用设备。
其中，在与所述边缘设备具有相同Anycast-SID的保护设备中，选择其中一个保护设备作为所述边缘设备的备用设备，包括：在与所述边缘设备具有相同Anycast-SID的保护设备中，选择最短路径对应的保护设备作为所述边缘设备的备用设备。
其中，所述方法还包括：如果所述报文对应的后续转发链路未发生故障，则弹出所述标签栈的栈顶标签，并根据所述标签栈的内层标签转发所述报文。
本发明还提供了一种SR-MPLS Anycast场景下的故障修复设备，所述SR-MPLSAnycast场景下的故障修复设备包括处理器和存储器；所述处理器用于执行所述存储器中存储的SR-MPLS Anycast场景下的故障修复程序，以实现上述的SR-MPLS Anycast场景下的故障修复方法。
本发明又提供了一种存储介质，所述存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现上述的SR-MPLS Anycast场景下的故障修复方法。
本发明一实施例的有益效果如下：
本发明为边缘设备配置Anycast-SID，并且为该边缘设备设置与该边缘设备具有相同Anycast-SID的备用设备，在报文的后续转发链路出现故障时，将该报文转发给备用设备，由该备用设备继续转发该报文，避免报文在边缘设备处中断转发的问题的发生。
附图说明
图1是根据本发明第一实施例的SR-MPLS Anycast场景下的故障修复方法的流程图；
图2是根据本发明第二实施例的SR-MPLS Anycast场景下的故障修复方法的流程图；
图3是根据本发明第三实施例的SR-MPLS Anycast场景下的故障修复方法的示意图；
图4是根据本发明第三实施例的标签栈的变化示意图；
图5是根据本发明第四实施例的SR-MPLS Anycast场景下的故障修复设备的结构图。
具体实施方式
以下结合附图以及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不限定本发明。
实施例一
本实施例提供一种SR-MPLS Anycast场景下的故障修复方法。本实施例的执行主体为配置了Anycast-SID的边缘设备。
如图1所述，为根据本发明第一实施例的SR-MPLS Anycast场景下的故障修复方法的流程图。
步骤S110，在边缘设备接收到报文之后，读取该报文中携带的标签栈。
标签栈中包含多个有序的标签。每个标签可以标识出一条链路，多个标签可以标识出报文转发的整条路径。
整体路径的终点为报文需要到达的目的设备。作为本实施例执行主体的边缘设备与该目的设备处于同一个IGP(Interior Gateway Protocol，内部网关协议)Domain(域)内。
步骤S120，在边缘设备的Anycast-SID命中标签栈的栈顶标签时，根据标签栈的内层标签，查询该报文对应的后续转发链路是否发生故障；如果是，则执行步骤S130；如果否，则执行步骤S140。
栈顶标签，是指位于标签栈顶部的标签。
内层标签，是指位于栈顶标签下层的标签。
后续转发链路，是指从边缘设备到与该边缘设备处于同一IGP Domain的目的设备的链路。
在本实施例中，边缘设备被配置了Anycast-SID，将该Anycast-SID与标签栈的栈顶标签进行比较，如果该Anycast-SID与该栈顶标签相同，则说明边缘设备的Anycast-SID命中标签栈的栈顶标签；如果该Anycast-SID与该栈顶标签不同，则说明边缘设备的Anycast-SID未命中标签栈的栈顶标签。进一步地，在边缘设备的Anycast-SID未命中标签栈的栈顶标签时，则对该报文执行正常处理，即根据栈顶标签转发报文。
在本实施例中，确定标签栈的栈顶标签的下一层标签；查询从边缘设备到该下一层标签对应的节点设备的链路是否可达；如果从边缘设备到该下一层标签对应的节点设备的链路不可达，则判定报文对应的后续转发链路发生故障；如果从边缘设备到该下一层标签对应的节点设备的链路可达，则判定报文对应的后续转发链路未发生故障。进一步地，可以根据预设的故障快速检测方式，查询从边缘设备到该下一层标签对应的节点设备的链路是否可达。该故障快速检测方式，包括但不限于：BFD(Bidirectional ForwardingDetection，双向转发检测)方式，物理信号检测方式。
步骤S130，如果该报文对应的后续转发链路发生故障，则利用与边缘设备具有相同Anycast-SID的备用设备，对该报文执行快速重路由处理。
备用设备，用于在报文的后续转发链路出现故障的情况下，形成备链路，将报文继续向目的设备转发。
获取与边缘设备具有相同Anycast-SID的备用设备的Node-SID；将该报文携带的标签栈的栈顶标签交换成该备用设备的Node-SID；将该报文转发给该备用设备，由该备用设备继续转发该报文。
对该报文执行快速重路由处理，可以保证报文可以继续向目的设备转发，避免报文因链路发生故障，导致的报文被丢弃，无法继续转发的问题。
步骤S140，如果该报文对应的后续转发链路未发生故障，则弹出标签栈的栈顶标签，并根据该标签栈的内层标签转发该报文。
具体的，如果报文对应的后续转发链路未发生故障，即如果从边缘设备到下一层标签对应的节点设备的链路可达，则弹出标签栈的栈顶标签，并将报文转发给下一层标签对应的节点设备，由该节点设备继续转发该报文，直到该报文到达目标设备为止。
在本实施例中，为边缘设备配置Anycast-SID，并且为该边缘设备设置与该边缘设备具有相同Anycast-SID的备用设备，在报文的后续转发链路出现故障时，将该报文转发给备用设备，由该备用设备继续转发该报文，避免报文在边缘设备处中断转发的问题的发生。
实施例二
下面给出一个较为具体的实施例，来对本发明SR-MPLS Anycast场景下的故障修复方法进行进一步地说明。
如图2所述，为根据本发明第二实施例的SR-MPLS Anycast场景下的故障修复方法的流程图。
步骤S210，接收边缘设备对应的保护设备通告的Anycast-SID。
保护设备是指与边缘设备处于同一网络，且与边缘设备具有相同Anycast-SID的边缘设备。
步骤S220，在与边缘设备具有相同Anycast-SID的保护设备中，选择其中一个保护设备作为该边缘设备的备用设备。
在同一网络中，当多个边缘设备配置相同的Anycast-SID时，通过IGP路由通告，每个边缘设备都会学习到其它边缘设备通告的Anycast-SID，在与本端边缘设备具有相同Anycast-SID的边缘设备中选择其中一个边缘设备，作为当前边缘设备的备用设备，以便通过该备用设备为报文提供备用链路。
在与所述边缘设备具有相同Anycast-SID的保护设备中，选择最短路径对应的保护设备作为所述边缘设备的备用设备。进一步地，在与所述边缘设备具有相同Anycast-SID的保护设备中，确定每个保护设备与所述边缘设备之间的路径距离，选择最短路径对应的保护设备作为所述边缘设备的备用设备。
具体的，可以先确定边缘设备和每个保护设备之间的链路耗费，选择链路耗费最小的保护设备作为备用设备；如果链路耗费都相同，则确定边缘设备到每个保护设备的下一跳IP地址的网络序，选择网络序最小的保护设备作为备用设备；如果网络序都相同，则确定边缘设备到每个保护设备的出接口，选择出接口名的字符串长度最小的保护设备作为备用设备。其中，链路耗费可以是metric或者cost。
步骤S230，根据该边缘设备对应的备用设备的信息，建立FRR(Fast Re-Route，快速重路由)转发表。
在快速重路由转发表中，至少包括：备用转发信息。当然，在快速重路由转发表中，还可以包括：主用转发信息。主用转发信息和备用转发信息都包括至少以下信息之一：标签操作类型、出接口、下一跳IP地址(Internet Protocol Address，互联网协议地址)和出标签(桟)。
标签操作类型包括：弹出(POP)操作和标签交换(SWAP)操作。在快速重路由转发表中，边缘设备的Anycast-SID对应弹出操作，备用设备的Node-SID对应标签交换操作。
步骤S240，在边缘设备接收到报文之后，读取该报文中携带的标签栈。
步骤S250，在边缘设备的Anycast-SID命中标签栈的栈顶标签时，根据栈顶标签的下一层标签，查询该报文对应的后续转发链路是否发生故障；如果是，则执行步骤S260；如果否，则执行步骤S280。
步骤S260，触发FRR切换流程，在FRR转发表中，获取与该边缘设备对应的备用设备的Node-SID。
步骤S270，根据备用设备对应的标签交换操作，将该报文携带的标签栈的栈顶标签交换成该备用设备的Node-SID，并将该报文转发给该备用设备，由该备用设备继续转发该报文。
备用设备在接收到该报文之后，读取报文中携带的标签栈，可以确定该标签栈的栈顶标签为本端备用设备的Node-SID，这样，备用设备就会弹出该栈顶标签，根据该栈顶标签的下一层标签转发该报文，使得报文可以继续向目的设备转发，避免了报文被丢弃的问题。
进一步地，在SR技术中，每个标签对应一个路由前缀，SID是跟随路由前缀一同通告的，标签的转发信息就是路由前缀的转发信息，该转发信息可以通过IGP计算得到。
步骤S280，弹出标签栈的栈顶标签，并将该报文转发给下一层标签对应的节点设备。
在本实施例中，标签栈的底层标签可以是VRF(Virtual Routing Forwarding，路由转发表)的业务标签。如果报文已经被转发到最后一段segment，也即是到达了转发路径的尾节点，则内层标签，即被弹出的栈顶标签的下一层标签为该VRF的业务标签。
实施例三
本实施例给出一个具体的应用实例。图3为根据本发明第三实施例的SR-MPLSAnycast场景下的故障修复方法的示意图。图4为根据本发明第三实施例的标签栈的变化示意图。
在本实施例中，设置设备ACC1、P1、P2、AGG1和AGG2处于IGP Domain1；设备AGG1、AGG2、P3、P4、CORE1和CORE2处于IGP Domain2；设备CORE1、CORE2、CORE3和CORE4处于IGPDomain3。其中，AGG1、AGG2、CORE1和CORE2为边缘设备。AGG1和AGG2处于同一网络，CORE1和CORE2处于同一网络。
在本实施例中，为不同设备配置不同的Node-SID，并且为边缘设备配置Anycast-SID。其中，为AGG1和AGG2配置Anycast-SID为100，为CORE1和CORE2配置Anycast-SID为101，为CORE1配置Node-SID为40，为CORE3配置Node-SID为60，其他设备的Node-SID在此不做赘述。
下面以CORE2为例进行说明：
建立FRR转发表：
CORE2在接收到CORE1通告的Anycast-SID后，生成FRR转发表。在该FRR转发表中，主用设备为CORE2，CORE2的Anycast-SID对应POP操作；备用设备为CORE1，CORE1的Node-SID对应SWAP操作，将CORE2的Anycast-SID交换成设备CORE1的Node-SID 40。
建立端到端业务：
在ACC1使用Anycast-SID建立ACC1→CORE3的端到端业务，标签栈为[100 101 601000]。其中，100为AGG1和AGG2的Anycast-SID，101为CORE1和CORE2的Anycast-SID，60为CORE3的Node-SID，1000为VPN业务对应的MPLS标签。
报文转发过程：
假设报文转发路径为ACC1→AGG2→CORE2→CORE4→CORE3。如果CORE1→CORE2和CORE3→CORE4之间的链路同时发生故障，则不进行故障修复，CORE2将无法将报文转发至CORE3。
在本实施例中，在ACC1处，读取报文中的标签栈为[100 101 60 1000]，根据栈顶标签100，将报文转发给设备P2，设备P2在确定其Node-SID未命中栈顶标签100之后，将该报文转发给AGG2；AGG2在确定其Anycast-SID命中标签栈的栈顶标签100之后，弹出该栈顶标签100，此时报文中携带的标签栈为[101 60 1000]；AGG2根据栈顶标签101，将报文转发给设备P4，设备P4在确定其Node-SID未命中栈顶标签101之后，将报文转发给CORE2；CORE2在确定其Anycast-SID命中栈顶标签101，并且查询到CORE1→CORE2和CORE3→CORE4之间的链路同时发生故障，如果设备CORE2弹出栈顶标签101，根据标签60，将无法将报文转发到CORE3，这样报文将中断转发。在本实施例中，CORE2根据FRR转发表，将栈顶标签101与CORE1的Node-SID交换，标签栈为[40 60 1000]，由于CORE1→CORE2之间的链路发生故障，CORE2将携带标签栈[40 60 1000]的报文，沿CORE2→AGG2→AGG1→CORE1路径到达与CORE2具有相同Anycast-SID的CORE1；CORE1确定其Node-SID命中栈顶标签40，弹出该栈顶标签，标签栈为[60 1000]，CORE1根据栈顶标签60，将报文转发给设备CORE3，完成报文转发。
在本实施例中，将Anycast-SID与备用设备的Node-SID交换，可以防止网络中多处故障导致备用设备也无法转发报文时造成的转发环路。例如：CORE2通过隧道技术将报文转发至CORE1，但是报文携带的标签栈的栈顶标签未进行标签交换，保持为CORE1和CORE2配置的Anycast-SID不变，如果CORE1→CORE3之间的链路也发生故障，也会触发CORE1将报文重新转发回设备CORE2，引起报文环路。
实施例四
本实施例提供一种SR-MPLS Anycast场景下的故障修复设备。
如图5所示，为根据本发明第四实施例的SR-MPLS Anycast场景下的故障修复设备的结构图。
在本实施例中，SR-MPLS Anycast场景下的故障修复设备，包括但不限于：处理器510、存储器520。
处理器510用于执行存储器520中存储的SR-MPLS Anycast场景下的故障修复程序，以实现上述的SR-MPLS Anycast场景下的故障修复方法。
具体而言，所述处理器510用于执行存储器520中存储的SR-MPLS Anycast场景下的故障修复程序，以实现以下SR-MPLS Anycast场景下的故障修复方法的步骤：在所述边缘设备接收到报文之后，读取所述报文中携带的标签栈；在所述边缘设备的Anycast-SID命中所述标签栈的栈顶标签时，根据所述标签栈的内层标签，查询所述报文对应的后续转发链路是否发生故障；如果所述报文对应的后续转发链路发生故障，则利用与所述边缘设备具有相同Anycast-SID的备用设备，对所述报文执行快速重路由处理。
其中，根据所述标签栈的内层标签，查询所述报文对应的后续转发链路是否发生故障，包括：确定所述标签栈的栈顶标签的下一层标签；查询从所述边缘设备到所述下一层标签对应的节点设备的链路是否可达；如果从所述边缘设备到所述下一层标签对应的节点设备的链路不可达，则判定所述报文对应的后续转发链路发生故障。
其中，如果从所述边缘设备到所述下一层标签对应的节点设备的链路可达，则弹出所述标签栈的栈顶标签，并将所述报文转发给所述下一层标签对应的节点设备。
其中，利用与所述边缘设备具有相同Anycast-SID的备用设备，对所述报文执行快速重路由处理，包括：获取与所述边缘设备具有相同Anycast-SID的备用设备的设备节点段标识Node-SID；将所述报文携带的标签栈的栈顶标签交换成所述备用设备的Node-SID；将所述报文转发给所述备用设备，由所述备用设备继续转发所述报文。
其中，获取与所述边缘设备具有相同Anycast-SID的备用设备的Node-SID，包括：在预先建立的快速重路由转发表中，获取与所述边缘设备具有相同Anycast-SID的备用设备的Node-SID；其中，在所述快速重路由转发表中记录了所述备用设备的Node-SID对应标签交换操作。
其中，在对所述报文执行快速重路由处理之前，还包括：接收所述边缘设备对应的保护设备通告的Anycast-SID；在与所述边缘设备具有相同Anycast-SID的保护设备中，选择其中一个保护设备作为所述边缘设备的备用设备。
其中，在与所述边缘设备具有相同Anycast-SID的保护设备中，选择其中一个保护设备作为所述边缘设备的备用设备，包括：在与所述边缘设备具有相同Anycast-SID的保护设备中，选择最短路径对应的保护设备作为所述边缘设备的备用设备。
其中，如果所述报文对应的后续转发链路未发生故障，则弹出所述标签栈的栈顶标签，并根据所述标签栈的内层标签转发所述报文。
实施例五
本发明实施例还提供了一种存储介质(计算机可读存储介质)。这里的存储介质存储有一个或者多个程序。其中，存储介质可以包括易失性存储器，例如随机存取存储器；存储器也可以包括非易失性存储器，例如只读存储器、快闪存储器、硬盘或固态硬盘；存储器还可以包括上述种类的存储器的组合。
当存储介质中一个或者多个程序可被一个或者多个处理器执行，以实现上述的SR-MPLS Anycast场景下的故障修复方法。
所述处理器用于执行存储器中存储的SR-MPLS Anycast场景下的故障修复程序，以实现以下SR-MPLS Anycast场景下的故障修复方法的步骤：在所述边缘设备接收到报文之后，读取所述报文中携带的标签栈；在所述边缘设备的Anycast-SID命中所述标签栈的栈顶标签时，根据所述标签栈的内层标签，查询所述报文对应的后续转发链路是否发生故障；如果所述报文对应的后续转发链路发生故障，则利用与所述边缘设备具有相同Anycast-SID的备用设备，对所述报文执行快速重路由处理。
其中，根据所述标签栈的内层标签，查询所述报文对应的后续转发链路是否发生故障，包括：确定所述标签栈的栈顶标签的下一层标签；查询从所述边缘设备到所述下一层标签对应的节点设备的链路是否可达；如果从所述边缘设备到所述下一层标签对应的节点设备的链路不可达，则判定所述报文对应的后续转发链路发生故障。
其中，如果从所述边缘设备到所述下一层标签对应的节点设备的链路可达，则弹出所述标签栈的栈顶标签，并将所述报文转发给所述下一层标签对应的节点设备。
其中，利用与所述边缘设备具有相同Anycast-SID的备用设备，对所述报文执行快速重路由处理，包括：获取与所述边缘设备具有相同Anycast-SID的备用设备的设备节点段标识Node-SID；将所述报文携带的标签栈的栈顶标签交换成所述备用设备的Node-SID；将所述报文转发给所述备用设备，由所述备用设备继续转发所述报文。
其中，获取与所述边缘设备具有相同Anycast-SID的备用设备的Node-SID，包括：在预先建立的快速重路由转发表中，获取与所述边缘设备具有相同Anycast-SID的备用设备的Node-SID；其中，在所述快速重路由转发表中记录了所述备用设备的Node-SID对应标签交换操作。
其中，在对所述报文执行快速重路由处理之前，还包括：接收所述边缘设备对应的保护设备通告的Anycast-SID；在与所述边缘设备具有相同Anycast-SID的保护设备中，选择其中一个保护设备作为所述边缘设备的备用设备。
其中，在与所述边缘设备具有相同Anycast-SID的保护设备中，选择其中一个保护设备作为所述边缘设备的备用设备，包括：在与所述边缘设备具有相同Anycast-SID的保护设备中，选择最短路径对应的保护设备作为所述边缘设备的备用设备。
其中，如果所述报文对应的后续转发链路未发生故障，则弹出所述标签栈的栈顶标签，并根据所述标签栈的内层标签转发所述报文。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、***、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。
尽管为示例目的，已经公开了本发明的优选实施例，本领域的技术人员将意识到各种改进、增加和取代也是可能的，因此，本发明的范围应当不限于上述实施例。

Claims (8)

1.一种分段路由多协议标签交换任播SR-MPLS Anycast场景下的故障修复方法，其特征在于，在配置了任播段标识Anycast-SID的边缘设备侧执行，包括：
在所述边缘设备接收到报文之后，读取所述报文中携带的标签栈；
在所述边缘设备的Anycast-SID命中所述标签栈的栈顶标签时，根据所述标签栈的内层标签，查询所述报文对应的后续转发链路是否发生故障；
如果所述报文对应的后续转发链路发生故障，接收所述边缘设备对应的保护设备通告的Anycast-SID；
在与所述边缘设备具有相同Anycast-SID的保护设备中，选择最短路径对应的保护设备作为所述边缘设备的备用设备；
利用与所述边缘设备具有相同Anycast-SID的备用设备，对所述报文执行快速重路由处理。
2.根据权利要求1所述的方法，其特征在于，根据所述标签栈的内层标签，查询所述报文对应的后续转发链路是否发生故障，包括：
确定所述标签栈的栈顶标签的下一层标签；
查询从所述边缘设备到所述下一层标签对应的节点设备的链路是否可达；
如果从所述边缘设备到所述下一层标签对应的节点设备的链路不可达，则判定所述报文对应的后续转发链路发生故障。
3.根据权利要求2所述的方法，其特征在于，还包括：
如果从所述边缘设备到所述下一层标签对应的节点设备的链路可达，则弹出所述标签栈的栈顶标签，并将所述报文转发给所述下一层标签对应的节点设备。
4.根据权利要求1所述的方法，其特征在于，利用与所述边缘设备具有相同Anycast-SID的备用设备，对所述报文执行快速重路由处理，包括：
获取与所述边缘设备具有相同Anycast-SID的备用设备的设备节点段标识Node-SID；
将所述报文携带的标签栈的栈顶标签交换成所述备用设备的Node-SID；
将所述报文转发给所述备用设备，由所述备用设备继续转发所述报文。
5.根据权利要求4所述的方法，其特征在于，获取与所述边缘设备具有相同Anycast-SID的备用设备的Node-SID，包括：
在预先建立的快速重路由转发表中，获取与所述边缘设备具有相同Anycast-SID的备用设备的Node-SID；其中，在所述快速重路由转发表中记录了所述备用设备的Node-SID对应标签交换操作。
6.根据权利要求1～5中任一项所述的方法，其特征在于，还包括：
如果所述报文对应的后续转发链路未发生故障，则弹出所述标签栈的栈顶标签，并根据所述标签栈的内层标签转发所述报文。
7.一种SR-MPLS Anycast场景下的故障修复设备，其特征在于，所述SR-MPLS Anycast场景下的故障修复设备包括处理器和存储器；所述处理器用于执行所述存储器中存储的SR-MPLS Anycast场景下的故障修复程序，以实现权利要求1～6中任一项所述的SR-MPLSAnycast场景下的故障修复方法。
8.一种存储介质，其特征在于，所述存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现权利要求1～6中任一项所述的SR-MPLSAnycast场景下的故障修复方法。
CN201811420204.5A 2018-11-26 2018-11-26 一种SR-MPLS Anycast场景下的故障修复方法、设备和存储介质 Active CN111224870B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201811420204.5A CN111224870B (zh) 2018-11-26 2018-11-26 一种SR-MPLS Anycast场景下的故障修复方法、设备和存储介质
PCT/CN2019/119445 WO2020108347A1 (zh) 2018-11-26 2019-11-19 一种sr-mpls anycast场景下的故障修复方法、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811420204.5A CN111224870B (zh) 2018-11-26 2018-11-26 一种SR-MPLS Anycast场景下的故障修复方法、设备和存储介质

Publications (2)

Publication Number Publication Date
CN111224870A CN111224870A (zh) 2020-06-02
CN111224870B true CN111224870B (zh) 2022-11-18

Family

ID=70828862

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811420204.5A Active CN111224870B (zh) 2018-11-26 2018-11-26 一种SR-MPLS Anycast场景下的故障修复方法、设备和存储介质

Country Status (2)

Country Link
CN (1) CN111224870B (zh)
WO (1) WO2020108347A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112822100A (zh) * 2021-02-05 2021-05-18 中兴通讯股份有限公司 故障保护方法及装置、存储介质、电子装置
CN114143380B (zh) * 2022-01-04 2023-06-09 烽火通信科技股份有限公司 解决SRv6尾节点掉电场景OAM和业务不一致的方法和***

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101120552A (zh) * 2005-02-28 2008-02-06 思科技术公司 利用服务标签的mpls的环路防止技术

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340356B (zh) * 2007-07-05 2012-07-11 华为技术有限公司 转发信息的方法和信息转发设备
CN101355486A (zh) * 2007-07-23 2009-01-28 ***通信集团公司 一种路由切换的方法、设备及***
CN101364927A (zh) * 2008-09-24 2009-02-11 华为技术有限公司 实现虚拟专用网vpn故障恢复的方法、设备及***
CN101848159B (zh) * 2010-05-24 2015-01-28 中兴通讯股份有限公司 三层vpn路由重置方法和装置
CN102638389B (zh) * 2011-02-15 2017-06-06 中兴通讯股份有限公司 一种trill网络的冗余备份方法及***
CN103259721B (zh) * 2013-04-16 2016-08-17 杭州华三通信技术有限公司 Spbm网络中的报文转发方法及装置
CN105282028A (zh) * 2014-06-05 2016-01-27 中兴通讯股份有限公司 一种报文传输方法、节点及路径管理服务器
US9948472B2 (en) * 2014-10-22 2018-04-17 Juniper Networks, Inc. Protocol independent multicast sparse mode (PIM-SM) support for data center interconnect
US10063463B2 (en) * 2014-12-16 2018-08-28 Cisco Technology, Inc. Node protection for segment routing adjacency segments
CN106330714B (zh) * 2015-07-02 2020-05-29 中兴通讯股份有限公司 一种实现业务功能链的方法和装置
US11032197B2 (en) * 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10476811B2 (en) * 2017-03-10 2019-11-12 Juniper Networks, Inc Apparatus, system, and method for providing node protection across label-switched paths that share labels
CN107864091B (zh) * 2017-10-31 2020-04-03 新华三技术有限公司 链路故障的处理方法及装置
CN108768788A (zh) * 2018-06-26 2018-11-06 新华三技术有限公司合肥分公司 路径故障检测方法及装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101120552A (zh) * 2005-02-28 2008-02-06 思科技术公司 利用服务标签的mpls的环路防止技术

Also Published As

Publication number Publication date
CN111224870A (zh) 2020-06-02
WO2020108347A1 (zh) 2020-06-04

Similar Documents

Publication Publication Date Title
JP7387836B2 (ja) 送信経路障害処理方法および装置、ならびにシステム
JP7152533B2 (ja) 伝送経路故障を処理するための方法と装置、及びシステム
US11032197B2 (en) Reroute detection in segment routing data plane
US9444677B2 (en) Scalable edge node protection using IPv6 segment routing extension header
US8842522B2 (en) Incremental deployment of MRT based IPFRR
WO2018019131A1 (zh) 报文转发方法及装置
US20150109904A1 (en) Scalable edge node protection using segment routing
US20230055501A1 (en) Interior gateway protocol (igp) for segment routing (sr) proxy segment identifiers (sids)
JP5625121B2 (ja) ルーティング情報更新の優先順位付け
US8824451B2 (en) Method and system for establishing an associated bidirectional label-switched path
US11546252B2 (en) Fast flooding topology protection
CN111224870B (zh) 一种SR-MPLS Anycast场景下的故障修复方法、设备和存储介质
CN113872843B (zh) 一种路由生成方法、路由处理方法及装置
US12003412B2 (en) Method and apparatus for processing link state information
EP4016965A1 (en) Information processing method, network controller, node and computer-readable storage medium
US20220166706A1 (en) Method and Apparatus for Processing Link State Information

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
GR01 Patent grant