CN101651625A - 多业务恢复的选路装置及选路方法 - Google Patents

Abstract

本发明公开了一种多业务恢复的选路装置及方法，装置包括：路径计算单元和业务路径归并单元，路径计算单元将接收到的包含有多个业务故障连接信息的统一路由计算通知消息转发给业务路径归并单元；还将故障业务首节点发来的路由查询请求转发给业务路径归并单元；业务路径归并单元根据业务归并和路由查询统计算法分检业务故障连接信息并统一从路径计算单元获取恢复路由信息并记录；当收到路径计算单元转发来的路由查询请求时，业务路径归并单元还用于根据该路由查询请求查找记录，并将查找到的相应恢复路由信息通过路径计算单元返回给请求恢复的首节点；本发明采用归并和统一路由查询的方法，减少了路由计算单元的资源消耗，提高了链路故障恢复效率。

Description

多业务恢复的选路装置及选路方法

技术领域

本发明涉及通信技术领域，尤其涉及一种多业务恢复的选路装置及选路方法。

背景技术

ASON(Automatic switched optical network，自动交换光网络)是指在选路和信令控制之下完成自动交换功能的新一代光网络，近年来光网络领域的研究热点。ASON技术的引入则可增强网络业务的快速配置能力，提高业务的生存性，有效抵抗网络多点故障，并能够灵活提供不同的业务等级，满足目前迅速发展的差异化服务的需要。

ASON中的PCE(Path Computation Element，路径计算单元)使得路径计算功能从网络设备中独立出来，即通过在网络中部署独立的路径计算单元以解决MPLS/GMPLS(多协议标签交换/通用多协议标记交换)网络中大量链路基于约束的路径计算所需的特别资源问题。由于目前对于每条需要恢复重路由的故障业务所请求的路由计算和路径资源选择，路由计算单元都需要逐一计算。特别是在大量业务同时请求故障恢复路由计算的时候，路由计算单元会因过于繁忙而不能及时响应请求造成业务恢复的延误。

发明内容

鉴于上述的分析，本发明旨在提供一种多业务恢复的选路装置及选路方法，用以解决现有技术中存在的路径计算单元由于过于繁忙而不能及时响应请求造成业务恢复延误的问题。

本发明的目的主要是通过以下技术方案实现的：

本发明提供了一种多业务恢复的选路装置，所述装置包括：路径计算单元和业务路径归并单元，其中，

所述路径计算单元，用于将接收到的包含有多个业务故障连接信息的统一路由计算通知消息转发给所述业务路径归并单元；在业务故障查询期间，所述路径计算单元还用于将故障业务首节点发来的路由查询请求转发给所述业务路径归并单元；

所述业务路径归并单元，用于接收所述路径计算单元转发来的包含有多个业务故障连接信息的统一路由计算通知消息，根据业务归并和路由查询统计算法分检业务故障连接信息并统一从所述路径计算单元获取恢复路由信息并记录；当收到所述路径计算单元转发来的路由查询请求时，所述业务路径归并单元还用于根据该路由查询请求查找记录，并将查找到的相应恢复路由信息通过所述路径计算单元返回给请求恢复的首节点。

进一步地，所述装置还包括：业务故障上报单元，设置于自动交换光网络的节点中，用于在检索到本节点的传送端口上有复用告警产生时，判断业务故障连接的数量是否大于预定阙值，并在确定业务故障连接的数量大于预定阙值时，发送包含有多个故障连接信息的统一路由计算通知消息给所述路径计算单元。

进一步地，所述路径计算单元具体包括：消息转发模块、路由查询请求转发模块和恢复路由信息转发模块，其中，

所述消息转发模块，用于将接收到的包含有多个故障连接信息的统一路由计算通知消息转发给所述业务路径归并单元，同时将所述路径计算单元自身的路径计算状态设置为业务故障查询状态；

所述路由查询请求转发模块，用于接收故障业务首节点发来的路由查询请求，并判断当前所述路径计算单元自身的路径计算状态，如果为业务故障路由查询状态，则将该首节点上报的路由查询请求转发给所述业务路径归并单元；否则触发所述路径计算单元直接根据接收到的路由查询请求计算相应的恢复路由信息；

所述路由信息转发模块，用于将业务路径归并单元根据所述路由查询请求查找到的恢复路由信息转发给请求恢复的首节点。

进一步地，所述业务路径归并单元具体包括：存储模块、路由恢复模块和查询模块，其中，

所述存储模块，用于逐条分离所述统一路由计算通知消息中的所有业务故障连接信息，并将业务故障连接的源宿节点作为关键值存储在哈希表结构中；

