CN106464524A - Ason的路由计算方法和装置 - Google Patents

Abstract

本发明实施例提供一种ASON的路由计算方法和装置，ASON中的故障处理节点确定ASON中的多条业务故障，然后为多条故障业务重新计算恢复路由，将每条故障业务的恢复路由以严格路由的方式通告给每条故障业务的恢复路由的源节点，以使每条故障业务的恢复路由的源节点将故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上。所述方法中，在多条业务故障后，由故障处理节点集中进行路由计算，能够批量为多条业务计算最优的恢复路由，可以避免多条业务的恢复路由资源冲突，从而缩短了故障处理时间。

Description

ASON的路由计算方法和装置 技术领域

本发明实施例涉及通信技术，尤其涉及一种自动交换光网络(Automatically Switched Optical Network，简称ASON)的路由计算方法和装置。

背景技术

随着ASON的快速发展，网络拓扑、业务部署越来越复杂，路径计算和策略管理要求也越来越高。基于策略和约束的路径计算是ASON中的一个基本功能，当面对数量庞大的路径以及复杂的约束条件，能通过控制平面快速部署和恢复业务。

目前基于ASON的控制平面，由业务的源节点进行策略管理和路由计算，以及进行端到端路径的建立。图1为ASON的结构示意图，如图1所示，通过控制平面请求建立两条标签交换路径(Label Switching Path，简称)：LSP1和LSP2，其中，LSP1的源节点为N11，LSP1的目的节点为N35，LSP2的源节点为N12，LSP2的目的节点为N35，其中，LSP1由源节点N11计算得到，LSP2由源节点N12计算得到。上述两条路径在计算时由源节点N11和源节点N12各自独立计算，如图1中，两条路径在N14、N21、N22、N25、N28、N32和N35上重合。

但是，现有技术中，由于各源节点独立计算路径，即使在资源充足的情况下两条路径也可能有部分重合，路径重合使得业务的保护能力降低，并且当路径故障后，分别由路径的源节点进行重新计算路径，在路径恢复过程中，源节点独立计算新路径，得到的新路径也可能存在资源冲突，需要多次计算才能避免资源冲突，导致路径恢复时间长。

发明内容

本发明实施例提供一种ASON的路由计算方法和装置，由故障处理节点集中进行路由计算，能够同时为同批次的多条业务提供路由资源不冲突的计算，减少了路由恢复时间。

第一方面，本发明实施例提供了一种ASON的路由计算方法，所述方法包括：

故障处理节点确定所述ASON中的多条故障业务，所述故障处理节点为所述ASON中的任意一个节点；

所述故障处理节点为所述多条故障业务中的每条故障业务计算恢复路由；

所述故障处理节点将所述每条故障业务的恢复路由信息通知给所述每条故障业务的恢复路由的源节点，以使所述每条故障业务的恢复路由的源节点将所述故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上，其中，所述每条故障业务的恢复路由为严格路由。

结合第一方面的实现方式，在第一方面的第一种可能的实现方式中，所述故障处理节点为所述多条故障业务中的每条故障业务计算恢复路由，具体包括：

所述故障处理节点为所述每条故障业务计算从源节点到宿节点的端到端的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述每条故障业务的源节点。

结合第一方面的实现方式，在第一方面的第二种可能的实现方式中，所述故障处理节点为所述多条故障业务中的每条故障业务计算恢复路由，具体包括：

所述故障处理节点为所述每条故障业务计算从故障检测节点相邻的上游节点到所述故障检测节点的区间性的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述故障检测节点相邻的上游节点。

结合第一方面、或第一方面的第一种至第二种任一可能的实现方式，在第一方面的第三种可能的实现方式中，所述故障处理节点确定所述ASON中的多条故障业务，具体包括：

所述故障处理节点检测到多条业务出现故障。

结合第一方面、或第一方面的第一种至第二种任一可能的实现方式，在第一方面的第四种可能的实现方式中，所述故障处理节点确定所述ASON中的多条故障业务，具体包括：

所述故障处理节点接收多个业务故障通知消息，所述业务故障通知消 息用于通知多条业务出现故障。

结合第一方面、或第一方面的第一种至第四种任一可能的实现方式，在第一方面的第五种可能的实现方式中，所述故障处理节点为所述多条故障业务中的每条故障业务计算恢复路由之前，还包括：

所述故障处理节点分别向所述每条故障业务的源节点发送故障恢复启动通知消息，所述故障恢复启动通知消息中包括：故障恢复标识，所述故障恢复标识用于指示所述故障处理节点已经启动针对所述故障业务的故障恢复功能。

结合第一方面、或第一方面的第一种至第五种任一可能的实现方式，在第一方面的第六种可能的实现方式中，所述故障处理节点为所述多条故障业务中的每条故障业务计算恢复路由，包括：

所述故障处理节点根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条故障业务计算恢复路由。

结合第一方面、或第一方面的第一种至第六种任一可能的实现方式，在第一方面的第七种可能的实现方式中，所述故障处理节点还具有业务发放功能，所述方法还包括：

所述故障处理节点接收网络管理系统发送的多条业务的批量业务发放请求消息，所述批量业务发放请求消息用于请求为所述多条业务计算端到端的工作路由；

所述故障处理节点根据所述多条业务的批量业务发放请求消息为所述多条业务计算工作路由。

结合第一方面的第七种可能的实现方式，在第一方面的第八种可能的实现方式中，所述故障处理节点为所述多条业务计算端到端的工作路由之后，所述方法还包括：

若所述批量业务发放请求消息的请求类型为业务发放，则所述故障处理节点根据所述多条业务的工作路由信息触发所述多条业务中每条业务的源节点建立端到端的工作路径；

