CN111917643B - 分段路由隧道的无缝双向转发检测方法及装置 - Google Patents

分段路由隧道的无缝双向转发检测方法及装置 Download PDF

Info

Publication number
CN111917643B
CN111917643B CN202010691981.4A CN202010691981A CN111917643B CN 111917643 B CN111917643 B CN 111917643B CN 202010691981 A CN202010691981 A CN 202010691981A CN 111917643 B CN111917643 B CN 111917643B
Authority
CN
China
Prior art keywords
identifier
sbfd
node
tunnel
path
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
CN202010691981.4A
Other languages
English (en)
Other versions
CN111917643A (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.)
Unihub China Information Technology Co Ltd
Original Assignee
Unihub China Information Technology Co Ltd
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 Unihub China Information Technology Co Ltd filed Critical Unihub China Information Technology Co Ltd
Priority to CN202010691981.4A priority Critical patent/CN111917643B/zh
Publication of CN111917643A publication Critical patent/CN111917643A/zh
Application granted granted Critical
Publication of CN111917643B publication Critical patent/CN111917643B/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/34—Source routing
    • 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/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS

Landscapes

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

Abstract

本发明公开了一种分段路由隧道的无缝双向转发检测方法及装置，其中该方法包括：分段路由隧道的首节点根据预先得到的隧道的本端标识、对端标识和路径标识，自动生成无缝双向转发检测SBFD探测报文；根据SBFD探测报文，启动对分段路由隧道的路径检测；对端节点在接收到SBFD探测报文后，在确定SBFD探测报文中的对端标识为本节点的节点段标识时，确定本节点为隧道的尾结点，根据路径标识和反向路径标识，发送针对SBFD探测报文的SBFD应答报文；分段路由隧道的首节点在预设时间段内接收到SBFD应答报文后，根据SBFD应答报文，确定分段路由隧道的路径可达。本发明可以实现高效准确地对分段路由隧道进行无缝双向转发检测。

Description

