CN113872860A - 一种路径切换方法及装置 - Google Patents

一种路径切换方法及装置 Download PDF

Info

Publication number
CN113872860A
CN113872860A CN202111284145.5A CN202111284145A CN113872860A CN 113872860 A CN113872860 A CN 113872860A CN 202111284145 A CN202111284145 A CN 202111284145A CN 113872860 A CN113872860 A CN 113872860A
Authority
CN
China
Prior art keywords
path
delay
switching
deleting
mbb
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
Application number
CN202111284145.5A
Other languages
English (en)
Other versions
CN113872860B (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.)
New H3C Technologies Co Ltd Hefei Branch
Original Assignee
New H3C Technologies Co Ltd Hefei Branch
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 New H3C Technologies Co Ltd Hefei Branch filed Critical New H3C Technologies Co Ltd Hefei Branch
Priority to CN202111284145.5A priority Critical patent/CN113872860B/zh
Publication of CN113872860A publication Critical patent/CN113872860A/zh
Application granted granted Critical
Publication of CN113872860B publication Critical patent/CN113872860B/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
    • 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/02—Topology update or discovery
    • H04L45/023—Delayed use of routing table updates
    • 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/24—Multipath
    • 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)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请实施例提供了一种路径切换方法及装置，涉及通信技术领域，可以提高路径切换的灵活性。本申请实施例的方案包括：PCE设备当确定PCC设备已创建的路径待更新时，基于更新前的路径状态，以及PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延。然后向PCC设备发送路径更新消息，路径更新消息中携带更新后的路径信息、第二切换时延和所述第二删除时延，以使得PCC设备在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径，然后在将业务流量切换至更新后的路径后，等待第二删除时延，删除更新前的路径。

Description

