CN102136997B - 一种路径的状态更新方法和节点 - Google Patents

Abstract

本发明实施例公开了一种路径的状态更新方法和节点。其中，所述状态更新的方法包括：当第一工作路径出现故障时，获知所述第一工作路径对应的第一保护路径需占用的带宽资源；获取所述带宽资源的状态，当所述带宽资源的状态指示其满足所述第一保护路径的带宽占用需求时，则：将所述带宽资源分配给第一保护路径使用，如果有其它保护路径共享所述带宽资源，则延时更新共享所述带宽资源的其它保护路径的状态。本发明提供的状态更新方法和执行上述方法的节点，可以使得网络中工作路径因故障而导致中断的业务，可以快速地启用保护路径实现恢复。

Description

一种路径的状态更新方法和节点

技术领域

本发明涉及通信领域，具体涉及一种路径的状态更新方法和节点。

背景技术

目前存在多种类型的网络技术，例如分组网络、时分复用网络和波分复用网络等，运营商可以采用不同的网络技术建立网络，从而为客户提供不同的连接服务。

为了提供可靠的连接服务给客户，可以采用多种保护恢复方法，例如，同时建立两条连接，发送端同时向两条连接传送数据，接收端选择质量较好的一条连接接收数据，在其中一条连接发送故障时，接收端可以检测到该故障，从而选择另一条连接接收数据。图1是节点A和B之间的连接示意图，在节点A和B之间建立两条连接，其中一条A-C-B是工作路径，另一条A-D-B是保护路径。在正常情况下，两条连接都传送数据，但是两端(A和B)只从其中一条选择接收数据。一般情况下，如果工作路径正常，则从工作路径ACB接收数据。在工作路径故障时，则从保护路径A-D-B接收数据，由于这种保护需要同时提供两条连接，因此实现该保护机制所需的网络带宽较多。

为了提高网络带宽的利用率，有方案提出保护资源可以给多条业务共享，即共享保护。图2是节点A、B、E和F之间的保护路径共享带宽的示意图，A与B之间和E与F之间分别存在一条工作路径，并为两条工作路径分别配置了保护路径。工作路径1的保护路径为A-C-D-B，工作路径2的保护路径为E-C-D-F。两条保护路径中C-D之间共享带宽。由于有多条保护路径共享同一份带宽，因此保护路径不能同时使用，即不能同时占用C-D之间的带宽资源。在工作路径故障时，可以沿着保护路径发送倒换消息请求占用保护带宽资源，并利用保护路径传送及接收数据。例如工作路径1故障时，沿着保护路径1发送倒换请求消息，占用带宽资源1、带宽资源2、带宽资源3，用于传送A与B之间的数据。由于保护路径1占用了C-D之间的带宽资源2，因此共享带宽资源2的保护路径2不能占用该带宽资源，即带宽资源2两端节点(C/D)需要通知保护路径2的端节点(E/F)，目前保护路径2不可用的状态。

对于时分复用网络及波分复用网络，由于时隙或波长资源可以给不同保护路径共享，因此各保护路径的交叉连接(时隙交叉或波长交叉)只能在保护倒换时建立(占用带宽资源)，平时不能建立交叉连接；对于分组网络，保护路径即标签交换路径可以事先建立，即建立标签转发表(相当于建立标签交叉)，但是在保护倒换之前没有为其分配带宽资源不能传送数据，保护倒换之后负责传输数据，即占用了带宽资源。

下面以图3所示的网络连接为例来说明现有技术通知保护路径状态的方法，如图3所示，是三条工作路径和保护路径的示意图，工作路径1对应的保护路径为P1，工作路径2对应的保护路径为P2，工作路径3对应的保护路径为P3。同一带宽(BW，band width)资源可以给多个保护路径共享。例如，BW7可以给P2和P3共享，BW5可以给P1和P3共享。为三条工作路径对应的保护路径分配优先级，假设保护路径1的优先级最高，保护路径2的优先级次之，保护路径3的优先级最低。高优先级的保护路径可以抢占低优先级的保护路径占用的带宽。例如，假设工作路径3先故障，占用了BW8、BW5、BW7、BW9。此时工作路径1也发生故障，则需要占用BW1、BW5、BW6、BW3。由于保护路径1的优先级较高，因此占用保护路径3目前占用的资源BW5，用于建立保护路径1。保护路径3释放所有资源。在工作路径故障时，需要占用相应的带宽资源以建立保护路径。由于带宽可以给多个保护路径共享，因此在某个保护路径占用带宽时，其他低优先级的保护路径就不能建立成功。因此，在高优先级保护路径占用带宽后，需要通知“不可用”的状态到其他共享该带宽的保护路径端点。

下面以N5节点为例来说明现有技术通知保护路径状态的方法，假设，在工作路径2故障时，在节点N5会接收发自N2的保护路径P2的带宽占用请求；在节点N5判断BW2没有被任何保护路径使用；在节点N5判断BW7没有被任何保护路径使用；在节点N5分配BW2和BW7给保护路径P2使用；节点N5转发P2的带宽占用请求给N6并发送保护路径3不可用的消息给N4，从而由N4转发给N7，通知N7目前保护路径3不可用。同理，N6收到保护路径2的带宽占用请求消息后，占用BW7和BW4，并转发带宽占用请求到N3。由于BW7同时被低优先级的保护路径3共享，因此在保护路径2占用BW7后，N6发送保护路径3的“不可用”消息到N8，从而通知N8保护路径3的状态已经不可用。

