CN111431807B - 一种路径更新方法、装置、设备及存储介质 - Google Patents

Abstract

本申请实施例公开了一种路径更新方法、装置、设备及存储介质，其中，所述方法包括：当路由节点的当前路径更新失败时，所述路由节点获取所述当前路径的路径信息；将所述当前路径的路径信息作为错误路径通知信息，写入PCEP报文的ERROR Object字段；向服务器发送携带有所述路径信息的PCEP报文。

Description

一种路径更新方法、装置、设备及存储介质

技术领域

本申请实施例涉及互联网技术领域，涉及但不限于一种路径更新方法、装置、设备及存储介质。

背景技术

路径计算元素协议(Path Computation Element Protocol，PCEP)是一种支持集中化路径计算的协议，是路径计算单元(Path Computation Element，PCE)系统的关键协议，PCE系统有两个核心模块：路径计算客户端(Path Computation Client，PCC)和PCE。

PCE在执行算路任务时，网络拓扑、带宽资源、路径状态等资源占用情况的正确性会影响到算路结果的正确性，PCE与PCC均在自身模块数据库中存储当前的路径信息。当网络中存在大量路径时，如果网络震荡，会有大量算路任务执行，由于软件可靠性等因素，有很大概率会产生PCC与PCE之间数据库中路径信息不一致的情况。当前的解决思路一般是从PCE或者PCC具体软件实现流程中入手，通过提高软件可靠性，以解决PCC与PCE路径不一致导致的算路结果错误的问题。

但是，如果仅从PCE或者PCC软件流程上考虑，很难覆盖大量复杂的场景。并且，由于PCE和PCC之间没有从协议角度定义数据对比更新机制，因此，在出现路结果错误的问题时，一般需要人工干预PCC或PCE之间的数据库信息。

发明内容

有鉴于此，本申请实施例提供一种路径更新方法、装置、设备及存储介质。

本申请实施例的技术方案是这样实现的：

第一方面，本申请实施例提供一种路径更新方法，所述方法包括：

当路由节点的当前路径更新失败时，所述路由节点获取所述当前路径的路径信息；

将所述当前路径的路径信息作为错误路径通知信息，写入PCEP报文的ERRORObject字段；

向服务器发送携带有所述路径信息的PCEP报文。

在其他实施例中，所述当前路径的路径信息，包括：所述当前路径对应的至少两个路径节点的标识；

所述将所述当前路径的路径信息作为错误路径通知信息，写入PCEP报文的ERRORObject字段，包括：将所述至少两个路径节点的标识作为所述错误路径通知信息，写入到PCEP报文的ERROR Object字段中。

在其他实施例中，所述错误路径通知信息包括路径错误类型和路径误差值。

在其他实施例中，在向服务器发送携带有所述路径信息的PCEP报文之后，所述方法还包括：

所述路由节点接收所述服务器发送的更新路径的路径信息；

根据所述更新路径的路径信息，更新所述当前路径的路径信息。

在其他实施例中，所述更新路径的路径信息包括至少两个更新路径节点的标识和所述更新路径的路径资源占用量；

对应地，所述根据所述更新路径的路径信息，更新所述当前路径的路径信息，包括：

所述路由节点根据所述至少两个更新路径节点的标识和所述更新路径的路径资源占用量更新所述当前路径的路径信息。

在其他实施例中，所述方法还包括：

当所述路由节点的当前路径中断时，所述路由节点向所述服务器发送算路请求消息，并接收所述服务器基于所述算路请求消息所返回的算路结果；

如果所述算路结果中的路径与所述当前路径不一致，确定所述路由节点的当前路径更新失败。

第二方面，本申请实施例提供一种路径更新方法，所述方法包括：

服务器与路由节点协商PCEP报文的格式，所述PCEP报文的格式中包括ERRORObject字段；

所述服务器接收所述路由节点发送的携带有所述路由节点的当前路径的路径信息的PCEP报文；

获取所述PCEP报文的ERROR Object字段中所携带的所述当前路径的路径信息；

根据所述当前路径的路径信息确定所述路由节点的更新路径的路径信息；将所述更新路径的路径信息发送给所述路由节点

第三方面，本申请实施例提供一种路径更新装置，所述装置包括：

第一获取单元，用于当路由节点的当前路径更新失败时，获取所述当前路径的路径信息；

写入单元，用于将所述当前路径的路径信息作为错误路径通知信息，写入PCEP报文的ERROR Object字段；

第一发送单元，用于向服务器发送携带有所述路径信息的PCEP报文。

第四方面，本申请实施例提供一种路径更新装置，所述装置包括：

协商单元，用于与路由节点协商PCEP报文的格式，所述PCEP报文的格式中包括ERROR Object字段；

第一接收单元，用于接收所述路由节点发送的携带有所述路由节点的当前路径的路径信息的PCEP报文；

第二获取单元，用于获取所述PCEP报文的ERROR Object字段中所携带的所述当前路径的路径信息；

第一确定单元，用于根据所述当前路径的路径信息确定所述路由节点的更新路径的路径信息；

第二发送单元，用于将所述更新路径的路径信息发送给所述路由节点。

