CN103974301B - 一种时隙状态的发送以及确定的方法、装置 - Google Patents

Abstract

本发明实施例提供了一种时隙状态的发送以及确定的方法、装置，用以避免在不知道所述占用优先级最高的占用节点是否唯一的情况下，碰撞时隙的占用节点只能使用概率接入机制导致的长时间碰撞问题。该方法包括：根据接收的各个时隙的帧信息FI，确定由本节点以外的多个节点在FI中指示占用的特定时隙，以及特定时隙对应的多个节点的占用信息；根据所述特定时隙对应的多个节点的占用信息，确定特定时隙对应的多个节点的业务优先级，判断业务优先级为最高的节点是否唯一，如果是，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用；否则，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞。

Description

一种时隙状态的发送以及确定的方法、装置

技术领域

本发明涉及移动通信领域，尤其涉及一种时隙状态的发送以及确定的方法、装置。

背景技术

MS-ALOHA（Mobile Slotted ALOHA,移动时隙ALOHA协议）中，每N个时隙构成一个帧，FI(Frame Information,帧信息)是一个由N个时隙状态消息组成的向量，由节点在前N个时隙中对其他节点发送的FI消息监听获得。节点发送的FI消息中每个时隙的占用信息的指示消息由12bit构成，如图1所示，包括以下内容：

1、时隙占用状态(2bit)：FI中时隙状态，定义为：空闲状态(00)，一跳邻占用以及本节点自己占用状态(10)，碰撞状态(01)，两跳邻节点占用状态(11)。

2、占用此时隙的节点的STI(Source Temporary Identifier,节点临时标识)(8bit)。

3、占用此时隙的节点的业务优先级(2bit)：定义了四个等级。

MS-ALOHA定义了时隙占用的四个等级的业务优先级的含义：

PSF(Priority Status Field,优先级状态域)=[00]–Emergency（紧急），只给紧急车辆使用，每个紧急车辆只能占用1个时隙用于此目的；

PSF=[01]-Safety（安全），用于普通车辆的一般性道路安全目的的通信。每个车在启动后都建立用于一般性道路安全目的的通信的业务信道。每个车辆只能占用1个时隙用于此目的；

PSF=[10]-Auxiliary（辅助），用于辅助目的（具体含义未明确），每个车辆只能占用1个时隙用于此目的；

PSF=[11]–Entertainment（娱乐），用于娱乐目的的通信，每个车辆可以占用多个时隙用于此目的。

各个优先级的高低关系为：[00]>[01]>[10]>[11]。

下面对信道占用过程进行描述。以FI连续发送为前提，节点行为分为5个步骤：监听、选择空闲时隙slot、等待并确认该slot空闲、发送、监听反馈。大体流程见图2。各个步骤详细定义如下：

步骤1：监听一帧。

节点监听一帧中的所有slot，并将信息填入下面的N*N时隙状态缓存表中。具体而言：

如果在slot n（0<=n<=N-1）上收到了FI，则将该FI中的N个域field填入下表中slot n对应的行中（每个field有4种取值，图中表示为XX）；如果在slot n上节点没有收到任何内容时，则将N列“default状态”填入下表中slot n对应的行中。

通过上述方式，在一帧结束后，节点获得了N*N矩阵形式维护的时隙状态信息，如图3所示；其中，任一个元素有5种可能的状态，即前面提到的4种状态和缺省default状态。

注：default状态也可以和空闲状态(00)合并为一个状态。

步骤2：选择一个空闲时隙（available slot）。

对于某个slot，仅当该slot在N*N时隙状态缓存表中的列满足以下条件时，认为该slot是空闲可用（available）的：

列中各个元素，或者为空闲状态(00)，或者为default状态。

如果有空闲slot，选择该slot；如果空闲slot多于一个，从中随机选一个；如果没有空闲slot，那么将比本节点当前优先级低的slot看做为空闲进行选择。

选择空闲slot后，执行步骤3。

步骤3：等待选定的slot到达，再次确认是否空闲。

假设步骤2中，选择的空闲slotp。那么在slotp到达前，持续监听各个slot，用新的slot信息覆盖上表中的旧的slot信息（即窗口中始终保持最近N个slot的信息）。等到slotp-1的结尾，利用N*N时隙状态缓存表，检查slotp是否仍然满足步骤2中的条件（包括无空闲slot时的优先级考虑的方式）：

如满足，则执行步骤4；

如不满足，此刻立即执行步骤2。

步骤4：在slotp发送子帧subframe。

此时在subframe的FI中，按照如下规则填写各个field：

对于当前slot，填写占用状态(10)，且填写本节点的STI和优先级信息；

对于其他slot，考察(N-1)*N时隙状态缓存表中对应的列，将该slot状态填写为空闲状态(00)（不填写STI和优先级信息），条件是：列中的N-1个元素都是空闲状态(00)、default状态或两跳占用状态(11)。

