WO2014075555A1

WO2014075555A1 - 一种时隙资源的调度方法及装置

Info

Publication number: WO2014075555A1
Application number: PCT/CN2013/086262
Authority: WO
Inventors: 赵毅; 冯媛; 赵丽; 房家奕; 李凤
Original assignee: 电信科学技术研究院
Priority date: 2012-11-14
Filing date: 2013-10-30
Publication date: 2014-05-22
Also published as: EP2922339B1; EP2922339A4; US20150282166A1; CN103812786B; US9591641B2; EP2922339A1; CN103812786A

Abstract

本申请涉及网络管理技术，公开了一种时隙资源的调度方法及装置。该方法为：第一节点每接收到一个高层下发的新数据包时，根据新数据包的时延要求维护相应的发送剩余时间，以及从新数据包开始按照发送剩余时间递增的顺序依次对每一个提取的数据包进行时隙资源判定，在确定任意一个数据包对应的发送剩余时间内，需要发送的数据包数目大于第一节点当前使用的时隙数目时，申请新的时隙资源。这样，第一节点可以在获知时隙资源不能满足待发送数据包的时延要求时及时申请新的时隙资源，从而解决了基于FI交互的时分资源分配机制下的时隙资源调度问题，满足了车联网中消息交互的低时延要求，保证了消息的及时发送，从而有效保障了车联网的性能。

Description

一种时隙资源的调度方法及装置本申请要求在 2012年 11月 14日提交中国专利局、申请号为 201210457388.9、发明名称为

"一种时隙资源的调度方法及装置"的中国专利申请的优先权，其全部内容通过 I用结合在本申请中。技术领域

本申请涉及网络管理技术，特别涉及一种时隙资源的调度方法及装置。背景技术