分段路由隧道的无缝双向转发检测方法及装置
技术领域
本发明涉及隧道检测技术领域，尤其涉及分段路由隧道的无缝双向转发检测方法及装置。
背景技术
本部分旨在为权利要求书中陈述的本发明实施例提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。
现有的分段路由隧道的无缝双向转发检测方案主要包括如下两种方式：
1.为每个分段路由隧道手动配置本端标识和对端标识，该配置需要在SBFD(无缝双向转发检测)的发起端(首节点)和反射端(尾结点)同时配置。
2.手动配置本端标识之后，对端标识由IGP(Interior Gateway Protocol，内部网关协议)来通告。
以上两种分段路由隧道的无缝双向转发检测方案都需要人工参与，当隧道数量比较多的时候，很难确保本端标识的唯一性，同时，IGP的通告也增加了协议的复杂性，因此，分段路由隧道的无缝双向转发检测的准确率和效率低。
发明内容
本发明实施例提供一种分段路由隧道的无缝双向转发检测方法，用以高效准确地对分段路由隧道进行无缝双向转发检测，该方法包括：
分段路由隧道的首节点根据预先得到的隧道的本端标识、对端标识和路径标识，生成无缝双向转发检测SBFD探测报文；根据SBFD探测报文，启动对分段路由隧道的路径检测；其中，本端标识根据分段路由策略的标识生成，对端标识根据分段路由策略的尾结点的节点段标识生成，路径标识根据分段路由策略的候选路径生成，路径标识包括正向路径标识和反向路径标识；
分段路由隧道的对端节点在接收到SBFD探测报文后，在确定SBFD探测报文中的对端标识为本节点的节点段标识时，确定本节点为隧道的尾结点；根据SBFD探测报文中的反向路径标识，发送针对SBFD探测报文的SBFD应答报文；
分段路由隧道的首节点在预设时间段内接收到SBFD应答报文后，根据SBFD应答报文，确定分段路由隧道的路径可达。
本发明实施例还提供一种分段路由隧道的无缝双向转发检测装置，用以高效准确地对分段路由隧道进行无缝双向转发检测，该装置包括：
首节点，用于根据预先得到的隧道的本端标识、对端标识和路径标识，生成无缝双向转发检测SBFD探测报文；根据SBFD探测报文，启动对分段路由隧道的路径检测；其中，本端标识根据分段路由策略的标识生成，对端标识根据分段路由策略的尾结点的节点段标识生成，路径标识根据分段路由策略的候选路径生成，路径标识包括正向路径标识和反向路径标识；在预设时间段内接收到SBFD应答报文后，根据SBFD应答报文，确定分段路由隧道的路径可达；
对端节点，用于在接收到SBFD探测报文后，在确定SBFD探测报文中的对端标识为本节点的节点段标识时，确定本节点为隧道的尾结点；根据SBFD探测报文中的反向路径标识，发送针对SBFD探测报文的SBFD应答报文。
本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述分段路由隧道的无缝双向转发检测方法。
本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述分段路由隧道的无缝双向转发检测方法的计算机程序。
本发明实施例中，分段路由隧道的无缝双向转发检测方案，与现有技术中检测准确率和效率低的技术方案相比，通过：分段路由隧道的首节点根据预先得到的隧道的本端标识、对端标识和路径标识，生成无缝双向转发检测SBFD探测报文；根据SBFD探测报文，启动对分段路由隧道的路径检测；其中，本端标识根据分段路由策略的隧道标识生成，对端标识根据分段路由策略的尾结点的节点段标识生成，路径标识根据分段路由策略的候选路径标识生成，路径标识包括正向路径标识和反向路径标识；分段路由隧道的对端节点在接收到SBFD探测报文后，在确定SBFD探测报文中的对端标识为本节点的节点段标识时，确定本节点为隧道的尾结点；根据SBFD探测报文中的反向路径标识，发送针对SBFD探测报文的SBFD应答报文；分段路由隧道的首节点在预设时间段内接收到SBFD应答报文后，根据SBFD应答报文，确定分段路由隧道的路径可达，可以实现高效准确地对分段路由隧道进行无缝双向转发检测。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
图1为本发明实施例中分段路由隧道的无缝双向转发检测方法的流程示意图；
图2为本发明实施例中SBFD探测报文的示意图；
图3为本发明实施例中分段路由隧道的无缝双向转发检测原理示意图；
图4为本发明另一实施例中分段路由隧道的无缝双向转发检测原理示意图；
图5为本发明又一实施例中分段路由隧道的无缝双向转发检测原理示意图；
图6为本发明实施例中分段路由隧道的无缝双向转发检测装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚明白，下面结合附图对本发明实施例做进一步详细说明。在此，本发明的示意性实施例及其说明用于解释本发明，但并不作为对本发明的限定。
发明人考虑到现有分段路由隧道的无缝双向转发检测方案存在的技术问题，为解决SR(segment routing，分段路由)域的SBFD(无缝双向转发检测)探测的配置处理问题，提出了一种分段路由隧道的无缝双向转发检测方案，该方案为一种SBFD的动态处理的实现方案。该方案根据SR Policy(策略)的标识信息以及SR Policy的出口节点(尾结点)的节点段标识，自动生成关于SBFD的本端标识和对端标识，并根据候选路径的编号(标识)，在SBFD的控制报文中指定所探测的候选路径，从而实现关于SR-TE(分段路由流量工程)隧道连通性的自动检测。进一步地，SR Policy的标识<头节点，颜色，尾结点>唯一构成SBFD的本端标识，SR Policy尾结点的全局节点段标识构成对端SBFD的对端标识，同时在SBFD控制报文的可选部分设置候选路径编号(标识)。因此，该方案提供了SBFD的动态配置实现方式，有助于为隧道保护提供检测机制，减少运维成本。下面对该分段路由隧道的无缝双向转发检测方案进行详细介绍。
图1为本发明实施例中分段路由隧道的无缝双向转发检测方法的流程示意图，如图1所示，该方法包括如下步骤：
步骤101：分段路由隧道的首节点根据预先得到的隧道的本端标识、对端标识和路径标识，生成无缝双向转发检测SBFD探测报文；根据SBFD探测报文，启动对分段路由隧道的路径检测；其中，本端标识根据分段路由策略的隧道标识生成，对端标识根据分段路由策略的尾结点的节点段标识生成，路径标识根据分段路由策略的候选路径生成，路径标识包括正向路径标识和反向路径标识；
步骤102：分段路由隧道的对端节点在接收到SBFD探测报文后，在确定SBFD探测报文中的对端标识为本节点的节点段标识时，确定本节点为隧道的尾结点；根据SBFD探测报文中的本端标识和反向路径标识，发送针对SBFD探测报文的SBFD应答报文；
步骤103：分段路由隧道的首节点在预设时间段内接收到SBFD应答报文后，根据SBFD应答报文，确定分段路由隧道的路径可达。
本发明实施例提供的分段路由隧道的无缝双向转发检测方法可以实现高效准确地对分段路由隧道进行无缝双向转发检测。
在一个实施例中，分段路由隧道的首节点根据预先得到的隧道的本端标识、对端标识和路径标识，生成无缝双向转发检测SBFD探测报文，可以包括：
分段路由隧道的首节点根据分段路由策略的标识，生成隧道的本端标识；该步骤可以由一个第一生成模块来实现；
首节点根据分段路由策略的尾结点的节点段标识，生成隧道的对端标识，该步骤可以由一个第二生成模块来实现；
在分段路由策略下存在激活状态的候选路径时，首节点为候选路径生成路径标识，该步骤可以由一SR模块来实现；
首节点根据隧道的本端标识、对端标识和路径标识，生成SBFD探测报文，该步骤可以由一SBFD控制管理模块来实现。
具体实施时，SBFD的本端标识、对端标识和路径标识可以由首节点来生成，该实施方式进一步实现了高效准确地对分段路由隧道进行无缝双向转发检测。
在一个实施例中，分段路由隧道的首节点根据预先得到的隧道的本端标识、对端标识和路径标识，生成无缝双向转发检测SBFD探测报文，可以包括：
分段路由隧道的首节点接收控制器下发的SBFD配置信息；所述SBFD配置信息包括：隧道的本端标识、对端标识和路径标识；
首节点根据所述隧道的本端标识、对端标识和路径标识，生成SBFD探测报文。
具体实施时，如图4和图5所示，隧道的本端标识、对端标识和路径标识可以由一控制器来生成并提供，该实施方式进一步实现了高效准确地对分段路由隧道进行无缝双向转发检测。
在一个实施例中，上述分段路由隧道的无缝双向转发检测方法还可以包括：分段路由隧道的首节点在预设时间段内未接收到SBFD应答报文时，确定分段路由隧道的路径不可达。
具体实施时，若规定时间内没有收到应答的信息，则认为路径不可达，可开启路径切换流程，该实施方式进一步实现了高效准确地对分段路由隧道进行无缝双向转发检测。
在一个实施例中，所述分段路由策略的标识包括分段路由隧道的首节点标识、分段路由隧道所承载业务的优先级(颜色属性)和尾结点标识。
具体实施时，该的分段路由策略的标识实施方式进一步实现了高效准确地对分段路由隧道进行无缝双向转发检测。
下面再对分段路由隧道的无缝双向转发检测进行详细介绍。
本发明实施例提供了一种SBFD(无缝双向转发检测)的动态处理的实现方式。本发明根据SR Policy的隧道标识以及SR Policy的尾结点的节点的全局段标识，自动生成关于SBFD的本端标识符和对端标识符，可以实现对SR Policy所关联的隧道进行连通性探测，进一步地，可以在SBFD的控制报文中指定所探测的候选路径(正向路径和反向路径)，从而实现关于SR-TE隧道以及隧道下的候选路径，双向路径的连通性的自动探测。SR Policy的标识<头节点，颜色，尾结点>唯一构成SBFD的本端标识，SR Policy尾结点的全局节点段标识构成对端SBFD的对端标识，同时可选的，在SBFD控制报文的可选部分设置候选路径编号(标识)或者反向路径标识。本发明提供了SBFD的动态配置实现方式，有助于为隧道保护提供检测机制，减少运维成本。
在本发明中，可以选择集中式部署，也可以选择分布式部署。若集中式部署，可以选择PCE或者控制器，来控制SBFD配置信息的下发，都可以作为本发明的作用场景。Echo报文适用于本发明。
其中，如图2所示，SBFD的可选部分扩展如下：
Option-type＝NA1,标识option value为候选路径标识；
Option-type＝NA2,标识option value为反向路径标识；
对于扩展部分，type＝NA1部分，仅仅需要SBFD的发起端支持，其他的节点无需支持；type＝NA2，SBFD的发起端和反射端都需要支持。若所有节点都不支持扩展部分，则认为探测的是SR Policy下的active路径。
具体地，本发明施例提供的分段路由隧道的无缝双向转发检测实现步骤如下：
1.SR Policy的首节点根据SR Policy的标识<头节点，颜色，尾结点>唯一生成SBFD的本端标识(My Discriminator)。
2.SR Policy的首节点根据SR Policy的尾结点的节点段标识(Node SID)生成对端标识(Your Discriminator)。
3.当SR Policy下存在active状态的候选路径时，SR模块为候选路径生成路径标识，包括active状态和inactive状态的候选路径，并将本地标识、尾结点标识、颜色属性和路径标识发送给SBFD控制管理模块。
4.SBFD控制管理模块根据本地标识、尾结点标识、颜色属性以及路径标识，自动生成SBFD的探测报文，开始对该隧道的路径进行连通性探测。
5.对端节点接收到SBFD探测报文之后，若报文中的对端标识符为本节点的节点段标识，则认为本节点为SBFD的反射节点，应答该控制探测报文。
6.首节点在规定时间内接收到SBFD的应答报文，则认为路径可达。首节点解析对端标识和路径标识所关联的SR Policy和候选路径(对端标识和路径标识所关联的分段路由策略和路径)，并将路径可达信息通告给SR模块。
7.若规定时间内，首节点没有收到该SBFD所对应的应答消息，则认为路径不可达，则开启路径切换流程或者发出路径不可达的告警。
下面举三个例子，以便于理解本发明如何实施。
实施例一：
如图3所示，本实施例以A节点作为SR Policy的首节点，即SBFD的发起端，D节点作为SR Policy的尾结点，即SBFD的反射端；分段路由隧道的无缝双向转发检测实现步骤如下：
1.节点A根据SR Policy的标识<首节点(头节点)，颜色，尾结点>生成SBFD探测报文的本端标识(My Discriminator)，其中颜色标识隧道承载业务的优先级，尾结点，即SR隧道的终点。
2.节点A根据SR Policy的尾结点D的节点段标识(Node SID)生成对端标识(YourDiscriminator)。
3.当节点A的SR Policy下存在active状态的候选路径时，SR模块为候选路径生成路径标识，包括active状态和inactive状态的候选路径，并将本端标识，对端标识以及路径标识发送给SBFD控制管理模块，正向路径可以为：A-B-C-D。
4.SBFD控制管理模块根据本端标识，对端标识以及路径标识，自动生成SBFD的控制探测报文，开始对该隧道的路径进行探测。
5.节点D即反射端接收到SBFD探测报文之后，根据控制报文中的对端标识是否为本节点的节点段标识，如果是，则认为本节点为SBFD的反射节点(即SR隧道的尾结点)，则在本地建立会话，并对控制报文进行响应，例如根据SBFD探测报文，组织应答报文，应答报文中可以将本节点的节点段标识作为应答报文的本端标识，探测报文中的本端标识作为应答报文的对端标识，通过解析SBFD探测报文中的反向路径标识得到的反向路径可以为：D-C-B-A。
6.节点A在规定时间内接收到SBFD的应答报文，则认为路径可达；并检测对端标识和路径标识关联的SR Policy和候选路径，将隧道关联的SBFD会话状态置位UP。
7.SBFD控制管理模块在进行路径探测过程中，若规定时间内，节点A没有收到应答的信息，则认为路径不可达，则开启路径切换流程。
实施例二：
如图4所示，本实施例以A节点作为SR Policy的首节点，即SBFD的发起端，D节点作为SR Policy的尾结点，即SBFD的反射端；控制器收集SR域节点的SID信息，可以通过BGP-LS(BGP Link-state,BGP链路状态)或者其他的协议，比如PCE(path compute element：路径计算单元)等来实现。分段路由隧道的无缝双向转发检测实现步骤如下：
1.控制器为SR的节点配置SR Policy信息以及SR Policy相关的SBFD的配置信息。SBFD的配置信息包括本端标识(My Discriminator)，对端标识，以及路径标识。其中，本端标识根据SR Policy标识<头节点，颜色，尾结点>生成，其中首节点标识本节点，颜色标识隧道承载业务的优先级，尾结点，即SR隧道的终点；对端标识(Your Discriminator)根据尾结点的节点段标识构成。
2.当节点A根据控制器下发的SBFD的配置信息，自动生成SBFD的控制探测报文(SBFD探测报文)，开始对该隧道的路径进行探测。
3.节点D即反射端接收到SBFD探测报文之后，根据控制报文中的对端标识是否为本节点的节点段标识，如果是，则认为本节点为SBFD的反射节点，则在本地建立会话，并对控制报文进行响应，响应方式参考上述实施例一。
4.节点A在规定时间内接收到SBFD的应答报文，则认为路径可达，则检测对端标识和路径标识关联的SR Policy和候选路径，则将会话状态置位UP。
5.SBFD控制管理模块在进行路径探测过程中，若规定时间内，节点A没有收到应答的信息，则认为路径不可达，则开启路径切换流程。
实施例三：
如图5所示，本实施例以A节点作为SR Policy的首节点，即SBFD的发起端，D节点作为SR Policy的尾结点，即SBFD的反射端；控制器收集SR域节点的SID信息，可以通过BGP-LS或者其他的协议，比如PCE等。本发明实施例是一个双向绑定的隧道，在节点A，作为正向起始点，A-B-C-D作为正向路径，反向路径D作为起始端，D-E-F-A作为反向路径。分段路由隧道的无缝双向转发检测实现步骤如下：
1.控制器为SR的节点配置SR policy信息以及SR Policy相关的SBFD的配置信息。SBFD的配置信息包括本端标识，对端标识，以及正向路径标识，以及反向路径标识。其中，本端标识根据SR Policy标识<头节点(首节点)，颜色，尾结点>生成，其中头节点标识本节点，颜色标识隧道承载业务的优先级，尾结点，即SR隧道的终点；对端标识根据尾结点的节点段标识构成。
2.当节点A根据控制器下发的SBFD的配置信息，自动生成SBFD的控制探测报文(SBFD探测报文)，开始对该隧道的路径进行探测。
3.节点D即反射端接收到SBFD探测报文之后，根据控制报文中的对端是否为本节点的节点段标识，如果是，则认为本节点为SBFD的反射节点，则在本地建立会话，并解析可选部分(扩展部分)的内容，解析得到的反向路径是：D-E-F-A，根据反向路径信息，将应答报文映射进反向路径。
4.节点A在规定时间内接收到SBFD的应答报文，则认为路径可达，则检测对端标识和路径标识关联的SR Policy和候选路径，并将会话状态置位UP。
5.SBFD控制管理模块在进行路径探测过程中，若规定时间内，节点A没有收到应答的信息，则认为路径不可达，则开启路径切换流程。
综上，本发明实施例提供的方案实现了SBFD的动态配置实现方式，有助于为隧道保护提供检测机制，减少运维成本，同时提高效率和配置的准确性，进而实现了高效准确地对分段路由隧道进行无缝双向转发检测。
本发明实施例中还提供了一种分段路由隧道的无缝双向转发检测装置，如下面的实施例所述。由于该装置解决问题的原理与分段路由隧道的无缝双向转发检测方法相似，因此该装置的实施可以参见分段路由隧道的无缝双向转发检测方法的实施，重复之处不再赘述。
图6为本发明实施例中分段路由隧道的无缝双向转发检测装置的结构示意图，如图6所示，该装置包括：
首节点11，用于根据预先得到的隧道的本端标识、对端标识和路径标识，生成无缝双向转发检测SBFD探测报文；根据SBFD探测报文，启动对分段路由隧道的路径检测(建立了SBFD会话)；其中，本端标识根据分段路由策略的标识生成，对端标识根据分段路由策略的尾结点的节点段标识生成，路径标识根据分段路由策略的候选路径生成，路径标识包括正向路径标识和反向路径标识；在预设时间段内接收到SBFD应答报文后，根据SBFD应答报文，确定分段路由隧道的路径可达；
对端节点12，用于在接收到SBFD探测报文后，在确定SBFD探测报文中的对端标识为本节点的节点段标识时，确定本节点为隧道的尾结点；根据SBFD探测报文中的反向路径标识，发送针对SBFD探测报文的SBFD应答报文。
在一个实施例中，所述分段路由隧道的首节点具体可以用于：
根据分段路由策略的标识，生成隧道的本端标识(SBFD会话的本端标识)；
根据分段路由策略的尾结点的节点段标识，生成隧道的对端标识(SBFD会话的对端标识)；
在分段路由策略下存在激活状态的候选路径时，为候选路径生成路径标识；
根据隧道的本端标识、对端标识和路径标识，生成SBFD探测报文。
在一个实施例中，分段路由隧道的首节点具体可以用于：
接收控制器下发的SBFD配置信息；所述SBFD配置信息包括：隧道的本端标识(SBFD会话的本端标识)、对端标识(SBFD会话的对端标识)和路径标识；
根据隧道的本端标识(SBFD会话的本端标识)、对端标识(SBFD会话的对端标识)和路径标识，生成SBFD探测报文。
在一个实施例中，分段路由隧道的首节点还可以用于在预设时间段内未接收到SBFD应答报文时，确定分段路由隧道的路径不可达。
在一个实施例中，所述分段路由策略的标识可以包括分段路由隧道的首节点标识、分段路由隧道所承载业务的优先级和尾结点标识。
本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述分段路由隧道的无缝双向转发检测方法。
本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述分段路由隧道的无缝双向转发检测方法的计算机程序。
本发明实施例中分段路由隧道的无缝双向转发检测方案的有益技术效果是：可以实现高效准确地对分段路由隧道进行无缝双向转发检测。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种分段路由隧道的无缝双向转发检测方法，其特征在于，包括：
分段路由隧道的首节点根据预先得到的隧道的本端标识、对端标识和路径标识，生成无缝双向转发检测SBFD探测报文；根据SBFD探测报文，启动对分段路由隧道的路径检测；其中，本端标识根据分段路由策略的标识生成，对端标识根据分段路由策略的尾结点的节点段标识生成，路径标识根据分段路由策略的候选路径生成，路径标识包括正向路径标识和反向路径标识；所述分段路由策略的标识包括分段路由隧道的首节点标识、分段路由隧道所承载业务的优先级和尾结点标识；
分段路由隧道的对端节点在接收到SBFD探测报文后，在确定SBFD探测报文中的对端标识为本节点的节点段标识时，确定本节点为隧道的尾结点；根据SBFD探测报文中的反向路径标识，发送针对SBFD探测报文的SBFD应答报文；
分段路由隧道的首节点在预设时间段内接收到SBFD应答报文后，根据SBFD应答报文，确定分段路由隧道的路径可达；若在预设时间段内没有收到SBFD应答报文，确定路径不可达，开启路径切换流程或者发出路径不可达的告警。
2.如权利要求1所述的分段路由隧道的无缝双向转发检测方法，其特征在于，分段路由隧道的首节点根据预先得到的隧道的本端标识、对端标识和路径标识，生成无缝双向转发检测SBFD探测报文，包括：
分段路由隧道的首节点根据分段路由策略的标识，生成隧道的本端标识；
首节点根据分段路由策略的尾结点的节点段标识，生成隧道的对端标识；
在分段路由策略下存在激活状态的候选路径时，首节点为候选路径生成路径标识；
首节点根据隧道的本端标识、对端标识和路径标识，生成SBFD探测报文。
3.如权利要求1所述的分段路由隧道的无缝双向转发检测方法，其特征在于，分段路由隧道的首节点根据预先得到的隧道的本端标识、对端标识和路径标识，生成无缝双向转发检测SBFD探测报文，包括：
分段路由隧道的首节点接收控制器下发的SBFD配置信息；所述SBFD配置信息包括：隧道的本端标识、对端标识和路径标识；
首节点根据所述隧道的本端标识、对端标识和路径标识，生成SBFD探测报文。
4.一种分段路由隧道的无缝双向转发检测装置，其特征在于，包括：
首节点，用于根据预先得到的隧道的本端标识、对端标识和路径标识，生成无缝双向转发检测SBFD探测报文；根据SBFD探测报文，启动对分段路由隧道的路径检测；其中，本端标识根据分段路由策略的标识生成，对端标识根据分段路由策略的尾结点的节点段标识生成，路径标识根据分段路由策略的候选路径生成，路径标识包括正向路径标识和反向路径标识；所述分段路由策略的标识包括分段路由隧道的首节点标识、分段路由隧道所承载业务的优先级和尾结点标识；在预设时间段内接收到SBFD应答报文后，根据SBFD应答报文，确定分段路由隧道的路径可达；若在预设时间段内没有收到SBFD应答报文，确定路径不可达，开启路径切换流程或者发出路径不可达的告警；
对端节点，用于在接收到SBFD探测报文后，在确定SBFD探测报文中的对端标识为本节点的节点段标识时，确定本节点为隧道的尾结点；根据SBFD探测报文中的反向路径标识，发送针对SBFD探测报文的SBFD应答报文。
5.如权利要求4所述的分段路由隧道的无缝双向转发检测装置，其特征在于，所述分段路由隧道的首节点具体用于：
根据分段路由策略的标识，生成隧道的本端标识；
根据分段路由策略的尾结点的节点段标识，生成隧道的对端标识；
在分段路由策略下存在激活状态的候选路径时，为候选路径生成路径标识；
根据隧道的本端标识、对端标识和路径标识，生成SBFD探测报文。
6.如权利要求4所述的分段路由隧道的无缝双向转发检测装置，其特征在于，分段路由隧道的首节点具体用于：
接收控制器下发的SBFD配置信息；所述SBFD配置信息包括：隧道的本端标识、对端标识和路径标识；
根据隧道的本端标识、对端标识和路径标识，生成SBFD探测报文。
7.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至3任一所述方法。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有执行权利要求1至3任一所述方法的计算机程序。
CN202010691981.4A 2020-07-17 2020-07-17 分段路由隧道的无缝双向转发检测方法及装置 Active CN111917643B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010691981.4A CN111917643B (zh) 2020-07-17 2020-07-17 分段路由隧道的无缝双向转发检测方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010691981.4A CN111917643B (zh) 2020-07-17 2020-07-17 分段路由隧道的无缝双向转发检测方法及装置

