CN103687031B - 一种时隙状态维护方法及装置 - Google Patents

Abstract

本发明公开了一种支持多时隙的时隙状态维护方法及装置，用于解决一个节点占用多个时隙的信息传输问题。方法为：第一节点针对每一个自身使用的时隙分别维护对应的时隙状态向量，其中，第一节点自身使用的时隙包括自占时隙或/和申请时隙；第一节点在每个帧周期中的自占时隙上向其他节点发送FI，以及在每个帧周期中的非自占时隙上接收其他节点发送的FI，并根据接收到的FI对本地维护的每一个时隙对应的时隙状态向量分别进行独立更新。采用本发明技术方案，能够解决一个节点占用多个时隙时对多个时隙的信息处理问题，从而能够更加灵活、高效地为高层业务提供传输服务。

Description

一种时隙状态维护方法及装置

技术领域

本发明涉及网络管理领域，尤其涉及一种支持时隙状态维护方法及装置。

背景技术

随着车/路协作通信系统的发展和移动自组网技术的逐渐成熟，为了实现对车辆的实时、动态、智能化管理,国际上专门开发了针对车联网的专用短程通信（Dedicated Short Range Communications，DSRC）协议。DSRC通过信息的双向传输,将车辆与车辆、车辆和路侧的信息采集设备有机的连接起来,支持点对点、点对多点通信。

移动分时隙ALOHA（Mobile Slotted Aloha，MS-ALOHA）机制是一种基于分时方式的DSRC MAC层接入和资源分配机制，资源分配基于帧结构以slot（时隙）为单位。参阅图1所示，每N个slot构成一个帧（记为Frame），每个帧中的slot的编号为0~N-1，在帧之间循环往复。每个slot中只允许一个车辆进行发送，即车辆之间为（Time Division Multiple Access，时分复用接入）模式。车辆在所占用的时隙上中不仅发送应用层的数据，而且还需要发送FI（Frame Information，帧信息），在FI中会指示一个帧中各个slot的占用状态。

MS-ALOHA机制的基本思想是：任意一节点（如，车辆）加入网络时，需要通过监听帧中的空闲时隙资源占用一个时隙，如果节点不主动放弃该所占用的时隙资源，则可一直使用占用的时隙传输数据，在这期间其他节点不能使用该时隙。在占用的时隙上，节点需要周期性发送FI，FI中携带节点获得的与该节点相距两跳范围内的其他节点占用时隙的情况，指示节点感知到的每个时隙的占用状况信息，对每个时隙给出该时隙的包括：时隙占用状态信息，占用时隙的节点对应的STI（Source Temporary Identifier，临时资源标识）或可称为节点标识，占用时隙的节点的优先级状态（也可认为是占用时隙节点在该时隙发送的数据对应的优先级状态）；其中，时隙占用状态信息可以表达时隙的四种占用状态：（00）表示时隙为空闲状态，（10）表示时隙已被与本节点相距一跳的其他节点占用（简称为一跳节点占用）或本节点占用，（11）表示时隙已被与本节点相距两跳的其他节点占用（简称为两跳节点占用），（01）表示时隙已被其他两个以上的节点占用，即为碰撞状态；在非自身占用的时隙，每个节点通过监听相邻一跳的节点发送的FI，能够判断相邻三跳范围内每个节点占用时隙的情况，当发现本节点占用的时隙资源与其他节点使用的资源发生碰撞时，重新预约新的空闲时隙。为方便后续描述，本发明中对FI及其内部信息内容统一采用如下描述方式：

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

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

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

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

节点在一个时隙上接收到FI消息时，总是用新接收到的FI消息中携带的时隙信息内容覆盖一个帧周期前记录的内容。节点在自身占用的时隙生成并发送FI消息，需要按照一定规则填写各个field（域），包括时隙占用状态子域、STI子域以及优先级子域。发送完毕后，节点会清空所发送的FI信息。

在状态更新ALOHA（State Update Aloha，SU-ALOHA）机制下，对FI的传输方式，以及节点根据FI消息中携带的时隙信息内容对本地维护时隙的时隙信息内容的处理方式，在MS-ALOHA机制处理方式的基础上进行了相应改进。具体为：在SU-ALOHA机制下，节点采用迭代方式保存FI信息，即节点仅保存一个关于各时隙当前占用状态的向量，称为时隙状态向量（也可称作时隙状态表）后续称为时隙状态向量（表），当一个节点仅拥有一个自身使用的时隙时，该节点仅保存自身使用的时隙对应的时隙状态向量（表）。节点接收到其他节点发送的FI后，根据新接收FI中各时隙对应的时隙信息域对本地保存的时隙状态向量（表）中每一个时隙对应的时隙信息单元进行更新。当节点需发送自身判定的FI时，会根据保存的时隙状态向量（表）中的信息生成要发送的FI。