将该slot状态填写为占用状态(10)（填写对应的STI和优先级信息），条件是：slot的检测域为占用状态(10)，而且其他N-1个元素都是空闲状态(00)、default状态、两跳占用状态(11)，或与检测域STI相同的占用状态(10)。

将该slot状态填写为碰撞状态(01)（多个时隙发生碰撞，也可称作碰撞状态，填写优先级最高的STI，当优先级相同时，随机选一个填写，填写最高的优先级），条件是：N-1个元素中，出现了2个及其以上的占用状态(10)，且STI不同。

将该slot状态填写为两跳占用状态(11)（填写STI和优先级），条件是：对应的slot的检测域为default状态，而且在剩下的N-1个元素中，一个或多个为占用状态(10)，且它们的STI都相同。

发送完毕后，清空时隙状态缓存表中slot p对应的行。执行步骤5。

步骤5：监听反馈，确认是否成功。

从slotp+1开始，监听N-1个slot，生成(N-1)*N时隙状态缓存表，在slot p+N-1的结尾（也就是slotp+N的开头），判断slotp对应的列的N-1个元素：

如果N-1个元素为default状态、空闲状态(00)，或者为占用状态(10)且STI与自身的STI相同，则认为接入成功。否则，如果N-1个元素中，出现了一个或多个STI与自身STI不同的占用状态(10)，则判断优先级：

如果自身的PSF比其他PSF都高，则认为成功，slotp+N可以继续发送，否则，如果本节点的PSF不是其中最高的，则认为接入失败，立即重新选择空闲slot（从上面的步骤2开始）。

如果有和本节点一样的PSF的STI（即大家都是最高的优先级），则可以在slotp+N发送，然后如果再次出现这种情况，则以概率p再次在slotp+2*N发送，以概率(1-p)认为发送失败，立即重新选择空闲slot，执行步骤2。

当上面判断成功时，自然进入下面的信道维护过程。

信道维护过程仍以FI连续发送为前提。信道维护过程中，分为2类情况：

发送slot：此时FI填写方法与上面的步骤4完全一致。只是此时不需要清空时隙状态缓存表中slotp对应的行（因为根本没有维护该行）。

接收slot：维护(N-1)*N时隙状态缓存表并且在本节点的slot p+X*N前判断是否成功，方法与上面的步骤5也完全一致。

总之，在信道维护过程中，节点只需要维护(N-1)*N时隙状态缓存表，不需要维护N*N时隙状态缓存表。

综上所述，节点通过处理，可以将判断为碰撞的时隙可以分成两类：

1）占用此时隙资源的节点的优先级都相同，在这种情况下，随机选择一个用户，记录此优先级以及该用户的STI；

2）占用此时隙资源的节点的优先级不同，在这种情况下，记录优先级高的节点的PSF以及STI。

以上记录通过FI发送出去之后，接收的节点判断自己占用的时隙的碰撞情况，如果自身的PSF比其他PSF都高，即本节点是唯一的PSF最高的节点，则认为本节点接入（维护）时隙资源成功；如果本节点的PSF不是其中最高的，则认为接入失败，立即重新选择空闲slot。否则，如果有和本节点一样的优先级的STI（即大家都是最高的PSF），则认为本节点以一定的概率接入（维护）时隙资源成功；可以在从判断时隙开始第一次出现本节点维护的时隙上发送，然后如果再次出现这种情况，则以概率p在从判断时隙开始第一次出现本节点维护的时隙上发送，以概率(1-p)认为发送失败，立即重新选择空闲slot。

发送节点对非本节点占用时隙的状态的指示，判断此时隙发生碰撞的准则是不合理的，这里我们认为该方案中针对在某时隙上发生碰撞的用户业务中最高优先级的用户不唯一时，即多个同优先级业务发生碰撞时的处理，存在以下问题：根据车联网业务特征，绝大多数车辆启动之后，首先请求资源，用于发送周期性的安全业务。在这种机制下，如果相同优先级车辆（服务）发生碰撞或者资源抢占，会造成相同优先级车辆（服务）碰撞持续很长时间，系统性能恶化。

发明内容

本发明实施例提供了一种时隙状态的发送以及确定的方法、装置，用以根据发生碰撞的时隙的占用优先级最高的占用节点是否唯一，确定继续维护时隙或者放弃时隙，避免了在不知道所述占用优先级最高的占用节点是否唯一的情况下，只能使用概率接入机制导致的长时间碰撞问题。

本发明实施例提供的一种时隙状态的发送方法包括：

根据接收的各个时隙的帧信息FI，确定由本节点以外的多个节点在FI中指示占用的特定时隙，以及特定时隙对应的多个节点的占用信息；

根据所述特定时隙对应的多个节点的占用信息，确定特定时隙对应的多个节点的业务优先级，判断业务优先级为最高的节点是否唯一，如果是，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用；否则，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞。