一种路径切换方法及装置
技术领域
本申请涉及通信技术领域，特别是涉及一种路径切换方法及装置。
背景技术
先通后断(Make-Before-Break，MBB)是一种在尽可能不丢失数据，也不占用额外带宽的前提下切换多协议标签切换流量工程(MultiProtocol Label Switching TrafficEngineering，MPLS TE)隧道的机制。路由器在进行路径切换时，可采用MBB机制，即在成功建立新路径并经过一段时间后，将业务流量由旧路径切换到新路径，之后在流量切换的一段时间后，再将旧路径删除。
例如，图1所示的系统中包括路由器A-E，路由器之间的连线上的数字表示路由器之间建立的链路的开销(cost)。在A与C之间需要基于MPLS-TE建立隧道时，按照路由器之间链路的cost，选择最优的传输路径为A-B-C，此时在A-B-C链路上建立MPLS-TE隧道。后续D与C之间新建立一条cost为10的链路时，系统拓扑发生变化，A与C之间的最优路径为A-D-C。此时需要将A与C之间的业务流量切换到最优链路上，采用MBB的方式，在A-D-C链路上建立一条MPLS-TE隧道。建立成功一段时间后，将该业务流量切换到A-D-C链路建立的MPLS-TE上。再经过一段时间后，将原本的A-B-C链路上建立的MPLS-TE隧道删除。从而实现了在不丢失业务流量数据的前提下，完成业务流量的切换以及隧道的变更。
但是，目前路由器在采用MBB机制进行路径更新的过程中，对于切换业务流量和删除旧隧道的时延都是固定的。过长的时延会使得路径切换效率低，过短的时延会使得丢包率提升，可见目前的MBB机制进行路径切换的灵活性差。
发明内容
本申请实施例的目的在于提供一种路径切换方法及装置，以提高路径切换的灵活性。具体技术方案如下：
本申请实施例的第一方面，提供了一种路径切换方法，所述方法应用于PCE设备，所述方法包括：
当确定PCC设备已创建的路径待更新时，基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延；
向所述PCC设备发送路径更新消息，所述路径更新消息中携带更新后的路径信息、所述第二切换时延和所述第二删除时延，以使得所述PCC设备在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待所述第二删除时延，删除更新前的路径。
可选的，在所述当确定PCC设备已创建的路径待更新时，基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延之前，所述方法还包括：
接收所述PCC设备发送的路径更新报告消息，所述路径更新报告消息携带所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延；
存储所述PCC设备发送的每条路径更新报告消息中携带的第一切换时延和第一删除时延；
所述基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延，包括：
如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延确定为所述第二切换时延，将已存储的第一删除时延中的最大删除时延确定为所述第二删除时延；或者，
如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延与第一预设时延的和值作为所述第二切换时延，将已存储的第一删除时延中的最大删除时延与第一预设时延的和值作为所述第二删除时延；或者，
如果更新前的路径发生故障，则确定所述第二切换时延和所述第二删除时延均为0。
可选的，所述路径更新消息中包括MBB TLV字段，所述MBB TLV字段中包括MBB标记位、所述第二切换时延和所述第二删除时延；
在所述更新前的路径未发生故障的情况下，所述MBB标记位的值为第一标记值，所述第一标记值用于表示需要进行MBB；
在所述更新前的路径发生故障的情况下，所述MBB标记位的值为第二标记值，所述第二标记值用于表示不需要进行MBB。
可选的，所述第一切换时延为所述PCC设备的各路径从建立成功到能够转发流量的耗时的最大值，所述第一删除时延为第二预设时延；
或者，所述第一切换时延和所述第一删除时延为所述PCC设备根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量确定的时延。
本申请实施例的第二方面，提供了一种路径切换方法，所述方法应用于PCC，所述方法包括：
接收PCE设备发送的路径更新消息，所述路径更新消息中携带更新后的路径信息、第二切换时延和第二删除时延；所述第二切换时延和所述第二删除时延基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延确定；
在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径；
在将业务流量切换至更新后的路径后，等待所述第二删除时延，删除更新前的路径。
可选的，所述路径更新消息中包括MBB TLV字段，所述MBB TLV字段中包括MBB标记位、所述第二切换时延和所述第二删除时延；
在所述在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径之前，所述方法还包括：
判断MBB标记位是否为第一标记值；
如果所述MBB标记位为第一标记值，则在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径；
如果所述MBB标记位为第二标记值，则在创建更新后的路径时，将业务流量切换至更新后的路径，并删除更新前的路径。
可选的，所述方法还包括：
每建立一条路径，确定该路径从建立成功到能够转发流量的耗时；
确定已建立的所有路径对应的耗时的最大值；
向所述PCE设备发送路径更新报告消息，所述路径更新报告消息携带所述第一切换时延和所述第一删除时延，所述路径更新报告消息携带的第一切换时延为已建立的所有路径对应的耗时的最大值；所述路径更新报告消息携带的第一删除时延为第二预设时延。
可选的，所述方法还包括：
每建立一条路径，根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量，确定所述第一切换时延和所述第一删除时延；
向所述PCE设备发送路径更新报告消息，所述路径更新报告消息携带所述第一切换时延和所述第一删除时延。
本申请实施例的第三方面，提供了一种路径切换装置，所述装置应用于PCE设备，所述装置包括：
确定模块，用于当确定PCC设备已创建的路径待更新时，基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延；
发送模块，用于向所述PCC设备发送路径更新消息，所述路径更新消息中携带更新后的路径信息、所述确定模块确定的所述第二切换时延和所述第二删除时延，以使得所述PCC设备在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待所述第二删除时延，删除更新前的路径。
可选的，所述装置还包括：接收模块和存储模块；
所述接收模块，用于在所述当确定需要对PCC设备进行路径更新时，基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延之前，接收所述PCC设备发送的路径更新报告消息，所述路径更新报告消息携带所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延；
所述存储模块，用于存储所述接收模块接收的所述PCC设备发送的每条路径更新报告消息中携带的第一切换时延和第一删除时延；
所述确定模块，具体用于：
如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延确定为所述第二切换时延，将已存储的第一删除时延中的最大删除时延确定为所述第二删除时延；或者，
如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延与第一预设时延的和值作为所述第二切换时延，将已存储的第一删除时延中的最大删除时延与第一预设时延的和值作为所述第二删除时延；或者，
如果更新前的路径发生故障，则确定所述第二切换时延和所述第二删除时延均为0。
可选的，所述路径更新消息中包括MBB TLV字段，所述MBB TLV字段中包括MBB标记位、所述第二切换时延和所述第二删除时延；
在所述更新前的路径未发生故障的情况下，所述MBB标记位的值为第一标记值，所述第一标记值用于表示需要进行MBB；
在所述更新前的路径发生故障的情况下，所述MBB标记位的值为第二标记值，所述第二标记值用于表示不需要进行MBB。
可选的，所述第一切换时延为所述PCC设备的各路径从建立成功到能够转发流量的耗时的最大值，所述第一删除时延为第二预设时延；
或者，所述第一切换时延和所述第一删除时延为所述PCC设备根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量确定的时延。
本申请实施例的第四方面，提供了一种路径切换装置，所述装置应用于PCC设备，所述装置包括：
接收模块，用于接收PCE设备发送的路径更新消息，所述路径更新消息中携带更新后的路径信息、第二切换时延和第二删除时延；所述第二切换时延和所述第二删除时延基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延确定；
切换模块，用于在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径；
删除模块，用于在所述切换模块将业务流量切换至更新后的路径后，等待所述第二删除时延，删除更新前的路径。
可选的，所述路径更新消息中包括MBB TLV字段，所述MBB TLV字段中包括MBB标记位、所述第二切换时延和所述第二删除时延；
所述装置还包括：判断模块，所述判断模块，用于：
在所述在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径之前，判断MBB标记位是否为第一标记值；如果所述判断模块的判断结果为所述MBB标记位为第一标记值，则调用所述切换模块在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径；
所述切换模块，还用于如果所述MBB标记位为第二标记值，则在创建更新后的路径时，将业务流量切换至更新后的路径，并删除更新前的路径。
可选的，所述装置还包括：确定模块和发送模块；
所述确定模块，用于每建立一条路径，确定该路径从建立成功到能够转发流量的耗时；
所述确定模块，还用于确定已建立的所有路径对应的耗时的最大值；
所述发送模块，用于向所述PCE设备发送路径更新报告消息，所述路径更新报告消息携带所述第一切换时延和所述第一删除时延，所述路径更新报告消息携带的第一切换时延为已建立的所有路径对应的耗时的最大值；所述路径更新报告消息携带的第一删除时延为第二预设时延。
可选的，所述装置还包括：确定模块和发送模块；
所述确定模块，用于每建立一条路径，根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量，确定所述第一切换时延和所述第一删除时延；
所述发送模块，用于向所述PCE设备发送路径更新报告消息，所述路径更新报告消息携带所述第一切换时延和所述第一删除时延。
本申请实施的第五方面，还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现上述任一所述的路径切换方法步骤。
在本申请实施的第六方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一所述的路径切换方法。
在本申请实施的第七方面，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的路径切换方法。
本申请实施例提供的路径切换方法及装置，PCC设备可以根据自身的多条路径状态向PCE设备上报第一切换时延和第一删除时延，使得PCE设备可以根据PCC设备上报的信息确定第二切换时延和第二删除时延，并向PCC设备通知，以使得PCC设备在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待第二删除时延，删除更新前的路径。可见在本申请实施例中，PCC设备进行路径更新时所基于的切换时延和删除时延可以根据PCC设备自身的路径状态确定，即切换时延和删除时延不是固定的，因此提高了路径切换的灵活性。
当然，实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的实施例。
图1为本申请实施例提供的一种路由器组网系统的示例性示意图；
图2为本申请实施例提供的另一种路由器组网系统的示例性示意图；
图3为本申请实施例提供的一种路径切换方法的流程图；
图4为本申请实施例提供的一种LSP object格式的示例性示意图；
图5为本申请实施例提供的一种MBB TLV的格式的示例性示意图；
图6为本申请实施例提供的另一种路径切换方法的流程图；
图7为本申请实施例提供的另一种路径切换方法的流程图；
图8为本申请实施例提供的一种路径切换过程的信令图；
图9为本申请实施例提供的一种路径切换装置的结构示意图；
图10为本申请实施例提供的另一种路径切换装置的结构示意图；
图11为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员基于本申请所获得的所有其他实施例，都属于本申请保护的范围。
首先对本申请实施例涉及的相关技术进行说明。
在相关技术中，可以通过路径计算单元通信协议(Path Computation ElementCommunication Protocol，PCEP)为PCC计算路径。
PCEP协议的交互双方称为路径计算客户端(Path Computation Client，PCC)和路径计算元件(Path Computation Element，PCE)。其中，PCC为MPLS-TE隧道的拥有者(owner)，为MPLS-TE隧道的起点。PCE维护了网络域内的路由器相关信息，根据路由器信息可以为各PCC进行路径计算。
如图2所示，图2所示的系统中包括一个PCE和两个PCC，以及路由器A、B和C，当PCC1需要建立与路由器A之间的TE-LSP时，PCC1向PCE发送路径计算请求(Path ComputationRequest)。PCE接收到Path Computation Request后，为PCC1计算得到一个LSP，假设为PCC1-路由器B-路由器C-路由器A。PCE可将该计算结果携带在路径计算响应(PathComputation Reply)中反馈给PCC1，PCC1根据计算结果建立PCC1-路由器B-路由器C-路由器A的TE-LSP。
同样的，PCC2也可按照同样的方法请求PCE进行路径计算。
在PCEP的基础上，又出现了有状态的(Stateful)PCEP，相比于PCEP，StatefulPCEP中增加了有状态的TE-LSP信息数据库，用于存储网络域内建立的各TE-LSP的信息。
当PCE检测到任一TE-LSP的路径需要更新，例如带宽过大、节点之间的路径开销(cost)过大、路由器宕机(crash)等，PCE可以根据网络域内各路由器当前的相关信息，动态地主动进行路径调整，重新计算该隧道的起点和终点之间的最优路径，并将计算结果携带在PCEP更新(PCEP Update，PCUpd)消息中发送给PCC。以使得PCC根据PCUpd消息建立新的TE-LSP，并将建立结果携带在PCEP报告(PCEP Report，PCRpt)消息中发送给PCE，以便PCE根据PCRpt消息及时更新TE-LSP信息数据库。
Stateful PCEP的机制中，PCE能够动态地主动对网络域内的TE-LSP进行调整，有效地实现了网络内的整体联动。
采用上述两种方式的任一种建立新的TE-LSP后，需要利用新的TE-LSP替换旧的TE-LSP，替换时可采用先通后断(Make-Before-Break，MBB)的方式。其中，MBB是一种先建立后拆除的隧道变更操作流程，使用新建立的隧道替换旧的隧道，以实现隧道变更，避免流量丢失。MBB是一种满足MPLS-TE相关协议规定的隧道变更机制，能够在尽可能不丢失数据也不占用额外带宽的前提下实现隧道变更。
TE-LSP在建立时，TE-LSP经过的各路由器中需要为该隧道配置出标签和入标签。入标签用于对接收数据包进行校验；出标签用于对发送的数据包进行标记，以供隧道的下游路由器在接收到数据包后进行校验。
如图1所示，路由器A在将路由器A-路由器D-路由器E-路由器C路径上的MPLS-TE隧道1，切换到路由器A-路由器D-路由器C路径上的MPLS-TE隧道2时，可采用MBB的方式。在进行MBB的过程中，路由器A在MPLS-TE隧道2建立成功一段时间后，将业务流量切换到MPLS-TE隧道2。然后在流量切换一段时间后，再将MPLS-TE隧道1删除。
可以看出，在MBB方式中流量切换和旧隧道删除均存在时延，这是因为建立TE-LSP的上游设备(更靠近隧道起点的路由器)和下游设备(更靠近隧道终点的路由器)之间的时序和设备性能存在差异，导致TE-LSP在不同路由器上的建立存在时间差。如图1所示，路由器A-路由器D-路由器C链路上新建立的TE-LSP经过路由器A和路由器D，当路由器A的性能较强且路由器D的性能较差时，假设路由器A中已经基于新的出标签完成数据包的封装，而路由器D还没有申请到为新隧道配置的出标签和入标签，此时如果进行业务流量切换，那么路由器D将无法识别路由器A发送的数据包，导致丢包。因此MBB中在新的TE-LSP建立成功一段时间后，再进行流量切换能够减少丢包的可能性。
同样的，假设路由器D的性能较强而路由器A的性能较差时，如果过早的删除路由器A-路由器B-路由器C链路上建立的TE-LSP，那么可能使得路由器A上新的隧道还未建成，但旧的隧道已被删除，导致丢包。因此MBB中在将业务流量切换到新建立的TE-LSP的一段时间后再删除旧的TE-LSP，能够减少丢包的可能性。
可见MBB的方式能够保证新隧道建立、并将业务流量切换到新的隧道后，再拆除旧隧道，从而有效地避免了流量转发中断。
但是在MBB方式中，对于切换业务流量和删除旧隧道的时机都是固定的，导致路径切换的灵活性差。
为了提高路径切换的灵活性，本申请实施例提供了一种路径切换方法，所述方法应用于PCE设备，参见图3，该方法包括如下步骤：
S301、当确定PCC设备已创建的路径待更新时，基于更新前的路径状态，以及PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延。
其中，PCC设备创建的路径可以是TE-LSP。
第二切换时延为PCC设备创建更新后的路径后，将业务流量切换至更新后的路径的时延，即第二切换时延为PCC设备成功创建更新后的路径的时刻与将业务流量切换至更新后的路径的时刻之间的时间间隔。
第二删除时延为将业务流量切换至更新后的路径后，删除更新前的路径的时延。即第二删除时延为业务流量切换至更新后的路径的时刻与删除更新前的路径的时刻之间的时间间隔。
其中，由上述Stateful PCEP过程可知，PCE设备可以接收PCC设备发送的PCRpt消息，PCRpt消息中包括隧道建立结果，因此PCE设备中存储有每条路径与PCC设备的对应关系。由此PCE设备在确定一条路径故障时，可以根据上述对应关系确定创建该路径的PCC设备，进而确定该PCC设备创建的该路径待更新。
S302、向PCC设备发送路径更新消息，以使得PCC设备在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待第二删除时延，删除更新前的路径。
其中，路径更新消息中携带更新后的路径信息、第二切换时延和第二删除时延。路径更新消息为Stateful PCEP过程中PCE设备向PCC设备发送的PCUpd消息。
本申请实施例提供的路径切换方法，PCC设备可以根据自身的多条路径状态向PCE设备上报第一切换时延和第一删除时延，使得PCE设备可以根据PCC设备上报的信息确定第二切换时延和第二删除时延，并向PCC设备通知，以使得PCC设备在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待第二删除时延，删除更新前的路径。可见在本申请实施例中，PCC设备进行路径更新时所基于的切换时延和删除时延可以根据PCC设备自身的路径状态确定，即切换时延和删除时延不是固定的，因此提高了路径切换的灵活性。
本申请实施例对PCEP协议进行扩展，增加MBB类型长度值(taglength value，TLV)属性，携带在PCEP报文的LSP对象(object)中。
上述扩展后的PECP协议报文中的<LSP>对象的格式协议规定如图4所示，包括PLSP-ID、Flag、0、A、R、S、D和TLVs。其中，PLSP-ID表示新的路径的标识，Flag表示LSP的标志，A表示LSP的操作状态，R表示是否删除该LSP，S表示LSP是否处于同步状态，D表示PCC设备是否将LSP授权(托管)给PCE，TLVs包括多个TLV。
MBB TLV处于TLVs中，MBB TLV的格式如图5所示，包括：类型(type)、长度(Length)、Make-Before-Break Optional Flags、可选字段(Optional，O)、切换间隔(Switch Interval)和删除间隔(Delete Interval)。其中，type表示MBB TLV的类型，以待定义(To Be Defined，TBD)表示。Length表示MBB TLV的长度，共8个bit。Make-Before-Break Optional Flags表示MBB TLV的标记，共4个字节。Reserved表示预留位。O表示本次操作是否需要采用MBB方式，共1bit。Switch Interval表示业务流量的切换时延，即MBB过程中从新的路径建立成功到将业务流量切换至新路径之间的时间间隔。Delete Interval表示路径的删除时延，即MBB过程中从将业务流量切换至新路径到删除未生效路径(旧路径)之间的时间间隔。Switch Interval和Delete Interval可以称为MBB参数。
PCE设备向PCC设备发送的PCUpd消息可以携带MBB TLV。
在PCE设备向PCC设备发送的PCUpd消息中，当O＝0时，表示PCE要求PCC在本次Update过程中不采用MBB流程，直接拆除旧路径并重建新路径。此时Switch Interval和Delete Interval的值均为0，PCC可忽略这两个参数。当O＝1时，表示PCE要求PCC在本次Update的过程中采用MBB流程处理，同时PCC确定新的路径建立成功后，经过SwitchInterval后将业务流量切换到新的路径，并在切换后经过Delete Interval后删除旧的路径。
在PCE设备向PCC设备发送的PCUpd消息中，Switch Interval表示PCE要求PCC在MBB过程中的切换流量时延，Switch Interval的单位可以为秒。Switch Interval＝0时，表示PCE设备要求PCC设备在新路径建立后立即将业务流量切换至新路径。
在PCE设备向PCC设备发送的PCUpd消息中，Delete Interval表示PCE要求PCC在MBB过程中的路径删除时延，Delete Interval的单位可以为秒。Delete Interval＝0时，表示PCE设备要求PCC设备完成业务流量切换后立即删除未生效路径。
在本申请的一个实施例中，如图6所示，在上述S301之前，PCE设备还可以接收第一切换时延和第一删除时延，包括如下步骤：
S303、接收PCC设备发送的路径更新报告消息。
其中，路径报告更新消息(即上述PCRpt消息)携带PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延。
一种实现方式中，PCC设备可以在每建立一条路径后，向PCE设备发送一次路径更新报告消息。
可选的，PCC设备向PCE设备的发送的每条路径更新报告消息中均可携带第一切换时延和第一删除时延。
或者，PCC设备可以在本次根据自身的多条路径状态确定的第一切换时延和第一删除时延，与上一次确定的第一切换时延和第一删除时延不同时，向PCE设备发送携带本次确定的第一切换时延和第一删除时延的路径更新报告消息。否则，向PCE设备发送不携带第一切换时延和第一删除时延的路径更新报告消息。
在本申请实施例中，第一切换时延可以为PCC设备的各路径从建立成功到能够转发流量的耗时的最大值，此时第一删除时延为第二预设时延。由于各路径从建立成功到能够转发流量时刻之间的耗时的最大值，能够保证在路径建立成功并经过该最大值后，路径能够成功转发流量，因此PCC设备可以将该最大值作为第一切换时延。同时由于第一切换时延能够保证流量切换时，更新后的路径能够转发流量，因此可以在完成流量切换后经过较短的时长删除更新前的路径。
或者，第一切换时延和第一删除时延可以为PCC设备根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量确定的时延。例如，PCC设备每有100个路径处于MBB状态(正在进行MBB)，将第一切换时延和第一删除时延分别在原有基础上增加5秒。
S304、存储PCC设备发送的每条路径更新报告消息中携带的第一切换时延和第一删除时延。
一种实现方式中，PCE设备可以存储PCC每次发送的路径更新报告消息中携带的第一切换时延和第一删除时延，即PCE设备针对每个PCC设备可以存储多个第一切换时延和第一删除时延。
PCC设备向PCE设备发送的PCRpt消息中可以携带MBB TLV。
在PCC设备向PCE设备发送的PCRpt消息中，当O＝0时，表示PCC建立的路径不支持MBB流程或者PCC设备在MBB过程中支持任意的MBB参数；此时Switch Interval和DeleteInterval的值均为0，PCE可忽略这两个参数。当O＝1时，表示PCC建立的路径支持MBB流程。
在PCC设备向PCE设备发送的PCRpt消息中，Switch Interval表示MBB过程中PCC可接受的最低的切换流量时延。Delete Interval表示MBB过程中PCC可接受的最低的路径删除时延。
如果PCC设备向PCE设备发送的PCRpt消息中不携带MBB TLV，表示PCC设备切换路径的行为不支持PCE设备指定是否进行MBB，以及不支持PCE设备指定MBB参数。
如果PCC设备向PCE设备发送的PCRpt消息中不携带MBB TLV，且在PCE设备向PCC设备发送的PCUpd消息中携带MBB TLV，PCC设备可忽略PCUpd消息中携带的MBB TLV。
如图6所示，上述S301确定第二切换时延和第二删除时延的方式可以实现为：
S3011、如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延确定为第二切换时延，将已存储的第一删除时延中的最大删除时延确定为第二删除时延。
将PCC设备通告的最大的第一切换时延作为第二切换时延，能够提高流量切换时更新后的路径可以成功转发流量的可能。将PCC设备通告的最大的第一删除时延作为第二删除时延，能够尽量避免过早地删除更新前的路径而导致的丢包。
S3012、如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延与第一预设时延的和值作为第二切换时延，将已存储的第一删除时延中的最大删除时延与第一预设时延的和值作为第二删除时延。
在PCC设备通告的最大的第一切换时延的基础上进一步增加第一预设时延作为第二切换时延，能够进一步保证流量切换时更新后的路径已经可以转发流量。在PCC设备通告的最大的第一删除时延的基础上进一步增加第一预设时延作为第二删除时延，能够进一步避免过早地删除更新前的路径而导致的丢包。例如第一预设时延为2秒。
S3013、如果更新前的路径发生故障，则确定第二切换时延和第二删除时延均为0。
可以理解的，如果更新前的路径发生故障，更新前的路径已无法转发流量，因此此时可设置更新后的路径创建后立即进行流量切换，并删除更新前的路径。
采用上述方法，PCE设备可以在更新前的路径未发生故障时，根据PCC设备之前通报的第一切换时延和第一删除时延，确定本次进行路径更新时的第二切换时延和第二删除时延，从而降低丢包率。在更新后的路径发生故障时，指示PCC设备立即路径切换和删除，从而提高路径切换效率。
由于本申请实施例对PCEP协议进行扩展，使得PCE设备向PCC设备发送的路径更新消息中包括MBB TLV字段，其中，MBB TLV字段中包括MBB标记位(即MBB TLV中的O)、第二切换时延(即MBB TLV中的Switch Interval)和第二删除时延(即MBB TLV中的DeleteInterval)。
在本申请实施例中，在更新前的路径未发生故障的情况下，MBB标记位的值为第一标记值，第一标记值用于表示需要进行MBB。例如第一标记值为1。
在更新前的路径发生故障的情况下，MBB标记位的值为第二标记值，第二标记值用于表示不需要进行MBB。例如第二标记值为0。
可以理解的，在更新前的路径发生故障的情况下，更新前的路径已无法使用，此时可以在成功创建更新后的路径时，立即将业务流量切换至更新后的路径，并将更新前的路径删除。即不需要按照MBB的机制进行路径切换。
在更新前的路径未发生故障的情况下，更新前的路径对流量的传输效果较差但仍可以正常使用，此时为减少路径切换导致的丢包问题，可以按照MBB的机制进行路径切换。
采用上述方法，PCC可以在更新前的路径发生故障时，不采用MBB方式进行切换，提高路径切换速度；同时在更新前的路径未发生故障时，采用MBB方式进行切换，减少丢包的可能性。
基于相同的发明构思，本申请实施例提供了一种路径切换方法，该方法应用于PCC设备，如图7所示，该方法包括如下步骤：
S701、接收PCE设备发送的路径更新消息。
其中，路径更新消息中携带更新后的路径信息、第二切换时延和第二删除时延；第二切换时延和第二删除时延基于更新前的路径状态，以及PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延确定。
S702、在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径。
S703、在将业务流量切换至更新后的路径后，等待第二删除时延，删除更新前的路径。
结合S702和S703，一种实现方式中，PCC设备接收到路径更新消息后，可以根据更新后的路径信息创建更新后的路径，并在成功创建更新后的路径后，等待第二切换时时延，在等待时长结束时将业务流量切换至更新后的路径。并在将业务流量切换至更新后的路径后，等待第二删除时延，在等待时长结束时删除更新前的路径。
本申请实施例提供的路径切换方法，PCC设备可以根据自身的多条路径状态向PCE设备上报第一切换时延和第一删除时延，使得PCE设备可以根据PCC设备上报的信息确定第二切换时延和第二删除时延，并向PCC设备通知，以使得PCC设备在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待第二删除时延，删除更新前的路径。可见在本申请实施例中，PCC设备进行路径更新时所基于的切换时延和删除时延可以根据PCC设备自身的路径状态确定，即切换时延和删除时延不是固定的，因此提高了路径切换的灵活性。
在本申请的一个实施例中，路径更新消息中包括MBB TLV字段，MBB TLV字段中包括MBB标记位、第二切换时延和第二删除时延。
在上述S702之前，PCE设备还可以判断是否需要基于MBB机制进行路径更新，该方式可以实现为：判断MBB标记位是否为第一标记值。如果MBB标记位为第一标记值，则返回S702执行在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径。如果MBB标记位为第二标记值，则在创建更新后的路径时，将业务流量切换至更新后的路径，并删除更新前的路径。
例如，MBB标记位为上述MBB TLV中的O，第一标记值为1，第二标记值为0。
采用上述方法，PCC设备可以按照PCE设备的指示，确定是否在路径切换过程中采用MBB的机制。
在本申请的一个实施例中，如果路径更新消息中未携带MBB TLV字段，则PCC设备可以根据自身配置的路径更新机制进行路径更新。
或者，如果PCC设备不能识别路径更新消息中的MBB TLV字段，则PCC设备可以根据自身配置的路径更新机制进行路径更新。
PCC设备确定第一切换时延和第一删除时延，并告知给PCE设备的方式包括以下两种：
方式一、每建立一条路径，根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量，确定第一切换时延和第一删除时延，然后向PCE设备发送路径更新报告消息。其中，路径更新报告消息携带第一切换时延和第一删除时延。
例如，PCC设备每有100个路径处于MBB状态(正在进行MBB)，将第一切换时延在预设基础切换时延上增加5秒，并将第一删除时延在预设基础删除时延上增加5秒。由于处于MBB状态的路径越多，PCC设备的负载越大，创建路径的耗时越长，因此需要更长的切换时延和删除时延。反之，如果PCC设备上每减少100个处于MBB状态的路径，在当前的第一切换时延大于基础切换时延的情况下，则可以将第一切换时延减少5秒，且在当前的第一删除时延大于基础切换时延的情况下，则可以将第一删除时延减少5秒。
又例如，PCC设备每存在1000个路径处于UP状态(即处于正常通信状态)时，将第一切换时延在预设基础切换时延上增加5秒，并将第一删除时延在预设基础删除时延上增加5秒。由于处于正常通信状态的路径越多，发生路径切换的可能性越高，处于路径切换状态的路径越多，创建路径的耗时越长，因此需要更长的切换时延和删除时延。
反之，如果PCC设备上每减少1000个处于UP状态的路径，在当前的第一切换时延大于预设基础切换时延的情况下，则可以将第一切换时延减少5秒，且在当前的第一删除时延大于预设基础删除时延的情况下，则可以将第一删除时延减少5秒。
采用上述方法，PCC设备可以根据本地配置参数和自身的工作状态，动态确定切换时延和删除时延。
方式二、每建立一条路径，确定该路径从建立成功到能够转发流量的耗时；然后确定已建立的所有路径对应的耗时的最大值，再向PCE设备发送路径更新报告消息。其中，路径更新报告消息携带第一切换时延和第一删除时延，路径更新报告消息携带的第一切换时延为已建立的所有路径对应的耗时的最大值；路径更新报告消息携带的第一删除时延为第二预设时延。
一种实现方式中，PCC设备在建立一条路径(即MPLS-TE隧道)时，在隧道协议交互完成后，确定隧道协议层面建立成功，记当前时间为T0。此时开始创建转发表项并尝试建立MPLS双向转发检测(Bidirectional Forwarding Detection，BFD)会话，MPLS BFD会话建立完成时，即当前时间为T1。路径从建立成功T0到能够转发流量T1的耗时为TS＝T1-T0。PCC的每个路径对应一个TS，从中选取最大值作为第一切换时延。
第一预设时延可以根据实际需要设置，例如设置第一预设时延为1秒。
由于各路径从建立成功到能够转发流量的耗时的最大值，能够保证在路径建立成功并经过该最大值后，路径能够成功转发流量，因此PCC设备可以将该最大值作为第一切换时延。同时由于第一切换时延能够保证流量切换时，更新后的路径能够转发流量，因此可以在完成流量切换后经过较短的时长删除更新前的路径。
采用上述方法，PCC设备可以根据对各路径的操作管理维护(OperationAdministration and Maintenance，OAM)，动态地确定第一切换时延和和删除时延，以及提高路径切换的灵活性。
在本申请的一个实施例中，在建立第一条路径时，PCC设备也可以根据本地配置参数或者本地配置策略，确定固定的第一切换时延和第一删除时延，向PCE设备发送携带第一切换时延和第一删除时延的路径更新报告消息。例如，第一切换时延和第一删除时延的值可以在路由器中预先配置。
采用固定的第一切换时延和第一删除时延，可以减少PCC设备计算第一切换时延和第一删除时延的次数，减少了计算资源的消耗。而且还可以减少向PCE设备发送路径更新报告消息的次数，减少网络拥塞。
在本申请的一个实施例中，一般情况下，PCE设备发送的第二切换时延大于等于PCC设备向PCE设备发送的第一切换时延，且PCE设备发送的第二删除时延大于等于PCC设备向PCE设备发送的第一删除时延，从而减少路径切换对于流量转发的影响。
但是，如果PCE设备发送的第二切换时延小于第一切换时延，则PCC设备可以尝试基于第二切换时延将业务流量切换至更新后的路径，或者PCC设备可以基于第一切换时延中的最小切换时延将业务流量切换至更新后的路径。路径切换时采用MBB机制。
类似的，如果PCE设备发送的第二删除时延小于第一删除时延，则PCC设备可以尝试基于第二删除时延删除更新前的路径，或者PCC设备可以基于第一删除时延中的最小删除时延删除更新前的路径。路径删除时采用MBB机制。
本申请实施例中，应用于PCE设备的路径切换方法和应用于PCC设备的路径切换方法中，相同步骤之间可以相互参照。
参见图8，以下结合应用场景，对本申请实施例提供的路径切换方法的整体流程进行说明：
S801、PCC设备向PCE设备发送路径更新报告消息。
S802、PCE设备存储路径更新报告消息中携带的第一切换时延和第一删除时延。
S801和S802可以在PCC设备每次建立一条路径后执行，且S801和S802可以在系统运行过程中多次执行。
S803、PCE设备当确定PCC设备已创建的路径待更新时，基于更新前的路径状态以及第一切换时延和第一删除时延，确定第二切换时延和第二删除时延。
S803在PCE设备确定PCC设备已创建的路径待更新时执行，S803与S801和S802之间没有固定的执行顺序。
S804、向PCC设备发送路径更新消息。
S805、若路径更新消息中MBB标记位为1，PCC设备则在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待第二删除时延，删除更新前的路径。
S806、若路径更新消息中MBB标记位为0，PCC设备则在创建更新后的路径时，将业务流量切换至更新后的路径，并删除更新前的路径。
S807、PCC设备向PCE设备发送路径更新报告消息。
基于相同的发明构思，本申请实施例提供了一种路径切换装置，装置应用于PCE设备，如图9所示，该装置包括：确定模块901和发送模块902；
确定模块901，用于当确定PCC设备已创建的路径待更新时，基于更新前的路径状态，以及PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延；
发送模块902，用于向PCC设备发送路径更新消息，路径更新消息中携带更新后的路径信息、确定模块901确定的第二切换时延和第二删除时延，以使得PCC设备在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待第二删除时延，删除更新前的路径。
本申请实施例提供的路径切换装置，PCC设备可以根据自身的多条路径状态向PCE设备上报第一切换时延和第一删除时延，使得PCE设备可以根据PCC设备上报的信息确定第二切换时延和第二删除时延，并向PCC设备通知，以使得PCC设备在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待第二删除时延，删除更新前的路径。可见在本申请实施例中，PCC设备进行路径更新时所基于的切换时延和删除时延可以根据PCC设备自身的路径状态确定，即切换时延和删除时延不是固定的，因此提高了路径切换的灵活性。
可选的，该装置还可以包括：接收模块和存储模块；
接收模块，用于在当确定需要对PCC设备进行路径更新时，基于更新前的路径状态，以及PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延之前，接收PCC设备发送的路径更新报告消息，路径更新报告消息携带PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延；
存储模块，用于存储接收模块接收的PCC设备发送的每条路径更新报告消息中携带的第一切换时延和第一删除时延；
确定模块901，具体用于：
如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延确定为第二切换时延，将已存储的第一删除时延中的最大删除时延确定为第二删除时延；或者，
如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延与第一预设时延的和值作为第二切换时延，将已存储的第一删除时延中的最大删除时延与第一预设时延的和值作为第二删除时延；或者，
如果更新前的路径发生故障，则确定第二切换时延和第二删除时延均为0。
可选的，路径更新消息中包括MBB TLV字段，MBB TLV字段中包括MBB标记位、第二切换时延和第二删除时延；
在更新前的路径未发生故障的情况下，MBB标记位的值为第一标记值，第一标记值用于表示需要进行MBB；
在更新前的路径发生故障的情况下，MBB标记位的值为第二标记值，第二标记值用于表示不需要进行MBB。
可选的，第一切换时延为PCC设备的各路径从建立成功到能够转发流量的耗时的最大值，第一删除时延为第二预设时延；
或者，第一切换时延和第一删除时延为PCC设备根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量确定的时延。
基于相同的发明构思，本申请实施例提供了一种路径切换装置，该装置应用于PCC设备，如图10所示，该装置包括：接收模块1001、切换模块1002和删除模块1003；
接收模块1001，用于接收PCE设备发送的路径更新消息，路径更新消息中携带更新后的路径信息、第二切换时延和第二删除时延；第二切换时延和第二删除时延基于更新前的路径状态，以及PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延确定；
切换模块1002，用于在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径；
删除模块1003，用于在切换模块1002将业务流量切换至更新后的路径后，等待第二删除时延，删除更新前的路径。
本申请实施例提供的路径切换装置，PCC设备可以根据自身的多条路径状态向PCE设备上报第一切换时延和第一删除时延，使得PCE设备可以根据PCC设备上报的信息确定第二切换时延和第二删除时延，并向PCC设备通知，以使得PCC设备在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待第二删除时延，删除更新前的路径。可见在本申请实施例中，PCC设备进行路径更新时所基于的切换时延和删除时延可以根据PCC设备自身的路径状态确定，即切换时延和删除时延不是固定的，因此提高了路径切换的灵活性。
可选的，路径更新消息中包括MBB TLV字段，MBB TLV字段中包括MBB标记位、第二切换时延和第二删除时延；
该装置还可以包括：判断模块，判断模块，用于：
在在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径之前，判断MBB标记位是否为第一标记值；如果判断模块的判断结果为MBB标记位为第一标记值，则调用切换模块在创建更新后的路径后，等待第二切换时延，将业务流量切换至更新后的路径；
切换模块1002，还用于如果MBB标记位为第二标记值，则在创建更新后的路径时，将业务流量切换至更新后的路径，并删除更新前的路径。
可选的，该装置还可以包括：确定模块和发送模块；
确定模块，用于每建立一条路径，确定该路径从建立成功到能够转发流量的耗时；
确定模块，还用于确定已建立的所有路径对应的耗时的最大值；
发送模块，用于向PCE设备发送路径更新报告消息，路径更新报告消息携带第一切换时延和第一删除时延，路径更新报告消息携带的第一切换时延为已建立的所有路径对应的耗时的最大值；路径更新报告消息携带的第一删除时延为第二预设时延。
可选的，该装置还可以包括：确定模块和发送模块；
确定模块，用于每建立一条路径，根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量，确定第一切换时延和第一删除时延；
发送模块，用于向PCE设备发送路径更新报告消息，路径更新报告消息携带第一切换时延和第一删除时延。
本申请实施例还提供了一种电子设备，如图11所示，包括处理器1101、通信接口1102、存储器1103和通信总线1104，其中，处理器1101，通信接口1102，存储器1103通过通信总线1104完成相互间的通信，
存储器1103，用于存放计算机程序；
处理器1101，用于执行存储器1103上所存放的程序时，实现上述方法实施例中的方法步骤。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一路径切换方法的步骤。
在本申请提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一路径切换方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (16)

