CN104521190B - 一种预留中继资源的方法及装置 - Google Patents

Abstract

本发明公开了一种预留中继资源的方法及装置，涉及通信领域。所述方法包括步骤：故障分析器发送故障事件给资源预留器；资源预留器接收故障事件后发送故障对象请求给路径计算单元；路径计算单元接收故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径，并将计算结果发送给资源预留器；资源预留器根据接收到的计算结果获得当前网络需要预留的中继资源。所述方法及装置可以消除动态重路由对中继资源使用的不确定性，从而提高了在重路由情况下预留中继资源的效率。

Description

一种预留中继资源的方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种预留中继资源的方法及装置。

背景技术

ASON(Auto Switched Optical Network，波分自动交换光网络)具有强大的抗故障恢复能力。用户部署ASON时通常采用动态重路由的方式灵活对抗网络故障。特别是在光层ASON中，出现故障后，采用动态重路由的方式能够使业务在最短的时间内完成探测、定位、重路由和恢复。因此，对ASON来说，中继资源的预留非常重要。如果中继资源的预留不合适，将导致业务抢占或因中继资源状态不一致而恢复失败。用户需要尽量准确地预留当前网络全网的中继资源，从而保证当前网络在出现故障的情况下，业务能够按ASON动态重路由的方式成功恢复。当前网络为了保证计算路由成功，通常采用基于损伤的动态重路由算法。但是，基于损伤的动态重路由算法非常复杂。因此，按照现有技术的基于损伤的动态重路由算法预留中继资源非常困难。

现有技术中，还没有在重路由情况下能够满足放置和使用一致性的预留中继资源的方法。特别地，在ASON/GMPLS(Generalized MPLS，通用多协议标记交换)网络机制下，只能按业务出现故障的先后顺序添加中继资源并对其进行多次模拟。对每条业务，按照现有技术的基于损伤的动态重路由算法进行流量计算路由和/或光参计算路由，在算不通的第一条路径上按选择中继资源的原则添加中继资源。由于后续业务的中继资源的改变将导致之前的业务无法按照原来的意愿选择已经添加的中继资源，这必然导致不同业务之间的中继资源抢占。对用户来说，模拟一次并添加相应的中继资源后，再次模拟时仍然会失败并建议再次添加中继资源，然后再次模拟时可能仍然会失败。

现有技术的在重路由情况下中继资源的预留方法及装置存在如下缺点：最终的预留结果完全随机化，实际网络状态与模拟状态完全不一致，无法预期，往往是建议增加中继资源后，模拟时仍然需要增加中继资源，预留中继资源效率低。

发明内容

本发明实施例提供一种预留中继资源的方法及装置，以解决现有技术中在重路由情况下预留中继资源效率低的问题。

为了解决上述技术问题，本发明实施例公开了如下技术方案：

第一方面，提供一种预留中继资源的方法，所述方法包括步骤：

故障分析器发送所述故障事件给资源预留器；

所述资源预留器接收故障事件后发送故障对象请求给路径计算单元；

所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径，并将计算结果发送给所述资源预留器；

所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源。

在第一方面的第一种可能的实现方式中，所述方法还包括如下步骤：

所述资源预留器将所述当前网络需要预留的中继资源发送给所述故障分析器；

所述故障分析器对所述当前网络需要预留的中继资源进行仿真验证，将仿真验证结果发送给所述资源预留器；

所述资源预留器对所述仿真验证结果为通过的中继资源执行预留。

结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源，具体包括：

所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组，根据所述第一层初级选项组得到当前网络的第一层准预留资源；

所述资源预留器根据当前网络的每个故障场景的每条业务的第一层初级选项组，确定当前网络的每个故障场景的每条业务的必用站点，根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点；

所述资源预留器逐个禁用当前网络的可选站点，确定当前网络的第二层准预留资源；

判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量，如果是，将所述第一层准预留资源作为当前网络需要预留的中继资源。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组，根据所述第一层初级选项组得到当前网络的第一层准预留资源，具体包括：

所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组；

所述资源预留器在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组；根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。

结合第一方面的第二种可能的实现方式或第三种可能的实现方式，在第一方面的第四种可能的实现方式中，所述资源预留器逐个禁用当前网络的可选站点，确定当前网络的第二层准预留资源，具体包括：

所述资源预留器逐个禁用当前网络的可选站点，获得子层准预留资源，将使用中继资源数量最少的所述子层准预留资源作为当前网络的第二层准预留资源。

结合第一方面的第四种可能的实现方式，在第一方面的第五种可能的实现方式中，所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源，还包括：

如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量，所述资源预留器逐个禁用除第一可选站点外的其它可选站点，确定当前网络的第三层准预留资源；所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点；

执行判断步骤确定当前网络需要预留的中继资源。

结合第一方面的第五种可能的实现方式，在第一方面的第六种可能的实现方式中，所述执行判断步骤，具体包括：判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量，如果是，将所述第二层准预留资源作为当前网络需要预留的中继资源。

结合第一方面、第一方面的第一种至第六种可能的实现方式中任一项，在第一方面的第七种可能的实现方式中，所述故障分析器发送故障事件给资源预留器之前还包括：

