[发明专利]一种时隙资源的碰撞处理方法及装置

权利要求书

1.一种时隙资源的碰撞处理方法，其特征在于，包括：

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

第一节点根据接收到的其他节点发送的帧信息FI确定自身使用的时隙发生碰撞时，在已保存的数据包中确定设定的数据包；

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

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

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

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

3.如权利要求1所述的方法，其特征在于，第一节点根据接收到的其他节点发送的帧信息FI确定自身使用的时隙发生碰撞，包括：

若第一节点根据接收到的其他节点发送的FI确定自占时隙被其他节点占用或发生碰撞，则判定所述自占时隙发生了碰撞；

在新申请的时隙到达前，若第一节点根据接收到的其他节点发送的FI确定所述新申请的时隙被其他节点占用或发生碰撞，则判定所述新申请的时隙发生了碰撞。

4.如权利要求1、2或3所述的方法，其特征在于，第一节点在已保存的数据包中确定设定的数据包，包括：

第一节点确定发送剩余时间最小的数据包为设定的数据包；或者，

第一节点确定从发送剩余时间最小的数据包开始，按照发送剩余时间递增顺序排列的第N＋1个数据包为设定的数据包，其中，N为从当前时间开始到向后第一个发生碰撞的时隙之间，第一节点能够使用的时隙数目。

5.如权利要求4所述的方法，其特征在于，第一节点基于所述任意一个数据包的发送剩余时间申请新的时隙资源，包括：

第一节点基于所述任意一个数据包的发送剩余时间确定申请区间，该申请区间对应的时长为从当前时隙开始到所述任意一个数据包的发送剩余时间结结束；

第一节点在所述申请区间内申请新的时隙资源。

6.如权利要求5所述的方法，其特征在于，第一节点在所述申请区间内申请新的时隙资源，包括：

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

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

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

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

从已保存的数据包中选取一个发送剩余时间小于所述任意一个数据包且优先级低于所述任意一个数据包的低优先级数据包，将选取的低优先级数据包从缓存中删除；或者，

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