CN114257542A

CN114257542A - 路径标识的分配方法、系统、装置、设备以及存储介质

Info

Publication number: CN114257542A
Application number: CN202011545932.6A
Authority: CN
Inventors: 沈凯强; 贾阳阳; 方晟
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2020-09-19
Filing date: 2020-12-23
Publication date: 2022-03-29

Abstract

本申请公开了一种路径标识的分配方法、系统、装置、设备以及存储介质，属于通信技术领域。本方法通过路径上的转发节点接收PCEP报文，以便该转发节点根据该PCEP报文中指示信息，在该转发节点确定该路径的路径标识信息不可用时，执行与该路径标识信息关联的操作，如根据指示的内容确定由转发节点重新分配路径标识，或请求控制节点进行路径标识重分配等，从而提高了路径标识分配的灵活性和分配效率。

Description

路径标识的分配方法、系统、装置、设备以及存储介质

本申请要求于2020年09月19日提交的申请号为202010990879.4、发明名称为“一种网络设备分配标识的方法和设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及通信技术领域，特别涉及一种路径标识的分配方法、系统、装置、设备以及存储介质。

背景技术

段路由策略(segment routing policy，SR Policy)是在SR技术基础上发展的一种新的隧道引流技术。SRPolicy用于指示至少一条候选路径(candidate path)，每条候选路径(candidate path)具有一个偏好值(preference)，候选路径的偏好值越高则越优选，其中，具有最高偏好值的有效候选路径是活动候选路径，每条候选路径用段列表(segmentlist)来标识，段列表又称为段标识(segment identity，SID)列表，每条候选路径还具有绑定段标识(binding-SID，BSID)属性，每条候选路径的BSID为每条候选路径的一种标识信息，且活动候选路径的BSID为SR Policy的标识信息，也即是活动候选路径的BSID为SRPolicy的BSID。其中，BSID在SR Policy的引流中起着重要作用，例如，该至少一条候选路径的头节点接收到一个报文后，若该报文携带该SRPolicy的BSID，则该头节点将该报文中的BSID弹出，并将该SR Policy中活动候选路径的SID列表作为标签栈压入该报文的报文头，以引导该报文从该活动候选路径上转发，这种基于标签栈转发报文的候选路径也可以称为为标签交换路径(label switching path，LSP)。

目前，SR Policy的种类比较多，不同种类的SR Policy的创建方式有所不同，例如基于互特网协议第6版(internet protocol version 6，IPv6)的段路由策略(segmentrouting using IPv6dataplan policy，SRv6 Policy)，SRv6 Policy的创建方式有多种，例如通过路径计算单元通信协议(path computation element communication protocol，PCEP)创建、通过边界网关协议(border gateway protocol，BGP)创建或静态配置。

在创建SRv6 Policy的过程中，一般会为SRv6 Policy分配路径标识(例如BSID)，以通过PCEP创建SRv6 Policy为例，路径计算单元(path computation element，PCE)通过PCEP协议，向路径计算客户端(path computation client，PCC)发送路径计算初始化(pathcomputation LSP initiate message，PCInitiate)报文，其中，PCC为网络中SRv6 Policy所指示的候选路径的头节点，该PCInitiate报文携带SRv6 Policy所指示的一个候选路径的BSID，但在一些可能的场景下，PCC在接收到PCE发送的BSID后，可能会发现该BSID无法正常使用而导致分配失败，此时只能由PCC向PCE请求分配新的BSID，那么，由于PCE在为路径分配BSID失败时，PCC只能请求PCE重新分配，导致路径标识分配不灵活。

发明内容

本申请实施例提供了一种路径标识的分配方法、系统、装置、设备以及存储介质，能够提高路径标识的分配效率。该技术方案如下：

第一方面，提供了一种路径标识的分配方法，所述方法由路径上的转发节点执行，所述方法包括：

接收路径计算单元通信协议PCEP报文，所述PCEP报文包括用于标识所述路径的路径标识信息以及与所述路径标识信息关联的指示信息；确定所述路径标识信息不可用，并根据所述指示信息执行与所述路径标识信息关联的操作。

所述路径标识信息不可用可以表现为因冲突所导致的不可用，或者，因未通过验证所导致的不可用。在一些情形中，若所述路径标识信息已经被所述路径以外的其它路径占用，则所述路径的所述路径标识信息与所述其它路径的路径标识信息发生冲突，所述路径的所述路径标识信息不可用。在另外一些情形中，所述转发节点对所述路径的所述路径标识信息进行验证，若所述路径标识信息未通过验证，则所述路径标识信息不可用。例如所述路径标识信息不属于所述转发节点在为路径配置路径标识信息时所使用的路径标识信息范围内，则所述路径标识信息未通过验证，再例如，所述路径标识信息不符合预先设置的路径标识信息的数据格式，则所述路径标识信息未通过验证。

本方法通过路径上的转发节点接收PCEP报文，以便所述转发节点根据所述PCEP报文中指示信息，在所述转发节点确定所述路径的路径标识信息不可用时，执行与所述路径标识信息关联的操作，如根据指示的内容确定由转发节点重新分配路径标识，或请求控制节点进行路径标识重分配等，从而提高了路径标识分配的灵活性和分配效率。

可选地，若所述指示信息为第一指示信息，则与所述路径标识信息关联的操作为第一操作，所述第一操作包括为所述路径重新分配路径标识信息。

基于上述可选地实现方式，通过第一指示信息明确指示所述转发节点在确定所述路径的路径标识不可用时，所述转发节点为所述路径重新分配路径标识信息，且无需请求控制节点重新分配，减少了控制节点与转发节点之间的交互次数，提高了路径标识的分配效率。

可选地，所述根据所述指示信息执行与所述路径标识信息关联的操作之后，所述方法还包括：

向控制节点发送标识更新报文，所述标识更新报文用于指示将所述路径标识信息更新为目标路径标识信息，所述目标路径标识信息是所述转发节点为所述路径重新分配的路径标识信息。

基于上述可选地实现方式，所述转发节点通过向控制节点发送标识更新报文，以便控制节点将存储的所述路径的路径标识信息更新为目标路径标识信息，从而可能保证该路径的路径标识信息在控制节点和转发节点一致，避免所述转发节点因路径标识信息不一致出现不能正常转发数据流的情况。

可选地，所述标识更新报文为路径计算状态通告(path computation statereport，PCRpt)报文。

可选地，所述标识更新报文包括所述目标路径标识信息。在一些实施例中，所述标识更新报文还包括更新标识，所述更新标识用于指示将所述路径标识信息更新为目标路径标识信息。

基于上述可选地实现方式，提供多种标识更新报文，以适应各个应用场景的对该标识更新报文的需求。

可选地，若所述指示信息为第二指示信息，则与所述路径标识信息关联的操作包括第二操作，所述第二操作包括向控制节点发送消息，所述消息用于指示识所述路径的路径标识信息分配出错。

基于上述可选地实现方式，通过第二指示信息明确指示所述转发节点在确定所述路径的路径标识不可用时，转发节点向控制节点上报所述路径的路径标识信息分配出错，以便控制节点重新为所述路径分配新的路径标识信息，有利于控制节点统一维护转发网络中各个路径的路径标识信息。

可选地，所述路径标识信息包括所述路径的BSID。

可选地，所述指示信息位于所述PCEP报文中BSID字段内的预留reserved字段。

可选地，所述指示信息位于所述PCEP报文中的标识flags字段。

可选地，所述指示信息占用至少一个比特位。

可选地，所述PCEP报文包括PCIInitiate报文或路径计算更新请求(pathcomputation update request，PCUpd)报文中的任一个。

可选地，所述路径为SRPolicy所指示的路径，所述SRPolicy包括段路由流量工程策略(SRTE Policy)或SRv6 Policy中任一个。

可选地，所述路径为candidate path。

可选地，所述路径标识信息为所述SR Policy的标识信息，或所述candidate path的标识信息。

可选地，所述确定所述路径标识信息不可用包括：

若所述路径标识信息已经被所述路径之外的任一路径占用，确定所述路径标识信息不可用。

可选地，所述转发节点为所述路径的头节点。

第二方面，提供了一种路径标识的分配方法，所述方法由控制节点执行，所述方法包括：

生成PCEP报文；向路径上的转发节点发送所述PCEP报文，其中，所述PCEP报文包括用于标识所述路径的路径标识信息以及与所述路径标识信息关联的指示信息，所述指示信息用于指示所述路径上的转发节点根据所述指示信息，在所述转发节点确定所述路径标识信息不可用时，执行与所述路径标识信息关联的操作。

可选地，若所述指示信息为第一指示信息，则与所述路径标识信息关联的操作为第二操作，所述第二操作包括向控制节点发送消息，所述消息用于指示所述路径的路径标识信息分配出错。

若所述指示信息为第二指示信息，则与所述路径标识信息关联的操作包括第二操作，所述第二操作包括向控制节点发送消息，所述消息用于指示识所述路径的路径标识信息分配出错。

可选地，所述路径标识信息包括所述路径的BSID。

可选地，所述指示信息位于所述PCEP报文中BSID字段内的预留字段。

可选地，所述指示信息位于所述PCEP报文中的标识字段。

可选地，所述指示信息占用至少一个比特位。

可选地，所述PCEP报文包括PCIInitiate报文或PCUpd报文中的任一个。