所述路由恢复模块，用于依次从哈希表中取出关键值，并对每个关键值分别进行如下处理：

向所述路径计算单元查询路由并要求所述路径计算单元返回一条包含所有可用波长的路由，指配好每个业务故障连接占用的波长，并将该路由依次填进每个业务故障连接在哈希表的恢复路由记录字段中；

所述查询模块，用于根据所述路径计算单元转发的路由查询请求查找哈希表结构，并在查找到对应的业务故障连接时，将该业务故障连接对应的恢复路由信息通过所述路径计算单元反馈给相应的首节点。

进一步地，所述存储模块具体用于，逐条分离所述统一路由计算通知消息中的所有业务故障连接信息，根据故障连接信息中的路由策略属性将无路由策略属性和弱路由策略属性的业务故障连接的源宿节点作为关键值存储在哈希表结构中。

进一步地，所述路由恢复模块具体用于，依次从哈希表中取出关键值，并

对每个关键值分别进行如下处理：

向所述路径计算单元查询路由并要求路径计算单元返回一条包含所有可用波长的路由；

根据所述路径计算单元返回的路由进行分析，判断该路由上的可用波长数是否大于或等于该关键值下的业务故障连接数，如果是，则进行路由和波长指配分析指配好每个业务故障连接占用的波长，并将该路由按业务故障连接的优先级次序填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用的波长反馈给路径计算单元；否则，继续向所述路径计算单元查询路由并要求所述路径计算单元返回另一条包含所有可用波长的路由，直到该路由上的可用波长数大于或等于该关键值下的业务故障连接数，或者没有路由为止。

进一步地，所述查询模块具体用于，根据所述路径计算单元转发的路由查询请求查找哈希表结构，如果查找到对应的业务故障连接，则判断该业务故障连接是否已计算出恢复路由信息，如果是，返回相应的恢复路由信息给所述路径计算单元，否则进入等待状态，直到计算出恢复路由信息或者路由恢复计算失败或者路由恢复计算超时而退出；如果查找不到对应的业务故障连接，则通知路径计算单元直接进行路由恢复计算。

所述查询模块还用于，当对于该统一路由计算通知消息中的所有故障业务连接都处理完后，通知所述路径计算单元将其自身的路径计算状态从业务故障路由查询状态切换为非业务故障路由查询状态。

本发明还提供了一种多业务恢复的选路方法，应用一种多业务恢复的选路装置，所述方法包括：

步骤A：路径计算单元将业务故障上报单元发来的包含有多个业务故障连接信息的统一路由计算通知消息转发给业务路径归并单元；

步骤B：所述业务路径归并单元接收到包含有多个故障连接信息的统一路由计算通知消息，根据业务归并和路由查询统计算法分检业务故障连接信息并统一从所述路径计算单元获取恢复路由信息并记录；

步骤C：在业务故障查询期间，所述路径计算单元将故障业务首节点发来的路由查询请求转发给所述业务路径归并单元，所述业务路径归并单元根据该路由查询请求查找记录，并将查找到的相应恢复路由信息通过所述路径计算单元反馈给请求恢复的首节点。

进一步地，所述步骤A具体包括：

步骤A1：当自动光交换网络中有链路发生故障时，故障链路对应节点判断业务故障连接的数量是否大于预定阙值，并在确定大于预定阙值时执行步骤A2；

步骤A2：发送包含所有故障连接信息的统一路由计算通知消息给所述路径计算单元；

步骤A3：所述路径计算单元将该统一路由计算通知消息转发给所述业务路径归并单元，同时将自身的路径计算状态设置为业务故障查询状态。

进一步地，所述步骤B具体包括：

步骤B 1：所述业务路径归并单元逐条分离统一路由计算通知消息中的所有业务故障连接，并将业务故障连接的源宿节点作为关键值存储在哈希表结构中；

步骤B2：依次从哈希表中取出关键值，对每个关键值分别进行如下处理：

向所述路径计算单元查询路由并要求路径计算单元返回一条包含所有可用波长的路由，指配好每个业务故障连接占用的波长，将该路由依次填进每个业务故障连接在哈希表的恢复路由记录字段中。

进一步地，所述步骤B1具体包括：

所述业务路径归并单元逐条分离所述统一路由计算通知消息中的所有业务故障连接信息，根据故障连接信息中的路由策略属性将无路由策略属性和弱路由策略属性的业务故障连接的源宿节点作为关键值存储在哈希表结构中。