若所述批量业务发放请求消息的请求类型为预计算，则所述故障处理节点将所述多条业务的工作路由信息发送给所述网络管理系统，以使所述 网络管理系统根据所述多条业务的工作路由信息触发所述多条业务中每条业务的源节点建立端到端的工作路径。

结合第一方面的第七种或第八种可能的实现方式，在第一方面的第九种可能的实现方式中，所述故障处理节点为所述多条业务计算工作路由，包括：

所述故障处理节点根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条业务计算工作路由。

第二方面，本发明实施例提供了一种故障处理节点，包括：

确定模块，用于确定自动交换光网络ASON中的多条故障业务，所述故障处理节点为所述ASON中的任意一个节点；

计算模块，用于为所述多条故障业务中的每条故障业务计算恢复路由；

路由信息发送模块，用于将所述每条故障业务的恢复路由信息通知给所述每条故障业务的恢复路由的源节点，以使所述每条故障业务的恢复路由的源节点将所述故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上，其中，所述每条故障业务的恢复路由为严格路由。

结合第二方面的实现方式，在第二方面的第一种可能的实现方式中，所述计算模块具体用于：

为所述每条故障业务计算从源节点到宿节点的端到端的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述每条故障业务的源节点。

结合第二方面的实现方式，在第二方面的第二种可能的实现方式中，所述计算模块具体用于：

为所述每条故障业务计算从故障检测节点相邻的上游节点到所述故障检测节点的区间性的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述故障检测节点相邻的上游节点。

结合第二方面、或第二方面的第一种至第二种任一可能的实现方式，在第二方面的第三种可能的实现方式中，所述确定模块具体用于：

检测到多条业务出现故障。

结合第二方面、或第二方面的第一种至第二种任一可能的实现方式，在第二方面的第四种可能的实现方式中，所述确定模块具体用于：

接收多个业务故障通知消息，所述业务故障通知消息用于通知多条业务出现故障。

结合第二方面、或第二方面的第一种至第四种任一可能的实现方式，在第二方面的第五种可能的实现方式中，所述路由信息发送模块还用于，在所述计算模块为所述多条故障业务中的每条故障业务计算恢复路由之前，分别向所述每条业务的源节点发送故障恢复启动通知消息，所述故障恢复启动通知消息中包括：故障恢复标识，所述故障恢复标识用于表示所述故障处理节点已经启动针对所述故障业务的故障恢复功能。

结合第二方面、或第二方面的第一种至第五种任一可能的实现方式，在第二方面的第六种可能的实现方式中，所述计算模块具体用于：

根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条故障业务计算恢复路由。

结合第二方面、或第二方面的第一种至第六种任一可能的实现方式，在第二方面的第七种可能的实现方式中，所述故障处理节点还具有业务发放功能，所述故障处理节点还包括：

接收模块，用于接收网络管理系统发送的多条业务的批量业务发放请求消息，所述批量业务发放请求消息用于请求为所述多条业务计算端到端的工作路由；

所述计算模块，还用于根据所述多条业务的批量业务发放请求消息为所述多条业务计算工作路由。

结合第二方面的第七种可能的实现方式，在第二方面的第八种可能的实现方式中，所述路由信息发送模块还用于：

若所述批量业务发放请求消息的请求类型为业务发放，则根据所述每条业务的工作路由信息触发所述每条故障业务的源节点建立端到端的工作路径；

若所述批量业务发放请求消息的请求类型为预计算，则将所述每条故障业务的工作路由信息发送给所述网络管理系统，以使所述网络管理系统根据所述每条业务的工作路由信息触发所述每条业务的源节点建立端到 端的工作路径。

结合第二方面的第七种或第八种可能的实现方式，在第二方面的第九种可能的实现方式中，所述计算模块具体用于：

根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条业务计算工作路由。

第三方面，本发明实施例提供了一种故障处理节点，包括：处理器、存储器、通信接口和系统总线，所述存储器和所述通信接口通过所述系统总线和所述处理器连接并完成相互间的通信；

所述存储器，用于存储计算机执行指令；

所述通信接口用于和其他设备进行通信；

所述处理器，用于运行所述计算机执行指令，执行如本发明第一方面、或者本发明第一方面的第一种至第九种任一可能的实现方式提供的方法。

第四方面，本发明实施例提供了一种自动交换光网络ASON，包括：至少两个节点，所述至少两个节点中的任意一个节点为故障处理节点；

所述故障处理节点用于确定所述ASON中的多条故障业务；

所述故障处理节点用于为所述多条故障业务中的每条故障业务计算恢复路由；

所述故障处理节点用于将所述每条故障业务的恢复路由信息通知给所述每条故障业务的恢复路由的源节点，以使所述每条故障业务的恢复路由的源节点将所述故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上，其中，所述每条故障业务的恢复路由为严格路由。

结合第四方面的实现方式，在第四方面的第一种可能的实现方式中，所述故障处理节点具体用于：

所述故障处理节点为所述每条故障业务计算从源节点到宿节点的端到端的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述每条故障业务的源节点。

结合第四方面的实现方式，在第四方面的第二种可能的实现方式中，所述故障处理节点具体用于：

所述故障处理节点为所述每条故障业务计算从故障检测节点相邻的上游节点到所述故障检测节点的区间性的恢复路由，其中，所述每条故障 业务的恢复路由的源节点为所述故障检测节点相邻的上游节点。