可选地，所述路径为SR Policy所指示的路径，所述SR Policy包括SR TE Policy或SRv6 Policy中任一个。

可选地，所述路径为candidate path。

可选地，所述转发节点为所述路径的头节点。

可选地，所述生成PCEP报文包括：

若检测到所述转发节点发生故障重启，生成所述PCEP报文。

可选地，所述向所述转发节点发送所述PCEP报文之后，所述方法还包括：

接收消息，所述消息用于指示所述路径的路径标识信息分配出错；

基于所述消息，重新为所述路径分配路径标识信息。

接收标识更新报文，所述标识更新报文用于指示将所述路径标识信息更新为目标路径标识信息，所述目标路径标识信息是所述转发节点为所述路径重新分配的路径标识信息；

基于所述标识更新报文，将存储的所述路径的所述路径标识信息更新为所述目标路径标识信息。

可选地，所述标识更新报文为PCRpt报文。

第三方面，提供了一种路径标识的分配系统，所述分配系统包括控制节点和转发节点；

所述控制节点用于：

生成PCEP报文，所述PCEP报文包括用于标识路径的路径标识信息以及与所述路径标识信息关联的指示信息；

向所述路径上的转发节点发送所述PCEP报文；

所述转发节点，用于接收所述PCEP报文，确定所述路径标识信息不可用，并根据所述指示信息执行与所述路径标识信息关联的操作。

可选地，所述路径标识信息包括所述路径的BSID。

可选地，所述指示信息位于所述PCEP报文中的标识字段。

可选地，所述指示信息占用至少一个比特位。

可选地，所述路径为candidate path。

可选地，所述转发节点为所述路径的头节点。

可选地，所述转发节点，还用于向所述控制节点发送标识更新报文，所述标识更新报文用于指示将所述路径标识信息更新为目标路径标识信息，所述目标路径标识信息是所述转发节点为所述路径重新分配的路径标识信息。

所述控制节点，还用于接收所述标识更新报文，基于所述标识更新报文，将存储的所述路径的所述路径标识信息更新为所述目标路径标识信息。

可选地，所述标识更新报文为PCRpt报文。

可选地，所述转发节点，还用于若所述路径标识信息已经被所述路径之外的任一路径占用，确定所述路径标识信息不可用。

可选地，所述转发节点，还用于向所述控制节点发送消息，所述消息用于指示识所述路径的路径标识信息分配出错。

所述控制节点，还用于接收所述消息，基于所述消息重新为所述路径分配路径标识信息。

可选地，所述控制节点，还用于若检测到所述转发节点发生故障重启，生成所述PCEP报文。

第四方面，提供了一种路径标识的分配装置，所述装置被配置为路径上的转发节点，所述装置包括：

接收模块，用于接收路径计算单元通信协议PCEP报文，所述PCEP报文包括用于标识所述路径的路径标识信息以及与所述路径标识信息关联的指示信息；

确定模块，用于确定所述路径标识信息不可用；

执行模块，用于根据所述指示信息执行与所述路径标识信息关联的操作。

可选地，所述执行模块包括：

发送单元，用于向所述控制节点发送标识更新报文，所述标识更新报文用于指示将所述路径标识信息更新为目标路径标识信息，所述目标路径标识信息是所述转发节点为所述路径重新分配的路径标识信息。

可选地，所述标识更新报文为PCRpt报文。

可选地，所述路径标识信息包括所述路径的BSID。

可选地，所述指示信息位于所述PCEP报文中的标识字段。

可选地，所述指示信息占用至少一个比特位。

可选地，所述路径为SR Policy所指示的路径，所述SR Policy包括SR TE Policy或SRv6Policy中任一个。

可选地，所述路径为candidate path。

可选地，所述转发节点为所述路径的头节点。

第五方面，提供了一种路径标识的分配装置，所述装置被配置为控制节点，装置包括：

生成模块，用于生成PCEP报文，所述PCEP报文包括用于标识路径的路径标识信息以及与所述路径标识信息关联的指示信息，所述指示信息用于指示所述路径上的转发节点根据所述指示信息，在所述转发节点确定所述路径标识信息不可用时，执行与所述路径标识信息关联的操作；

发送模块，用于向所述转发节点发送所述PCEP报文。

可选地，所述路径标识信息包括所述路径的BSID。

可选地，所述指示信息位于所述PCEP报文中的标识字段。

可选地，所述指示信息占用至少一个比特位。

可选地，所述路径为candidate path。

可选地，所述转发节点为所述路径的头节点。

可选地，所述生成模块，用于若检测到所述转发节点发生故障重启，生成所述PCEP报文。

可选地，所述装置还包括：

第一接收模块，用于接收消息，所述消息用于指示所述路径的路径标识信息分配出错；

分配模块，用于基于所述消息，重新为所述路径分配路径标识信息。

可选地，所述装置还包括：

第二接收模块，用于接收标识更新报文，所述标识更新报文用于指示将所述路径标识信息更新为目标路径标识信息，所述目标路径标识信息是所述转发节点为所述路径重新分配的路径标识信息；

更新模块，用于基于所述标识更新报文，将存储的所述路径的所述路径标识信息更新为所述目标路径标识信息。

可选地，所述标识更新报文为PCRpt报文。

第六方面，提供一种网络设备，该网络设备包括处理器，所述处理器调用程序指令，以使得该网络设备实现如上述第一方面或上述第一方面的任一种可选方式提供的路径标识的分配方法所执行的操作。该网络设备还可以包括存储器，存储器与处理器耦合，处理器调用的程序指令存储在该存储器中。该网络设备还可以包括通信接口，通信接口用于该设备与其它设备进行通信，示例性的，通信接口可以是收发器、电路、总线、模块或其它类型的通信接口。上述由所述处理器调用的程序指令也可以预先存储在外部存储器中，在使用前从互联网下载后存储在本地，本申请对于存储器中指令的来源不进行唯一方式的限定。

第七方面，提供一种控制设备，该控制设备包括处理器，所述处理器调用程序指令，以使得该网络设备实现如上述第二方面或上述第二方面的任一种可选方式提供的路径标识的分配方法所执行的操作。该控制设备还可以包括存储器，存储器与处理器耦合，处理器调用的程序指令存储在该存储器中。该控制设备还可以包括通信接口，通信接口用于该设备与其它设备进行通信，示例性的，通信接口可以是收发器、电路、总线、模块或其它类型的通信接口。上述由所述处理器调用的程序指令也可以预先存储在外部存储器中，在使用前从互联网下载后存储在本地，本申请对于存储器中指令的来源不进行唯一方式的限定。

第八方面，提供一种计算机可读存储介质，该存储介质中存储有程序代码，该程序代码由处理器加载并执行，以使得网络设备实现如上述第一方面或上述第一方面的任一种可选方式提供的路径标识的分配方法所执行的操作。

第九方面，提供一种计算机可读存储介质，该存储介质中存储有程序代码，该程序代码由处理器加载并执行，以使得控制设备实现如上述第二方面或上述第二方面的任一种可选方式提供的路径标识的分配方法所执行的操作。

第十方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括程序代码，当其在网络设备上运行时，使得该网络设备执行上述第一方面或者第一方面的各种可选实现方式中提供的方法。

第十一方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括程序代码，当其在控制设备上运行时，使得该控制设备执行上述第二方面或者第二方面的各种可选实现方式中提供的方法。

上述第一方面或上述第一方面的任一种可选方式提供的路径标识的分配方法可以由执行上述第二方面或上述第二方面的任一种可选方式提供的路径标识的分配方法的设备的对侧设备来执行，而上述第三方面至第十一方面提供的方案，能够用于实现上述第一方面或上述第一方面的任一种可选方式提供的路径标识的分配方法，或用于实现上述第二方面或上述第二方面的任一种可选方式提供的路径标识的分配方法，因此可以实现与第一方面或上述第一方面的任一种可选方式达到相同的有益效果，在此不再进行赘述。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种路径标识的分配系统的示意图；

图2是本申请实施例提供的一种PCEP报文的报文格式示意图；

图3是本申请实施例提供的一种路径标识的分配方法的流程图；

图4是本申请实施例提供的一种TE-path-BSID TLV的数据格式示意图；

图5是本申请实施例提供的一种指示信息为第一指示信息时该转发节点与控制节点之间的交互流程图；

图6是本申请实施例提供的一种指示信息为第二指示信息时该转发节点与控制节点之间的交互流程图；

图7是本申请实施例提供的一种BISD字段的结构示意图；

图8是本申请实施例提供的一种路径标识的分配装置的结构示意图；

图9是本申请实施例提供的一种路径标识的分配装置的结构示意图；

图10是本申请实施例提供的一种网络设备的结构示意图；

图11是本申请实施例提供的一种控制设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

本申请提供一种PCEP报文，该PCEP报文包括用于标识路径的路径标识信息以及与该路径标识信息关联的指示信息，以便该路径上的转发节点根据该指示信息，在该转发节点确定该路径标识信息不可用时，执行与该路径标识信息关联的操作。在不同的应用场景下，不同的指示信息所指示的与该路径标识信息关联的操作有所不同，从而使得路径标识的分配较为灵活，例如下述应用场景1-3。