上述现有技术存在如下缺点：参见图3，在工作路径1和工作路径2同时故障时，在P2占用保护路径带宽的过程中，会立刻更新其他受影响的保护路径(与P2共享带宽资源的保护路径)的状态，从而产生与P2共享带宽资源的各保护路径的状态消息，发自N5的P3状态更新消息和发自N1的P1带宽占用请求可能同时在N4进行处理，那么，对于N4节点，N4节点需要接收发自N1的保护路径P1的连接请求消息，和发自N5的保护路径P3不可用消息，N4可能先收到P3不可用消息，然后转发给N7，这个转发处理过程需要时间(不同处理方式所需时间不同，一般要5ms左右)，在这个转发处理过程中若收到N1的保护路径P1的连接请求消息，保护路径P1带宽占用请求就被会延迟5ms才被处理，这样会影响到保护路径P1的建立速度。而在实际网络中，网络连接的复杂程度远远大于图3所示的网络，一条链路故障引起的工作路径故障数量非常大，而每个带宽也被多个保护路径共享，由此产生大量的保护路径的状态更新的消息，因此，保护路径状态相关消息处理会影响保护路径带宽占用请求消息的处理速度，从而导致保护不能及时恢复。

发明内容

本发明实施例提供一种路径的状态更新方法和装置。

一种路径的状态更新方法，包括：

当第一工作路径出现故障时，获知所述第一工作路径对应的第一保护路径需占用的带宽资源；

获取所述带宽资源的状态，当所述带宽资源的状态指示其满足所述第一保护路径的带宽占用需求时，则：将所述带宽资源分配给第一保护路径使用，如果有其它保护路径共享所述带宽资源，则延时更新所述其它保护路径的状态。

相应地，本发明实施例还提供一种节点，包括：

带宽资源获知模块，用于在第一工作路径出现故障时，获知所述第一工作路径对应的第一保护路径需占用的带宽资源；

带宽状态获取模块，用于获取所述带宽资源的状态；

带宽资源分配模块，用于当所述带宽资源的状态指示其满足所述第一保护路径的带宽占用需求时，将所述带宽资源分配给第一保护路径使用；

延时更新模块，用于在带宽资源分配模块将带宽资源分配给第一保护路径使用后，如果有其它保护路径共享所述带宽资源，延时更新所述其它保护路径的状态。

本发明实施例通过将满足保护路径请求的带宽资源分配给所述保护路径使用，延时更新共享了这些带宽资源的其它保护路径状态，从而确保了网络中各节点是先处理保护路径的带宽占用请求后处理各保护路径的状态更新信息，避免了因先处理保护路径的状态更新消息后处理保护路径的带宽占用请求，而影响保护路径的建立速度，从而使得出现故障的业务能得到及时和快速的恢复。

附图说明

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

图1是节点A和B之间的连接示意图；

图2是节点A、B、E和F之间的保护路径共享带宽的示意图；

图3是三条工作路径和保护路径的示意图；

图4是本发明路径的状态更新方法第一实施例的流程示意图；

图5是本发明路径的状态更新方法第二实施例的流程示意图；

图6是本发明路径的状态更新方法第二实施例中的消息格式示意图；

图7是本发明实施例提供的节点的第一结构示意图；

图8是本发明实施例提供的节点的第二结构示意图。

具体实施方式

本发明实施例提供一种路径状态更新方法，实现了在保护路径建立完毕后延迟更新共享所述带宽的各保护路径的状态消息。本发明实施例还提供相应的执行上述路径的状态更新方法的节点装置。以下分别进行详细说明。

实施例一

本发明实施例一的路径的状态更新方法的基本流程可参考图4，该方法主要包括：

步骤101，当第一工作路径出现故障时，获知所述第一工作路径对应的第一保护路径需占用的带宽资源。

第一工作路径的端节点检测到所述故障后，查询本地配置信息，获知所述第一工作路径对应的第一保护路径需占用的带宽资源。当第一工作路径出现故障时，所述第一保护路径的中间节点在接收到所述第一保护路径的带宽占用请求后，根据所述带宽占用请求，获知所述第一工作路径对应的第一保护路径需占用的带宽资源。其中，第一保护路径的带宽占用请求可以是第一保护路径的其它中间节点转发的，也可以是第一工作路径的端节点(也是第一工作路径对应的第一保护路径的端节点)在检测第一工作路径的故障后所直接发送的。在本实施例中，上述带宽占用请求可以只是起通知第一保护路径的中间节点第一保护路径需要占用带宽资源的作用，第一保护路径的中间节点在接收到上述带宽占用请求后，获知是第一保护路径需要占用带宽资源，进而通过查询本地配置信息从而获知在该节点出预先为第一保护路径所配置的带宽资源。在其它的实施例中，每个中间节点接收的带宽占用请求中还包括了用于指示第一保护路径在该节点处所需占用的带宽资源的信息，从而每个中间节点就可以不用去查询本地配置信息就可以获得第一保护路径在该节点处所需占用的带宽资源情况。