本发明实施例提供的ASON的路由集中计算方法和装置，ASON中的故障处理节点确定ASON中的多条业务故障，然后为多条故障业务计算恢复路由，将每条故障业务的恢复路由以严格路由的方式通告给每条故障业务的恢复路由的源节点，以使每条故障业务的恢复路由的源节点将故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上。所述方法中，在多条业务故障后，由故障处理节点集中进行路由计算，能够批量为多条业务计算最优的恢复路由，可以避免多条业务的恢复路由资源冲突，从而缩短了故障处理时间。

附图说明

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

图1为ASON的结构示意图；

图2为本发明实施例适用的ASON节点的结构示意图；

图3为本发明实施例一提供的ASON的路由计算方法的流程图；

图4为本发明实施例二提供的ASON的路由计算方法的流程图；

图5为本发明实施例三提供的故障处理节点的结构示意图；

图6为本发明实施例四提供的故障处理节点的结构示意图；

图7为本发明实施例五提供的故障处理节点的结构示意图；

图8为本发明实施例六提供的ASON的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提 下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例的方法应用在ASON中，ASON中包括多个节点。图2为本发明实施例适用的ASON节点的结构示意图，如图2所示，ASON中的每个节点从功能上可划分为：传送平面(Transport Plane，简称TP)、控制平面(Control Plane，简称CP)和管理平面(Management Plane，简称MP)。控制平面由一组通信实体组成，负责完成呼叫控制和连接控制功能，并在发生故障时恢复连接。管理平面完成对控制平面和传送平面的管理功能，例如，控制平面和传送平面可以将各自发生的告警、性能、事件等管理信息上报给管理平面，由管理平面来确保所有平面之间的协同工作。传送平面完成光信号传输、复用、配置保护倒换和交叉连接等功能，并确保所传光信号的可靠性。本发明实施例中主要在控制平面中增加了集中式策略和路由服务(Centralized Policy and Routing Service，简称CPRS)组件，CPRS组件包括：业务发放模式-CPRS组件和故障恢复模式-CPRS组件。业务发放模式-GPRS组件具有集中式策略和路由计算功能以及连接适配管理功能呢，具体可以包括以下模块：连接适配模块、策略管理模块、路由请求管理模块和故障收集模块。连接适配管理模块用于适配该节点与其他节点的连接，路由请求管理模块用于对ASON网络管理系统发送的路由请求进行管理，策略管理模块用于管理该节点上的路由策略的配置、增加、删除等，故障收集模块用于收集故障业务信息。故障恢复模式-GPRS组件具有集中路由计算功能、资源分发、路径建立、路径删除、恢复协调和资源发现功能，具体可以包括以下组件：路由组件、信令组件和资源组件。路由组件中包括：路由算法模块和开放式最短路径优先-流量工程(Open Shortest Path First-Traffic Engineering，简称OSPF-TE)模块，路由算法模块用于计算路由，OSPF-TE模块用于将路由计算模块计算得到的路由信息以及该节点的信息泛洪到ASON中。信令组件用于管理节点上的路径，信令组件包括：连接管理模块和资源预留协议流量工程(Resource Reservation Protocol-Traffic Engineering，简称RSVP-TE)模块，连接管理模块用于管理业务，通知路由算法模块进行业务的路由计算，RSVP-TE模块用于根据路由信息发起端到端的路径建立。资源组件用于资源发现，资源组件包括链路管理协议(Link Management Protocol，简称LMP)模块， LMP模块用于自动发现邻居。

在ASON中每个节点都具有智能性，节点之间可以进行路由信息和链路信息的交换，每个节点都可以掌握整个ASON的拓扑结构和相关链路的状态，因此，本发明各实施例的方法可由任意一个节点执行。每个节点都可以支持两种业务模式：业务发放模式和故障恢复模式，两种业务模式可分别使能/去使能，且这两种业务模式可支持用户配置，以下实施例中，当节点使能故障恢复模式时，将节点称为故障处理节点，当节点使能业务发放模式时，将节点称为业务发放节点。可选地，可以对全网的节点都使能两种业务模式，或者对部分节点同时使能两种业务模式，或者对部分节点使能一种业务模式，另一部分节点使能另一种业务模式。可以通过OSPF-TE将使能节点的信息洪泛到全网，其中，使能节点为使能上述一种或两种业务模式的节点，洪泛的使能节点的信息包括：节点的中央处理单元(Central Processing Unit，简称CPU)的处理速度、内存大小等能力。每个节点依据使能节点的能力，对使能节点做排序，例如，按照CPU的处理速度的由快到慢对使能节点进行排序，或者，按照内存大小从大到小对使能节点进行排序，或者，结合CPU的处理速度和内存大小进行排序。从使能节点中选择一个能力最强的节点作为主节点，当主节点正常工作时，由该主节点进行业务发放和故障恢复，当主节点故障之后，网络中的其他节点从剩余的使能节点中选择一个能力最强的节点作为主节点。

图3为本发明实施例一提供的ASON的路由计算方法的流程图，如图3所示，本实施例提供的方法可以包括以下步骤：

步骤101、故障处理节点确定ASON中的多条故障业务，故障处理节点为ASON中的任意一个节点。

在如下两种情况下业务会故障：一种情况是节点故障，那么故障节点上承载的所有业务都会故障，另一种情况是链路故障，这种情况下故障链路上承载的所有业务都会故障，故障链路所属的两个节点上可能只有部分业务故障，故障链路所属的两个节点上的其他业务不通过该故障链路传输。

ASON中的每个节点都会检测其承载的业务是否故障，具体地，对于任意一个节点，若该节点在规定的时间内没有接收到相邻的上游节点发送 的心跳数据包或其他数据包，则该节点确定与相邻上游节点之间的链路上承载的所有业务都出现故障。若该节点检测到其承载的业务故障，且该节点使能了故障恢复模式，那么该节点自主进行故障恢复处理。若该节点检测到其承载的业务故障，但该节点没有使能故障恢复模式，那么该节点将故障业务通知给使能了故障恢复模式的故障处理节点统一进行故障恢复处理。