本发明实施例提供的一种时隙状态的确定方法包括：

接收帧信息FI；

当确定接收的FI指示本节点所占用的时隙为被唯一的优先级最高的节点占用或者发生资源碰撞的特定时隙时，根据FI中所述特定时隙的占用信息，以及本节点的节点临时标识STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙。

本发明实施例提供的一种时隙状态的发送装置包括：

特定时隙确定单元，用于根据接收的各个时隙的帧信息FI，确定由本节点以外的多个节点在FI中指示占用的特定时隙，以及特定时隙对应的多个节点的占用信息；

占用信息发送单元，用于根据所述特定时隙对应的多个节点的占用信息，确定特定时隙对应的多个节点的业务优先级，判断业务优先级为最高的节点是否唯一，如果是，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用；否则，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞。

本发明实施例提供的一种时隙状态的确定装置包括：

接收单元，用于接收帧信息FI；

确定单元，用于当确定接收的FI指示本节点所占用的时隙为被唯一的优先级最高的节点占用或者发生资源碰撞的特定时隙时，根据FI中所述特定时隙的占用信息，以及本节点的节点临时标识STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙。

通过以上技术方案可知，本发明中根据接收的各个时隙的帧信息FI，确定由本节点以外的多个节点在FI中指示占用的特定时隙，以及特定时隙对应的多个节点的占用信息；根据所述特定时隙对应的多个节点的占用信息，确定特定时隙对应的多个节点的业务优先级，判断业务优先级为最高的节点是否唯一，如果是，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用；否则，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞。在FI中通过占用信息区分是否存在唯一的占用优先级最高的节点，使得发生资源碰撞的时隙的占用节点在接收FI之后，能够根据FI中的占用信息作出相应的处理，即确定继续占用或者确定维护失败释放时隙；相比于现有技术中接收的节点因不能区分是否存在唯一的占用优先级最高的节点而使用的概率接入机制，本发明提供的方法避免了概率接入机制可能导致的长时间碰撞问题，完善了时隙碰撞的处理方案，能够对时隙碰撞进行更加准确地处理。

附图说明

图1为现有技术的FI结构示意图；

图2为现有技术的时隙申请的过程示意图；

图3为现有技术的时隙状态信息维护表；

图4为本发明实施例提供的一种时隙状态的发送方法的流程示意图；

图5为本发明实施例提供的一种时隙状态的确定方法的流程示意图；

图6为本发明实施例提供的一种时隙状态的发送装置的结构示意图；

图7为本发明实施例提供的一种时隙状态的确定装置的结构示意图。

具体实施方式

本发明实施例提供了一种时隙状态的发送以及确定的方法、装置，用以避免在不知道所述占用优先级最高的占用节点是否唯一的情况下，碰撞时隙的占用节点只能使用概率接入机制导致的长时间碰撞问题。

当确定时隙上发生碰撞的节点中最高占用优先级的节点不唯一时，发生碰撞的节点都为接入/维护失败，应该重新接入。但在实施过程中，对于系统中时隙资源发生碰撞对应最高优先级的节点不唯一和唯一是都可能存在的，为了节点之间达成一个相同的理解，必然也需要将在该时隙资源发生碰撞的节点中最高占用优先级的节点唯一时的情况考虑进去。我们仍然沿用MS-ALOHA优先级处理思想，即允许这唯一的一个最高优先级的用户接入/继续维护该信道，但该时隙的占用指示可以采纳MS-ALOHA中的碰撞状态（01），也可以采用指示占用（10），与具体的实现方式有关。

参见图4，本发明实施例提供的一种时隙状态的发送方法包括：

S301、根据接收的各个时隙的帧信息FI，确定由本节点以外的多个节点在FI中指示占用的特定时隙，以及特定时隙对应的多个节点的占用信息；

S302、根据所述特定时隙对应的多个节点的占用信息，确定特定时隙对应的多个节点的业务优先级，判断业务优先级为最高的节点是否唯一，如果是，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用；否则，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞。

其中，所述占用信息，包括时隙占用状态、占用节点的节点临时标识STI和占用节点优先级。

具体如何实现S302，本发明提出两套方案：

方案一、较佳的，所述在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用，包括：在本节点发送的FI中设置特定时隙的时隙占用状态为碰撞状态，特定时隙的占用节点的STI为所述唯一的业务优先级最高的节点的STI，特定时隙的占用节点的业务优先级为所述唯一的业务优先级最高的节点的业务优先级。

所述在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞，包括：在本节点发送的FI中设置特定时隙的时隙占用状态为碰撞状态，特定时隙的占用节点的STI为预设STI，特定时隙的占用节点的业务优先级为所述多个节点的业务优先级中的最高的占用优先级。

节点将发生碰撞的时隙均确定为碰撞状态，而由本发明所设计的预设STI，作为优先级最高的节点的STI不唯一的标识。