步骤102，获取所述带宽资源的状态。当所述带宽资源的状态指示其满足所述第一保护路径的带宽占用需求时，进入步骤103。

节点维护了带宽资源的状态，带宽资源有三种状态，分别为正常、被低优先级路径占用、被高优先级路径占用。带宽资源的三种状态从好到坏的排列顺序依次为：正常、被低优先级路径占用、被高优先级路径占用。

当所述带宽资源的状态(“正常”状态)指示其没有被任何保护路径占用时，则所述带宽资源满足所述第一保护路径的带宽占用需求。当所述带宽资源的状态(“被低优先级路径占用”状态)指示其当前被比所述第一保护路径优先级低的保护路径占用时，则此时所述带宽资源依然可以满足所述第一保护路径的带宽占用需求，因为使用该带宽资源的保护路径的优先级低于第一保护路径的优先级，可以通过抢占带宽资源的方式，剥夺低优先级的保护路径使用带宽资源的权力来满足高优先级的保护路径的带宽使用需求。当所述带宽资源的状态(“被高优先级路径占用”状态)指示其当前被比第一保护路径优先级高的保护路径占用时，则所述带宽资源不能满足所述第一保护路径的带宽占用需求。

步骤103，将所述带宽资源分配给第一保护路径使用，如果有其它保护路径共享所述带宽资源，则进入步骤104。

在带宽资源的状态指示其被低优先级的保护路径占用，满足被第一保护路径占用的需求时，抢占所述带宽资源，并分配给所述第一保护路径使用。

步骤104，延时更新共享所述带宽资源的其它保护路径的状态。

在延时更新其他保护路径时，对于所述其它保护路径中的每一条保护路径，将其在所述带宽资源所在侧路径的状态和所述带宽资源的状态进行比较，从中选择较差的状态作为该保护路径的新状态，并向该保护路径的非所述带宽资源所在侧延时发送指示所述新状态的消息。其中，一条保护路径的状态是由组成该路径的各跨段路径(相邻两节点之间的路径)所对应的带宽资源状态所决定的，在个跨段路径中，带宽资源状态最差者决定了整条保护路径的状态，因此依据带宽资源所划分的状态情况，保护路径的状态也可以相应地划分为：正常、被低优先级路径占用、被高优先级路径占用，这三种状态从好到坏的排列顺序为：正常、被低优先级路径占用、被高优先级路径占用。当然在其它的实施例中，保护路径的状态还可以从好到坏的顺序划分为：正常、被低优先级路径占用、信号降级(劣化)、被高优先级路径占用、信号失效。

此外，在带宽资源的状态指示其不能满足所述第一保护路径的带宽占用需求时，则所述第一保护路径的带宽占用失败，并将所述带宽资源的状态作为所述第一保护路径的新状态，并向所述第一保护路径的端节点方向发送指示所述新状态的消息。

本实施例通过将满足需求的带宽资源分配给保护路径使用，延时更新共享了这些带宽资源的其它保护路径状态，从而确保了网络中各节点是先处理保护路径的带宽占用请求后处理各保护路径的状态更新信息，避免了因先处理保护路径的状态更新消息后处理保护路径的带宽占用请求，而影响保护路径的建立速度，从而使得出现故障的业务能得到及时和快速的恢复。

实施例二

为便于理解，下面对本发明实施例中的路径的状态更新方法进行详细描述，请参阅图5，本发明实施例中路径的状态更新方法第二实施例流程图，该路径的状态更新方法包括：

步骤201，当第一工作路径出现故障时，获知所述第一工作路径对应的第一保护路径需占用的带宽资源。获取所述第一工作路径对应的第一保护路径需占用的带宽资源的过程可以参考实施例一中的相应描述，此处不在赘述。

步骤202，获取所述带宽资源的状态。在网络中，各个节点在本地会维护(存储)与其相关联的各个带宽资源的状态信息，因此，当知道第一保护路径所需要的带宽资源后，就可以在本地通过状态表或其它方式可以获取该带宽资源的状态。其中，关于带宽资源的状态划分可以参照实施例一中的相关描述，此处不在赘述。

步骤203，根据所述带宽资源的状态，判断所述带宽资源是否已被其它保护路径所占用：如果是，则进入步骤206；如果否，则进入步骤204。在本步骤中，如果带宽资源的状态为正常，则表明该带宽资源当前处于空闲状态并未被任何其它保护路径使用，否则，则表明该带宽资源当前正被其它保护路径使用。

步骤204，将所述带宽资源分配给所述第一保护路径使用，然后进入步骤205。

步骤205，如果还有其它保护路径共享了所述带宽资源，则延时更新共享了所述保护带宽资的其它保护路径的状态，其具体的更新过程可以参考实施例一中的相关描述。

在本实施例中，可以由网管来配置具体的延时时间，这样可以方便的根据网络情况灵活地进行动态调整，从而可以在不同的情况下能提供最优的网络服务质量。为了满足一些运营商的50ms内完成保护恢复的要求，一般建议延时的时间至少为50ms。