随着车载通信系统的发展和移动自组网技术的逐渐成熟，为了实现对车辆的实时、动态、智能化管理，国际上专门开发了针对车联网的 DSRC ( Dedicated Short Range

Communications, 专用短程通信）协议。 DSRC通过信息的双向传输，将车辆与车辆、车辆和路侧的信息釆集设备有机的连接起来，支持点对点、点对多点通信。

移动分时隙 ALOHA ( Mobile Slotted Aloha, MS-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的占用状态,例如，一种可能的 FI结构如图 2所示。

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

FI, 能够判断相邻三跳范围内每个节点占用时隙的情况，当发现本节点占用的时隙资源与其他节点使用的资源发生碰撞时，重新预约新的空闲时隙。为方便后续描述，本申请中对 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 信息。

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

目前，现有的基于 FI交互的时隙资源分配机制，主要是研究通过 FI交互来使各节点感知周围节点的时隙占用状态，从而确定自身可申请的时隙资源。但是，在车联网中，交通安全和行车效率类的应用对消息发送时延提出了很高的使用要求，如，存在大量消息的发送时延要求为 100ms, 然而，传统基于集中式资源分配的蜂窝网络难以满足这些应用的发送时延要求，例如，假设发送时延要求为 "从当前时间起延时 100ms" , 而釆用传统方式申请的时隙资源的到达时间有可能超过 100ms, 因而很容易造成消息发送延迟。

众所周知，对于发送时延要求较高的应用而言，消息发送的延迟有可能造成无法挽回的严重后果，因此，为满足车联网中消息交互的低时延要求，需要重新设计的时隙资源调度机制。

发明内容

本申请实施例提供一种时隙资源的调度方法及装置，用以在车联网中，保证消息的及时发送。

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

一种时隙资源的调度方法，包括：

第一节点每接收到一个高层下发的新数据包，将所述新数据包进行保存，并根据所述新数据包对应的发送时延维护该新数据包的发送剩余时间；

第一节点从上述新数据包开始，针对保存的发送剩余时间大于等于上述新数据包的发送剩余时间的每一个数据包，按照发送剩余时间从小到大的顺序，依次进行时隙资源判定，其中，在确定任意一个数据包对应的发送剩余时间内 , 需要发送的数据包数目大于第一节点当前使用的时隙数目时，申请新的时隙资源。较佳地，第一节点根据所述新数据包对应的发送时延维护该新数据包的发送剩余时间，包括：

第一节点接收到所述新数据包后，确定对应所述新数据包预设的发送时延；第一节点根据所述发送时延设置与所述新数据包关联的用于维护发送剩余时间的定时器，其中，所述发送剩余时间表征从当前时间开始到所述新数据包的发送时延对应的最晚发送时间点之间的时长长度。

基于上述任意方法实施例，较佳地，第一节点从所述新数据包开始，针对保存的发送剩余时间大于等于所述新数据包的发送剩余时间的每一个数据包，按照发送剩余时间从小到大的顺序，依次进行时隙资源判定，包括：

第一节点将已保存的数据包按照其各自对应的发送剩余时间的大小进行从小到大或从大到小排序，再在排序后的各数据包中从所述新数据包开始，针对发送剩余时间大于等于所述新数据包的发送剩余时间的每一个数据包，按照发送剩余时间从小到大的顺序，依次进行时隙资源判定；或者，

第一节点从所述新数据包开始，将每一个已保存的数据包的发送剩余时间与所述新数据包的发送剩余时间进行比较，再根据比较结果从已保存的各数据包中提取出发送剩余时间大于等于所述新数据包的发送剩余时间的各个数据包，再按照发送剩余时间从小到大的顺序，依次对提取的每一个数据包进行时隙资源判定。

基于上述任意方法实施例，较佳地，第一节点针对任意一个数据包进行时隙资源判定的过程中，在确定所述任意一个数据包对应的发送剩余时间内需要发送的数据包数目大于第一节点当前使用的时隙数目时，申请新的时隙资源，包括：

第一节点根据本地维护的时隙状态信息，判断所述任意一个数据包对应的发送剩余时间到达前，系统内是否存在空闲时隙；

若是，则在所述空闲时隙内选择一个时隙作为新申请的时隙；

否则，丢弃所述任意一个数据包，并停止针对后续数据包进行时隙资源判定；或者，保留所述任意一个数据包，停止针对该任意一个数据包的时隙申请过程，并继续针对后续数据包进行时隙资源判定；或者，

从已保存的数据包中选取一个发送剩余时间小于所述任意一个数据包且优先级低于所述任意一个数据包的低优先级数据包，将选取的低优先级数据包从緩存中删除；或者，当对应所述任意一个数据包设定了时延裕量且该时延裕量不为 0时，根据时延裕量指示的时间长度更新所述任意一个数据包对应的发送剩余时间，并在更新后的发送剩余时间内选择空闲时隙作为新申请时隙，其中，若更新后的剩余时间内仍然没有空闲时隙，则丢弃所述任意一个数据包，并停止针对后续数据包进行时隙资源判定；或者，保留所述任意一个数据包，停止针对该任意一个数据包的时隙申请过程，并继续针对后续数据包进行时隙资源判定；或者从已保存的数据包中选取一个发送剩余时间小于所述任意一个数据包且优先级低于所述任意一个数据包的低优先级数据包，将选取的低优先级数据包从緩存中删除。

进一步的，第一节点在空闲时隙中选择了新申请的时隙后，可以将新申请的时隙添加到申请时隙列表中，并更新该新申请的时隙对应的时隙状态信息。

基于上述任意方法实施例，较佳地，每到达一个使用时隙，第一节点选择当前发送剩余时间最小的数据包进行发送，其中，若任意一数据包在相应的发送剩余时间变为零时还未能发送成功，则第一节点将该数据包丢弃。基于上述任意方法实施例，较佳地，在到达任意一个使用时隙时，若第一节点确定当前不存在待发送的数据包，则撤销所述使用时隙，其中，若所述使用时隙为申请时隙，则第一节点将该申请时隙从本地维护的申请时隙列表中删除，若所述使用时隙为自占时隙，则第一节点将该自占时隙从本地维护的自占时隙列表中删除。

一种时隙资源的调度装置，包括：

通信单元，用于每接收到一个高层下发的新数据包，将所述新数据包进行保存，并根据所述新数据包对应的发送时延维护该新数据包的发送剩余时间；

调度单元，用于从所述新数据包开始，针对保存的发送剩余时间大于等于所述新数据包的发送剩余时间的每一个数据包，按照发送剩余时间从小到大的顺序，依次进行时隙资源判定，其中，在确定任意一个数据包对应的发送剩余时间内，需要发送的数据包数目大于本装置当前使用的时隙数目时，申请新的时隙资源。

本申请实施例中的时隙资源的调度装置，即上述第一节点。较佳地，所述通信单元具体用于：

接收到所述新数据包后，确定对应所述新数据包预设的发送时延；

根据所述发送时延设置与所述新数据包关联的用于维护发送剩余时间的定时器，其中，所述发送剩余时间表征从当前时间开始到所述新数据包的发送时延对应的最晚发送时间点之间的时长长度。

基于上述任意装置实施例，较佳地，所述调度单元具体用于：

将已保存的数据包按照其各自对应的发送剩余时间的大小进行从小到大或从大到小排序，再在排序后的各数据包中从所述新数据包开始，对保存的发送剩余时间大于等于所述新数据包的发送剩余时间的数据包，按照发送剩余时间从小到大的顺序，依次对每一个数据包进行时隙资源判定；或者，

从所述新数据包开始，将每一个已保存的数据包的发送剩余时间与所述新数据包的发送剩余时间进行比较，再根据比较结果从已保存的各数据包中提取出发送剩余时间大于等于所述新数据包的发送剩余时间的数据包，再按照发送剩余时间从小到大的顺序，依次对提取的每一个数据包进行时隙资源判定。

基于上述任意装置实施例，较佳地，所述调度单元针对任意一个数据包进行时隙资源判定的过程中，在确定所述任意一个数据包对应的发送剩余时间内需要发送的数据包数目大于第一节点当前使用的时隙数目时，申请新的时隙资源，包括：

根据本地维护的时隙状态信息，判断所述任意一个数据包对应的发送剩余时间到达前，系统内是否存在空闲时隙；

若是，则在所述空闲时隙内选择一个时隙作为新申请的时隙；否则，丢弃所述任意一个数据包，并停止针对后续数据包进行时隙资源判定；或者，保留所述任意一个数据包，停止针对该任意一个数据包的时隙申请过程，并继续针对后续数据包进行时隙资源判定；或者，

在此基础上，所述通信单元还可以用于：

在空闲时隙中选择了新申请的时隙后，将新申请的时隙添加到申请时隙列表中，并更新该新申请的时隙对应的时隙状态信息。

基于上述任意装置实施例，较佳地，所述通信单元还用于：

每到达一个使用时隙，选择当前发送剩余时间最小的数据包进行发送，其中，若任意一数据包在相应的发送剩余时间变为零时还未能发送成功，则将该数据包丢弃。

基于上述任意装置实施例，较佳地，所述调度单元还用于：

在到达任意一个使用时隙时，若确定当前不存在待发送的数据包，则撤销所述使用时隙，其中，若所述使用时隙为申请时隙，则将该申请时隙从本地维护的申请时隙列表中删除，若所述使用时隙为自占时隙，则将该自占时隙从本地维护的自占时隙列表中删除。

基于与方法同样的发明构思，本发明实施例还提供一种时隙资源的调度装置（即方法实施例中所述的第一节点），包括处理器。

处理器被配置为，每接收到一个高层下发的新数据包，将该新数据包进行保存，并根据该新数据包对应的发送时延维护该新数据包的发送剩余时间；从上述新数据包开始，针对保存的发送剩余时间大于等于上述新数据包的发送剩余时间的每一个数据包，按照发送剩余时间从小到大的顺序，依次进行时隙资源判定，其中，在确定任意一个数据包对应的发送剩余时间内 , 需要发送的数据包数目大于本装置当前使用的时隙数目时，申请新的时隙资源。

本申请实施例中，第一节点每接收到一个高层下发的新数据包时，根据新数据包的时延要求维护相应的发送剩余时间，以及从新数据包开始按照发送剩余时间递增的顺序依次对每一个提取的数据包进行时隙资源判定，在确定任意一个数据包对应的发送剩余时间内，需要发送的数据包数目大于第一节点当前使用的时隙数目时，申请新的时隙资源。这样，第一节点每接收到一个新数据包，便会判定一次当前的时隙资源是否可以在满足数据包发送时延要求的前提下承载待发送的数据包，从而可以在获知时隙资源不能满足待发送数据包的时延要求时及时申请新的时隙资源，从而解决了基于 FI 交互的时分资源分配机制下的时隙资源调度问题，满足了车联网中消息交互的低时延要求，保证了消息的及时发送，从而有效保障了车联网的性能。附图说明

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

图 2为现有技术下一种 FI结构示意图；

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

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

图 5为本申请实施例中时隙类型示意图；

图 6为本申请实施例中第一节点根据数据包的发送时延进行时隙资源调度流程图；图 7和图 8为本申请实施例中两种时隙资源调度举例示意图；

图 9为本申请实施例中第一节点功能结构示意图。具体实施方式

本申请实施例中，设计了一种新的时隙资源调度机制，利用通过 FI交互方式获得的时隙资源信息，来满足高层下发的具有不同时延要求的数据包的发送要求（即资源调度），具体为：节点根据数据包的发送剩余时间来为数据包分配相应的时隙资源，从而满足了不同时延要求数据包的发送要求。

本申请实施例中，各节点对帧中各时隙的 FI的维护方式可以分为以下两类：第一种维护方式为：釆用累积方式保存 FI。即在一个帧周期内，节点在其他节点占用的时隙内接收其他节点发送的 FI, 通过对保存的 FI进行分析获得各时隙的时隙状态信息，具体如图 3所示。

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

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

而具体的，节点的自占时隙又可以进一步分为以下两种：

自占主时隙：节点自占时隙中某个特定的时隙。每个节点可以将自占时隙中的某个时隙确定为自身的主时隙。

自占从时隙：自占时隙中，除主时隙外的节点其它自占时隙。

当然，节点也可以不对自占时隙作上述区分。

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

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

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

2 ) 非节点使用时隙：帧中所有时隙中除节点使用时隙以外的所有其他时隙。

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

本申请实施例中，高层在向第一节点下发数据包时，会针对每一个数据包关联相应的发送时延，不同的数据包可能对应不同的发送时延，第一节点每接收到一个数据包，均会根据该数据包的时延要求设置一定时器，待定时器超时时，即是达到最大时延的时刻，相应的数据包必须在这一时刻之前发送。由于时间在不停推移，每个数据包的定时器所维护的时长也在不断减少。本实施例中，针对任意一个数据包，将从当前时间开始到数据包的发送时延对应的最晚发送时间点之间的时长长度，称为该任意一个数据包的发送剩余时间。显然，緩存中的数据包通常对应着不同的发送剩余时间，每一个数据包对应的定时器用于指示相应数据包的发送剩余时间。如果数据包在相应的定时器超时前未能成功发送，则丢弃该数据包。

本发明实施例中，发送时延对应的最晚发送时间点，即根据发送时延确定的最晚发送时间点。

本发明实施例中，所谓高层，即第一节点中实现本发明的时隙资源调度机制的协议层之上的协议层。

参阅图 6所示，本申请实施例中，第一节点为具有不同发送时延的数据包分配时隙资源的详细流程如下：

步骤 600: 第一节点每接收到一个高层下发的新数据包，对该新数据包进行保存，并根据该新数据包对应的发送时延维护相应的发送剩余时间。

本申请实施例中，第一节点按照设定顺序依次接收高层下发的数据包，每接收一个新的数据包，第一节点均会将该新数据包保存至本地 MAC緩存中，同时，根据该新数据包对应的发送时延设置与该新数据包关联的定时器，该定时器维护的是新数据包的发送剩余时间。

步骤 610: 第一节点从上述新数据包开始，针对保存的发送剩余时间大于等于上述新数据包的发送剩余时间的每一个数据包，按照发送剩余时间从小到大的顺序，依次进行时隙资源判定，其中，在确定任意一个数据包对应的发送剩余时间内，需要发送的数据包数目大于第一节点当前使用的时隙数目时，申请新的时隙资源。

第一节点在已保存的数据包中针对发送剩余时间大于等于上述新数据包的发送剩余时间的所有数据包进行时隙资源判定，即也包括新数据包本身。

本申请实施例中，第一节点针对各个数据包进行时隙资源判定时，可以釆用但不限于以下两种方法：

第一种方法为：将已保存的数据包按照其各自对应的发送剩余时间的大小进行从小到大或从大到小排序，再在排序后的各数据包中从上述新数据包开始，针对发送剩余时间大于等于上述新数据包的发送剩余时间的各个数据包，按照发送剩余时间从小到大的顺序，依次对每一个数据包进行时隙资源判定。

第二种方法为：第一节点从上述新数据包开始，将每一个已保存的数据包的发送剩余时间与上述新数据包的发送剩余时间进行比较，再根据比较结果从已保存的各数据包中提取出发送剩余时间大于等于上述新数据包的发送剩余时间的各个数据包，再按照发送剩余时间从小到大的顺序，依次对提取的每一个数据包进行时隙资源判定。即每次进行时隙资源判定时，其判定对象均为当前还未进行时隙资源判定操作且发送剩余时间在提取的各个数据包中最小的数据包；第一节点每次对一个提取出的数据包执行完时隙资源判定后，会按照相同规则选取下一个数据包执行时隙资源判定，依次类推，不再赘述。

本申请实施例中，针对任意一个数据包（以下称为数据包 X )的时隙资源判定即是指，第一节点判定数据包 X对应的发送剩余时间内所需发送的数据包数目（包括数据包 X )是否大于第一节点当前的使用时隙数目（包含自占时隙和申请时隙），若是，则说明当前的时隙资源无法承载待发送的数据包，此时，第一节点应该申请新的时隙资源，否则，说明当前的时隙资源能够承载待发送的数据包，第一节点可以读取下一个数据包继续进行时隙资源判定。