相应的，故障处理节点也可以通过以下两种方式检测故障：第一种方式中，故障处理节点的控制平面检测其承载的多条业务是否出现故障，如果检测到其承载的多条业务故障，故障处理节点自主进行故障恢复。第二种方式中，故障处理节点接收ASON中的其他节点发送的业务故障通知消息，该业务故障通知消息用于通知故障处理节点多条业务出现故障。当故障处理节点为主节点时，其他节点可以将业务故障通知消息直接发送给主节点，也可以先将业务故障通知消息发送给源节点，由源节点再转发给主节点。

在上述两种方式中，故障处理节点在进行故障检测时，可以先启动一个定时器，然后进行故障业务收集，当定时器的定时到达时，故障处理节点停止收集故障业务。

步骤102、故障处理节点为多条故障业务中的每条故障业务计算恢复路由。

本实施例中，每条故障业务的恢复路由为从每条故障业务的源节点到宿节点的端到端的路由，或者为从故障检测节点的相邻上游节点到故障检测节点的区间性的路由，这里故障检测节点即检测到业务出现故障的节点，故障检测节点可能是ASON中的任意一个节点。以图1所示例子为例，N21为故障检测节点，LSP1的恢复路由可以为从N11到N35的端到端的路由，也可以为N14到N21的区间路由，LSP2的恢复路由可以为从N12到N35的端到端的路由，也可以为N14到N21的区间性的路由。

故障处理节点为多条故障业务中的每条故障业务计算恢复路由，具体包括：故障处理节点为每条故障业务计算从源节点到宿节点的端到端的恢复路由，其中，每条故障业务的恢复路由的源节点为每条故障业务的源节点。或者，故障处理节点为每条故障业务计算从故障检测节点相邻的上游 节点到故障检测节点的区间性的恢复路由，其中，每条故障业务的恢复路由的源节点为故障检测节点相邻的上游节点。

具体的，故障处理节点可以根据如下信息中的任意一种或其组合：每条业务的保护能力、资源使用策略和业务优先级，批量为多条故障业务计算恢复路由，以便于为各业务提供最优的路由资源，并且尽可能保证路由资源不冲突。

其中，路由资源在不同系统中有不同的表现形式：在波分复用(Wavelength Division Multiplexing，简称WDM)系统中路由资源指光波长，在数字同步体系(Synchronous Digital Hierarchy，简称SDH)系统中路由资源指虚容器(Virtual Container，简称VC)，在光传输网络(Optical Transport Network，简称OTN)系统中路由资源指光通道数据单元(Optical channel Data Unit，简称ODU)。

业务的保护能力表示业务是否具有保护路由，保护路由即备用路由，不同业务的保护能力可能不同，例如，有些业务没有保护能力，有些业务具有保护能力，有些业务具有1+N保护能力，N为大于等于1的正整数，N表示业务具有的备用路由的个数，N越大业务的保护能力越强。以1+1业务的保护能力为例，具有1+1业务的保护能力的业务具有两条路由：一条为工作路由，一条为保护路由，通常情况下业务在工作路由对应的工作路径上传输，当工作路径故障后，业务切换到保护路由对应的保护路径上进行传输，这时保护路由就作为恢复路由，保护路径作为恢复路径。

对于具有1+1保护能力的业务，故障处理节点应该提供工作路由和保护路由的路由资源尽量不冲突的计算能力。例如，要计算工作路由的恢复路由，在计算恢复路由前，预先对相应保护路由经过的链路加权(链路代价)，再根据流量工程代价对工作路由进行计算，尽可能使工作路由和保护路由的路由资源不冲突；反之计算保护路由的恢复路由时，在计算恢复路由前，预先对相应工作路由经过的链路加权，在根据流量工程代价对保护路由进行计算，尽可能使工作路由和保护路由分离。还可以包括工作路由和保护路由的共享风险链路组(Shared Risk Link Groups，简称SRLG)尽量分离的计算能力，及故障链路的SRLG尽量分离计算能力，具体实施的方式也是对不同SRLG类型链路加不同的权(链路代价)，尽可能使得 SRLG链路能分离。

当然，保护能力不止上述两种情况，这里不再一一列举。若故障处理节点只根据业务保护等级为多条业务重新计算恢复路由，在具体实现时，故障处理节点首先根据业务保护等级的高低对多条业务进行排序，在分配恢复路由时，优先为业务保护等级高的业务分配路由资源。

资源使用策略主要包括资源共享和不共享两种策略，共享策略是指：在某条业务故障后，为该业务计算恢复路由时，可以共享该业务已经占用的非故障的路由资源，并且恢复路由和保护路由的路由资源可以共享。不共享策略是指：为该业务计算恢复路由时，不能共享该业务已经占用的非故障的路由资源，并且恢复路由和保护路由的路由资源也不能共享。

业务优先级可以分为多个等级，故障处理节点在为业务分配恢复路由时，首先根据业务优先级的高低对多条业务进行排序，在分配恢复路由时，优先为业务等级高的业务分配路由资源，确保高业务优先级的业务优先使用路由资源。

具体在计算时，故障处理节点根据排序策略先对多条业务进行排序：然后，按照顺序依次为每个业务计算恢复路由。排序策略具体如下：若配置了业务优先级和保护能力，那么首先根据业务优先级的高低进行排序，若两个业务的业务优先级相同，则比较两个业务的保护能力，保护能力高的业务优先。可选地，在排序过程中，也可以考虑带宽因素，在相同保护等级下，根据带宽进行排序，大带宽的业务优先。若只配置了业务优先级，那么根据业务优先级的高低对业务进行排序。若只配置了保护能力，那么根据保护能力的高低对业务进行排序，当然排序策略不限于此。

