专利名称：多业务恢复的选路装置及选路方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种多业务恢复的选路装置及选路方法。
背景技术：
ASON ( Automatic switched optical network,自动交换光网络)是指在选路 和信令控制之下完成自动交换功能的新一代光网络，近年来光网络领域的研究 热点。ASON技术的引入则可增强网络业务的快速配置能力，提高业务的生存 性，有效抵抗网络多点故障，并能够灵活提供不同的业务等级，满足目前迅速 发展的差异化服务的需要。
ASON中的PCE ( Path Computation Element,路径计算单元)使得路径计算 功能从网络设备中独立出来，即通过在网络中部署独立的路径计算单元以解决 MPLS/GMPLS (多协议标签交换/通用多协议标记交换)网络中大量链路基于约 束的路径计算所需的特别资源问题。由于目前对于每条需要恢复重路由的故障
业务所请求的路由计算和路径资源选择，路由计算单元都需要逐一计算。特别 是在大量业务同时请求故障恢复路由计算的时候，路由计算单元会因过于繁忙 而不能及时响应请求造成业务恢复的延误。
发明内容
鉴于上述的分析，本发明旨在提供一种多业务恢复的选路装置及选路方法，用以解决现有技术中存在的路径计算单元由于过于繁忙而不能及时响应请求造 成业务恢复延误的问题。
本发明的目的主要是通过以下技术方案实现的
本发明提供了一种多业务恢复的选路装置，所述装置包括路径计算单元 和业务路径归并单元，其中，
所述路径计算单元，用于将接收到的包含有多个业务故障连接信息的统一 路由计算通知消息转发给所述业务路径归并单元；在业务故障查询期间，所述 路径计算单元还用于将故障业务首节点发来的路由查询请求转发给所述业务路
径归并单元；
所述业务路径归并单元，用于接收所述路径计算单元转发来的包含有多个 业务故障连接信息的统一路由计算通知消息，#4居业务归并和路由查询统计算 法分检业务故障连接信息并统一从所述路径计算单元获取恢复路由信息并记 录；当收到所述路径计算单元转发来的路由查询请求时，所述业务路径归并单 元还用于根据该路由查询请求查找记录，并将查找到的相应恢复路由信息通过 所述路径计算单元返回给请求恢复的首节点。
进一步地，所述装置还包括业务故障上报单元，设置于自动交换光网络 的节点中，用于在检索到本节点的传送端口上有复用告警产生时，判断业务故 障连接的数量是否大于预定阙值，并在确定业务故障连接的数量大于预定阙值 时，发送包含有多个故障连接信息的统一路由计算通知消息给所述路径计算单 元。
进一步地，所述路径计算单元具体包括消息转发模块、路由查询请求转 发模块和恢复路由信息转发模块，其中，
所述消息转发模块，用于将接收到的包含有多个故障连接信 的统一路由计算通知消息转发给所述业务路径归并单元，同时将所述路径计算单元自身的 路径计算状态设置为业务故障查询状态；
所述路由查询请求转发模块，用于接收故障业务首节点发来的路由查询请 求，并判断当前所述路径计算单元自身的路径计算状态，如果为业务故障路由
查询状态，则将该首节点上报的路由查询请求转发给所述业务路径归并单元；
否则触发所述路径计算单元直接根据接收到的路由查询请求计算相应的恢复路
由信息；
所述路由信息转发模块，用于将业务路径归并单元根据所述路由查询请求 查找到的恢复路由信息转发给请求恢复的首节点。
进一步地，所述业务路径归并单元具体包括存储模块、路由恢复模块和 查询模块，其中，
所述存储模块，用于逐条分离所述统一路由计算通知消息中的所有业务故 障连接信息，并将业务故障连接的源宿节点作为关键值存储在哈希表结构中；
所述路由恢复模块，用于依次从哈希表中取出关键值，并对每个关键值分 别进行如下处理
向所述路径计算单元查询路由并要求所述路径计算单元返回一条包含所有 可用波长的路由，指配好每个业务故障连接占用的波长，并将该路由依次填进 每个业务故障连接在哈希表的恢复路由记录字段中；
所述查询模块，用于根据所述路径计算单元转发的路由查询请求查找哈希 表结构，并在查找到对应的业务故障连接时，将该业务故障连接对应的恢复路 由信息通过所述路径计算单元反馈给相应的首节点。
进一步地，所述存储模块具体用于，逐条分离所述统一路由计算通知消息中的所有业务故障连接信息，根据故障连接信息中的路由策略属性将无路由策 略属性和弱路由策略属性的业务故障连接的源宿节点作为关键值存储在哈希表 结构中。
进一步地，所述路由恢复模块具体用于，依次从哈希表中取出关键值，并
对每个关键值分别进行如下处理
向所述路径计算单元查询路由并要求路径计算单元返回一条包含所有可用 波长的路由；
根据所述路径计算单元返回的路由进行分析，判断该路由上的可用波长数 是否大于或等于该关键值下的业务故障连接数，如果是，则进行路由和波长指 配分析指配好每个业务故障连接占用的波长，并将该路由按业务故障连接的优 先级次序填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用 的波长反馈给路径计算单元；否则，继续向所述路径计算单元查询路由并要求 所述路径计算单元返回另一条包含所有可用波长的路由，直到该路由上的可用 波长数大于或等于该关键值下的业务故障连接数，或者没有路由为止。
进一步地，所述查询模块具体用于，根据所述路径计算单元转发的路由查 询请求查找哈希表结构，如果查找到对应的业务故障连接，则判断该业务故障 连接是否已计算出恢复路由信息，如果是，返回相应的恢复路由信息给所述路 径计算单元，否则进入等待状态，直到计算出恢复路由信息或者路由恢复计算
失败或者路由恢复计算超时而退出；如果查找不到对应的业务故障连接，则通 知路径计算单元直接进行路由恢复计算。
所述查询模块还用于，当对于该统一路由计算通知消息中的所有故障业务
连接都处理完后，通知所述路径计算单元将其自身的路径计算状态从业务故障路由查询状态切换为非业务故障路由查询状态。
本发明还提供了 一种多业务恢复的选路方法，应用 一种多业务恢复的选路
装置，所述方法包括
步骤A:路径计算单元将业务故障上报单元发来的包含有多个业务故障连接信息的统一路由计算通知消息转发给业务路径归并单元；
步骤B:所述业务路径归并单元接收到包含有多个故障连接信息的统一路由计算通知消息，根据业务归并和路由查询统计算法分检业务故障连接信息并统一从所述路径计算单元获取恢复路由信息并记录；
步骤C:在业务故障查询期间，所述路径计算单元将故障业务首节点发来的路由查询请求转发给所述业务路径归并单元，所述业务路径归并单元根据该路
由查询请求查找记录，并将查找到的相应恢复路由信息通过所述路径计算单元反馈给请求恢复的首节点。
进一步地，所述步骤A具体包括
步骤A1:当自动光交换网络中有链路发生故障时，故障链路对应节点判断业务故障连接的数量是否大于预定阙值，并在确定大于预定阙值时执行步骤A2;
步骤A2:发送包含所有故障连接信息的统一路由计算通知消息给所述路径计算单元；
步骤A3:所述路径计算单元将该统一路由计算通知消息转发给所述业务路径归并单元，同时将自身的路径计算状态设置为业务故障查询状态。进一步地，所述步骤B具体包括
步骤B1:所述业务路径归并单元逐条分离统一路由计算通知消息中的所有业务故障连接，并将业务故障连接的源宿节点作为关键:值存储在哈希表结构中；
ii步骤B2:依次从哈希表中取出关键值，对每个关键值分别进行如下处理向所述路径计算单元查询路由并要求路径计算单元返回一条包含所有可用
波长的路由，指配好每个业务故障连接占用的波长，将该路由依次填进每个业
务故障连接在哈希表的恢复路由记录字段中。进一步地，所述步骤B1具体包括
所述业务路径归并单元逐条分离所述统一路由计算通知消息中的所有业务故障连接信息，根据故障连接信息中的路由策略属性将无路由策略属性和弱路由策略属性的业务故障连接的源宿节点作为关键值存储在哈希表结构中。
进一步地，所述步骤B2具体包括
依次从哈希表中取出关键值，并对每个关键值分别进行如下处理向路径计算单元查询路由并要求路径计算单元返回一条包含所有可用波长的^各由；
根据路径计算单元返回的路由进行分析，判断该路由上的可用波长数是否大于等于该关键值下的业务故障连接数，如果是，则进行路由和波长指配分析指配好每个业务故障连接占用的波长，并将该路由按业务故障连接的优先级次序填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用的波长
反馈给路径计算单元；否则继续向路径计算单元查询路由并要求路径计算单元返回另 一条包含所有可用波长的路由，直到该路由上的可用波长数大于该关键值下的业务故障连接数，或者没有路由为止。进一步地，所述步骤C具体包括
步骤C1:当故障业务首节点开始申请恢复路径计算的时候，所述路径计算单元如果处于业务故障路由查询状态时，则将该首节点上报的路由查询请求转说明书第7/19页
发给所述业务路径归并单元，并执行步骤C2;否则对接收到的路由查询请求直接进行路由恢复计算；
步骤C2:所述业务路径归并单元根据所述路由查询请求查找对应的业务故障连接，并将查找到的该业务故障连接的恢复路由信息通过所述路径计算单元反馈给请求恢复的首节点。
进一步地，所述步骤C2具体包括
步骤C21:所述业务路径归并单元收到所述路径计算单元转发的路由查询请求后查找当前记录，如果查找到对应的业务故障连接，则执行步骤C22,否则直接通知路径计算单元进行路由恢复计算；
步骤C22:判断该业务故障连接是否已计算出路由，如果是，返回相应的恢复路由信息给所述路径计算单元，否则进入等待状态，直到计算出恢复路由信息或者路由恢复计算失败或者路由恢复计算超时而退出。
所述步骤C2还包括
当对于该统一路由计算通知消息中的所有故障业务连接都处理完后，所述业务路径归并单元通知所述路径计算单元将其自身的路径计算状态从业务故障路由查询状态切换为非业务故障路由查询状态。
本发明有益效果如下
本发明通过采用归并所有可以使用相同路径的业务继而对它们统一进行路由计算的方法，达到减少路由计算单元的资源消耗和提高链路故障的恢复效率的目的
本发明的其他特征和优点将在随后的说明书中阐述，并且，部分的从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获
《曰付。
图1为本发明实施例所述选路装置的应用场景示意图2为本发明实施例所述选路装置的结构示意图3为本发明实施例所述选路方法的流程示意图4为本发明实施例中一个具有11个节点的网络拓朴结构示意图。
具体实施例方式
本发明的目的在于，在大量业务同时出现故障并需要进行恢复重路由的时候，采用归并所有可以使用相同路径的业务继而对它们统一进行路由计算的方法来减少路由计算单元的资源消耗和提高链路故障的恢复效率。
下面结合附图来具体描述本发明的优先实施例，其中，附图构成本申请一部分，并与本发明的实施例一起用于阐释本发明的原理。为了清楚和简化目的，当其可能使本发明的主题模糊不清时，将省略本文所描述的器件中已知功能和结构的详细具体说明。
首先结合附图1和附图2对本发明实施例所述装置进行详细说明。
如图1所示，图1为本发明实施例所述选路装置的应用场景示意图，当自动光交换网络复用卓殳发生故障产生告警时，业务链路的故障节点统计业务故障连接的数量，并将包含有多个业务故障连接的统一路由计算通知消息通知给选路装置，同时将故障情况通过信令协议通知给业务故障连接的首节点，由首节点决定发起恢复路由请求；选路装置根据统一路由计算通知消息进行归并和路
14由查询处理，并在首节点发起恢复路由请求时将得到的恢复路由信息反馈给该首节点。
如图2所示，图2为本发明实施例所述选路装置的结构示意图，包括业务故障上报单元、路径计算单元和业务路径归并单元，其中，路径计算单元具体包括消息转发模块、路由查询请求转发模块和恢复路由信息转发模块；业务路径归并单元具体包括存储模块、路由恢复模块和查询模块。
以下将对各个单元和模块分别予以详细说明。
(一) 业务故障上报单元，设置于自动交换光网络的节点中，当自动交换光网络复用段发生故障产生告警时，故障链路对应端节点检索故障端口上存在的业务故障连接，并判断业务故障连接的数量是否大于预定阙值，并在确定业务故障连接的数量大于预定阙值时，发送包含有多个故障连接信息的统一路由计算通知消息给路径单元。该预定阙值通常是根据路径计算单元的最大负荷能力确定，以保证路径计算单元的合理工作量。
(二) 路径计算单元，主要负责消息的转发，比如，将接收到的包含有多个业务故障连接信息的统一路由计算通知消息转发给所述业务路径归并单元；在业务故障查询期间，所述路径计算单元还用于将故障业务首节点发来的路由
查询请求转发给所述业务路径归并单元；还负责根据路由查询请求进行恢复路
由计算，恢复路由计算功能现有技术中已有成熟方案，此处不再进行详细说明。
路径计算单元具体可以包括消息转发模块、路由查询请求转发模块和恢复路由信息转发模块，其中，
消息转发模块从故障链路对端节点的业务故障上报单元接收到包含有多个故障连接信息的统一路由计算通知消息时，将该统一路由计算通知消息转发给业务路径归并单元，同时将路径计算单元自身的路径计算状态设置为业务故障
查询状态；
在故障业务首节点向路径计算单元发起路由查询请求时，路由查询请求转发模块接收到路由查询请求，并判断当前路径计算单元自身的路径计算状态，如果路径计算单元自身的路径计算状态为业务故障路由查询状态，则将故障业务首节点上报的路由查询请求转发给所述业务路径归并单元；否则，即路径计算单元自身的路径计算状态为非业务故障路由查询状态时，则触发路径计算单元对接收到的路由查询请求直接进行路由恢复计算并将计算出来的恢复路由信息反馈给请求恢复的首节点，不再进行转发；
当业务路径归并单元根据转发的路由查询请求查找到对应的恢复路由信息时，路由信息转发^t块将业务路径归并单元根据所述路由查询请求查找到的恢复路由信息转发给请求恢复的首节点。
(三)业务路径归并单元，主要负责两方面， 一方面接收所述路径计算单元转发来的包含有多个故障连接信息的统一路由计算通知消息，对其中的所有故障连接进行归并和^各由查询处理后统一/人路径计算单元获取路由信息并记录；另一方面当收到所述路径计算单元转发来的路由查询请求时，负责根据该路由查询请求查找记录，并将查找到的相应恢复路由信息通过所述路径计算单元返回给请求恢复的首节点。
业务路径归并单元具体可以包括存储模块、路由恢复模块和查询模块，其中，
存储模块接收所述路径计算单元转发来的包含有多个故障连接信息的统一路由计算通知消息，逐条分离所述统一路由计算通知消息中的所有业务故障连
16200 接，并将业务故障连接的源宿节点作为关键值存储在哈希表结构中；
路由恢复模块依次从哈希表中取出关键值，并对每个关键值分别进行如下
处理
向路径计算单元查询路由并要求路径计算单元返回的一条包含所有可用的 波长的路由，并指配好占用的波长，将该路由依次填进每个业务故障连接在哈 希表的恢复路由记录字段中；具体的说就是，路由恢复模块向路径计算单元查 询路由并要求路径计算单元返回一条包含所有可用波长的路由；然后根据路径 计算单元返回的路由进行分析，判断该路由上的可用波长数是否大于或等于该
关键值下的业务故障连接数，如果是，则进行RWA (路由和波长指配)分析指 配好每个业务故障连接占用的波长，并将该路由按业务故障连接的优先级次序 填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用的波长反 馈给路径计算单元以释放资源；否则继续向路径计算单元查询路由并要求路径 计算单元返回另 一条包含所有可用波长的路由，直到该路由上的可用波长数大 于该关键值下的业务故障连接数，或者没有路由为止。
查询模块根据所述路径计算单元转发的路由查询请求查找哈希表结构，并
在查找到对应的业务故障连接时，将该业务故障连接对应的恢复路由信息通过 所述路径计算单元反馈给相应的首节点；具体的说就是，查询模块根据所述路 径计算单元转发的路由查询请求查找哈希表结构，如果查找到对应的业务故障 连接，则判断该业务故障连接是否已计算出恢复路由信息，如果是，返回相应 的恢复路由信息给路径计算单元，否则进入等待状态，直到计算出恢复路由信 息或者恢复路由计算失败或者恢复路由计算超时而退出；如果找不到对应的业 务故障连接，则直接通知路径计算单元进行路由恢复计算。本发明实施例所述选路装置的具体实施过程将在以下方法的描述中进行详 细说明，此处不再进行过多阐述。
下面将结合附图3到附图4对利用上述选路装置进行选路的方法
如图3所示，图3为本发明实施例所述选路方法的流程示意图，包括但不 限于以下步骤
步骤301:当某一条链路发生故障，该链路的对应端节点检测到传送端口有 复用段告警产生；
步骤302:该节点的业务故障上报单元检索故障对应的传送端口上存在的所 有业务故障连接；
步骤303:判断业务故障连接的数量是否大于预定阙值，如果是，执行步骤 304，否则按原有告警处理流程处理，即将业务故障连接信息通知给业务故障首 节点，由业务故障首节点向路径计算单元发起路由恢复计算请求；该预定阙值 通常是根据路径计算单元的最大负荷能力确定，以保证路径计算单元的合理工 作量；
步骤304:该节点的业务故障上报单元向该节点所在域的路径计算单元发送 一个包含所有业务故障连接信息的统一路由计算通知消息；
步骤305:路径计算单元将该统一路由计算通知消息转发至业务路径归并单 元处理，同时将自身的路径计算状态置成多业务故障^各由查询状态；
步骤306:业务路径归并单元根据业务归并和路由查询统计算法，对所有故 障连接信息进行归并和路由查询处理，统一从路径计算单元获取恢复路由信息 并记录；
步骤307:当路径计算单元处于多业务故障路由查询状态时，将各业务故障连接首节点上报上来的路由查询请求转发给业务路径归并单元；对于业务路径
归并单元的路由查询请求，则在按正常处理，并将计算结果返回给业务路径归
并单元；路径计算单元对处于非业务故障路由查询状态时各业务故障连接首节 点上报上来的路由查询请求正常的路由恢复计算处理；
步骤308:当业务故障连接的首节点开始申请恢复路径计算的时候，将路由 查询请求通过路径计算单元转发给业务路径归并单元，业务路径归并单元收到 路径计算单元转发的路由查询请求后，根据其中存储的记录查找该路由查询请 求对应的业务故障连接；
步骤309:是否找到对应的业务故障连接？如果是，则执行步骤310，否则 执行步骤313;
步骤310:判断该业务故障连接是否已计算出恢复if各由信息？如果是，执行 步骤311,否则执行步骤312;
步骤311:返回该业务故障连接对应的恢复路由信息；
步骤312:设置超时定时器，进入等待状态，直到计算出恢复路由信息或者 路由恢复计算失败或者路由恢复计算超时这三种情况的中任一种情况出现而退 出；
步骤313:找不到对应的业务故障连接，通知路径计算单元自行计算恢复路 由信息并返回给相应的请求查询路由的首节点。
并且，当对于该统一路由计算通知消息中的所有故障业务连接都处理完后， 业务路径归并单元通知路径计算单元将路径计算单元自身的路径计算状态从业 务故障路由查询状态切换为非业务故障路由查询状态。
本发明实施例中，步骤306,即业务路径归并单元根据业务归并和路由查询
19统计算法，对所有故障连接信息进行归并处理，统一从路径计算单元荻取路由 信息并记录的步骤具体包括
业务路径归并单元对接收到的包含有多个故障连接信息的统一路由计算通 知消息进行处理，逐条分离该统一路由计算通知消息中携带的故障连接信息， 对于无路由策略要求属性和弱路由策略要求属性的业务故障连接存到一张故障
业务哈希表中，关键值为业务源宿节点ID(即源节点ID和目的节点ID);对于 强路由策略属性的业务故障连接则排除，后续当该强路由策略属性的业务故障 连接的首节点查询时，通过路径计算单元直接计算恢复路由信息并反馈给该首 节点，不再进行转发处理。
从哈希表中依次取出关键值，对每个关键值进行如下处理
业务路径归并单元根据源宿节点ID向路径计算单元查询路由，并要求路径 计算单元返回的 一条包含所有可用的波长的路由。当路径计算单元返回 一条可 用路由时，业务路径归并单元对路径计算单元返回的可用路由进行分析，判断 该路由上的可用波长数是否大于或等于哈希表中这个关键值下的故障业务数， 如果是，则进行RWA分析指配好占用的波长，则将该路由按业务故障连接的优 先级次序填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用 的波长反馈给路径计算单元以释放资源；如果否，则继续向路径计算单元查询 路由并要求路径计算单元返回的另一条包含所有可用的波长的路由，直到有路 由上的可用波长数大于这个关键值下的故障业务数，或者没有路由为止。
为了便于理解本发明实施例，下面将通过一个具体的网络拓朴结构对本发 明实施例所述方法进行解释说明。
如图4所示，图4为一个具有11个节点(节点1 节点11 )的网络拓朴结构示意图，每条链路上都有5个可用波长资源，即入l、入2、入3、 A4、和入5 。
该网络拓朴结构中有如下业务
业务l，路由为节点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-节点ll隱节点5,占用波长入3 ;
业务7,路由为节点2-节点6-节点7-节点8-节点4，占用波长X2 ;
业务8，路由为节点2-节点6-节点7-节点8隱节点4，占用波长入4 ;
业务9,路由为节点2-节点6-节点7-节点8-节点4,占用波长X5 。
现在假定节点3到节点4之间的光纤发生故障，节点4检测到传送端口有无光告警时，查找发生故障的业务连接，受到影响的业务有业务l、业务2、业 务3、业务4、业务5。 具体执行过程如下
步骤a:节点4将上迷5个业务故障连接信息携带在统一路由计算通知消息 中上报给路径计算单元；
步骤b:路径计算单元将上述统一路由计算通知消息转发至业务路径归并单 元，同时将自身路径计算状态置成业务故障路由查询状态；
步骤c:业务路径归并单元根据业务归并和路由查询统计算法，分检业务故 障连接信息，以业务故障连接的源宿节点作为关键值在哈希表结构中进行存储 记录，具体见表l所示。表1.业务归并和路由查询统计算法P合希表
记录l:源1宿5
记录2:源2宿4
连接ID:1
恢复路由:无
恢复波长:无
，连接ID:2
恢复路由:无
恢复波长:无
连接ID:3
恢复路由:无
恢复波长:无
I
记录3:源2宿5
连接ID:4
恢复路由:无
恢复波长:无
连接ID:5
恢复路由:无
恢复波长:无
步骤d:从哈希表中依次取出记录1、记录2和记录3，对每个记录进行如 下处理
从哈希表中取出记录1向路径计算单元查询路由，路径计算单元返回一条 可用路由节点1-节点9-节点10-节点11-节点5,有入l、入2、入4、入5这4 个波长可用；判断该条可用路由上的可用波长数是否大于或等于哈希表中这个 关键值下的业务故障连接数，可用波长数4>业务故障连接数3，则通过RWA过 程分配给业务故障连接1的恢复连接入1波长，业务故障连接2的恢复连接入2 波长，业务故障连接3的恢复连接A 4波长，同时释放A 5波长反馈给路径计算 单元以释放资源。
接下来，取出哈希表中的记录2向路径计算单元查询路由，路径计算单元 返回一条可用路由节点2-节点6-节点7-节点8-节点4,有X1、 A3这2个波 长可用；判断该条可用路由上的可用波长数是否大于或等于哈希表中这个关键值下的业务故障连接数(可用波长数2>业务故障连接数1 ),通过RWA过程分 配给业务故障连接4的恢复连接入1波长，同时释放人3波长反馈给路径计算单 元以释;^文资源。
再接下来，取出哈希表中的记录3向路径计算单元查询路由，路径计算单 元返回一条可用路由节点2-节点6-节点7-节点8-节点-节点5，有入3这1个 波长可用；判断该条可用路由上的可用波长数是否大于或等于哈希表中这个关 键值下的业务故障连接数(可用波长数1=业务故障连接数1)，通过RWA过程 分配给业务故障连接5的恢复连接入1波长。
完成后的记录如表2所示。
表2.完成业务归并和路由查询统计算法后的哈希表
记录l:源1宿5
记录2:源2宿4
，'
连接ID: 1
恢复路由1
恢复波长入,
记录3:源2宿5
连接ID: 4
恢复路由2
恢复波长M
连接ID: 5
恢复路由3
恢复波长入:
路由ID: 1
实际路由
1—>9-〉10->1卜>5
可用波长4个 入1， 入2， 入4， 入5
连接ID:2
恢复路由1
恢复波长入2
连接ID:3
恢复路由1
恢复波长入4
路由ID: 2
实际路由
2-〉6—>7—>8->4
可用波长2个
A 1,入3
路由ID: 3
实际路由 2—〉6->7_>8_〉4一>5
可用波长l个
入3
步骤e:当节点1对业务1开始申请恢复路径计算的时候，通过路径计算 单元将路由查询请求转发给业务路径归并单元，业务路径归并单元根据该路查 询请求到表2中找到ID为1的连接，并将这个连4妻的恢复^各由，即ID为1的
23路由1->9->10->11->5,以及恢复波长A 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,以及恢复波长入l通过路径计算单元反馈给节点2。
同样，当节点2对业务5开始申请恢复路径计算的时候，通过路径计算单 元将路由查询请求转发给业务路径归并单元，业务路径归并单元根据该路由查 询请求到表2中找到ID为5的连接，并将这个连4妄的恢复路由，即ID为3的 路由2->6->7->8->4->5，以及恢复波长入3通过路径计算单元反馈给节点2。
步骤f:当路径归并单元对于这5个故障业务都处理完毕时，通知路径计算 单元由业务故障路由查询状态切换为非业务故障路由查询状态。
综上所述，本发明实施例提供了一种业务恢复的选路装置及选路方法，与 现有技术相比，由于本发明实施例对多个故障业务经过归并后只需对相应归并 数量的路由进行计算，从而减少了路径计算单元的计算时间，减轻了路由计算单元的负担，提高了多业务故障的恢复效率，确保业务恢复的迅捷响应。
以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不局 限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易 想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护 范围应该以权利要求书的保护范围为准。
2权利要求
1、一种多业务恢复的选路装置，其特征在于，所述装置包括路径计算单元和业务路径归并单元，其中，所述路径计算单元，用于将接收到的包含有多个业务故障连接信息的统一路由计算通知消息转发给所述业务路径归并单元；在业务故障查询期间，所述路径计算单元还用于将故障业务首节点发来的路由查询请求转发给所述业务路径归并单元；所述业务路径归并单元，用于接收所述路径计算单元转发来的包含有多个业务故障连接信息的统一路由计算通知消息，根据业务归并和路由查询统计算法分检业务故障连接信息并统一从所述路径计算单元获取恢复路由信息并记录；当收到所述路径计算单元转发来的路由查询请求时，所述业务路径归并单元还用于根据该路由查询请求查找记录，并将查找到的相应恢复路由信息通过所述路径计算单元返回给请求恢复的首节点。
2、 根据权利要求1所述的装置，其特征在于，所述装置还包括业务故障 上报单元，设置于自动交换光网络的节点中，用于在^f全索到本节点的传送端口 上有复用告警产生时，判断业务故障连接的数量是否大于预定阙值，并在确定 业务故障连接的数量大于预定阙值时，发送包含有多个故障连接信息的统一路 由计算通知消息给所述路径计算单元。
3、 根据权利要求1所述的装置，其特征在于，所述路径计算单元具体包括 消息转发模块、路由查询请求转发模块和恢复路由信息转发模块，其中，所述消息转发模块，用于将接收到的包含有多个故障连接信息的统一路由 计算通知消息转发给所述业务路径归并单元，同时将所述路径计算单元自身的 路径计算状态设置为业务故障查询状态；所述路由查询请求转发模块，用于接收故障业务首节点发来的路由查询请 求，并判断当前所述路径计算单元自身的路径计算状态，如果为业务故障路由查询状态，则将该首节点上报的路由查询请求转发给所述业务路径归并单元；否则触发所述路径计算单元直接根据接收到的路由查询请求计算相应的恢复路由信息；所述路由信息转发模块，用于将业务路径归并单元根据所述路由查询请求 查找到的恢复路由信息转发给请求恢复的首节点。
4、 根据权利要求1到3中任意一项所述的装置，其特征在于，所述业务路 径归并单元具体包括存储模块、路由恢复模块和查询模块，其中，所述存储模块，用于逐条分离所述统一路由计算通知消息中的所有业务故 障连接信息，并将业务故障连接的源宿节点作为关键值存储在哈希表结构中；所述路由恢复模块，用于依次从哈希表中取出关键值，并对每个关键值分 别进行如下处理向所述路径计算单元查询路由并要求所述路径计算单元返回一条包含所有 可用波长的路由，指配好每个业务故障连接占用的波长，并将该路由依次填进 每个业务故障连接在哈希表的恢复路由记录字段中；所述查询模块，用于根据所述路径计算单元转发的路由查询请求查找哈希 表结构，并在查找到对应的业务故障连接时，将该业务故障连接对应的恢复路 由信息通过所述路径计算单元反馈给相应的首节点。
5、 根据权利要求4所述的装置，其特征在于，所述路由恢复模块具体用于， 依次从哈希表中取出关键值，并对每个关键值分别进行如下处理 向所述路径计算单元查询路由并要求路径计算单元返回一条包含所有可用波长的路由；根据所述路径计算单元返回的路由进行分析，判断该路由上的可用波长数 是否大于或等于该关键值下的业务故障连接数，如果是，则进行路由和波长指 配分析指配好每个业务故障连接占用的波长，并将该路由按业务故障连接的优 先级次序填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用 的波长反馈给路径计算单元；否则，继续向所述路径计算单元查询路由并要求 所述路径计算单元返回另一条包含所有可用波长的路由，直到该路由上的可用 波长数大于或等于该关键值下的业务故障连接数，或者没有路由为止。
6、 根据权利要求4所述的装置，其特征在于，所述查询模块具体用于，根 据所述路径计算单元转发的路由查询请求查找哈希表结构，如果查找到对应的 业务故障连接，则判断该业务故障连接是否已计算出恢复路由信息，如果是， 返回相应的恢复路由信息给所述路径计算单元，否则进入等待状态，直到计算 出恢复路由信息或者路由恢复计算失败或者路由恢复计算超时而退出；如果查 找不到对应的业务故障连接，则通知路径计算单元直接进行路由恢复计算。
7、 一种多业务恢复的选路方法，其特征在于，应用一种多业务恢复的选路 装置，所述方法包括步骤A:路径计算单元将业务故障上报单元发来的包含有多个业务故障连 接信息的统一路由计算通知消息转发给业务路径归并单元；步骤B:所述业务路径归并单元接收到包含有多个故障连接信息的统一路由 计算通知消息，根据业务归并和路由查询统计算法分检业务故障连接信息并统 一从所述路径计算单元获取恢复路由信息并记录；步骤C:在业务故障查询期间，所述路径计算单元将故障业务首节点发来的路由查询请求转发给所述业务路径归并单元，所述业务i 各径归并单元根据该路 由查询请求查找记录，并将查找到的相应恢复路由信息通过所述路径计算单元 反馈给请求恢复的首节点。
8、 根据权利要求7所述的选路方法，其特征在于，所述步骤A具体包括 步骤A1:当自动光交换网络中有链路发生故障时，故障链路对应节点判断业务故障连接的数量是否大于预定阙值，并在确定大于预定阙值时执行步骤A2;步骤A2:发送包含所有故障连接信息的统一路由计算通知消息给所述路径 计算单元；步骤A3:所述路径计算单元将该统一路由计算通知消息转发给所述业务路 径归并单元，同时将自身的路径计算状态设置为业务故障查询状态。
9、 根据权利要求7或8所述的方法，其特征在于，所述步骤B具体包括 步骤B1:所述业务路径归并单元逐条分离统一路由计算通知消息中的所有业务故障连接，并将业务故障连接的源宿节点作为关4建值存储在哈希表结构中； 步骤B2:依次从哈希表中取出关键值，对每个关键值分别进行如下处理 向所述路径计算单元查询路由并要求路径计算单元返回一条包含所有可用波长的路由，指配好每个业务故障连接占用的波长，将该路由依次填进每个业务故障连接在哈希表的恢复路由记录字段中。
10、 根据权利要求9所述的方法，其特征在于，所述步骤B1具体包括 所述业务路径归并单元逐条分离所述统一路由计算通知消息中的所有业务故障连接信息，根据故障连接信息中的路由策略属性将无路由策略属性和弱路 由策略属性的业务故障连接的源宿节点作为关键值存储在哈希表结构中。
11、 根据权利要求9所述的方法，其特征在于，所述步骤B2具体包括依次从哈希表中取出关键值，并对每个关键值分别进行如下处理 向路径计算单元查询路由并要求路径计算单元返回一条包含所有可用波长 的路由；根据路径计算单元返回的路由进行分析，判断该路由上的可用波长数是否 大于等于该关键值下的业务故障连接数，如果是，则进行路由和波长指配分析 指配好每个业务故障连接占用的波长，并将该路由按业务故障连接的优先级次 序填进每个业务故障连接在哈希表的恢复路由记录字段中，同时将不用的波长 反馈给路径计算单元；否则继续向路径计算单元查询路由并要求路径计算单元 返回另一条包含所有可用波长的路由，直到该路由上的可用波长数大于该关键 值下的业务故障连接数，或者没有路由为止。
12、根据权利要求7或8所述的方法，其特征在于，所述步骤C具体包括步骤C1:当故障业务首节点开始申请恢复路径计算的时候，所述路径计算 单元如果处于业务故障路由查询状态时，则将该首节点上报的路由查询请求转 发给所述业务路径归并单元，并执行步骤C2;否则对接收到的路由查询请求直 接进行路由恢复计算；步骤C2:所述业务路径归并单元根据所述^各由查询请求查找对应的业务故 障连接，并将查找到的该业务故障连接的恢复路由信息通过所述路径计算单元 反馈给请求恢复的首节点。
全文摘要
本发明公开了一种多业务恢复的选路装置及方法，装置包括路径计算单元和业务路径归并单元，路径计算单元将接收到的包含有多个业务故障连接信息的统一路由计算通知消息转发给业务路径归并单元；还将故障业务首节点发来的路由查询请求转发给业务路径归并单元；业务路径归并单元根据业务归并和路由查询统计算法分检业务故障连接信息并统一从路径计算单元获取恢复路由信息并记录；当收到路径计算单元转发来的路由查询请求时，业务路径归并单元还用于根据该路由查询请求查找记录，并将查找到的相应恢复路由信息通过路径计算单元返回给请求恢复的首节点；本发明采用归并和统一路由查询的方法，减少了路由计算单元的资源消耗，提高了链路故障恢复效率。
文档编号H04L12/56GK101651625SQ200910170118
公开日2010年2月17日 申请日期2009年9月3日 优先权日2009年9月3日
发明者王家昱 申请人:中兴通讯股份有限公司