进一步地，所述步骤B2具体包括：

依次从哈希表中取出关键值，并对每个关键值分别进行如下处理：

向路径计算单元查询路由并要求路径计算单元返回一条包含所有可用波长的路由；

根据路径计算单元返回的路由进行分析，判断该路由上的可用波长数是否大于等于该关键值下的业务故障连接数，如果是，则进行路由和波长指配分析指配好每个业务故障连接占用的波长，并将该路由按业务故障连接的优先级次序填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用的波长反馈给路径计算单元；否则继续向路径计算单元查询路由并要求路径计算单元返回另一条包含所有可用波长的路由，直到该路由上的可用波长数大于该关键值下的业务故障连接数，或者没有路由为止。

进一步地，所述步骤C具体包括：

步骤C1：当故障业务首节点开始申请恢复路径计算的时候，所述路径计算单元如果处于业务故障路由查询状态时，则将该首节点上报的路由查询请求转发给所述业务路径归并单元，并执行步骤C2；否则对接收到的路由查询请求直接进行路由恢复计算；

步骤C2：所述业务路径归并单元根据所述路由查询请求查找对应的业务故障连接，并将查找到的该业务故障连接的恢复路由信息通过所述路径计算单元反馈给请求恢复的首节点。

进一步地，所述步骤C2具体包括：

步骤C21：所述业务路径归并单元收到所述路径计算单元转发的路由查询请求后查找当前记录，如果查找到对应的业务故障连接，则执行步骤C22，否则直接通知路径计算单元进行路由恢复计算；

步骤C22：判断该业务故障连接是否已计算出路由，如果是，返回相应的恢复路由信息给所述路径计算单元，否则进入等待状态，直到计算出恢复路由信息或者路由恢复计算失败或者路由恢复计算超时而退出。

所述步骤C2还包括：

当对于该统一路由计算通知消息中的所有故障业务连接都处理完后，所述业务路径归并单元通知所述路径计算单元将其自身的路径计算状态从业务故障路由查询状态切换为非业务故障路由查询状态。

本发明有益效果如下：

本发明通过采用归并所有可以使用相同路径的业务继而对它们统一进行路由计算的方法，达到减少路由计算单元的资源消耗和提高链路故障的恢复效率的目的。

本发明的其他特征和优点将在随后的说明书中阐述，并且，部分的从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

图1为本发明实施例所述选路装置的应用场景示意图；

图2为本发明实施例所述选路装置的结构示意图；

图3为本发明实施例所述选路方法的流程示意图；

图4为本发明实施例中一个具有11个节点的网络拓扑结构示意图。

具体实施方式

本发明的目的在于，在大量业务同时出现故障并需要进行恢复重路由的时候，采用归并所有可以使用相同路径的业务继而对它们统一进行路由计算的方法来减少路由计算单元的资源消耗和提高链路故障的恢复效率。

下面结合附图来具体描述本发明的优先实施例，其中，附图构成本申请一部分，并与本发明的实施例一起用于阐释本发明的原理。为了清楚和简化目的，当其可能使本发明的主题模糊不清时，将省略本文所描述的器件中已知功能和结构的详细具体说明。

首先结合附图1和附图2对本发明实施例所述装置进行详细说明。

如图1所示，图1为本发明实施例所述选路装置的应用场景示意图，当自动光交换网络复用段发生故障产生告警时，业务链路的故障节点统计业务故障连接的数量，并将包含有多个业务故障连接的统一路由计算通知消息通知给选路装置，同时将故障情况通过信令协议通知给业务故障连接的首节点，由首节点决定发起恢复路由请求；选路装置根据统一路由计算通知消息进行归并和路由查询处理，并在首节点发起恢复路由请求时将得到的恢复路由信息反馈给该首节点。

如图2所示，图2为本发明实施例所述选路装置的结构示意图，包括：业务故障上报单元、路径计算单元和业务路径归并单元，其中，路径计算单元具体包括：消息转发模块、路由查询请求转发模块和恢复路由信息转发模块；业务路径归并单元具体包括：存储模块、路由恢复模块和查询模块。

以下将对各个单元和模块分别予以详细说明。

(一)业务故障上报单元，设置于自动交换光网络的节点中，当自动交换光网络复用段发生故障产生告警时，故障链路对应端节点检索故障端口上存在的业务故障连接，并判断业务故障连接的数量是否大于预定阙值，并在确定业务故障连接的数量大于预定阙值时，发送包含有多个故障连接信息的统一路由计算通知消息给路径单元。该预定阙值通常是根据路径计算单元的最大负荷能力确定，以保证路径计算单元的合理工作量。