例如，假设第一节点接收数据包 X之前，已保存有 4个数据包，分别称为数据包 1、数据包 2、数据包 3和数据包 4 , 而第一节点具有 4个使用时隙，分别称为时隙 1、时隙 2、时隙 3和时隙 4 , 显然，一个数据包对应一个使用时隙。那么，第一节点接收到数据包 X 后，假设各数据包按照发送剩余时间从小到大的顺序排列为：数据包 1<数据包 2<数据包 X<数据包 3<数据包 4 , 则第一节点会按照数据包 X->数据包 3 - >数据包 4的顺序依次进行时隙资源判定。具体为：

首先，第一节点判定数据包 X的发送剩余时间内存在待发送的 3个数据包，分别为数据包 1、数据包 2和数据包 X, 而当前第一节点的使用时隙数目为 4 , 3<4 , 显然，第一节点无需为数据包 X申请新的时隙资源。

接着，第一节点继续判定数据包 3的发送剩余时间内存在待发送的 4个数据包，分别为数据包 1、数据包 2、数据包 X和数据包 3 , 而当前第一节点的使用时隙数目为 4 , 4 = 4 , 显然，第一节点无需为数据包 3申请新的时隙资源。

最后，第一节点继续判定数据包 4的发送剩余时间内存在待发送的 5个数据包，分别为数据包 1、数据包 2、数据包 X、数据包 3和数据包 4 , 而当前第一节点的使用时隙数目为 4 , 5>4 , 显然，第一节点需要申请新的时隙资源，当然，新申请的时隙不一定用于发送数据包 4。