应用场景1、在一些实施例中，控制节点为了给整个网络中的各个路径统一分配和管理路径标识信息，则控制节点在为一个路径分配路径标识信息时，可以生成一个包括该路径的路径标识信息以及第二指示信息的PCEP报文，当该控制节点将该PCEP报文发送给该路径上的转发节点时，以便该转发节点根据该第二指示信息，在确认该控制节点为该路径分配的路径标识信息不可用时，向控制节点发送消息来报错，以请求控制节点重新为该路径分配路径标识信息。例如，在此情形下转发节点可以通过PCEP协议，向控制节点返回路径计算差错(PCEP error，PCErr)消息，以指示控制节点为该路径分配的路径标识信息出错，当控制节点接收到PCErr消息后，继续为该路径分配新的路径标识信息，并将新分配的路径标识信息再次下发至该转发节点，直至新下发的路径标识信息可以正常使用为止。

应用场景2、在一些实施例中，若为了避免因控制节点为路径分配的路径标识信息不可用所导致的控制节点重新分配的情形，控制节点在为一个路径分配路径标识信息时，可以生成一个包括该路径的路标识信息以及第一指示信息的PCEP报文，当该控制节点将该PCEP报文发送给该路径上的转发节点时，以便该转发节点根据该第一指示信息，在确认该控制节点为该路径分配的路径标识信息不可用时，自行为该路径重新分配路径标识信息，而无需请求控制节点重新为该路径分配，从而降低了转发节点与控制节点之间的交互次数，提高了路径标识的分配效率。并且在此情形下，该转发节点在重新为该路径分配路径标识信息后，该转发节点还可以将自己为该路径分配的路径标识信息发送给控制节点，再由控制节点更新存储，从而即使转发节点能够自行为路径分配路径标识信息，该控制节点依然能够获悉网络中各个路径可用的路径标识信息，以便控制节点统一管理。

应用场景3、在一些实施例中，在转发节点发生故障重启的场景下，控制节点也可以通过PCEP报文向该转发节点通告路径的路径标识信息。在一种可能的实现方式中，该控制节点还能够实时检测该转发节点的在线状态，若该控制节点在目标时长内检测到该转发节点处于下线状态，则该控制节点确定该转发节点出现故障，若后续该控制节点检测到该转发节点处于在线状态，则该控制节点确定该转发节点发生故障重启。控制节点在确定该转发节点发生故障重启后，为了避免因故障导致转发节点本地存储的该路径的路径标识信息丢失，则该控制节点再次通过PCEP报文向该转发节点通告该路径的路径标识信息，这个PCEP报文中该路径的路径标识信息可以为该转发节点在故障之前该路径所使用的路径标识信息。但是，该转发节点可能服务于多个业务，在转发节点发生故障重启后为了能够继续服务于这多个业务，该转发节点自身可能要重新恢复多个业务对应的路径的路径标识信息，由于转发节点重新恢复这多个业务对应的路径的路径标识信息的时序并不可控，这导致转发节点在接收到控制节点重新下发的路径标识信息时，会发现该路径标识信息由于已分配给其他业务而导致不可用。此情形下，转发节点可以根据PCEP报文中第一指示信息，为该路径重分配路径标识信息并告知给控制节点，由控制节点更新本地存储的该路径的路径标识信息。需要说明的是，控制节点在确定转发节点发生故障重启后，重新向该转发节点发送的PCEP报文中该路径的路径标识信息可以是该控制节点本地存储的在转发节点故障之前该路径所使用的路径标识信息，也可以是该控制节点重新为该路径分配的路径标识信息。

为了进一步说明在各种应用场景下该PCEP报文的使用过程，下面结合具体地实施例进行细节性描述。

图1是本申请实施例提供的一种路径标识的分配系统的示意图，参见图1，该系统100包括转发网络101和控制网络102。其中，转发网络101包括多个转发节点1011(如图1中的转发节点A-H)，该多个转发节点1011可以组成多个路径，每个路径由该多个转发节点1011中的部分转发节点组成，该多个路径之间也可以具有相同的转发节点1011，例如图1中的路径1包括转发节点A、B、F、C以及D，路径2包括转发节点F、C以及D，其中，转发节点F、C以及D为路径1和路径2上相同的转发节点。

对于该转发网络101中的任一路径，根据该任一路径上各个转发节点1011的位置，可以将该任一路径上的各个转发节点1011划分为头节点、中间节点以及尾节点，其中，头节点为该任一路径上的第一个转发节点，该中间节点为该任一路径上除第一个转发节点和最后一个转发节点以外的转发节点，该尾节点为该任一路径上的最后一个转发节点。该路径可以是报文端到端转发路径上的一部分，例如可以是隧道。

控制网络102用于向转发网络101中的各个转发节点1011发送控制消息，以便各个转发节点1011基于控制消息执行相应的操作。该控制网络102包括控制节点1021，在初始化阶段，该控制节点1021可以收集转发网络101的拓扑信息。在一种可能的实现方式中，该控制节点1021根据边界网关协议(border gateway protocol，BGP)-链路状态(link-state，LS)协议来收集转发网络101的拓扑信息，其中，BGP-LS协议是通过BGP协议来传递内部网关协议(interior gateway protocol，IGP)链路状态的一种BGP多协议扩展。在一种可能的实现方式中，转发网络101包括多个IGP区域，对于任一IGP区域内与控制节点1021具有BGP-LS邻居关系的转发节点1011，该转发节点1011通过IGP协议收集该任一IGP区域的拓扑信息，将收集到的拓扑信息封装在BGP-LS路由中，并向控制节点1021发送该BGP-LS路由，从而控制节点1021能够获取到该转发网络101中各个IGP区域的拓扑信息，控制节点1021通过整合各个IGP区域的拓扑信息，以得到该转发网络101的拓扑信息。例如图1中的转发节点G、C以及D在收集到各自所属的IGP区域的拓扑信息后，通过向控制节点1021发送BGP-LS路由，来将各自所属的IGP区域的拓扑信息上报给控制节点1021。

对于该转发网络101所服务的任一业务，该转发网络101在转发该任一业务的数据流之前，该控制节点1021可以根据该数据流的传输要求，确定该转发网络101中用于接收该数据流的转发节点以及用于输出该数据流的转发节点，并基于这两个转发节点在转发网络101中位置，为该数据流分配至少一个候选路径，其中，每个候选路径的头节点均为确定出的用于接收该数据流的转发节点，每个候选路径的尾节点均为确定出的用于输出该数据流的转发节点；该控制节点1021还可以基于该至少一个候选路径，生成一个SR Policy，由该SR Policy来指示用于转发该数据流的至少一个候选路径，并将该SRPolicy下发至该至少一个候选路径的头节点。

该控制节点1021除了可以向该至少一个候选路径的头节点发送该SR Policy以外，还可以为该至少一个候选路径中的每个候选路径分配一个路径标识信息(例如BSID)。在一种可能的实现方式中，对于该至少一个候选路径中的任一候选路径，该控制节点1021采用PCEP报文，向该头节点通告控制节点1021为该候选路径所分配的路径标识信息。其中，该PCEP报文包括用于标识该候选路径的路径标识信息以及与该路径标识信息关联的指示信息。

当该头节点接收到PCEP报文后，确定该PCEP报文中该候选路径的该路径标识信息是否已经被其他路径占用，若已经被占用，则该候选路径的该路径标识信息不可用，若该候选路径的该路径标识信息不可用，该头节点根据该PCEP报文中与该路径标识信息关联的指示信息，执行与该路径标识信息关联的操作，操作可以是该头节点重新为该候选路径分配路径标识信息，也可以是该头节点向控制节点1021发送消息，以指示该候选路径的路径标识信息分配出错，再由控制节点重新为该候选路径分配路径标识信息。

需要说明的是，若是由该头节点重新为该候选路径分配路径标识信息，则当该头节点为该候选路径分配完路径标识信息后，该头节点向控制节点1021发送该头节点为该候选路径所分配的路径标识信息，由控制节点1021存储。

例如对于图1中的路径1，控制节点1021向路径1上的转发节点A(头节点)发送一个PCEP报文，以告知控制节点1021为该路径1分配的路径标识信息，若转发节点A确定控制节点1021为该路径1分配的路径标识信息不可用，转发节点A根据该PCEP报文中该路径标识信息关联的指示信息，为该路径1重新分配一个新的路径标识信息，并将该新的路径标识信息发送给控制节点1021，由控制节点1021存储。

以路径标识信息为BSID为例，对于图1中的路径2，若控制节点1021为路径2分配的BSID为10011，控制节点向路径2上的转发节点F(头节点)发送一个PCEP报文，该PCEP报文携带该控制节点1021为路径2分配的10011以及与该10011关联的指示信息，若转发节点F确定10011已经被路径2以外的路径占用，转发节点F根据该PCEP报文中与10011关联的指示信息，为该路径2重新分配一个新的BSID，该新的BSID为10012，转发节点F向该控制节点1021发送转发节点F为路径2分配的10012，由控制节点将该路径2的BSID存储为10012。

当该控制节点1021确定存储的该SR Policy中各个候选路径的路径标识信息均可用后，将该SR Policy中活动候选路径的路径标识信息作为该SR Policy的标识信息，发送给该任一业务的数据流的发送端，例如对应于该SR Policy的隧道头节点，由该发送端将该SR Policy的路径标识信息添加在该数据流中的报文内，当头节点接收到该数据流中的报文后，将该报文中携带的路径标识信息弹出，并将该路径标识信息所标识的候选路径的SID列表作为标签栈，压入该报文的报文头，以引导该报文从该候选路径上转发出该转发网络101。