方案二、较佳的，所述在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被所述唯一的业务优先级最高的节点占用，包括：在本节点发送的FI中设置特定时隙的时隙占用状态为占用状态，特定时隙的占用节点的STI为所述唯一的业务优先级最高的节点的STI，特定时隙的占用节点的业务优先级为所述唯一的业务优先级最高的节点的业务优先级。

所述在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞，包括：在本节点发送的FI中设置特定时隙的时隙占用状态为碰撞状态，特定时隙的占用节点的STI为预设STI，特定时隙的占用节点的业务优先级为所述多个节点的业务优先级中的最高的业务优先级。

方案二中，本节点将优先级最高的节点唯一时的时隙占用状态确定为占用状态，其它节点在接收到该占用状态的信息后，按照正常占用状态的时隙进行处理；较佳的，本节点判断所述优先级最高的节点是本节点的一跳邻节点还是二跳邻节点，并根据判断结果确定在FI中指示时隙占用状态是占用状态还是二跳占用状态。

较佳的，本发明中，STI的取值分为两种，其中一部分STI定义为普通STI，用于标识各个UE；另一部分STI定义为预设的特殊STI，该STI不指向任何UE，可用于表示时隙发生了碰撞；其中，各节点预先获知普通STI和特殊STI。

参见图5，本发明实施例提供的一种时隙状态的确定方法包括：

S401、接收帧信息FI；

S402、当确定接收的FI指示本节点所占用的时隙为被唯一的优先级最高的节点占用或者发生资源碰撞的特定时隙时，根据FI中所述特定时隙的占用信息，以及本节点的节点临时标识STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙。

其中，所述占用信息，包括：时隙占用状态、占用节点的STI和占用节点优先级。

较佳的，所述确定接收的FI指示本节点所占用的时隙为被唯一的优先级最高的节点占用的特定时隙，包括：当FI指示本节点所占用的时隙的时隙占用状态为碰撞状态，占用节点的STI不为预设STI时，或者当FI指示本节点所占用的时隙的时隙占用状态为占用状态，占用节点的STI不为预设STI时，确定本节点所占用的时隙为被唯一的优先级最高的节点占用的特定时隙。

较佳的，根据FI中所述特定时隙的占用信息，以及本节点的STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙，包括：当确定本节点占用特定时隙的业务优先级与FI中的特定时隙的占用节点的业务优先级相同，且FI中的特定时隙的占用节点的STI与本节点的STI相同时，确定继续占用特定时隙；当确定本节点占用特定时隙的业务优先级高于FI中的特定时隙的占用节点的业务优先级时，确定继续占用特定时隙；否则，本节点释放特定时隙并重新申请时隙。

较佳的，所述确定接收的FI指示本节点所占用的时隙为发生资源碰撞的特定时隙，包括：当FI指示本节点所占用的时隙的时隙占用状态为碰撞状态，占用节点的STI为预设STI时，确定本节点所占用的时隙为发生资源碰撞的特定时隙。

较佳的，根据FI中所述特定时隙的占用信息，以及本节点的STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙，包括：当确定本节点占用特定时隙的业务优先级低于FI中的特定时隙的占用节点的业务优先级时，本节点释放特定时隙并重新申请时隙；当确定本节点占用特定时隙的业务优先级与FI中的特定时隙的占用节点的业务优先级相同时，本节点释放特定时隙并重新申请时隙；当确定本节点占用特定时隙的业务优先级高于FI中的特定时隙的占用节点的业务优先级时，确定继续占用特定时隙。

根据接收到的FI的特定时隙的占用信息，对被指示发生了碰撞的本节点所占用的特定时隙进行相应的处理。由于本发明提供的方法中，所接收的FI包含有更加准确的占用信息，即表达了占用优先级最高的节点是否唯一的信息，本节点能够根据接收的FI确定继续占用特定时隙还是确定占用/维护失败重新申请时隙：当确定有与本节点占用优先级相同的其它节点时，释放该特定时隙并重新申请时隙，不再进行概率接入。

下面给出几个本发明的具体实施例。

具体实施例1：网络中存在多个节点，这里只考虑节点A和节点B，节点A和节点B互为一跳邻节点，节点A占用时隙1，节点B占用时隙2，在slot1节点B接收到节点A发送的FI后，节点B需要结合本节点当前维护的时隙状态表，对各个时隙的状态进行更新。

首先考虑对slot3的处理，各个时隙的占用信息用时隙占用状态+占用节点的业务优先级(pri)+占用节点的STI表示，如表1所示，主要考虑以下两类情况：

1）节点A的FI中对slot3指示为碰撞,且节点B当前维护的slot3的时隙状态为碰撞或者被一跳邻节点占用时，节点B更新slot3的最新状态为碰撞。但优先级以及STI的具体指示需要分情况处理：