时隙状态向量（表）中指示的每个时隙对应的占用状况信息称为：时隙状态向量（表）中每个时隙对应的时隙信息单元。

时隙状态向量（表）中每个时隙对应的占用状况信息中给出的信息（即：时隙占用状态、STI）分别称为：每个时隙的时隙信息单元中包含的时隙占用状态子单元（这里，时隙占用状态子单元中内容不需要和FI中时隙占用状态子域内容完全相同，但需要有映射关系，如：对于节点保存的时隙状态表中可以设“自占”和“一跳节点占用”两个状态来表明时隙的占用状态，而节点将保存的时隙状态表中的信息内容映射到要发送的FI消息中时，FI中两种状态的时隙对应的时隙信息域中的时隙占用状态子域可以都映射为“10”，其他节点接收到FI后通过时隙信息域所在位置（是检测域还是非检测域）来判断对应时隙信息域的时隙占用状态子域中的“10”指的是发送节点自占还是发送节点的一跳节点占用）、STI子单元。

现有技术中，仅存在节点使用单时隙的处理方案，当节点需要同时使用多于一个时隙时，即一个节点需要并发传输多种业务时，节点同时使用多于一个时隙，以满足高层业务需求。现有技术中，对一个节点占用多个时隙时，如何处理节点使用的各个时隙之间的信息，并没有技术方案给予解决。

发明内容

本发明实施例提供一种支持多时隙的时隙状态维护方法及装置，用以解决现有技术中当一个节点需要同时使用多于一个时隙时，无法对节点使用的各个时隙之间的信息进行处理的问题。

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

一种支持多时隙的时隙状态维护方法，包括：

第一节点针对每一个自身使用的时隙分别维护对应的时隙状态向量，其中，第一节点自身使用的时隙包括自占时隙或/和申请时隙；

第一节点在每个帧周期中的自占时隙上向其他节点发送帧信息FI，以及在每个帧周期中的非自占时隙上接收其他节点发送的FI，并根据接收到的FI对本地维护的每一个时隙对应的时隙状态向量分别进行更新。

一种支持多时隙的时隙状态维护装置，包括：

维护单元，用于第一节点针对每一个自身使用的时隙分别维护对应的时隙状态向量，其中，第一节点自身使用的时隙包括自占时隙或/和申请时隙；

更新单元，用于第一节点在每个帧周期中的自占时隙上向其他节点发送帧信息FI，以及在每个帧周期中的非自占时隙上接收其他节点发送的FI，并根据接收到的FI对本地维护的每一个时隙对应的时隙状态向量分别进行更新。

本发明实施例中，采用第一节点针对每一个自身使用的时隙分别维护对应的时隙状态向量，其中，第一节点自身使用的时隙包括自占时隙或/和申请时隙；第一节点在每个帧周期中的自占时隙上向其他节点发送FI，以及在每个帧周期中的非自占时隙上接收其他节点发送的FI，并根据接收到的FI对本地维护的每一个时隙对应的时隙状态向量分别进行更新。采用本发明技术方案，能够解决一个节点占用多个时隙时对多个时隙的信息处理问题，从而能够更加灵活、高效地为高层业务提供传输服务。

附图说明

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

图2为本发明实施例中支持多时隙的时隙状态维护装置结构图；

图3为本发明实施例中支持多时隙的时隙状态维护流程图；

图4为本发明实施例中针对节点A建立申请时隙对应的时隙状态向量（表）的流程图；

图5为本发明实施例中更新节点A的自身使用的时隙对应时隙状态向量（表）的流程图；

图6为本发明实施例中节点A的自身使用的时隙与其他节点自身使用的时隙发生碰撞的处理流程图；

图7为本发明实施例中节点A在其自占时隙向其他节点发送FI的流程图。

具体实施方式