第五方面，本申请实施例提供一种路径更新设备，所述设备至少包括：处理器和配置为存储可执行指令的存储介质，其中：所述处理器配置为执行存储的可执行指令；

所述可执行指令配置为执行上述路径更新方法。

第六方面，本申请实施例提供一种存储介质，所述存储介质中存储有计算机可执行指令，所述计算机可执行指令配置为执行上述路径更新方法。

本申请实施例提供一种路径更新方法、装置、设备及存储介质，由于路由节点向服务器发送携带有当前路径的路径信息的PCEP报文，该路径信息是被写入到PCEP报文的ERROR Object字段，因而使得服务器根据携带有当前路径的路径信息的PCEP报文，即可确定当前路径更新失败，从而可以根据当前路径的路径信息为路由节点重新确定新的路径，实现对当前路径的路径信息进行更新。避免了人工干预路由节点和服务器之间的数据库信息。

附图说明

在附图(其不一定是按比例绘制的)中，相似的附图标记可在不同的视图中描述相似的部件。具有不同字母后缀的相似附图标记可表示相似部件的不同示例。附图以示例而非限制的方式大体示出了本文中所讨论的各个实施例。

图1为相关技术中的PCE系统示意图；

图2为本申请实施例所提供的一种路径更新方法的实现流程示意图；

图3为本申请实施例所提供的另一种路径更新方法的实现流程示意图；

图4为本申请实施例所提供的又一种路径更新方法的实现流程示意图；

图5为本申请实施例所提供的PCEP错误对象格式的结构示意图；

图6为本申请实施例所提供的路径更新方法的实现流程示意图；

图7A为本申请实施例所提供的一种路径更新装置的组成结构示意图；

图7B为本申请实施例所提供的另一种路径更新装置的组成结构示意图；

图8为本申请实施例所提供的路径更新设备的组成结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请的具体技术方案做进一步详细描述。以下实施例用于说明本申请，但不用来限制本申请的范围。

在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本申请的说明，其本身没有特定的意义。因此，“模块”、“部件”或“单元”可以混合地使用。

随着网络技术的发展，2006年诞生的软件定义网络(Software Defined Network，SDN)网络技术已经由原来以Openflow通信协议为代表的狭义SDN逐渐演变成为一种广义SDN。广义SDN代表了一种体系架构，主要包含网络功能软件化、网络运维软件化、网络管理控制软件化等方面，广义SDN的核心思想是软件定义网络，为了达到这个目标，当前普遍采用的手段有转控分离、集中控制、开放接口等等。

PCEP协议即是2006年由国际互联网工程任务组(The Internet EngineeringTask Force，IETF)的PCE工作组为MPLS网络域间流量工程等应用提出的支持集中化路径计算的协议，是PCE系统的关键协议。其中，PCE系统有两个核心模块：第一个为PCC，该模块部署在路由器等数据平面节点上，主要负责数据流量转发。第二个为PCE，该模块部署在控制平面上，主要负责处理来自PCC的路径计算请求、下发路径计算结果等。而PCEP协议则是PCE和PCC之间的算路请求应答通信协议。

目前，有两种PCE系统路径计算方式：无状态的PCE系统路径计算方式(StatelessPCE)和有状态的PCE系统路径计算方式(Stateful PCE)。

对于Stateless PCE，PCE在计算新路径时，不会考虑网络拓扑、带宽资源、已存在路径等信息，只会针对当前路径需求来计算。

对于Stateful PCE，网络拓扑、带宽资源、路径状态等信息会同步到PCE上，PCE会看到全网信息。PCE在计算新路径时，除了考虑算路请求中要求满足的约束外，还会将网络拓扑、带宽资源、已存在路径等信息作为输入参数一起进行计算。

在实际应用中，网络资源是有限的，例如拓扑链路的带宽是固定的，链路上承载的最大流量也是有上限的，所以Stateful PCE算路方式更有实用价值。

PCE在执行算路任务时，网络拓扑、带宽资源、路径状态等资源占用情况的正确性会影响到算路结果的正确性，PCE与PCC均在自身模块数据库中存储当前的路径信息。当网络中存在大量路径时，如果网络震荡，会有大量算路任务执行，PCC与PCE间频繁交互路径请求消息、路径更新消息等消息，由于软件可靠性等因素，有一定概率会产生PCC与PCE之间数据库中路径信息不一致的情况。

如图1所示，为相关技术中的PCE系统示意图，该PCE系统中主要由以下要素组成：控制器11、PE路由器121、122和123、P路由器131和132。

其中，控制器11实现PCE的功能，完成针对全网拓扑资源下的集中算路管理。PE路由器121、122和123，实现PCC的功能，负责发起算路请求，上报拓扑等。P路由器131和132为路径经过的中间节点。控制器与PE路由器之间通过边界网关协议-链路状态(BorderGateway Protocol-Link State，BGP-LS)管理拓扑信息，通过PCEP协议完成算路请求路径下发等工作；PE路由器与P路由器之间通过内部网关协议(Interior Gateway Protocol，IGP)完成拓扑收集。