在本实施例中，在更新共享所述带宽资源的其它保护路径的状态的过程中，可以采用图6格式的消息传递保护路径的状态。该消息共4个字节共32个比特位，Status表示保护路径的状态，Path ID表示保护路径的编号。Status的取值有3种：0、1和2，其中，0表示正常，1表示被低优先级路径占用，2表示被高优先级路径占用。图6的所示的消息格式及其各字段的取值同样适用于实施例一，还应指出的，图6中的消息格式以及各字段的取值仅仅是一种示例，还可以由此想到其它多种消息格式。

在本实施例中，用于进行状态更新的消息可以采用节点之间链路的开销或控制通道传送。例如SDH网络中的STM-N链路中传送的STM-N帧的开销字节，OTN网络中OTU链路中传送的OTU帧中的开销字节，OTN网络节点间的控制通道等方式。

步骤206，判断占用所述带宽资源的保护路径的优先级是否低于所述第一保护路径的优先级：如果是，则进入步骤207；如果否，则进入步骤210。在本步骤中，可以根据步骤202中获得的所述带宽资源的状态继续进行判断。如果所述带宽资源的状态为“被低优先级路径占用”，则表明当前占用所述带宽资源的保护路径的优先级要比所述第一保护路径的优先级低，此时所述带宽资源依然可以满足第一保护路径的带宽占用需求；如果所述带宽资源的状态为“被高优先级路径占用”，则表明当前占用所述带宽资源的保护路径的优先级要比所述第一保护路径的优先级高，此时就无法满足第一保护路径的带宽资源占用需求。

步骤207，抢占所述带宽资源，并将其分配给所述第一保护路径使用，然后进入步骤208。在本步骤中，由于当前占用所述带宽资源的保护路径的优先级低于第一保护路径的优先级，故可以通过抢占低优先级所占用的带宽资源方式以满足高优先级的保护路径的带宽占用需求。

步骤208，通知被抢占带宽资源的保护路径的各个节点释放各自带宽资源，然后进入步骤209。在本实施例中，由于所述带宽资源被抢占，所以被抢占带宽资源的保护路径就无法实现业务的传输，而如果该被抢占带宽资源的保护路径上的其它节点还一直占用各自的带宽资源，则有可能影响到网络中其它保护路径的建立或工作。例如，如果该被抢占带宽资源的保护路径的其它段带宽资源中有带宽资源被其它的保护路径所共享，并且这些其它的保护路径的优先级也比该被抢占带宽资源的保护路径的低，如果该被抢占带宽资源的保护路径的其它节点不释放各自的带宽资源，则这些比该被抢占带宽资源的保护路径优先级低的保护路径就无法进行业务传输。

步骤209，延时更新共享所述带宽资源的其它保护路径的状态。需要说明的是，在本步骤中，共享所述带宽资源的其它保护路径可以是不包括被抢占带宽资源的保护路径的，因为在步骤208中，通知被抢占带宽资源的各个节点释放各自占用的保护路径的过程，相当于已经对被抢占带宽资源的保护路径进行了状态更新。

需要说明的是，步骤208与步骤209之间实际上是可以没有先后顺序的，可以先执行步骤209的内容，然后在执行步骤208的内容，甚至还可以同时执行步骤208和步骤209的内容。

步骤210，根据步骤206的判断结果得知，第一保护路径的优先级低于当前占用所述保护带宽资源的保护路径的优先级，此时所述带宽资源就不能满足第一保护路径的带宽资源占用需求，第一保护路径的带宽资源占用失败，然后进入步骤211。

步骤211，更新第一保护路径的状态。具体地，将此段带宽资源的状态(“被高优先级占用”)作为所述第一保护路径的新状态，将该状态携带在消息中并将该消息向第一保护路径的两个端点方向发送，以便第一保护路径的两个端点及时更新第一保护路径的状态。在本步骤中，使用的消息可以采用图6所示格式的消息。

本实施例通过将满足需求的带宽资源分配给保护路径使用，延时更新共享了这些带宽资源的其它保护路径状态，从而确保了网络中各节点是先处理保护路径的带宽占用请求后处理各保护路径的状态更新信息，避免了因先处理保护路径的状态更新消息后处理保护路径的带宽占用请求，而影响保护路径的建立速度，从而使得出现故障的业务能得到及时和快速的恢复。

实施例三

本实施例以保护路径建立成功的过程和更新状态的过程中，各个节点执行的具体详细步骤为例进行描述。

可参见图3，图3是本实施例各连接的连接示意图，其中，BW表示不同区段的带宽资源，Pn(n＝1，2，3)表示不同工作路径对应的保护路径。例如工作路径1对应的保护路径为P1，工作路径2对应的保护路径为P2，工作路径3对应的保护路径为P3。同一带宽资源可以给多个保护路径共享。例如BW7可以给P2和P3共享，BW5可以给P1和P3共享。

每个节点配置内容如下：

N1需要配置一条保护路径的信息：N1是保护路径1的端节点(只需配置一个方向的BW资源)，保护路径1的优先级最高，带宽资源是BW1。