故障分析器接收用户请求或用户在线设定的触发条件。

结合第一方面、第一方面的第一种至第七种可能的实现方式中任一项，在第一方面的第八种可能的实现方式中，所述故障事件包括：站点故障事件、链路故障事件或共享风险链路组故障事件。

结合第一方面、第一方面的第一种至第八种可能的实现方式中任一项，在第一方面的第九种可能的实现方式中，所述全网网络状态信息包括：波长占用信息和中继资源占用信息。

第二方面提供一种预留中继资源的装置，所述装置包括：故障分析器、资源预留器和路径计算单元；

所述故障分析器，用于发送故障事件给所述资源预留器；

所述资源预留器，用于接收所述故障事件后发送故障对象请求给所述路径计算单元；

所述路径计算单元，用于接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径，并将计算结果发送给所述资源预留器；

所述资源预留器，还用于根据接收到的所述计算结果获得当前网络需要预留的中继资源。

在第二方面的第一种可能的实现方式中，所述资源预留器，还用于将所述当前网络需要预留的中继资源发送给所述故障分析器；

所述故障分析器，用于对所述当前网络需要预留的中继资源进行仿真验证，将仿真验证结果发送给所述资源预留器；

所述资源预留器，还用于对所述仿真验证结果为通过的中继资源执行预留。

结合第二方面或者结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述资源预留器包括：

第一预留单元，用于在当前网络的每个故障场景的每条业务的原始选项组中选择选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组，根据所述第一层初级选项组得到当前网络的第一层准预留资源；

可选站点单元，用于根据当前网络的每个故障场景的每条业务的第一层初级选项组，确定当前网络的每个故障场景的每条业务的必用站点，根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点；

第二预留单元，用于逐个禁用当前网络的可选站点，确定当前网络的第二层准预留资源；

第一判断单元，用于判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量，如果是，将所述第一层准预留资源作为当前网络需要预留的中继资源。

结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述第一预留单元包括：

第一初级模块，用于在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组；

第一预留模块，用于在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组；根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。

结合第二方面的第二种可能的实现方式或第三种可能的实现方式，在第二方面的第四种可能的实现方式中，所述第二预留单元，具体用于逐个禁用当前网络的可选站点，获得子层准预留资源，将使用中继资源数量最少的所述子层准预留资源作为当前网络的第二层准预留资源。

结合第二方面的第四种可能的实现方式，在第二方面的第五种可能的实现方式中，所述资源预留器还包括：

第三预留单元，用于如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量，所述资源预留器逐个禁用除第一可选站点外的其它可选站点，确定当前网络的第三层准预留资源；所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点；

第二判断单元，用于执行判断步骤确定当前网络需要预留的中继资源。

结合第二方面的第五种可能的实现方式，在第二方面的第六种可能的实现方式中，所述第二判断单元，具体用于判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量，如果是，将所述第二层准预留资源作为当前网络需要预留的中继资源。

结合第二方面、第二方面的第一种至第六种可能的实现方式中任一项，在第二方面的第七种可能的实现方式中，所述故障分析器还用于接收用户请求或用户在线设定的触发条件。

结合第二方面、第二方面的第一种至第七种可能的实现方式中任一项，在第二方面的第八种可能的实现方式中，所述故障事件包括：站点故障事件、链路故障事件或共享风险链路组故障事件。

结合第二方面、第二方面的第一种至第八种可能的实现方式中任一项，在第二方面的第九种可能的实现方式中，所述全网网络状态信息包括：波长占用信息和中继资源占用信息。

本发明实施例中，所述在重路由情况下预留中继资源的方法及装置，故障分析器发送故障事件给资源预留器；所述资源预留器接收故障事件后发送故障对象请求给路径计算单元；所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径，并将计算结果发送给所述资源预留器；所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源。通过上述方法及装置得到的中继资源预留方案，可以消除动态重路由对中继资源使用的不确定性，保证业务100%恢复成功，从而提高了在重路由情况下预留中继资源的效率。

附图说明

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

图1是本发明实施例1提供的一种预留中继资源的方法流程图；

图2是本发明实施例2提供的一种预留中继资源的方法流程图；

图3和图4是本发明实施例提供的当前网络的故障场景的示意图；

图5是本发明实施例3提供的一种预留中继资源的装置的结构示意图；

图6a是本发明实施例4提供的资源预留器的结构示意图；

图6b是本发明实施例4提供的另一资源预留器的结构示意图；

图7是本发明另一实施例提供的一种预留中继资源的装置的结构示意图。

具体实施方式

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

下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。

实施例1

图1是本发明实施例1提供的一种预留中继资源的方法流程图，如图1所示，所述方法包括：

110：故障分析器发送故障事件给资源预留器；

120：所述资源预留器接收所述故障事件后发送故障对象请求给路径计算单元；

130：所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径，并将计算结果发送给所述资源预留器；

140：所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源。

本发明实施例提供的一种预留中继资源的方法，可以消除动态重路由对中继资源使用的不确定性，保证业务100%恢复成功，从而提高了在重路由情况下预留中继资源的效率。

实施例2

