一种申请时隙资源的方法和装置

本发明涉及网络资源技术，特别涉及一种申请时隙资源的方法和装置。

随着无线通信和移动终端技术的发展，移动自组织网络得到了人们越来 越多的关注。目前移动自组网已经被认为是第四代移动通信的核心组成部分。 由于移动自组网可以利用多跳通信的方式进行数据的接力传输，并且每个节 点本身具有移动性，因此移动自组网是一种具有高度动态拓扑结构、节点任 意移动的、点对点的自创建、自组织、自管理的临时性自治系统。

可靠预留ALOHA（Reliable Reserved ALOHA，RR-ALOHA）是一种基 于TDMA（Time Division Multiple Access，时分复用接入）的接入和资源分 配机制，资源分配基于帧结构以slot（时隙）为单位。参阅图1A所示，每N 个slot构成一个帧（记为Frame），每个帧中的slot的编号为0~N-1，在帧之 间循环往复。每个slot中只允许一个节点进行发送，即节点之间为TDMA模 式。节点在所占用的时隙上中不仅发送应用层的数据，而且还需要发送FI （Frame Information，帧信息），在FI中会指示一个帧中各个slot的占用状态, 例如，一种可能的FI结构如图1B所示）。

RR-ALOHA机制的基本思想是：任意一节点加入网络时，需要通过监听 帧中的空闲时隙资源占用一个时隙（图2为节点获取时隙资源的流程图），如 果节点不主动放弃该所占用的时隙资源，则可一直使用占用的时隙传输数据， 在这期间其他节点不能使用该时隙。在占用的时隙上，节点需要周期性发送 FI，FI中携带节点获得的与该节点相距两跳范围内的其他节点占用时隙的情 况，指示节点感知到的每个时隙的占用状况信息。图3为节点间FI交互示意 图，其中，l-7分别表示节点，A区域、B区域、C区域分别表示OH(一跳)簇， 在每个OH簇内的所有节点在簇内享有全连通，即在每个OH簇内的任意一 节点可知道该OH簇内的所有节点的时隙占用状况信息；在不同簇内的节点 如果不属于所有簇共同子集将不能直接通信，即在每个OH簇内的节点，若 该节点不属于与另一簇的共同子集，则无法知道另一簇的节点的时隙占用状 况信息。例如，节点3属于区域C，与节点2、节点4、节点5、节点6属于 同一区域，因此，FI-3中携带节点2、节点4、节点5、节点6的时隙占用状 况信息；节点6同时属于区域B与区域C，既与节点3、节点4、节点5、节 点6、节点7属于同一区域B，也与节点2、节点3、节点4、节点5、节点6 属于同一区域C，因此，FI-6中携带节点2、节点3、节点4、节点5、节点 6、节点7的时隙占用状况信息；节点4与节点5同时属于区域A、区域B与 区域C，因此，FI-4与FI-5中携带区域A、区域B与区域C中所有节点的时 隙占用状况信息，即节点1、节点2、节点3、节点4、节点5、节点6、节点 7的时隙占用状况信息。

在每一帧的占用的时隙上，每个节点周期性的发送FI由节点通过对前N 个时隙其他节点发送的FI获得，并根据监听到的相邻节点的FI和自己的时隙 占用状况信息及时更新本节点发送的FI。

FI具体包括：时隙占用状态信息，占用时隙的节点对应的STI（Source  Temporary Identifier，临时资源标识）或可称为节点标识，占用时隙的节点在 该时隙发送的数据对应的优先级状态（也可认为是占用时隙节点在该时隙发 送的数据对应的优先级状态），PTP业务指示；其中，时隙占用状态信息为1bit、 STI为8bit、占用时隙的节点在该时隙发送的数据对应的优先级状态为2bit及 PTP业务指示为1bit，因此，每个由N个时隙组成的帧需要发送的FI共需要 12*N bit。

每个节点在占用时隙发送的FI只根据本节点直接在对应的时隙监听到的 FI来发送FI，而不是根据监听到的FI中包括的内容来发送FI。例如，节点A 监听到节点B在时隙5发送FI，节点B发送的FI中指示，节点C在时隙3 发送FI，则节点A发送的FI中包括节点B占用时隙5，而不包括节点C占用 时隙3。为方便后续描述，本发明中对FI及其内部信息内容统一采用如下描 述方式：