N5需要配置三条保护路径的信息：(1)N5是保护路径1的中间节点，需要配置两个方向的BW带宽资源(N4方向的带宽资源BW5，N6方向的带宽资源是BW6)。(2)N5是保护路径2的中间节点，需要配置两个方向的BW带宽资源(N2方向的带宽资源BW2，N6方向的带宽资源是BW7)。(3)N5是保护路径3的中间节点，需要配置两个方向的BW带宽资源(N4方向的带宽资源BW5，N6方向的带宽资源是BW7)。

初始情况下，各个保护路径端点维护保护路径状态。例如N7/N8维护保护路径3的状态过程如下：N7发送保护路径3的状态的消息(正常)到N4；N4从N7收到保护路径3的状态的消息为正常，而且本地存储的BW8的带宽的状态也为正常，更新保护路径3的状态为正常，并且发送保护路径3的状态的消息(正常)到N5；同理，N5从N4收到保护路径3的状态的消息(正常)，而且BW5状态也正常，因此发送保护路径3的状态的消息(正常)到N6；N6从N5收到保护路径3的状态正常消息，而且BW7状态也正常，因此发送保护路径3的状态正常消息到N8；N8从N6收到保护路径3的状态正常消息，而且BW9状态也正常，N8是保护路径3的端节点，因此N8得到保护路径3的状态，并记录保护路径3的状态为正常。N7得到保护路径3的状态过程类似。N8发送保护路径状态正常的消息到N6，N6/N5/N4分别更新消息并转发，N7收到保护路径3状态正常的消息。这样就可以使得端节点获得最准确的保护路径的状态。

若在各带宽资源都处于正常状态时，工作路径2发生故障，需要建立保护路径2的情况下，该过程如下：

对于工作路径的端节点N2，执行下述步骤，同样可以参考实施例二的流程图：

步骤201，当工作路径出现故障时，获知所述工作路径对应的保护路径需占用的带宽资源。

本例中，工作路径2的端节点N2检测到所述故障后，查询本地配置信息，获知所述工作路径2对应的保护路径2需占用的带宽资源BW2。

步骤202，获取所述带宽资源的状态。当所述带宽资源的状态指示其没有被任何保护路径占用时，则所述带宽资源满足所述保护路径的带宽占用需求。进入步骤204；当所述带宽资源的状态指示其当前被比所述保护路径优先级低的保护路径占用时，则所述带宽资源满足所述保护路径的带宽占用需求，进入步骤207；当所述带宽资源的状态指示其当前被比所述保护路径优先级高的保护路径占用时，则所述带宽资源不能满足所述保护路径的带宽占用需求，进入步骤210。

本例中，BW2没有被任何保护路径占用，状态为“正常”，则进入步骤204。

步骤204，将带宽资源BW2分配给保护路径2使用。被占用的带宽资源的状态BW2发生变化，延时更新共享所述带宽资源的其他保护路径的状态(BW2没有被其他保护路径共享，因此不需要更新其他保护路径的状态)。并发送保护路径2的带宽占用请求给N5。

对于节点N5：

步骤201，节点N5获知工作路径2对应的保护路径2需占用的带宽资源。

本例中，保护路径2的中间节点N5在收到N2发送的保护路径2的带宽占用请求后，查询本地配置信息，获知所述工作路径2对应的保护路径2需占用的带宽资源BW2和BW7。

步骤202，节点N5获取所述带宽资源的状态。

本例中，节点N5获取BW7和BW2的状态均为“正常”，即没有被任何保护路径占用，进入步骤204。

步骤204，节点N5将带宽资源BW7和BW2分配给保护路径2使用。其中，在节点N5处将BW2分配给保护路径2使用的过程，和在节点N2处将BW2分配给保护路径2使用的过程类似，此处不在赘述。

在节点N5处，由于BW7是保护路径2和保护路径3所共享，且BW7分配给保护路径2使用，现在BW7已经从原先的“正常”状态变成了被保护路径2占用，然后进入步骤205，即延时更新共享所述带宽资源BW7的保护路径3的状态。并发送保护路径2的带宽占用请求给N6。

其中，延时更新共享BW7的保护路径3的状态具体为：节点N5延时发送保护路径3的“被低优先级路径占用”状态消息给保护路径3的另一个方向(非BW7所在侧方向)N4。节点N5发往N4的保护路径3的状态消息，是由BW7的状态和从N6收到的保护路径3的状态(保护路径3的节点N8到N6段的状态)消息确定的，由于从N6收到的保护路径3的状态消息是“状态正常消息”，因此最坏的状态是“被低优先级路径占用”，即将“被低优先级路径占用”状态作为保护路径3新的状态，并将该状态信息携带在消息中发往N4。延时时间可配置，至少50ms，一般建议为1～10s。

对于节点N6：

步骤201，当第一工作路径出现故障时，获知所述第一工作路径对应的第一保护路径需占用的带宽资源。

假设，工作路径2的节点N6收到N5发送的带宽占用请求后，查询本地配置信息，获知所述工作路径2对应的保护路径2需占用的带宽资源BW4和BW7。

步骤202，获取所述带宽资源的状态。

本例中，节点N6获取BW4和BW7的状态均为“正常”，即没有被任何保护路径占用(因为此时N6节点侧，BW7并未分配给任何保护路径使用)，进入步骤204。