1.一种路径切换方法，其特征在于，所述方法应用于PCE设备，所述方法包括：
当确定PCC设备已创建的路径待更新时，基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延；
向所述PCC设备发送路径更新消息，所述路径更新消息中携带更新后的路径信息、所述第二切换时延和所述第二删除时延，以使得所述PCC设备在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待所述第二删除时延，删除更新前的路径。
2.根据权利要求1所述的方法，其特征在于，在所述当确定PCC设备已创建的路径待更新时，基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延之前，所述方法还包括：
接收所述PCC设备发送的路径更新报告消息，所述路径更新报告消息携带所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延；
存储所述PCC设备发送的每条路径更新报告消息中携带的第一切换时延和第一删除时延；
所述基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延，包括：
如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延确定为所述第二切换时延，将已存储的第一删除时延中的最大删除时延确定为所述第二删除时延；或者，
如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延与第一预设时延的和值作为所述第二切换时延，将已存储的第一删除时延中的最大删除时延与第一预设时延的和值作为所述第二删除时延；或者，
如果更新前的路径发生故障，则确定所述第二切换时延和所述第二删除时延均为0。
3.根据权利要求1或2所述的方法，其特征在于，所述路径更新消息中包括MBB TLV字段，所述MBB TLV字段中包括MBB标记位、所述第二切换时延和所述第二删除时延；
在所述更新前的路径未发生故障的情况下，所述MBB标记位的值为第一标记值，所述第一标记值用于表示需要进行MBB；
在所述更新前的路径发生故障的情况下，所述MBB标记位的值为第二标记值，所述第二标记值用于表示不需要进行MBB。
4.根据权利要求1或2所述的方法，其特征在于，
所述第一切换时延为所述PCC设备的各路径从建立成功到能够转发流量的耗时的最大值，所述第一删除时延为第二预设时延；
或者，所述第一切换时延和所述第一删除时延为所述PCC设备根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量确定的时延。
5.一种路径切换方法，其特征在于，所述方法应用于PCC设备，所述方法包括：
接收PCE设备发送的路径更新消息，所述路径更新消息中携带更新后的路径信息、第二切换时延和第二删除时延；所述第二切换时延和所述第二删除时延基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延确定；
在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径；
在将业务流量切换至更新后的路径后，等待所述第二删除时延，删除更新前的路径。
6.根据权利要求5所述的方法，其特征在于，所述路径更新消息中包括MBB TLV字段，所述MBB TLV字段中包括MBB标记位、所述第二切换时延和所述第二删除时延；
在所述在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径之前，所述方法还包括：
判断MBB标记位是否为第一标记值；
如果所述MBB标记位为第一标记值，则在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径；
如果所述MBB标记位为第二标记值，则在创建更新后的路径时，将业务流量切换至更新后的路径，并删除更新前的路径。
7.根据权利要求5所述的方法，其特征在于，所述方法还包括：
每建立一条路径，确定该路径从建立成功到能够转发流量的耗时；
确定已建立的所有路径对应的耗时的最大值；
向所述PCE设备发送路径更新报告消息，所述路径更新报告消息携带所述第一切换时延和所述第一删除时延，所述路径更新报告消息携带的第一切换时延为已建立的所有路径对应的耗时的最大值；所述路径更新报告消息携带的第一删除时延为第二预设时延。
8.根据权利要求5所述的方法，其特征在于，所述方法还包括：
每建立一条路径，根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量，确定所述第一切换时延和所述第一删除时延；
向所述PCE设备发送路径更新报告消息，所述路径更新报告消息携带所述第一切换时延和所述第一删除时延。
9.一种路径切换装置，其特征在于，所述装置应用于PCE设备，所述装置包括：
确定模块，用于当确定PCC设备已创建的路径待更新时，基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延；
发送模块，用于向所述PCC设备发送路径更新消息，所述路径更新消息中携带更新后的路径信息、所述确定模块确定的所述第二切换时延和所述第二删除时延，以使得所述PCC设备在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径，在将业务流量切换至更新后的路径后，等待所述第二删除时延，删除更新前的路径。
10.根据权利要求9所述的装置，其特征在于，所述装置还包括：接收模块和存储模块；
所述接收模块，用于在所述当确定需要对PCC设备进行路径更新时，基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延，确定第二切换时延和第二删除时延之前，接收所述PCC设备发送的路径更新报告消息，所述路径更新报告消息携带所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延；
所述存储模块，用于存储所述接收模块接收的所述PCC设备发送的每条路径更新报告消息中携带的第一切换时延和第一删除时延；
所述确定模块，具体用于：
如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延确定为所述第二切换时延，将已存储的第一删除时延中的最大删除时延确定为所述第二删除时延；或者，
如果更新前的路径未发生故障，则将已存储的第一切换时延中的最大切换时延与第一预设时延的和值作为所述第二切换时延，将已存储的第一删除时延中的最大删除时延与第一预设时延的和值作为所述第二删除时延；或者，
如果更新前的路径发生故障，则确定所述第二切换时延和所述第二删除时延均为0。
11.根据权利要求9或10所述的装置，其特征在于，所述路径更新消息中包括MBB TLV字段，所述MBB TLV字段中包括MBB标记位、所述第二切换时延和所述第二删除时延；
在所述更新前的路径未发生故障的情况下，所述MBB标记位的值为第一标记值，所述第一标记值用于表示需要进行MBB；
在所述更新前的路径发生故障的情况下，所述MBB标记位的值为第二标记值，所述第二标记值用于表示不需要进行MBB。
12.根据权利要求9或10所述的装置，其特征在于，
所述第一切换时延为所述PCC设备的各路径从建立成功到能够转发流量的耗时的最大值，所述第一删除时延为第二预设时延；
或者，所述第一切换时延和所述第一删除时延为所述PCC设备根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量确定的时延。
13.一种路径切换装置，其特征在于，所述装置应用于PCC设备，所述装置包括：
接收模块，用于接收PCE设备发送的路径更新消息，所述路径更新消息中携带更新后的路径信息、第二切换时延和第二删除时延；所述第二切换时延和所述第二删除时延基于更新前的路径状态，以及所述PCC设备根据自身的多条路径状态上报的第一切换时延和第一删除时延确定；
切换模块，用于在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径；
删除模块，用于在所述切换模块将业务流量切换至更新后的路径后，等待所述第二删除时延，删除更新前的路径。
14.根据权利要求13所述的路径切换装置，其特征在于，所述路径更新消息中包括MBBTLV字段，所述MBB TLV字段中包括MBB标记位、所述第二切换时延和所述第二删除时延；
所述装置还包括：判断模块，所述判断模块，用于：
在所述在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径之前，判断MBB标记位是否为第一标记值；如果所述判断模块的判断结果为所述MBB标记位为第一标记值，则调用所述切换模块在创建更新后的路径后，等待所述第二切换时延，将业务流量切换至更新后的路径；
所述切换模块，还用于如果所述MBB标记位为第二标记值，则在创建更新后的路径时，将业务流量切换至更新后的路径，并删除更新前的路径。
15.根据权利要求13所述的装置，其特征在于，所述装置还包括：确定模块和发送模块；
所述确定模块，用于每建立一条路径，确定该路径从建立成功到能够转发流量的耗时；
所述确定模块，还用于确定已建立的所有路径对应的耗时的最大值；
所述发送模块，用于向所述PCE设备发送路径更新报告消息，所述路径更新报告消息携带所述第一切换时延和所述第一删除时延，所述路径更新报告消息携带的第一切换时延为已建立的所有路径对应的耗时的最大值；所述路径更新报告消息携带的第一删除时延为第二预设时延。
16.根据权利要求13所述的装置，其特征在于，所述装置还包括：确定模块和发送模块；
所述确定模块，用于每建立一条路径，根据处于MBB状态的路径数量和/或处于正常通信状态的路径数量，确定所述第一切换时延和所述第一删除时延；
所述发送模块，用于向所述PCE设备发送路径更新报告消息，所述路径更新报告消息携带所述第一切换时延和所述第一删除时延。
CN202111284145.5A 2021-11-01 2021-11-01 一种路径切换方法及装置 Active CN113872860B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111284145.5A CN113872860B (zh) 2021-11-01 2021-11-01 一种路径切换方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111284145.5A CN113872860B (zh) 2021-11-01 2021-11-01 一种路径切换方法及装置