需要说明的是，转发网络101内的各个路径的头节点根据PCEP协议，与控制节点1021进行交互，在一些实施例中，该头节点被称为PCC，该控制节点1021被称为PCE。

在一些实施例中，该控制网络102可以视为一个控制中心，例如网络云化引擎(network cloud engine)。该控制网络102除了包括该控制节点1021以外，还可以包括具有其他控制功能的控制节点，例如向头节点发送特定控制消息的控制节点，该特定控制消息用于指示头节点根据控制节点1021下发的SR Policy所指示的候选路径，转发该任一业务的数据流，或者是指示头节点根据人工配置的路径转发该任一业务的数据流。可以理解的是，若该控制网络102包括多个控制设备，该控制节点1021为控制网络102中用于为控制网络102下发SRPolicy以及为SR Policy所指示的各个候选路径分配路径标识信息的控制设备，若该控制网络102由一个控制设备来实现，则该控制节点1021为该一个控制设备中的一个控制模块。

对于本申请中涉及到PCEP报文，该PCEP报文包括用于标识路径的路径标识信息以及与该路径标识信息关联的指示信息，其中，当该路径的路径标识信息为BSID时，该路径标识信息可以位于该PCEP报文中BSID字段内的预留(reserved)字段。该PCEP报文可以包括至少一个PCEP对象(object)，例如LSP对象，PCEP报文中的每个PCEP对象可携带有至少一个类型-长度-值(type-length-value，TLV)，可选地，LSP对象中的TLV包括流量工程(trafficengineering，TE)-路径(path)-BSID TLV，该TE-path-BSID TLV可以视为该PCEP报文中的BSID字段。

参见图2所示的本申请实施例提供的一种PCEP报文的报文格式示意图。图2所示的PCEP报文包括报文头和PCEP对象，其中，报文头包括版本号(version，Ver)字段、标识(flags)字段、消息类型(message-type)字段以及消息长度字段(message-length)字段。其中，Ver字段用于存储PCEP的版本号，占用3比特位(bits)；该报文头中的标识字段当前未被定义，该报文头中的标识字段中的各个位可全置0，占用5比特位；消息类型字段用于存储该PCEP报文的类型标识，占用8比特位。该PCEP报文分为PCIInitiate报文、PCUpd报文以及PCRpt报文，PCEP报文的不同类型标识用于标识不同的类型的PCEP报文，例如，若该消息类型字段中存储的类型标识为12，则该PCEP报文为PCIInitiate报文，若该消息类型字段中存储的类型标识为11，则该PCEP报文为PCUpd报文，若该消息类型字段中存储的类型标识为10，则该PCEP报文为PCRpt报文。

PCEP报文中的至少一个PCEP对象具有公共格式，该至少一个PCEP对象开始于一个公共对象头，然后为不同的PCEP对象定义对象特定字段，例如图2所示的PCEP报文中的公共对象头(common object header)包括对象类别(object-class)字段、对象类型字段(object-type，OT)字段、预留字段(reserved，Res)字段、实施规则(processing-rule，P)标记字段、忽略(ignore，I)标记字段，对象长度(object length)字段。其中，该对象类别字段用于存储PCEP对象的类别标识，占用8比特位；对象类型字段用于存储对象的类型标识，占用4比特位，该对象类别字段以及该对象类型字段中存储的内容用于唯一标识一个PCEP对象，例如，若该对象类别字段中存储的类别标识为32，且该对象类型字段中存储的类型标识为1，则该PCEP对象为LSP对象；该公共对象头中的预留字段占用2比特位，这2比特位为保留位，可全置0；P标记字段用于存储P标记，占用1比特位，当P标记置位时，该PCEP对象必须考虑，当P标记未置位时，该PCEP对象可以被忽略；I标记字段用于存储I标记，I标记用来确定该PCEP对象是否要被处理，占用1比特位；该对象长度字段用于存储该PCEP对象的长度(用字节(bytes)数来表示)，占用16比特位。

如图2所示，LSP对象定义的对象特定字段包括PCEP特定标识符(A PCEP-specificidentifier for the LSP，PLSP-ID)、标识字段以及TLV字段，其中，PLSP-ID字段中存储的PLSP-ID在每个PCEP会话生存期内，用来标识一条LSP，占用20比特位；该LSP对象中的标识字段共占用12比特位，包括长度为3比特位的操作(operational，O)位、长度为1比特位的管理(administrative，A)、罗莫夫(romove，R)位、状态同步(state synchronization，S)标记位以及托管(delegate，D)标记位，其余置位0，其中，A位用于标识LSP的操作状态，R标记位为用于指示从数据库中删除这条LSP，S标记位用于标记LSP状态同步，D标记位用于标识LSP处于托管状态。图2所示的TLV字段为TE-path-BSID TLV，包括类型字段，长度字段、绑定类型(binding type，BT)字段、预留字段以及绑定值(binding value)字段。其中，该类型字段用于存储TLV的类型标识，若TLV的类型标识为1011，则该TLV字段为TE-path-BSID TLV。该长度字段用于存储TLV字段的长度。BT字段用于存储绑定类型的标识，该第二预留字段是为了扩展TLV功能所预留的字段，与路径标识信息关联的指示信息可以存储于该第二预留字段中，例如在图2中指示信息用于F表示，F被存储在第二预留字段的最后一位，当然F也可以位于该第二预留字段中的任一位置。绑定值字段用于存储路径的路径标识信息(例如BSID)，不同绑定类型的BSID的长度有所不同，因此，该绑定值字段中存储的BSID的长度是可变的。

需要说明的是，图2所示的PCEP报文格式并不是PCEP报文的完整报文格式，在图2中仅展示了部分字段，PCEP报文的其余字段未在图2中展示，例如，该PCEP报文的报文头还可以包括其他字段，该PCEP报文可以包括多个PCEP对象，仅在图2中展示了LSP对象，且图2中展示的LSP对应也可以包括除TE-path-BSID TLV以外的其他TLV，仅在图2中展示了TE-path-BSID TLV的数据格式。

另外需要说明的是，在图2所示的PCEP报文中，与路径标识信息关联的指示信息位于TE-path-BSID TLV的预留字段内。在一些实施例中，该指示信息还可以位于PCEP报文中的其他预留字段内，例如PCEP报文的公共对象头内的预留字段。在一些实施例中，该指示信息还可以位于PCEP报文中的标识字段内，例如LSP对象中的标识字段或PCEP报文的报文头内的标识字段。在图2所示的PCEP报文中，该指示信息占用一个比特位，在一些实施例中，该路径标识信息可以占用多个比特位，关于指示信息所占用的比特位的个数，后续结合方法实施例进行说明，在此不再进行举例说明。

对于任一路径，控制节点通过PCEP报文，向该路径上的转发节点下发该控制节点为该路径分配的路径标识信息，且该PCEP报文还携带有与该路径标识信息关联的指示信息，以明确指示该转发节点根据该指示信息，在该转发节点确定该路径标识信息不可用时，执行与该路径标识信息关联的操作，为了进一步说明该过程，参见图3所示的本申请实施例提供的一种路径标识的分配方法的流程图。

301、该控制节点为路径分配用于标识该路径的路径标识信息。

该路径可以是转发网络中的任一路径。在一种可能的实现方式中，该路径为一个SRPolicy所指示的路径。该SR Policy可以是该控制节点为任一业务所分配的SR Policy，可选地，该SRPolicy用于指示至少一个候选路径，该路径为该至少一个候选路径中的任一候选路径。SR Policy可以包括段路由流量工程策略(SR TE Policy)或SRv6 Policy中任一个，本申请实施例对该SR Policy的类型不作具体限定。

该路径的路径标识信息包括路径的BSID，在一些实施例中，该路径的路径标识信息还可以是该路径的其他标识信息，在此本申请实施例对该路径的其他标识信息不作具体限定。

在一种可能的实现方式中，该控制节点内设置有路径标识集合，该路径标识集合包括多个路径标识信息，该控制节点将该多个路径标识信息中的任一路径标识信息分配给该路径。以路径标识信息为BSID为例，若该路径标识集合中的BSID属于[0000，9999]，该控制节点随机将路径标识集合中的1000分配给该路径，作为该路径的BSID。

在另一种可能的实现方式中，该控制节点按照预设的分配规则，从该多个路径标识信息中为该路径分配路径标识信息。可选地，若该多个路径标识信息具有大小之分，该控制节点将该多个路径标识信息中的最大路径标识信息分配给该路径，或者，该控制节点将该多个路径标识信息中的最小路径标识信息分配给该路径。在一些实施例中，该控制节点还可以将分配给该路径的路径标识信息从该路径标识集合中删除，以避免后续在基于该路径标识集合为除该路径以外的路径分配路径标识信息时，将该路径的路径标识信息分配给除该路径以外的路径。

当该控制节点为该路径分配完路径标识信息后，该控制节点还可以将该路径与该路径的路径标识信息进行关联存储。在一种可能的实现方式中，当该路径为SR Policy中的一个候选路径(candidate path)时，控制节点将该路径的路径标识信息存储在该路径所属的SR Policy中，并将该SR Policy中该路径的已有相关信息与将该路径的路径标识信息进行关联，其中，该路径的已有相关信息包括该SR Policy中该路径的偏好值、该路径的SID列表中的至少一个。