(二)路径计算单元，主要负责消息的转发，比如，将接收到的包含有多个业务故障连接信息的统一路由计算通知消息转发给所述业务路径归并单元；在业务故障查询期间，所述路径计算单元还用于将故障业务首节点发来的路由查询请求转发给所述业务路径归并单元；还负责根据路由查询请求进行恢复路由计算，恢复路由计算功能现有技术中已有成熟方案，此处不再进行详细说明。

路径计算单元具体可以包括：消息转发模块、路由查询请求转发模块和恢复路由信息转发模块，其中，

消息转发模块从故障链路对端节点的业务故障上报单元接收到包含有多个故障连接信息的统一路由计算通知消息时，将该统一路由计算通知消息转发给业务路径归并单元，同时将路径计算单元自身的路径计算状态设置为业务故障查询状态；

在故障业务首节点向路径计算单元发起路由查询请求时，路由查询请求转发模块接收到路由查询请求，并判断当前路径计算单元自身的路径计算状态，如果路径计算单元自身的路径计算状态为业务故障路由查询状态，则将故障业务首节点上报的路由查询请求转发给所述业务路径归并单元；否则，即路径计算单元自身的路径计算状态为非业务故障路由查询状态时，则触发路径计算单元对接收到的路由查询请求直接进行路由恢复计算并将计算出来的恢复路由信息反馈给请求恢复的首节点，不再进行转发；

当业务路径归并单元根据转发的路由查询请求查找到对应的恢复路由信息时，路由信息转发模块将业务路径归并单元根据所述路由查询请求查找到的恢复路由信息转发给请求恢复的首节点。

(三)业务路径归并单元，主要负责两方面，一方面接收所述路径计算单元转发来的包含有多个故障连接信息的统一路由计算通知消息，对其中的所有故障连接进行归并和路由查询处理后统一从路径计算单元获取路由信息并记录；另一方面当收到所述路径计算单元转发来的路由查询请求时，负责根据该路由查询请求查找记录，并将查找到的相应恢复路由信息通过所述路径计算单元返回给请求恢复的首节点。

业务路径归并单元具体可以包括：存储模块、路由恢复模块和查询模块，其中，

存储模块接收所述路径计算单元转发来的包含有多个故障连接信息的统一路由计算通知消息，逐条分离所述统一路由计算通知消息中的所有业务故障连接，并将业务故障连接的源宿节点作为关键值存储在哈希表结构中；

路由恢复模块依次从哈希表中取出关键值，并对每个关键值分别进行如下处理：

向路径计算单元查询路由并要求路径计算单元返回的一条包含所有可用的波长的路由，并指配好占用的波长，将该路由依次填进每个业务故障连接在哈希表的恢复路由记录字段中；具体的说就是，路由恢复模块向路径计算单元查询路由并要求路径计算单元返回一条包含所有可用波长的路由；然后根据路径计算单元返回的路由进行分析，判断该路由上的可用波长数是否大于或等于该关键值下的业务故障连接数，如果是，则进行RWA(路由和波长指配)分析指配好每个业务故障连接占用的波长，并将该路由按业务故障连接的优先级次序填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用的波长反馈给路径计算单元以释放资源；否则继续向路径计算单元查询路由并要求路径计算单元返回另一条包含所有可用波长的路由，直到该路由上的可用波长数大于该关键值下的业务故障连接数，或者没有路由为止。

查询模块根据所述路径计算单元转发的路由查询请求查找哈希表结构，并在查找到对应的业务故障连接时，将该业务故障连接对应的恢复路由信息通过所述路径计算单元反馈给相应的首节点；具体的说就是，查询模块根据所述路径计算单元转发的路由查询请求查找哈希表结构，如果查找到对应的业务故障连接，则判断该业务故障连接是否已计算出恢复路由信息，如果是，返回相应的恢复路由信息给路径计算单元，否则进入等待状态，直到计算出恢复路由信息或者恢复路由计算失败或者恢复路由计算超时而退出；如果找不到对应的业务故障连接，则直接通知路径计算单元进行路由恢复计算。

本发明实施例所述选路装置的具体实施过程将在以下方法的描述中进行详细说明，此处不再进行过多阐述。

下面将结合附图3到附图4对利用上述选路装置进行选路的方法

如图3所示，图3为本发明实施例所述选路方法的流程示意图，包括但不限于以下步骤：

步骤301：当某一条链路发生故障，该链路的对应端节点检测到传送端口有复用段告警产生；