在对多条业务排序后，按照顺序依次为每个业务计算恢复路由，在为每个业务计算恢复路由时，根据资源使用策略进行路由计算。为了尽量确保多条业务的恢复路由的路由资源不冲突，在具体计算时，在后计算的恢复路由需要根据在前计算的恢复路由的路由资源确定，在资源充足的情况下，在后计算的恢复路由不能选择在前计算的恢复路由的路由资源，在资源不足的情况下，尽可能不要选择相同的路由资源。

以图1所示例子为例，N21负责完成LSP1和LSP2端到端的恢复路由的计算，能确保两条业务的恢复路由的路由资源不冲突，例如，LSP1 的恢复路由为：

N11->N13->N14->N23->N24->N25->N28->N32->N35；

LSP2的恢复路由为：

N12->N15->N16->N23->N26->N29->N31->N33->N34->N35。

可选的，故障处理节点为多条故障业务中的每条故障业务计算恢复路由之前，故障处理节点还通知每条故障业务的源节点故障处理节点已经启动针对该故障业务的故障恢复功能。

本实施例中，故障处理节点可能为其中一条故障业务的源节点，当故障处理节点为其中一条故障业务的源节点时，故障处理节点的控制平面通知本地的连接管理模块启动故障恢复功能。当故障处理节点非故障业务的源节点时，故障处理节点在检测到多条故障业务后，向每条故障业务的源节点发送故障恢复启动通知消息，故障恢复启动通知消息中包括：故障恢复标识，故障恢复标识用于指示故障处理节点已经启动针对故障业务的故障恢复功能。故障恢复标识可以用1个比特(bit)的扩展标识位表示，例如，扩展标识位的值为1时表示故障处理节点启动故障恢复功能，扩展标识位的值为0时表示故障处理节点没有启动故障恢复功能。

故障业务的源节点收到指示故障处理节点已经启动故障恢复功能的通知消息后，故障业务的源节点会对故障业务延迟处理。具体的，故障业务的源节点启动业务延迟定时器，业务延迟定制器的定时时长表示业务故障后，源节点可以延迟处理的时间，该定时时长可以按业务的需求或节点的处理能力进行人工配置，范围可以为0～50ms。例如，按照业务的等级配置时可以为高业务等级的业务配置较短的定时时长，为低业务等级的业务配置较长的定时时长。或者，可以根据故障业务的源节点的处理能力为业务配置合适的时间，例如，若源节点的CPU处理速度快且内存较大，则可以为业务配置较短的定时时长。如果故障处理节点不能在业务延时定时器的定时时长内恢复故障，还可以由故障业务的源节点按照独立路由计算的方式恢复故障。

以图1所示ASON为例，ASON中共有两条业务，这两条业务的路径为：LSP1和LSP2，其中，LSP1的路由信息为：N11->N13->N14->N21->N22->N25->N28->N32->N35，LSP2的路由信息为： N12->N15->N14->N21->N22->N25->N28->N32->N35。当N14->N21方向的链路出现故障，N21节点检测到业务故障，并将故障情况上报给本地的控制平面，同时N21节点使能故障恢复模式，分别向两条业务的源节点N11和N12发送故障恢复启动通知消息。

步骤103、故障处理节点将每条故障业务的恢复路由信息通知给每条故障业务的恢复路由的源节点，以使每条故障业务的恢复路由的源节点将故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上，其中，每条业务的恢复路由为严格路由。

本实施例中，故障处理节点以严格路由的方式将每条故障业务的恢复路由信息通告给每条故障业务的恢复路由的源节点，严格路由规定IP数据报文要经过路径上的每一个节点，数据报文所经过的路径上相邻节点之间不得有中间节点，并且所经过的节点的顺序不可更改。当每条故障业务的恢复路由为从每条故障业务的源节点到宿节点的端到端的路由时，每条故障业务的恢复路由的源节点为每条故障业务的源节点，当每条故障业务的恢复路由为从故障检测节点的相邻上游节点到故障检测节点的区间路由时，每条故障业务的恢复路由的源节点为故障检测节点的相邻上游节点。

若故障业务的源节点在业务延迟定时器超时之前，收到故障处理节点发送的严格路由恢复信息，该严格路由恢复信息中包括为故障业务重新生成的恢复路由，该恢复路由为端到端的严格路由，则故障业务的源节点停止业务延迟定时器，根据恢复路由将业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上。若故障业务的源节点在业务延迟定时器超时之前，未收到故障处理节点发送的严格路由的恢复请求，则由故障业务的源节点启动路由恢复流程，重新为故障业务计算恢复路由，将故障业务从工作路径切换到恢复路径。

需说明的是，上述实施例中的故障处理节点不仅支持批量路由恢复，也支持单条业务的路由计算，并且在为单条业务进行路由计算时，还会考虑已经分配的业务的路由资源，使得网络资源得到最大利用。

本实施例中，ASON中的故障处理节点确定ASON中的多条业务故障，然后，故障处理节点为每条故障业务计算恢复路由，将每条故障业务的恢 复路由信息以严格路由的方式通告给每条故障业务的恢复路由的源节点，以使每条业务的恢复路由的源节点将故障业务从工作路由对应的工作路径切换到恢复路由对应的恢复路径上。所述方法中，在多条业务故障后，由故障处理节点集中进行路由计算，能够批量为多条业务计算最优的恢复路由，可以避免多条业务的恢复路由资源冲突，从而缩短了故障处理时间。