图2是本发明实施例2提供的一种预留中继资源的方法流程图，如图2所示，所述方法包括：

210：故障分析器发送故障事件给资源预留器。

具体地，所述故障分析器一般是在接收用户请求或用户在线设定的触发条件（比如周期性触发）后发送故障事件给资源预留器。

220：所述资源预留器接收故障事件后发送故障对象请求给路径计算单元。

具体地，所述故障事件包括：站点故障事件、链路故障事件或共享风险链路组故障事件等。

230：所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径，并将计算结果发送给所述资源预留器。

具体地，所述全网网络状态信息包括：波长占用信息和中继资源占用信息。

240：所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源。

其中，如果一条业务经过一个站点后，该条业务的光学参数表明该业务不可能到达下一站点了，则需要在该站点为该条业务预留一个中继资源，该中继资源预留在该站点的本地维度或线路维度上。

具体地，所述步骤240包括：

241：所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组，根据所述第一层初级选项组得到当前网络的第一层准预留资源。

具体地，所述步骤241包括：

241a:所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组。

241b：所述资源预留器在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组；根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。

其中，所述资源预留器在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组时，可以根据用户需求或者某种中继资源选择方法，在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项作为当前网络的每个故障场景的每条业务的第一层高级选项。具体地，中继资源选择方法可以是就远原则、均衡原则或其它算法。所述就远原则，就是选择第一个站点与出发站点的距离最远的选项。

242：所述资源预留器根据当前网络的每个故障场景的每条业务的第一层初级选项组，确定当前网络的每个故障场景的每条业务的必用站点，根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点。

具体地，如果一个站点被该条业务的第一层初级选项组中的所有选项都占用，则该站点为该条业务的必用站点。如果一个站点对当前网络的任意一个故障场景的任意一个业务是必用站点,则该站点为当前网络的必用站点；如果一个站点已经预留中继资源，则该站点为当前网络的必用站点；除当前网络的必用站点之外的站点为当前网络的可选站点。

243：所述资源预留器逐个禁用当前网络的可选站点，确定当前网络的第二层准预留资源。

具体地，所述步骤243包括：

243a：如果当前网络的一个可选站点被禁用，对当前网络的每一个故障场景的每一条业务，所述资源预留器去除该条业务的第一层初级选项组中占用该禁用站点的选项得到该条业务的第二层第一初级选项组；重复该步骤得到当前网络的所有故障场景的所有业务的第二层第一初级选项组；

243b：对当前网络的每一个故障场景的每一条业务，所述资源预留器根据选择中继资源的原则例如就远原则由该条业务的第二层第一初级选项组计算得到禁用该可选站点后该条业务的第二层第一高级选项；重复该步骤得到当前网络的所有故障场景的所有业务的第二层第一高级选项，且当前网络的所有故障场景的所有业务的第二层第一高级选项构成当前网络的第二层第一高级选项组；

243c：重复步骤243a和步骤243b得到当前网络的第二层第二高级选项组，第二层第三高级选项组，…，依此类推，直到得到当前网络的第二层的所有高级选项组；

243d：所述资源预留器根据使用中继资源数量最少的原则由当前网络的第二层的所有高级选项组计算得到当前网络的第二层准预留方案。

244：判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量，如果是，将所述第一层准预留资源作为当前网络需要预留的中继资源。

另外，所述步骤240还可能包括：

245：如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量，所述资源预留器逐个禁用除第一可选站点外的其它可选站点，确定当前网络的第三层准预留资源；所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点。

246：判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量，如果是，将所述第二层准预留资源作为当前网络需要预留的中继资源。

另外，当所述第三层准预留资源使用的中继资源的数量是不大于所述第二层准预留资源使用的中继资源的数量时，可以去除当前网络的第三层准预留方案对应的被禁用站点，然后重复步骤243a～243d可以得到当前网络的第四层准预留方案，类似的，可以得到第五层准预留方案，第六层准预留方案…直至新得到的准预留方案使用的中继资源的数量大于相邻上一层准预留方案使用的中继资源的数量。

250：所述资源预留器将所述当前网络需要预留的中继资源发送给所述故障分析器；

260：所述故障分析器对所述当前网络需要预留的中继资源进行仿真验证，将仿真验证结果发送给所述资源预留器；

270：所述资源预留器对所述仿真验证结果为通过的中继资源执行预留。

如图3所示，在本实施例中，假设当前网络包括两个故障场景，即故障场景1和故障场景2。其中，故障场景1如下：包括一条业务，即业务A，业务A由站点1向站点5传输，即站点1为业务A的出发站点，站点5为业务A的宿站点，站点1与站点5之间的直达的路径1发生了故障1，业务A需要重路由，站点2已经预留一个中继资源，且如果仅占用站点2、站点3和站点4中的任意一个站点，业务A无法由站点1传输到站点5。故障场景2如下：包括一条业务，即业务B，业务B由站点6经站点4向站点7传输，即站点6为业务B的出发站点，站点7为业务B的宿站点，站点6与站点7之间的直达的路径2发生了故障2，业务B需要重路由。

