一种故障定位方法及装置与流程

本发明涉及数据处理技术领域，尤其涉及一种故障定位方法及装置。

背景技术：

目前，关于故障定位技术的研究，已有很多相关报道。其中，几种典型的故障定位技术包括：

1、人工测试法

该方法是当通信网络发生故障时，由具有一定经验的工作人员，利用一定的测试仪器，根据来自通信网络中的故障告警信号，判断故障发生的具体位置。

2、通道相关性分析法

该方法是利用业务通路的相关性，在通信网络发生故障时，通过前向警示信号(fdi)和后向警示信号(bdi)，将告警信息传给业务通路上游网元，由上游网元根据该告警信息进行仲裁，以判断故障发生的具体位置。

3、中心控制网元分析法

该方法是在通信网络中设置一个主控制网元，在通信网路发生故障时，其他所有网元的告警指示信号都传送给该主控制网元，由该主控制网元，根据这些告警指示信号和预先存储的关于通信网络的业务和拓扑信息，判断故障发生的具体位置。

4、案例分析法

在该方法中，首先将已发生的故障整理成一个案例，并建立一个故障定位信息库。当通信网络发生故障时，该方法利用该故障定位信息库，通过搜索与故障警告信号相匹配的故障标识来进行故障定位。

在上述几种典型的故障定位技术中，人工测试法，由于不能实时地对受损业务进行保护和及时地排除故障，不适用于大型计算机集群系统；而对于通道相关性分析法和中心控制网元分析法，由于在故障定位时，需要在网元之前传递大量的故障告警信号以作为上游网元或主控制网元判断的依据，因此，若采用这两种方法，不但延长故障定位时间，而且庞杂的计算更使得这两种方法难于在例如分布式控制的通信网络中得到应用；案例分析法虽然定位准确，但是其不能定位案例库中没有的故障类型，因此在一些特殊场合中不能使用该方法。因此，需要一种可以快速精确定位故障的方法。

技术实现要素：

本申请提供一种故障定位方法及装置，用以快速精确定位服务器集群系统的故障。

本发明实施例提供的一种故障定位方法，包括：

中心节点根据待检测交易确定m个检测消息，并向待检测节点发送所述m个检测消息；所述m个检测消息的传输路径覆盖所有待检测节点；

针对所述m个检测消息中的每个检测消息，所述中心节点根据所述检测消息相对应的反馈消息，确定存在异常节点的检测消息；其中，所述反馈消息是根据所述检测消息对应的待检测节点的运行结果得到的；所述存在异常节点的检测消息的传输路径中的待检测节点为初筛节点；

所述中心节点根据所述初筛节点确定n个检测消息，并向所述初筛节点发送所述n个检测消息；所述n个检测消息的传输路径覆盖所述初筛节点的所有传输路径；

针对所述n个检测消息中的每个检测消息，所述中心节点根据所述检测消息相对应的反馈消息，确定异常节点。

可选的，所述中心节点根据待检测交易确定m个检测消息之前，还包括：

所述中心节点基于不同交易类型，将所有待检测节点划分为不同的集群，同一个集群中的待检测节点处理同一交易类型的消息；

所述中心节点向待检测节点发送所述m个检测消息，包括：

针对一个集群，所述中心节点向所述集群中的待检测节点发送所述m个检测消息；

所述中心节点向所述初筛节点发送所述n个检测消息，包括：

针对一个集群，所述中心节点向所述集群中的初筛节点发送所述n个检测消息。

可选的，所述中心节点根据所述检测消息相对应的反馈消息，确定异常节点之后，还包括：

将所述异常节点的状态设置为隔离状态。

可选的，所述将所述异常节点进行隔离之后，还包括：

所述中心节点向所述异常节点发送检测消息，根据所述检测消息相对应的反馈消息确定所述异常节点已恢复正常，则解除所述异常节点隔离状态。

可选的，所述中心节点根据所述检测消息相对应的反馈消息，确定存在异常节点的检测消息，包括：