另外，本实施例的方法基于分布式ASON架构，故障处理节点可以为分布式ASON中的任意一个节点，当某一故障处理节点不能正常工作中，可以由其他节点继续工作，以提升网络故障恢复的可靠性，每个节点都可以承担故障集中处理能力，更提高了ASON的可靠性。

图4为本发明实施例二提供的ASON的路由计算方法的流程图，本实施例中，故障处理节点还具有业务发放功能，故障处理节点能够集中为多条业务计算工作路由，如图4所示，本实施例的方法可以包括以下步骤：

步骤201、故障处理节点接收网络管理系统发送的多条业务的批量业务发放请求消息，批量业务发放请求消息用于请求为多条业务计算端到端的工作路由。

ASON具有自身的网络管理系统，当用户要发放业务时，通过网络管理系统批量向故障处理节点请求端到端的工作路由预计算，此时故障处理节点使能业务发放模式。

步骤202、故障处理节点根据多条业务的批量业务发放请求消息为多条故障业务计算工作路由。

故障处理节点可以根据如下信息中的任意一种或其组合：每条业务的保护等级、资源使用策略和业务优先级为每条业务计算工作路由。当业务具有保护等级时，还需要为业务计算保护路由。本步骤的具体实现方式可参照实施例一中步骤103的相关描述，这里不再赘述。

步骤203、故障处理节点根据每条业务的工作路由信息触发每条业务的源节点建立端到端的工作路径。

若批量业务发放请求消息的请求类型为业务发放，则故障处理节点将每条业务的工作路由信息以严格路由的方式通知给每条业务的源节点，以触发每条业务的源节点建立端到端的工作路径。

可选地，若批量业务发放请求消息的请求类型为预计算，则故障处理 节点将每条业务的工作路由信息发送给网络管理系统，以使网络管理系统根据每条业务的工作路由信息触发每条业务的源节点建立端到端的工作路径。

需说明的是，故障处理节点不仅支持批量业务发放，也支持对单条业务进行工作路由的计算，并且在为单条业务进行工作路由计算时，还会考虑已经分配的业务的工作路由，使得网络资源得到最大利用。

本实施例中，故障处理节点能够批量为多条业务集中进行工作路由计算，能够保证多条业务的工作路由的路由资源尽量不冲突，使得网络资源的利用率提高。

图5为本发明实施例三提供的故障处理节点的结构示意图，如图5所示，本实施例提供的故障处理节点包括：确定模块11、计算模块12和路由信息发送模块13。

其中，确定模块11，用于确定ASON中的多条故障业务，所述故障处理节点为所述ASON中的任意一个节点；

计算模块12，用于为所述多条故障业务中的每条故障业务计算恢复路由；

路由信息发送模块13，用于将所述每条故障业务的恢复路由信息通知给所述每条故障业务的恢复路由的源节点，以使所述每条故障业务的恢复路由的源节点将所述故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上，其中，所述每条故障业务的恢复路由为严格路由。

可选的，计算模块12具体用于：为所述每条故障业务计算从源节点到宿节点的端到端的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述每条故障业务的源节点。或者，为所述每条故障业务计算从故障检测节点相邻的上游节点到所述故障检测节点的区间性的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述故障检测节点相邻的上游节点。

可选的，所述确定模块11具体用于：检测到多条业务出现故障。或者，接收多个业务故障通知消息，所述业务故障通知消息用于通知多条业务出现故障。

可选的，所述路由信息发送模块13还用于，在所述计算模块12为所 述多条故障业务计算恢复路由之前，分别向所述每条业务的源节点发送故障恢复启动通知消息，所述故障恢复启动通知消息中包括：故障恢复标识，所述故障恢复标识用于表示所述故障处理节点已经启动针对所述故障业务的故障恢复功能。

可选的，所述计算模块12具体用于：根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条故障业务计算恢复路由。

本实施例提供的故障处理节点，可用于执行实施例一的方法，具体实现方式和技术效果类似，这里不再赘述。

图6为本发明实施例四提供的故障处理节点的结构示意图，本实施例的故障处理节点在图5所示故障处理节点的结构基础上还包括：接收模块14。

接收模块14，用于接收网络管理系统发送的多条业务的批量业务发放请求消息，所述批量业务发放请求消息用于请求为所述多条业务计算端到端的工作路由；

所述计算模块12，还用于根据所述多条业务的批量业务发放请求消息为所述多条业务计算工作路由。

所述路由信息发送模块13，还用于若所述批量业务发放请求消息的请求类型为业务发放，则根据所述每条业务的工作路由信息触发所述每条故障业务的源节点建立端到端的工作路径；若所述批量业务发放请求消息的请求类型为预计算，则将所述每条故障业务的工作路由信息发送给所述网络管理系统，以使所述网络管理系统根据所述每条业务的工作路由信息触发所述每条业务的源节点建立端到端的工作路径。

本实施例中，所述计算模块12具体用于：根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条业务计算工作路由。

本实施例提供的故障处理节点，可用于执行实施例二的方法，具体实现方式和技术效果类似，这里不再赘述。

图7为本发明实施例五提供的故障处理节点的结构示意图，如图7所示，本实施例提供的故障处理节点300包括：处理器31、存储器32、通 信接口33和系统总线34，所述存储器32和所述通信接口33通过所述系统总线34和所述处理器31连接并完成相互间的通信；所述存储器32，用于存储计算机执行指令；所述通信接口33用于和其他设备进行通信；所述处理器31，用于运行所述计算机执行指令，执行如下所述的方法：