需要说明的是，由于业务A和业务B属于不同的故障场景，在同一站点，业务A和业务B使用的中继资源不相互冲突，因此在业务A和业务B共同占用的站点预留的中继资源能够供业务A和业务B共同使用。

对于故障场景1的业务A，由于路径1发生了故障1，业务A只能由站点1出发依次经过站点2、站点3和站点4传输到站点5。业务A的原始选项组如下：

选项A1：占用站点2和站点3，且在站点2和站点3各预留一个中继资源；

选项A2：占用站点2和站点4，且在站点2和站点4各预留一个中继资源；

选项A3：占用站点3和站点4，且在站点3和站点4各预留一个中继资源；

选项A4：占用站点2、站点3和站点4，且在站点2、站点3和站点4各预留一个中继资源。

对于故障场景2的业务B，由于路径2发生了故障2，因此业务B只能由站点6出发经过站点4传输到站点7。业务B的原始选项组如下：

选项B1：占用站点4，且在站点4预留一个中继资源。

按照上述步骤241，对于故障场景1的业务A，资源预留器2根据占用站点数量最少的原则计算得到业务A的第一层初级选项组包括选项A1、选项A2和选项A3。

按照上述步骤241a，对于故障场景2的业务B，资源预留器2根据占用站点数量最少的原则计算得到业务B的第一层初级选项组包括选项B1。

按照上述步骤241b，对于故障场景1的业务A，资源预留器2根据就远原则计算得到业务A的第一层高级选项为选项A3。资源预留器2根据就远原则计算得到业务A的第一层高级选项为选项A3的具体过程如下：选项A1和选项A2的第一站点为站点2，选项A3的第一站点为站点3，根据就远原则得到选项A3为业务A的第一层高级选项。

按照上述步骤241b，对于故障场景2的业务B，资源预留器2根据就远原则计算得到业务B的第一层高级选项为选项B1。

按照上述步骤241b，选项A3和选项B1构成当前网络的第一层准预留方案，该第一层准预留方案需要在站点3和站点4各预留一个中继资源，共预留两个中继资源。

按照上述步骤242，对于故障场景1的业务A，其第一层初级选项组包括选项A1、选项A2和选项A3，站点1、站点2、站点3、站点4、站点5、站点6和站点7中没有一个站点被选项A1、选项A2和选项A3都占用，因此站点1、站点2、站点3、站点4、站点5、站点6和站点7都不是业务A的必用站点。

按照上述步骤242，对于故障场景2的业务B，其第一层初级选项组包括选项B1，选项B1仅占用一个站点即站点4，因此站点4为业务B的必用站点。

按照上述步骤242，由于站点4为业务B的必用站点，且站点2已经预留一个中继资源，因此站点4和站点2为当前网络的必用站点，站点1、站点3、站点5、站点6和站点7均为当前网络的可选站点。

按照上述步骤243，如果站点1被禁用，对于故障场景1的业务A，资源预留器2去除业务A的第一层初级选项组中占用站点1的选项，得到业务A的第二层第一初级选项组包括选项A1、选项A2和选项A3。

如果站点1被禁用，对于故障场景2的业务B，资源预留器2去除业务B的第一层初级选项组中占用站点1的选项，得到业务B的第二层第一初级选项组包括选项B1。

如果站点1被禁用，对于故障场景1的业务A，资源预留器2根据选择中继资源的原则例如就远原则由业务A的第二层第一初级选项组计算得到禁用站点1后业务A的第二层第一高级选项为选项A3。

如果站点1被禁用，对于故障场景2的业务B，资源预留器2根据选择中继资源的原则例如就远原则由业务B的第二层第一初级选项组计算得到禁用站点1后业务B的第二层第一高级选项为选项B1。

如果站点1被禁用，选项A3和选项B1构成当前网络的第二层第一高级选项组，当前网络的第二层第一高级选项组需要在站点3和站点4各预留一个中继资源，共预留两个中继资源。

如果站点3被禁用，对于故障场景1的业务A，资源预留器2去除业务A的第一层初级选项组中占用站点3的选项，得到业务A的第二层第二初级选项组包括选项A2。

如果站点3被禁用，对于故障场景2的业务B，资源预留器2去除业务B的第一层初级选项组中占用站点3的选项，得到业务B的第二层第二初级选项组包括选项B1。

如果站点3被禁用，对于故障场景1的业务A，资源预留器2根据选择中继资源的原则例如就远原则由业务A的第二层第二初级选项组计算得到禁用站点3后业务A的第二层第二高级选项为选项A2。

如果站点3被禁用，对于故障场景2的业务B，资源预留器2根据选择中继资源的原则例如就远原则由业务B的第二层第二初级选项组计算得到禁用站点3后业务B的第二层第二高级选项为选项B1。

如果站点3被禁用，选项A2和选项B1构成当前网络的第二层第二高级选项组，当前网络的第二层第二高级选项组需要在站点4预留一个中继资源。

如果站点5被禁用，对于故障场景1的业务A，资源预留器2去除业务A的第一层初级选项组中占用站点5的选项，得到业务A的第二层第三初级选项组包括选项A1、选项A2和选项A3。

