WO2014079308A1

WO2014079308A1 - 一种时隙资源占用处理方法及装置

Info

Publication number: WO2014079308A1
Application number: PCT/CN2013/086264
Authority: WO
Inventors: 冯媛; 赵毅; 房家奕; 赵丽; 李凤
Original assignee: 电信科学技术研究院
Priority date: 2012-11-21
Filing date: 2013-10-30
Publication date: 2014-05-30
Also published as: CN103841562B; CN103841562A

Abstract

本申请涉及通信领域，公开了一种时隙资源占用处理方法及装置。该方法为：当重置时隙到达时，先将对应重置时隙维护的时隙状态向量中记录的信息拷贝至对应重置时隙维护的历史时隙状态向量中，再重置时隙状态向量，以及在下一个重置时隙到达前，根据接收到的帧信息FI实时更新所述时隙状态向量和历史时隙状态向量；并且在任意时刻，当确定需要申请新的时隙资源时，根据当前维护的历史时隙状态向量中记录的时隙状态信息进行时隙申请。这样，能够保证发送的FI的实时性和准确性，避免引入错误的历史信息及不必要的负反馈，同时也保证了选择的空闲时隙的可行性和可靠性，避免了时隙资源的碰撞，减少FI发送前的处理量，从而有效减少了处理时延。

Description

一种时隙资源占用处理方法及装置

本申请要求在 2012年 11月 21 日提交中国专利局、申请号为 201210477416.3、发明名称为 "一种时隙资源占用处理方法及装置"的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及通信领域，特别涉及一种时隙资源占用处理方法及装置。背景技术

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

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

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

节点发送帧信息称为： FI消息，也可筒称为 FI;

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

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

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

在 MS-ALOHA机制下，在对占用时隙的维护过程中，节点需要维护（ N- 1 ) *N时隙状态緩存表，用来存储对应时隙上接收到的相邻节点发送的 FI消息中携带的各时隙的时隙信息域。例如，参阅图 3所示，图 3中展示的时隙状态緩存表的维数为 N*N维，由于节点本身在所占时隙发送的 FI 消息不需要存储，因此节点实际维护的时隙状态緩存表为 N-1 行（假设每个节点只占用一个时隙），本申请后续内容中描述的（N-1 ) *N 时隙状态緩存表均是指不保存节点本身占用时隙发送 FI的时隙信息；其中，时隙对应的检测域是指占用该时隙发送的 FI消息中该时隙对应的时隙信息域称为该时隙的"检测域"， "非检测域"是指非占用该时隙发送的 FI中该时隙对应的时隙信息域称为该时隙的非"检测域"。其中 default 值为缺省值。

节点在一个时隙上接收到 FI消息时，总是用新接收到的 FI消息中携带的时隙信息内容覆盖时隙状态緩存表中对应时隙所在行的信息内容（即覆盖一个帧周期前记录的内容）。具体过程如下：

节点在自身占用的时隙（也称发送时隙）生成并发送 FI消息，需要按照一定规则填写各个 field (域），包括时隙占用状态子域、 STI子域以及优先级子域。发送完毕后，节点会清空所发送的 FI信息。

发送完毕后，清空时隙状态緩存表中 slot p对应的行。只是此时不需要清空时隙状态緩存表中 slot p对应的行（因为根本没有维护该行）。

节点在非自身占用的时隙（也称发送时隙）上，需要接收周围节点发送的 FI, 并才艮据接收到的 FI更新时隙状态緩存表，在到达本节点自身占用的时隙前判断自身占用的时隙是否维护成功及非自身占用时隙各时隙的占用状态，其中，当在非自身占用的时隙上没有接收到 FI, 节点会将时隙状态緩存表中该时隙对应的行的各域填 default值。 Default值当前按空闲状态（00 )处理，当然也可以定义其他处理方式。

例如，节点维护（N-1 ) *N时隙状态緩存表并且在自占的 slot ( p+X*N )到达前判断是否维护成功，从 slot ( p + 1 )开始，监听 N-1个 slot, 生成（N-1 ) *N时隙状态緩存表，在 slot ( p + N - 1 ) 的结尾〔也就是 slot ( p + N ) 的开头〕，判断 slot p对应的列的 N-1 个元素：确认是否能继续维护此时隙资源。

然而，现有技术下，釆用 MS-AL0HA机制却会存在以下问题：

MS-AL0HA机制下，节点要保存一帧内收到的每一个 FI , 在自占时隙统一处理，节点等待到发送时隙（即自占时隙）处理完才能获取完整的信道占用信息，进而才能进行时隙资源的申请，但是，此时申请的时隙资源可能不能保证业务数据包的时延需求。

例如，高层数据包（时延需求为 100ms即 1帧）在帧 N中的时隙 1到达，而节点当前的发送时隙只有时隙 99 , 即节点只有到达了时隙 99时，才能获取了完整一帧的信道占用信息并进行申请时隙选择，假定节点选择了时隙 50 为申请时隙用于发送高层业务包，即帧（N+1 ) 中的时隙 50 , 但是，当帧 N+1中的时隙 1到达时，在帧 N中的时隙 1便已接收到的高层数据包此时已经超时丢包了；显然，这样会造成系统不必要的丢包，严重时会影响系统的传输性能。

另一方面，在 MS-AL0HA机制下，节点需要维护 N*N或者（N-1 ) *N大小的二维时隙状态緩存表，此种维护操作对存储的要求过高，容易给节点造成运行负荷。并且，在 MS-AL0HA机制下，节点是在发送 FI之前才对緩存的时隙状态緩存表进行处理，这样也会给处理器的处理能力带来一定的负荷。

针对上述种种问题，需要在不影响系统性能的前提下，重新设计一种时隙占用状态处理机制，能克服上述技术缺陷。发明内容

本申请实施例提供一种时隙资源占用处理方法及装置，用以在降低处理复杂度、保证系统性能的前提下，有效满足高层数据包的传输时延要求。

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

一种时隙资源占用处理方法，包括：

第一节点按照预设的与自身关联的重置时隙，在每个帧周期中的重置时隙到达时，先将对应所述重置时隙维护的时隙状态向量（表）中记录的信息拷贝至对应重置时隙维护的历史时隙状态向量（表）中，再重置所述时隙状态向量（表），以及在下一个重置时隙到达前，根据接收到的帧信息 FI实时更新所述时隙状态向量（表）和历史时隙状态向量（表）；在任意时刻，第一节点确定需要申请新的时隙资源时，根据当前维护的历史时隙状态向量（表）中记录的时隙状态信息进行时隙申请。

一种时隙资源占用处理装置，包括：

第一控制单元，用于按照预设的与自身关联的重置时隙，在每个帧周期中的重置时隙到达时，先将对应所述重置时隙维护的时隙状态向量（表）中记录的信息拷贝至对应重置时隙维护的历史时隙状态向量（表）中，再重置所述时隙状态向量（表），以及在下一个重置时隙到达前，根据接收到的帧信息 FI实时更新所述时隙状态向量（表）和历史时隙状态向量（表）；

第二控制单元，用于在任意时刻，当确定需要申请新的时隙资源时，根据当前维护的历史时隙状态向量（表）中记录的时隙状态信息进行新时隙申请。

本申请实施例中，第一节点按照预设的与自身关联的重置时隙，在每个帧周期中的重置时隙到达时，先将对应重置时隙维护的时隙状态向量（表）中记录的信息拷贝至对应重置时隙维护的历史时隙状态向量（表）中，再重置该时隙状态向量，以及在下一个重置时隙到达前，根据接收到的 FI实时更新上述时隙状态向量（表）和历史时隙状态向量（表）；并且在任意时刻，第一节点确定需要申请新的时隙资源时，根据当前维护的历史时隙状态向量（表）中记录的时隙状态信息进行时隙申请。这样，由于第一节点会在每个重置时隙对历史时隙状态向量（表）进行相应更新并且重置时隙状态向量（表），因此，能够保证发送的 FI 的实时性和准确性，避免引入错误的历史信息及不必要的负反馈，并且，由于第一节点可以根据当前的时隙状态向量（表）随时选择申请时隙资源，从而有效保证了高层业务包的时延需求，同时也保证了选择的空闲时隙的可行性和可靠性，避免了时隙资源的碰撞，进一步的，也可以减轻了因维护历史时隙状态向量（表）而造成的緩存空间负荷，减少 FI发送前的处理量，从而有效减少了处理时延，显著地且全面地提升了系统性能。附图说明