由于一个PCE可能连接几十上百个PCC端，加上网络中间P设备节点，已有路径或网络链路成千上万个，一旦网络中有拓扑震荡，PCC会发起大量算路请求，请求PCE计算新的路径信息。在集中算路应用场景中，在转发网络链路不稳定情况下，PCC会通过BGP-LS上报链路故障事件，PCE收到该故障事件后为了快速恢复，会发起算路并向PCC通告故障算路结果，或者PCC通过检查当前业务状态发现问题后会主动发送算路请求，在大量链路故障出现时，会触发大量算路信息，造成PCE和PCC之间大量的路径交互信息。

在具体实现中，PCE和PCC都保存了路径的信息，正常情况下PCE和PCC之间的路径信息完全一致。但是在大量消息交互情况下，PCE和PCC频繁更新自己的数据库，会出现PCE和PCC数据库不一致的情况，由于上下两个路径信息不一致，在下一次Stateful方式算路过程中导致PCE或者PCC对路径资源占用失败，从而导致算路失败，或者路径更新失败。

相关技术中，通常是从PCE或者PCC具体软件实现流程中入手，但是如果仅从PCE或者PCC软件流程上考虑，很难覆盖大量复杂的场景，由于PCE、PCC之间没有从协议角度定义数据对比更新机制，出现问题时，一般需要人工干预PCC或PCE之间的数据库信息，显然，会增大路径更新的难度。

基于相关技术中所存在的上述问题，本申请实施例提供一种路径更新方法，通过向服务器发送PCEP报文，使得服务器知道路由节点的当前路径更新失败，进而为路由节点重新确定新的更新路径，实现对当前路径的路径信息进行更新，避免人工干预路由节点和服务器之间的数据库信息。

图2为本申请实施例所提供的一种路径更新方法的实现流程示意图，如图2所示，所述方法包括以下步骤：

步骤S201，当路由节点的当前路径更新失败时，所述路由节点获取所述当前路径的路径信息。

这里，所述路由节点包括上述PCC，当然，所述路由节点还可以包括与PCC连接的转发模块、路由器(例如PE路由器或者P路由器)等设备。

所述路由节点的当前路径更新失败，是指当系统发生大量链路震荡导致所述路由节点的当前路径中断时，路由节点会根据业务状态向服务器发送大量算路请求消息，当服务器接收到算路请求消息时，会根据算路请求消息和当前网路资源状况进行算路，得到算路结果；服务器将算路结果发送给路由节点。当大量算路请求与算路结果消息导致路由节点的当前路径与服务器发送的算路结果中的算路路径不一致时，此时新增的算路请求计算得到的算路结果即是错误的，如果路由节点接收到了该错误的算路结果，则会导致路由节点的当前路径更新失败。

本实施例中，所述当前路径的路径信息中包括至少两个路径节点的标识、每一路径节点对应的带宽资源和所述当前路径的路径状态等信息。

步骤S202，路由节点将所述当前路径的路径信息作为错误路径通知信息，写入PCEP报文的ERROR Object字段。

这里，所述PCEP报文的ERROR Object字段是通过服务器与路由节点协商PCEP报文的格式，使所述PCEP报文的格式中包括ERROR Object字段。

本实施例中，所述PCEP报文中包括ERROR Object字段是根据PCEP协议(即rfc5440协议)生成的。在所述PCEP协议中，定义了一种PCEP错误目标结构(PCEP-ERROR Object)，该PCEP错误目标结构用于路由节点与服务器之间的错误信息交互，也就是说，通过该PCEP错误目标结构可以使得路由节点向服务器上报当前路径更新失败和失败的目标对象、失败的原因等。

步骤S203，路由节点向服务器发送携带有所述当前路径的路径信息的PCEP报文。

这里，所述服务器可以为上述PCE，或者，所述服务器还可以为任意一种能够负责处理来自路由节点的路径计算请求和下发路径计算结果的控制器。

所述PCEP报文中携带有所述当前路径的路径信息，由于PCEP报文是根据PCEP协议生成的，那么，PCEP报文中还携带有与PCEP错误目标结构对应的当前路径更新失败信息、失败的目标对象和失败的原因等信息。当服务器获取到这些信息时，即根据当前路径的路径信息重新为所述路由节点选择新的路径，以实现所述路由节点对当前路径的更新。

本申请实施例提供的路径更新方法，当路由节点的当前路径更新失败时，所述路由节点获取所述当前路径的路径信息；向服务器发送携带有所述当前路径的路径信息的PCEP报文。这样，由于路由节点向服务器发送携带有当前路径的路径信息的PCEP报文，因而使得服务器根据携带有当前路径的路径信息的PCEP报文，即可确定当前路径更新失败，从而可以根据当前路径的路径信息为路由节点重新确定新的路径，实现对当前路径的路径信息进行更新。避免了人工干预路由节点和服务器之间的数据库信息。

图3为本申请实施例所提供的另一种路径更新方法的实现流程示意图，如图3所示，所述方法包括以下步骤：

步骤S301，当路由节点的当前路径更新失败时，所述路由节点获取所述当前路径对应的至少两个路径节点的标识。

这里，所述路由节点包括上述PCC，或者，所述路由节点还可以包括与PCC连接的转发模块、路由器(例如PE路由器或者P路由器)等设备。