如果站点5被禁用，对于故障场景2的业务B，资源预留器2去除业务B的第一层初级选项组中占用站点5的选项，得到业务B的第二层第三初级选项组包括选项B1。

如果站点5被禁用，对于故障场景1的业务A，资源预留器2根据选择中继资源的原则例如就远原则由业务A的第二层第三初级选项组计算得到禁用站点5后业务A的第二层第三高级选项为选项A3。

如果站点5被禁用，对于故障场景2的业务B，资源预留器2根据选择中继资源的原则例如就远原则由业务B的第二层第三初级选项组计算得到禁用站点5后业务B的第二层第三高级选项为选项B1。

如果站点5被禁用，选项A3和选项B1构成当前网络的第二层第三高级选项组，当前网络的第二层第三高级选项组需要在站点3和站点4各预留一个中继资源，共预留两个中继资源。

如果站点6被禁用，对于故障场景1的业务A，资源预留器2去除业务A的第一层初级选项组中占用站点6的选项，得到业务A的第二层第四初级选项组包括选项A1、选项A2和选项A3。

如果站点6被禁用，对于故障场景2的业务B，资源预留器2去除业务B的第一层初级选项组中占用站点6的选项，得到业务B的第二层第四初级选项组包括选项B1。

如果站点6被禁用，对于故障场景1的业务A，资源预留器2根据选择中继资源的原则例如就远原则由业务A的第二层第四初级选项组计算得到禁用站点6后业务A的第二层第四高级选项为选项A3。

如果站点6被禁用，对于故障场景2的业务B，资源预留器2根据选择中继资源的原则例如就远原则由业务B的第二层第四初级选项组计算得到禁用站点6后业务B的第二层第四高级选项为选项B1。

如果站点6被禁用，选项A3和选项B1构成当前网络的第二层第四高级选项组，当前网络的第二层第四高级选项组需要在站点3和站点4各预留一个中继资源，共预留两个中继资源。

如果站点7被禁用，对于故障场景1的业务A，资源预留器2去除业务A的第一层初级选项组中占用站点7的选项，得到业务A的第二层第五初级选项组包括选项A1、选项A2和选项A3。

如果站点7被禁用，对于故障场景2的业务B，资源预留器2去除业务B的第一层初级选项组中占用站点7的选项，得到业务B的第二层第五初级选项组包括选项B1。

如果站点7被禁用，对于故障场景1的业务A，资源预留器2根据选择中继资源的原则例如就远原则由业务A的第二层第五初级选项组计算得到禁用站点7后业务A的第二层第五高级选项为选项A3。

如果站点7被禁用，对于故障场景2的业务B，资源预留器2根据选择中继资源的原则例如就远原则由业务B的第二层第五初级选项组计算得到禁用站点7后业务B的第二层第五高级选项为选项B1。

如果站点7被禁用，选项A3和选项B1构成当前网络的第二层第五高级选项组，当前网络的第二层第五高级选项组需要在站点3和站点4各预留一个中继资源，共预留两个中继资源。

资源预留器2根据使用中继资源数量最少的原则由当前网络的第二层的所有高级选项组计算得到当前网络的第二层准预留方案为选项A2和选项B1，即在站点4预留一个中继资源。

如图4所示，去除站点3，如果站点1被禁用，对于故障场景1的业务A，资源预留器2去除业务A的第一层初级选项组中占用站点1的选项，得到业务A的第三层第一初级选项组包括选项A1、选项A2和选项A3。

去除站点3，如果站点1被禁用，对于故障场景2的业务B，资源预留器2去除业务B的第一层初级选项组中占用站点1的选项，得到业务B的第三层第一初级选项组包括选项B1。

去除站点3，如果站点1被禁用，对于故障场景1的业务A，资源预留器2根据选择中继资源的原则例如就远原则由业务A的第三层第一初级选项组计算得到禁用站点1后业务A的第三层第一高级选项为选项A3。

去除站点3，如果站点1被禁用，对于故障场景2的业务B，资源预留器2根据选择中继资源的原则例如就远原则由业务B的第三层第一初级选项组计算得到禁用站点1后业务B的第三层第一高级选项为选项B1。

去除站点3，如果站点1被禁用，选项A3和选项B1构成当前网络的第三层第一高级选项组，当前网络的第三层第一高级选项组需要在站点3和站点4各预留一个中继资源，共预留两个中继资源。

去除站点3，如果站点5被禁用，对于故障场景1的业务A，资源预留器2去除业务A的第一层初级选项组中占用站点5的选项，得到业务A的第三层第二初级选项组包括选项A1、选项A2和选项A3。

去除站点3，如果站点5被禁用，对于故障场景2的业务B，资源预留器2去除业务B的第一层初级选项组中占用站点5的选项，得到业务B的第三层第二初级选项组包括选项B1。

去除站点3，如果站点5被禁用，对于故障场景1的业务A，资源预留器2根据选择中继资源的原则例如就远原则由业务A的第三层第二初级选项组计算得到禁用站点5后业务A的第三层第二高级选项为选项A3。

去除站点3，如果站点5被禁用，对于故障场景2的业务B，资源预留器2根据选择中继资源的原则例如就远原则由业务B的第三层第二初级选项组计算得到禁用站点5后业务B的第三层第二高级选项为选项B1。