需要说明的是，对于一个SR Policy，该控制节点会为该SR Policy所指示的每个候选路径分别分配一个路径标识信息，也即是对每个候选路径均执行本步骤301。

在一些实施例中，该控制节点在为该SRPolicy所指示的每个候选路径分配路径标识信息时，为每个候选路径分配相同的路径标识信息。在一种可能实现方式中，该控制节点通过本步骤301为该SR Policy所指示的一个候选路径分配路径标识信息，并将为该候选路径分配的路径标识信息作为该SR Policy所指示的各个候选路径的路径标识信息，该控制节点还可以将该候选路径的路径标识信息作为该SR Policy的标识信息。也可以理解为，该控制节点通过本步骤301为该SR Policy分配标识信息，并将为该SR Policy分配的标识信息作为该SRPolicy所指示的各个候选路径的路径标识信息。例如，该控制节点将1000作为SR Policy所指示的各个候选路径的BSID，并将1000作为SR Policy的BSID。

在一些实施例中，该控制节点在为该SRPolicy所指示的每个候选路径分配路径标识信息时，为每个候选路径分配不同的路径标识信息。在一种可能实现方式中，该控制节点通过本步骤301为该SR Policy所指示的每个候选路径分配不同的路径标识信息，并将SRPolicy所指示的活动候选路径的路径标识信息作为该SR Policy的标识信息。对于这种情况，若本步骤301中的该路径在所属的SR Policy的偏好值最高，则该路径为该SR Policy所指示的活动候选路径，该控制节点将该路径的路径标识信息作为该SR Policy的标识信息，也即是该路径的路径标识信息为该路径所属的SR Policy的标识信息。例如，SR Policy所指示的候选路径包括候选路径1-3，其中，候选路径1-3在该SR Policy中的偏好值分别为0.2、0.3以及0.5，则该候选路径3为活动候选路径，若该控制节点将1000、1001以及1002分别作为候选路径1-3的BSID，则该控制节点还将分配给候选路径3的1002作为该SR Policy的BSID。

302、该控制节点生成PCEP报文，该PCEP报文包括用于标识该路径的路径标识信息以及与该路径标识信息关联的指示信息，该指示信息用于指示该路径上的转发节点根据该指示信息，在该转发节点确定该路径标识信息不可用时，执行与该路径标识信息关联的操作。

该指示信息位于该PCEP报文中BSID字段内的预留字段，例如，该路径的路径标识信息位于PCEP报文的TE-path-BSID TLV(BSID字段)内的绑定值字段，该指示信息位于该TE-path-BSID TLV内的预留字段，由于指示信息和路径信息均位于TE-path-BSID TLV中，从而指示信息与该路径标识信息相关联。

在一些实施例中，该指示信息位于该PCEP报文的公共对象头内的预留字段。在另外一些实施例中，该指示信息位于该PCEP报文中的标识字段，例如LSP对象中的标识字段或PCEP报文的报文头内的标识字段。只要在该PCEP报文中该指示信息与该路径的路径标识关联即可，在此，本申请实施例对该指示信息在该PCEP报文中的位置不作具体限定。

该指示信息占用至少一个比特位，例如指示信息为1，则占用一个比特位，在一些实施例中指示信息占用多个比特位，例如指示信息为11，占用2个比特位。在一些实施例中，若该指示信息占用多个比特位，该多个比特位可以包括有效指示位，例如指示信息占用2个比特位，其中，该2个比特位的最后一位为有效指示位，若该有效指示位置0，则该指示信息无效，若该有效指示位置1，则该指示信息无效。

若该指示信息为第一指示信息，则与该路径标识信息关联的操作包括第一操作，该第一操作包括为该路径重新分配路径标识信息；若该指示信息为第二指示信息，则与该路径标识信息关联的操作包括该第二操作，该消息用于指示该路径的路径标识信息分配出错。或者也可以理解为，不同类型的指示信息指示转发节点执行的操作不同，例如，第一指示信息用于指示在确定该路径标识信息不可用时，执行与该路径标识关联的第一操作，第二指示信息用于指示在确定该路径标识信息不可用时，执行与该路径标识关联的第二操作。

该第一指示信息和第二指示信息的表示方式不同，以区分开不同指示类型的指示信息，例如第一指示信息为1，第二指示信息为0，若该指示信息占用一个比特位，则直接用1作为第一指示信息，直接用于0作为第二指示信息；若该指示信息占用多个比特位(例如2个比特位)，当第一指示信息为10时，则表示该第一指示信息无效，当第一指示信息为11时，则表示第一指示信息有效，同理，当第二指示信息为00时，则表示该第二指示信息无效，当第二指示信息为01时，则表示第二指示信息有效。0和1仅是为了利于理解对第一指示信息和第二指示信息所进行的举例，该第一指示信息和第二指示信息也可以有其他的表示方式，例如，2比特位长度的指示信息可以用于表示四种不同的指示，其中每种指示可以对应于不同的细化操作指示。在此，本申请实施例对该第一指示信息和第二指示信息的表示方式不作具体限定。

在一些实施例中，该PCEP报文中该指示信息所在字段的有无也可以指示转发节点所执行的操作。例如，当该PCEP报文包括该指示信息所在的字段时，但不限定该字段中指示信息的表示方式，则转发节点默认该字段中的指示信息为第一指示信息，若该转发节点确定该PCEP报文中该路径的路径标识信息不可用，则该转发节点执行与该路径标识信息关联的第一操作。再例如当该PCEP报文不包括该指示信息所在的字段时，则该转发节点默认：若确定该PCEP报文中该路径的路径标识信息不可用，该转发节点执行与该路径标识信息关联的第二操作。

该控制节点基于为该转发节点分配的路径标识信息以及该指示信息，按照PCEP报文的报文格式，生成该PCEP报文。以路径标识信息为BSID，指示信息为第一指示信息为例，该控制节点为该路径分配的BSID为1000，第一指示信息记为1，该控制节点按照PCEP报文的报文格式，在PCEP报文中的TE-path-BSID TLV内的绑定值字段中添加1000，以指示路径的BSID为1000，并将TE-path-BSID TLV内的预留字段的最后一位置1，以作为第一指示信息，例如图4所示的本申请实施例提供的一种TE-path-BSID TLV的数据格式示意图。当该控制节点将PCEP报文的各个字段中的内容均添加完成后，也即是生成了该PCEP报文。

在不同的应用场景下，该控制节点生成的PCEP报文的报文类型不同。若该控制节点是第一次为该路径分配路径标识信息，则该控制节点在该PCEP报文的消息类型字段中添加PCIInitiate报文的类型标识(例如12)，此时该PCEP报文为PCIInitiate报文。若该控制节点并是非第一次为该路径分配路径标识信息，则该控制节点在该PCEP报文的消息类型字段中添加PCUpd报文的类型标识(例如11)，此时该PCEP报文为PCUpd报文。

303、控制节点向该路径上的转发节点发送该PCEP报文。

该转发节点可以是该路径的头节点。

304、该转发节点接收该PCEP报文。

305、该转发节点确定该PCEP报文携带的该路径的路径标识信息不可用。

当接收到该PCEP报文后，该转发节点从该PCEP报文中获取该路径的路径标识信息，例如该转发节点从该PCEP报文的TE-path-BSID TLV的绑定值字段中读取该路径标识信息1000。

当该转发节点从该PCEP报文中获取到该路径标识信息后，该转发节点通过查询已占用的路径标识信息，来确定该路径标识信息是否可用，也可以理解为确定该路径标识信息是否能够给该路径使用。其中，该已占用的路径标识信息可以是该转发节点所存储的已分配完成的各个路径的路径标识信息。

在一些实施例中，该转发节点查询已占用的路径标识信息中是否存在该路径标识信息，若存在，则说明该路径标识信息已经被该路径以外的任一路径占用，该转发节点确定该路径标识不可用，否则说明该路径标识还未被其他路径占用，则该转发节点确定该路径标识可用。

在另外一些实施例中，该转发节点根据预设条件，对该路径标识信息进行验证，若该路径标识信息不符合预设条件，则该路径标识信息未通过验证，该转发节点确定该路径标识信息不可用，否则确定该路径标识信息可用。其中，该预设条件可以包括该路径标识信息属于该转发节点在为路径配置路径标识信息时所使用的路径标识信息范围，或，该路径标识信息的数据格式为目标数据格式中的至少一个。例如，每个转发节点内都设置有一个路径标识信息范围，每个转发节点内设置的路径标识信息范围可以相同，也可以不同，每个转发节点内设置的路径标识信息范围为每个转发节点在配置路径的路径标识信息时所使用的范围区间，若该路径标识信息为1000，而该转发节点内设置的路径标识信息范围为[2000，3000]，由于该路径标识信息1000不属于[200，3000]，则该转发节点确定该路径标识信息不符合预设条件，该路径标识信息未通过验证。再例如，该路径标识信息的数据格式不是目标数据格式，则该转发节点确定该路径标识信息不符合预设条件，该路径标识信息未通过验证。

需要说明的是，若该转发节点确定该路径标识信息可用，也即是确定该路径标识信息能够被该路径使用，则该路径的路径标识信息分配完成，该转发节点还可以将该路径标识信息与该路径进行关联存储，其关联存储的方式可以是上述描述的控制节点对路径标识信息进行关联存储的方式。

306、该转发节点根据该指示信息执行与该路径标识信息关联的操作。