针对所述m个检测消息中的任一检测消息，所述中心节点在阈值时间内未收到所述检测消息对应的反馈消息，或所述检测消息对应的反馈消息为错误消息，则确定存在异常节点。

可选的，所述中心节点根据所述检测消息相对应的反馈消息，确定异常节点，包括：

针对经过第一待检测节点的所有检测消息相对应的反馈消息，所述中心节点在所述阈值时间内均未收到所述反馈消息，或所述反馈消息均为错误消息，则确定所述第一待检测节点为异常节点。

一种故障定位装置，包括：

第一发送模块，用于根据待检测交易确定m个检测消息，并向待检测节点发送所述m个检测消息；所述m个检测消息的传输路径覆盖所有待检测节点；

确定模块，用于针对所述m个检测消息中的每个检测消息，根据所述检测消息相对应的反馈消息，确定存在异常节点的检测消息；其中，所述反馈消息是根据所述检测消息对应的待检测节点的运行结果得到的；所述存在异常节点的检测消息的传输路径中的待检测节点为初筛节点；

第二发送模块，用于根据所述初筛节点确定n个检测消息，并向所述初筛节点发送所述n个检测消息；所述n个检测消息的传输路径覆盖所述初筛节点的所有传输路径；

定位模块，用于针对所述n个检测消息中的每个检测消息，根据所述检测消息相对应的反馈消息，确定异常节点。

可选的，还包括划分模块，用于基于不同交易类型，将所有待检测节点划分为不同的集群，同一个集群中的待检测节点处理同一交易类型的消息；

所述第一发送模块，具体用于针对一个集群，向所述集群中的待检测节点发送所述m个检测消息；

所述第二发送模块，具体用于针对一个集群，向所述集群中的初筛节点发送所述n个检测消息。

可选的，还包括处理模块，用于：

将所述异常节点的状态设置为隔离状态。

可选的，所述处理模块，还用于：

向所述异常节点发送检测消息，根据所述检测消息相对应的反馈消息确定所述异常节点已恢复正常，则解除所述异常节点隔离状态。

可选的，所述确定模块，具体用于：

针对所述m个检测消息中的任一检测消息，在阈值时间内未收到所述检测消息对应的反馈消息，或所述检测消息对应的反馈消息为错误消息，则确定存在异常节点。

可选的，所述定位模块，具体用于：

针对经过第一待检测节点的所有检测消息相对应的反馈消息，在所述阈值时间内均未收到所述反馈消息，或所述反馈消息均为错误消息，则确定所述第一待检测节点为异常节点。

本发明实施例中，当待检测节点中的某个节点出现故障或需要对整体待检测节点进行维护筛查时，中心节点根据待检测交易确定m个检测信息，并向待检测节点进行发送。该m个检测消息的传输路径覆盖了所有待检测节点。中心节点向待检测节点发送检测消息后，接收每个检测消息对应的反馈消息，反馈消息是接收到检测消息的待检测节点根据运行结果反馈的。中心节点根据接收到的反馈消息，确定存在异常节点的检测消息，并将存在异常节点的检测消息的传输路径中对应的待检测节点作为初筛节点，可以确定，异常节点存在于初筛节点中。中心节点根据初筛节点确定n个检测消息，并向初筛节点发送n个检测消息，这n个检测消息的传输路径覆盖了初筛节点的所有传输路径。最后，中心节点根据n个检测消息对应的反馈消息，确定异常节点。本发明实施例将检测节点全覆盖和传输路径权覆盖相结合，实现了服务器集群系统故障的高速精准定位。

附图说明

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

图1为本发明实施例适用的一种系统架构示意图；

图2为本发明实施例提供的一种空中发卡方法的流程示意图；

图3为本发明具体实施例中一种空中发卡方法的流程示意图；

图4为本发明实施例提供的一种空中发卡装置的结构示意图；

图5为本发明实施例提供的另一种空中发卡装置的结构示意图。

具体实施方式

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

如图1所示，本发明实施例所适用的一种系统架构，包括中心节点和待检测节点。其中，中心节点和待检测节点可以是计算机等网络设备，待检测节点可以是多个服务器或进程组成的系统。优选地，中心节点和待检测节点可以采用云计算技术进行信息处理。