去除站点3，如果站点5被禁用，选项A3和选项B1构成当前网络的第三层第二高级选项组，当前网络的第三层第二高级选项组需要在站点3和站点4各预留一个中继资源，共预留两个中继资源。

去除站点3，如果站点6被禁用，对于故障场景1的业务A，资源预留器2去除业务A的第一层初级选项组中占用站点6的选项，得到业务A的第三层第三初级选项组包括选项A1、选项A2和选项A3。

去除站点3，如果站点6被禁用，对于故障场景2的业务B，资源预留器2去除业务B的第一层初级选项组中占用站点6的选项，得到业务B的第三层第三初级选项组包括选项B1。

去除站点3，如果站点6被禁用，对于故障场景1的业务A，资源预留器2根据选择中继资源的原则例如就远原则由业务A的第三层第三初级选项组计算得到禁用站点6后业务A的第三层第三高级选项为选项A3。

去除站点3，如果站点6被禁用，对于故障场景2的业务B，资源预留器2根据选择中继资源的原则例如就远原则由业务B的第三层第三初级选项组计算得到禁用站点6后业务B的第三层第三高级选项为选项B1。

去除站点3，如果站点6被禁用，选项A3和选项B1构成当前网络的第三层第三高级选项组，当前网络的第三层第三高级选项组需要在站点3和站点4各预留一个中继资源，共预留两个中继资源。

去除站点3，如果站点7被禁用，对于故障场景1的业务A，资源预留器2去除业务A的第一层初级选项组中占用站点7的选项，得到业务A的第三层第四初级选项组包括选项A1、选项A2和选项A3。

去除站点3，如果站点7被禁用，对于故障场景2的业务B，资源预留器2去除业务B的第一层初级选项组中占用站点7的选项，得到业务B的第三层第四初级选项组包括选项B1。

去除站点3，如果站点7被禁用，对于故障场景1的业务A，资源预留器2根据选择中继资源的原则例如就远原则由业务A的第三层第四初级选项组计算得到禁用站点7后业务A的第三层第四高级选项为选项A3。

去除站点3，如果站点7被禁用，对于故障场景2的业务B，资源预留器2根据选择中继资源的原则例如就远原则由业务B的第三层第四初级选项组计算得到禁用站点7后业务B的第三层第四高级选项为选项B1。

去除站点3，如果站点7被禁用，选项A3和选项B1构成当前网络的第三层第四高级选项组，当前网络的第三层第四高级选项组需要在站点3和站点4各预留一个中继资源，共预留两个中继资源。

资源预留器2根据使用中继资源数量最少的原则由当前网络的第三层的所有高级选项组计算得到当前网络的第三层准预留方案为选项A3和选项B1，即在站点3和站点4各预留一个中继资源，共预留两个中继资源。

由于第三层准预留方案需要预留两个中继资源，第二层准预留方案需要预留一个中继资源，第三层准预留方案使用的中继资源的数量大于第二层准预留方案使用的中继资源的数量，因此结得到当前网络的所有层的准预留方案为第一层准预留方案、第二层准预留方案和第三层准预留方案。

按照上述步骤246，资源预留器2根据使用中继资源数量最少的原则由当前网络的第一层准预留方案、第二层准预留方案和第三层准预留方案计算得到当前网络的预留方案为第二层准预留方案，即在站点4预留一个中继资源。

实施例3

图5是本发明实施例3提供的一种预留中继资源的装置的结构示意图，如图5所示，所述装置500包括：故障分析器510、资源预留器520和路径计算单元530。

所述故障分析器510，用于发送故障事件给所述资源预留器520。另外，所述故障分析器510还用于接收用户请求或用户在线设定的触发条件。所述故障事件包括：站点故障事件、链路故障事件或共享风险链路组故障事件。

所述资源预留器520，用于接收所述故障事件后发送故障对象请求给所述路径计算单元530。

所述路径计算单元530，用于接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径，并将计算结果发送给所述资源预留器520。所述全网网络状态信息包括：波长占用信息和中继资源占用信息。

所述资源预留器520，还用于根据接收到的所述计算结果获得当前网络需要预留的中继资源。

实施例4

本实施例中，所述资源预留器520，还用于将所述当前网络需要预留的中继资源发送给所述故障分析器510；

所述故障分析器510，用于对所述当前网络需要预留的中继资源进行仿真验证，将仿真验证结果发送给所述资源预留器520；

所述资源预留器520，还用于对所述仿真验证结果为通过的中继资源执行预留。

另外，所述故障分析器还用于接收用户请求或用户在线设定的触发条件。

图6a是本发明实施例4所述资源预留器的模块结构示意图，如图6a所示，所述资源预留器520包括：第一预留单元521、可选站点单元522、第二预留单元523和第一判断单元524。

所述第一预留单元521，用于在当前网络的每个故障场景的每条业务的原始选项组中选择选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组，根据所述第一层初级选项组得到当前网络的第一层准预留资源。

所述第一预留单元521包括：

第一初级模块，用于在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组；

第一预留模块，用于在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组；根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。