确定所述ASON中的多条故障业务，所述故障处理节点为所述ASON中的任意一个节点；

为所述多条故障业务中的每条故障业务计算恢复路由；

将所述每条故障业务的恢复路由信息通知给所述每条故障业务的恢复路由的源节点，以使所述每条故障业务的恢复路由的源节点将所述故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上，其中，所述每条故障业务的恢复路由为严格路由。

可选的，所述为所述多条故障业务中的每条故障业务计算恢复路由，具体包括：为所述每条故障业务计算从源节点到宿节点的端到端的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述每条故障业务的源节点。或者，为所述每条故障业务计算从故障检测节点相邻的上游节点到所述故障检测节点的区间性的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述故障检测节点相邻的上游节点。

所述确定所述ASON中的多条故障业务，具体包括：检测到多条业务出现故障。或者，接收多个业务故障通知消息，所述业务故障通知消息用于通知多条业务出现故障。

可选的，所述处理器31为所述多条故障业务中的每条故障业务计算恢复路由之前，还用于：分别向所述每条故障业务的源节点发送故障恢复启动通知消息，所述故障恢复启动通知消息中包括：故障恢复标识，所述故障恢复标识用于指示所述故障处理节点已经启动针对所述业务的故障恢复功能。

可选的，所述为所述多条故障业务中的每条故障业务计算恢复路由，包括：根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条故障业务计算恢复路由。

可选的，所述故障处理节点还具有业务发放功能，相应的，所述处理器31还用于：接收网络管理系统发送的多条业务的批量业务发放请求消 息，所述批量业务发放请求消息用于请求为所述多条业务计算端到端的工作路由；根据所述多条业务的批量业务发放请求消息为所述多条业务计算工作路由。

所述处理器31为所述多条业务计算端到端的工作路由之后，还用于：若所述批量业务发放请求消息的请求类型为业务发放，则根据所述多条业务的工作路由信息触发所述多条业务中每条业务的源节点建立端到端的工作路径；若所述批量业务发放请求消息的请求类型为预计算，则将所述多条业务的工作路由信息发送给所述网络管理系统，以使所述网络管理系统根据所述多条业务的工作路由信息触发所述多条业务中每条业务的源节点建立端到端的工作路径。

可选的，所述为所述多条业务计算工作路由，包括：根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条业务计算工作路由。

本实施例提供的故障处理节点，可用于执行实施例一和实施例二的方法，具体实现方式和技术效果类似，这里不再赘述。

图8为本发明实施例六提供的ASON的结构示意图，如图8所示，本实施例提供的ASON包括：至少两个节点，所述至少两个节点中的任意一个节点为故障处理节点。

所述故障处理节点用于确定所述ASON中的多条故障业务；

所述故障处理节点用于为所述多条故障业务计算恢复路由；

所述故障处理节点用于将所述每条故障业务的恢复路由信息通知给所述每条故障业务的恢复路由的源节点，以使所述每条故障业务的恢复路由的源节点将所述故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上，其中，所述每条故障业务的恢复路由为严格路由。

所述故障处理节点具体用于：为所述每条故障业务计算从源节点到宿节点的端到端的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述每条故障业务的源节点。或者，为所述每条故障业务计算从故障检测节点相邻的上游节点到所述故障检测节点的区间性的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述故障检测节点相邻的上游节点。

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

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (24)

1. 一种自动交换光网络ASON的路由计算方法，其特征在于，所述方法包括：

   故障处理节点确定所述ASON中的多条故障业务，所述故障处理节点为所述ASON中的任意一个节点；

   所述故障处理节点为所述多条故障业务中的每条故障业务计算恢复路由；

   所述故障处理节点将所述每条故障业务的恢复路由信息通知给所述每条故障业务的恢复路由的源节点，以使所述每条故障业务的恢复路由的源节点将所述故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上，其中，所述每条故障业务的恢复路由为严格路由。
2. 根据权利要求1所述的方法，其特征在于，所述故障处理节点为所述多条故障业务中的每条故障业务计算恢复路由，具体包括：

   所述故障处理节点为所述每条故障业务计算从源节点到宿节点的端到端的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述每条故障业务的源节点。
3. 根据权利要求1所述的方法，其特征在于，所述故障处理节点为所述多条故障业务中的每条故障业务计算恢复路由，具体包括：

   所述故障处理节点为所述每条故障业务计算从故障检测节点相邻的上游节点到所述故障检测节点的区间性的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述故障检测节点相邻的上游节点。
4. 根据权利要求1-3任一所述的方法，其特征在于，所述故障处理节点确定所述ASON中的多条故障业务，具体包括：

   所述故障处理节点检测到多条业务出现故障。
5. 根据权利要求1-3任一所述的方法，其特征在于，所述故障处理节点确定所述ASON中的多条故障业务，具体包括：

   所述故障处理节点接收多个业务故障通知消息，所述业务故障通知消息用于通知多条业务出现故障。
6. 根据权利要求1所述的方法，其特征在于，所述故障处理节点为所述多条故障业务中的每条故障业务计算恢复路由之前，还包括：

   所述故障处理节点分别向所述每条故障业务的源节点发送故障恢复启动通知消息，所述故障恢复启动通知消息中包括：故障恢复标识，所述故障恢复标识用于指示所述故障处理节点已经启动针对所述故障业务的故障恢复功能。
7. 根据权利要求1-6中任一项所述的方法，其特征在于，所述故障处理节点为所述多条故障业务中的每条故障业务计算恢复路由，包括：

   所述故障处理节点根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条故障业务计算恢复路由。