本实施例中，所述当前路径对应的至少两个路径节点可以为路由器，例如PE路由器或者P路由器。

通过获取所述当前路径对应的至少两个路径节点的标识，即可获取所述路由节点的当前路径。由于是当路径节点的当前路径更新失败时，获取当前路径对应的至少两个路径节点的标识，因此，所述至少两个路径节点中还包括至少一个错误路径节点。

举例来说，当服务器接收到算路请求消息时进行算路所得到的算路结果中的路径包括路径节点1、路径节点2和路径节点3，而所述路由节点的当前路径包括路径节点1、路径节点2和路径节点4，那么，所述当前路径中的路径节点4即为错误路径节点。

本实施例中，当路由节点接收到算路结果时，所述方法还包括：

步骤S3011，所述路由节点将当前路径的路径信息，与所述算路结果中的路径信息进行比较，确定当前路径的路径信息与所述算路结果中的路径信息是否一致。

步骤S3012，如果判断结果为一致，则表明当前路径不存在错误路径节点。

步骤S3013，如果判断结果为不一致，则表明当前路径中存在错误路径节点。

在其他实施例中，所述路由节点除了获取所述当前路径对应的至少两个路径节点的标识之外，所述路由节点还获取所述当前路径对应的路径资源占用量。

对应地，所述方法还包括：

步骤S3111，所述路由节点将当前路径对应的路径资源占用量，与所述算路结果中的路径对应的路径资源占用量进行比较，确定当前路径对应的路径资源占用量，与所述算路结果中的路径对应的路径资源占用量是否一致。

这里，所述路径资源占用量可以为带宽资源和网络拓扑资源等资源占用量。

步骤S3112，如果判断结果为一致，则表明当前路径的路径资源占用量正确。

步骤S3113，如果判断结果为不一致，则表明当前路径的路径资源占用量不正确。

步骤S302，路由节点将所述至少两个路径节点的标识，写入到PCEP报文的ERRORObject字段中。

这里，是将所述至少两个路径节点的标识作为所述错误路径通知信息，写入到PCEP报文的ERROR Object字段中。也就是说，所述错误路径通知信息中包括所述至少两个路径节点的标识。

在其他实施例中，所述错误路径通知信息中还包括路径错误类型和路径误差值。其中，所述路径错误类型是所述PCEP协议中所定义的PCEP错误目标结构中的一种错误类型，通过所述路径错误类型可以使服务器获知当前路径更新失败这一情况。所述路径误差值是所述PCEP错误目标结构中与所述路径错误类型对应的误差值，通过所述路径误差值可以确定所述至少两个路径节点中的错误路径节点。

本实施例中，由于所述PCEP报文中携带有所述错误路径通知信息，因此，所述PCEP报文中携带有所述路径错误类型和所述路径误差值，并且，所述PCEP报文还携带有所述至少两个路径节点的标识。另外，由于所述至少两个路径节点中包括至少一个错误路径节点，因此，可以通过解析PCEP报文，根据PCEP报文中的路径误差值确定错误路径节点。

步骤S303，路由节点向服务器发送携带有所述路径信息的PCEP报文。

这里，由于所述PCEP报文中携带有所述路径错误类型、所述路径误差值和至少两个路径节点的标识，那么，当服务器接收到所述PCEP报文时，所述方法还包括以下步骤：

步骤S3031，服务器解析所述PCEP报文，获取所述路径错误类型、所述路径误差值和至少两个路径节点的标识。

步骤S3032，服务器根据所述路径错误类型确定所述路由节点的当前路径更新失败。

步骤S3033，服务器根据所述路径误差值和至少两个路径节点的标识，确定所述当前路径的至少两个路径节点中的错误路径节点。

步骤S3034，服务器根据所述错误路径节点的标识，和所述当前路径的至少两个路径节点中除了所述错误路径节点之外的其他路径节点的标识，为所述路径节点确定新的更新路径。

这里，服务器可以选择新的路径节点替换所述错误路径节点，因此，所述新的更新路径包括所述新的路径节点和其他路径节点；服务器也可以删除所述错误路径节点，因此，所述新的更新路径仅包括其他路径节点。

在其他实施例中，所述PCEP报文中还可以包括当前路径对应的路径资源占用量，那么，所述方法还包括以下步骤：

步骤S3131，服务器解析所述PCEP报文，获取所述路径错误类型、所述路径误差值、至少两个路径节点的标识和当前路径对应的路径资源占用量。

步骤S3132，服务器根据所述路径错误类型确定所述路由节点的当前路径更新失败。

步骤S3133，服务器根据所述路径误差值和至少两个路径节点的标识，确定所述当前路径的至少两个路径节点中是否存在错误路径节点；如果存在，则获取所述错误路径节点。

步骤S3134，服务器根据当前路径对应的路径资源占用量和当前系统的总资源占用量，确定当前路径的路径资源允许占用量。

步骤S3135，服务器根据所述错误路径节点的标识、所述当前路径的至少两个路径节点中除了所述错误路径节点之外的其他路径节点的标识和当前路径的路径资源允许占用量，为所述路径节点确定新的更新路径。