所述可选站点单元522，用于根据当前网络的每个故障场景的每条业务的第一层初级选项组，确定当前网络的每个故障场景的每条业务的必用站点，根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点。

所述第二预留单元523，用于逐个禁用当前网络的可选站点，确定当前网络的第二层准预留资源。其中，所述第二预留单元，具体用于逐个禁用当前网络的可选站点，获得子层准预留资源，将使用中继资源数量最少的所述子层准预留资源作为当前网络的第二层准预留资源。

所述第一判断单元524，用于判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量，如果是，将所述第一层准预留资源作为当前网络需要预留的中继资源。

另外参见图6b，所述资源预留器520还可以包括：

第三预留单元525，用于如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量，所述资源预留器逐个禁用除第一可选站点外的其它可选站点，确定当前网络的第三层准预留资源；所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点；

第二判断单元526，用于执行判断步骤确定当前网络需要预留的中继资源。

第二判断单元526可以具体用于判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量，如果是，将所述第二层准预留资源作为当前网络需要预留的中继资源。

本发明实施例还提供了一种预留中继资源的装置，如图7所示。本实施例中预留中继资源的装置可以包括：处理器701、存储器702和通信接口703，其中：

具体地，通信接口703用于接收用户请求或用户在线设定的触发条件；存储器702用于存储程序指令；处理器701用于在接收用户请求或用户在线设定的触发条件之后，调用存储器702中存储的程序指令，执行如下操作：

故障分析器发送故障事件给资源预留器；

所述资源预留器接收故障事件后发送故障对象请求给路径计算单元；

所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径，并将计算结果发送给所述资源预留器；

所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源。

其中，处理器701可以是中央处理器（central processing unit,CPU）、专用集成电路（application-specific integrated circuit,ASIC）等。其中，本实施例中的终端可以包括总线704。处理器701、存储器702以及通信接口703之间可通过总线704连接并通信。其中，存储器702可以包括：随机存取存储器（random access memory,RAM），只读存储器（read-only memory,ROM），磁盘等具有存储功能的实体；

处理器701还可以用于执行方法实施例中图2描述的各步骤，本发明实施例在此不再详述。本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器、随机存储器、磁盘或者光盘等等。

上述实施例装置内的各单元之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。

本领域普通技术人员将会理解，本发明的各个方面、或各个方面的可能实现方式可以被具体实施为系统、方法或者计算机程序产品。因此，本发明的各方面、或各个方面的可能实现方式可以采用完全硬件实施例、完全软件实施例(包括固件、驻留软件等等)，或者组合软件和硬件方面的实施例的形式，在这里都统称为“电路”、“单元”或者“系统”。此外，本发明的各方面、或各个方面的可能实现方式可以采用计算机程序产品的形式，计算机程序产品是指存储在计算机可读介质中的计算机可读程序代码。

计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质包含但不限于电子、磁性、光学、电磁、红外或半导体系统、设备或者装置，或者前述的任意适当组合，如随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器（EPROM或者快闪存储器）、光纤、便携式只读存储器(CD-ROM)。

计算机中的处理单元读取存储在计算机可读介质中的计算机可读程序代码，使得处理单元能够执行在流程图中每个步骤、或各步骤的组合中规定的功能动作；生成实施在框图的每一块、或各块的组合中规定的功能动作的装置。

计算机可读程序代码可以完全在用户的计算机上执行、部分在用户的计算机上执行、作为单独的软件包、部分在用户的计算机上并且部分在远程计算机上，或者完全在远程计算机或者越界报警服务器上执行。也应该注意，在某些替代实施方案中，在流程图中各步骤、或框图中各块所注明的功能可能不按图中注明的顺序发生。例如，依赖于所涉及的功能，接连示出的两个步骤、或两个块实际上可能被大致同时执行，或者这些块有时候可能被以相反顺序执行。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (18)

1.一种预留中继资源的方法，其特征在于，所述方法应用于波分自动交换光网络中，所述方法包括步骤：

故障分析器发送故障事件给资源预留器；

所述资源预留器接收所述故障事件后发送故障对象请求给路径计算单元；

所述路径计算单元接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径，并将计算结果发送给所述资源预留器；

所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源；

其中，所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源，具体包括：

所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组，根据所述第一层初级选项组得到当前网络的第一层准预留资源；

所述资源预留器根据当前网络的每个故障场景的每条业务的第一层初级选项组，确定当前网络的每个故障场景的每条业务的必用站点，根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点；

所述资源预留器逐个禁用当前网络的可选站点，确定当前网络的第二层准预留资源；

判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量，如果是，将所述第一层准预留资源作为当前网络需要预留的中继资源。

2.如权利要求1所述方法，其特征在于，所述方法还包括如下步骤：

所述资源预留器将所述当前网络需要预留的中继资源发送给所述故障分析器；

所述故障分析器对所述当前网络需要预留的中继资源进行仿真验证，将仿真验证结果发送给所述资源预留器；

所述资源预留器对所述仿真验证结果为通过的中继资源执行预留。

3.如权利要求1所述的方法，其特征在于，所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组，根据所述第一层初级选项组得到当前网络的第一层准预留资源，具体包括：