图 1为背景技术下超帧结构示意图；

图 2为背景技术下一种 FI结构见示意图；

图 3为背景技术及本申请实施例中时隙状态緩存表示意图；

图 4 为本申请实施例中时隙状态向量（表）示意图；

图 5为本申请实施例中时隙类型示意图；图 6为本申请实施例中第一节点进行时隙占用处理流程图；

图 7为本申请实施例中第一节点功能结构示意图；

图 8为本申请实施例第一节点设备结构示意图。具体实施方式

本申请实施例中，提出一种时隙状态向量（表）结合历史时隙状态向量（表）的综合时隙占用处理机制，在该机制下，上述两个表是关联在一起的，统一对应节点的重置时隙进行维护；其中，时隙状态向量（表）主要用于 FI映射，历史时隙状态向量（表）用于时隙资源的选择。

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

本申请实施例中，为了降低节点的维护工作量，节点可以釆用迭代方式对帧中各时隙的 FI进行维护。即节点仅保存一个关于各时隙当前占用状态的向量，称为时隙状态向量（也可称作时隙状态表）后续称为时隙状态向量（表），一种可能的时隙状态向量（表）如图 4 所示，当节点接收到其他节点发送的 FI时，根据新接收 FI中各时隙对应的时隙信息域对本地保存的时隙状态向量（表）中每一个时隙对应的时隙信息单元进行更新，通过维护时隙状态向量（表）的方式来对时隙信息进行维护。当节点需发送自身判定的 FI时，会根据保存的时隙状态向量（表）中的信息生成要发送的 FI。

另一方面，本申请实施例中，一个节点可以占用多个时隙资源，而当节点占用多个时隙资源时，为了对节点占用的多个时隙资源进行维护，将与节点相关的时隙分为以下几类 (具体参阅图 5所示）：自占时隙。

2、申请时隙： MAC层比较緩存队列中的需要发送的高层数据包的数据量和节点的自占时隙或使用时隙（包含申请时隙）可提供的传输容量，如果数据包的数据量大于自占时隙或使用时隙（包含申请时隙）所可以提高的传输容量时申请的新的时隙。在到达申请时隙时，若确定该申请时隙未被其他节点占用，才会将申请时隙转换为自占时隙。

基于上述技术定义，节点占用的时隙资源还可以釆用以下方式划分：

1 ) 节点使用时隙（也可筒称为使用时隙、发送时隙）：为方便后续描述，将节点占用的时隙和节点正在申请的时隙统称为节点使用时隙。在一些特定场景中，节点使用时隙也可以只包括节点占用的时隙。

2 ) 非节点使用时隙（也可以筒称为接收时隙）：帧中所有时隙中除节点使用时隙以外的所有其他时隙。

本申请实施例中，由于第一节点可以申请使用多个时隙，在每个时隙处第一节点感知的信道使用状态可能存在差别，当第一节点使用多个时隙时可以釆用但不限于以下两种方式来维护各时隙感知的时隙状态向量（表）：

第一种方式为：单表方案。

所谓单表方案即是指：当第一节点在每一个帧周期中可以占用多个时隙发送高层数据时，如果自占时隙和申请时隙的总数目大于 1 , 则第一节点仍可以在本地仅维护一个时隙状态向量（表）来记录多个自占时隙和 /或申请时隙的时隙状态信息。

在使用单表方案时，第一节点在非自身使用的时隙接收到其它节点发送的 FI时，根据接收到的 FI中各时隙对应的时隙信息域中的信息更新时隙状态向量（表）中每一个时隙对应的时隙信息单元，将时隙状态信息的变化体现到更新后的时隙状态向量（表）中；第一节点在到达每一个自占时隙〔或申请时隙（当认为申请时隙只有真正发送数据后才能变为自占时隙时，才可能出现使用申请时隙发送 FI, 否则 FI只能在自占时隙上发送）〕，根据当前的时隙状态向量（表）内容组织生成 FI并发送。

当釆用时隙状态向量（表）方式维护时隙状态信息时，第一节点维护的时隙状态向量 (表）在每帧设定时隙（如，重置时隙）处，在发送 FI后进行重置，其它时隙发送 FI后不重置时隙状态向量（表）中的各时隙对应的信息单元。

第二种方式为：多表方案。

所谓多表方案即是指：当第一节点在每一个帧周期中可以占用多个时隙发送高层数据时，如果自占时隙和申请时隙总数目大于 1 , 则第一节点可以在本地分别为每一个自占时隙和申请时隙维护对应的时隙状态向量（表）。

在使用多表方案时，第一节点在非自身使用的时隙接收到其它节点发送的 FI时，根据接收到的 FI中各时隙对应的时隙信息域中的信息更新每个对应的时隙状态向量（表）中各时隙对应的时隙信息单元，将时隙状态信息的变化体现到更新后的每个时隙对应的时隙状态向量（表）中；第一节点在到达每一个自占时隙〔或申请时隙（当认为申请时隙只有正真发送数据后才能变为自占时隙时，才可能出现使用申请时隙发送 FI , 否则 FI只能在自占时隙上发送）〕时，根据当前自占时隙（或申请时隙）对应的时隙状态向量（表）内容组织生成 FI并发送；其中，所述节点的 FI中的其它自占时隙的信息域内容可以从所述节点的其它自占时隙对应的时隙状态向量（表）中获得。第一节点在某一自占时隙发送 FI后，当釆用时隙状态向量（表）维护时隙状态信息时，清除发送 FI的自占时隙对应的时隙状态向量（表）中除了本自占时隙以外的其他时隙对应的时隙信息单元。

基于上述定义，参阅图 6所示，本申请实施例中，第一节点进行时隙占用处理的详细流程如下：

步骤 600: 第一节点按照预设的与自身关联的重置时隙，在每个帧周期中的重置时隙到达时，先将对应重置时隙维护的时隙状态向量（表）中记录的信息拷贝至对应重置时隙维护的历史时隙状态向量（表）中，再重置该时隙状态向量（表），以及在下一个重置时隙到达前，根据接收到的 FI实时更新上述时隙状态向量（表）和历史时隙状态向量（表）。

与现有技术不同，本申请实施例中，每一个节点预设关联一个重置时隙，在该重置时隙需要维护两类时隙状态信息一一时隙状态向量（表）和历史时隙状态向量（表）；其中，时隙状态向量（表）主要用于 FI映射，历史时隙状态向量（表）用于时隙资源的选择。历史时隙状态向量（表）与时隙状态向量（表）的结构类似，都是由多个时隙信息单元构成，每个时隙信息单元中的时隙占用状态子单元用于指示帧内的一个时隙的状态。

本实施例中，第一节点在设置自身的重置时隙时，可以釆用但不限于以下方法：可以将重置时隙转换标为申请时隙。若第一节点当前维护有发送时隙，则选取任意一个本节点维护的发送时隙作为重置时隙；或者，第一节点将开机时间所在时隙之后的第（N-1 ) 个时隙设置为重置时隙，其中， N表示一帧内的时隙数目；或者，若第一节点当前未维护发送时隙，则选取任意一个时间点作为重置时隙；在后续流程中，若第一节点才居高层业务需求判定需要申请新的时隙资源时，可以将新的申请时隙转换为重置时隙，这一点将在后续实施例中进行详述。