当根据FI和当前维护的时隙状态表判定占用slot3的多个用户中最高优先级的用户唯一时，即如果FI和当前维护的时隙状态表中slot3的优先级相同且STI不为特殊STI，或者优先级不同但较高优先级对应的STI不是特殊STI时，需要更新slot3的最新优先级指示为该较高优先级用户的优先级，STI为该较高优先级用户的STI。

当根据FI和当前维护的时隙状态表判定占用slot3的多个用户中最高优先级的用户不唯一时，即如果FI和当前维护的时隙状态表中存在优先级相同STI不同的时隙，或者优先级不同但较高优先级对应的STI为特殊的STI，或者优先级相同且STI都为特殊的STI的情况下，此时需要更新slot3的最新优先级指示为较高的优先级，但STI为特殊的STI。

2）节点A的FI中对slot3指示为被其一跳邻节点占用,且节点B当前维护的slot3的时隙状态为被其一跳邻节点占用，此时，节点B需要结合FI和当前维护的时隙状态表更新slot3的最新状态：

当根据FI和当前维护的时隙状态表判定占用slot3的多个用户中较高优先级的用户唯一时，更新slot3的最新状态的优先级为该较高优先级用户的优先级，STI为该较高优先级用户的STI。

当根据FI和当前维护的时隙状态表判定占用slot3的多个用户中较高优先级的用户不唯一时，即两者中对slot3指示的优先级相同但是STI不同，则更新slot3的最新状态的STI为特殊STI。

当FI和当前维护的时隙状态表中对此时隙的指示中的STI和优先级都匹配，即FI和当前维护的时隙状态表中指示的是同一节点占用，此时更新slot3的最新状态为：被一跳邻节点占用，同时记录该节点的优先级以及STI。

表1

然后考虑对slot1的处理，在slot1,节点A对slot1的指示必然为“被本节点占用”，这里只考虑节点B当前维护的slot1的时隙状态为“被本节点的二跳邻节点占用”的情况。如表2所示，此时，节点B需要结合FI和当前维护的时隙状态表更新slot1的最新状态：

当FI和当前维护的时隙状态表中对此时隙的指示中的STI或者优先级不匹配时，更新slot1的最新状态为碰撞，具体的优先级以及STI指示需要分情况处理：当根据FI和当前维护的时隙状态表判定占用slot1的多个用户中较高优先级的用户唯一时，更新slot1的最新状态的优先级为该较高优先级用户的优先级，STI为该较高优先级用户的STI；当根据FI和当前维护的时隙状态表判定占用slot1的多个用户中较高优先级的用户不唯一时，即两者中对slot1指示的优先级相同但是STI不同，则更新slot1的最新状态的STI为特殊STI。

当FI和当前维护的时隙状态表中对此时隙的指示中的STI和优先级都匹配，即FI和当前维护的时隙状态表中指示的是同一节点，此时更新slot1的最新状态为：被一跳节点占用，同时记录该节点的优先级以及STI。

表2

最后考虑对slot2的处理，这里主要考虑slot1中节点A发送的FI对slot2的指示为碰撞的情况，如表3所示。

首先考虑接收到的FI的指示为“碰撞+pri1+特殊STI”的情况。如果节点自身的优先级不大于FI中指示的优先级，则节点收到了负反馈，节点重新开始监听进行信道接入或者根据当前本节点维护的信道状况信息进行时隙选择。反之，如果节点B自身的优先级高于FI中指示的优先级，则节点可以继续维护该时隙资源。

然后考虑接收到的FI的指示为“碰撞+pri1+普通STI（STI1）”的情况，如果节点B自身的优先级低于指示的优先级或者节点B自身的优先级与FI中指示的优先级相同但STI不同，则节点B认为收到了负反馈，节点可以重新开始监听进行信道接入或者根据当前本节点维护的信道状况信息进行时隙选择。如果节点B自身的优先级以及STI与指示的优先级以及STI一致，可以认为指示的就是节点B本节点，即节点B认为接收到了正反馈，可以继续维护该时隙资源。当节点B自身的优先级高于指示的优先级的话，为了保证高优先级节点的优先权，节点B继续维护该时隙资源。

表3

具体实施例2：

网络中存在多个节点，这里只考虑节点A和节点B，节点A和节点B互为一跳邻节点，节点A占用时隙1，节点B占用时隙2，在slot1节点B接收到节点A发送的FI后，节点B需要结合本节点当前维护的时隙状态表，对各个时隙的内部状态进行更新。

首先考虑对slot3的处理，如下表4所示，主要考虑以下三种情况：

当节点A的FI中对slot3指示为碰撞,且节点B当前维护的slot3的时隙状态为碰撞时，节点B更新slot3的最新状态为碰撞，并记录FI和当前维护的时隙状态中slot3的较高优先级。