所述资源预留器在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组；

所述资源预留器在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组；根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。

4.如权利要求1所述的方法，其特征在于，所述资源预留器逐个禁用当前网络的可选站点，确定当前网络的第二层准预留资源，具体包括：

所述资源预留器逐个禁用当前网络的可选站点，获得子层准预留资源，将使用中继资源数量最少的所述子层准预留资源作为当前网络的第二层准预留资源。

5.如权利要求4所述的方法，其特征在于，所述资源预留器根据接收到的所述计算结果获得当前网络需要预留的中继资源，还包括：

如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量，所述资源预留器逐个禁用除第一可选站点外的其它可选站点，确定当前网络的第三层准预留资源；所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点；

执行判断步骤确定当前网络需要预留的中继资源。

6.如权利要求5所述的方法，其特征在于，所述执行判断步骤确定当前网络需要预留的中继资源，具体包括：判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量，如果是，将所述第二层准预留资源作为当前网络需要预留的中继资源。

7.如权利要求1所述的方法，其特征在于，所述故障分析器发送故障事件给资源预留器之前还包括：

故障分析器接收用户请求或用户在线设定的触发条件。

8.如权利要求1所述的方法，其特征在于，所述故障事件包括：站点故障事件、链路故障事件或共享风险链路组故障事件。

9.如权利要求1所述的方法，其特征在于，所述全网网络状态信息包括：波长占用信息和中继资源占用信息。

10.一种预留中继资源的装置，其特征在于，所述装置应用于波分自动交换光网络中，所述装置包括：故障分析器、资源预留器和路径计算单元；

所述故障分析器，用于发送故障事件给所述资源预留器；

所述资源预留器，用于接收所述故障事件后发送故障对象请求给所述路径计算单元；

所述路径计算单元，用于接收所述故障对象请求后根据自身实时收集的当前网络的全网网络状态信息计算当前网络的波长资源、中继资源和通过添加中继资源可通的路径，并将计算结果发送给所述资源预留器；

所述资源预留器，还用于根据接收到的所述计算结果获得当前网络需要预留的中继资源；

其中，所述资源预留器包括：

第一预留单元，用于在当前网络的每个故障场景的每条业务的原始选项组中选择选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组，根据所述第一层初级选项组得到当前网络的第一层准预留资源；

可选站点单元，用于根据当前网络的每个故障场景的每条业务的第一层初级选项组，确定当前网络的每个故障场景的每条业务的必用站点，根据所述必用站点和当前网络的中继资源预留情况确定当前网络的可选站点；

第二预留单元，用于逐个禁用当前网络的可选站点，确定当前网络的第二层准预留资源；

第一判断单元，用于判断所述第二层准预留资源使用的中继资源的数量是否大于所述第一层准预留资源使用的中继资源的数量，如果是，将所述第一层准预留资源作为当前网络需要预留的中继资源。

11.如权利要求10所述装置，其特征在于，

所述资源预留器，还用于将所述当前网络需要预留的中继资源发送给所述故障分析器；

所述故障分析器，用于对所述当前网络需要预留的中继资源进行仿真验证，将仿真验证结果发送给所述资源预留器；

所述资源预留器，还用于对所述仿真验证结果为通过的中继资源执行预留。

12.如权利要求10所述装置，其特征在于，所述第一预留单元包括：

第一初级模块，用于在当前网络的每个故障场景的每条业务的原始选项组中选择占用站点数量最少的选项，组成当前网络的每个故障场景的每条业务的第一层初级选项组；

第一预留模块，用于在当前网络的每个故障场景的每条业务的第一层初级选项组中选择一个选项组成当前网络的第一层高级选项组；根据所述当前网络的第一层高级选项组确定当前网络的第一层准预留资源。

13.如权利要求10所述装置，其特征在于，所述第二预留单元，具体用于逐个禁用当前网络的可选站点，获得子层准预留资源，将使用中继资源数量最少的所述子层准预留资源作为当前网络的第二层准预留资源。

14.如权利要求13所述装置，其特征在于，所述资源预留器还包括：

第三预留单元，用于如果所述第二层准预留资源使用的中继资源的数量小于所述第一层准预留资源使用的中继资源的数量，所述资源预留器逐个禁用除第一可选站点外的其它可选站点，确定当前网络的第三层准预留资源；所述第一可选站点为使用中继资源数量最少的所述子层准预留资源对应禁用的可选站点；

第二判断单元，用于执行判断步骤确定当前网络需要预留的中继资源。

15.如权利要求14所述装置，其特征在于，所述第二判断单元，具体用于判断所述第三层准预留资源使用的中继资源的数量是否大于所述第二层准预留资源使用的中继资源的数量，如果是，将所述第二层准预留资源作为当前网络需要预留的中继资源。

16.如权利要求10所述装置，其特征在于，所述故障分析器还用于接收用户请求或用户在线设定的触发条件。

17.如权利要求10所述装置，其特征在于，所述故障事件包括：站点故障事件、链路故障事件或共享风险链路组故障事件。

18.如权利要求10所述装置，其特征在于，所述全网网络状态信息包括：波长占用信息和中继资源占用信息。