由于从新接收的数据包开始，第一节点会按照发送剩余时间递增的顺序依次针对每一个提取的数据包进行时隙资源判定，因此，当第一节点确定需要申请新的时隙资源时，实际上是为当前作为判定对象的数据包发送申请新的时隙资源，因而，考虑到该数据包的发送时延，第一节点申请新的时隙资源时需要参考该数据包的发送剩余时间。例如，本申请实施例中，第一节点针对提取的数据包 X申请新的时隙资源时，根据本地维护的时隙状态信息（如，本地维护的时隙状态緩存表或时隙状态向量，需要说明的是第一节点也可以釆用其他方式获得的时隙状态信息来确定新申请时隙，如第一节点维护的历史时隙状态信息），判断数据包 X对应的发送剩余时间到达前，系统内是否存在空闲时隙；

若是，则在空闲时隙内随机选择一个时隙作为新申请的时隙，其中，由于新申请的时隙是随机选择的，因此新申请的时隙不一定用于发送数据包 X；否则，可以釆用三种处理方式，一种是将数据包 X丢弃，另一种是将数据包 X仍放在緩存中并终止本次申请时隙过程（即由对数据包 X进行时隙资源判定而引起的申请时隙过程），最后一种是从已保存的数据包中选取一个发送剩余时间小于数据包 X且优先级低于数据包 X的低优先级数据包，并将选取的低优先级数据包从緩存中删除，较优地，当存在多个发送剩余时间小于数据包

X且优先级低于数据包 X的低优先级数据包时，将其中优先级最低的数据包中发送剩余时间最小的数据包丢弃。

需要说明的是，为了增加数据包发送成功的机会，第一节点可能会为数据包 X设置时延裕量。所谓时延裕量是指第一节点在根据数据包 X的发送时延来确定数据包的发送剩余时间长度时，并不是严格按照发送时延要求的长度来确定剩余时间的长度，而是留出一定的时延裕量，用于当数据包 X在初始设置的发送剩余时间内不能成功发送时，再根据时延裕量更新发送剩余时间的长度，从而增加数据包 X在其时延要求范围内发送成功的机会。特别地，当不同数据包对应的优先级不同时，可以通过设置有差别的时延裕量来对不同优先等级数据包的发送成功率进行保证。