为了解决现有技术中当一个节点需要同时使用多于一个时隙时，无法对节点使用的各个时隙之间的信息进行处理的问题。本发明实施例中，采用第一节点针对每一个自身使用的时隙分别维护对应的时隙状态向量，其中，第一节点自身使用的时隙包括自占时隙或/和申请时隙；第一节点在每个帧周期中的自占时隙上向其他节点发送帧信息FI，以及在每个帧周期中的非自占时隙上接收其他节点发送的FI，并根据接收到的FI对本地维护的每一个时隙对应的时隙状态向量分别进行更新。采用本发明技术方案，能够解决一个节点占用多个时隙时对多个时隙的信息处理问题，从而能够更加灵活、高效地为高层业务提供传输服务。

当一个节点（以下称为第一节点）同时占用多个时隙时，为了便于资源管理，本发明实施例中，无论第一节点同时占用几个时隙，第一节点内部针对不同的时隙分别维护一个时隙状态向量（表）来进行接收消息、发送消息的处理。

在时隙状态向量（表）中，每个时隙对应时隙状态信息存储为时隙信息单元，记为Unit，存储接收发送处理流程中所需要的各类信息。

自占时隙，是指第一节点向其他节点发送FI的时隙。例如，当前帧周期内包含10个时隙，即时隙0~时隙9，第一节点在时隙5向其他节点发送FI，在该帧周期时隙5以后的时隙中，将时隙5作为第一节点的自占时隙。并且，当在以后的帧周期中，第一节点在时隙5不发生碰撞时，则时隙5一直为第一节点的自占时隙。申请时隙，是指第一节点在当前帧周期中选择某个时隙n作为向其他节点发送FI的发送时隙，计划在上述时隙n中向其他节点发送FI，但是未到达发送FI时刻的时隙n。例如，在当前帧周期包含10个时隙，即时隙0~时隙9，第一节点在时隙0选择时隙4作为发送FI的发送时隙，那么在节点4到达时隙4前的时隙1、时隙2,及时隙3均将时隙4作为第一节点的申请时隙。自占时隙可以由申请时隙转化得到，例如，在上述帧周期中，当到达时隙4发送FI时，时隙4将转化为自占时隙，并且在以后的帧周期中，若第一节点在时隙4不发生碰撞，则时隙4将一直为第一节点的自占时隙。

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

参阅图2所示，本发明实施例中，支持多时隙的时隙状态维护装置包括维护单元20和更新单元21，其中，

维护单元20，用于第一节点针对每一个自身使用的时隙分别维护对应的时隙状态向量，其中，第一节点自身使用的时隙包括自占时隙或/和申请时隙；

更新单元21，第一节点在每个帧周期中的自占时隙上向其他节点发送帧信息FI，以及在每个帧周期中的非自占时隙上接收其他节点发送的FI，并根据接收到的FI对本地维护的每一个时隙对应的时隙状态向量分别进行更新。

其他节点发送帧信息FI，以及在每个帧周期中的非自占时隙上接收其他节点发送的FI，并根据接收到的FI对本地维护的每一个时隙对应的时隙状态向量分别进行更新。

基于上述技术方案，参阅图3所示，本发明实施例中，对一个节点占用多个时隙的时隙状态维护的详细流程如下：

步骤300：第一节点针对每一个自身使用的时隙分别维护对应的时隙状态向量。

本发明实施例中，第一节点自身使用的时隙包括自占时隙或/和申请时隙。在当前帧周期中，当到达第一节点的申请时隙时，该节点的申请时隙转化为自占时隙。

若第一节点使用至少一个自占时隙，第一节点申请其他时隙时，在一个帧周期中第一节点选定一个空闲时隙作为申请时隙，当确定预申请时隙的编号后，建立与第一节点的申请时隙对应的时隙状态向量（表）。

本发明实施例中，创建第一节点的申请时隙对应的时隙状态向量（表）的过程为：将第一节点的至少一个自占时隙中的任意一个自占时隙（如时隙n）对应的时隙状态向量（表）进行复制，生成第一节点的申请时隙对应的初始时隙状态向量（表）；将上述申请时隙对应的初始状态向量中第一节点的自占时隙时隙n对应的时隙状态信息修改为空闲，建立该申请时隙对应的时隙状态向量（表）。例如，当第一节点拥有一个自占时隙，即第一自占时隙时，现申请一个时隙作为申请时隙，可复制第一自占时隙对应的时隙状态向量（表），建立申请时隙对应的初始时隙状态向量（表）；将上述初始时隙状态向量（表）中对应第一自占时隙的时隙状态信息进行修改，将“自占”修改为“空闲”状态。经过上述过程后，建立第一节点的申请时隙对应的时隙状态向量（表）。