节点发送帧信息（FI）称为：FI消息，也可简称为FI；

FI中指示的每个时隙对应的占用状况信息称为：FI消息中每个时隙对应 的时隙信息域；

FI中每个时隙对应的占用状况信息中给出的四类信息（即：时隙占用状 态、STI、优先级信息及PTP业务指示）分别称为：每个时隙的时隙信息域中 包含的时隙占用状态子域、STI子域、优先级子域及PTP业务指示；

需要说明的是，上述描述方式只是为了后续描述方便而规定，当然也可 以采用其他的描述方式。

在RR-ALOHA机制下，任意一节点判断时隙资源发生碰撞有以下两种情 况：

1）节点自身占用的时隙资源发生碰撞

存在一个或多个帧信息指示本时隙被与本节点的STI不同的其他节点占 用，或存在一个或多个帧信息指示本时隙未被占用，则确定该时隙资源发生 碰撞。

2）非节点自身占用的时隙资源发生碰撞

对于任一非节点自身占用的时隙，出现了两个及以上的帧信息指示该时 隙被两个及以上节点（即：STI不同）占用，则确定该时隙资源发生碰撞。

现有技术中，在通信系统中，当节点的占用时隙不能满足业务需求时， 节点可以申请附加时隙，通过附加时隙满足业务需求，其中，申请附加时隙 有以下两种实现方式：

1）采用与申请基本时隙相同的方式申请附加时隙；即不需要区分基本时 隙与附加时隙，具体过程可参阅图2，这里不再赘述。

2）通过在基本时隙中发送接入附加时隙的请求信令(带内信令)。

现有技术下，采用以上两种申请附加时隙的方法会产生以下问题：

若多个节点同时申请附加时隙，可能导致时隙资源发生碰撞；无论是通 过RR-ALOHA方式预约附加时隙，还是通过带内信令成功预约附加时隙后， 基本时隙和附加时隙在FI的发送以及监听反馈等过程无任何区别，即基本时 隙与附加时隙是完全独立的，等效于两个不同的节点，没有很好利用基本时 隙与附加时隙之间的相关性。

本发明实施例提供一种申请时隙资源的方法及装置，用以解决现有技术 中存在的多个节点同时对同一时隙资源进行申请，导致时隙资源发生碰撞的 问题。

本发明实施例提供的具体技术方案如下：

一种申请时隙资源的方法，当前节点在其他节点占用的时隙上接收其他 节点发送的帧信息FI，以及在本节点的占用时隙上发送第一数据包，包括：

当优先级低于所述第一数据包的第二数据包到达时，若所述当前节点确 定本节点的占用时隙包括的附加时隙的数目达到设定阈值，则所述当前节点 根据在其他节点占用的时隙接收到的FI，在本节点的占用时隙中的基本时隙 发送用以申请附加时隙的FI，该FI中携带要申请的附加时隙的标识信息。

一种申请时隙资源的装置，包括：处理单元，用于当前节点在其他节点 占用的时隙上接收其他节点发送的帧信息FI，以及在本节点的占用时隙上发 送第一数据包，还包括：

申请单元，用于当优先级低于所述第一数据包的第二数据包到达时，若 所述当前节点确定本节点的占用时隙包括的附加时隙的数目达到设定阈值， 则所述当前节点根据在其他节点占用的时隙接收到的FI，在本节点的占用时 隙中的基本时隙发送用以申请附加时隙的FI，该FI中携带要申请的附加时隙 的标识信息。