步骤302：该节点的业务故障上报单元检索故障对应的传送端口上存在的所有业务故障连接；

步骤303：判断业务故障连接的数量是否大于预定阙值，如果是，执行步骤304，否则按原有告警处理流程处理，即将业务故障连接信息通知给业务故障首节点，由业务故障首节点向路径计算单元发起路由恢复计算请求；该预定阙值通常是根据路径计算单元的最大负荷能力确定，以保证路径计算单元的合理工作量；

步骤304：该节点的业务故障上报单元向该节点所在域的路径计算单元发送一个包含所有业务故障连接信息的统一路由计算通知消息；

步骤305：路径计算单元将该统一路由计算通知消息转发至业务路径归并单元处理，同时将自身的路径计算状态置成多业务故障路由查询状态；

步骤306：业务路径归并单元根据业务归并和路由查询统计算法，对所有故障连接信息进行归并和路由查询处理，统一从路径计算单元获取恢复路由信息并记录；

步骤307：当路径计算单元处于多业务故障路由查询状态时，将各业务故障连接首节点上报上来的路由查询请求转发给业务路径归并单元；对于业务路径归并单元的路由查询请求，则在按正常处理，并将计算结果返回给业务路径归并单元；路径计算单元对处于非业务故障路由查询状态时各业务故障连接首节点上报上来的路由查询请求正常的路由恢复计算处理；

步骤308：当业务故障连接的首节点开始申请恢复路径计算的时候，将路由查询请求通过路径计算单元转发给业务路径归并单元，业务路径归并单元收到路径计算单元转发的路由查询请求后，根据其中存储的记录查找该路由查询请求对应的业务故障连接；

步骤309：是否找到对应的业务故障连接？如果是，则执行步骤310，否则执行步骤313；

步骤310：判断该业务故障连接是否已计算出恢复路由信息？如果是，执行步骤311，否则执行步骤312；

步骤311：返回该业务故障连接对应的恢复路由信息；

步骤312：设置超时定时器，进入等待状态，直到计算出恢复路由信息或者路由恢复计算失败或者路由恢复计算超时这三种情况的中任一种情况出现而退出；

步骤313：找不到对应的业务故障连接，通知路径计算单元自行计算恢复路由信息并返回给相应的请求查询路由的首节点。

并且，当对于该统一路由计算通知消息中的所有故障业务连接都处理完后，业务路径归并单元通知路径计算单元将路径计算单元自身的路径计算状态从业务故障路由查询状态切换为非业务故障路由查询状态。

本发明实施例中，步骤306，即业务路径归并单元根据业务归并和路由查询统计算法，对所有故障连接信息进行归并处理，统一从路径计算单元获取路由信息并记录的步骤具体包括：

业务路径归并单元对接收到的包含有多个故障连接信息的统一路由计算通知消息进行处理，逐条分离该统一路由计算通知消息中携带的故障连接信息，对于无路由策略要求属性和弱路由策略要求属性的业务故障连接存到一张故障业务哈希表中，关键值为业务源宿节点ID(即源节点ID和目的节点ID)；对于强路由策略属性的业务故障连接则排除，后续当该强路由策略属性的业务故障连接的首节点查询时，通过路径计算单元直接计算恢复路由信息并反馈给该首节点，不再进行转发处理。

从哈希表中依次取出关键值，对每个关键值进行如下处理：

业务路径归并单元根据源宿节点ID向路径计算单元查询路由，并要求路径计算单元返回的一条包含所有可用的波长的路由。当路径计算单元返回一条可用路由时，业务路径归并单元对路径计算单元返回的可用路由进行分析，判断该路由上的可用波长数是否大于或等于哈希表中这个关键值下的故障业务数，如果是，则进行RWA分析指配好占用的波长，则将该路由按业务故障连接的优先级次序填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用的波长反馈给路径计算单元以释放资源；如果否，则继续向路径计算单元查询路由并要求路径计算单元返回的另一条包含所有可用的波长的路由，直到有路由上的可用波长数大于这个关键值下的故障业务数，或者没有路由为止。

为了便于理解本发明实施例，下面将通过一个具体的网络拓扑结构对本发明实施例所述方法进行解释说明。

如图4所示，图4为一个具有11个节点(节点1～节点11)的网络拓扑结构示意图，每条链路上都有5个可用波长资源，即λ1、λ2、λ3、λ4、和λ5。

该网络拓扑结构中有如下业务：

业务1，路由为节点1-节点2-节点3-节点4-节点5，占用波长λ1；