Publications (2)

Publication Number Publication Date
CN111917643A CN111917643A (zh) 2020-11-10
CN111917643B true CN111917643B (zh) 2023-01-13

Family

ID=73280446

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010691981.4A Active CN111917643B (zh) 2020-07-17 2020-07-17 分段路由隧道的无缝双向转发检测方法及装置

Country Status (1)

Country Link
CN (1) CN111917643B (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112671647B (zh) * 2020-11-26 2022-07-12 新华三技术有限公司 一种建立路径检测会话的方法以及设备
CN116530065A (zh) * 2020-12-18 2023-08-01 华为技术有限公司 使用路径计算单元协议创建sr策略的方法、装置及系统
CN114765621A (zh) * 2020-12-31 2022-07-19 华为技术有限公司 检测bgp会话的状态的方法、装置和网络设备
CN115118544B (zh) * 2021-03-08 2024-04-12 北京华为数字技术有限公司 通信方法及设备、通信系统
CN113114563B (zh) * 2021-04-14 2022-10-21 网络通信与安全紫金山实验室 基于分段路由策略的流量回切延时方法、设备、存储介质
CN115242693A (zh) * 2021-04-22 2022-10-25 中兴通讯股份有限公司 网络检测方法、装置、设备和存储介质
CN113542123B (zh) * 2021-05-31 2022-11-29 网络通信与安全紫金山实验室 一种转发路径的确定方法及装置
CN113381933B (zh) * 2021-06-04 2022-08-12 烽火通信科技股份有限公司 SRv6网络中双向转发检测的方法与系统
CN115706706A (zh) * 2021-07-14 2023-02-17 中兴通讯股份有限公司 Sbfd检测路径优化方法、控制器、节点以及存储介质
CN113794637B (zh) * 2021-08-20 2022-10-21 新华三信息安全技术有限公司 Sid列表的处理方法及装置
CN113992581B (zh) * 2021-09-17 2023-03-31 新华三信息安全技术有限公司 一种报文处理方法及装置
CN114338514B (zh) * 2021-12-27 2023-06-16 中国电信股份有限公司 网络探测方法、装置、介质及电子设备
US20230275827A1 (en) * 2022-02-28 2023-08-31 Ciena Corporation Computing forward and reverse paths and checking the liveness thereof
CN115473798A (zh) * 2022-10-20 2022-12-13 中国电信股份有限公司 端到端业务故障检测方法、装置、电子设备及存储介质
CN116319508B (zh) * 2023-05-15 2023-08-18 新华三技术有限公司 一种路径检测方法、装置、网络设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110784403A (zh) * 2018-07-30 2020-02-11 中兴通讯股份有限公司 路径标识传输方法、装置和计算机可读存储介质
CN110870260A (zh) * 2017-07-14 2020-03-06 华为技术有限公司 IPv6分段路由隧道建立方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10382592B2 (en) * 2017-07-12 2019-08-13 Juniper Networks, Inc. Segment routing label switched path for non-segment routing enabled routers
US10454822B2 (en) * 2017-07-27 2019-10-22 Cisco Technology, Inc. Full-path validation in segment routing
CN108809759A (zh) * 2018-05-29 2018-11-13 新华三技术有限公司 检测链路状态的方法、装置和路由器
CN108768788A (zh) * 2018-06-26 2018-11-06 新华三技术有限公司合肥分公司 路径故障检测方法及装置
CN109167700B (zh) * 2018-08-21 2020-06-09 新华三技术有限公司 段路由sr隧道的检测方法和装置
US20200076724A1 (en) * 2018-08-31 2020-03-05 Cisco Technology, Inc. Path management for segment routing based mobile user-plane using seamless bfd
CN111385165B (zh) * 2018-12-28 2024-04-09 华为技术有限公司 配置无缝双向转发检测sbfd机制的方法和装置
CN110535772B (zh) * 2019-08-27 2020-06-16 南京中兴软件有限责任公司 分段路由流量工程策略的发送及接收方法、装置和网元

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110870260A (zh) * 2017-07-14 2020-03-06 华为技术有限公司 IPv6分段路由隧道建立方法
CN110784403A (zh) * 2018-07-30 2020-02-11 中兴通讯股份有限公司 路径标识传输方法、装置和计算机可读存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
5G承载网分段路由技术研究;付易鹏;《数字通信世界》;20200301(第03期);全文 *
基于关键节点的分段路由标签栈压缩算法;石鸿伟等;《电子技术与软件工程》;20200615(第12期);全文 *

Also Published As

Publication number Publication date
CN111917643A (zh) 2020-11-10

Similar Documents

Publication Publication Date Title
CN111917643B (zh) 分段路由隧道的无缝双向转发检测方法及装置
US8165107B2 (en) Method and system for obtaining path information, path computation element
US11177976B2 (en) Method and device for automatically implementing IOAM encapsulation and storage medium
RU2574812C9 (ru) Способ и узел детектирования маршрута в сети передачи данных
CN110535763B (zh) 一种路由备份方法、装置、服务器及可读存储介质
US10862735B2 (en) Method and apparatus for implementing operation, administration, and maintenance function
CN106789619B (zh) 一种确定映射服务器的方法，路由节点及自治系统
US20190297001A1 (en) Route Detection Method and Network Device
CN110430116B (zh) 数据转发方法及装置、边缘设备及可读存储介质
CN101771604B (zh) 路由探测方法、系统以及中间路由装置
US20230067091A1 (en) Method and device for segment routing service processing, routing equipment, and storage medium
EP2541847A1 (en) Method for establishing associated bidirectional label switching path and system thereof
CN109495345B (zh) 一种bfd处理方法及网络设备
EP3474493B1 (en) Network performance measurement method and detection device
CN101945018A (zh) 节点探测方法、装置和网络中心节点
CN113630312A (zh) 路径探测方法、装置、网络设备及计算机可读存储介质
EP3188408B1 (en) Method and apparatus for determining network topology, and centralized network state information storage device
CN113615132A (zh) 快速泛洪拓扑保护
CN109039903B (zh) 路由确定方法、装置及机器可读存储介质
CN102204169A (zh) 故障检测方法、路由节点及系统
WO2021143524A1 (zh) 一种故障检测方法及设备
CN113179189A (zh) 分段路由故障检测方法、装置、第一分段路由及目的路由
EP2736204B1 (en) Rendezvous Point Convergence Method and Apparatus
US11489768B2 (en) Method for creating inter-domain bidirectional tunnel, communication method and device, and storage medium
WO2016164061A1 (en) Big data transfer

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
CP02 Change in the address of a patent holder

Address after: 201804 Room 702-2, No. 4811, Cao'an Highway, Jiading District, Shanghai

Patentee after: CHINA UNITECHS

Address before: Room 1004-4, 10 / F, 1112 Hanggui Road, Anting Town, Jiading District, Shanghai, 201804

Patentee before: CHINA UNITECHS

CP02 Change in the address of a patent holder