本发明实施例中，提出一种申请时隙资源的方法，当前节点在其他节点 占用的时隙上接收其他节点发送的FI，以及在当前节点的占用时隙上发送第 一数据包，占用时隙至少包括基本时隙；当优先级低于第一数据包的第二数 据包到达时，若当前节点确定本节点的占用时隙包括的附加时隙的数目达到 设定阈值，则当前节点根据在其他节点占用的时隙接收到的FI，在当前节点 的占用时隙中的基本时隙发送用以申请附加时隙的FI，该FI中携带要申请的 附加时隙的标识信息，进行附加时隙的申请。由于每一个节点在本节点的基 本时隙上发送携带要申请的附加时隙的标识信息的FI，通知其他节点该时隙 已被本节点申请，因此，每一个节点在申请附加时隙时，可根据在非本节点 的占用时隙上接收到的其他节点发送的FI确认要申请的时隙资源是否被申 请，进而对未被其他节点申请的空闲时隙资源进行申请，这样，可以有效避 免多个节点同时对同一时隙资源进行申请，导致时隙资源发生碰撞的问题。

图1A为现有技术下超帧结构示意图；

图1B为现有技术下一种FI结构见示意图；

图2为现有技术下节点获取时隙资源的流程图；

图3为现有技术下节点间FI交互的示意图；

图4为本发明实施例中当前节点功能结构示意图；

图5为本发明实施例中申请时隙资源的流程图；

图6A为本发明实施例中一种FI的示意图；

图6B为本发明实施例中另一种FI的示意图。

为了有效避免多个节点同时对同一时隙资源进行申请，导致时隙资源发 生碰撞，本发明实施例中，提出一种申请时隙资源的方法，当前节点在其他 节点占用的时隙上接收其他节点发送的FI，以及在当前节点的占用时隙上发 送第一数据包；当优先级低于第一数据包的第二数据包到达时，若当前节点 确定本节点的占用时隙包括的附加时隙的数目达到设定阈值，则当前节点根 据在其他节点占用的时隙接收到的FI，在当前节点的占用时隙中的基本时隙 发送用以申请附加时隙的FI，该FI中携带要申请的附加时隙的标识信息，进 行附加时隙的申请。由于每一个节点在本节点的基本时隙上发送携带要申请 的附加时隙的标识信息的FI，通知其他节点该时隙已被本节点申请，因此， 每一个节点在申请附加时隙时，可根据在非本节点的占用时隙上接收到的其 他节点发送的FI确认要申请的时隙资源是否被申请，进而对未被其他节点申 请的空闲时隙资源进行申请，这样，可以有效避免多个节点同时对同一时隙 资源进行申请，导致时隙资源发生碰撞的问题。

下面结合附图对本发明优选的实施方式进行详细说明。

参阅图4所示，本发明实施例中，当前节点包括处理单元40、申请单元 41，其中，

处理单元40，用于当前节点在其他节点占用的时隙上接收其他节点发送 的帧信息FI，以及在本节点的占用时隙上发送第一数据包，所述占用时隙至 少包括基本时隙；

申请单元41，用于当优先级低于所述第一数据包的第二数据包到达时， 若所述当前节点确定本节点的占用时隙包括的附加时隙的数目达到设定阈 值，则所述当前节点根据在其他节点占用的时隙接收到的FI，在本节点的占 用时隙中的基本时隙发送用以申请附加时隙的FI，该FI中携带的申请的附加 时隙的标识信息。

基于上述技术方案，参阅图5所示，本发明实施例提出一种申请时隙资 源的方法，其具体流程如下：

步骤500：当前节点在其他节点占用的时隙上接收其他节点发送的FI， 以及在本节点的占用时隙上发送第一数据包，上述占用时隙至少包括基本时 隙。

本发明实施例中，占用时隙可以仅包括基本时隙，也可以同时包括基本 时隙与附加时隙，因此，当前节点在占用时隙上发送的第一数据包可以为只 在当前节点的基本时隙上发送，也可以为在基本时隙与附加时隙上发送。

步骤510：当优先级低于上述第一数据包的第二数据包到达时，若当前节 点确定本节点的占用时隙包括的附加时隙的数目达到设定阈值，则当前节点 根据在其他节点的占用时隙接收到的FI，在本节点的占用时隙中的基本时隙 发送用以申请附加时隙的FI，该FI中携带申请的附加时隙的标识信息。

在实际应用中，当优先级高于第一数据包的第二数据包到达时，若当前 节点确定当前节点的占用时隙包括的附加时隙的数目达到设定阈值，则第二 数据包抢占第一数据包原来占用的时隙进行数据发送，也就是说，停止第一 数据包的发送，将第二数据包在第一数据包原来占用的时隙上发送。