中心节点用于计算检测消息的发送路径，并向待检测节点发送检测消息，通过对待检测节点反馈的交易结果的记录和分析，判定各待检测节点的状态，并向异常节点发送隔离指令，向恢复正常的异常节点发送解除隔离指令。待检测节点用于接收中心节点发送的检测消息，依据发送路径转发数据报文，并向中心节点反馈运行结果，以使中心节点根据运行结果确定各待检测节点的状态。

中心节点可以通过internet网络与待检测节点进行通信，也可以通过全球移动通信系统(globalsystemformobilecommunications，简称gsm)、长期演进(longtermevolution，简称lte)系统等移动通信系统与待检测节点进行通信。待检测节点之间可以通过internet网络进行通信，也可以通过全球移动通信系统(globalsystemformobilecommunications，简称gsm)、长期演进(longtermevolution，简称lte)系统等移动通信系统进行通信。

图2示例性示出了本发明实施例提供的一种故障定位方法的流程示意图。如图2所示，本发明实施例提供的故障定位方法，包括以下步骤：

步骤201、中心节点根据待检测交易确定m个检测消息，并向待检测节点发送所述m个检测消息；所述m个检测消息的传输路径覆盖所有待检测节点。

步骤202、针对所述m个检测消息中的每个检测消息，所述中心节点根据所述检测消息相对应的反馈消息，确定存在异常节点的检测消息；其中，所述反馈消息是根据所述检测消息对应的待检测节点的运行结果得到的；所述存在异常节点的检测消息的传输路径中的待检测节点为初筛节点。

步骤203、所述中心节点根据所述初筛节点确定n个检测消息，并向所述初筛节点发送所述n个检测消息；所述n个检测消息的传输路径覆盖所述初筛节点的所有传输路径。

步骤204、针对所述n个检测消息中的每个检测消息，所述中心节点根据所述检测消息相对应的反馈消息，确定异常节点。

本发明实施例中，当待检测节点中的某个节点出现故障或需要对整体待检测节点进行维护筛查时，中心节点根据待检测交易确定m个检测信息，并向待检测节点进行发送。该m个检测消息的传输路径覆盖了所有待检测节点。中心节点向待检测节点发送检测消息后，接收每个检测消息对应的反馈消息，反馈消息是接收到检测消息的待检测节点根据运行结果反馈的。中心节点根据接收到的反馈消息，确定存在异常节点的检测消息，并将存在异常节点的检测消息的传输路径中对应的待检测节点作为初筛节点，可以确定，异常节点存在于初筛节点中。中心节点根据初筛节点确定n个检测消息，并向初筛节点发送n个检测消息，这n个检测消息的传输路径覆盖了初筛节点的所有传输路径。最后，中心节点根据n个检测消息对应的反馈消息，确定异常节点。本发明实施例将检测节点全覆盖和传输路径权覆盖相结合，实现了服务器集群系统故障的高速精准定位。

本发明实施例中的检测消息是根据正常交易消息模拟得到，由于正常的交易消息的发送路径是随机，不能保证故障检测的精确性和及时性，而且对于正常的交易消息，需要保证其成功率，因此正常的交易消息不适合在本发明实施例的故障检测中使用。模拟出的检测消息的内容与正常交易消息的内容可以是一致的，可以替代正常交易消息对待检测节点系统中的故障进行定位。

一般来说，一个交易消息需要多个服务器节点协同处理，每个服务器节点依次完成该交易消息的一个环节，同时，有多个服务器节点可以处理交易消息的同一个环节。由此，根据处理交易消息的先后顺序，可以将服务器节点分为多个层次，每一层次的服务器节点完成交易消息的一个环节。例如，待检测节点系统包含a、b、c共3个层次，如图3所示。a层有3个待检测节点，分别为a1、a2、a3，b层有3个待检测节点，分别为b1、b2、b3，c层有2个待检测节点，分别为c1和c2。a层中的任一待检测节点均可处理交易消息的第一个环节，即a1、a2、a3中的任一待检测节点接收中心节点发送的检测消息，将该检测消息处理后发送给b层的待检测节点。b1、b2、b3中的任一待检测节点接收a层发送的该检测消息，将该检测消息处理后发送给c层的待检测节点。c1或c2接收该检测消息并成功处理后，将结果按原路反馈回中心节点。中心节点正常接收到反馈消息后，可以根据该反馈消息确定检测消息发送路径上的3个待检测节点的状态均为正常状态。