当节点A的FI中对slot3指示为碰撞,且节点B当前维护的slot3的时隙状态为被一跳节点占用时，如果当前维护的slot3的时隙状态的优先级不高于FI中指示的优先级，则更新slot3的最新状态为碰撞，并记录FI中指示的优先级；如果当前维护的slot3的时隙状态的优先级高于FI中指示的优先级，则不需要更新，记录维持原有状态。

当节点A的FI中对slot3指示为被一跳节点占用，且节点B当前维护的slot3的时隙状态为“被一跳节点占用”时，如果两者中较高优先级唯一时，更新slot3的最新优先级以及STI为此较高的优先级，并根据此较高优先级的信息确定是被一跳节点还是二跳节点占用；如果两者中不存在唯一的较高优先级时，更新slot3的最新状态为碰撞，并记录此优先级。

表4

然后考虑对slot1的处理，如下表5所示。在slot1,节点A对slot1的指示必然为“被本节点占用”，这里只考虑节点B当前维护的slot1的时隙状态为“被本节点的二跳邻节点占用”的情况。此时，节点B需要结合FI和当前维护的时隙状态信息更新slot1的最新状态：如果两者中较高优先级唯一时，更新slot 1的最新优先级以及STI为此较高的优先级，并根据此较高优先级的信息确定是被一跳节点还是二跳节点占用；如果两者中不存在唯一的较高优先级时，更新slot1的最新状态为碰撞，并记录此优先级。

表5

最后考虑对slot2的处理，节点B可能收到碰撞指示，也可能收到非碰撞指示，如表6所示。

首先考虑接收到的FI的指示为“碰撞+pri1”的情况，如果节点B自身的优先级不高于FI中指示的优先级则节点B认为收到了负反馈，节点可以重新开始监听进行信道接入或者根据当前本节点维护的信道状况信息进行时隙选择。

当节点B自身的优先级高于指示的优先级的话，为了保证高优先级节点的优先权，节点B继续维护该时隙资源。

表6

参见图6，本发明实施例提供的一种时隙状态的发送装置包括：

特定时隙确定单元51，用于根据接收的各个时隙的帧信息FI，确定由本节点以外的多个节点在FI中指示占用的特定时隙，以及特定时隙对应的多个节点的占用信息；

占用信息发送单元52，用于根据所述特定时隙对应的多个节点的占用信息，确定特定时隙对应的多个节点的业务优先级，判断业务优先级为最高的节点是否唯一，如果是，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用；否则，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞。

较佳的，占用信息发送单元52用于在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用时，具体用于：在本节点发送的FI中设置特定时隙的时隙占用状态为碰撞状态，特定时隙的占用节点的STI为所述唯一的业务优先级最高的节点的STI，特定时隙的占用节点的业务优先级为所述唯一的业务优先级最高的节点的业务优先级。

较佳的，占用信息发送单元52用于在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被所述唯一的业务优先级最高的节点占用时，具体用于：在本节点发送的FI中设置特定时隙的时隙占用状态为占用状态，特定时隙的占用节点的STI为所述唯一的业务优先级最高的节点的STI，特定时隙的占用节点的业务优先级为所述唯一的业务优先级最高的节点的业务优先级。

较佳的，占用信息发送单元52用于在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞时，具体用于：在本节点发送的FI中设置特定时隙的时隙占用状态为碰撞状态，特定时隙的占用节点的STI为预设STI，特定时隙的占用节点的业务优先级为所述多个节点的业务优先级中的最高的业务优先级。

参见图7，本发明实施例提供的一种时隙状态的确定装置包括：

接收单元61，用于接收帧信息FI；

确定单元62，用于当确定接收的FI指示本节点所占用的时隙为被唯一的优先级最高的节点占用或者发生资源碰撞的特定时隙时，根据FI中所述特定时隙的占用信息，以及本节点的节点临时标识STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙。

较佳的，所述确定单元62用于确定接收的FI指示本节点所占用的时隙为被唯一的优先级最高的节点占用的特定时隙时，具体用于：当FI指示本节点所占用的时隙的时隙占用状态为碰撞状态，占用节点的STI不为预设STI时，或者当FI指示本节点所占用的时隙的时隙占用状态为占用状态，占用节点的STI不为预设STI时，确定本节点所占用的时隙为被唯一的优先级最高的节点占用的特定时隙。

较佳的，所述确定单元62用于根据FI中所述特定时隙的占用信息，以及本节点的STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙时，具体用于：当确定本节点占用特定时隙的业务优先级与FI中的特定时隙的占用节点的业务优先级相同，且FI中的特定时隙的占用节点的STI与本节点的STI相同时，确定继续占用特定时隙；当确定本节点占用特定时隙的业务优先级高于FI中的特定时隙的占用节点的业务优先级时，确定继续占用特定时隙；否则，本节点释放特定时隙并重新申请时隙。

较佳的，所述确定单元62用于确定接收的FI指示本节点所占用的时隙为发生资源碰撞的特定时隙时，具体用于：当FI指示本节点所占用的时隙的时隙占用状态为碰撞状态，占用节点的STI为预设STI时，确定本节点所占用的时隙为发生资源碰撞的特定时隙。