本发明实施例中，当前节点的占用时隙包括的附加时隙的数目符合的预 设条件为：当前节点的占用时隙包括的附加时隙的数目为0（即占用时隙仅包 括基本时隙）；或者，当前节点的占用时隙包括的附加时隙的数目小于承载所 述第二数据包所需的时隙数目。

本发明实施例中，当前节点在申请附加时隙时，可以选择任意一个或多 个空闲时隙作为当前节点的附加时隙进行申请，较佳的，为了减小由于网络 拓扑变化带来的影响，当前节点在申请附加时隙时，选择与当前节点的基本 时隙的时间间隔最短的空闲时隙作为当前节点的附加时隙进行申请。

在实际应用中，每一个节点在本节点的基本时隙发送的FI中携带基本时 隙所属帧周期内每一个时隙的时隙状态信息，每一个时隙的时隙状态信息至 少携带该时隙的时隙占用状态信息、占用时隙的节点的STI、占用时隙的节点 在该时隙发送的数据对应的优先级状态。

较佳的，为了避免申请的附加时隙资源发生碰撞，本发明实施例中，当 前节点申请的附加时隙对应的占用节点的STI记为表示当前节点的附加时隙 与当前节点的基本时隙相绑定的第一特殊STI。

在本发明实施例中，当前节点从在基本时隙发送完FI的下一个时隙开始 监听信道，并持续监听N-1个时隙，根据在其他节点对应的基本时隙上接收 到的其他节点发送的FI，判断本节点的基本时隙资源是否发生碰撞，以及本 节点申请的附加时隙是否申请成功，其中，N为帧周期中的总的时隙数目。

本发明实施例中，当前节点在基本时隙发送用以申请附加时隙的FI后， 根据在其他节点对应的基本时隙上接收到的其他节点发送的FI，确定当前节 点的占用时隙及申请的附加时隙的反馈指示均为正反馈，以及未在申请的附 加时隙上接收到其他节点发送的FI时，确定附加时隙申请成功，其中，占用 时隙的正反馈为，当前节点接收到的其他节点发送的FI中携带的占用时隙的 时隙状态信息中携带，用以通知当前节点的占用时隙已被占用的指示信息， 以及携带表示附加时隙与基本时隙相绑定的第一特殊STI；申请的附加时隙的 正反馈为，当前节点接收到的其他节点发送的FI中携带的申请的附加时隙的 时隙状态信息中携带，用以通知当前节点的申请的附加时隙已被占用的指示 信息，以及携带表示基本时隙与附加时隙相绑定的第二特殊STI。

本发明实施例中，当前节点在基本时隙发送用以申请附加时隙的FI后， 根据在其他节点对应的基本时隙上接收到的其他节点发送的FI，判定以下三 个条件满足一种或任意组合时，确定附加时隙申请失败：

当前节点的占用时隙的反馈指示为负反馈；

当前节点申请的附加时隙的反馈指示为负反馈；

当前节点在申请的附加时隙上接收到其他节点发送的FI。

本发明实施例中，当前节点根据其他节点发送的FI，判定以下两个条件 满足之一时，确定当前节点的占用时隙的反馈指示为负反馈：

当前节点的占用时隙未被占用；

当前节点的占用时隙已被其他节点占用。

本发明实施例中，当前节点根据在其他节点对应的基本时隙上接收到的 其他节点发送的FI，判定以下两个条件满足之一时，确定当前节点申请的附 加时隙的反馈指示为负反馈：

当前节点申请的附加时隙未被占用；

当前节点申请的附加时隙已被其他节点占用。

本发明实施例中，当前节点在确定附加时隙申请失败，以及存在与申请 失败的附加时隙不同的空闲时隙时，选择与当前节点的基本时隙的时间间隔 最短的空闲时隙作为附加时隙进行再次申请。