本申请实施例提供的方法，通过路径上的转发节点接收PCEP报文，以便该转发节点根据该PCEP报文中指示信息，在该转发节点确定该路径的路径标识信息不可用时，执行与该路径标识信息关联的操作，如根据指示的内容确定由转发节点重新分配路径标识，或请求控制节点进行路径标识重分配等，从而提高了路径标识分配的灵活性和分配效率。

对于上述步骤306，在该转发节点确定该路径标识信息不可用时，不同类型的指示信息所指示的操作有所不同，为了进一步体现该转发节点在不同类型的指示信息下所进行的不同操作，分别参见下述图5-图6所示的实施过程。其中，图5是本申请实施例提供的一种指示信息为第一指示信息时该转发节点与控制节点之间的交互流程图，图6是本申请实施例提供的一种指示信息为第二指示信息时该转发节点与控制节点之间的交互流程图。

图5所示的过程可以包括下述步骤501-504：

501、当该指示信息为第一指示信息，且该第一指示信息用于指示在该转发节点确定该路径标识信息不可用，执行与该路径标识信息关联的第一操作时，若该转发节点确定该路径标识信息不可用，则该转发节点为该路径重新分配路径标识信息。

其中，该第一操作也即是为该路径重新分配路径标识信息。可以理解的是，当该指示信息为第一指示信息，且该操作为第一操作时，该转发节点具有为该路径分配路径标识信息的权限。

该转发节点在确定该路径标识信息不可用时，则根据该第一指示信息的指示执行与该路径标识信息关联的第一操作，也即是该转发节点为该路径重新分配路径标识信息。其中，该转发节点为该路径重新分配路径标识信息的过程与上述步骤301中控制节点为路径分配路径标识信息的过程类似，在此，本申请实施例对该转发节点为该路径重新分配路径标识信息的过程不作赘述。

需要说明的是，本步骤501所示的过程，也即是当该指示信息为第一指示信息，且该操作为第一操作时，该转发节点在确定该路径标识信息不可用时，执行第一操作的过程。

502、该转发节点向该控制节点发送标识更新报文，该标识更新报文用于指示将该路径标识信息更新为目标路径标识信息，该目标路径标识信息是该转发节点为该路径重新分配的路径标识信息。

该标识更新报文包括该目标路径标识信息，此时该标识更新报文的数据格式或者说该标识更新报文本身用于指示将该路径标识信息更新为目标路径标识信息。在一种可能的实现方式中，该标识更新报文为PCRpt报文。该转发节点按照PCEP报文的报文格式，在PCEP报文的消息类型字段中添加PCRp报文的类型标识(例如10)，并在PCEP报文的BISD字段内添加目标路径标识信息，从而得到PCRpt报文(也即是标识更新报文)。例如图7所示的本申请实施例提供的一种BISD字段的结构示意图，若该目标路径标识信息为BSID，且BSID的取值为1001，则该转发节点可以在该BISD字段内绑定值字段添加1001，以指示该转发节点为该路径重新分配的BSID为1001。

在一些实施例中，该标识更新报文还包括更新标识，该更新标识用于指示将该路径标识信息更新为目标路径标识信息，此时，该标识更新报文以及该更新标识两者可以共同指示将该路径标识信息更新为目标路径标识信息。在一种可能的实现方式中，该转发节点基于该目标路径标识信息以及该更新标识，生成该标识更新报文，并向该控制节点发送该标识更新报文，以指示控制节点将存储的该路径的路径标识信息更新为目标路径标识信息。

503、控制节点接收标识更新报文。

504、该控制节点基于该标识更新报文，将该路径标识信息更新为目标路径标识信息。

若该标识更新报文为PCRpt报文，或者该标识更新报文包括更新标识，则该控制节点获悉该转发节点已经重新为该路径分配一个目标路径标识信息，为了保证使用一致性，该控制节点需要将本地存储的该路径的路径标识信息更新为该目标路径标识信息。

在一种可能的实现方式中，该控制节点可以从该标识更新报文中获取到该目标路径标识信息，并从该控制节点已存储的各个SR Policy中查询该路径所属的SR Policy，并在查询到的SR Policy中添加获取到的目标路径标识信息，且在查询到的SR Policy中该目标路径标识信息与该路径关联，以实现将为该路径分配的路径标识信息更新为该目标路径标识信息。

上述502-504所示的过程为转发节点通过向控制节点发送标识更新报文，由控制节点根据标识更新报文将本地存储的该路径的路径标识信息更新为该目标路径标识信息的过程。而在一些实施例中，该转发节点不向该控制节点发送标识更新报文，而是转发节点在本地存储的SR Policy中添加该路径的目标路径标识信息，得到目标SR Policy，并将该目标SR Policy发送给控制节点，由该控制节点查询本地已存储的该路径所属的SRPolicy，并将查询到的SR Policy更新为该目标SR Policy，由于该控制节点查询到SR Policy包括该控制节点为该路径分配的该路径标识信息，而目标SR Policy为将该路径标识信息更新为该目标路径标识后的该SR Policy，因此，通过将查询到SR Policy更新为该目标SRPolicy，以实现将为该路径分配的路径标识信息更新为该目标路径标识信息。

本申请实施例提供的方法，通过若该指示信息为第一指示信息，且该操作为第一操作，则该转发节点在确定该路径标识信息不可用时，直接为该路径重新分配新的路径标识信息，且无需请求控制节点重新分配，减少了控制节点与转发节点之间的交互次数，提高了路径标识的分配效率。

图6所示的过程可以包括下述步骤601-603：

601、当该指示信息为第二指示信息，且该第二指示信息用于指示在该转发节点确定该路径标识信息不可用，执行与该路径标识信息关联的第二操作时，若该转发节点确定路径标识信息不可用，则该转发节点向控制节点发送消息，该消息用于指示识该路径的路径标识信息分配出错。

其中，该第二操作也即是向控制节点发送消息。可选地，该消息为PCErr消息。该消息可以包括该路径的SID列表以及错误标识，该错误标识用于指示该路径的路径标识信息分配出错。

需要说明的是，本步骤601所示的过程，也即是当该指示信息为第二指示信息，且该操作为第二操作时，该转发节点在确定该路径标识信息不可用时，执行第二操作的过程。

可以理解的是，当该指示信息为第二指示信息，且该操作为第二操作时，该转发节点不具有为该路径分配路径标识信息的权限，若该转发节点确定该控制节点下发的该路径的路径标识信息不可用，则转发节点通过向控制节点发送消息，以进行报错，以便后续控制节点重新为该转发节点分配新的路径标识信息。

602、该控制节点接收该消息。

603、该控制节点基于该消息，重新为该路径分配路径标识信息。

当该控制节点接收到该消息后，通过该消息中的SID列表以及错误标识，获悉该控制节点之前为该路径所分配的路径标识信息分配出错，则该控制节点重新为该路径分配新的路径标识信息。当该控制节点为该路径分配完新的路径标识信息后，该控制节点可以通过该SID列表，查询本地存储的该路径所属的SR Policy中该路径的路径标识信息，并将查询到的路径标识信息更新为该新的路径标识信息。

可以理解的是，当该控制节点接收到消息后跳转执行上述步骤301，也即是重新执行图3所示的过程。

本申请实施例提供的方法，通过若指示信息为第二指示信息，与该路径标识信息关联的操作为第二操作，则该转发节点在确定该路径标识信息不可用时，直接向控制节点发送消息，由控制节点基于该消息重新为该路径分配新的路径标识信息，有利于控制节点统一维护网络中各个路径的路径标识信息。

以上介绍了本申请实施例的方法，以下介绍本申请实施例的装置，应理解，以下介绍的装置具有上述方法中转发节点或控制节点的任意功能。

图8是本申请实施例提供的一种路径标识的分配装置的结构示意图，该装置800被配置路径上的转发节点，该装置800包括：

接收模块801，用于执行上述步骤304；

确定模块802，用于执行上述步骤305；

执行模块803，用于执行上述步骤306。

可选地，所述确定模块802，用于若所述路径标识信息已经被所述路径之外的任一路径占用，确定所述路径标识信息不可用。

可选地，所述执行模块803包括分配单元，所述分配单元用于执行上述步骤501。

可选地，所述执行模块803还包括发送单元，所述发送单元用于执行上述步骤502和步骤601。

应理解，装置800对应于上述方法实施例中的转发节点，装置800中的各模块和上述其他操作和/或功能分别为了实现方法实施例中的转发节点所实施的各种步骤和方法，具体细节可参见上述方法实施例，为了简洁，在此不再赘述。

应理解，装置800在根据指示信息的指示执行与路径标识信息关联的操作时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置800的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装800与上述方法实施例属于同一构思，其具体实现过程详见上述方法实施例，这里不再赘述。

应理解，装置800可以相当于系统100中的转发节点1011，或者相当于转发节点1011中的执行部件。

图9是本申请实施例提供的一种路径标识的分配装置的结构示意图，如图9所示，装置900被配置为控制节点，该装置900包括：生成模块901，用于执行上述步骤302；发送模块902，用于执行上述步骤303。

可选地，所述生成模块901，用于若检测到所述转发节点发生故障重启，生成所述PCEP报文。

可选地，所述装置900还包括：

第一接收模块，用于执行上述步骤602；

分配模块，用于执行上述步骤301或步骤603。

可选地，所述装置900还包括：

第二接收模块，用于执行上述步骤503；

更新模块，用于执行上述步骤504。