较佳的，所述确定单元62用于根据FI中所述特定时隙的占用信息，以及本节点的STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙时，具体用于：当确定本节点占用特定时隙的业务优先级低于FI中的特定时隙的占用节点的业务优先级时，本节点释放特定时隙并重新申请时隙；当确定本节点占用特定时隙的业务优先级与FI中的特定时隙的占用节点的业务优先级相同时，本节点释放特定时隙并重新申请时隙；当确定本节点占用特定时隙的业务优先级高于FI中的特定时隙的占用节点的业务优先级时，确定继续占用特定时隙。

综上所述，本发明实施例提供了一种时隙状态的发送以及确定的方法、装置，用于避免在不知道所述占用优先级最高的占用节点是否唯一的情况下，碰撞时隙的占用节点只能使用概率接入机制导致的长时间碰撞问题。

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

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

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

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

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

Claims (18)

1.一种时隙状态的发送方法，其特征在于，该方法包括：

根据接收的各个时隙的帧信息FI，确定由本节点以外的多个节点在FI中指示占用的特定时隙，以及特定时隙对应的多个节点的占用信息；

根据所述特定时隙对应的多个节点的占用信息，确定特定时隙对应的多个节点的业务优先级，判断业务优先级为最高的节点是否唯一，如果是，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用；否则，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞，使得接收该FI的节点当确定接收的FI指示接收该FI的节点所占用的时隙为被唯一的优先级最高的节点占用或者发生资源碰撞的特定时隙时，根据FI中所述特定时隙的占用信息，以及接收该FI的节点的节点临时标识STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙。

2.如权利要求1所述的方法，其特征在于，所述在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用，包括：

在本节点发送的FI中设置特定时隙的时隙占用状态为碰撞状态，特定时隙的占用节点的STI为所述唯一的业务优先级最高的节点的STI，特定时隙的占用节点的业务优先级为所述唯一的业务优先级最高的节点的业务优先级。

3.如权利要求1所述的方法，其特征在于，所述在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被所述唯一的业务优先级最高的节点占用，包括：

在本节点发送的FI中设置特定时隙的时隙占用状态为占用状态，特定时隙的占用节点的STI为所述唯一的业务优先级最高的节点的STI，特定时隙的占用节点的业务优先级为所述唯一的业务优先级最高的节点的业务优先级。

4.如权利要求1-3任一权项所述的方法，其特征在于，所述在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞，包括：

在本节点发送的FI中设置特定时隙的时隙占用状态为碰撞状态，特定时隙的占用节点的STI为预设STI，特定时隙的占用节点的业务优先级为所述多个节点的业务优先级中的最高的业务优先级。

5.一种时隙状态的确定方法，其特征在于，该方法包括：

接收FI的发送节点采用权利要求1～4任一项所述方法发送的帧信息FI；

当确定接收的FI指示本节点所占用的时隙为被唯一的优先级最高的节点占用或者发生资源碰撞的特定时隙时，根据FI中所述特定时隙的占用信息，以及本节点的节点临时标识STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙。

6.如权利要求5所述的方法，其特征在于，所述确定接收的FI指示本节点所占用的时隙为被唯一的优先级最高的节点占用的特定时隙，包括：

当FI指示本节点所占用的时隙的时隙占用状态为碰撞状态，占用节点的STI不为预设STI时，或者当FI指示本节点所占用的时隙的时隙占用状态为占用状态，占用节点的STI不为预设STI时，确定本节点所占用的时隙为被唯一的优先级最高的节点占用的特定时隙。

7.如权利要求6所述的方法，其特征在于，根据FI中所述特定时隙的占用信息，以及本节点的STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙，包括：

当确定本节点占用特定时隙的业务优先级与FI中的特定时隙的占用节点的业务优先级相同，且FI中的特定时隙的占用节点的STI与本节点的STI相同时，确定继续占用特定时隙；

当确定本节点占用特定时隙的业务优先级高于FI中的特定时隙的占用节点的业务优先级时，确定继续占用特定时隙；

否则，本节点释放特定时隙并重新申请时隙。

8.如权利要求5所述的方法，其特征在于，所述确定接收的FI指示本节点所占用的时隙为发生资源碰撞的特定时隙，包括：

当FI指示本节点所占用的时隙的时隙占用状态为碰撞状态，占用节点的STI为预设STI时，确定本节点所占用的时隙为发生资源碰撞的特定时隙。

9.如权利要求8所述的方法，其特征在于，根据FI中所述特定时隙的占用信息，以及本节点的STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙，包括：

当确定本节点占用特定时隙的业务优先级低于FI中的特定时隙的占用节点的业务优先级时，本节点释放特定时隙并重新申请时隙；