本发明实施例中，当前节点在确定附加时隙申请成功后，当前节点可以 在附加时隙上发送FI，其中，该FI中包括当前节点的基本时隙所属帧周期中 每一时隙的时隙状态信息，其中，当前节点的基本时隙的时隙状态信息包含 用以通知当前节点的基本时隙已被占用的指示信息，以及表示附加时隙与基 本时隙相绑定的第一特殊STI；或者，该FI仅携带当前节点的基本时隙的时 隙状态信息与当前节点的附加时隙的时隙状态信息，其中，该基本时隙的时 隙状态信息中包含用以通知当前节点的基本时隙已被占用的指示信息，以及 表示基本时隙与附加时隙相绑定的第二特殊STI，该附加时隙的时隙状态信息 中包含用以通知当前节点的附加时隙已被占用的指示信息，以及当前节点的 STI。

例如，帧长度为4slots，节点A的基本时隙为时隙0，节点A申请成功 的附加时隙为时隙1，节点A的STI为“00000001”，表示节点A的附加时隙 1与基本时隙0相绑定的第一特殊STI为“00000000”，表示节点A的基本时 隙0与附加时隙1相绑定的第二特殊STI为“11111111”；节点B的基本时隙 为2，节点B申请成功的附加时隙为时隙3，节点B的STI为“00000010”。

在基本时隙0，节点A发送FI，FI中携带4个时隙的时隙状态信息，具 体如图6A所示，其中，占用时隙0的STI为“00000001”，占用时隙1的STI 为表示附加时隙1与基本时隙0相绑定的第一特殊STI“00000000”，占用时 隙2的STI为“00000010”，占用时隙3的STI为“00000010”。

在附加时隙1，节点A发送FI，FI中携带4个时隙的时隙状态信息，具 体如图6B所示，其中，占用时隙0的STI为表示基本时隙0与附加时隙1相 绑定的第二特殊STI“11111111”，占用时隙1的STI为“00000001”，占用时 隙2的STI为“00000010”，占用时隙3的STI为“00000010”。

申请附加时隙成功后，当前节点根据在其他节点对应的附加时隙上接收 到的其他节点发送的FI，确定当前节点的基本时隙与其他节点的基本时隙发 生碰撞时，为了避免时隙资源发生碰撞及由此带来的系统的PDR（(packet  delivery ratio，分组正确接收率)降低，本发明实施例中，当前节点停止占用原 来的基本时隙，将当前节点在原来基本时隙上发送的第一数据包移至本节点 的至少一个附加时隙上发送，停止上述至少一个附加时隙上的原有数据包的 发送。其中，当占有时隙仅包括基本时隙时，原有数据包为第二数据包；当 占用时隙包括基本时隙与附加时隙时，原有数据包既包括第一数据包也包括 第二数据包。

例如，帧长度为7个时隙，节点A的基本时隙为时隙1，附加时隙为时 隙4；节点B的基本时隙为时隙1，附加时隙为时隙5。由于节点存在相对速 度，进而两个节点的相对位置发生变化，导致发生簇合并，其中，两个节点 的簇合并可以发生在7个时隙中的任意一时隙，当簇合并发生在时隙1时， 在时隙4节点B接收到节点A在该附加时隙上发送的FI，确定本节点的基本 时隙与节点A的基本时隙发生碰撞，因此，节点B停止占用原来的基本时隙 1，将本节点在原来基本时隙1上发送的第一数据包移至本节点的附加时隙5 上发送，停止附加时隙5上的原有数据包的发送。

例如，帧长度为7个时隙，节点A的基本时隙为时隙1，附加时隙为时 隙4；节点B的基本时隙为时隙1，附加时隙为时隙5。由于节点存在相对速 度，进而两个节点的相对位置发生变化，导致发生簇合并，其中，两个节点 的簇合并可以发生在7个时隙中的任意一时隙，当簇合并发生在时隙5时， 在时隙5节点A接收到节点B在该附加时隙5上发送的FI，确定本节点的基 本时隙与节点B的基本时隙发生碰撞，因此，节点A停止占用原来的基本时 隙1，将本节点在原来基本时隙1上发送的第一数据包移至本节点的附加时隙 4上发送，停止附加时隙4上的原有数据包的发送。