在其他实施例中，如果在步骤S3133中，确定出不存在错误路径节点时，则可以不用获取所述错误路径节点，那么，在步骤S3135中，则可以根据所述路由节点的当前路径的路径信息和当前路径的路径资源允许占用量，为所述路径节点确定新的更新路径。

步骤S304，路由节点接收所述服务器发送的更新路径的路径信息。

这里，所述更新路径的路径信息中包括至少两个更新路径节点的标识和/或路径资源允许占用量。

步骤S305，所述路由节点根据所述更新路径的路径信息，更新所述当前路径的路径信息。

这里，所述路由节点根据至少两个更新路径节点的标识和/或路径资源允许占用量更新所述当前路径。当所述更新路径的路径信息中包括至少两个更新路径节点的标识时，表明所述更新路径是一个新的路径，因此，将路由节点的当前路径更新为该新的路径。当所述更新路径的路径信息中包括路径资源允许占用量时，将所述路由节点的当前路径的路径资源占用量更新为该路径资源允许占用量。当所述更新路径的路径信息中包括至少两个更新路径节点的标识和路径资源允许占用量时，将路由节点的当前路径更新为该至少两个更新路径节点所形成的新的路径，并且，将路由节点的当前路径的路径资源占用量更新为该路径资源允许占用量。

本申请实施例提供的路径更新方法，所述PCEP报文中携带有所述错误路径通知信息，所述错误路径通知信息包括路径错误类型和路径误差值。因此，将PCEP报文发送给服务器，可使服务器通过解析该PCEP报文，即确定路由节点的当前路径更新失败，进而为路由节点确定新的更新路径，保证路由节点中的错误路径节点和路径资源占用量能够被及时有效的更新修正；并且，还可以避免人工干预路由节点和服务器之间的数据库信息。

图4为本申请实施例所提供的又一种路径更新方法的实现流程示意图，如图4所示，所述方法包括以下步骤：

步骤S401，服务器与路由节点协商PCEP报文的格式。

这里，所述PCEP报文的格式中包括ERROR Object字段。

步骤S402，当所述路由节点的当前路径中断时，所述路由节点向所述服务器发送算路请求消息，并接收所述服务器基于所述算路请求消息所返回的算路结果。

这里，所述当前路径中断，是指所述当前路径中的任意一个或者多个路径节点(例如路由器)断开或者工作异常。

所述算路请求消息中包括所述路由节点的标识和所述路由节点的当前路径的路径信息。所述算路请求消息用于请求服务器根据当前网络资源等信息，为所述路由节点计算路径。当服务器为所述路由节点计算路径后，形成所述算路结果。

所述算路结果中包括所述服务器为所述路由节点计算的路径。

步骤S403，如果所述算路结果中的路径与所述当前路径不一致，路由节点确定所述路由节点的当前路径更新失败。

这里，路由节点比较所述算路结果中的路径与自身的当前路径，如果所述算路结果中的路径与路由节点的当前路径不一致时，则表明路由节点接收到错误的路径结果，因而会导致路径更新失败。

步骤S404，当路由节点的当前路径更新失败时，所述路由节点获取所述当前路径对应的至少两个路径节点的标识。

这里，通过获取所述当前路径对应的至少两个路径节点的标识，即可获取所述路由节点的当前路径。由于是当路径节点的当前路径更新失败时，获取当前路径对应的至少两个路径节点的标识，因此，所述至少两个路径节点中还包括至少一个错误路径节点。

步骤S405，路由节点将所述至少两个路径节点的标识作为错误路径通知信息，写入到PCEP报文的ERROR Object字段中。

这里，所述错误路径通知信息除了包括所述至少两个路径节点的标识之外，还包括路径错误类型和路径误差值。其中，所述路径错误类型是所述PCEP协议中所定义的PCEP错误目标结构中的一种错误类型，通过所述路径错误类型可以使服务器获知当前路径更新失败这一情况。所述路径误差值是所述PCEP错误目标结构中与所述路径错误类型对应的误差值，通过所述路径误差值可以确定所述至少两个路径节点中的错误路径节点。

步骤S406，路由节点向服务器发送携带有所述路径信息的所述PCEP报文。

步骤S407，服务器获取所述PCEP报文的ERROR Object字段中所携带的所述当前路径的路径信息。

步骤S408，服务器根据所述当前路径的路径信息确定所述路由节点的更新路径的路径信息；将所述更新路径的路径信息发送给所述路由节点。

步骤S409，路由节点接收所述服务器发送的更新路径的路径信息。

这里，所述更新路径的路径信息包括至少两个更新路径节点的标识和所述更新路径的路径资源占用量，所述更新路径的路径资源占用量即为上述路径资源允许占用量。

步骤S410，路由节点根据所述至少两个更新路径节点的标识和所述更新路径的路径资源占用量，更新所述当前路径的路径信息。

这里，所述路由节点根据至少两个更新路径节点的标识和/或路径资源允许占用量更新所述当前路径。