另一方面，第一节点可以釆用单表方式或多表方式维护时隙状态向量（表），同时还需要维护历史时隙状态向量（表），该历史时隙状态向量（表）在第一节点的每个帧周期中的重置时隙更新，即第一节点会在重置时隙（也是自占时隙 / 申请时隙）根据当前保存的时隙状态向量（表）组织并发送自身的 FI, 并在发送 FI后，在重置时隙状态向量（表）之前，将当前时隙状态向量（表）中记录的内容复制到历史时隙状态向量（表）中，覆盖历史时隙向量（表）中之前保存的内容，以及在下一个重置时隙到达前，根据接收到的 FI (其他节点发送的）实时更新时隙状态向量（表）和历史时隙状态向量（表）。这样，时隙状态向量（表）中始终保存有第一节点监听到的至多一帧的时隙状态信息，而历史时隙状态向量（表）中却保存有第一节点监听到的至少一帧至多两帧的时隙状态信息，从而能够保证第一节点可以在任意时刻，都可以获知从当前时刻往前推至少完整一帧时间内的信道占用情况，进而可以根据此时的信道占用情况选择申请时隙。

步骤 610: 在任意时刻，第一节点确定需要申请新的时隙资源时，根据当前维护的历史时隙状态向量（表）中记录的时隙状态信息进行时隙申请。

具体的，第一节点根据在接收时隙（即非自身使用的时隙，即自占时隙也非申请时隙）接收到的 FI确定自身使用的时隙发生碰撞时，根据当前对应重置时隙维护的历史时隙状态向量（表）中记录的时隙状态信息申请新的时隙资源；或 /和，第一节点接收到新的高层业务包后，确定本节点当前用于承载高层业务包的时隙数目不能满足发送需求时，根据当前维护的历史时隙状态向量（表）中记录的时隙状态信息申请新的时隙资源。

其中，在申请新的时隙资源时，第一节点可以才居时隙状态信息优先选择空闲时隙作为新的申请时隙资源，也可以在不存在空闲时隙的时候，选择三跳邻节点占用的时隙资源作为新的申请时隙资源，较佳的，后续实施例中，以在空闲时隙中选择新的时隙资源为例进行介绍。

另一方面，第一节点在接收到高层业务包之后，若确定当前发送时隙数目不能满足发送需求，则可以立即根据当前对应重置时隙维护的历史时隙状态向量（表）选择申请时隙；或者，也可以在确定本节点的第一个重置时隙已经到达之后，再才居当前对应重置时隙维护的历史时隙状态向量（表）选择申请时隙；其中，若第一节点针对自身使用的各个时隙分别维护相应的时隙状态向量（即釆用多表方案），则选择申请时隙后，第一节点还需要进一步对应该申请时隙关联相应的时隙状态向量，如，在选择新的时隙资源后，第一节点选择未来时隙里距离新申请的时隙最近的原自占时隙，将其关联的时隙状态向量重新关联至新申请的时隙。

由步骤 600中记录的内容可知，由于相较于时隙状态向量（表）而言，历史时隙状态向量（表）中保存有至少完整 1帧的时隙状态信息，因此，历史时隙状态向量（表）中记录的迭代内容更能准确地反映空闲时隙的真正状态，即历史时隙状态向量（表）中记录的空闲时隙通常为真正的空闲时隙，因而，基于历史时隙状态向量（表）来确定空闲时隙并申请新的时隙资源，更能有效地避免新申请的时隙资源发生碰撞，进而有效避免因资源碰撞而发生再次申请的情况，有效地保障的时隙资源的可靠性，降低了系统运算量。

下面分别针对第一节点选取自占时隙作为重置时隙和选取任意一个时间点作为自占时隙这两种情况，对第一节点的时隙占用处理过程进行介绍。而具体的处理过程又分为时隙资源正常（即未发生碰撞）和发生碰撞两类情况，其中，对于正常情况，第一节点需要考虑申请时隙的处理、发送处理、接收处理以及重置处理，申请时隙的处理可以发生在任何一个时间点，而重置时隙由于是第一节点的一个自占时隙，因此可以将重置处理放在发送时隙处理。

第一种情况下，第一节点当前存在自占时隙（即发送时隙）。

此时，历史时隙状态向量（表）必须与时隙状态向量（表）相关联，即统一使用同一个重置时隙。考虑到本申请实施例中，单表方案中第一节点只维护一个时隙状态向量 (表），而多表方案中第一节点维护多个时隙状态向量（表），两者的处理有差别，这里仍然针对单表和多表方案进行分别说明。

1、第一节点釆用单表方案维护时隙状态向量（表），即无论第一节点同时占用几个时隙，第一节点内部针对自身使用的各个时隙只维护一个一维时隙状态向量（表）。

此时，由于重置时隙是节点的一个自占时隙，则对应该重置时隙需要维护历史时隙状态向量（表）和时隙状态向量（表），而对应其他自占时隙，则不需要维护任何信息。

在第一节点能够使用的时隙未发生碰撞的情况（即正常情况下），第一节的处理流程如下：

接收时隙处理：重置时隙只是自占时隙之一，其他时隙不维护任何信息。在每一个接收时隙（即非第一节点自身使用的时隙），第一节点接收其他节点发送的 FI, 并根据接收的 FI实时地对维护的时隙状态向量（表）以及历史时隙状态向量（表）进行更新。历史时隙状态向量（表）的更新规则与时隙状态向量（表）是完全一致的。

发送时隙处理：第一节点在发送时隙（即第一节点自身使用的时隙，如，自占时隙）需要做以下两种操作：

Al、发送 FI。第一节点在所有的自占时隙都需要发送 FI, 即此时第一节点将当前对应重置时隙维护的时隙状态向量（表）映射为 FI发送。

本申请实施例中， "发送 FI "和"将时隙状态向量（表）中的信息拷贝至历史时隙状态向量（表）中"这两个操作均在重置时隙状态向量（表）之前执行，但这两个操作之间并没有特定的执行顺序，可以并行，也可以按照设定顺序先后执行。后续相关操作均按照此种方式执行，将不再赘述。

A2、重置处理。由于针对非重置时隙所在的自占时隙不维护任何信息，因而，在非重置时隙所在的自占时隙不需要执行任何重置处理；而在重置时隙所在的自占时隙，第一节点在发送完 FI之后，需要对历史时隙状态向量（表）和时隙状态向量（表）做重置处理，即清空历史时隙状态向量（表），然后将当前对应重置时隙维护的时隙状态向量（表）中记录的内容拷贝至历史时隙状态向量（表）中，最后清空该时隙状态向量（表）中所有时隙的状态。

时隙申请处理：当第一节点根据高层业务需求确定需要申请新的时隙资源时，由于对应此次申请的时隙资源不需要维护任何信息，则第一节点只需根据当前对应重置时隙维护的历史时隙状态向量（表）选择空闲时隙进行申请即可。

当然，在釆用单表方案实施上述流程的的过程，在第一节点进行时隙占用处理过程中，第一节点使用的时隙很可能会因为与其他节点使用的时隙冲突而发生资源碰撞，此时，才居碰撞类型的不同，第一节点可以作出不同的碰撞处理，具体为：

Bl、确定发生碰撞的时隙为重置时隙所在的自占时隙或申请时隙时，第一节点判断是否需要申请新的时隙资源，若是，则第一节点需要按照当前对应重置时隙维护的历史时隙状态向量（表）中记录的空闲时隙申请新的时隙资源，并重新选择重置时隙，以及对应重新选择的重置时隙关联设置相应的时隙状态向量（表）和历史时隙状态向量（表）；否则，直接重新选择重置时隙，并在选择完重置时隙之后，对重新选择的重置时隙关联相应的时隙状态向量（表）和历史时隙状态向量（表）。

其中，在选择新的重置时隙时，较佳的，第一节点一般选择在未来的时隙里距离当前执行资源碰撞判定的时隙最近的自占时隙或申请时隙为新的重置时隙，进一步的，在对应重新选择的重置时隙关联设置相应的时隙状态向量（表）和历史时隙状态向量（表）时，较佳的，第一节点可以将原有重置时隙关联的历史时隙状态向量（表）关联到重新选择的重置时隙上，并继续维护，以及清除原有重置时隙关联的时隙状态向量（表），并对应重新选择的重置时隙关联一个初始化为零向量的时隙状态向量（表），或者，将原有重置时隙关联的时隙状态向量（表）进行部分回退后关联至新的重置时隙上。

在确定时隙发生碰撞，并完成申请新的时隙资源，选择新的重置时隙、以及对新的重置时隙关联相应的时隙状态向量（表）和历史时隙状态向量（表）之后，在下一个重置时隙到达之前，第一节点根据接收到的 FI实时更新上述时隙状态向量和历史时隙状态向量，并在重新选择的重置时隙到达后，根据当前维护的时隙状态向量（表）发送 FI, 以及在 FI 发送后，对当前维护的时隙状态向量进行重置处理，即重置时隙状态向量（表）中所有时隙的状态，此时不能对对应重置时隙维护的历史时隙状态向量（表）进行拷贝，因为此时对应重置时隙维护的时隙状态向量（表）中的信息是部分时隙状态信息，需要持续维护历史时隙状态向量（表）。

B2、确定发生碰撞的时隙为非重置时隙所在的自占时隙或申请时隙时，第一节点判断是否需要申请新的时隙资源，若是，则第一节点仅需要按照当前维护的历史时隙状态向量 (表）中记录的空闲时隙申请新的时隙资源，此时，对应新申请的时隙资源不需要维护任何信息；否则，不执行任何操作。

2、第一节点釆用多表方案维护时隙状态向量（表），即当第一节点发送数据需要使用多个时隙时，分别针对每个自身使用的时隙（即发送时隙）维护一个一维时隙状态向量

(表），则第一节点内部需要维护多个一维时隙状态向量（表）。

此时，由于重置时隙是第一节点的一个自占时隙，则该时隙需要维护两套表：时隙状态向量（表）和历史时隙状态向量（表），对于其他自占时隙，只需要维护时隙状态向量 (表）信息。

在第一节点能够使用的时隙未发生碰撞的情况下（即正常情况下），第一节点的处理流程如下：

接收时隙处理：重置时隙只是自占时隙之一，在其他自占时隙也需要维护相关信息，因此相较于单表方案接收处理也有所差别。

对于重置时隙所在的自占时隙维护的时隙状态向量（表）和历史时隙状态向量而言，第一节点根据在每一个非自身使用的时隙（即接收时隙）新接收的 FI实时对该时隙状态向量（表）以及历史时隙状态向量（表）进行更新，历史时隙状态向量（表）的更新规则与时隙状态向量（表）是完全一致的。

而对于非重置时隙所在的自占时隙维护的时隙状态向量（表），第一节点根据在每一个非自身使用的时隙（即接收时隙）新接收的 FI对该时隙状态向量（表）进行更新。

发送时隙处理：第一节点在发送时隙（即第一节点自身使用的时隙，如，自占时隙）需要做以下两件操作：

Cl、发送 FL。第一节点在每一个自占时隙均会将其当前对应的时隙状态向量（表）映射为 FI发送。

C2、重置处理。重置时隙所在的自占时隙与其他自占时隙的处理存在差别。在第一节点的重置时隙所在的自占时隙到达时，第一节点发送 FI之后，清空历史时隙状态向量（表），然后将当前对应重置时隙维护的时隙状态向量（表）中记录的信息拷贝至历史时隙状态向量（表）中，最后，清空该时隙状态向量（表）中所有时隙的状态。而在第一节点的非重置时隙所在的自占时隙到达时，第一节点发送 FI之后，对该自占时隙关联的时隙状态向量 (表）进行重置处理，即清空该自占时隙关联的时隙状态向量（表）。

时隙申请处理：当高层业务包到达时，若第一节点判定需要申请新的时隙资源，则第一节点可以根据当前对应重置时隙维护的历史时隙状态向量（表）选择空闲时隙进行申请，并为新申请的时隙关联相应的时隙状态向量（表）。当第一节点存在多个自占时隙时，因为每一个自占时隙都关联着一个时隙状态向量（表），因此第一节点可以选择绝对时间轴靠前的距离选择的新申请的时隙最近的原自占时隙，将其关联的时隙状态向量（表）进行拷贝，得到新申请的时隙相关联的时隙状态向量（表）。当然，在釆用多表方案实施上述流程的过程中，在第一节点进行时隙占用处理过程中，第一节点使用的时隙很可能会因为与其他节点使用的时隙冲突而

发生资源碰撞，此时，才居碰撞类型的不同，第一节点可以作出不同的碰撞处

理，具体为：

Dl、确定发生碰撞的时隙为重置时隙所在的自占时隙或申请时隙时，第一

节点判断是否需要申请新的时隙资源，若是，则第一节点需要按照当前对应重置时隙维护的历史时隙状态向量（表）中记录的空闲时隙申请新的时隙资源，并重新选择重置时隙，以及对应重新选择的重置时隙关联设置相应的时隙状态向量（表）和历史状态向量 (表）；否则，直接重新选择重置时隙，以及对应重新选择的重置时隙关联设置相应的时隙状态向量（表）和历史时隙状态向量（表）。

其中，在选择新的时隙资源后，第一节点可以选择未来时隙里距离选择的新申请的时隙最近的原自占时隙，将其关联的时隙状态向量（表）进行拷贝，得到新申请的时隙关联的时隙状态向量（表）。

而另一方面，无论是否选择了新的时隙资源，第一节点在重新选择重置时隙时，较佳的，第一节点一般选择在时间轴上靠前的距离当前执行资源碰撞阉割判定的时隙最近的自占时隙或申请时隙为新的重置时隙，进一步的，在对应重新选择的重置时隙关联设置相应的时隙状态向量（表）和历史时隙状态向量（表）时，较佳的，第一节点可以将原有重置时隙关联的历史时隙状态向量（表）关联到重新选择的重置时隙上，并继续维护，以及清除原有重置时隙关联的时隙状态向量（表），并对重新选择的重置时隙关联一个初始化为零向量的时隙状态向量（表）。

在确定时隙发生碰撞，并完成申请新的时隙资源，选择新的重置时隙、以及对新的重置时隙关联相应的时隙状态向量（表）和历史时隙状态向量（表）之后，在下一个重置时隙到达之前，第一节点根据接收到的 FI实时更新对应重置时隙维护的时隙状态向量（表）和历史状态向量（表），以及实时更新对应除重置时隙之外的各个自身使用的时隙维护的时隙状态向量（表），并在下一个重置时隙到达后，根据当前对应重置时隙维护的时隙状态向量发送 FI, 以及在 FI发送后，对当前对应重置时隙维护的时隙状态向量（表）进行重置处理，即重置该时隙状态向量（表）中所有时隙的状态。此时不能对对应重置时隙维护的历史时隙状态向量（表）进行拷贝，因为此时对应重置时隙维护的时隙状态向量（表）中的信息是部分时隙状态信息，需要持续维护历史时隙状态向量（表）。换言之，在重新选择的重置时隙到达时，第一节点清空历史时隙状态向量（表），然后将新的重置时隙关联的时隙状态向量（表）当前记录的内容拷贝至历史时隙状态向量（表），同时，第一节点结合当前维护的时隙状态向量（表）生成并发送 FI, 并在 FI发送后重置时隙状态向量

(表）中所有时隙的状态。

另一方面，若确定发生碰撞的时隙为非重置时隙所在的自占时隙或申请时隙，则第一节点根据当前的历史时隙状态向量（表）申请新的时隙资源后，选择未来时隙里距离新申请的时隙最近的原自占时隙，将其关联的时隙状态向量（表）进行拷贝，得到新申请的时隙相关联的时隙状态向量（表）。

D2、确定发生碰撞的时隙为非重置时隙所在的自占时隙或申请时隙时，第一节点判断是否需要申请新的时隙资源，若是，则第一节点仅需要按照当前维护的历史时隙向量（表）中记录的空闲时隙申请新的时隙资源，并为新申请的时隙关联相应的时隙状态向量（表），较佳的，第一节点可以选择在绝对时间轴上靠前的距离选择的新申请的时隙最近的原自占时隙，将其关联的时隙状态向量（表）进行拷贝，得到新申请的时隙关联的时隙状态向量 (表）。

第二种情况下，第一节点当前不存在自占时隙。

此时，第一节点可以将开机所在时隙之后的第（N-1 )个时隙设置为重置时隙，并维护相应的时隙状态向量（表）和历史时隙状态向量（表），在此种情况下，第一节点没有发送时隙，当判定需要申请新的时隙资源时，则需要进行时隙资源的申请，整个过程分成以下两个阶段：

第一阶段为：还未出现高层业务，第一阶段可能是任意时长。

此时不存在发送时隙，第一节点在非自身使用的时隙接收其他节点发送的 FI, 并在重置时隙到达时，做相应的维护操作。

接收时隙处理：第一节点根据每一个接收时隙（即非第一节点自身使用的时隙）新接收的 FI对对应重置时隙维护的时隙状态向量（表）以及历史时隙状态向量（表）进行实时更新。历史时隙状态向量（表）的更新规则与时隙状态向量（表）是完全一致的。

在第一节点的重置时隙到达时，第一节点重置历史时隙状态向量（表），然后将现在的时隙状态向量（表）中记录的内容拷贝至历史时隙状态向量（表），最后，重置时隙状态向量（表）中所有时隙的状态。

当高层业务包到达时，若第一节点判定需要申请新的时隙资源，则第一节点可以根据当前对应重置时隙维护的历史时隙状态向量（表）中记录的空闲时隙申请新的时隙资源，在选择完新的申请时隙之后，第一节点将新的申请时隙确定为新的重置时隙，并且还需要将历史时隙状态向量（表）和时隙状态向量（表）与新的重置时隙相关联，即将原有重置时隙关联的历史时隙状态向量（表）关联到新的重置时隙上，并继续维护，同时，清除原有重置时隙关联的时隙状态向量（表），并为新的重置时隙关联一个初始化为零向量的时隙状态向量（表）。

第二阶段：已接收到高层业务包申请了时隙资源之后。

此时，第一节点已经更新了重置时隙，即将新的申请时隙设置为新的重置时隙。那么，当该申请时隙到达时，第一节点需要根据当前对应重置维护维护的时隙状态向量（表）发送 FI, 并在发送 FI后重置时隙状态向量（表）中所有时隙的状态；对于历史时隙状态向量（表），由于此时时隙状态向量（表）中的信息是部分时隙状态信息，因此，需要持续维护这个表，不能做重置处理。

当然，此时，第一节点在下一个重置时隙到达前，也需要根据在每一个非自身使用的时隙接收的 FI 实时地更新对应重置时隙维护的时隙状态向量（表）和历史时隙状态向量 (表）。

下面结合具体的应用场景对上述实施例作出进一步详细说明。

第一种应用场景：信道接入过程中重置时隙的维护操作。

参阅表 1所示，假设每 N个 slot (时隙）构成一个 Frame (帧）， N = 5 , 节点 A刚启动，节点 B占用时隙 2, 以下只讨论节点 A的行为。

frame X slot 0, 节点 A开始启动，从此时开始监听信道，假设此时节点 A的高层无数据发送需求。节点 A持续监听，设置 slot 0为重置时隙，即在时隙 0节点 A关联历史时隙状态向量（表）和时隙状态向量（表），因为节点 A刚启动，因而此时上述历史时隙状态向量（表）和时隙状态向量都为零。

frame X slot 2,节点 B发送 FI,假设节点 A正确接收解码节点 B发送的 FI,节点 A使用该 FI中每一个时隙的时隙信息域，更新本地维护的时隙状态向量（表）以及时隙历史状态向量（表）中对应时隙的时隙信息单元。

frame X+ 1 slotO , 此 slotO为节点 A的重置时隙，且此时节点 A并没有申请新的时隙资源，则节点 A重置历史时隙状态向量（表），然后将现有的时隙状态向量（表）中记录的信息拷贝至历史时隙状态向量（表）中，最后重置时隙状态向量（表）中所有时隙的状态。

frame X+1 slot 3 , 此时，节点 A有高层业务包到达，需要申请新的时隙资源，此时，节点 A根据历史时隙状态向量（表）选择一个空闲时隙 slot 1 , 同时将重置时隙更新为 slot 1 , 以及清除原重置时隙 slot 0关联的时隙状态向量（表），并为 slot 1关联一个初始化为零的时隙状态向量（表），再将原重置时隙 slot 0关联的历史时隙状态向量（表）关联到 slot 1。

frame X+2 slot 1 ,此 slotl为新的重置时隙，节点 A将时隙状态向量（表）映射为 FI发送，并在 FI发送后重置时隙状态向量（表）中所有时隙的状态。 frame X+3 Slot 1 , 节点 A维护自占时隙成功，清空历史时隙状态向量（表），然后将当前的时隙状态向量（表）中记录的信息拷贝至历史时隙状态向量（表）中，同时，结合节点维护信息将时隙状态向量（表）映射成 FI发送，并在 FI发送后重置所有时隙的状态。

表 1

第二种应用场景：单表方案下重置时隙正常维护和发生碰撞的处理操作。

参阅表 2所示，假设每 N个 slot构成一个 Frame, N = 5 , 节点 A维护两个时隙： slot 0 和 slot 3, 且设置 slot 0为重置时隙，此时釆用的是单表方案。

frame X slotO , 此 slotO为重置时隙，关联一个历史时隙状态向量（表）和时隙状态向量（表）。此时，节点 A清空历史时隙状态向量（表），然后将现有的时隙状态向量（表）中记录的信息拷贝至历史时隙状态向量（表）中，同时结合节点维护信息，将时隙状态向量（表）映射成 FI发送，并在 FI发送之后重置时隙状态向量（表）中所有时隙的状态。

frame X slot 3 , 此 slot3为非重置时隙，不关联任何信息。此时，节点 A将 slotO关联的时隙状态向量（表）映射成 FI发送。

frame (X+l) slotO , 与 frame X slotO 类似。

frame (X+l) slot3 , 与 frame X slot3 类似。

frame (X+l) slot4 , 节点 A接收到负反馈，判定 slot 0发生碰撞，那么，节点 A根据当前的历史时隙状态向量（表）在空闲时隙中选择新的时隙资源，假设选择 slot 1为新申请的时隙，则此时，节点 A有一个申请时隙 slotl和一个自占时隙 slot3 , 那么，节点 A选择新的重置时隙为距离当前时隙 slot4最近的 slot 3 , 接着，节点 A将当前维护的历史时隙状态向量（表）关联到 slot 3 , 清除 slot 0关联的时隙状态向量（表），并为 slot 3关联一个初始化为零的时隙状态向量（表）。

frame (X+2) slotl , 此 slotl为新的重置时隙，节点 A结合节点维护信息，将时隙状态向量（表）映射成 FI发送，并在 FI发送后重置时隙状态向量（表）中所有时隙的状态。

frame (X+2) slot3 , 此 slot3为非重置时隙，不关联任何信息。此时，节点 A结合节点维护信息，将 slotl关联的时隙状态向量（表）映射成 FI发送。

frame (X+3) slotl , 此 slotl为重置时隙，节点 A清空历史时隙状态向量（表），然后将时隙状态向量（表）中记录的信息拷贝至历史时隙状态向量（表）中，再结合节点维护信息，将时隙状态向量（表）映射成 FI发送，并在 FI发送后重置时隙状态向量（表）中所有时隙的状态。

表 2

第三种应用场景：多表方案下重置时隙正常维护和发生碰撞的处理操作。

参阅表 3所示，假设每 N个 slot构成一个 Frame, N = 5 , 节点 A维护两个时隙： slotO 和 slot 3, 且设置 slot 0为重置时隙，此时釆用的是多表方案。

frame X slotO , 此 slot 0为重置时隙，关联一个历史时隙状态向量（表）和时隙状态向量（表）。此时，节点 A清空历史时隙状态向量（表），然后将当前时隙状态向量（表）中记录的信息拷贝至历史时隙状态向量（表）中，同时结合节点维护信息，将时隙状态向量 (表）映射成 FI发送，并在 FI发送之后重置时隙状态向量（表）中所有时隙的状态。

frameX slot 3 ,此 slot3为非重置时隙，只关联一个时隙状态向量（表）。此时节点 A将时隙状态向量（表）映射成 FI , 并在 FI发送之后重置时隙状态向量（表）中所有时隙的状态。

frame (X+l) slotO 与 frame X slotO 类似；

frame (X+l) slot3与 frame X slot3 类似；

frame (X+l) slot4 , 节点 A接收到负反馈，判定 slot 0发生碰撞。节点 A根据当前的历史时隙状态向量（表）在空闲时隙中选择新的时隙资源，假设节点 A选择 slot 1为新申请的时隙，则节点 A为其关联时隙状态向量（表），此时，由于在 slotl的前面只有一个自占时隙 slot 3 , 则节点 A将对应 slot 3维护的时隙状态向量（表）进行拷贝，得到 slot 1关联的时隙状态向量（表）；那么，节点 A当前只有一个自占时隙 slot 3 , 则节点 A选择新的重置时隙为 slot 3 , 接着，节点 A将当前维护的历史时隙状态向量（表）关联到 slot 3 , 清除 slot 0关联的时隙状态向量（表）。

frame (X+2) slotl , 此 slotl为非重置时隙，只关联一个时隙状态向量（表）。此时，节点 A将此 slotl关联的时隙状态向量（表）映射成 FI发送，并在 FI发送之后重置时隙状态向量（表）中所有时隙的状态。

frame (X+2) slot3 , 此 slot3为新的重置时隙，节点 A清空此 slot3关联的历史时隙状态向量（表），然后将关联的时隙状态向量（表）中记录的信息拷贝至历史时隙状态向量（表）中，再结合节点维护信息，将时隙状态向量（表）映射成 FI发送，并在 FI发送后重置时隙状态向量（表）中所有时隙的状态。

表 3

基于上述实施例中，参阅图 7所示，本申请实施例中，第一节点包括第一控制单元 70 和第二控制单元 71 , 其中，

第一控制单元 70 , 用于按照预设的与自身关联的重置时隙，在每个帧周期中的重置时隙到达时，先将对应重置时隙维护的时隙状态向量（表）中记录的信息拷贝至对应重置时隙维护的历史时隙状态向量（表）中，再重置该时隙状态向量（表），并在到下一个重置时隙到达前，根据接收到的 FI实时更新上述时隙状态向量（表）和历史时隙状态向量（表）；第二控制单元 71 , 用于在任意时刻，当确定需要申请新的时隙资源时，根据当前维护的历史时隙状态向量（表）中记录的时隙状态信息进行时隙申请。

如图 8所示，本申请实施例第一节点设备包括：

处理器 800, 用于按照预设的与自身关联的重置时隙，在每个帧周期中的重置时隙到达时，先将对应重置时隙维护的时隙状态向量（表）中记录的信息拷贝至对应重置时隙维护的历史时隙状态向量（表）中，再重置该时隙状态向量（表），并在到下一个重置时隙到达前，根据通过收发机 810接收到的 FI实时更新上述时隙状态向量（表）和历史时隙状态向量（表），，在任意时刻，当确定需要申请新的时隙资源时，根据当前维护的历史时隙状态向量（表）中记录的时隙状态信息进行时隙申请；

收发机 810, 用于在处理器 800的控制下收发数据。

其中，在图 8中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器 800 代表的一个或多个处理器和存储器 820代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发机 810 可以是多个元件，即包括发送机和接收机，提供用于在传输介盾上与各种其他装置通信的单元。处理器 800负责管理总线架构和通常的处理，存储器 820可以存储处理器 800在执行操作时所使用的数据。

处理器 800负责管理总线架构和通常的处理，存储器 820可以存储处理器 800在执行操作时所使用的数据。

综上，本申请实施例中，第一节点按照预设的与自身关联的重置时隙，在每个帧周期中的重置时隙到达时，在重置对应重置时隙维护的时隙状态向量（表）之前，将该时隙状态向量（表）中记录的信息拷贝至对应重置时隙维护的历史时隙状态向量（表）中，以及在重置该时隙状态向量之后到下一个重置时隙到达前，根据接收到的 FI实时更新上述时隙状态向量（表）和历史时隙状态向量（表）；并且在任意时刻，第一节点确定需要申请新的时隙资源时，根据当前维护的历史时隙状态向量（表）中记录的时隙状态信息进行时隙申请。这样，由于第一节点会在每个重置时隙对历史时隙状态向量（表）进行相应更新并且重置时隙状态向量（表），因此，能够保证发送的 FI的实时性和准确性，避免引入错误的历史信息及不必要的负反馈，并且，由于第一节点可以根据当前的时隙状态向量（表）随时选择申请时隙资源，从而有效保证了高层业务包的时延需求，同时也保证了选择的空闲时隙的可行性和可靠性，避免了时隙资源的碰撞，进一步的，也可以减轻了因维护历史时隙状态向量（表）而造成的緩存空间负荷，减少 FI发送前的处理量，从而有效减少了处理时延，显著地且全面地提升了系统性能。

此外，本申请实施例中还记载了节点在拥有自占时隙情况下，重置时隙与自占时隙的关联关系，以及节点在无自占时隙情况下，节点维护重置时隙的方式，以及引入重置时隙之后，节点具体的处理操作行为，包括正常流程下（申请时隙处理、发送时隙处理、接收时隙处理、重置处理）以及异常处理（主要是时隙碰撞情况下）。这样，进一步完善了本申请实施例中设计新的时隙占用处理机制，使该机制可以得到有效实施。

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

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

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

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

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

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

Claims

权利要求

1、一种时隙资源占用处理方法，其特征在于，包括：

第一节点按照预设的与自身关联的重置时隙，在每个帧周期中的重置时隙到达时，先将对应所述重置时隙维护的时隙状态向量中记录的信息拷贝至对应重置时隙维护的历史时隙状态向量中，再重置所述时隙状态向量，以及在下一个重置时隙到达前，根据接收到的帧信息 FI实时更新所述时隙状态向量和历史时隙状态向量；

在任意时刻，所述第一节点确定需要申请新的时隙资源时，根据当前维护的历史时隙状态向量中记录的时隙状态信息进行时隙申请。

2、如权利要求 1 所述的方法，其特征在于，所述第一节点设置与自身关联的重置时隙，包括：

若所述第一节点当前维护有发送时隙，则选取任意一个本节点维护的发送时隙作为重置时隙；或者，

所述第一节点将开机所在时隙之后的第（N-1 )个时隙设置为重置时隙，其中， N 向量示一帧内的时隙数目；或者，

若所述第一节点当前未维护发送时隙，则选取任意一个时间点作为重置时隙。

3、如权利要求 2 所述的方法，其特征在于，在任意时刻，所述第一节点确定需要申请新的时隙资源时，居当前维护的历史时隙状态向量中记录的时隙状态信息进行时隙申请，包括：

所述第一节点根据在非自身使用的时隙接收到的 FI确定自身使用的时隙发生碰撞时，当前维护的历史时隙状态向量中记录的时隙状态信息进行时隙申请；或 /和

所述第一节点接收到新的高层业务包后，确定本节点当前用于承载高层业务包的时隙数目不能满足发送需求时，根据当前维护的历史时隙状态向量中记录的时隙状态信息进行时隙申请。

4、如权利要求 3所述的方法，其特征在于，所述第一节点在接收到高层业务包之后，立即才居当前维护的历史时隙状态向量选择申请时隙；或者，在确定本节点的第一个重置时隙已经到达之后，再根据当前维护的历史时隙状态向量选择申请时隙；

其中，若所述第一节点针对自身使用的各个时隙分别维护相应的时隙状态向量，则选择申请时隙后，所述第一节点对应该申请时隙关联相应的时隙状态向量。

5、如权利要求 2、 3或 4所述的方法，其特征在于，若所述第一节点选取任意一个发送时隙作为重置时隙，且所述第一节点针对自身使用的各个时隙在重置时隙维护统一的时隙状态向量，则所述第一节点在重置时隙到达时 #>据当前维护的时隙状态向量发送 FI并重置所述时隙状态向量，以及在下一个重置时隙到达前，在每一个非自身使用的时隙接收其他节点发送的 FI, 并# ^据收到的 FI实时更新所述时隙状态向量和历史时隙状态向量。

6、如权利要求 5所述的方法，其特征在于，所述第一节点在重置时隙发送 FI并重置时隙状态向量后，在下一个重置时隙到达前，在每一个自身使用的时隙根据当前统一维护的时隙状态向量生成并发送 FI。

7、如权利要求 5 所述的方法，其特征在于，所述发送时隙为自占时隙或申请时隙；若所述第一节点判定自身使用的时隙发生碰撞，则按照以下方式进行处理：

若确定发生碰撞的时隙为重置时隙所在的自占时隙或申请时隙，则所述第一节点判断是否需要申请新的时隙资源，若是，则按照当前维护的历史时隙状态向量中记录的空闲时隙申请新的时隙资源，并重新选择重置时隙；否则，直接重新选择重置时隙，并在选择完重置时隙之后 , 对重新选择的重置时隙关联相应的时隙状态向量和历史时隙状态向量；若确定发生碰撞的时隙为非重置时隙所在的自占时隙或申请时隙，则所述第一节点判断是否需要申请新的时隙资源，若是，则按照当前维护的历史时隙状态向量中记录的空闲时隙申请新的时隙资源；否则，不执行任何操作。

8、如权利要求 7 所述的方法，其特征在于，所述第一节点重新选择重置时隙，并对重新选择的重置时隙关联相应的时隙状态向量和历史时隙状态向量，包括：将未来时隙里距离执行资源碰撞判定的时隙最近的自占时隙或申请时隙确定为新的重置时隙，将原有重置时隙关联的历史时隙状态向量关联至重新选择的重置时隙上并继续维护，以及清除原有重置时隙关联的时隙状态向量，并对应重新选择的重置时隙关联一个初始化为零向量的时隙状态向量或者将原有重置时隙关联的时隙状态向量进行部分回退后关联到新的重置时隙上。

9、如权利要求 7 所述的方法，其特征在于，在确定时隙发生碰撞，并完成申请新的时隙资源，选择新的重置时隙、以及对新的重置时隙关联相应的时隙状态向量和历史时隙状态向量之后，在下一个重置时隙到达之前，所述第一节点根据接收到的 FI实时更新所述时隙状态向量和历史时隙状态向量，并在下一个重置时隙到达后，据当前维护的时隙状态向量发送 FI, 以及在 FI发送后，对当前维护的时隙状态向量进行重置处理。

10、如权利要求 2、 3或 4所述的方法，其特征在于，若所述第一节点选取任意一个发送时隙作为重置时隙，且所述第一节点针对自身使用的各个时隙分别维护相应的时隙状态向量，则所述第一节点在重置时隙到达时 #>据当前对应该重置时隙维护的时隙状态向量发送 FI, 并在发送 FI之后重置所述时隙状态向量，以及在下一个重置时隙到达前，在每一个非自身使用的时隙接收其他节点发送的 FI, 并根据收到的 FI实时更新对应所述重置时隙设置的时隙状态向量和历史时隙状态向量，以及实时更新对应每一个非重置时隙分别设置的时隙状态向量。

11、如权利要求 10所述的方法，其特征在于，所述第一节点在重置时隙发送 FI并重置时隙状态向量后，在下一个重置时隙到达前，在每一个自身使用的时隙根据当前对应该时隙维护的时隙状态向量生成并发送 FI, 并在发送 FI之后重置相应的时隙状态向量。

12、如权利要求 10 所述的方法，其特征在于，若所述第一节点判定自身使用的时隙发生碰撞，则按照以下方式进行处理：

若确定发生碰撞的时隙为重置时隙所在的自占时隙或申请时隙，则所述第一节点判断是否需要申请新的时隙资源，若是，则按照当前维护的历史时隙状态向量中记录的空闲时隙申请新的时隙资源，并对应新申请的时隙设置关联的时隙状态向量，以及重新选择重置时隙；否则，直接重新选择重置时隙，以及对应重新选择的重置时隙关联设置相应的时隙状态向量和历史时隙状态向量；

若确定发生碰撞的时隙为非重置时隙所在的自占时隙或申请时隙，则所述第一节点判断是否需要申请新的时隙资源，若是，则按照当前维护的历史时隙状态向量中记录的空闲时隙申请新的时隙资源，并对应新申请的时隙设置关联的时隙状态向量；否则，不执行任何操作。

13、如权利要求 4或 12所述的方法，其特征在于，所述第一节点对应新申请的时隙设置关联的时隙状态向量，包括：

在选择新的时隙资源后，所述第一节点选择未来时隙里距离新申请的时隙最近的原自占时隙，将其关联的时隙状态向量重新关联至新申请的时隙。

14、如权利要求 12 所述的方法，其特征在于，所述第一节点重新选择重置时隙，并对应重新选择的重置时隙关联设置相应的时隙状态向量和历史时隙状态向量，包括：将在未来时隙里面距离执行资源碰撞判定的时隙最近的自占时隙或申请时隙确定为新的重置时隙，将原有重置时隙关联的历史时隙状态向量关联至重新选择的重置时隙上并继续维护，以及清除原有重置时隙关联的时隙状态向量，并对重新选择的重置时隙关联一个初始化为零向量的时隙状态向量。

15、如权利要求 12 所述的方法，其特征在于，若确定发生碰撞的时隙为非重置时隙所在的自占时隙或申请时隙，则所述第一节点才居当前的历史时隙状态向量申请新的时隙资源后，选择未来时隙里距离新申请的时隙最近的原自占时隙，将其关联的时隙状态向量进行拷贝，得到新申请的时隙相关联的时隙状态向量。

16、如权利要求 12 所述的方法，其特征在于，在确定时隙发生碰撞，并完成申请新的时隙资源，选择新的重置时隙、以及对新的重置时隙关联相应的时隙状态向量和历史时隙状态向量之后，在下一个重置时隙到达之前，所述第一节点根据接收到的 FI实时更新对应重置时隙维护的时隙状态向量和历史时隙状态向量，以及实时更新对应并在下一个重置时隙到达后，才居当前维护的时隙状态向量发送 FI, 以及在 FI发送后，对当前维护的时隙状态向量进行重置处理。

17、如权利要求 2、 3或 4所述的方法，其特征在于，若所述第一节点选取开机所在时隙之后的第（N-1 )个时隙作为重置时隙且尚未接收到高层业务包，则所述第一节点在重置时隙到达时重置对应所述重置时隙维护的时隙状态向量，以及在下一个重置时隙到达前，在每一个非自身使用的时隙接收其他节点发送的 FI, 并根据收到的 FI实时更新对应所述重置时隙设置的时隙状态向量和历史时隙状态向量。

18、如权利要求 17 所述的方法，其特征在于，当高层业务包到达时，若所述第一节点判定需要申请新的时隙资源，则所述第一节点根据当前对应重置时隙维护的历史时隙状态向量中记录的时隙状态信息申请新的时隙资源，并将选择的新的申请时隙设置为新的重置时隙，以及将原有重置时隙关联的历史时隙状态向量关联到新的重置时隙上继续维护，同时清除原有重置时隙关联的时隙状态向量，并为新的重置时隙关联一个初始化为零向量的时隙状态向量。

19、如权利要求 2、 3或 4所述的方法，其特征在于，若所述第一节点选取开机所在时隙之后的第（N-1 )个时隙作为重置时隙且已接收到高层业务包并申请了新的时隙资源，则所述第一节点将新申请的时隙设置为新的重置时隙，并在新的重置时隙到达时，根据当前对应重置时隙维护的时隙状态向量发送 FI并重置所述时隙状态向量，以及在下一个重置时隙到达前，在每一个非自身使用的时隙接收其他节点发送的 FI, 并根据收到的 FI实时更新对应所述重置时隙设置的时隙状态向量和历史时隙状态向量。

20、一种时隙资源占用处理装置，其特征在于，包括：

第一控制单元，用于按照预设的与自身关联的重置时隙，在每个帧周期中的重置时隙到达时，先将对应所述重置时隙维护的时隙状态向量中记录的信息拷贝至对应重置时隙维护的历史时隙状态向量中，再重置所述时隙状态向量，以及在下一个重置时隙到达前，才艮据接收到的帧信息 FI实时更新所述时隙状态向量和历史时隙状态向量；

第二控制单元，用于在任意时刻，当确定需要申请新的时隙资源时，根据当前维护的历史时隙状态向量中记录的时隙状态信息进行时隙申请。

21、如权利要求 20所述的装置，其特征在于，所述第一控制单元具体用于：在设置与自身关联的重置时隙时，若当前维护有发送时隙，则选取任意一个本装置维护的发送时隙作为重置时隙；或者，将开机所在时隙之后的第（N-1 ) 个时隙设置为重置时隙，其中， N向量示一帧内的时隙数目。

22、如权利要求 21 所述的装置，其特征在于，在任意时刻，所述第二控制单元具体用于：

在确定需要申请新的时隙资源时，根据当前维护的历史时隙状态向量中记录的时隙状态信息进行时隙申请时，根据在非自身使用的时隙接收到的 FI确定自身使用的时隙发生碰撞时，根据当前维护的历史时隙状态向量中记录的时隙状态信息进行时隙申请；或 /和，接收到新的高层业务包后，确定本节点当前用于承载高层业务包的时隙数目不能满足发送需求时，才据当前维护的历史时隙状态向量中记录的时隙状态信息进行时隙申请。

23、如权利要求 22所述的装置，其特征在于，所述第二控制单元还用于：在接收到高层业务包之后，立即根据当前维护的历史时隙状态向量选择申请时隙；或者，在确定本装置的第一个重置时隙已经到达之后，再才居当前维护的历史时隙状态向量选择申请时隙；其中，若第二控制单元针对自身使用的各个时隙分别维护相应的时隙状态向量，则选择申请时隙后，第二控制单元对应该申请时隙关联相应的时隙状态向量。

24、如权利要求 21、 22或 23所述的装置，其特征在于，所述第一控制单元还用于：若选取任意一个发送时隙作为重置时隙，且针对自身使用的各个时隙在重置时隙维护统一的时隙状态向量，则所述第一控制单元在重置时隙到达时才居当前维护的时隙状态向量发送 FI并重置所述时隙状态向量，以及在下一个重置时隙到达前，在每一个非自身使用的时隙接收其他节点发送的 FI, 并根据收到的 FI实时更新所述时隙状态向量和历史时隙状态向量。

25、如权利要求 24所述的装置，其特征在于，所述第一控制单元还用于：在重置时隙发送 FI并重置时隙状态向量后，在下一个重置时隙到达前，在每一个自身使用的时隙根据当前统一维护的时隙状态向量生成并发送 FI。

26、如权利要求 24所述的装置，其特征在于，所述第二控制单元还拥有：若判定自身使用的时隙发生碰撞，则按照以下方式进行处理：若确定发生碰撞的时隙为重置时隙所在的自占时隙或申请时隙，则判断是否需要申请新的时隙资源，若是，则按照当前维护的历史时隙状态向量中记录的空闲时隙申请新的时隙资源，并重新选择重置时隙；否则，直接重新选择重置时隙，并在选择完重置时隙之后，对重新选择的重置时隙关联相应的时隙状态向量和历史时隙状态向量；若确定发生碰撞的时隙为非重置时隙所在的自占时隙或申请时隙，则判断是否需要申请新的时隙资源，若是，则按照当前维护的历史时隙状态向量中记录的空闲时隙申请新的时隙资源；否则，不执行任何操作。

27、如权利要求 26所述的装置，其特征在于，所述第二控制单元还拥有：在重新选择重置时隙，并对重新选择的重置时隙关联相应的时隙状态向量和历史时隙状态向量时，将未来时隙里距离执行资源碰撞判定的时隙最近的自占时隙或申请时隙确定为新的重置时隙，将原有重置时隙关联的历史时隙状态向量关联至重新选择的重置时隙上并继续维护，以及清除原有重置时隙关联的时隙状态向量，并对应重新选择的重置时隙关联一个初始化为零向量的时隙状态向量或者将原有重置时隙关联的时隙状态向量进行部分回退后关联到新的重置时隙上。

28、如权利要求 26所述的装置，其特征在于，所述第二控制单元还用于：在确定时隙发生碰撞，并完成申请新的时隙资源，选择新的重置时隙、以及对新的重置时隙关联相应的时隙状态向量和历史时隙状态向量之后 , 在下一个重置时隙到达之前，第一控制单元根据接收到的 FI实时更新所述时隙状态向量和历史时隙状态向量，并在下一个重置时隙到达后，才居当前维护的时隙状态向量发送 FI, 以及在 FI发送后，对当前维护的时隙状态向量进行重置处理。

29、如权利要求 21、 22或 23所述的装置，其特征在于，所述第一控制单元还用于：若选取任意一个发送时隙作为重置时隙，且针对自身使用的各个时隙分别维护相应的时隙状态向量，则在重置时隙到达时根据当前对应该重置时隙维护的时隙状态向量发送 FI, 并在发送 FI之后重置所述时隙状态向量，以及在下一个重置时隙到达前，在每一个非自身使用的时隙接收其他节点发送的 FI, 并根据收到的 FI实时更新对应所述重置时隙设置的时隙状态向量和历史时隙状态向量，以及实时更新对应每一个非重置时隙分别设置的时隙状态向量。

30、如权利要求 29所述的装置，其特征在于，所述第一控制单元还用于：在重置时隙发送 FI并重置时隙状态向量后，在下一个重置时隙到达前，在每一个自身使用的时隙根据当前对应该时隙维护的时隙状态向量生成并发送 FI, 并在发送 FI之后重置相应的时隙状态向量。

31、如权利要求 29所述的装置，其特征在于，所述第二控制单元还用于：判定自身使用的时隙发生碰撞，则按照以下方式进行处理：

若确定发生碰撞的时隙为重置时隙所在的自占时隙或申请时隙，则判断是否需要申请新的时隙资源，若是，则按照当前维护的历史时隙状态向量中记录的空闲时隙申请新的时隙资源，并对应新申请的时隙设置关联的时隙状态向量，以及重新选择重置时隙；否则，直接重新选择重置时隙，以及对应重新选择的重置时隙关联设置相应的时隙状态向量和历史时隙状态向量；若确定发生碰撞的时隙为非重置时隙所在的自占时隙或申请时隙，则判断是否需要申请新的时隙资源，若是，则按照当前维护的历史时隙状态向量中记录的空闲时隙申请新的时隙资源，并对应新申请的时隙设置关联的时隙状态向量；否则，不执行任何操作。

32、如权利要求 23或 31所述的装置，其特征在于，所述第二控制单元还用于：在选择新的时隙资源后，第二控制单元选择未来时隙里距离新申请的时隙最近的原自占时隙，将其关联的时隙状态向量重新关联至新申请的时隙。

33、如权利要求 31所述的装置，其特征在于，所述第二控制单元还用于：在重新选择重置时隙，并对应重新选择的重置时隙关联设置相应的时隙状态向量和历史时隙状态向量时，将在未来时隙里面距离执行资源碰撞判定的时隙最近的自占时隙或申请时隙确定为新的重置时隙，将原有重置时隙关联的历史时隙状态向量关联至重新选择的重置时隙上并继续维护，以及清除原有重置时隙关联的时隙状态向量，并对重新选择的重置时隙关联一个初始化为零向量的时隙状态向量。

34、如权利要求 31所述的装置，其特征在于，所述第二控制单元还用于：若确定发生碰撞的时隙为非重置时隙所在的自占时隙或申请时隙，则才居当前的历史时隙状态向量申请新的时隙资源后，选择未来时隙里距离新申请的时隙最近的原自占时隙，将其关联的时隙状态向量进行拷贝，得到新申请的时隙相关联的时隙状态向量。

35、如权利要求 21所述的装置，其特征在于，所述第二控制单元还用于：确定时隙发生碰撞，并完成申请新的时隙资源，选择新的重置时隙、以及对新的重置时隙关联相应的时隙状态向量和历史时隙状态向量之后，在下一个重置时隙到达之前，第一控制单元根据接收到的 FI 实时更新对应重置时隙维护的时隙状态向量和历史时隙状态向量，以及实时更新对应并在下一个重置时隙到达后，根据当前维护的时隙状态向量发送 FI, 以及在 FI发送后，对当前维护的时隙状态向量进行重置处理。

36、如权利要求 21、 22或 23所述的装置，其特征在于，所述第一控制单元还用于：选取开机所在时隙之后的第（N-1 )个时隙作为重置时隙且尚未接收到高层业务包，则第一控制单元在重置时隙到达时重置对应所述重置时隙维护的时隙状态向量，以及在下一个重置时隙到达前，在每一个非自身使用的时隙接收其他节点发送的 FI, 并根据收到的 FI实时更新对应所述重置时隙设置的时隙状态向量和历史时隙状态向量。

37、如权利要求 36所述的装置，其特征在于，所述第二控制单元还用于：当高层业务包到达时，判定需要申请新的时隙资源，则根据当前对应重置时隙维护的历史时隙状态向量中记录的时隙状态信息申请新的时隙资源，并将选择的新的申请时隙设置为新的重置时隙，以及将原有重置时隙关联的历史时隙状态向量关联到新的重置时隙上继续维护，同时清除原有重置时隙关联的时隙状态向量，并为新的重置时隙关联一个初始化为零向量的时隙状态向量。

38、如权利要求 21、 22或 23所述的装置，其特征在于，所述第一控制单元还用于：选取开机所在时隙之后的第（N-1 )个时隙作为重置时隙且已接收到高层业务包并申请了新的时隙资源，则将新申请的时隙设置为新的重置时隙，并在新的重置时隙到达时，才艮据当前对应重置时隙维护的时隙状态向量发送 FI并重置所述时隙状态向量，以及在下一个重置时隙到达前，在每一个非自身使用的时隙接收其他节点发送的 FI, 并根据收到的 FI 实时更新对应所述重置时隙设置的时隙状态向量和历史时隙状态向量。