业务2，路由为节点1-节点2-节点3-节点4-节点5，占用波长λ2；

业务3，路由为节点1-节点2-节点3-节点4-节点5，占用波长λ3；

业务4，路由为节点2-节点3-节点4，占用波长λ4；

业务5，路由为节点2-节点3-节点4-节点5，占用波长λ5；

业务6，路由为节点1-节点9-节点10-节点11-节点5，占用波长λ3；

业务7，路由为节点2-节点6-节点7-节点8-节点4，占用波长λ2；

业务8，路由为节点2-节点6-节点7-节点8-节点4，占用波长λ4；

业务9，路由为节点2-节点6-节点7-节点8-节点4，占用波长λ5。

现在假定节点3到节点4之间的光纤发生故障，节点4检测到传送端口有无光告警时，查找发生故障的业务连接，受到影响的业务有业务1、业务2、业务3、业务4、业务5。

具体执行过程如下：

步骤a：节点4将上述5个业务故障连接信息携带在统一路由计算通知消息中上报给路径计算单元；

步骤b：路径计算单元将上述统一路由计算通知消息转发至业务路径归并单元，同时将自身路径计算状态置成业务故障路由查询状态；

步骤c：业务路径归并单元根据业务归并和路由查询统计算法，分检业务故障连接信息，以业务故障连接的源宿节点作为关键值在哈希表结构中进行存储记录，具体见表1所示。

表1.业务归并和路由查询统计算法哈希表

步骤d：从哈希表中依次取出记录1、记录2和记录3，对每个记录进行如下处理：

从哈希表中取出记录1向路径计算单元查询路由，路径计算单元返回一条可用路由：节点1-节点9-节点10-节点11-节点5，有λ1、λ2、λ4、λ5这4个波长可用；判断该条可用路由上的可用波长数是否大于或等于哈希表中这个关键值下的业务故障连接数，可用波长数4＞业务故障连接数3，则通过RWA过程分配给业务故障连接1的恢复连接λ1波长，业务故障连接2的恢复连接λ2波长，业务故障连接3的恢复连接λ4波长，同时释放λ5波长反馈给路径计算单元以释放资源。

接下来，取出哈希表中的记录2向路径计算单元查询路由，路径计算单元返回一条可用路由：节点2-节点6-节点7-节点8-节点4，有λ1、λ3这2个波长可用；判断该条可用路由上的可用波长数是否大于或等于哈希表中这个关键值下的业务故障连接数(可用波长数2＞业务故障连接数1)，通过RWA过程分配给业务故障连接4的恢复连接λ1波长，同时释放λ3波长反馈给路径计算单元以释放资源。

再接下来，取出哈希表中的记录3向路径计算单元查询路由，路径计算单元返回一条可用路由：节点2-节点6-节点7-节点8-节点-节点5，有λ3这1个波长可用；判断该条可用路由上的可用波长数是否大于或等于哈希表中这个关键值下的业务故障连接数(可用波长数1＝业务故障连接数1)，通过RWA过程分配给业务故障连接5的恢复连接λ1波长。

完成后的记录如表2所示。

表2.完成业务归并和路由查询统计算法后的哈希表

步骤e：当节点1对业务1开始申请恢复路径计算的时候，通过路径计算单元将路由查询请求转发给业务路径归并单元，业务路径归并单元根据该路查询请求到表2中找到ID为1的连接，并将这个连接的恢复路由，即ID为1的路由：1-＞9-＞10-＞11-＞5，以及恢复波长λ1通过路径计算单元反馈给节点1。

当节点1对业务2开始申请恢复路径计算的时候，通过路径计算单元将路由查询请求转发给业务路径归并单元，业务路径归并单元根据该路由查询请求到表2中找到ID为2的连接，并将这个连接的恢复路由，即ID为1的路由：1-＞9-＞10-＞11-＞5，以及恢复波长λ2通过路径计算单元反馈给节点1。

当节点1对业务3开始申请恢复路径计算的时候，通过路径计算单元将路由查询请求转发给业务路径归并单元，业务路径归并单元根据该路由查询请求到表2中找到ID为3的连接，并将这个连接的恢复路由，即ID为1的路由：1-＞9-＞10-＞11-＞5，以及恢复波长λ4通过路径计算单元反馈给节点1。

同理，当节点2对业务4开始申请恢复路径计算的时候，通过路径计算单元将路由查询请求转发给业务路径归并单元，业务路径归并单元根据该路由查询请求到表2中找到ID为4的连接，并将这个连接的恢复路由，即ID为2的路由：2-＞6-＞7-＞8-＞4，以及恢复波长λ1通过路径计算单元反馈给节点2。