使用时延裕量的一个例子为：设数据包 X的发送时延为 100ms,即要求数据包在 100ms 内发送出去，根据数据包 X的优先等级（或根据其他规则）确定数据包 X的时延裕量为 20ms, 则此时初始的维护发送剩余时间的定时器长度等于发送时延（100ms )减去时延裕量（20ms ) 为 80ms (需要说明的是，这里设置发送剩余时间的长度仅考虑了时延裕量，在实际系统中可能还需要考虑其他裕量，如硬件的处理时间裕量等等，此时，在维护发送剩余时间的定时器长度中还需要把其他的裕量值也去掉，如，除 20ms的时延裕量外还要考虑 5ms的硬件处理时间裕量，此时的剩余时间就为 75ms )。假设当需要在数据包 X的剩发送余时间（80ms ) 内申请新的时隙资源时，发现没有空闲时隙，而此时数据包 X的时延裕量不为 0 (为 20ms ), 则第一节点根据时延裕量值更新发送剩余时间为 100ms (这里为将时延裕量值加入发送剩余时间中，然后将时延裕量值置 0 ), 然后在更新后的发送剩余时间范围内申请新的时隙资源。数据包时延裕量的设置方式，可以釆用一级的（即时延裕量值一次释放完），也可以釆用多级的（即时延裕量值分多次释放），由于时延裕量的设置方式不属于发明范围，这里不进行详细描述。

基于上述分析，当为数据包 X设置了时延裕量，且对应的时延裕量不为 0时，如果需要在数据包 X的发送剩余时间内申请新的时隙资源但没有空闲时隙，则除釆用上述三种处理方式外，第一节点还可以釆用以下处理方式：根据时延裕量指示的时间长度更新数据包 X对应的发送剩余时间，在更新后的发送剩余时间内选择空闲时隙作为新申请时隙，其中，若在更新后的发送剩余时间内仍然没有空闲时隙，则丢弃数据包 X, 并停止针对后续数据包进行时隙资源判定，或者，保留数据包 X, 停止针对数据包 X的时隙申请过程，并继续针对后续数据包进行时隙资源判定，或者，从已保存的数据包中选取一个发送剩余时间小于数据包 X且优先级低于数据包 X的低优先级数据包，并将选取的低优先级数据包从緩存中删除，较优地，当存在多个发送剩余时间小于数据包 X且优先级低于数据包 X的低优先级数据包时，将其中优先级最低的数据包中发送剩余时间最小的数据包丢弃。

如上所述，发送时延对应的最晚发送时间点，即根据发送时延确定的最晚发送时间点。设发送时延为 100ms, 如果不设置时延裕量，则发送时延对应的最晚发送时间点就是当前时间之后 100ms。如果设置时间裕量，则发送时延对应的最晚发送时间点就是当前之间之后小于 100ms的某个时间点。

针对判定的任意一个数据包，均可以釆用上述方法申请新的时隙资源，在此不再赘述。另一方面，在空闲时隙中选取了新申请的时隙后，第一节点需要将新申请的时隙添加到申请时隙列表中，并更新该新申请的时隙对应的时隙状态信息。

较佳的，在针对任意一个数据包（以下仍称为数据包 X )进行时隙资源判定的过程中，当第一节点确定数据包 X对应的发送剩余时间内需要发送的数据包数目大于本装置当前使用的时隙数目，需要申请新的时隙资源，且在当申请新的时隙资源的过程中，发现数据包 X对应的发送剩余时间到达前，系统内不存在空闲时隙时，若第一节点釆用第一种处理方式（即将数据包 X丢弃），则停止针对后续数据包的时隙资源判定，这是因为，第一节点每接收一个新的数据包，便会执行一轮时隙资源判定，若第一节点针对数据包 X执行时隙资源判定后申请了新的时隙资源，那么第一节点当前能够使用的时隙资源数目必然能够满足当前接收的数据包的发送需求，若没有申请到新时隙，由于已将数据包 X丢弃，那么第一节点当前能够使用的时隙资源数目也能够满足当前接收的数据包的发送需求，因此，为了进一步节省计算量，第一节点针对后续数据包可以不再执行时隙判定操作。

另一方面，随着时间的推移，每当一个第一节点的使用时隙（包括自占时隙和申请时隙）到达时（即没有发生碰撞），第一节点从在发送緩存中选择时延允许的发送剩余时间最小的数据包进行发送，其中，如果任意一数据包在相应的发送剩余时间变为零时（即定时器超时）还未能发送成功，则第一节点会将该数据包丢弃。

此外，在到达任意一个使用时隙时，若第一节点确定当前不存在待发送的数据包，则撤销该使用时隙，其中，若上述使用时隙为申请时隙，则第一节点将该申请时隙从本地维护的申请时隙列表中删除，若上述使用时隙为自占时隙，则第一节点将该自占时隙从本地维护的自占时隙列表中删除。

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

第一种应用场景为：高层数据包到达节点 A的发送緩存，时隙资源到达时进行数据包发送。

例如，参阅图 7所示，本实施例中，假设一个 Frame (帧）中包含 8个时隙，在 Frame

2以前的每个帧周期中节点 A都会从高层接收到两个数据包，节点 A在一个帧周期中占用了两个时隙：时隙 2和时隙 5。

那么，节点 A进行时隙资源调度的具体处理过程如下：

1 )节点 A在 Frame 2的时隙 6接收到一个数据包 b , 数据包 b的时延要求为 8ms。节点 A为数据包 b设置维护发送剩余时间的定时器，该定时器维护的时间长度等于数据包 b 的发送时延，即 8ms。然后，节点 A将数据包 b存储至发送緩存中，并按发送緩存中的数据包对应的发送剩余时间对发送緩存中的数据包进行升序排列。