Publications (2)

Publication Number Publication Date
CN113872860A true CN113872860A (zh) 2021-12-31
CN113872860B CN113872860B (zh) 2023-02-24

Family

ID=78986347

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111284145.5A Active CN113872860B (zh) 2021-11-01 2021-11-01 一种路径切换方法及装置

Country Status (1)

Country Link
CN (1) CN113872860B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116319508A (zh) * 2023-05-15 2023-06-23 新华三技术有限公司 一种路径检测方法、装置、网络设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101060483A (zh) * 2007-05-17 2007-10-24 华为技术有限公司 一种多协议标签交换网络流量切换的方法及设备
CN103716241A (zh) * 2012-10-05 2014-04-09 希尔纳公司 基于路径计算和控制元件的软件定义的网络系统以及方法
CN105099908A (zh) * 2014-05-08 2015-11-25 华为技术有限公司 路径计算的方法、消息响应的方法以及相关设备
CN106130901A (zh) * 2016-06-03 2016-11-16 华为技术有限公司 一种数据传输的方法、装置以及系统
US20170289028A1 (en) * 2016-03-30 2017-10-05 Juniper Networks, Inc. Label switched path reporting
US20200304402A1 (en) * 2017-01-27 2020-09-24 Huawei Technologies Co., Ltd. Method and Apparatus for Path Computation

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101060483A (zh) * 2007-05-17 2007-10-24 华为技术有限公司 一种多协议标签交换网络流量切换的方法及设备
CN103716241A (zh) * 2012-10-05 2014-04-09 希尔纳公司 基于路径计算和控制元件的软件定义的网络系统以及方法
CN105099908A (zh) * 2014-05-08 2015-11-25 华为技术有限公司 路径计算的方法、消息响应的方法以及相关设备
US20170289028A1 (en) * 2016-03-30 2017-10-05 Juniper Networks, Inc. Label switched path reporting
CN106130901A (zh) * 2016-06-03 2016-11-16 华为技术有限公司 一种数据传输的方法、装置以及系统
US20200304402A1 (en) * 2017-01-27 2020-09-24 Huawei Technologies Co., Ltd. Method and Apparatus for Path Computation

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116319508A (zh) * 2023-05-15 2023-06-23 新华三技术有限公司 一种路径检测方法、装置、网络设备及存储介质
CN116319508B (zh) * 2023-05-15 2023-08-18 新华三技术有限公司 一种路径检测方法、装置、网络设备及存储介质