步骤204，将带宽资源BW7和BW4分配给保护路径2使用。其中，由于BW4只是配置给保护路径2使用，所以就直接将BW4分配给保护路径2使用，对于BW4而言就不需要执行步骤205了。在节点N6处，由于BW7是保护路径2和保护路径3所共享，且BW7分配给保护路径2使用，现在BW7已经从原先的“正常”状态变成了被保护路径2占用，进入步骤205，即延时更新共享所述带宽资源BW7的保护路径3的状态。并发送保护路径2的带宽占用请求给N3。

其中，延时更新共享BW7的保护路径3的状态具体为：保护路径2的优先级比保护路径3的优先级低，因此对于保护路径3，BW7的状态为“被低优先级占用”。延时更新保护路径3的状态。即节点N6延时发送保护路径3的“被低优先级路径占用”状态消息给保护路径3的另一个方向N8。发往N8的保护路径3的状态消息，是由BW7的状态和从N5收到的保护路径3的状态(保护路径3的节点N7到节点N5段路径的状态)消息确定的，由于从N5收到的保护路径3的状态消息是“状态正常消息”，因此最坏的状态是“被低优先级路径占用”，即将“被低优先级路径占用”状态消息发往N8。延时时间可配置，至少为50ms，一般建议为1～10秒。

同理，对于节点N3也执行上述操作，占用BW4。N3向上一个节点发送返回保护路径2的带宽占用请求转发到另一个端节点N2，至此保护路径2可以投入使用，传送原先在工作路径2上传送的业务。

在保护路径2投入使用后，并且其它保护路径的状态更新完毕后，此时保护路径3的状态是被低优先级路径占用，若此时工作路径3故障，请求为保护路径3分配带宽资源以便保护路径能够投入使用。

对于保护路径3的端节点N7：

步骤201，当工作路径出现故障时，获知所述工作路径对应的保护路径需占用的带宽资源。

工作路径3的端节点N7检测到所述故障后，查询本地配置信息，获知所述工作路径3对应的保护路径3需占用的带宽资源BW8。

步骤202，获取所述带宽资源的状态。

本例中，节点N7获取BW8的状态为“正常”状态，即没有被任何保护路径占用，进入步骤204。

步骤204，节点7将带宽资源BW8分配给保护路径3使用。因为BW8没有被其他保护路径所共享，因此自然就不需要更新其他保护路径的状态。发送保护路径3的带宽占用请求给N4。

对于节点N4：

步骤201，当工作路径出现故障时，获知所述工作路径对应的保护路径需占用的带宽资源。

工作路径3的节点N4接收到N7发送的保护路径3的带宽占用请求后，查询本地配置信息，获知所述工作路径3对应的保护路径3需占用的带宽资源BW8和BW5。

步骤202，获取所述带宽资源的状态。

本例中，节点N4获取BW5和BW8的状态为“正常”状态，即没有被任何保护路径占用，进入步骤204。

步骤203，节点N4将带宽资源BW8和BW5分配给保护路径3使用。其中，BW8只预先配置给保护路径3使用，此时节点N4就直接将BW8直接分配给保护路径3使用，对于BW8而言，也就不需要执行步骤207了。在节点N4处，由于BW5是保护路径1和保护路径3所共享，且BW7分配给保护路径3使用，现在BW7已经从原先的“正常”状态变成了被保护路径3占用，进入步骤205，即延时更新共享所述带宽资源BW5的保护路径1的状态。并发送保护路径3的带宽占用请求给N5。

延时更新共享所述带宽资源BW5的其他保护路径1的状态具体为：即节点N4延时发送保护路径1的“被低优先级路径占用”状态消息到N1。发往N1的保护路径1的状态消息，是由BW5的状态和从N5收到的保护路径1的状态消息确定的，由于从N5收到的保护路径1的状态消息是“状态正常消息”，因此最坏的状态是“被低优先级路径占用”，即节点N4将保护路径1的状态消息“被低优先级路径占用”延时发往N1。延时时间可配置，至少为50ms，一般建议为1～10秒。

对于节点N5执行下述步骤：

步骤201，当工作路径出现故障时，获知所述工作路径对应的保护路径需占用的带宽资源。

工作路径3的节点N5在接收到N4发送的保护路径3的带宽占用请求后，查询本地配置信息，获知所述工作路径3对应的保护路径3需占用的带宽资源BW7和BW5。

步骤202，获取所述带宽资源的状态。

本实施例中，节点N5获取到BW5的状态为“正常”，BW7的状态为“被低优先级路径占用”。由于BW5未被任何保护路径使用，因此节点N5将BW5分配给保护路径3使用，然后向节点N6方向发送更新保护路径1的状态信息，其更新的方法和N4节点更新保护路径1的方向类似，此处不在赘述。

因为BW7目前正在被低优先级的保护路径2所使用，因此进入步骤207。

步骤207，抢占所述带宽资源BW7，并分配给所述保护路径3使用。更新保护路径2的状态为“被高优先级路径占用”。并通知被抢占所述带宽资源的保护路径2的各个节点释放各自占用的带宽资源。因为BW7只被保护路径2和保护路径3所共享，所以自然也就不需要更新其它保护路径的状态了。

同理，对于节点N6，执行上述步骤，占用BW9和BW7，并向N8转发保护路径3的带宽占用请求。并且，通知被抢占的BW7的保护路径2的其他节点释放带宽资源。