同样，当节点2对业务5开始申请恢复路径计算的时候，通过路径计算单元将路由查询请求转发给业务路径归并单元，业务路径归并单元根据该路由查询请求到表2中找到ID为5的连接，并将这个连接的恢复路由，即ID为3的路由：2-＞6-＞7-＞8-＞4-＞5，以及恢复波长λ3通过路径计算单元反馈给节点2。

步骤f：当路径归并单元对于这5个故障业务都处理完毕时，通知路径计算单元由业务故障路由查询状态切换为非业务故障路由查询状态。

综上所述，本发明实施例提供了一种业务恢复的选路装置及选路方法，与现有技术相比，由于本发明实施例对多个故障业务经过归并后只需对相应归并数量的路由进行计算，从而减少了路径计算单元的计算时间，减轻了路由计算单元的负担，提高了多业务故障的恢复效率，确保业务恢复的迅捷响应。

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

Claims (12)

1、一种多业务恢复的选路装置，其特征在于，所述装置包括：路径计算单元和业务路径归并单元，其中，

所述路径计算单元，用于将接收到的包含有多个业务故障连接信息的统一路由计算通知消息转发给所述业务路径归并单元；在业务故障查询期间，所述路径计算单元还用于将故障业务首节点发来的路由查询请求转发给所述业务路径归并单元；

所述业务路径归并单元，用于接收所述路径计算单元转发来的包含有多个业务故障连接信息的统一路由计算通知消息，根据业务归并和路由查询统计算法分检业务故障连接信息并统一从所述路径计算单元获取恢复路由信息并记录；当收到所述路径计算单元转发来的路由查询请求时，所述业务路径归并单元还用于根据该路由查询请求查找记录，并将查找到的相应恢复路由信息通过所述路径计算单元返回给请求恢复的首节点。

2、根据权利要求1所述的装置，其特征在于，所述装置还包括：业务故障上报单元，设置于自动交换光网络的节点中，用于在检索到本节点的传送端口上有复用告警产生时，判断业务故障连接的数量是否大于预定阙值，并在确定业务故障连接的数量大于预定阙值时，发送包含有多个故障连接信息的统一路由计算通知消息给所述路径计算单元。

3、根据权利要求1所述的装置，其特征在于，所述路径计算单元具体包括：消息转发模块、路由查询请求转发模块和恢复路由信息转发模块，其中，

所述消息转发模块，用于将接收到的包含有多个故障连接信息的统一路由计算通知消息转发给所述业务路径归并单元，同时将所述路径计算单元自身的路径计算状态设置为业务故障查询状态；

所述路由查询请求转发模块，用于接收故障业务首节点发来的路由查询请求，并判断当前所述路径计算单元自身的路径计算状态，如果为业务故障路由查询状态，则将该首节点上报的路由查询请求转发给所述业务路径归并单元；否则触发所述路径计算单元直接根据接收到的路由查询请求计算相应的恢复路由信息；

所述路由信息转发模块，用于将业务路径归并单元根据所述路由查询请求查找到的恢复路由信息转发给请求恢复的首节点。

4、根据权利要求1到3中任意一项所述的装置，其特征在于，所述业务路径归并单元具体包括：存储模块、路由恢复模块和查询模块，其中，

所述存储模块，用于逐条分离所述统一路由计算通知消息中的所有业务故障连接信息，并将业务故障连接的源宿节点作为关键值存储在哈希表结构中；

所述路由恢复模块，用于依次从哈希表中取出关键值，并对每个关键值分别进行如下处理：

向所述路径计算单元查询路由并要求所述路径计算单元返回一条包含所有可用波长的路由，指配好每个业务故障连接占用的波长，并将该路由依次填进每个业务故障连接在哈希表的恢复路由记录字段中；

所述查询模块，用于根据所述路径计算单元转发的路由查询请求查找哈希表结构，并在查找到对应的业务故障连接时，将该业务故障连接对应的恢复路由信息通过所述路径计算单元反馈给相应的首节点。

5、根据权利要求4所述的装置，其特征在于，所述路由恢复模块具体用于，

依次从哈希表中取出关键值，并对每个关键值分别进行如下处理：

向所述路径计算单元查询路由并要求路径计算单元返回一条包含所有可用波长的路由；