本发明实施例中，中心节点分为两个阶段向待检测节点系统发送检测消息。第一阶段检测消息的发送方式为覆盖所有待检测节点，可根据待检测节点的反馈确定待检测节点系统中是否存在故障节点。若确定待检测节点系统中存在故障节点，则中心节点发送第二阶段的检测消息。第二阶段检测消息的发送方式为覆盖所有的传输路径，可根据反馈确定出故障节点的具体位置。下面仍以图3为例详细介绍两种检测消息的发送方式。

首先是覆盖所有待检测节点，对于图3中的待检测节点，第一阶段中心节点需要发送3个检测消息。第一个检测消息的传输路径为a1-b1-c1，第二个检测消息的传输路径为a2-b2-c2，第三个检测消息的传输路径为a3-b3-c1，这样，3个检测消息的传输路径覆盖了所有的待检测节点，即步骤201中m的数量为3。中心节点可以同时发送这3个检测消息，也可以依次发送。

中心节点接收这3个检测消息对应的反馈消息，并根据反馈消息的接收情况确定存在异常节点的检测消息。

所述中心节点根据所述检测消息相对应的反馈消息，确定存在异常节点的检测消息，包括：

针对所述m个检测消息中的任一检测消息，所述中心节点在阈值时间内未收到所述检测消息对应的反馈消息，或所述检测消息对应的反馈消息为错误消息，则确定存在异常节点。

针对上述3个检测消息，中心节点在阈值时间内未接受到3个检测消息中的任一检测消息对应的反馈消息，或上述3个检测消息中的任一检测消息对应的反馈消息为错误消息，则确定待检测节点系统中存在异常节点。例如，第二个检测消息对应的反馈消息，或者第二个检测消息对应的反馈消息为错误消息，则确定待检测节点中存在异常节点且这个异常节点存在于第二个检测消息的传输路径上，则将第二个检测消息的传输路径上的待检测节点a2、b2和c2作为初筛节点。

之后，中心节点根据a2、b2和c2这三个初筛节点确定发送第二阶段检测消息的数量以及发送路径。第二阶段检测消息的传输路径需覆盖初筛节点的所有传输路径。对于初筛节点a2来说，可能的传输路径为a2-b1-c1、a2-b2-c1、a2-b3-c1、a2-b1-c2、a2-b2-c2、a2-b3-c2。对于初筛节点b2来说，可能的传输路径为a1-b2-c1、a3-b2-c1、a1-b2-c2、a3-b2-c2。对于初筛节点c2来说，可能的传输路径为a1-b1-c2、a2-b1-c2、a3-b1-c2、a1-b2-c2、a3-b2-c2、a1-b3-c2、a2-b3-c2、a3-b3-c2。因此，第二阶段检测消息的数量为每层节点数相乘，为3*3*2＝18，即步骤203中n的数量为18，中心节点需要向待检测节点系统一共发送18个检测消息。

对于第二阶段检测消息的反馈消息，若某个待检测节点涉及到的传输路径反馈的消息均显示不正常，则确定该待检测节点为异常节点。

所述中心节点根据所述检测消息相对应的反馈消息，确定异常节点，包括：

针对经过第一待检测节点的所有检测消息相对应的反馈消息，所述中心节点在所述阈值时间内均未收到所述反馈消息，或所述反馈消息均为错误消息，则确定所述第一待检测节点为异常节点。