本申请实施例提供的路径更新方法，如果算路结果中的路径与当前路径不一致，路由节点确定自身的当前路径更新失败，进而向服务器发送PCEP报文；所述PCEP报文中携带有所述错误路径通知信息，所述错误路径通知信息包括路径错误类型和路径误差值。这样，可使服务器通过解析该PCEP报文，即确定路由节点的当前路径更新失败，进而为路由节点确定新的更新路径，保证路由节点中的错误路径节点和路径资源占用量能够被及时有效的更新修正。

基于前述实施例，本申请实施例再提供一种路径更新方法，在解释本实施例的路径更新方法之前，首先在PCEP协议(即rfc5440协议)中定义一种PCEP错误对象格式，用于PCE(对应上述服务器)和PCC(对应上述路由节点)之间的错误信息交互。

图5为本申请实施例所提供的PCEP错误对象格式的结构示意图，如图5所示，所述PCEP错误对象格式中包括预留区(Reserved)51、标志寄存器(Flags)52、错误类型(Error-Type)53、误差值(Error-value)54和可选地TLV域(Optional TLVs)55。其中，位于所述PCEP错误对象格式最顶部的数字“0”、“1”、“2”和“3”用于标识预留区51、标志寄存器52、错误类型53和误差值54；位于最顶部的数字“0”、“1”、“2”和“3”之下的数字“01234567”、“89012345”、“67890123”和“45678901”分别用于表明标识预留区51、标志寄存器52、错误类型53和误差值54每部分所占的比特位。例如，标识预留区51做占的比特为8。

在该PCEP错误对象格式中，所述错误类型53和与错误类型53对应的误差值54，可以通过以下方式定义：

Error-Type Meaning

1 PCEP session establishment failure

Error-value＝1:reception of an invalid Open message or a non Openmessage.

Error-value＝2:no Open message received before the expiration of theOpenWait timer

Error-value＝3:unacceptable and non-negotiable sessioncharacteristics

Error-value＝4:unacceptable but negotiable session characteristics

Error-value＝5:reception of a second Open message with stillunacceptable session characteristics

Error-value＝6:reception of a PCErr message proposing unacceptablesession characteristics

Error-value＝7:No Keepalive or PCErr message received before theexpiration of the KeepWait timer

2 Capability not supported

3 Unknown Object

Error-value＝1:Unrecognized object class

Error-value＝2:Unrecognized object Type

4 Not supported object

Error-value＝1:Not supported object class

Error-value＝2:Not supported object Type

5 Policy violation

Error-value＝1:C bit of the METRIC object set

(request rejected)

Error-value＝2:O bit of the RP object set

(request rejected)

6 Mandatory Object missing

Error-value＝1:RP object missing

Error-value＝2:RRO object missing for a reoptimization

request(R bit of the RP object set)

when bandwidth is not equal to 0.

Error-value＝3:END-POINTS object missing

7 Synchronized path computation request missing

8 Unknown request reference

9 Attempt to establish a second PCEP session

10 Reception of an invalid object

Error-value＝1:reception of an object with P flag not set althoughthe P flag must be set according to this specification.

11 Local Path Data Error

Error-value＝1:PCC Path Data Error.

由上述定义可以看出，本实施例中，定义了11种错误类型，错误类型1为“PCEP会话建立失败”，具有7个误差值，分别为Error-value＝1、Error-value＝2、Error-value＝3、Error-value＝4、Error-value＝5、Error-value＝6和Error-value＝7；错误类型3为“未知对象”，具有2个误差值，分别为Error-value＝1和Error-value＝2；错误类型4为“不支持的对象”，具有2个误差值，分别为Error-value＝1和Error-value＝2；错误类型5为“违反规则”，具有2个误差值，分别为Error-value＝1和Error-value＝2；错误类型6为“缺少强制对象”，具有3个误差值，分别为Error-value＝1、Error-value＝2和Error-value＝3；错误类型10为“接收无效对象”，具有1个误差值，为Error-value＝1；错误类型11为“路径数据错误”，具有1个误差值，为Error-value＝1。

错误类型2、错误类型7、错误类型8和错误类型9均不具有误差值。其中，错误类型2为“不支持的功能”；错误类型7为“缺少同步路径计算请求”；错误类型8为“未知的请求引用”；错误类型9为“尝试建立第二个PCEP会话”。

本申请实施例中，利用新增错误类型11和错误类型11的Error-value＝1的PCEP错误对象格式，提供一种解决PCC和PCE数据不一致导致的算路问题的路径更新方法，图6为本申请实施例所提供的路径更新方法的实现流程示意图，所述方法应用于路径更新系统，该路径更新系统包括拓扑收集模块61、转发器路径管理模块62、PCC 63、PCE 64和控制器路径管理模块65；所述方法包括以下步骤：

步骤S601：拓扑收集模块61向控制器路径管理模块65发送大量链路震荡消息，导致原有路径中断。

这里，当原有路径中断时，PCC根据业务状态向PCE发送大量算路请求消息。

步骤S602：控制器路径管理模块65进行大量路径计算。

控制器路径管理模块65根据算路请求消息和当前网络资源情况进行算路，得到算路结果。

步骤S603：控制器路径管理模块65将算路结果中的路径批量下发给PCE。

步骤S604：PCE将算路结果打包发送给PCC。