同理，对于节点N8，占用BW9，且向上一个节点返回保护路径3的带宽占用请求，直到转发到另一个端节点N7，至此保护路径3可以投入使用，传送原先在工作路径3上传送的业务。

本实施例通过将满足需求的带宽资源分配给保护路径使用，延时更新共享了这些带宽资源的其它保护路径状态，避免了网络中的工作路径出现故障后，进行保护恢复过程(保护路径占用带宽资源的过程)中因先处理更新保护路径的状态的消息，而后处理保护路径的带宽占用请求而导致的保护路径不能及时投入使用，从而提高了保护恢复的速度。进一步地，通过更新保护路径的状态，将保护路径被低优先级路径占用的状态的消息通知到端节点(不光是区分可用、不可用状态)，使得端节点可以更详细的获知保护路径的状态，便于对保护路径维护管理。

下面对用于执行上述路径的状态更新方法的实施例的节点进行说明，其结构示意图参考图7，该节点包括：

带宽资源获知模块31，用于在第一工作路径出现故障时，获知所述第一工作路径对应的第一保护路径需占用的带宽资源；

带宽状态获取模块32，用于获取所述带宽资源的状态；

带宽资源分配模块33，用于当所述带宽资源的状态指示其满足所述第一保护路径的带宽占用需求时，将所述带宽资源分配给第一保护路径使用；

延时更新模块34，用于在带宽资源分配模块将带宽资源分配给第一保护路径使用后，如果有其它保护路径共享所述带宽资源，延时更新共享所述带宽资源的其它保护路径的状态。

具体地，该带宽资源分配模块33具体包括：第一分配单元331，和/或第二分配单元332。

第一分配单元331，用于当所述带宽资源的状态指示其没有被任何保护路径占用时，将所述带宽资源分配给第一保护路径使用。

第二分配单元332，用于当所述带宽资源的状态指示其当前被比所述第一保护路径优先级低的保护路径占用时，抢占所述带宽资源，并分配给所述第一保护路径使用。

当带宽资源分配模块33是通过第二分配单元332抢占带宽资源分配给第一保护路径使用时，带宽资源分配模块33还可以进一步包括：

通知单元333，用于通知被抢占所述带宽资源的保护路径的各个节点释放各自占用的带宽资源。

优选的，该节点还进一步包括：

状态更新模块35，用于在所述带宽资源的状态指示其不能满足所述第一保护路径的带宽占用需求时，则所述第一保护路径的带宽占用失败，并将所述带宽资源的状态作为所述第一保护路径的新状态，并向所述第一保护路径的端节点方向发送指示所述新状态的消息。

具体地，延时更新模块34具体可以包括：

状态更新单元341，用于对于所述其它保护路径中的每一条保护路径，将其在所述带宽资源所在侧路径的状态和所述带宽资源的状态进行比较，从中选择较差的状态作为该保护路径的新状态，

状态通知单元342，用于向该保护路径的非所述带宽资源所在侧延时发送指示所述新状态的消息。

进一步地，所述节点还可以包括：

故障检测模块36，用于检测所述第一工作路径是否出现故障。

相应地，带宽资源获知模块31具体包括：

查询单元311，用于在所述故障检测模块36检测到所述故障后，查询本地配置信息；

第一获知单元312，用于根据查询单元的查询结果，获知所述第一工作路径对应的第一保护路径需占用的带宽资源。

在另外的实施例中，参考图8，带宽资源获知模块31具体可以包括：

接收单元313，用于接收所述第一保护路径的带宽占用请求；

第二获知单元314，用于根据所述带宽占用请求，获知所述第一工作路径对应的第一保护路径需占用的带宽资源。

本实施例通过将满足需求的带宽资源分配给保护路径使用，延时更新共享了这些带宽资源的其它保护路径状态，从而确保了网络中各节点是先处理保护路径的带宽占用请求后处理各保护路径的状态更新信息，避免了因先处理保护路径的状态更新消息后处理保护路径的带宽占用请求，而影响保护路径的建立速度，从而使得出现故障的业务能得到及时和快速的恢复。进一步的，通过更新保护路径的状态，将保护路径被低优先级占用的状态的消息通知到端节点(不光是区分可用、不可用状态)，使得端节点可以更详细的获知保护路径的状态，便于对保护路径进行维护管理

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：ROM、RAM、磁盘或光盘等。

以上对本发明实施例所提供的方法以及装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (17)

1.一种路径的状态更新方法，其特征在于，包括：

当第一工作路径出现故障时，获知所述第一工作路径对应的第一保护路径需占用的带宽资源；

获取所述带宽资源的状态，当所述带宽资源的状态指示其满足所述第一保护路径的带宽占用需求时，则：将所述带宽资源分配给第一保护路径使用，如果有其它保护路径共享所述带宽资源，则延时更新所述其它保护路径的状态；

所述延时更新所述带宽资源的其它保护路径的状态具体包括：

对于所述其它保护路径中的每一条保护路径，将其在所述带宽资源所在侧路径的状态和所述带宽资源的状态进行比较，从中选择较差的状态作为该保护路径的新状态，并向该保护路径的非所述带宽资源所在侧延时发送指示所述新状态的消息。