本发明实施例中，第一节点使用的时隙为多个时，第一节点针对每一个自身使用的时隙建立一个对应的时隙状态向量（表），沿用第一节点自身使用单时隙的方法，实现过程方便简单。

根据第一节点自身使用的所有时隙对应的时隙状态向量（表）中的时隙状态信息，建立第一节点对应的时隙状态记录（表）。该时隙状态记录（表）中包含第一节点对应的自占时隙集合和申请时隙集合。上述第一节点的时隙状态记录（表）包含多种形式，例如，可以对自占时隙集合和申请时隙集合分别采用列表形式出现。

步骤310：第一节点在每个帧周期中的自占时隙上向其他节点发送FI，以及在每个帧周期中的非自占时隙上接收其他节点发送的FI，并根据接收到的FI对本地维护的每一个时隙对应的时隙状态向量（表）分别进行独立更新。

第一节点根据其他节点发送的FI，对本地维护的每一个时隙对应的时隙状态向量（表）进行更新。上述对第一节点维护的每一个时隙对应的时隙状态向量（表）进行更新时，对每一个时隙对应的时隙状态向量（表）进行独立更新，即不同时隙对应的时隙状态向量（表）的变化互不影响。

根据其他节点发送的FI，对本地维护的每一个时隙对应的时隙状态向量（表）进行更新后，可以通过第一节点的申请时隙对应的更新后的时隙状态向量（表）判断第一节点的申请时隙的时隙状态是否碰撞，若为碰撞，则删除上述申请时隙对应的时隙状态向量。此外，第一节点会根据其他节点发送的FI和第一节点自身使用的时隙对应的时隙状态向量，综合判定第一节点的自占时隙的时隙状态为碰撞时，删除上述自占时隙对应的时隙状态向量。

本发明实施例中，根据上述第一节点自身使用的时隙对应的更新后的时隙状态向量（表），对上述建立的第一节点的时隙状态记录进行更新。例如，当第一节点在某个申请时隙发生碰撞而删除该申请时隙对应的时隙状态向量（表）后，在第一节点的时隙状态记录（表）中将第一节点对应的申请时隙列表中相应的申请时隙删除。

上述过程为第一节点在非自身使用的时隙上接收其他节点发送的FI的过程。当第一节点在自身使用的时隙上时，则向其他节点发送FI的过程为：根据第一节点的当前自占时隙对应的时隙状态向量（表），通过映射得到第一FI；根据第一节点对应的时隙状态记录（表）判断第一节点是否存在其他自占时隙，若第一节点存在其他自占时隙时，根据其他自占时隙对应的时隙状态信息更新第一FI，即将第一FI中上述其他自占时隙的时隙状态信息修改为自占，得到第二FI，若第一节点不存在其他自占时隙时，直接将上述第一FI作为第二FI；第一节点在其自占时隙上向其他节点发送第二FI。

根据第一节点对应的时隙状态记录判定第一节点除当前自占时隙外存在其他自身使用的时隙时，将上述第二FI作为第一节点的其他自身使用的时隙的输入信息，根据第二FI，对第一节点维护的每一个其他自身使用的时隙对应的时隙状态向量分别进行独立更新。

根据上述技术方案，下面结合具体场景，详细介绍支持一个节点使用多时隙的时隙状态维护过程：假设一个帧周期中包含5个时隙，编号分别为时隙1~时隙5，其中每个时隙长度为1ms，在通信范围内，包含两个节点，分别为节点A和节点B，且节点A和节点B互为一跳邻节点。

实施例一

参阅图4所示，当节点A自身使用的时隙包括一个自占时隙时隙1，节点B自身使用的使用时隙为自占时隙时隙2时，申请新时隙5的过程为：

步骤400：节点A针对自占时隙时隙1维护对应的时隙状态向量（表）。

节点A的自占时隙时隙1对应的时隙状态向量（表）如表1所示。其中，将每个表对应的自占时隙和申请时隙记录为本表的关联时隙，例如，在表1中，节点A的当前自占时隙时隙1为节点A的关联时隙。

表1

时隙编号	1(关联时隙)	2	3	4	5
						时隙状态	自占	1跳邻	空闲	空闲	空闲
占用节点的STI	节点A的STI	节点B的STI	N/A	N/A	N/A

