CN110086712A - 一种基于sr-te隧道的链路保护方法和本地修复节点 - Google Patents
一种基于sr-te隧道的链路保护方法和本地修复节点 Download PDFInfo
- Publication number
- CN110086712A CN110086712A CN201910392885.7A CN201910392885A CN110086712A CN 110086712 A CN110086712 A CN 110086712A CN 201910392885 A CN201910392885 A CN 201910392885A CN 110086712 A CN110086712 A CN 110086712A
- Authority
- CN
- China
- Prior art keywords
- label
- node
- point
- plr
- local repair
- 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
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000008439 repair process Effects 0.000 title claims abstract description 18
- 230000004048 modification Effects 0.000 claims description 10
- 238000012986 modification Methods 0.000 claims description 10
- 230000009191 jumping Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 125000002015 acyclic group Chemical group 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- KRTSDMXIXPKRQR-AATRIKPKSA-N monocrotophos Chemical compound CNC(=O)\C=C(/C)OP(=O)(OC)OC KRTSDMXIXPKRQR-AATRIKPKSA-N 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
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/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
-
- 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/34—Source routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开提出了一种基于SR‑TE隧道的链路保护方法和本地修复节点。本地修复节点根据报文头部携带的邻近顶层标签的第二层标签推导出对应的转发节点。所述本地修复节点以所述转发节点作为目的节点，根据最短路径算法计算一条到达所述目的节点的无环路的备用路径。当连接本地修复节点的链路发生故障时，所述本地修复节点修改所述报文头部携带的标签栈，把修改后的标签报文倒换到所述备用路径。本发明无需为SR‑TE隧道手工配置一条备用保护路径（Hot‑Standy），由本地修复节点为相邻链路自动生成备用路径配置，减少人工干预。
Description
技术领域
本公开涉及数据通信网络技术领域，尤其涉及一种基于SR-TE隧道的链路保护方法和本地修复节点。
背景技术
在分段路由（Segment Routing）网络中，通常为重要业务配置一条具有QoS保证的SR-TE路径，同时，也会手工配置一条热备份的静态保护路径（Hot-Standy），通过某种快速链路检测机制（如BFD）检测到SR-TE路径发生故障时，业务能快速切换到Hot-Standy路径，保证业务不中断，如图1所示。当配置的SR-TE路径发生改变时， 手工指定的Hot-Standy路径也要跟随改变。这种保护方法灵活性差，而且也带来了网络运维的复杂性。
发明内容
本公开要解决的技术问题是无需为SR-TE隧道手工配置一条备用保护路径（Hot-Standy），由PLR（Point of Local Repair，本地修复节点）为邻接的保护链路自动生成备用路径配置，减少人工干预。
根据本公开一方面，提出一种基于SR-TE隧道的链路保护方法，包括：本地修复节点PLR查看报文头部携带的邻近顶层标签的第二层标签，根据第二层标签推导出对应的转发节点；所述PLR以所述转发节点作为目的节点，根据最短路径算法计算一条到达所述目的节点的无环路的备用路径，在标签转发表LFIB自动生成到所述转发节点的备用下一跳和出标签；当与所述PLR相连链路发生故障时，所述PLR修改所述报文头部携带的标签栈，把修改后的标签报文倒换到所述备用路径。
进一步地，所述报文携带的标签栈中包含所有节点标签Node-SID由分段路由全局块SRGB+段索引SID组成，其中，所述SID具有全局唯一性。
进一步地，所述报文携带的标签栈中包含所有邻接标签Adj-SID具有全局唯一性。
进一步地，所述PLR把指示被保护链路的所述顶层邻接标签Adj-SID修改为指向所述备用下一跳标签，所述第二层标签指示所述被保护链路相连节点到对应所述转发节点的标签修改为所述备用下一跳到对应所述转发节点的标签。
根据本公开的另一方面，还提出一种本地修复节点，包括：所述本地修复节点PLR查看报文头部携带的邻近顶层标签的第二层标签，根据第二层标签推导出对应的转发节点；所述PLR以所述转发节点作为目的节点，根据最短路径算法计算一条到达所述目的节点的无环路的备用路径，在标签转发表LFIB自动生成到所述转发节点的备用下一跳和出标签；当与所述PLR相连链路发生故障时，所述PLR修改所述报文头部携带的标签栈，把修改后的标签报文倒换到所述备用路径。
通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。
附图说明
构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。
参照附图，根据下面的详细描述，可以更加清楚地理解本公开，其中：
图1为现有技术中为SR-TE隧道手工配置一条热备份的静态保护路径（Hot-Standy）示意图；
图2为本公开的SR-TE隧道链路保护的一个实施例示意图；
图3为本公开的SR-TE隧道链路保护方法的流程图；
图4为本公开的PLR根据最短路径算法为邻接保护链路计算一条备份保护路径的一个实施例示意图。
具体实施方式
现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本公开进一步详细说明。
图2为本公开的SR-TE隧道链路保护的一个实施例示意图，可通过手工方式或SDN控制器为节点R1发送到节点R7的特定IP报文指定一条显式SR-TE路径：R1-R5-R6-R4-R7，必须经过链路R5-R6及链路R6-R4。图中显示了每个节点配置的段索引值SID，如节点R1、R2、R3、R4、R5、R6、R7的SID分别为101、102、103、104、105、106、107，这些为节点配置的SID具有全局唯一性。R5为R5-R6链路配置的Adj-SID：9001，R6为R6-R4链路配置的Adj-SID：9002，这些为链路配置的Adj-SID也必须具有全局唯一性。配置除节点R7外的所有节点SRGB：2000-3000，节点R7的SRGB：3000-4000。图中R1-R2、R1-R5、R2-R3、R3-R4、R4-R6、R4-R7、R6-R7的链路代价都为100，R3-R5链路代价为400，R5-R6链路代价为200。头节点R1为该业务报文指定的SR-TE路径配置的标签列表为{2105,9001,9002,3107}。R1弹出标签2105，把该标签报文转发到R5， R5接收到该标签报文后，发现顶层标签为9001，该标签是R5为R5-R6链路配置的Adj-SID，于是R5弹出顶层标签9001，并把该报文转发到R6，此时报文的顶层标签变成9002，该标签是R6为R6-R4链路配置的Adj-SID，R6弹出顶层标签9002后，报文继续转发到R4，R4查看顶层标签为3107，R4弹出最后一层标签，原始IP报文最终转发到目的节点R7。为了保护R5-R6链路，作为PLR的R5需要为被保护的R5-R6链路预先计算一条备用路径，并自动生成LFIB。R5需要检查邻近顶层标签的第二层标签9002，根据第二层标签9002推导出对应的转发节点。PLR以该转发节点作为目的节点，根据最短路径算法计算一条到达目的节点的无环路的备用路径，在标签转发表LFIB自动生成到所述转发节点的备用下一跳和出标签。本发明针对这个问题给出下述解决方法。
本公开的SR-TE隧道节点保护方法的流程图如图3所示。
在步骤301中，PLR查看标签报文邻近顶层标签的第二层标签。
在步骤302中，PLR根据第二层标签推导出对应的转发节点。
在步骤303中，PLR以该转发节点作为目的节点，根据最短路径算法计算一条到达该目的节点的无环路备用路径。
在步骤304中，PLR得到报文转发到该备用路径的备用下一跳，并自动生成LFIB。
在步骤305中，PLR检测到被保护链路故障时，指定报文转发到备用下一跳。
PLR同时对指定报文的标签封装做如下处理：
PLR把指示被保护链路的顶层邻接标签Adj-SID修改为指向所述备用下一跳的标签，第二层标签指示被保护链路相连节点到对应转发节点的标签修改为备用下一跳到对应转发节点的标签。
为便于理解，现参照图2所示的实施例，对本发明中SR-TE隧道的链路保护方法做详细说明。
通过手工方式或SDN控制器为节点R1发送到节点R4的特定IP报文指定一条显式SR-TE路径：R1-R5-R6-R4-R7，必须经过链路R5-R6及R6-R4。PLR节点R5和邻接的被保护链路R5-R6属于SR-TE隧道必经节点和链路。当被保护链路R5-R6发生故障时，PLR节点R5需要为被保护链路R5-R6选择一条备用保护路径。在R1配置引导到该SR-TE路径的标签列表{2105,9001,9002,3107}。R1把该标签报文转发到R5时弹出顶层标签2105，此时该报文的标签栈变成{9001,9002,3107}，携带标签的IP报文向R5转发。
R5接收到该标签报文后，发现顶层标签为9001，该标签是R5为R5-R6链路配置的Adj-SID，R5作为被保护链路R5-R6的本地修复点，需要预先为被保护链路R5-R6配置一条备用路径。R5需要查看邻近顶层标签的第二层标签9002，发现标签9002是R6为R6-R4链路分配的Adj-SID，该Adj-SID事先通过R6泛洪到全网而学习到的。于是，R5根据该Adj-SID推导出对应的转发节点为R4。R5以该转发节点R4作为目的节点，根据最短路径算法计算一条到达该目的节点R4的无环路备用路径，如图4中的R5-R1-R2-R3-R4，并得到报文转发到该备用路径的备用下一跳R1，在LFIB中自动生成报文转发的备用下一跳R1，出标签为2101。当R5检测到R5-R6链路中断时，R5修改该IP报文头部的标签列表，然后把该带标签的IP报文转发到备用下一跳R1。
R5对报文头部携带的标签列表的标签栈修改规定如下：
R5把顶层邻接标签Adj-SID：9001修改为指向所述备用下一跳R1的标签2101，把第二层指示转发到R6-R4链路的邻接标签Adj-SID：9002修改为备用下一跳R1到该转发节点R4的标签2104。经过两层标签的修改，此时R5把转发到备用下一跳R1的IP报文头部修改为携带标签列表{2101,2104,3107}的标签栈的报文头部。该修改了标签列表的IP报文到达R1，R1弹出顶层标签2101，该标签IP报文转发到下一跳R2，R2依据标签操作转发到R3，R3把顶层标签2104弹出后转发到R4，R4把顶层标签3107弹出后，最终把原始IP报文转发到目的节点R7。
至此，已经详细描述了本公开。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。
可能以许多方式来实现本公开的方法以及装置。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法以及装置。用于方法的步骤的上述顺序仅是为了进行说明，本公开的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本公开实施为记录在记录介质中的程序，这些程序包括用于实现根据本公开的方法的机器可读指令。因而，本公开还覆盖存储用于执行根据本公开的方法的程序的记录介质。
虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。本领域的技术人员应该理解，可在不脱离本公开的范围和精神的情况下，对以上实施例进行修改。本公开的范围由所附权利要求来限定。
Claims (5)
1.一种基于SR-TE隧道的链路保护方法，其特征在于，包括：
本地修复节点PLR查看报文头部携带的邻近顶层标签的第二层标签，根据第二层标签推导出对应的转发节点；
所述PLR以所述转发节点作为目的节点，根据最短路径算法计算一条到达所述目的节点的无环路的备用路径，在标签转发表LFIB自动生成到所述转发节点的备用下一跳和出标签；
当与所述PLR相连链路发生故障时，所述PLR修改所述报文头部携带的标签栈，把修改后的标签报文倒换到所述备用路径。
2.根据权利要求1所述的方法，其特征在于，所述报文携带的标签栈中包含所有节点标签Node-SID由分段路由全局块SRGB+段索引SID组成，其中，所述SID具有全局唯一性。
3.根据权利要求1所述的方法，其特征在于，所述报文携带的标签栈中包含所有邻接标签Adj-SID具有全局唯一性。
4.根据权利要求1所述的方法，其特征在于，所述PLR把指示被保护链路的所述顶层邻接标签Adj-SID修改为指向所述备用下一跳标签，所述第二层标签指示所述被保护链路相连节点到对应所述转发节点的标签修改为所述备用下一跳到对应所述转发节点的标签。
5.一种本地修复节点PLR，其特征在于，包括：
所述本地修复节点PLR查看报文头部携带的邻近顶层标签的第二层标签，根据第二层标签推导出对应的转发节点；
所述PLR以所述转发节点作为目的节点，根据最短路径算法计算一条到达所述目的节点的无环路的备用路径，在标签转发表LFIB自动生成到所述转发节点的备用下一跳和出标签；
当与所述PLR相连链路发生故障时，所述PLR修改所述报文头部携带的标签栈，把修改后的标签报文倒换到所述备用路径。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910392885.7A CN110086712B (zh) | 2019-05-13 | 2019-05-13 | 一种基于sr-te隧道的链路保护方法和本地修复节点 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910392885.7A CN110086712B (zh) | 2019-05-13 | 2019-05-13 | 一种基于sr-te隧道的链路保护方法和本地修复节点 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110086712A true CN110086712A (zh) | 2019-08-02 |
| CN110086712B CN110086712B (zh) | 2021-04-23 |
Family
ID=67419910
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910392885.7A Expired - Fee Related CN110086712B (zh) | 2019-05-13 | 2019-05-13 | 一种基于sr-te隧道的链路保护方法和本地修复节点 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110086712B (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112929261A (zh) * | 2019-12-05 | 2021-06-08 | 中兴通讯股份有限公司 | 分段路由隧道的防断纤方法、装置，入口节点及存储介质 |
| WO2021151381A1 (zh) * | 2020-01-31 | 2021-08-05 | 中国移动通信有限公司研究院 | 分段标识的处理方法及设备 |
| CN113691447A (zh) * | 2021-08-23 | 2021-11-23 | 烽火通信科技股份有限公司 | 一种sr本地防微环的方法和装置 |
| CN113726646A (zh) * | 2021-08-25 | 2021-11-30 | 烽火通信科技股份有限公司 | 一种分段路由的快速保护倒换方法及装置 |
| CN115134283A (zh) * | 2021-03-08 | 2022-09-30 | 北京华为数字技术有限公司 | 一种环网保护方法及装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101562536A (zh) * | 2009-05-19 | 2009-10-21 | 迈普通信技术股份有限公司 | 一种局部路径保护的快速重路由方法 |
| CN102158397A (zh) * | 2011-02-17 | 2011-08-17 | 中兴通讯股份有限公司 | 一种重路由的方法和本地修复点节点 |
| CN103391247A (zh) * | 2012-05-09 | 2013-11-13 | 丛林网络公司 | 多点标签交换路径的使用无环备用下一跳的快速重路由 |
| US20160112247A1 (en) * | 2012-06-14 | 2016-04-21 | Futurewei Technologies, Inc. | Mrsvp-te based fast reroute in detour (1:1) protection mode |
| CN105743784A (zh) * | 2014-12-08 | 2016-07-06 | 中兴通讯股份有限公司 | 一种部署大容量业务时的切换控制方法及装置 |
-
2019
- 2019-05-13 CN CN201910392885.7A patent/CN110086712B/zh not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101562536A (zh) * | 2009-05-19 | 2009-10-21 | 迈普通信技术股份有限公司 | 一种局部路径保护的快速重路由方法 |
| CN102158397A (zh) * | 2011-02-17 | 2011-08-17 | 中兴通讯股份有限公司 | 一种重路由的方法和本地修复点节点 |
| CN103391247A (zh) * | 2012-05-09 | 2013-11-13 | 丛林网络公司 | 多点标签交换路径的使用无环备用下一跳的快速重路由 |
| US20160112247A1 (en) * | 2012-06-14 | 2016-04-21 | Futurewei Technologies, Inc. | Mrsvp-te based fast reroute in detour (1:1) protection mode |
| CN105743784A (zh) * | 2014-12-08 | 2016-07-06 | 中兴通讯股份有限公司 | 一种部署大容量业务时的切换控制方法及装置 |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112929261A (zh) * | 2019-12-05 | 2021-06-08 | 中兴通讯股份有限公司 | 分段路由隧道的防断纤方法、装置，入口节点及存储介质 |
| WO2021109997A1 (zh) * | 2019-12-05 | 2021-06-10 | 中兴通讯股份有限公司 | 分段路由隧道的防断纤方法、装置，入口节点及存储介质 |
| CN112929261B (zh) * | 2019-12-05 | 2024-03-12 | 中兴通讯股份有限公司 | 分段路由隧道的防断纤方法、装置，入口节点及存储介质 |
| WO2021151381A1 (zh) * | 2020-01-31 | 2021-08-05 | 中国移动通信有限公司研究院 | 分段标识的处理方法及设备 |
| CN115134283A (zh) * | 2021-03-08 | 2022-09-30 | 北京华为数字技术有限公司 | 一种环网保护方法及装置 |
| CN113691447A (zh) * | 2021-08-23 | 2021-11-23 | 烽火通信科技股份有限公司 | 一种sr本地防微环的方法和装置 |
| CN113726646A (zh) * | 2021-08-25 | 2021-11-30 | 烽火通信科技股份有限公司 | 一种分段路由的快速保护倒换方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110086712B (zh) | 2021-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110086712A (zh) | 一种基于sr-te隧道的链路保护方法和本地修复节点 | |
| CN112995029B (zh) | 一种传输路径故障的处理方法、装置及系统 | |
| US20160119253A1 (en) | Method and system of performing service function chaining | |
| CN110120914A (zh) | 一种基于sr-te隧道的节点保护方法和本地修复节点 | |
| CN101364926B (zh) | 一种网络保护的方法和设备 | |
| EP2224644B1 (en) | A protection method, system and device in the packet transport network | |
| EP1111860B1 (en) | Automatic protection switching using link-level redundancy supporting multi-protocol label switching | |
| US8411688B2 (en) | Method and apparatus for ethernet protection with local re-routing | |
| CN102823204B (zh) | 多协议标记交换环形拓扑中的优化快速重新路由 | |
| CN102035712B (zh) | 多协议标签交换的环网保护方法、装置和系统 | |
| US9692637B2 (en) | Fault protection method and fault protection apparatus in a multi-domain network | |
| US8902729B2 (en) | Method for fast-re-routing (FRR) in communication networks | |
| CN103841017B (zh) | 环网保护中标签自动分配的方法及设备 | |
| CN102158397B (zh) | 一种重路由的方法和本地修复点节点 | |
| CN101860482B (zh) | 二层虚拟专用网络快速重路由方法及装置 | |
| US8917592B2 (en) | Communication apparatus, system, and method | |
| US8934335B2 (en) | System and method for enhancing loop free alternative coverage | |
| CN101431466B (zh) | 快速重路由方法及标签交换路由器 | |
| CN107770063A (zh) | 报文转发方法及装置 | |
| WO2008145046A1 (fr) | Procédé de détermination d'un nœud de protection local, et routeur | |
| CN101192990A (zh) | 一种mpls网络中实现快速重路由的方法及设备及系统 | |
| CN105471599A (zh) | 一种保护倒换方法及网络设备 | |
| CN101848159B (zh) | 三层vpn路由重置方法和装置 | |
| WO2016090815A1 (zh) | 一种部署大容量业务时的切换控制方法及装置 | |
| WO2016101492A1 (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 | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210423 |