Also Published As

Publication number Publication date
CN113872860B (zh) 2023-02-24

Similar Documents

Publication Publication Date Title
US7652987B2 (en) Method and system for guaranteeing reliability of end-to-end quality of service
CN104521194B (zh) 管理mpls‑te过载的系统和方法
KR101468763B1 (ko) Ｍｐｌｓ―ｆｒｒ 대역폭 최적화를 위한 ｒｓｖｐ―ｔｅ 강화
WO2017124791A1 (zh) 链路检测方法及装置
EP3985941A2 (en) Path switching method, device, and system
WO2021109997A1 (zh) 分段路由隧道的防断纤方法、装置，入口节点及存储介质
CN101640637A (zh) 一种基于流量工程的资源预留协议隧道管理方法及系统
CN102136991A (zh) 在标签交换路径上配置隧道的方法和节点
EP2658177B1 (en) Method for detecting tunnel faults and traffic engineering node
CN102857418A (zh) 一种基于vpn的快速重路由切换方法及设备
CN113872860B (zh) 一种路径切换方法及装置
CN109120449B (zh) 一种链路故障的检测方法及装置
US10680930B2 (en) Method and apparatus for communication in virtual network
JP2006033124A (ja) トンネル障害通知装置および方法
US7869350B1 (en) Method and apparatus for determining a data communication network repair strategy
CN106375212B (zh) 一种rsvp消息处理方法和装置
EP2804352B1 (en) Method and apparatus for processing residual information
US20200145326A1 (en) Path data deletion method, message forwarding method, and apparatus
US9998807B2 (en) Method and apparatus for establishing trail network
US8532101B2 (en) System and method for providing co-signaled return label switch paths
WO2017152595A1 (zh) 一种响应网络拓扑变化的方法和装置
WO2021115162A1 (zh) 一种链路保护方法、装置，入口节点及存储介质
US10715420B2 (en) System, method and apparatus for implementing fast reroute (FRR)
US10432505B2 (en) Systems, apparatuses, and methods for rerouting network traffic
Lin et al. Redirection based recovery for MPLS network systems

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