步骤410：复制节点A的自占时隙时隙1对应的时隙状态向量（表），生成申请时隙时隙5对应的初始时隙状态向量（表）。

节点A的申请时隙时隙5对应的初始时隙状态向量（表）与节点A的自占时隙时隙1对应的时隙状态向量（表）完全相同。

步骤420：修改上述申请时隙时隙5对应的时隙状态向量（表）中节点A的自占时隙时隙1对应的时隙状态信息，建立申请时隙时隙5对应的时隙状态向量（表）。

由于节点A拥有自占时隙时隙1，则复制自占时隙时隙1对应的诗词状态向量（表）得到申请时隙时隙5对应的初始时隙状态向量（表），即表1所示。在节点A的申请时隙对应的初始时隙状态向量（表）中，申请时隙5为节点A的关联时隙，将节点A的自占时隙时隙1的时隙状态信息修改为“空闲”，即可得到申请时隙时隙5对应的时隙状态向量（表），如表2所示。

表2

时隙编号	1	2	3	4	5(关联时隙)
						时隙状态	空闲	1跳邻	空闲	空闲	空闲
占用节点的STI	N/A	节点B的STI	N/A	N/A	N/A

节点A的拥有自占时隙时隙1和申请时隙时隙5，自占时隙时隙1对应表1所示的时隙状态向量（表），申请时隙时隙5对应表2所示的时隙状态向量（表），即节点A针对其使用的多个时隙分别建立独立的时隙状态向量（表）进行维护。

实施例二

参阅图5所示，当节点A的自占时隙为时隙1和时隙5，节点B的自占时隙为时隙2，时隙3和时隙4对应的时隙状态信息为空闲状态时，节点A根据接收的节点B发送的FI，对自占时隙时隙1对应的时隙状态向量（表）和自占时隙时隙5对应的时隙状态向量（表）分别进行独立更新的过程为：

步骤500：节点A在上述帧周期中的非自身使用的时隙上接收节点B发送的FI。

在本发明实施例中，假设节点B在自占时隙时隙2上发送的FI如表3所示。

表3

时隙编号	1	2	3	4	5
						时隙占用状态	10	10	00	00	10
占用节点的STI	节点A的STI	节点B的STI	N/A	N/A	节点A的STI

在表3的时隙占用状态栏中，00表示空闲状态，10表示占用状态。根据节点B发送的FI可知，节点B的自占时隙为时隙2,；节点A的自占时隙为时隙1和时隙5，即节点A拥有两个自占时隙；该帧周期中的其他时隙的时隙状态信息为空闲状态，即没有被任何节点使用。

步骤510：节点A根据接收到的FI对自身使用的时隙对应的时隙状态向量（表）分别进行独立更新。

节点A在接收节点B发送的FI之前，节点A的自占时隙时隙1对应的时隙状态向量（表）如表1所示，节点A的自占时隙时隙5对应的时隙状态向量（表）如表4所示。

表4

时隙编号	1	2	3	4	5(关联时隙)
						时隙状态	空闲	1跳邻	空闲	空闲	自占
占用节点的STI	N/A	节点B的STI	N/A	N/A	节点A的STI

节点A根据节点B发送的FI，根据状态跳转规则，将节点A的自占时隙时隙1对应的时隙状态向量（表），即表1进行更新；将节点A的自占时隙时隙5对应的时隙状态向量（表），即表4进行更新。上述跳转规则为节点A根据其他节点发送的FI，对节点A自身使用的时隙对应的时隙状态向量（表）中的时隙状态进行跳转的规则。

由上述步骤，分别得到节点A的自占时隙时隙1对应的更新后的时隙状态向量（表），如表5所示，节点A的自占时隙时隙5对应的更新后的时隙状态向量（表），如表6所示。

表5

时隙编号	1(关联时隙)	2	3	4	5
						时隙状态	自占	1跳邻	空闲	空闲	2跳邻
占用节点的STI	节点A的STI	节点B的STI	N/A	N/A	节点A的STI

表6

时隙编号	1	2	3	4	5(关联时隙)
						时隙状态	2跳邻	1跳邻	空闲	空闲	自占
占用节点的STI	节点A的STI	节点B的STI	N/A	N/A	节点A的STI

若对上述时隙状态向量（表）更新后，节点A自身使用的某个时隙对应的时隙状态向量（表）的时隙状态信息为碰撞时，则说明该表中所关联的时隙发生碰撞，此时需要删除该时隙状态向量（表）。