根据所述路径计算单元返回的路由进行分析，判断该路由上的可用波长数是否大于或等于该关键值下的业务故障连接数，如果是，则进行路由和波长指配分析指配好每个业务故障连接占用的波长，并将该路由按业务故障连接的优先级次序填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用的波长反馈给路径计算单元；否则，继续向所述路径计算单元查询路由并要求所述路径计算单元返回另一条包含所有可用波长的路由，直到该路由上的可用波长数大于或等于该关键值下的业务故障连接数，或者没有路由为止。

6、根据权利要求4所述的装置，其特征在于，所述查询模块具体用于，根据所述路径计算单元转发的路由查询请求查找哈希表结构，如果查找到对应的业务故障连接，则判断该业务故障连接是否已计算出恢复路由信息，如果是，返回相应的恢复路由信息给所述路径计算单元，否则进入等待状态，直到计算出恢复路由信息或者路由恢复计算失败或者路由恢复计算超时而退出；如果查找不到对应的业务故障连接，则通知路径计算单元直接进行路由恢复计算。

7、一种多业务恢复的选路方法，其特征在于，应用一种多业务恢复的选路装置，所述方法包括：

步骤A：路径计算单元将业务故障上报单元发来的包含有多个业务故障连接信息的统一路由计算通知消息转发给业务路径归并单元；

步骤B：所述业务路径归并单元接收到包含有多个故障连接信息的统一路由计算通知消息，根据业务归并和路由查询统计算法分检业务故障连接信息并统一从所述路径计算单元获取恢复路由信息并记录；

步骤C：在业务故障查询期间，所述路径计算单元将故障业务首节点发来的路由查询请求转发给所述业务路径归并单元，所述业务路径归并单元根据该路由查询请求查找记录，并将查找到的相应恢复路由信息通过所述路径计算单元反馈给请求恢复的首节点。

8、根据权利要求7所述的选路方法，其特征在于，所述步骤A具体包括：

步骤A1：当自动光交换网络中有链路发生故障时，故障链路对应节点判断业务故障连接的数量是否大于预定阙值，并在确定大于预定阙值时执行步骤A2；

步骤A2：发送包含所有故障连接信息的统一路由计算通知消息给所述路径计算单元；

步骤A3：所述路径计算单元将该统一路由计算通知消息转发给所述业务路径归并单元，同时将自身的路径计算状态设置为业务故障查询状态。

9、根据权利要求7或8所述的方法，其特征在于，所述步骤B具体包括：

步骤B1：所述业务路径归并单元逐条分离统一路由计算通知消息中的所有业务故障连接，并将业务故障连接的源宿节点作为关键值存储在哈希表结构中；

步骤B2：依次从哈希表中取出关键值，对每个关键值分别进行如下处理：

向所述路径计算单元查询路由并要求路径计算单元返回一条包含所有可用波长的路由，指配好每个业务故障连接占用的波长，将该路由依次填进每个业务故障连接在哈希表的恢复路由记录字段中。

10、根据权利要求9所述的方法，其特征在于，所述步骤B1具体包括：

所述业务路径归并单元逐条分离所述统一路由计算通知消息中的所有业务故障连接信息，根据故障连接信息中的路由策略属性将无路由策略属性和弱路由策略属性的业务故障连接的源宿节点作为关键值存储在哈希表结构中。

11、根据权利要求9所述的方法，其特征在于，所述步骤B2具体包括：

依次从哈希表中取出关键值，并对每个关键值分别进行如下处理：

向路径计算单元查询路由并要求路径计算单元返回一条包含所有可用波长的路由；

根据路径计算单元返回的路由进行分析，判断该路由上的可用波长数是否大于等于该关键值下的业务故障连接数，如果是，则进行路由和波长指配分析指配好每个业务故障连接占用的波长，并将该路由按业务故障连接的优先级次序填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用的波长反馈给路径计算单元；否则继续向路径计算单元查询路由并要求路径计算单元返回另一条包含所有可用波长的路由，直到该路由上的可用波长数大于该关键值下的业务故障连接数，或者没有路由为止。

12、根据权利要求7或8所述的方法，其特征在于，所述步骤C具体包括：

步骤C1：当故障业务首节点开始申请恢复路径计算的时候，所述路径计算单元如果处于业务故障路由查询状态时，则将该首节点上报的路由查询请求转发给所述业务路径归并单元，并执行步骤C2；否则对接收到的路由查询请求直接进行路由恢复计算；

步骤C2：所述业务路径归并单元根据所述路由查询请求查找对应的业务故障连接，并将查找到的该业务故障连接的恢复路由信息通过所述路径计算单元反馈给请求恢复的首节点。

Images