申请附加时隙成功后，当前节点根据在其他节点对应的基本时隙上接收 到的其他节点发送的FI，确定本节点的基本时隙与其他节点的附加时隙发生 碰撞时，为了避免时隙资源发生碰撞及由此带来的系统的PDR降低，本发明 实施例中，当前节点停止占用原来的基本时隙，将当前节点在原来基本时隙 上发送的第一数据包移至本节点的至少一个附加时隙上发送，停止上述至少 一个附加时隙上的原有数据包的发送。

申请附加时隙成功后，当前节点根据在其他节点对应的附加时隙上接收 到的其他节点发送的FI，确定本节点的附加时隙与其他节点的基本时隙发生 碰撞时，为了避免时隙资源发生碰撞及由此带来的系统的PDR降低，本发明 实施例中，当前节点停止占用原来的基本时隙，将当前节点在原来基本时隙 上发送的第一数据包移至本节点的至少一个附加时隙上发送，停止上述至少 一个附加时隙上的原有数据包的发送。

申请附加时隙成功后，当前节点根据在其他节点对应的基本时隙上接收 到的其他节点发送的FI，确定本节点的附加时隙与其他节点的附加时隙发生 碰撞时，为了避免时隙资源发生碰撞及由此带来的系统的PDR降低，本发明 实施例中，当前节点停止占用原来的基本时隙，将当前节点在原来基本时隙 上发送的第一数据包移至本节点的至少一个附加时隙上发送，停止上述至少 一个附加时隙上的原有数据包的发送。

申请附加时隙成功后，当前节点确定在其他节点占用的时隙上接收的其 他节点发送的FI中，携带指示当前节点的基本时隙已被其他节点占用的信息 时，为了避免时隙资源发生碰撞及由此带来的系统的PDR降低，本发明实施 例中，当前节点停止占用原来的基本时隙，将当前节点在基本时隙上发送的 第一数据包移至本节点的至少一个附加时隙上发送，停止上述至少一个附加 时隙上的原有数据包的发送。

申请附加时隙成功后，当前节点确定在其他节点占用的时隙上接收的其 他节点发送的FI中，携带指示当前节点的附加时隙已被其他节点占用的指示 信息时，停止当前节点的附加时隙上的原有数据包的发送，并在存在与停止 发送原有数据包的附加时隙不同的空闲时隙的情况下，选择与当前节点的基 本时隙的时间间隔最短的空闲时隙作为附加时隙进行再次申请。

较佳的，为了避免单向链路现象对系统性能造成的影响，本发明实施例 中，当前节点在每一个帧周期内，确定在其他节点的附加时隙未接收到该其 他节点发送的FI，且上述其他节点的附加时隙较属于同一帧周期的该其他节 点的基本时隙先到达，以及在上述其他节点的基本时隙上接收到携带该其他 节点附加时隙的标识信息的FI时，则确定该其他节点占用上述附加时隙；或 者，确定在其他节点基本时隙未接收到该其他节点发送的FI，且上述其他节 点的基本时隙较属于同一帧周期的该其他节点的附加时隙先到达，以及在上 述其他节点的附加时隙接收到携带该其他节点基本时隙的标识信息的FI时， 则确定该其他节点占用上述基本时隙。

综上所述，本发明实施例中，提出一种申请时隙资源的方法，当前节点 在其他本节点占用的时隙上接收其他节点发送的FI，以及在当前节点的占用 时隙上发送第一数据包，占用时隙至少包括基本时隙；当优先级低于第一数 据包的第二数据包到达时，若当前节点确定本节点的占用时隙包括的附加时 隙的数目达到设定阈值，则当前节点根据在其他节点占用的时隙接收到的FI， 在当前节点的占用时隙中的基本时隙发送用以申请附加时隙的FI，该FI中携 带的申请的附加时隙的标识信息，进行附加时隙的申请。由于每一个节点在 本节点的基本时隙上发送携带要申请的附加时隙的标识信息的FI，通知其他 节点该时隙已被本节点申请，因此，每一个节点在申请附加时隙时，可根据 在非本节点的占用时隙上接收到的其他节点发送的FI确认要申请的时隙资源 是否被申请，进而对未被其他节点申请的空闲时隙资源进行申请，这样，可 以有效避免多个节点同时对同一时隙资源进行申请，导致时隙资源发生碰撞 的问题。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或 计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、 或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个 其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘 存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

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

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

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

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

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