本发明实施例中，节点A自身使用两个时隙，将节点B发送的FI作为输入，根据状态跳转规则，对节点A的两个自占时隙对应的时隙状态向量（表）中的时隙状态信息进行独立更新。对于节点A的每一个自占时隙对应的时隙状态向量（表），认为本节点A仅使用一个时隙，而节点A使用的其他时隙则作为2跳邻节点处理。上述对一个节点自身使用多个时隙的处理方案，采用了现有技术中的一个节点占用单时隙的处理方案，方案简单明了，便于实现。

实施例三

参阅图6所示，节点A的自占时隙为时隙1，节点B的自占时隙为时隙2，该帧周期的其他时隙的时隙状态信息均为空闲状态，当节点A欲将时隙5作为申请时隙时，节点C将时隙5作为自占时隙，此时，节点A对其自身使用的各个时隙的处理过程为;

步骤600：节点A针对自占时隙时隙1维护与其对应的时隙状态向量（表），节点A针对申请时隙时隙5维护与其对应的时隙状态向量（表）。

节点A的自占时隙时隙1对应的时隙状态向量（表）如表1所示，节点A的申请时隙对应的时隙状态向量（表）如表2所示。

步骤610：节点A接收节点B发送的FI，并根据接收到的FI更新自占时隙时隙1对应的时隙状态向量（表）和申请时隙时隙5对应的时隙状态向量（表）。

在本发明实施例中，根据已设定的场景，节点B在其自占时隙时隙2发送的FI如表7所示。

表7

时隙编号	1	2	3	4	5
						时隙占用状态	10	10	00	00	10
占用节点的STI	节点A的STI	节点B的STI	N/A	N/A	节点C的STI

由表7可知，该帧周期中的时隙5已经被节点C使用。将节点B发送的FI作为输入，根据状态跳转规则，节点A更新自占时隙时隙1对应的时隙状态向量（表），如表8所示，以及更新申请时隙时隙5对应的时隙状态向量（表），如表9所示。

表8

时隙编号	1(关联时隙)	2	3	4	5
						时隙占用状态	自占	1跳邻	空闲	空闲	2跳邻
占用节点的STI	节点A的STI	节点B的STI	N/A	N/A	节点C的STI

表9

时隙编号	1	2	3	4	5(关联时隙)
						时隙占用状态	2跳邻	1跳邻	空闲	空闲	2跳邻
占用节点的STI	节点A的STI	节点B的STI	N/A	N/A	节点C的STI

步骤620：判定上述节点A的申请时隙时隙5对应的时隙状态向量（表）中的时隙状态信息为碰撞，删除申请时隙时隙5对应的时隙状态向量（表）。

根据更新后的节点A的申请时隙时隙5对应的时隙状态向量（表）可知，时隙5的时隙状态信息为非空闲状态，而被节点C使用。因此，当节点A仍将时隙5作为申请时隙时，则在时隙5上将发生碰撞，此时，节点A将删除时隙5对应的时隙状态向量（表），节点A可以申请该帧周期中的其他空闲时隙作为申请时隙。

本发明实施例中，对于节点A的每一个自身使用的时隙对应的时隙状态向量（表），认为节点A仅使用一个时隙，而节点A使用的其他时隙则作为2跳邻节点处理。上述对一个节点自身使用多个时隙的处理方案，采用了现有技术中的一个节点占用单时隙的处理方案，方案简单明了，便于实现。

实施例四

参阅图7所示，节点A的自占时隙为时隙1和时隙5，节点B的自占时隙为时隙2，该帧周期的其他时隙对应的时隙状态信息均为空闲状态，对于节点A在自占时隙时隙5向其他节点发送FI的过程为：

步骤700：根据节点A的自占时隙时隙5对应的时隙状态向量（表），映射得到初始FI。

节点A在自占时隙时隙5发送FI之前，维护的两个时隙状态向量（表）分别如表5和表6所示，其中，表5为节点A的自占时隙时隙1对应的时隙状态向量（表），表6为节点A的自占时隙时隙5对应的时隙状态向量（表）。根据表6所示的自占时隙时隙5对应的时隙状态向量（表），通过映射得到节点A在自占时隙时隙5向其他节点发送的初始FI，如表10所示。

表10

时隙编号	1	2	3	4	5
						时隙占用状态	00	10	00	00	10