需要说明的是，上述的第一接收模块和第二接收模块可以是同一个接收模块，也可以是同一个接收模块中的两个子模块，也可以是两个独立的接收模块，本申请实施例对第一接收模块、第二接收模块之间的位置关系不作具体限定。

应理解，装置900对应于上述方法实施例中的控制节点，装置900中的各模块和上述其他操作和/或功能分别为了实现方法实施例中的控制节点所实施的各种步骤和方法，具体细节可参见上述方法实施例，为了简洁，在此不再赘述。

应理解，装置900在为路径分配路径标识信息以及生成PCEP报文时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置900的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置900与上述方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

应理解，装置900可以相当于系统100中的控制节点1021，或者相当于控制节点1021中的执行部件。

与本申请提供的方法实施例以及虚拟装置实施例相对应，本申请实施例还提供了一种网络设备，下面对网络设备硬件结构进行介绍。

网络设备1000对应于上述方法实施例中的转发节点，网络设备1000中的各硬件、模块和上述其他操作和/或功能分别为了实现方法实施例中的转发节点所实施的各种步骤和方法，关于网络设备1000如何根据指示信息执行路径标识信息关联操作的详细流程，具体细节可参见上述方法实施例，为了简洁，在此不再赘述。其中，上文方法实施例中转发节点所执行的各步骤通过网络设备1000的处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法中转发节点所执行的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。

网络设备1000对应于上述虚拟装置实施例中的装置800，装置800中的全部或部分功能模块实际可以采用网络设备1000中的软件、硬件或软硬件的结合的方式来实现。可选地，装置800中的全部或部分功能模块采用网络设备1000的软件实现，例如，装置800包括的功能模块可以为网络设备1000的处理器读取存储器中存储的程序代码后生成的。

参见图10，图10是本申请实施例提供的一种网络设备的结构示意图，网络设备1000可以配置为路径上的转发节点。

网络设备1000包括：主控板1010和接口板1030。

主控板1010也称为主处理单元(mainprocessing unit，MPU)或路由处理卡(routeprocessor card)，主控板1010对网络设备1000中各个组件的控制和管理，包括路由计算、设备管理、设备维护、协议处理功能。主控板1010包括：中央处理器1011和存储器1012。

接口板1030也称为线路接口单元卡(line processing unit，LPU)、线卡(linecard)或业务板。接口板1030用于提供各种业务接口并实现数据包的转发。业务接口包括而不限于以太网接口、POS(Packet over SONET/SDH)接口等，以太网接口例如是灵活以太网业务接口(Flexible Ethernet Clients，FlexE Clients)。接口板1030包括：中央处理器1031、网络处理器1032、转发表项存储器1034和物理接口卡(ph10sical interface card，PIC)1033。

接口板1030上的中央处理器1031用于对接口板1030进行控制管理并与主控板1010上的中央处理器1011进行通信。

网络处理器1032用于实现报文的转发处理。网络处理器1032的形态可以是转发芯片。具体而言，上行报文的处理包括：报文入接口的处理，转发表查找；下行报文的处理：转发表查找等等。

物理接口卡1033用于实现物理层的对接功能，原始的流量由此进入接口板1030，以及处理后的报文从该物理接口卡1033发出。物理接口卡1033包括至少一个物理接口，物理接口也称物理口。物理接口卡1033也称为子卡，可安装在接口板1030上，负责将光电信号转换为报文并对报文进行合法性检查后转发给网络处理器1032处理。在一些实施例中，接口板1003的中央处理器1031也可执行网络处理器1032的功能，比如基于通用CPU实现软件转发，从而物理接口卡1033中不需要网络处理器1032。

可选地，网络设备1000包括多个接口板，例如网络设备1000还包括接口板1040，接口板1040包括：中央处理器1041、网络处理器1042、转发表项存储器1044和物理接口卡1043。

可选地，网络设备1000还包括交换网板1020。交换网板1020也可以称为交换网板单元(switch fabric unit，SFU)。在网络设备1000有多个接口板1030的情况下，交换网板1020用于完成各接口板之间的数据交换。例如，接口板1030和接口板1040之间可以通过交换网板1020通信。

主控板1010和接口板1030耦合。例如。主控板1010、接口板1030和接口板1040，以及交换网板1020之间通过系统总线与系统背板相连实现互通。在一种可能的实现方式中，主控板1010和接口板1030之间建立进程间通信协议(inter-process communication，IPC)通道，主控板1010和接口板1030之间通过IPC通道进行通信。

在逻辑上，网络设备1000包括控制面和转发面，控制面包括主控板1010和中央处理器1031，转发面包括执行转发的各个组件，比如转发表项存储器1034、物理接口卡1033和网络处理器1032。控制面执行路由器、生成转发表、处理信令和协议报文、配置与维护设备的状态等功能，控制面将生成的转发表下发给转发面，在转发面，网络处理器1032基于控制面下发的转发表对物理接口卡1033收到的报文查表转发。控制面下发的转发表可以保存在转发表项存储器1034中。在有些实施例中，控制面和转发面可以完全分离，不在同一设备上。

如果网络设备1000被配置为转发节点，中央处理器1011根据所述指示信息，在所述转发节点确定所述路径标识信息不可用时，执行与所述路径标识信息关联的操作。网络处理器1032触发物理接口卡1033接收PCEP报文、发送消息、发送标识更新报文。

应理解，装置800中的接收模块801相当于网络设备1000中的物理接口卡1033或物理接口卡1043；装置800中的确定模块802以及执行单元803可以相当于网络设备1000中的中央处理器1011或中央处理器1031。

应理解，本申请实施例中接口板1040上的操作与接口板1030的操作一致，为了简洁，不再赘述。应理解，本实施例的网络设备1000可对应于上述各个方法实施例中的转发节点，该网络设备1000中的主控板1010、接口板1030和/或接口板1040可以实现上述各个方法实施例中的转发节点所具有的功能和/或所实施的各种步骤，为了简洁，在此不再赘述。

值得说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，网络设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，网络设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，网络设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的网络设备的数据接入和处理能力要大于集中式架构的设备。可选地，网络设备的形态也可以是只有一块板卡，即没有交换网板，接口板和主控板的功能集成在该一块板卡上，此时接口板上的中央处理器和主控板上的中央处理器在该一块板卡上可以合并为一个中央处理器，执行两者叠加后的功能，这种形态设备的数据交换和处理能力较低(例如，低端交换机或路由器等网络设备)。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。

与本申请提供的方法实施例以及虚拟装置实施例相对应，本申请实施例还提供了一种控制设备，下面对控制设备的硬件结构进行介绍。

控制设备1100或对应于上述方法实施例中的控制节点，控制设备1100中的各硬件、模块和上述其他操作和/或功能分别为了实现方法实施例中的控制节点所实施的各种步骤和方法，关于控制设备1100如何为路径分配路径标识信息以及生成PCEP报文的详细流程，具体细节可参见上述方法实施例，为了简洁，在此不再赘述。其中，上文方法实施例的各步骤通过控制设备1100的处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。

控制设备1100对应于上述虚拟装置实施例中的装置900，装置900中的全部或部分功能模块实际可以采用控制设备1100中的软件、硬件或软硬件的结合的方式来实现。可选地，装置900中的全部或部分功能模块采用控制设备1100的软件实现，例如，装置900包括的功能模块可以为控制设备1100的处理器读取存储器中存储的程序代码后生成的。

参见图11，图11是本申请实施例提供的一种控制设备的结构示意图，该控制设备1100可以配置为控制节点。

控制设备1100包括至少一个处理器1101、通信总线1102、存储器1103以及至少一个物理接口1104。

处理器1101可以是一个通用中央处理器(central processing unit，CPU)、网络处理器(networkprocessor，NP)、微处理器或者可以是一个或多个用于实现本申请方案的集成电路，例如，专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gate array，FPGA)，通用阵列逻辑(generic array logic，GAL)或其任意组合。

通信总线1102用于在上述组件之间传送信息。通信总线1102可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器1103可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其它类型的静态存储设备，也可以是随机存取存储器(random access memory，RAM)或者可存储信息和指令的其它类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only Memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备，或者是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质，但不限于此。存储器1103可以是独立存在，并通过通信总线1102与处理器1101相连接。存储器1103也可以和处理器1101集成在一起。

物理接口1104使用任何收发器一类的装置，用于与其它设备或通信网络通信。物理接口1104包括有线通信接口，还可以包括无线通信接口。其中，有线通信接口例如可以为以太网接口。以太网接口可以是光接口，电接口或其组合。无线通信接口可以为无线局域网(wireless local areanetworks，WLAN)接口，蜂窝网络通信接口或其组合等。物理接口1104也称物理口。

在具体实现中，作为一种实施例，处理器1101可以包括一个或多个CPU，如图11中所示的CPU0和CPU1。

在具体实现中，作为一种实施例，控制设备1100可以包括多个处理器，如图11中所示的处理器1101和处理器1105。这些处理器中的每一个可以是一个单核处理器(single-CPU)，也可以是一个多核处理器(multi-CPU)。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(如计算机程序指令)的处理核。

在具体实现中，作为一种实施例，控制设备1100还可以包括输出设备1106和输入设备1107。输出设备1106和处理器1101通信，可以以多种方式来显示信息。例如，输出设备1106可以是液晶显示器(liquidcrystal display，LCD)、发光二级管(light emittingdiode，LED)显示设备、阴极射线管(cathode ray tube，CRT)显示设备或投影仪(projector)等。输入设备1107和处理器1101通信，可以以多种方式接收用户的输入。例如，输入设备1107可以是鼠标、键盘、触摸屏设备或传感设备等。