8. 根据权利要求1所述的方法，其特征在于，所述故障处理节点还具有业务发放功能，所述方法还包括：

   所述故障处理节点接收网络管理系统发送的多条业务的批量业务发放请求消息，所述批量业务发放请求消息用于请求为所述多条业务计算端到端的工作路由；

   所述故障处理节点根据所述多条业务的批量业务发放请求消息为所述多条业务计算工作路由。
9. 根据权利要求8所述的方法，其特征在于，所述故障处理节点为所述多条业务计算端到端的工作路由之后，所述方法还包括：

   若所述批量业务发放请求消息的请求类型为业务发放，则所述故障处理节点根据所述多条业务的工作路由信息触发所述多条业务中每条业务的源节点建立端到端的工作路径；

   若所述批量业务发放请求消息的请求类型为预计算，则所述故障处理节点将所述多条业务的工作路由信息发送给所述网络管理系统，以使所述网络管理系统根据所述多条业务的工作路由信息触发所述多条业务中每条业务的源节点建立端到端的工作路径。
10. 根据权利要求7-9任一项所述的方法，其特征在于，所述故障处理节点为所述多条业务计算工作路由，包括：

    所述故障处理节点根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条业务计算工作路由。
11. 一种故障处理节点，其特征在于，包括：

    确定模块，用于确定自动交换光网络ASON中的多条故障业务，所述故障处理节点为所述ASON中的任意一个节点；

    计算模块，用于为所述多条故障业务中的每条故障业务计算恢复路由；

    路由信息发送模块，用于将所述每条故障业务的恢复路由信息通知给所述每条故障业务的恢复路由的源节点，以使所述每条故障业务的恢复路由的源节点将所述故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上，其中，所述每条故障业务的恢复路由为严格路由。
12. 根据权利要求11所述的节点，其特征在于，所述计算模块具体用于：

    为所述每条故障业务计算从源节点到宿节点的端到端的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述每条故障业务的源节点。
13. 根据权利要求11所述的节点，其特征在于，所述计算模块具体用于：

    为所述每条故障业务计算从故障检测节点相邻的上游节点到所述故障检测节点的区间性的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述故障检测节点相邻的上游节点。
14. 根据权利要求11-13任一所述的节点，其特征在于，所述确定模块具体用于：

    检测到多条业务出现故障。
15. 根据权利要求11-13任一所述的节点，其特征在于，所述确定模块具体用于：

    接收多个业务故障通知消息，所述业务故障通知消息用于通知多条业务出现故障。
16. 根据权利要求11所述的节点，其特征在于，所述路由信息发送模块还用于，在所述计算模块为所述多条故障业务中的每条故障业务计算恢复路由之前，分别向所述每条业务的源节点发送故障恢复启动通知消息，所述故障恢复启动通知消息中包括：故障恢复标识，所述故障恢复标 识用于表示所述故障处理节点已经启动针对所述故障业务的故障恢复功能。
17. 根据权利要求11-16中任一项所述的节点，其特征在于，所述计算模块具体用于：

    根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条故障业务计算恢复路由。
18. 根据权利要求11所述的节点，其特征在于，所述故障处理节点还具有业务发放功能，所述故障处理节点还包括：

    接收模块，用于接收网络管理系统发送的多条业务的批量业务发放请求消息，所述批量业务发放请求消息用于请求为所述多条业务计算端到端的工作路由；

    所述计算模块，还用于根据所述多条业务的批量业务发放请求消息为所述多条业务计算工作路由。
19. 根据权利要求18所述的节点，其特征在于，所述路由信息发送模块还用于：

    若所述批量业务发放请求消息的请求类型为业务发放，则根据所述每条业务的工作路由信息触发所述每条故障业务的源节点建立端到端的工作路径；

    若所述批量业务发放请求消息的请求类型为预计算，则将所述每条故障业务的工作路由信息发送给所述网络管理系统，以使所述网络管理系统根据所述每条业务的工作路由信息触发所述每条业务的源节点建立端到端的工作路径。
20. 根据权利要求17-19任一项所述的节点，其特征在于，所述计算模块具体用于：

    根据如下信息中的任意一种或其组合：所述每条业务的保护等级、资源使用策略和业务优先级，为所述每条业务计算工作路由。
21. 一种故障处理节点，其特征在于，包括：处理器、存储器、通信接口和系统总线，所述存储器和所述通信接口通过所述系统总线和所述处理器连接并完成相互间的通信；

    所述存储器，用于存储计算机执行指令；

    所述通信接口用于和其他设备进行通信；

    所述处理器，用于运行所述计算机执行指令，执行如权利要求1至10任一所述的方法。
22. 一种自动交换光网络ASON，其特征在于，包括：至少两个节点，所述至少两个节点中的任意一个节点为故障处理节点；

    所述故障处理节点用于确定所述ASON中的多条故障业务；

    所述故障处理节点用于为所述多条故障业务中的每条故障业务计算恢复路由；

    所述故障处理节点用于将所述每条故障业务的恢复路由信息通知给所述每条故障业务的恢复路由的源节点，以使所述每条故障业务的恢复路由的源节点将所述故障业务从工作路由对应的工作路径上切换到恢复路由对应的恢复路径上，其中，所述每条故障业务的恢复路由为严格路由。
23. 根据权利要求22所述的ASON，其特征在于，所述故障处理节点具体用于：

    为所述每条故障业务计算从源节点到宿节点的端到端的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述每条故障业务的源节点。
24. 根据权利要求22所述的ASON，其特征在于，所述故障处理节点具体用于：

    为所述每条故障业务计算从故障检测节点相邻的上游节点到所述故障检测节点的区间性的恢复路由，其中，所述每条故障业务的恢复路由的源节点为所述故障检测节点相邻的上游节点。