占用节点的STI	N/A	节点B的STI	N/A	N/A	节点A的STI

由表10可知，通过节点A的自占时隙时隙5对应的时隙状态向量（表）得到的初始FI仅体现了时隙5被节点A使用，以及时隙2被节点B使用，并未体现时隙1被节点A使用这条信息。

步骤710：根据节点A的自占时隙时隙1对应的时隙状态向量（表），更新上述初始FI，得到最终FI。

节点A检测是否存在节点A的自占时隙时隙1对应的时隙状态向量（表），若存在，则说明节点A的自占时隙时隙1并未与其他节点在该时隙上发生碰撞，根据上述节点A的自占时隙时隙1对应的时隙状态向量（表）中的时隙状态信息，更新上述初始FI，即将初始FI中其他节点的时隙状态信息修改为自占，得到最终FI；若不存在节点A的自占时隙时隙1对应的时隙状态向量（表），则说明由于节点A的自占时隙时隙1与其他节点在该时隙上发生碰撞，而将节点A的自占时隙时隙1对应的时隙状态向量（表）删除，此时，将上述输出FI作为最终FI。

本发明实施例中，存在节点A的自占时隙时隙1对应的时隙状态向量（表），根据表5所示的节点A的自占时隙时隙1对应的时隙状态信息，更新初始FI，得到最终FI，如表11所示。

表11

时隙编号	1	2	3	4	5
						时隙占用状态	10	10	00	00	10
占用节点的STI	节点A的STI	节点B的STI	N/A	N/A	节点A的STI

由表11可知，对于节点A的每一个自身使用的时隙对应的时隙状态向量（表），认为节点A仅使用一个时隙，而节点A使用的其他时隙则作为2跳邻节点处理，但在生成的最终FI中，仍旧直接指示节点A占用的所有时隙为本节点A使用。上述对一个节点自身使用多个时隙在某个自占时隙向其他节点发送FI的处理方案，在采用了现有技术中的一个节点占用单时隙的处理方案的基础上，兼顾该节点占用多个时隙的指示情况，方案简单明了，便于实现。

步骤720：在节点A的自占时隙时隙5向节点B发送上述最终FI。

上述实施例中，在实施例一中，对应节点A建立时隙状态记录（表），如表12所示为列表形式的时隙状态记录（表）。

表12

自占时隙列表	1
		申请时隙列表	5

在实施例三中，根据节点A的自身使用的时隙对应的时隙对应的时隙状态向量（表），由于节点A在申请时隙时隙5上发生碰撞，更新节点A的时隙状态记录（表），如表13所示。

表13

自占时隙列表	1
		申请时隙列表

本发明实施例中，采用第一节点针对每一个自身使用的时隙分别维护对应的时隙状态向量，其中，第一节点自身使用的时隙包括自占时隙或/和申请时隙；第一节点在每个帧周期中的自占时隙上向其他节点发送FI，以及在每个帧周期中的非自占时隙上接收其他节点发送的FI，并根据接收到的FI对本地维护的每一个时隙对应的时隙状态向量分别进行更新。采用本发明技术方案，能够解决一个节点占用多个时隙时对多个时隙的信息处理问题，从而能够更加灵活、高效地为高层业务提供传输服务。

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

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

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

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

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

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

Claims (14)

1.一种支持多时隙的时隙状态维护方法，其特征在于，包括：

第一节点针对每一个自身使用的时隙分别维护对应的时隙状态向量，其中，第一节点自身使用的时隙包括自占时隙或/和申请时隙；

第一节点在每个帧周期中的自占时隙上向其他节点发送帧信息FI，以及在每个帧周期中的非自占时隙上接收其他节点发送的FI，并根据接收到的FI对本地维护的每一个时隙对应的时隙状态向量分别进行独立更新。

2.如权利要求1所述的方法，其特征在于，第一节点对应一个申请时隙建立时隙状态向量时，包括：

第一节点选定一个帧周期的某个空闲时隙作为所述第一节点的申请时隙；

若第一节点使用至少一个自占时隙，则任意选定其中的一个自占时隙，将所述选定的自占时隙对应的时隙状态向量进行复制，生成所述申请时隙对应的初始时隙状态向量；

将所述申请时隙对应的初始状态向量中所述选定的自占时隙对应的时隙状态信息修改为空闲，建立所述申请时隙对应的时隙状态向量。

3.如权利要求2所述的方法，其特征在于，进一步包括：