由于此时发送緩存中只有一个数据包 b, 因此数据 b排在緩存队列的最前面。由于当前发送緩存中的数据包数目 " 1" 小于数据包 b对应的发送剩余时间内节点 A使用的时隙数目 "2" , 因此，节点 A不需要申请新的时隙资源。

2 )节点 A在 Frame 2的时隙 7接收到一个数据包 c, 数据包 c的时延要求为 6ms。节点 A为数据包 c设置维护发送剩余时间的定时器，该定时器维护的时间长度等于数据包 c 的发送时延，即 6ms。然后，节点 A将数据包 c存储至发送緩存中，并按发送緩存中的数据包对应的发送剩余时间对发送緩存中的数据包进行升序排列。

由于此时发送緩存中已存在数据包 b ,但数据包 c的发送剩余时间小于数据包 b (数据包 b的发送剩余时间现在已更新为 7ms ), 因此，数据包 c在发送緩存中将位于数据包 b 的前面。然后，节点 A从数据包 c开始判断：是否当前的数据包 c对应的定时器指示的发送剩余时间内，需要发送的数据包数目大于节点 A当前使用的时隙资源数目（包括自占时隙和申请时隙），由于在数据包 c的发送剩余时间内需要发送的数据包只有一个数据包 c, 且在其发送剩余时间内存在两个自占时隙，因此判断不需要申请新时隙；接下来对数据包 b进行判断，由于在数据包 b对应的发送剩余时间内需要发送的数据包有数据包 c和数据包 b两个，且在其发送剩余时间内存在两个自占时隙，因此，节点 A判定不需要申请新的时隙资源。

3 )节点 A在 Frame 3的时隙 1接收到一个数据包 d, 数据包 d的发送时延为 8ms。节点 A为数据包 d设置维护发送剩余时间的定时器，该定时器维护的时间长度等于数据包 d 的发送时延，即 8ms。然后，节点 A将数据包 d存储至发送緩存中，并按发送緩存中的数据包对应的发送剩余时间对发送緩存中的数据包进行升序排列。

由于此时发送緩存中已存在数据包 c和数据包 b , 而数据包 c和数据包 b当前的发送剩余时间分别为 5ms和 6ms, 因此，数据包 d在发送緩存中将放在最后。然后，节点 A从数据包 d开始判断：是否当前的数据包 d对应的定时器指示的发送剩余时间内，需要发送的数据包数目大于节点 A当前使用的时隙资源数目（包括自占时隙和申请时隙），由于在数据包 d的发送剩余时间内需要发送的数据包有数据包 c、数据包 b和数据包 d三个，但在其发送剩余时间内仅有两个自占时隙，因此，节点 A判定需要申请新的时隙资源。

4 )节点 A查找本地维护的时隙状态向量（表）（本申请实施例中假设节点 A釆用一维方式维护时隙状态信息），时隙状态向量（表）中各时隙的占用状态定义如下： 10表示被 1跳节点占用； 11 表示被两跳节点占用； 01表示碰撞时隙； 00表示空闲时隙或被三跳节点占用时隙。则在 Frame 3的时隙 1 , 节点 A维护的时隙状态向量（表）如表 1所示：表 1

而在在数据包 d的发送剩余时间（ 8ms ) 内包含 5个空闲时隙（时隙 0、时隙 1、时隙 3、时隙 6、时隙 7 ), 则节点 A从空闲时隙中随机选择时隙 6作为自身新的申请时隙，并将时隙 6加入节点 A的申请时隙列表。

5 )在 Frame 3的时隙 2到达时，個设时隙 2此时仍为节点 A的自占时隙（即此前没有指示该时隙 2发生碰撞），则节点 A将从发送緩存中选择发送剩余时间最短的数据包 c (即发送緩存队列最前面的数据包）进行发送。

6 )在 Frame 3的时隙 5到达时，個设时隙 5此时仍为节点 A的自占时隙（即此前没有指示该时隙 5发生碰撞），则节点 A将从发送緩存中选择发送剩余时间最短的数据包 b (即发送緩存队列最前面的数据包）进行发送。

7 )在 Frame 3中的时隙 7到达时，支设节点 A的申请时隙 7此时仍为空闲状态，那么，将时隙 7改为自占时隙，并将时隙 7从节点 A的申请时隙列表中删除同时添加到自占时隙列表中，然后，节点 A从发送緩存中选择发送剩余时间最短的数据包 c (即发送緩存队列最前面的数据包）在时隙 7进行发送，此时，节点 A维护的时隙状态向量（表）如表

2所示:

表 2

在上述应用场景中，需要说明的是，当节点 A通过接收其他节点发送的 FI判断自身使用的时隙（包括自占时隙和申请时隙）发生碰撞时，将会启动碰撞处理过程，而碰撞处理过程的不属于本申请实施例的描述范围。

第二种应用场景为：节点 A没有接收到高层数据包，则将对应的时隙资源撤销。例如，参阅图 8所示，本实施例中，假设一个 Frame中包含 8个时隙，在 Frame 2以前每个帧周期中节点 A都会从高层接收到三个数据包，节点 A在一个帧周期中占用了三个时隙：时隙 2、时隙 5和时隙 7。节点 A维护的时隙状态向量（表）如表 3所示：

表 3

那么，节点 A进行时隙资源措 i销的具体处理过程如下：

1 )节点 A在 Frame 2的时隙 6接收到一个数据包 c, 数据包 c的时延要求为 8ms。节点 A为数据包 c设置维护发送剩余时间的定时器，该定时器维护的时间长度等于数据包 c 的发送时延，即 8ms。然后，节点 A将数据包 c存储至发送緩存中，并按发送緩存中的数据包对应的发送剩余时间对发送緩存中的数据包进行升序排列。