在一些实施例中，存储器1103用于存储执行本申请方案的程序代码1110，处理器1101可以执行存储器1103中存储的程序代码1110以实现相应的功能。例如，程序代码1110中存储的程序可以被调用以实现装置900中生成模块901的功能、分配模块以及更新模块的功能。也即是，控制设备1100可以通过处理器1101以及存储器1103中的程序代码1110，来配合实现前述方法实施例提供的方法。

本申请实施例的控制设备1100可对应于上述各个方法实施例中的控制节点，并且，该控制设备1100中的处理器1101、物理接口1104等可以实现上述各个方法实施例中的控制节点所具有的功能和/或所实施的各种步骤和方法。为了简洁，在此不再赘述。

在一些实施例中，装置900中的生成模块901、分配模块以及更新模块可以相当于控制设备1100中的处理器1101；装置900中的发送模块902、第一接收模块以及第二接收模块相当于控制设备1100中的物理接口1104。

在一些可能的实施例中，上述转发节点或控制节点可以实现为虚拟化设备。例如，虚拟化设备可以是运行有用于发送报文功能的程序的虚拟机(virtual machine，VM)，虚拟机部署在硬件设备上(例如，物理服务器)。虚拟机指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。可以将虚拟机配置为转发节点或控制节点。例如，可以基于通用的物理服务器结合网络功能虚拟化(network functionsvirtualization，NFV)技术来实现转发节点或控制节点。转发节点或控制节点为虚拟主机、虚拟路由器或虚拟交换机。本领域技术人员通过阅读本申请即可结合NFV技术在通用物理服务器上虚拟出具有上述功能的转发节点或控制节点。此处不再赘述。

应理解，上述各种产品形态的网络设备，分别具有上述方法实施例中转发节点或控制节点的任意功能，此处不再赘述。

本申请实施例提供了一种计算机程序产品，当该计算机程序产品在网络设备上运行时，使得网络设备执行上述方法实施例中转发节点执行的方法。

本申请实施例提供了一种计算机程序产品，当该计算机程序产品在控制设备上运行时，使得网络设备执行上述方法实施例中控制节点执行的方法。

本申请实施例还提供了一种芯片，包括处理器和接口电路，接口电路，用于接收指令并传输至处理器；处理器，可以用于执行上述应用于指令转发节点或控制节点执行路径标识的分配方法。其中，所述处理器与存储器耦合，所述存储器用于存储程序或指令，当所述程序或指令被所述处理器执行时，使得该芯片系统实现上述任一方法实施例中的方法。

可选地，该芯片系统中的处理器可以为一个或多个。该处理器可以通过硬件实现也可以通过软件实现。当通过硬件实现时，该处理器可以是逻辑电路、集成电路等。当通过软件实现时，该处理器可以是一个通用处理器，通过读取存储器中存储的软件代码来实现。

可选地，该芯片系统中的存储器也可以为一个或多个。该存储器可以与处理器集成在一起，也可以和处理器分离设置，本申请并不限定。示例性的，存储器可以是非瞬时性处理器，例如只读存储器ROM，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本申请对存储器的类型，以及存储器与处理器的设置方式不作具体限定。

示例性的，该芯片系统可以是现场可编程门阵列(fieldprogrammable gatearray，FPGA)，可以是专用集成芯片(application specific integrated circuit，ASIC)，还可以是系统芯片(system on chip，SoC)，还可以是CPU，还可以是NP，还可以是数字信号处理电路(digital signal processor，DSP)，还可以是微控制器(micro controllerunit，MCU)，还可以是可编程控制器(programmable logic device，PLD)或其他集成芯片。

以上所述仅为本申请的可选实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims

1.一种路径标识的分配方法，其特征在于，所述方法由路径上的转发节点执行，所述方法包括：

接收路径计算单元通信协议PCEP报文，所述PCEP报文包括用于标识所述路径的路径标识信息以及与所述路径标识信息关联的指示信息；

确定所述路径标识信息不可用，并根据所述指示信息执行与所述路径标识信息关联的操作。

2.根据权利要求1所述的方法，其特征在于，若所述指示信息为第一指示信息，则与所述路径标识信息关联的操作包括第一操作，所述第一操作包括为所述路径重新分配路径标识信息。

3.根据权利要求2所述的方法，其特征在于，所述根据所述指示信息执行与所述路径标识信息关联的操作之后，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，若所述指示信息为第二指示信息，则与所述路径标识信息关联的操作包括第二操作，所述第二操作包括向控制节点发送消息，所述消息用于指示识所述路径的路径标识信息分配出错。

5.根据权利要求1-4任一项权利要求所述的方法，其特征在于，所述路径标识信息包括所述路径的绑定段标识BSID。

6.根据权利要求5所述的方法，其特征在于，所述指示信息位于所述PCEP报文中BSID字段内的预留reserved字段。

7.根据权利要求1-5任一项权利要求所述的方法，其特征在于，所述指示信息位于所述PCEP报文中的标识flags字段。

8.根据权利要求1-7任一项权利要求所述的方法，其特征在于，所述指示信息占用至少一个比特位。

9.根据权利要求1-8任一项权利要求所述的方法，其特征在于，所述PCEP报文包括路径计算标签转换路径初始化PCIInitiate报文或路径计算更新请求PCUpd报文中的任一个。

10.根据权利要求1-9任一项权利要求所述的方法，其特征在于，所述路径为SR Policy所指示的路径，所述SRPolicy包括段路由流量工程策略SR TE Policy或基于互联网协议第6版的段路由策略SRv6 Policy中任一个。

11.根据权利要求10所述的方法，其特征在于，所述路径为候选路径candidate path。

12.根据权利要求10或11所述的方法，其特征在于，所述路径标识信息为所述SRPolicy的标识信息，或所述candidate path的标识信息。

13.根据权利要求1-12任一项权利要求所述的方法，其特征在于，所述确定所述路径标识信息不可用包括：

14.根据权利要求1-13任一项权利要求所述的方法，其特征在于，所述转发节点为所述路径的头节点。

15.一种路径标识的分配方法，其特征在于，所述方法由控制节点执行，所述方法包括：

生成PCEP报文，所述PCEP报文包括用于标识路径的路径标识信息以及与所述路径标识信息关联的指示信息，所述指示信息用于指示所述路径上的转发节点根据所述指示信息，在所述转发节点确定所述路径标识信息不可用时，执行与所述路径标识信息关联的操作；

向所述转发节点发送所述PCEP报文。

16.根据权利要求15所述的方法，其特征在于，所述生成PCEP报文包括：

若检测到所述转发节点发生故障重启，生成所述PCEP报文。

17.根据权利要求15或16所述的方法，其特征在于，所述向所述转发节点发送所述PCEP报文之后，所述方法还包括：

18.根据权利要求15或16所述的方法，其特征在于，所述向所述转发节点发送所述PCEP报文之后，所述方法还包括：

基于所述消息，重新为所述路径分配路径标识信息。

19.根据权利要求15-17任一项权利要求所述的方法，其特征在于，若所述指示信息为第一指示信息，则与所述路径标识信息关联的操作包括第一操作，所述第一操作包括为所述路径重新分配路径标识信息。

20.根据权利要求15-18任一项权利要求所述的方法，其特征在于，若所述指示信息为第二指示信息，则与所述路径标识信息关联的操作包括第二操作，所述第二操作包括向所述控制节点发送消息，所述消息用于指示识所述路径的路径标识信息分配出错。

21.根据权利要求15-20任一项权利要求所述的方法，其特征在于，所述路径标识信息包括所述路径的绑定段标识BSID。

22.根据权利要求21所述的方法，其特征在于，所述指示信息位于所述PCEP报文中BSID字段内的预留reserved字段。

23.根据权利要求15-21任一项权利要求所述的方法，其特征在于，所述指示信息位于所述PCEP报文中的标识flags字段。

24.根据权利要求15-23任一项权利要求所述的方法，其特征在于，所述指示信息占用至少一个比特位。

25.一种路径标识的分配系统，其特征在于，所述分配系统包括控制节点和转发节点；

所述控制节点用于：

向所述路径上的转发节点发送所述PCEP报文；

26.一种路径标识的分配装置，其特征在于，所述装置被配置为路径上的转发节点，所述装置包括：

确定模块，用于确定所述路径标识信息不可用；

27.一种路径标识的分配装置，其特征在于，所述装置被配置为控制节点，装置包括：

发送模块，用于向所述转发节点发送所述PCEP报文。

28.一种网络设备，其特征在于，所述网络设备包括处理器和存储器，所述存储器中存储有程序代码，所述程序代码由所述处理器加载并执行，以使得所述网络设备实现如权利要求1至权利要求14任一项所述的路径标识的分配方法。

29.一种控制设备，其特征在于，所述控制设备包括处理器和存储器，所述存储器中存储有程序代码，所述程序代码由所述处理器加载并执行，以使得所述网络设备实现如权利要求15至权利要求24任一项所述的路径标识的分配方法。

30.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有程序代码，当其在计算机上运行时，使得所述计算机执行如权利要求1至权利要求24任一项所述的路径标识的分配方法。