在第一阶段，只要有一条检测消息对应的反馈消息出现异常即可确定待检测节点系统中存在异常节点。在第二阶段，异常节点的存在会导致路径中涉及到该异常节点的所有检测消息均无法被正常处理，因此相应会出现多个反馈消息出现异常。因此，中心节点可根据出现异常的反馈消息确定对应的检测消息，再根据检测消息传输路径上的节点准确定位出异常节点。例如，上述传输路径a1-b2-c1、a2-b2-c1、a3-b2-c1、a1-b2-c2、a2-b2-c2、a3-b2-c2的检测消息对应的反馈消息异常，则中心节点可以确定待检测节点b2为异常节点。

需要说明的是，在步骤203中，并非一次全路径检测就可以确认异常节点，因为系统是允许部分丢包和异常重试机制的，因此怀疑存在异常节点后需进行多轮全路径检测，记录下各个节点在全路径检测中的状态，每一轮全路径检测中只需有一条成功交易经过某节点，则确认该节点状态为正常。多轮全路径检测后再进行节点状态判定，例如进行5轮全路径检测，则每个节点都有5个状态记录，可以根据一定规则最终判定该节点状态。假如，a节点记录为(正常，异常，正常，异常，异常)，若规定异常次数大于正常次数即为异常，则判定a为异常，隔离a；若规定全为异常才判定a为异常，则此时判定a为正常。这种机制可以增强判定算法鲁棒性，使得系统更加稳定，否则将频繁出现系统节点被误判并隔离的情况。

为了减少系统资源的消耗，增强故障检测的针对性，本发明实施例基于交易类型的不同，将所有待检测节点机进行分类。上述步骤201之前还包括：

所述中心节点基于不同交易类型，将所有待检测节点划分为不同的集群，同一个集群中的待检测节点处理同一交易类型的消息。

所述中心节点向待检测节点发送所述m个检测消息，包括：

针对一个集群，所述中心节点向所述集群中的待检测节点发送所述m个检测消息；

所述中心节点向所述初筛节点发送所述n个检测消息，包括：

针对一个集群，所述中心节点向所述集群中的初筛节点发送所述n个检测消息。

正常的交易消息可以根据类型分为查询类消息、消费类消息、操作类消息等，本发明实施例中根据交易类型的不同，将待检测节点划分为不同的集群，并对不同的集群进行分别检测，这样可以使得检测策略更加灵活，尽量减少检测消息的数量，减少系统资源的消耗。仍以图3中的待检测节点为例，待检测节点系统可以处理查询和消费两种检测消息，其中，a层的3个待检测节点和c层的2个待检测节点均可以处理查询和消费这两种检测消息，而b层中待检测节点b1只处理查询类检测消息，b2和b3只处理消费类检测消息。因此，针对查询类检测消息，需要检测a层、c层的所有待检测节点和b层的待检测节点b1；针对消费类检测消息，需要检测a层、c层的所有待检测节点以及b层的待检测节点b2和b3。故基于不同的交易类型，将待检测节点划分为两个集群，对应于查询类检测消息的集群包括待检测节点a1、a2、a3、b1、c1、c2和c3，对应于消费类检测消息的集群包括待检测节点a1、a2、a3、b2、b3、c1、c2和c3。本发明实施例针对这两个集群分别发送检测消息进行故障检测和定位。

本发明实施例中，将异常节点定位后，会对检测出的异常节点进行处理。步骤204，所述中心节点根据所述检测消息相对应的反馈消息，确定异常节点之后，还包括：

将所述异常节点的状态设置为隔离状态。

此外，在已被隔离的异常节点恢复正常后，可以解除隔离。即所述将所述异常节点进行隔离之后，还包括：

所述中心节点向所述异常节点发送检测消息，根据所述检测消息相对应的反馈消息确定所述异常节点已恢复正常，则解除所述异常节点隔离状态。

本发明实施例实现了服务器集群系统故障高速精准定位、快速隔离的功能；在已隔离节点恢复正常功能的情况下，也能够快速发现，并自动解除隔离。

为了更清楚地理解本发明，下面以具体的实施例对上述流程进行详细描述，具体步骤如图4所示，包括：