这里，PCE以PCRep message消息将算路结果中的路径发送给PCC

步骤S605：PCC转发算路结果给转发器路径管理模块62，以使转发器路径管理模块62对路径进行批量更新。

步骤S606：当有新业务时，转发器路径管理模块62向PCC发送新业务更新请求。

步骤S607：PCC根据新业务更新请求打包算路请求，并将算路请求发送给PCE。

步骤S608：PCE将算路请求发给控制器路径管理模块65。

步骤S609：大量算路请求与算路结果消息导致PCC路径信息与PCE路径信息出现不一致，由于新增算路请求计算结果错误，控制器路径管理模块65确定路径计算失败。

步骤S610：控制器路径管理模块65向PCE发送路径计算失败消息。

步骤S611：PCE将路径计算失败消息打包发送给PCC。

步骤S612：PCC将路径计算失败消息发送给转发器路径管理模块62。

步骤S613：PCC确定自身数据库数据与PCE发送来的路径不一致时，PCC发送PCEP错误对象消息到PCE，消息中携带Error-Type＝11，Error-value＝1。

步骤S614：PCE收到PCEP错误对象消息后，将本地存储的与Error-Type＝11，Error-value＝1对应的更新路径的路径信息发送给PCC。

步骤S615：PCC收到更新的路径消息，将更新路径的路径信息与本地数据库进行对比。

步骤S616：PCC对比路径结果，如果有路径变化，即路径经过的节点不同时，PCC将更新路径发送给转发器路径管理模块62，以建立新路径。

步骤S617：转发器路径管理模块62建立新路径，并将业务切换到新的路径上。

步骤S618：转发器路径管理模块62删除原来错误的路径。

步骤S619：PCC将本地数据库信息更新为新的路径信息。

步骤S620：在步骤S616中，如果对比结果表示路径没有变化，但是路径占用资源不一致，则PCC将更新路径发给转发器路径管理模块62。

这里，所述路径占用资源可以为带宽等资源信息。

步骤S621：转发器路径管理模块62更新实际路径占用资源情况。

步骤S622：转发器路径管理模块62告知PCC更新完成。

步骤S623：PCC更新本地数据库中路径资源占用情况。

本申请实施例提供的路径更新方法，通过对原有rfc5440协议的扩充，使得PCEP报文可以携带错误路径通知消息；以及对原有rfc5440协议报文错误类型和对应的误差值的扩充，使得rfc5440协议可以处理由于PCE、PCC数据不一致导致的算路异常问题。

基于前述的实施例，本申请实施例提供一种路径更新装置，该装置包括所包括的各模块、以及各模块所包括的各部件，可以通过路径更新设备中的处理器来实现；当然也可通过逻辑电路实现；在实施的过程中，处理器可以为中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)或现场可编程门阵列(FPGA)等。

图7A为本申请实施例所提供的一种路径更新装置的组成结构示意图，如图7A所示，该路径更新装置700包括：

第一获取单元701，用于当路由节点的当前路径更新失败时，获取所述当前路径的路径信息；

写入单元702，用于将所述当前路径的路径信息作为错误路径通知信息，写入PCEP报文的ERROR Object字段；

第一发送单元703，用于向服务器发送携带有所述路径信息的PCEP报文。

在其他实施例中，所述当前路径的路径信息，包括：所述当前路径对应的至少两个路径节点的标识；

所述写入单元包括：写入模块，用于将所述至少两个路径节点的标识作为所述错误路径通知信息，写入到PCEP报文的ERROR Object字段中。

在其他实施例中，所述错误路径通知信息包括路径错误类型和路径误差值。

在其他实施例中，所述装置还包括：

第二接收单元，用于接收所述服务器发送的更新路径的路径信息；

更新单元，用于根据所述更新路径的路径信息，更新所述当前路径的路径信息。

在其他实施例中，所述更新路径的路径信息包括至少两个更新路径节点的标识和所述更新路径的路径资源占用量；

对应地，所述更新单元包括：

更新模块，用于根据所述至少两个更新路径节点的标识和所述更新路径的路径资源占用量，更新所述当前路径的路径信息。

在其他实施例中，所述装置还包括：

第三发送单元，用于当所述路由节点的当前路径中断时，向所述服务器发送算路请求消息，并接收所述服务器基于所述算路请求消息所返回的算路结果；

第二确定单元，用于如果所述算路结果中的路径与所述当前路径不一致，确定所述路由节点的当前路径更新失败。

图7B为本申请实施例所提供的另一种路径更新装置的组成结构示意图，如图7B所示，该路径更新装置710包括：

第一接收单元711，用于接收所述路由节点发送的携带有所述路由节点的当前路径的路径信息的PCEP报文；

第二获取单元712，用于获取所述PCEP报文的ERROR Object字段中所携带的所述当前路径的路径信息；

第一确定单元713，用于根据所述当前路径的路径信息确定所述路由节点的更新路径的路径信息；

第二发送单元714，用于将所述更新路径的路径信息发送给所述路由节点。

需要说明的是，本申请实施例中，如果以软件功能模块的形式实现上述的路径更新方法，并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台终端执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read Only Memory，ROM)、磁碟或者光盘等各种可以存储程序代码的介质。这样，本发明实施例不限制于任何特定的硬件和软件结合。