第一节点根据其他节点发送的FI，判定第一节点的申请时隙的时隙状态为碰撞时，删除所述申请时隙对应的时隙状态向量。

4.如权利要求2所述的方法，其特征在于，进一步包括；

第一节点根据其他节点发送的FI和第一节点自身使用的时隙对应的时隙状态向量，判定第一节点的自占时隙的时隙状态为碰撞时，删除所述自占时隙对应的时隙状态向量。

5.如其权利要求1所述的方法，其特征在于，进一步包括：

根据第一节点自身使用的所有时隙对应的时隙状态向量中的时隙状态信息，建立第一节点对应的时隙状态记录。

6.如权利要求1至5任一项所述的方法，其特征在于，第一节点在自占时隙向其他节点发送FI，包括：

根据第一节点的当前自占时隙对应的时隙状态向量，映射得到第一FI；

根据第一节点对应的时隙状态记录判定所述第一节点存在其他自占时隙时，将所述第一FI中所述其他自占时隙的时隙状态信息修改为自占，得到第二FI；

向其他节点发送所述第二FI；

其中，所述当前自占时隙为由申请时隙转化得到的时隙。

7.如权利要求6所述的方法，其特征在于，进一步包括：

根据第一节点对应的时隙状态记录判定所述第一节点除当前自占时隙外存在其他自身使用的时隙时，将所述第二FI作为所述第一节点的其他自身使用的时隙的输入信息；

根据所述第二FI，对第一节点维护的每一个其他自身使用的时隙对应的时隙状态向量分别进行独立更新。

8.一种支持多时隙的时隙状态维护装置，其特征在于，包括：

维护单元，用于第一节点针对每一个自身使用的时隙分别维护对应的时隙状态向量，其中，第一节点自身使用的时隙包括自占时隙或/和申请时隙；

更新单元，用于第一节点在每个帧周期中的自占时隙上向其他节点发送帧信息FI，以及在每个帧周期中的非自占时隙上接收其他节点发送的FI，并根据接收到的FI对本地维护的每一个时隙对应的时隙状态向量分别进行更新。

9.如权利要求8所述的装置，其特征在于，第一节点对应一个申请时隙建立时隙状态向量时，所述维护单元，具体用于：

第一节点选定一个帧周期的某个空闲时隙作为所述第一节点的申请时隙；

若第一节点使用至少一个自占时隙，则任意选定其中的一个自占时隙，将所述选定的自占时隙对应的时隙状态向量进行复制，生成申请时隙对应的初始时隙状态向量；

将所述申请时隙对应的初始状态向量中所述选定的自占时隙对应的时隙状态信息修改为空闲，建立所述申请时隙对应的时隙状态向量。

10.如权利要求9所述的装置，其特征在于，所述更新单元，进一步用于：

第一节点根据其他节点发送的FI，判定第一节点的申请时隙的时隙状态为碰撞时，删除所述申请时隙对应的时隙状态向量。

11.如权利要求9所述的装置，其特征在于，所述更新单元，进一步用于；

第一节点根据其他节点发送的FI和第一节点自身使用的时隙对应的时隙状态向量，判定第一节点的自占时隙的时隙状态为碰撞时，删除所述自占时隙对应的时隙状态向量。

12.如其权利要求8所述的装置，其特征在于，所述维护单元，进一步用于：

根据第一节点自身使用的所有时隙对应的时隙状态向量中的时隙状态信息，建立第一节点对应的时隙状态记录。

13.如权利要求8至12任一项所述的装置，其特征在于，第一节点在自占时隙向其他节点发送FI，所述更新单元，具体用于：

根据第一节点的当前自占时隙对应的时隙状态向量，映射得到第一FI；

根据第一节点对应的时隙状态记录判定所述第一节点存在其他自占时隙时，将所述第一FI中所述其他自占时隙的时隙状态信息修改为自占，得到第二FI；

向其他节点发送所述第二FI；

其中，所述当前自占时隙为由申请时隙转化得到的时隙。

14.如权利要求13所述的装置，其特征在于，所述更新单元，进一步用于：

根据第一节点对应的时隙状态记录判定所述第一节点除当前自占时隙外存在其他自身使用的时隙时，将所述第二FI作为所述第一节点的其他自身使用的时隙的输入信息；

根据所述第二FI，对第一节点维护的每一个其他自身使用的时隙对应的时隙状态向量分别进行独立更新。