当确定本节点占用特定时隙的业务优先级与FI中的特定时隙的占用节点的业务优先级相同时，本节点释放特定时隙并重新申请时隙；

当确定本节点占用特定时隙的业务优先级高于FI中的特定时隙的占用节点的业务优先级时，确定继续占用特定时隙。

10.一种时隙状态的发送装置，其特征在于，该装置包括：

特定时隙确定单元，用于根据接收的各个时隙的帧信息FI，确定由本节点以外的多个节点在FI中指示占用的特定时隙，以及特定时隙对应的多个节点的占用信息；

占用信息发送单元，用于根据所述特定时隙对应的多个节点的占用信息，确定特定时隙对应的多个节点的业务优先级，判断业务优先级为最高的节点是否唯一，如果是，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用；否则，在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞，使得接收该FI的节点当确定接收的FI指示接收该FI的节点所占用的时隙为被唯一的优先级最高的节点占用或者发生资源碰撞的特定时隙时，根据FI中所述特定时隙的占用信息，以及接收该FI的节点的节点临时标识STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙。

11.如权利要求10所述的装置，其特征在于，占用信息发送单元用于在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被唯一的业务优先级最高的节点占用时，具体用于：

在本节点发送的FI中设置特定时隙的时隙占用状态为碰撞状态，特定时隙的占用节点的STI为所述唯一的业务优先级最高的节点的STI，特定时隙的占用节点的业务优先级为所述唯一的业务优先级最高的节点的业务优先级。

12.如权利要求10所述的装置，其特征在于，占用信息发送单元用于在本节点发送的FI中设置特定时隙的占用信息指示特定时隙被所述唯一的业务优先级最高的节点占用时，具体用于：

在本节点发送的FI中设置特定时隙的时隙占用状态为占用状态，特定时隙的占用节点的STI为所述唯一的业务优先级最高的节点的STI，特定时隙的占用节点的业务优先级为所述唯一的业务优先级最高的节点的业务优先级。

13.如权利要求10-12任一权项所述的装置，其特征在于，占用信息发送单元用于在本节点发送的FI中设置特定时隙的占用信息指示特定时隙发生资源碰撞时，具体用于：

在本节点发送的FI中设置特定时隙的时隙占用状态为碰撞状态，特定时隙的占用节点的STI为预设STI，特定时隙的占用节点的业务优先级为所述多个节点的业务优先级中的最高的业务优先级。

14.一种时隙状态的确定装置，其特征在于，该装置包括：

接收单元，用于接收权利要求10～13任一项装置发送的帧信息FI；

确定单元，用于当确定接收的FI指示本节点所占用的时隙为被唯一的优先级最高的节点占用或者发生资源碰撞的特定时隙时，根据FI中所述特定时隙的占用信息，以及本节点的节点临时标识STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙。

15.如权利要求14所述的装置，其特征在于，所述确定单元用于确定接收的FI指示本节点所占用的时隙为被唯一的优先级最高的节点占用的特定时隙时，具体用于：

当FI指示本节点所占用的时隙的时隙占用状态为碰撞状态，占用节点的STI不为预设STI时，或者当FI指示本节点所占用的时隙的时隙占用状态为占用状态，占用节点的STI不为预设STI时，确定本节点所占用的时隙为被唯一的优先级最高的节点占用的特定时隙。

16.如权利要求15所述的装置，其特征在于，所述确定单元用于根据FI中所述特定时隙的占用信息，以及本节点的STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙时，具体用于：

当确定本节点占用特定时隙的业务优先级与FI中的特定时隙的占用节点的业务优先级相同，且FI中的特定时隙的占用节点的STI与本节点的STI相同时，确定继续占用特定时隙；

当确定本节点占用特定时隙的业务优先级高于FI中的特定时隙的占用节点的业务优先级时，确定继续占用特定时隙；

否则，本节点释放特定时隙并重新申请时隙。

17.如权利要求14所述的装置，其特征在于，所述确定单元用于确定接收的FI指示本节点所占用的时隙为发生资源碰撞的特定时隙时，具体用于：

当FI指示本节点所占用的时隙的时隙占用状态为碰撞状态，占用节点的STI为预设STI时，确定本节点所占用的时隙为发生资源碰撞的特定时隙。

18.如权利要求17所述的装置，其特征在于，所述确定单元用于根据FI中所述特定时隙的占用信息，以及本节点的STI和占用特定时隙的业务优先级，确定是否继续占用特定时隙时，具体用于：

当确定本节点占用特定时隙的业务优先级低于FI中的特定时隙的占用节点的业务优先级时，本节点释放特定时隙并重新申请时隙；

当确定本节点占用特定时隙的业务优先级与FI中的特定时隙的占用节点的业务优先级相同时，本节点释放特定时隙并重新申请时隙；

当确定本节点占用特定时隙的业务优先级高于FI中的特定时隙的占用节点的业务优先级时，确定继续占用特定时隙。