对应的，本申请实施例提供一种路径更新设备，图8为本申请实施例所提供的路径更新设备的组成结构示意图，如图8所示，所述路径更新设备800至少包括：处理器801、通信接口802和配置为存储可执行指令的存储介质803，其中：处理器801通常控制所述路径更新设备800的总体操作。

通信接口802可以使路径更新设备通过网络与其他终端或服务器通信。

存储介质803配置为存储由处理器801可执行的指令和应用，还可以缓存待处理器801和路径更新设备800中各模块待处理或已处理的数据，可以通过闪存(FLASH)或随机访问存储器(Random Access Memory，RAM)实现。

应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。

上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元；既可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、只读存储器、磁碟或者光盘等各种可以存储程序代码的介质。或者，本发明上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台终端执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：移动存储设备、ROM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (9)

1.一种路径更新方法，其特征在于，所述方法包括：

当路由节点的当前路径与服务器所发送的算路结果中的算路路径不一致时，所述路由节点获取所述当前路径的路径信息，所述当前路径的路径信息包括所述当前路径对应的至少两个路径节点的标识；

将所述当前路径的路径信息、路径错误类型和路径误差值作为错误路径通知信息，写入路径计算元素协议PCEP报文的错误对象ERROR Object字段；向服务器发送携带有所述路径信息的PCEP报文。

2.根据权利要求1所述的方法，其特征在于，在向服务器发送携带有所述路径信息的PCEP报文之后，所述方法还包括：

所述路由节点接收所述服务器发送的更新路径的路径信息；

根据所述更新路径的路径信息，更新所述当前路径的路径信息。

3.根据权利要求2所述的方法，其特征在于，所述更新路径的路径信息包括至少两个更新路径节点的标识和所述更新路径的路径资源占用量；

对应地，所述根据所述更新路径的路径信息，更新所述当前路径的路径信息，包括：

所述路由节点根据所述至少两个更新路径节点的标识和所述更新路径的路径资源占用量，更新所述当前路径的路径信息。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述路由节点的当前路径中断时，所述路由节点向所述服务器发送算路请求消息，并接收所述服务器基于所述算路请求消息所返回的算路结果；

如果所述算路结果中的路径与所述当前路径不一致，确定所述路由节点的当前路径更新失败。

5.一种路径更新方法，其特征在于，所述方法包括：

服务器与路由节点协商PCEP报文的格式，所述PCEP报文的格式中包括ERROR Object字段；其中，所述ERROR Object字段包括错误路径通知信息；所述错误路径通知信息包括当前路径的路径信息、路径错误类型和路径误差值；

所述服务器接收所述路由节点在当前路径与服务器所发送的算路结果中的算路路径不一致时所发送的携带有所述路由节点的当前路径的路径信息的PCEP报文，所述当前路径的路径信息包括所述当前路径对应的至少两个路径节点的标识；

获取所述PCEP报文的ERROR Object字段中所携带的所述当前路径的路径信息；

根据所述当前路径的路径信息确定所述路由节点的更新路径的路径信息；将所述更新路径的路径信息发送给所述路由节点。

6.一种路径更新装置，其特征在于，所述装置包括：

第一获取单元，用于当路由节点的当前路径与服务器所发送的算路结果中的算路路径不一致时，获取所述当前路径的路径信息，所述当前路径的路径信息包括所述当前路径对应的至少两个路径节点的标识；

写入单元，用于将所述当前路径的路径信息、路径错误类型和路径误差值作为错误路径通知信息，写入PCEP报文的ERROR Object字段；

第一发送单元，用于向服务器发送携带有所述路径信息的PCEP报文。

7.一种路径更新装置，其特征在于，所述装置包括：

协商单元，用于与路由节点协商PCEP报文的格式，所述PCEP报文的格式中包括ERRORObject字段；其中，所述ERROR Object字段包括错误路径通知信息；所述错误路径通知信息包括当前路径的路径信息、路径错误类型和路径误差值；第一接收单元，用于接收所述路由节点在当前路径与服务器所发送的算路结果中的算路路径不一致时所发送的携带有所述路由节点的当前路径的路径信息的PCEP报文，所述当前路径的路径信息包括所述当前路径对应的至少两个路径节点的标识；

第二获取单元，用于获取所述PCEP报文的ERROR Object字段中所携带的所述当前路径的路径信息；

第一确定单元，用于根据所述当前路径的路径信息确定所述路由节点的更新路径的路径信息；

第二发送单元，用于将所述更新路径的路径信息发送给所述路由节点。

8.一种路径更新设备，其特征在于，所述设备至少包括：处理器和配置为存储可执行指令的存储介质，其中：所述处理器配置为执行存储的可执行指令；

所述可执行指令配置为执行上述权利要求1至4任一项，或者，权利要求5所提供的路径更新方法。

9.一种存储介质，其特征在于，所述存储介质中存储有计算机可执行指令，所述计算机可执行指令配置为执行上述权利要求1至4任一项，或者，权利要求5所提供的路径更新方法。

Images