由于此时发送緩存中只有一个数据包 c, 因此数据包 c排在緩存队列的最前面。由于当前发送緩存中的数据包数目 " 1" 小于数据包 c对应的发送剩余时间内节点 A使用的时隙数目 "3" , 因此，节点 A不需要申请新的时隙资源。

2 )在 Frame 3的时隙 2到达时，個设时隙 2此时仍为节点 A的自占时隙（即此前没有指示该时隙 2发生碰撞），则节点 A将从发送緩存中选择发送剩余时间最短的数据包 c (即发送緩存队列最前面的数据包）进行发送。

3 )在 Frame 3的时隙 5到达时，個设时隙 5此时仍为节点 A的自占时隙（即此前没有指示该时隙 5发生碰撞），由于此时节点 A的发送緩存中已经没有数据包，因此节点 A 将时隙 5撤销，即将时隙 5从节点 A的自占时隙列表中删除。此时，节点 A维护的时隙状态向量（表）更新如表 4所示：

表 4 Slot O Slot l Slot 2 Slot 3 Slot 4 Slot 5 Slot 6 Slot 7

00 00 a: 10 00 b: 10 00 00 a: 10

4 )在 Frame 3的 7时隙到达时，個设时隙 7此时仍为节点 A的自占时隙（即此前没有指示该时隙 7发生碰撞），由于此时节点 A的发送緩存中已经没有数据包，因此，节点 A将时隙 7撤销 , 即将时隙 7从节点 A的自占时隙列表中删除。此时，节点 A维护的时隙状态向量（表）更新如表 5所示：

基于上述实施例中，参阅图 9所示，本申请实施例中，第一节点包括通信单元 90和调度单元 91 , 其中，

通信单元 90 , 用于每接收到一个高层下发的新数据包，将该新数据包进行保存，并根据该新数据包对应的发送时延维护该新数据包的发送剩余时间；

调度单元 91 , 用于从上述新数据包开始，针对保存的发送剩余时间大于等于上述新数据包的发送剩余时间的每一个数据包，按照发送剩余时间从小到大的顺序，依次进行时隙资源判定，其中，在确定任意一个数据包对应的发送剩余时间内，需要发送的数据包数目大于本装置当前使用的时隙数目时，申请新的时隙资源。较佳地，所述通信单元 90具体用于：

基于上述任意第一节点实施例，较佳地，所述调度单元 91具体用于：

从所述新数据包开始，将每一个已保存的数据包的发送剩余时间与所述新数据包的发送剩余时间进行比较，再根据比较结果从已保存的各数据包中提取出发送剩余时间大于等于所述新数据包的发送剩余时间的数据包，再按照发送剩余时间从小到大的顺序，依次对提取的每一个数据包进行时隙资源判定。基于上述任意第一节点实施例，较佳地，所述调度单元 91 针对任意一个数据包进行时隙资源判定的过程中，在确定所述任意一个数据包对应的发送剩余时间内需要发送的数据包数目大于第一节点当前使用的时隙数目时，申请新的时隙资源，包括：

根据本地维护的时隙状态信息，判断所述进行时隙资源判定所针对的数据包对应的发送剩余时间到达前，系统内是否存在空闲时隙；

否则，丢弃所述进行时隙资源判定所针对的数据包，并停止针对后续数据包进行时隙资源判定；或者，

保留所述进行时隙资源判定所针对的数据包，停止针对该进行时隙资源判定所针对的数据包的时隙申请过程，并继续针对后续数据包进行时隙资源判定；或者，

从已保存的数据包中选取一个发送剩余时间小于所述进行时隙资源判定所针对的数据包且优先级低于所述进行时隙资源判定所针对的数据包的低优先级数据包，将选取的低优先级数据包从緩存中删除；或者，

当对应所述进行时隙资源判定所针对的数据包设定了时延裕量且该时延裕量不为 0 时，根据时延裕量指示的时间长度更新所述任意一个数据包对应的发送剩余时间，并在更新后的发送剩余时间内选择空闲时隙作为新申请时隙，其中，若更新后的剩余时间内仍然没有空闲时隙，则丢弃所述进行时隙资源判定所针对的数据包，并停止针对后续数据包进行时隙资源判定；或者，保留所述进行时隙资源判定所针对的数据包，停止针对该进行时隙资源判定所针对的数据包的时隙申请过程，并继续针对后续数据包进行时隙资源判定；或者从已保存的数据包中选取一个发送剩余时间小于所述进行时隙资源判定所针对的数据包且优先级低于所述进行时隙资源判定所针对的数据包的低优先级数据包，将选取的低优先级数据包从緩存中删除。

在此基础上，所述通信单元 90还可以用于：

基于上述任意第一节点实施例，较佳地，所述通信单元 90还用于：

每到达一个使用时隙，选择当前发送剩余时间最小的数据包进行发送，其中，若任意一个数据包在相应的发送剩余时间变为零时还未能发送成功，则将该数据包丢弃。

基于上述任意第一节点实施例，较佳地，所述调度单元 91还用于：

本发明实施例提供的时隙资源的调度装置，可以是车载设备、路侧的信息釆集设备，也可以是车联网中的其他节点。