2.如权利要求1所述的方法，其特征在于，所述带宽资源的状态为以下状态中的一种：正常、被低优先级路径占用和被高优先级路径占用；

所述三种状态从好到坏的排列顺序依次为：正常、被低优先级路径占用、被高优先级路径占用。

3.如权利要求1所述的方法，其特征在于，所述带宽资源的状态指示其满足所述第一保护路径的带宽占用需求具体包括：

当所述带宽资源的状态指示其没有被任何保护路径占用时，则所述带宽资源满足所述第一保护路径的带宽占用需求。

4.如权利要求1所述的方法，其特征在于，所述带宽资源的状态指示其满足所述第一保护路径的带宽占用需求具体包括：

当所述带宽资源的状态指示其当前被比所述第一保护路径优先级低的保护路径占用时，则所述带宽资源满足所述第一保护路径的带宽占用需求；相应地，

所述将所述带宽资源分配给所述第一保护路径使用具体包括：抢占所述带宽资源，并分配给所述第一保护路径使用。

5.如权利要求4所述的方法，其特征在于，所述方法还包括：通知被抢占所述带宽资源的保护路径的各个节点释放各自占用的带宽资源。

6.如权利要求1所述的方法，其特征在于，所述方法还进一步包括：

当所述带宽资源的状态指示其不能满足所述第一保护路径的带宽占用需求时，则所述第一保护路径的带宽占用失败，并将所述带宽资源的状态作为所述第一保护路径的新状态，并向所述第一保护路径的端节点方向发送指示所述新状态的消息。

7.如权利要求1所述的方法，其特征在于，所述延时的时间由网管配置。

8.如权利要求1所述的方法，其特征在于，所述延时的时间至少为50毫秒。

9.如权利要求1-8任一所述的方法，其特征在于，所述当第一工作路径出现故障时，获知所述第一工作路径对应的第一保护路径需占用的带宽资源具体包括：

在检测到所述故障后，查询本地配置信息，获知所述第一工作路径对应的第一保护路径需占用的带宽资源。

10.如权利要求1-8任一所述的方法，其特征在于，所述当第一工作路径出现故障时，获知所述第一工作路径对应的第一保护路径需占用的带宽资源具体包括：

当第一工作路径出现故障时，在接收到所述第一保护路径的带宽占用请求后，根据所述带宽占用请求，获知所述第一工作路径对应的第一保护路径需占用的带宽资源。

11.一种节点，其特征在于，包括：

带宽资源获知模块，用于在第一工作路径出现故障时，获知所述第一工作路径对应的第一保护路径需占用的带宽资源；

带宽状态获取模块，用于获取所述带宽资源的状态；

带宽资源分配模块，用于当所述带宽资源的状态指示其满足所述第一保护路径的带宽占用需求时，将所述带宽资源分配给第一保护路径使用；

延时更新模块，用于在带宽资源分配模块将带宽资源分配给第一保护路径使用后，如果有其它保护路径共享所述带宽资源，延时更新所述其它保护路径的状态；

所述延时更新模块具体包括：

状态更新单元，用于对于所述其它保护路径中的每一条保护路径，将其在所述带宽资源所在侧路径的状态和所述带宽资源的状态进行比较，从中选择较差的状态作为该保护路径的新状态；

状态通知单元，用于向该保护路径的非所述带宽资源所在侧延时发送指示所述新状态的消息。

12.如权利要求11所述的节点，其特征在于，所述带宽资源分配模块具体包括：

第一分配单元，用于当所述带宽资源的状态指示其没有被任何保护路径占用时，将所述带宽资源分配给第一保护路径使用。

13.如权利要求11所述的节点，其特征在于，所述带宽资源分配模块具体还包括：

第二分配单元，用于当所述带宽资源的状态指示其当前被比所述第一保护路径优先级低的保护路径占用时，抢占所述带宽资源，并分配给所述第一保护路径使用。

14.如权利要求13所述的节点，其特征在于，所述带宽资源分配模块还包括：

通知单元，用于通知被抢占所述带宽资源的保护路径的各个节点释放各自占用的带宽资源。

15.如权利要求11所述的节点，其特征在于，所述节点还进一步包括：

状态更新模块，用于在所述带宽资源的状态指示其不能满足所述第一保护路径的带宽占用需求时，则所述第一保护路径的带宽占用失败，并将所述带宽资源的状态作为所述第一保护路径的新状态，并向所述第一保护路径的端节点方向发送指示所述新状态的消息。

16.如权利要求11-15任一所述的节点，其特征在于，所述节点还进一步包括：

故障检测模块，用于检测所述第一工作路径是否出现故障；

所述带宽资源获知模块具体包括：

查询单元，用于在所述故障检测模块检测到所述故障后，查询本地配置信息；

第一获知单元，用于根据查询单元的查询结果，获知所述第一工作路径对应的第一保护路径需占用的带宽资源。

17.如权利要求11-15任一所述的节点，其特征在于，所述带宽资源获知模块具体包括：

接收单元，用于接收所述第一保护路径的带宽占用请求；

第二获知单元，用于根据所述带宽占用请求，获知所述第一工作路径对应的第一保护路径需占用的带宽资源。