步骤401、中心节点基于不同交易类型，将待检测节点划分集群，生成集群网络拓扑图。

针对交易类型为x的检测消息，其对应网络拓扑为：

gx＝{t1{a1,...,ama}，t2{b1,...,bmb},...,tn{c1,...,cmc}}……公式1

其中t＝{t1,t2,...,tn}为处理检测消息所需执行的步骤集合，且当i＞j时，ti先于tj执行，{c1,...,cmc}为可执行步骤tn的待检测节点集合。网络拓扑图gx表示了交易x所覆盖的最大集群集合。

步骤402、中心节点生成覆盖所有待检测节点的检测消息发送计划。其中，覆盖全节点的发送计划如下：

其中pi为覆盖全节点的检测消息id发送计划，m＝max(ma,mb,...,mc)，即m为处理检测消息的各步骤的待检测节点数的最大值。公式2中，当i＞mx(即i取值大于待检测节点集群中节点个数)时，待检测节点下标i取值替换为imodmx+1。

步骤403、中心节点根据覆盖全节点的检测消息发送计划，向各待检测节点发送检测消息，并接收反馈结果。

步骤404、中心节点根据反馈结果判断待检测节点系统中是否存在异常节点，若是，执行步骤405，否则结束检测。

步骤405、中心节点确定存在异常节点的检测消息的传输路径中的待检测节点为初筛节点，并生成覆盖初筛节点的所有传输路径的检测消息发送计划。其中，覆盖全路径的发送计划如下：

其中，q为覆盖全路径的检测消息id发送计划，n＝ma*mb*...*mc。

步骤406、中心节点根据覆盖全路径的检测消息发送计划，向各待检测节点发送检测消息，并接收反馈结果。

步骤407、中心节点根据步骤406中的反馈结果确定异常节点位置。

步骤408、中心节点将异常节点进行隔离。

图5示例性示出了本发明实施例提供的一种故障定位装置的结构示意图。

如图5所示，本发明实施例提供的一种故障定位装置，包括：

第一发送模块501，用于根据待检测交易确定m个检测消息，并向待检测节点发送所述m个检测消息；所述m个检测消息的传输路径覆盖所有待检测节点；

确定模块502，用于针对所述m个检测消息中的每个检测消息，根据所述检测消息相对应的反馈消息，确定存在异常节点的检测消息；其中，所述反馈消息是根据所述检测消息对应的待检测节点的运行结果得到的；所述存在异常节点的检测消息的传输路径中的待检测节点为初筛节点；

第二发送模块503，用于根据所述初筛节点确定n个检测消息，并向所述初筛节点发送所述n个检测消息；所述n个检测消息的传输路径覆盖所述初筛节点的所有传输路径；

定位模块504，用于针对所述n个检测消息中的每个检测消息，根据所述检测消息相对应的反馈消息，确定异常节点。

可选的，还包括划分模块505，用于基于不同交易类型，将所有待检测节点划分为不同的集群，同一个集群中的待检测节点处理同一交易类型的消息；

所述第一发送模块501，具体用于针对一个集群，向所述集群中的待检测节点发送所述m个检测消息；

所述第二发送模块503，具体用于针对一个集群，向所述集群中的初筛节点发送所述n个检测消息。

可选的，还包括处理模块506，用于：

将所述异常节点的状态设置为隔离状态。

可选的，所述处理模块506，还用于：

向所述异常节点发送检测消息，根据所述检测消息相对应的反馈消息确定所述异常节点已恢复正常，则解除所述异常节点隔离状态。

可选的，所述确定模块502，具体用于：

针对所述m个检测消息中的任一检测消息，在阈值时间内未收到所述检测消息对应的反馈消息，或所述检测消息对应的反馈消息为错误消息，则确定存在异常节点。

可选的，所述定位模块504，具体用于：

针对经过第一待检测节点的所有检测消息相对应的反馈消息，在所述阈值时间内均未收到所述反馈消息，或所述反馈消息均为错误消息，则确定所述第一待检测节点为异常节点。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

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