综上所述，本申请实施例中，第一节点每接收到一个高层下发的新数据包时， # ^据新数据包的时延要求维护相应的发送剩余时间，以及从新数据包开始按照发送剩余时间递增的顺序依次对每一个提取的数据包进行时隙资源判定，在确定任意一个数据包对应的发送剩余时间内，需要发送的数据包数目大于第一节点当前使用的时隙数目时，申请新的时隙资源。这样，第一节点每接收到一个新数据包，便会判定一次当前的时隙资源是否可以在满足数据包发送时延要求的前提下承载待发送的数据包，从而可以在获知时隙资源不能满足待发送数据包的时延要求时及时申请新的时隙资源，从而解决了基于 FI交互的时分资源分配机制下的时隙资源调度问题，满足了车联网中消息交互的低时延要求，保证了消息的及时发送，从而有效保障了车联网的性能。

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

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

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

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

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

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

Claims

权利要求

1、一种时隙资源的调度方法，其特征在于，包括：

第一节点从所述新数据包开始，针对保存的发送剩余时间大于等于所述新数据包的发送剩余时间的每一个数据包，按照发送剩余时间从小到大的顺序，依次进行时隙资源判定，其中，在确定任意一个数据包对应的发送剩余时间内 , 需要发送的数据包数目大于第一节点当前使用的时隙数目时，申请新的时隙资源。

2、如权利要求 1 所述的方法，其特征在于，第一节点根据所述新数据包对应的发送时延维护该新数据包的发送剩余时间，包括：

3、如权利要求 1 所述的方法，其特征在于，第一节点从所述新数据包开始，针对保存的发送剩余时间大于等于所述新数据包的发送剩余时间的每一个数据包，按照发送剩余时间从小到大的顺序，依次进行时隙资源判定，包括：

4、如权利要求 1 所述的方法，其特征在于，第一节点针对任意一个数据包进行时隙资源判定的过程中，在确定所述任意一个数据包对应的发送剩余时间内需要发送的数据包数目大于第一节点当前使用的时隙数目时，申请新的时隙资源，包括：

第一节点根据本地维护的时隙状态信息，判断进行时隙资源判定所针对的数据包对应的发送剩余时间到达前，系统内是否存在空闲时隙；

若是，则在所述空闲时隙内选择一个时隙作为新申请的时隙；否则，丢弃所述进行时隙资源判定所针对的数据包，并停止针对后续数据包进行时隙资源判定；或者，

当对应所述进行时隙资源判定所针对的数据包设定了时延裕量且该时延裕量不为 0 时，根据时延裕量指示的时间长度更新所述进行时隙资源判定所针对的数据包对应的发送剩余时间，并在更新后的发送剩余时间内选择空闲时隙作为新申请时隙，其中，若更新后的剩余时间内仍然没有空闲时隙，则丢弃所述进行时隙资源判定所针对的数据包，并停止针对后续数据包进行时隙资源判定；或者，保留所述进行时隙资源判定所针对的数据包，停止针对该进行时隙资源判定所针对的数据包的时隙申请过程，并继续针对后续数据包进行时隙资源判定；或者从已保存的数据包中选取一个发送剩余时间小于所述进行时隙资源据包，将选取的低优先级数据包从緩存中删除。

5、如权利要求 4 所述的方法，其特征在于，第一节点在空闲时隙中选择了新申请的时隙后，将新申请的时隙添加到申请时隙列表中，并更新该新申请的时隙对应的时隙状态信息。

6、如权利要求 1 _ 5任一项所述的方法，其特征在于，每到达一个使用时隙，第一节点选择当前发送剩余时间最小的数据包进行发送，其中，若任意一个数据包在相应的发送剩余时间变为零时还未能发送成功，则第一节点将该数据包丢弃。

7、如权利要求 1 _ 5任一项所述的方法，其特征在于，在到达任意一个使用时隙时，若第一节点确定当前不存在待发送的数据包，则撤销所述使用时隙，其中，若所述使用时隙为申请时隙，则第一节点将该申请时隙从本地维护的申请时隙列表中删除，若所述使用时隙为自占时隙，则第一节点将该自占时隙从本地维护的自占时隙列表中删除。

8、一种时隙资源的调度装置，其特征在于，包括：

9、如权利要求 8所述的装置，其特征在于，所述通信单元具体用于：接收到所述新数据包后，确定对应所述新数据包预设的发送时延；

10、如权利要求 8所述的装置，其特征在于，所述调度单元具体用于：

11、如权利要求 8所述的装置，其特征在于，所述调度单元针对任意一个数据包进行时隙资源判定的过程中，在确定所述任意一个数据包对应的发送剩余时间内需要发送的数据包数目大于第一节点当前使用的时隙数目时，申请新的时隙资源，包括：

根据本地维护的时隙状态信息，判断进行时隙资源判定所针对的数据包对应的发送剩余时间到达前，系统内是否存在空闲时隙；

12、如权利要求 11所述的装置，其特征在于，所述通信单元还用于：

13、如权利要求 8 _ 12任一项所述的装置，其特征在于，所述通信单元还用于：每到达一个使用时隙，选择当前发送剩余时间最小的数据包进行发送，其中，若任意一个数据包在相应的发送剩余时间变为零时还未能发送成功，则将该数据包丢弃。

14、如权利要求 8 _ 12任一项所述的装置，其特征在于，所述调度单元还用于：在到达任意一个使用时隙时，若确定当前不存在待发送的数据包，则撤销所述使用时隙，其中，若所述使用时隙为申请时隙，则将该申请时隙从本地维护的申请时隙列表中删除，若所述使用时隙为自占时隙，则将该自占时隙从本地维护的自占时隙列表中删除。