一种时隙状态维护方法和装置
技术领域
本发明涉及通信技术领域,特别涉及一种时隙状态维护方法和装置。
背景技术
随着车载通信系统的发展和移动自组网技术的逐渐成熟,为了实现对车辆的实时、动态、智能化管理,开发了针对车联网短程通信(Dedicated Short RangeCommunications,DSRC)技术。车辆节点间及车辆节点与路侧节点间通过DSRC,采用点对多点、点对点方式进行位置、速度、道路环境及设备状态等信息的双向交互,将车辆与车辆、车辆和路侧的信息采集设备有机的连接起来,当感知到危险道路状况发生时,及时向车辆告警,从而可以避免道路安全事故的发生。
基于时隙预约的时隙资源分配算法是一类采用分时复用方式且可以支持车联网DSRC通信的资源分配方法,包括可靠预留ALOHA(Reliable ReservedALOHA,RR-ALOHA)、移动分时隙ALOHA(Mobile Slotted Aloha,MS-ALOHA)等。资源分配基于帧结构,以slot(时隙)为单位。如图1所示,每N个slot构成一个帧(Frame),每个帧中的slot的编号为0~N-1,在帧之间循环往复。在同一时间每个slot只允许一个车辆发送数据,即车辆之间采用时分复用(Time Division Multiplex,TDM)。其基本思想如下:
当节点(如车载终端)加入网络时,需要先监听一帧时间长度内的空闲时隙资源,然后选择一个空闲时隙作为自己占用的时隙(即自占时隙),如果节点不主动放弃所占用的时隙资源,则可一直使用所占用的时隙传输数据,在这期间其他节点不能使用该时隙。在所占用的时隙上,节点需要周期性发送帧信息(Frame Information,FI),FI中携带该节点获得的与该节点相距约定跳数(如RR-ALOHA算法的FI中指示与发送节点相距一跳范围内的其他节点占用时隙的情况,又如MS-ALOHA算法指示与发送节点相距两跳范围内的其他节点占用时隙的情况)范围内的其他节点占用时隙的情况,指示该节点感知到的每个时隙的占用状况信息,每个时隙的占用状况信息包括:时隙占用状态、占用时隙的节点对应的临时资源标识(Source Temporary Identifier,STI;也称节点标识)、占用时隙的节点的优先级状态(也可以认为是占用时隙的节点在该时隙发送的数据对应的优先级)等信息,如图2所示。
对于MS-ALOHA算法,时隙占用状态信息可以表达时隙的四种占用状态:00表示时隙为空闲状态,10表示时隙已被与本节点相距一跳的其他节点占用(简称为一跳节点占用)或本节点占用,11表示时隙已被与本节点相距两跳的其他节点占用(简称为两跳节点占用),01表示时隙已被其他两个以上的节点占用,即为碰撞状态;对于RR-ALOHA算法,虽然也可以指示4种时隙占用状态信息,但对每个状态的定义与MS-ALOHA算法不同。在非自身占用的时隙,每个节点通过监听相邻一跳的节点发送的FI,能够判断相邻一定跳数范围内(如对于RR-ALOHA算法是相邻两跳范围内,对于MS-ALOHA算法是相邻三跳范围内)每个节点占用时隙的情况,当发现本节点占用的时隙资源与其他节点使用的时隙资源发生碰撞时,释放自身所占用的时隙资源,重新预约新的空闲时隙作为自己的占用时隙。为方便后续描述,对FI及其内部信息内容统一采用如下描述方式:
节点发送的帧信息(FI)称为:FI消息,也可简称为FI;
FI中指示的每个时隙对应的状况信息称为:FI消息中每个时隙对应的时隙信息域;
FI中每个时隙对应的占用状况信息中给出的三类信息(即:时隙占用状态、STI、优先级信息)分别称为:每个时隙的时隙信息域中包含的时隙占用状态子域、STI子域、优先级子域;
FI发送时,通常当系统不确定绝对时间参考点情况下,FI中的第一个时隙信息域指示FI的发送时隙的时隙对应的时隙信息,第二个时隙信息域指示FI发送时隙的前一个时隙对应的时隙信息,依次类推;当系统确定绝对时间参考点的情况下,FI中各时隙信息域可以按约定方式排列,如FI中第一个时隙信息域对应时隙0。
时隙对应的检测域是指占用该时隙发送的FI中该时隙对应的时隙信息域,时隙对应的非检测域是指非占用该时隙发送的FI中该时隙对应的时隙信息域。
需要说明的是,上述描述方式只是为了后续描述方便而规定,当然也可以采用其他的描述方式。
基于时隙预约的时隙资源分配算法中,车辆节点通过时隙状态表(或称为时隙状态向量)(如图3所示)来维护一帧长度内每个时隙的状态,当车辆节点的发送时隙(包括自占时隙和申请时隙)到达时,车辆节点根据时隙状态表中记录的各个时隙的状态信息生成FI并发送,此外,车辆需要监听周围节点周期性发送的FI,并根据周围车辆发送的FI来更新自己维护的时隙状态表,从而获得当前相邻一定跳数范围内每个时隙占用情况。
为了通过FI更精确地发送时隙状态信息和更加准确地掌握时隙资源的占用状态,车辆节点可能会维护多个时隙状态表,如每个时隙状态表对应不同的发送时隙。采用基于时隙预约的时隙资源分配方式,每个节点可以可靠地周期性获得所需要的时隙资源,同时可以保证各节点接入信道的公平性。当车辆节点接收到其他车辆节点发送的FI时,根据接收到的FI中的各时隙对应的时隙信息域的内容对自身维护的时隙状态表中各时隙对应的时隙信息单元的内容进行更新,更新方式如图4所示。
目前,在车联网系统拥塞场景中,希望通过降低节点发送消息的速率,拉长节点使用时隙资源的周期,通过多个节点复用同一时隙来让系统能够容纳更多的节点,节点对时隙资源的使用周期需要能够支持按照基本的时隙资源维护周期长度(如100ms)的整数倍变化,而现有的基于时隙状态表的时隙状态维护方法仅适用于系统中所有节点的发送速率相同且与时隙状态表维护周期相匹配情况下(即节点占用时隙的周期等于时隙状态表的维护周期)的时隙状态维护。为了满足在不同车辆节点密度下可靠的时隙资源分配,支持灵活的消息发送速率变化,需要对现有的时隙状态维护方式进行重新设计。
发明内容
本发明实施例公开了一种时隙状态维护方法和装置,以满足在不同车辆节点密度下可靠的时隙资源分配,支持灵活的消息发送速率变化。
本发明实施例提供的一种时隙状态维护方法,该方法包括:
第一节点生成第一帧信息FI,其中,所述第一FI中携带用于表示时隙被占用的周期的指示信息;
第一节点在自身占用的时隙上,将生成的第一FI发送给其他节点。
在实施中,该方法还包括:第一节点在除自身占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,其中,所述第二FI中携带用于表示时隙被占用的周期的指示信息;
所述第一节点根据所述第二FI,更新自身当前维护的时隙占用状态。
基于上述任一实施例,第一节点生成所述第一FI,包括:第一节点根据用于表征自身当前维护的时隙占用状态的时隙状态表,生成所述第一FI。
进一步,所述方法还包括:所述第一节点根据消息发送速率,确定自身的时隙状态表的维护周期;
其中,所述消息发送速率包括所述第一节点的消息发送速率、和/或其他节点的消息发送速率。
基于上述任一实施例,第一节点生成所述第一FI,包括:
第一节点在所述第一FI中的每个时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息;或者,
第一节点在所述第一FI中增加用于表示发送所述第一FI的时隙被占用的周期的指示信息;或者,
第一节点在所述第一FI中增加用于表示各时隙被占用的周期的指示信息。
进一步,所述第一节点在所述第一FI中增加用于表示发送所述第一FI的时隙被占用的周期的指示信息,包括:
所述第一节点在所述第一FI中增加新的信息域,所述新的信息域包含用于表示发送所述第一FI的时隙被占用的周期的指示信息;或者,
所述第一节点在所述第一FI中的发送所述第一FI的时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息;或者,
所述第一节点在所述第一FI中的发送所述第一FI的时隙对应的时隙信息中的时隙占用状态子域、临时资源标识STI子域、或优先级子域中携带用于表示发送所述第一FI的时隙被占用的周期的指示信息。
基于上述任一实施例,所述第一节点生成所述第一FI,包括:
所述第一节点确定出用于表征自身当前维护的时隙占用状态的时隙状态表的时隙信息的个数大于所述第一FI所能携带的时隙信息的个数的最大值;
所述第一节点将自身的时隙状态表划分成至少两个区段,每个区段内的时隙信息的个数不大于所述第一FI所能携带的时隙信息的个数的最大值;以及
所述第一节点在自身周期性占用的时隙上,根据所述至少两个区段中的一个区段所包含的时隙信息,生成第一FI。
进一步,所述第一节点在自身周期性占用的时隙上,根据所述至少两个区段中的一个区段所包含的时隙信息,生成第一FI并发送给其他节点,包括:
所述第一节点在所述第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息;或者,
所述第一节点在所述第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示所述第一节点的时隙状态表所划分的区段的数量的第二提示信息;或者,
所述第一节点在所述第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示所述第一节点的时隙状态表的维护周期的第三提示信息。
在实施中,第一节点将自身的时隙状态表划分成至少两个区段,包括:
所述第一节点根据自身的时隙状态表中的时隙信息的个数和设定的单个区段内能够包含的时隙信息的个数,确定出自身的时隙状态表能够划分出的区段的个数;以及,
所述第一节点在自身的时隙状态表中,以设定的时隙为起始点,按照设定的单个区段内能够包含的时隙信息的个数,划分出各个所述区段。
较佳地,所述设定的时隙为:
所述第一节点发送任一消息时所占用的时隙;或者,
所述第一节点发送指定的数据包时所占用的时隙;或者,
所述第一节点发送所述第一FI所占用的时隙;或者,
所述第一节点的时隙状态表中的第一个时隙。
在实施中,所述方法还包括:若所述第一节点的时隙状态表的维护周期发生变化,且满足时隙状态表重置触发条件,所述第一节点重置自身的时隙状态表中的时隙信息的内容,并更新自身的时隙状态表的维护周期。
基于上述任一实施例,所述第一节点根据所述第二FI,更新自身当前维护的时隙占用状态,包括:
所述第一节点根据接收到的第二FI,确定出所述第二FI中携带的时隙信息的个数大于自身已建立的用于表征自身当前维护的时隙占用状态的时隙状态表的时隙信息的个数,或者,需要更新的时隙信息的范围超出自身已建立的时隙状态表可维护的时隙信息的范围;
所述第一节点为自身已建立的时隙状态表,创建至少一个扩展时隙状态表;以及
所述第一节点根据接收到的第二FI中携带的时隙信息,更新自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
较佳地,所述扩展时隙状态表满足下列条件中的至少一个条件:
所述扩展时隙状态表中包含的时隙信息的个数为所述已建立的时隙状态表中包含的时隙信息的个数的正整数倍;
所述扩展时隙状态表中的每个时隙信息包含用于表示该时隙信息对应的时隙被占用的周期的指示信息;
所述扩展时隙状态表中的时隙信息的格式与所述已建立的时隙状态表中的时隙信息的格式相同。
较佳地,所述第一节点根据以下至少一种信息,确定出需要更新的时隙信息的范围超出自身已建立的时隙状态表可维护的时隙信息的范围:
所述第二FI中携带的用于指示时隙被占用的周期的指示信息;
所述第一节点根据所述第二FI包含的时隙信息,确定出的各节点所占用的时隙的位置信息;
所述第一节点接收到所述第二FI的时隙的位置信息;
发送所述第二FI的节点的时隙状态表的维护周期;
所述第二FI中携带的用于表示本次发送的第二FI中的时隙信息对应于发送所述第二FI的节点的时隙状态表包含的区段的第一提示信息。
进一步,第一节点确定发送所述第二FI的节点的时隙状态表的维护周期,包括:
所述第一节点根据接收到的第二FI中携带的用于表示发送所述第二FI的节点的时隙状态表的维护周期的第三提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期;或者,
所述第一节点根据接收到的第二FI中携带的第一提示信息、以及用于表示发送所述第二FI的节点的时隙状态表所划分的区段的数量的第二提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期。
在实施中,所述第一节点根据接收到的第二FI中携带的时隙信息,更新自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表,包括:
所述第一节点根据所述第二FI中所包含的未超出自身已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新所述已建立的时隙状态表;以及,
所述第一节点根据所述第二FI中所包含的超出了自身已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新所述已建立的时隙状态表对应的扩展时隙状态表。
进一步,所述第一节点更新自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表,包括:
所述第一节点根据所述第二FI中携带的各时隙信息的内容,以接收到所述第二FI的时隙在自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,依次更新自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表;或者,
所述第一节点根据所述第二FI中携带的各时隙信息的内容,确定出所包含的时隙占用状态子域指示时隙已被占用的时隙信息,并根据确定出的时隙信息的内容,以接收到所述第二FI的时隙在自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,更新自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
在实施中,所述方法还包括:当所述已建立的时隙状态表满足时隙状态表重置触发条件时,所述第一节点重置所述已建立的时隙状态表,并将所述已建立的时隙状态表对应的扩展时隙状态表中包含的时隙信息的内容更新至重置后的所述已建立的时隙状态表中包含的时隙信息中。
较佳地,所述时隙状态表重置触发条件,包括:第一节点在自身占用的时隙上完成数据包的发送后,触发自身的时隙状态表的重置;或者,第一节点占用的时隙与其他节点占用的时隙发生碰撞后,触发自身的时隙状态表的重置;或者,第一节点中用于存储数据包的缓冲区中没有数据包发送时,触发自身的时隙状态表的重置;或者,第一节点的消息发送速率发生变化时,触发自身的时隙状态表的重置。
本发明实施例还提供了一种时隙状态维护方法,该方法包括:
所述第一节点在除自身占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,其中,所述第二FI中携带用于表示时隙被占用的周期的指示信息;
所述第一节点根据所述第二FI,更新自身当前维护的时隙占用状态。
进一步,所述第一节点根据所述第二FI,更新自身当前维护的时隙占用状态,包括:
所述第一节点根据接收到的第二FI,确定出所述第二FI中携带的时隙信息的个数大于自身已建立的用于表征自身当前维护的时隙占用状态的时隙状态表的时隙信息的个数,或者,需要更新的时隙信息的范围超出自身已建立的时隙状态表可维护的时隙信息的范围;
所述第一节点为自身已建立的时隙状态表,创建至少一个扩展时隙状态表;以及
所述第一节点根据接收到的第二FI中携带的时隙信息,更新自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
较佳地,所述扩展时隙状态表满足下列条件中的至少一个条件:
所述扩展时隙状态表中包含的时隙信息的个数为所述已建立的时隙状态表中包含的时隙信息的个数的正整数倍;
所述扩展时隙状态表中的每个时隙信息包含用于表示该时隙信息对应的时隙被占用的周期的指示信息;
所述扩展时隙状态表中的时隙信息的格式与所述已建立的时隙状态表中的时隙信息的格式相同。
较佳地,所述第一节点根据以下至少一种信息,确定出需要更新的时隙信息的范围超出自身已建立的时隙状态表可维护的时隙信息的范围:
所述第二FI中携带的用于指示时隙被占用的周期的指示信息;
所述第一节点根据所述第二FI包含的时隙信息,确定出的各节点所占用的时隙的位置信息;
所述第一节点接收到所述第二FI的时隙的位置信息;
发送所述第二FI的节点的时隙状态表的维护周期;
所述第二FI中携带的用于表示本次发送的第二FI中的时隙信息对应于发送所述第二FI的节点的时隙状态表包含的区段的第一提示信息。
在实施中,所述第一节点确定发送所述第二FI的节点的时隙状态表的维护周期,包括:
所述第一节点根据接收到的第二FI中携带的用于表示发送所述第二FI的节点的时隙状态表的维护周期的第三提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期;或者,
所述第一节点根据接收到的第二FI中携带的第一提示信息、以及用于表示发送所述第二FI的节点的时隙状态表所划分的区段的数量的第二提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期。
在实施中,第一节点根据接收到的第二FI中携带的时隙信息,更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表,包括:
所述第一节点根据所述第二FI中所包含的未超出自身已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新所述已建立的时隙状态表;以及,
所述第一节点根据所述第二FI中所包含的超出了自身已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新所述已建立的时隙状态表对应的扩展时隙状态表。
进一步,所述第一节点更新自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表,包括:
所述第一节点根据所述第二FI中携带的各时隙信息的内容,以接收到所述第二FI的时隙在自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,依次更新自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表;或者,
所述第一节点根据所述第二FI中携带的各时隙信息的内容,确定出所包含的时隙占用状态子域指示时隙已被占用的时隙信息,并根据确定出的时隙信息的内容,以接收到所述第二FI的时隙在自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,更新自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
在实施中,所述方法还包括:当所述已建立的时隙状态表满足时隙状态表重置触发条件时,所述第一节点重置所述已建立的时隙状态表,并将所述已建立的时隙状态表对应的扩展时隙状态表中包含的时隙信息的内容更新至重置后的所述已建立的时隙状态表中包含的时隙信息中。
本发明提供了一种时隙状态维护装置,该装置应用于车联网系统中的任一节点设备(即第一节点)中,该装置包括:
第一处理模块,用于生成第一帧信息FI,其中,所述第一FI中携带用于表示时隙被占用的周期的指示信息;
发送模块,用于在自身所属的第一节点占用的时隙上,将所述FI生成模块生成的第一FI发送给其他节点。
在实施中,该装置还包括:接收模块,在除自身所属的第一节点占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,其中,所述第二FI中携带用于表示时隙被占用的周期的指示信息;以及
第二处理模块,用于根据所述接收模块接收到的第二FI,更新所述第一节点当前维护的时隙占用状态。
基于上述任一实施例,第一处理模块具体用于:根据用于表征所述第一节点当前维护的时隙占用状态的时隙状态表,生成所述第一FI。
较佳地,第一处理模块还用于:根据消息发送速率,确定所述第一节点的时隙状态表的维护周期;其中,所述消息发送速率包括所述第一节点的消息发送速率、和/或其他节点的消息发送速率。
基于上述任一实施例,第一处理模块具体用于:在所述第一FI中的每个时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息;或者,在所述第一FI中增加用于表示发送所述第一FI的时隙被占用的周期的指示信息;或者,在所述第一FI中增加用于表示各时隙被占用的周期的指示信息。
进一步,第一处理模块具体用于:在所述第一FI中增加新的信息域,所述新的信息域包含用于表示发送所述第一FI的时隙被占用的周期的指示信息;或者,在所述第一FI中的发送所述第一FI的时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息;或者,在所述第一FI中的发送所述第一FI的时隙对应的时隙信息中的时隙占用状态子域、STI子域、或优先级子域中携带用于表示发送所述第一FI的时隙被占用的周期的指示信息。
基于上述任一实施例,第一处理模块具体用于:确定出用于表征所述第一节点当前维护的时隙占用状态的时隙状态表的时隙信息的个数大于所述第一FI所能携带的时隙信息的个数的最大值;将所述第一节点的时隙状态表划分成至少两个区段,每个区段内的时隙信息的个数不大于所述第一FI所能携带的时隙信息的个数的最大值;以及在所述第一节点周期性占用的时隙上,根据所述至少两个区段中的一个区段所包含的时隙信息,生成第一FI。
进一步,第一处理模块具体用于:在所述第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息;或者,在所述第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示所述第一节点的时隙状态表所划分的区段的数量的第二提示信息;或者,在所述第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示所述第一节点的时隙状态表的维护周期的第三提示信息。
在实施中,第一处理模块具体用于:根据所述第一节点的时隙状态表中的时隙信息的个数和设定的单个区段内能够包含的时隙信息的个数,确定出所述第一节点当前维护的时隙状态表能够划分出的区段的个数;以及,在所述第一节点的时隙状态表中,以设定的时隙为起始点,按照设定的单个区段内能够包含的时隙信息的个数,划分出各个所述区段。
在实施中,第一处理模块还用于:若所述第一节点的时隙状态表的维护周期发生变化,且满足时隙状态表重置触发条件,重置所述第一节点的时隙状态表中的时隙信息的内容,并更新所述第一节点的时隙状态表的维护周期。
基于上述任一实施例,第二处理模块具体用于:根据接收到的第二FI,确定出所述第二FI中携带的时隙信息的个数大于所述第一节点已建立的时隙状态表的时隙信息的个数,或者,需要更新的时隙信息的范围超出所述第一节点已建立的时隙状态表可维护的时隙信息的范围;为所述第一节点已建立的时隙状态表,创建至少一个扩展时隙状态表;以及根据接收到的第二FI中携带的时隙信息,更新所述第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
较佳地,第二处理模块根据以下至少一种信息,确定出需要更新的时隙信息的范围超出所述第一节点已建立的时隙状态表可维护的时隙信息的范围:
所述第二FI中携带的用于指示时隙被占用的周期的指示信息;
所述第一节点根据所述第二FI包含的时隙信息,确定出的各节点所占用的时隙的位置信息;
所述第一节点接收到所述第二FI的时隙的位置信息;
发送所述第二FI的节点的时隙状态表的维护周期;以及,
所述第二FI中携带的用于表示本次发送的第二FI中的时隙信息对应于发送所述第二FI的节点的时隙状态表包含的区段的第一提示信息。
进一步,第二处理模块确定发送所述第二FI的节点的时隙状态表的维护周期,包括:根据接收到的第二FI中携带的用于表示发送所述第二FI的节点的时隙状态表的维护周期的第三提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期;或者,根据接收到的第二FI中携带的第一提示信息、以及用于表示发送所述第二FI的节点的时隙状态表所划分的区段的数量的第二提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期。
在实施中,第二处理模块具体用于:根据所述第二FI中所包含的未超出所述第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新所述已建立的时隙状态表;以及,根据所述第二FI中所包含的超出了所述第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新所述已建立的时隙状态表对应的扩展时隙状态表。
进一步,第二处理模块具体用于:根据所述第二FI中携带的各时隙信息的内容,以接收到所述第二FI的时隙在所述第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,依次更新所述第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表;或者
根据所述第二FI中携带的各时隙信息的内容,确定出所包含的时隙占用状态子域指示时隙已被占用的时隙信息,并根据确定出的时隙信息的内容,以接收到所述第二FI的时隙在所述第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,更新所述第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
在实施中,第二处理模块还用于:当所述已建立的时隙状态表满足时隙状态表重置触发条件时,重置所述已建立的时隙状态表,并将所述已建立的时隙状态表对应的扩展时隙状态表中包含的时隙信息的内容更新至重置后的所述已建立的时隙状态表中包含的时隙信息中。
本发明还提供了一种时隙状态维护装置,该装置应用于车联网系统的任一节点设备(即第一节点)中,该装置包括:
接收模块,在除自身所属的第一节点占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,其中,所述第二FI中携带用于表示时隙被占用的周期的指示信息;
第二处理模块,用于根据所述接收模块接收到的第二FI,更新所述第一节点当前维护的时隙占用状态。
在实施中,第二处理模块具体用于:根据接收到的第二FI,确定出所述第二FI中携带的时隙信息的个数大于所述第一节点已建立的时隙状态表的时隙信息的个数,或者,需要更新的时隙信息的范围超出所述第一节点已建立的时隙状态表可维护的时隙信息的范围;为所述第一节点已建立的时隙状态表,创建至少一个扩展时隙状态表;以及根据接收到的第二FI中携带的时隙信息,更新所述第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
较佳地,第二处理模块根据以下至少一种信息,确定出需要更新的时隙信息的范围超出所述第一节点已建立的时隙状态表可维护的时隙信息的范围:
所述第二FI中携带的用于指示时隙被占用的周期的指示信息;
所述第一节点根据所述第二FI包含的时隙信息,确定出的各节点所占用的时隙的位置信息;
所述第一节点接收到所述第二FI的时隙的位置信息;
发送所述第二FI的节点的时隙状态表的维护周期;以及,
所述第二FI中携带的用于表示本次发送的第二FI中的时隙信息对应于发送所述第二FI的节点的时隙状态表包含的区段的第一提示信息。
进一步,第二处理模块确定发送所述第二FI的节点的时隙状态表的维护周期,包括:根据接收到的第二FI中携带的用于表示发送所述第二FI的节点的时隙状态表的维护周期的第三提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期;或者,根据接收到的第二FI中携带的第一提示信息、以及用于表示发送所述第二FI的节点的时隙状态表所划分的区段的数量的第二提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期。
在实施中,第二处理模块具体用于:根据所述第二FI中所包含的未超出所述第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新所述已建立的时隙状态表;以及,根据所述第二FI中所包含的超出了所述第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新所述已建立的时隙状态表对应的扩展时隙状态表。
进一步,第二处理模块具体用于:根据所述第二FI中携带的各时隙信息的内容,以接收到所述第二FI的时隙在所述第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,依次更新所述第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表;或者
根据所述第二FI中携带的各时隙信息的内容,确定出所包含的时隙占用状态子域指示时隙已被占用的时隙信息,并根据确定出的时隙信息的内容,以接收到所述第二FI的时隙在所述第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,更新所述第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
在实施中,第二处理模块还用于:当所述已建立的时隙状态表满足时隙状态表重置触发条件时,重置所述已建立的时隙状态表,并将所述已建立的时隙状态表对应的扩展时隙状态表中包含的时隙信息的内容更新至重置后的所述已建立的时隙状态表中包含的时隙信息中。
本发明实施例提供的一种节点设备(即第一节点),该第一节点为车载通信系统中的任一节点设备(如车载设备),该第一节点包括至少一个处理器、以及与该至少一个处理器连接的发射机,其中:
处理器被配置用于生成第一FI,该第一FI中携带用于表示时隙被占用的周期的指示信息。
发射机被配置用于在自身所属的第一节点占用的时隙上,将处理器生成的第一FI发送给其他节点。
在实施中,处理器被配置具体用于:根据用于表征自身所属的第一节点当前维护的时隙占用状态的时隙状态表,生成第一FI。
较佳地,处理器还被配置用于:根据消息发送速率,确定自身所属的第一节点的时隙状态表的维护周期;其中,该消息发送速率包括自身所属的第一节点的消息发送速率、和/或其他节点的消息发送速率。
基于上述任一实施例,处理器被配置具体用于:在第一FI中的每个时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息;或者,在第一FI中增加用于表示发送该第一FI的时隙被占用的周期的指示信息;或者,在第一FI中增加用于表示各时隙被占用的周期的指示信息。
进一步,处理器被配置具体用于:在第一FI中增加新的信息域,该新的信息域包含用于表示发送该第一FI的时隙被占用的周期的指示信息;或者,在第一FI中的发送该第一FI的时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息;或者,在第一FI中的发送该第一FI的时隙对应的时隙信息中的时隙占用状态子域、STI子域、或优先级子域中携带用于表示发送该第一FI的时隙被占用的周期的指示信息。
基于上述任一实施例,处理器被配置具体用于:确定出用于表征自身所属的第一节点当前维护的时隙占用状态的时隙状态表的时隙信息的个数大于第一FI所能携带的时隙信息的个数的最大值;将该第一节点的时隙状态表划分成至少两个区段,每个区段内的时隙信息的个数不大于第一FI所能携带的时隙信息的个数的最大值;以及在该第一节点周期性占用的时隙上,根据所述至少两个区段中的一个区段所包含的时隙信息,生成第一FI。
进一步,处理器被配置具体用于:在第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息;或者,在第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示自身所属的第一节点的时隙状态表所划分的区段的数量的第二提示信息;或者,在第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示自身所属的第一节点的时隙状态表的维护周期的第三提示信息。
在实施中,处理器被配置根据如下方式将自身所属的第一节点的时隙状态表划分成至少两个区段:根据自身所属的第一节点的时隙状态表中的时隙信息的个数和设定的单个区段内能够包含的时隙信息的个数,确定出该第一节点当前维护的时隙状态表能够划分出的区段的个数;以及,在该第一节点的时隙状态表中,以设定的时隙为起始点,按照设定的单个区段内能够包含的时隙信息的个数,划分出各个区段。
在实施中,处理器被配置具体用于:若自身所属的第一节点的时隙状态表的维护周期发生变化,且满足时隙状态表重置触发条件,重置该第一节点的时隙状态表中的时隙信息的内容,并更新该第一节点的时隙状态表的维护周期。
基于上述任一实施例,本发明实施例提供的节点设备还包括:
与处理器连接的接收机,被配置用于在除自身所属的第一节点占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,其中,所述第二FI中携带用于表示时隙被占用的周期的指示信息;
处理器还被配置用于:根据接收机接收到的第二FI,更新用于表征自身所属的第一节点当前维护的时隙占用状态的时隙状态表。
在实施中,处理器被配置具体用于:若接收机接收到的第二FI中携带的时隙信息的个数大于自身所属的第一节点已建立的时隙状态表的时隙信息的个数,或者,根据接收机接收到的第二FI确定出需要更新的时隙信息的范围超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围,则为自身所属的第一节点已建立的时隙状态表,创建至少一个扩展时隙状态表;以及根据接收机接收到的第二FI中携带的时隙信息,更新自身所属的第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
较佳地,处理器被配置根据以下至少一种信息,确定出需要更新的时隙信息的范围超出第一节点已建立的时隙状态表可维护的时隙信息的范围:
第二FI中携带的用于指示时隙被占用的周期的指示信息;
根据第二FI包含的时隙信息,确定出的各节点所占用的时隙的位置信息;
自身所属的第一节点接收到第二FI的时隙的位置信息;
发送第二FI的节点的时隙状态表的维护周期;以及,
第二FI中携带的用于表示本次发送的第二FI中的时隙信息对应于发送第二FI的节点的时隙状态表包含的区段的第一提示信息。
进一步,处理器确定发送第二FI的节点的时隙状态表的维护周期,包括:根据接收机接收到的第二FI中携带的用于表示发送该第二FI的节点的时隙状态表的维护周期的第三提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期;或者,根据接收机接收到的第二FI中携带的第一提示信息、以及用于表示发送该第二FI的节点的时隙状态表所划分的区段的数量的第二提示信息,确定发送该第二FI的节点的时隙状态表的维护周期。
在实施中,处理器被配置具体用于:根据第二FI中所包含的未超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新已建立的时隙状态表;以及,根据第二FI中所包含的超出了该第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新已建立的时隙状态表对应的扩展时隙状态表。
进一步,处理器被配置具体用于:根据第二FI中携带的各时隙信息的内容,以接收机接收到该第二FI的时隙在自身所属的第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,依次更新该第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表;或者,
根据第二FI中携带的各时隙信息的内容,确定出所包含的时隙占用状态子域指示时隙已被占用的时隙信息,并根据确定出的时隙信息的内容,以接收机203接收到该第二FI的时隙在自身所属的第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,更新该第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表。
在实施中,处理器还被配置用于:当已建立的时隙状态表满足时隙状态表重置触发条件时,重置该已建立的时隙状态表,并将该已建立的时隙状态表对应的扩展时隙状态表中包含的时隙信息的内容更新至重置后的该已建立的时隙状态表中包含的时隙信息中。
本发明还提供了一种节点设备(即第一节点),该第一节点为车载通信系统中的任一节点设备,该第一节点包括接收机、以及与接收机连接的至少一个处理器,其中:
接收机被配置用于:在除自身所属的第一节点占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,其中,所述第二FI中携带用于表示时隙被占用的周期的指示信息;
处理器还被配置用于:根据接收机接收到的第二FI,更新用于表征自身所属的第一节点当前维护的时隙占用状态的时隙状态表。
在实施中,处理器被配置具体用于:若接收机接收到的第二FI中携带的时隙信息的个数大于自身所属的第一节点已建立的时隙状态表的时隙信息的个数,或者,根据接收机接收到的第二FI确定出需要更新的时隙信息的范围超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围,则为自身所属的第一节点已建立的时隙状态表,创建至少一个扩展时隙状态表;以及根据接收机接收到的第二FI中携带的时隙信息,更新自身所属的第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
较佳地,处理器被配置根据以下至少一种信息,确定出需要更新的时隙信息的范围超出第一节点已建立的时隙状态表可维护的时隙信息的范围:
第二FI中携带的用于指示时隙被占用的周期的指示信息;
根据第二FI包含的时隙信息,确定出的各节点所占用的时隙的位置信息;
自身所属的第一节点接收到第二FI的时隙的位置信息;
发送第二FI的节点的时隙状态表的维护周期;以及,
第二FI中携带的用于表示本次发送的第二FI中的时隙信息对应于发送第二FI的节点的时隙状态表包含的区段的第一提示信息。
进一步,处理器确定发送第二FI的节点的时隙状态表的维护周期,包括:根据接收机接收到的第二FI中携带的用于表示发送该第二FI的节点的时隙状态表的维护周期的第三提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期;或者,根据接收机接收到的第二FI中携带的第一提示信息、以及用于表示发送该第二FI的节点的时隙状态表所划分的区段的数量的第二提示信息,确定发送该第二FI的节点的时隙状态表的维护周期。
在实施中,处理器被配置具体用于:根据第二FI中所包含的未超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新已建立的时隙状态表;以及,根据第二FI中所包含的超出了该第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新已建立的时隙状态表对应的扩展时隙状态表。
进一步,处理器被配置具体用于:根据第二FI中携带的各时隙信息的内容,以接收机接收到该第二FI的时隙在自身所属的第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,依次更新该第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表;或者,
根据第二FI中携带的各时隙信息的内容,确定出所包含的时隙占用状态子域指示时隙已被占用的时隙信息,并根据确定出的时隙信息的内容,以接收机203接收到该第二FI的时隙在自身所属的第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,更新该第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表。
在实施中,处理器还被配置用于:当已建立的时隙状态表满足时隙状态表重置触发条件时,重置该已建立的时隙状态表,并将该已建立的时隙状态表对应的扩展时隙状态表中包含的时隙信息的内容更新至重置后的该已建立的时隙状态表中包含的时隙信息中。
本发明实施例提供的时隙状态维护方法和装置,在不同节点占用时隙的周期不同的情况下,第一节点均能够将自己感知到的一跳节点、两跳节点的时隙占用信息准确的传递给周围节点,支持不同车辆密度场景中道路安全消息的发送。
附图说明
图1为背景技术中提供的帧结构示意图;
图2为背景技术中提供的帧信息FI的结构示意图;
图3为背景技术中提供的时隙状态向量(表)的结构示意图;
图4为背景技术中提供的时隙状态向量(表)的更新方式示意图;
图5为本发明提供的一种时隙状态维护方法的示意图;
图6为本发明提供的一种时隙状态表的区段划分方法的示意图;
图7为本发明提供的实施例一中节点A维护的变长时隙状态表的示意图;
图8为本发明提供的实施例一中节点A维护的变长时隙状态表的区段1包含的时隙信息的示意图;
图9为本发明提供的实施例二中节点D维护的变长时隙状态表的示意图;
图10为本发明提供的实施例二中节点D维护的变长时隙状态表重置后的示意图;
图11为本发明提供的实施例二中各节点维护的时隙状态表的时序关系示意图;
图12为本发明提供的实施例二中节点D创建的扩展时隙状态表的示意图;
图13为本发明提供的实施例二中节点D更新后的扩展时隙状态表示意图;
图14为本发明提供的实施例三中节点D维护的变长时隙状态表重置后的示意图;
图15为本发明提供的实施例三中节点D更新后的变长时隙状态表示意图;
图16为本发明提供的另一种时隙状态维护方法的示意图;
图17为本发明提供的第一种时隙状态维护装置的示意图;
图18为本发明提供的第二种时隙状态维护装置的示意图;
图19为本发明提供的第三种时隙状态维护装置的示意图;
图20为本发明提供的第一种节点设备的示意图;
图21为本发明提供的第二种节点设备的示意图;
图22为本发明提供的第三种节点设备的示意图。
具体实施方式
下面结合说明书附图对本发明实施例作进一步详细描述。应当理解,此处所描述的实施例仅用于说明和解释本发明,并不用于限定本发明。
本发明实施例提供了一种时隙状态维护方法,应用于车载通信系统中,参见图5所示,包括:
步骤51、第一节点生成第一FI,其中,该第一FI中携带用于表示时隙被占用的周期的指示信息;
步骤52、第一节点在自身占用的时隙上,将自身生成的第一FI发送给其他节点。
本发明实施例中为了便于说明使用了“第一节点”这样的名词,该第一节点是指车载通信系统中的任一节点(如车载终端等)。
步骤52中,第一节点至少占用帧中的一个时隙用于向其他节点发送消息,该第一节点不需要在自身占用的每个时隙到达时都向其他节点发送第一FI,可以只是在自身占用的部分时隙上发送第一FI。
第一节点周期性占用时隙,该周期可以为帧周期(如100ms),也可以为用于表征自身当前维护的时隙占用状态的时隙状态表的维护周期,等等。
需要说明的是,本发明实施例中均以时隙状态表来表征第一节点当前维护的时隙占用状态为例进行说明,但是本发明实施例并不限于采用时隙状态表的方式来表征第一节点当前维护的时隙占用状态,也可以采用其他方式来表征第一节点当前维护的时隙占用状态。
本发明实施例中,第一节点生成第一FI,并在自身占用的时隙上,将自身生成的第一FI发送给其他节点,其中,该第一FI中携带用于表示时隙被占用的周期的指示信息。从而在不同节点占用时隙的周期不同的情况下,第一节点都能够将自己感知到的一跳节点、两跳节点的时隙占用信息准确的传递给周围节点,支持不同车辆密度场景中道路安全消息的发送。
本发明实施例中,第一FI中携带用于表示时隙被占用的周期的指示信息,和/或第二FI中携带用于表示时隙被占用的周期的指示信息的内容可以为时隙被占用的周期信息,也可以为占用时隙的节点在该时隙上发送业务的速率。
举例说明,如,节点A以200ms占用时隙6,则该时隙6对应的指示信息的内容可以为200ms;
又如,设定不同类型的业务的发送速率与时隙被占用的周期之间的对应关系,此时,若节点B占用时隙8发送实时业务,则该时隙8对应的指示信息的内容可以为节点B在时隙8发送实时业务的速率。
在实施中,步骤51具体为:第一节点根据用于表征自身当前维护的时隙占用状态的时隙状态表,生成第一FI。
进一步,该方法还包括:第一节点根据消息发送速率,确定自身的时隙状态表的维护周期,并以确定的维护周期维护自身的时隙状态表。
在实施中,第一节点的时隙状态表的维护周期和时隙长度一旦确定后,该时隙状态表中所包含的时隙信息的个数也就确定了,例如,第一节点的时隙状态表的维护周期为200ms,时隙长度为1ms,则第一节点的时隙状态表中包含200个时隙对应的时隙信息。
为了支持不同节点占用时隙的周期变化,较佳地,第一节点所维护的时隙状态表中的每个时隙信息包含用于表示该时隙信息对应的时隙被占用的周期的指示信息,如增加“占用周期”子单元,用于指示各时隙被占用的周期。
较佳地,时隙状态表中的每个时隙信息包含的指示信息的内容可以为时隙被占用的周期信息,也可以为占用时隙的节点在该时隙上发送业务的速率。
由于不同节点的消息发送速率有可能不同,因此,不同节点确定出的自身的时隙状态表的维护周期也有可能不同,不同节点的时隙状态表中包含的时隙信息的个数也有可能不同,从而使得各节点维护的时隙状态表可以支持周期变化的时隙资源预约。
在实施中,第一节点根据消息发送速率,确定自身的时隙状态表的维护周期,包括以下三种方式:
1、第一节点根据自身当前的消息发送速率,确定自身的时隙状态表的维护周期。
该方式下,第一节点先根据自身当前的消息发送速率,确定自身发送消息的发送周期,再根据所确定的发送周期,确定自身的时隙状态表的维护周期,此时,第一节点的时隙状态表的维护周期与自身发送消息的发送周期相同。
2、第一节点根据其他节点的消息发送速率,确定自身的时隙状态表的维护周期,其中,该第一节点根据接收到的其他节点发送的消息,确定出其他节点的消息发送速率。
该方式下,第一节点先根据收到的其他节点(如一跳范围内的节点)发送的消息,确定出其他节点发送消息的发送周期,再根据其他节点发送消息的发送周期,确定出自身的时隙状态表的维护周期。
举例说明,第一节点从确定出的其他节点发送消息的发送周期中,选择最大的发送周期作为自身的时隙状态表的维护周期。
3、第一节点根据自身的消息发送速率和其他节点的消息发送速率,确定自身的时隙状态表的维护周期,其中,该第一节点根据接收到的其他节点发送的消息,确定出其他节点的消息发送速率。
举例说明,第一节点根据自身当前的消息发送速率,确定自身发送消息的发送周期,以及第一节点根据收到的其他节点(如一跳范围内的节点)发送的消息,确定出其他节点发送消息的发送周期;第一节点从确定出的自身发送消息的发送周期和确定出的其他节点发送消息的发送周期中,选择最大的发送周期作为自身的时隙状态表的维护周期。
在实施中,步骤51中,第一节点生成的第一FI中携带用于指示时隙被占用的周期的指示信息的实现方式,包括以下几种:
方式1、第一节点在该第一FI中的每个时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息。
该方式下,第一节点可以在第一FI中每个时隙对应的时隙信息域中均增加“占用周期”子域,以指示该时隙被各节点所占用的周期。
方式2、第一节点在该第一FI中增加用于表示发送该第一FI的时隙被占用的周期的指示信息。
该方式进一步包括以下三种优选的实现方式:
1)第一节点在第一FI中增加新的信息域,该新的信息域包含用于表示发送该第一FI的时隙被占用的周期的指示信息,即在第一FI中除各时隙对应的时隙信息域之外,再额外增加一个信息域,该信息域中的内容为发送该第一FI的时隙被占用的周期。
2)第一节点在第一FI中的发送该第一FI的时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息,即在第一FI中发送该第一FI的时隙对应的时隙信息域中增加“占用周期”子域,以指示该时隙被占用的周期。
3)第一节点在第一FI中的发送该第一FI的时隙对应的时隙信息中的时隙占用状态子域、STI子域、或优先级子域中携带用于表示发送该第一FI的时隙被占用的周期的指示信息,即将第一FI中的发送该第一FI的时隙对应的时隙信息域中的现有子域指示的信息内容替换为指示当前发送该第一FI的时隙被占用的周期的指示信息。
方式3、第一节点在该第一FI中增加用于表示各时隙被占用的周期的指示信息。
该方式下,第一节点可以在第一FI中除各时隙对应的时隙信息域外,增加专门的时隙占用周期字段,集中用于表示各时隙被占用的周期的指示信息。
在实施中,第一节点可以采用上述方式1~方式3中的任一方式在第一FI中携带用于指示时隙被占用的周期的指示信息。
基于上述任一实施例,受到帧信息长度的限制,有可能出现用于表征第一节点当前维护的时隙占用状态的时隙状态表的时隙信息的个数大于需要发送的第一FI所能携带的时隙信息的个数的最大值,在这种场景下,步骤51中,第一节点生成第一FI,包括:
第一节点确定出用于表征自身当前维护的时隙占用状态的时隙状态表的时隙信息的个数大于第一FI所能携带的时隙信息的个数的最大值;
第一节点将自身的时隙状态表划分成至少两个区段,其中,每个区段内的时隙信息的个数不大于第一FI所能携带的时隙信息的个数的最大值;以及,
第一节点在自身周期性占用的时隙上,根据该至少两个区段中的一个区段所包含的时隙信息,生成第一FI。
具体的,当第一节点的时隙状态表中时隙信息的长度(即时隙信息的个数)超出第一FI中可以携带时隙信息的长度时,则第一节点生成的第一FI可以采用轮循方式每次通过第一FI发送该第一节点的时隙状态表中的部分时隙信息,即第一节点将自身的时隙状态表划分成至少两个区段,每次通过第一FI仅发送一个区段所包含的时隙信息。
举例说明,第一节点的时隙状态表的维护周期为300ms,假设时隙长度为1ms,则该时隙状态表中包含300个时隙的时隙信息,假设第一FI中可以携带时隙信息的长度为100个时隙,则将时隙状态表按照每100个时隙为单位划分成三个区段(part),即part1~part3,如图6所示。第一节点每次在自身占用的时隙(周期性占用某个时隙)上,发送的第一FI对应不同part的时隙信息,如第一节点在第一个周期性占用的时隙上发送的第一FI对应该第一节点当前所维护的时隙状态表中的part1的时隙信息,在第二个周期性占用的时隙上发送的第一FI对应该第一节点当前所维护的时隙状态表中的part2的时隙信息,在第三个周期性占用的时隙上发送的第一FI对应该第一节点当前所维护的时隙状态表中的part3的时隙信息,在第四个周期性占用的时隙上发送的第一FI对应该第一节点当前所维护的时隙状态表中的part1的时隙信息,…依次类推。
图6中第一节点的时隙状态表中的时隙号采用0~99进行编号,当然也可以采用0~299进行编码。由于各时隙的编号只是节点内部对时隙的标识,并不向外发送,第一节点的时隙状态表中的时隙号的编号方式进行限定。
为了使接收到第一FI的节点能够获知该第一FI所对应的区段,进一步,第一节点在自身周期性占用的时隙上,根据该至少两个区段中的一个区段所包含的时隙信息,生成第一FI,包括:
第一节点在所生成的第一FI中携带用于表示本次发送的第一FI中携带的时隙信息对应的区段的提示信息;或者
第一节点在所生成的第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示第一节点的时隙状态表所划分的区段的数量的第二提示信息,以使接收到该第一FI的节点能够根据第一提示信息和第二提示信息确定出该第一节点的时隙状态表的维护周期;或者
第一节点在所生成的第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示该第一节点的时隙状态表的维护周期的第三提示信息,以使接收到该第一FI的节点能够根据第三提示信息获知该第一节点的时隙状态表的维护周期。
具体的,第一节点可以采用如下方式在第一FI中携带第一提示信息、第二提示信息或第三提示信息:
1)第一节点在第一FI中增加新的信息域,该新的信息域包含第一提示信息、第二提示信息和第三提示信息中的至少一种信息。
2)第一节点在第一FI中的发送该第一FI的时隙对应的时隙信息中增加新的子域,以携带第一提示信息、第二提示信息和第三提示信息中的至少一种信息。
上述只是列举了两种优选的方式,当然,第一节点也可以采用其他方式在第一FI中携带第一提示信息、第二提示信息和第三提示信息中的至少一种信息,本发明实施例不对具体实现方式进行限定。
在实施中,第一节点将自身的时隙状态表划分成至少两个区段,具体包括:
第一节点根据自身的时隙状态表中的时隙信息的个数和设定的单个区段内能够包含的时隙信息的个数,确定出自身当前维护的时隙状态表能够划分出的区段的个数;以及,
第一节点以自身的时隙状态表中设定的时隙为起始点,按照设定的单个区段内能够包含的时隙信息的个数,划分出各个区段。
基于上述区段划分方式,第一节点以自身的时隙状态表中设定的时隙为起始点,按照设定的单个区段内能够包含的时隙信息的个数,划分出各个区段,包括:第一节点在自身的时隙状态表中,以设定的时隙为起始点向前或向后,按照设定的单个区段内能够包含的时隙信息的个数,依次划分出各个区段。
基于上述区段划分方式,设定的时隙包括但不限于以下时隙中的一种:
第一节点发送任一消息时所占用的时隙;
第一节点发送指定的数据包时所占用的时隙,如第一节点发送指定业务的初始数据包时所占用的时隙;
第一节点发送第一FI所占用的时隙;
第一节点的时隙状态表中的第一个时隙。
其中,第一节点在进行区段划分时,具体采用上述哪个设定的时隙作为起始点,可以由第一节点与其他节点预先约定,也可以由第一节点确定后通知给其他节点,还可以由网络侧预先配置给各节点。
基于上述任一实施例,该方法还包括:若第一节点的时隙状态表的维护周期发生变化,且满足时隙状态表重置触发条件,则该第一节点重置自身的时隙状态表中的时隙信息的内容,并更新自身的时隙状态表的维护周期。
其中,第一节点重置自身的时隙状态表中的时隙信息的内容,即第一节点将自身当前的时隙状态表中的各时隙信息的内容清空或仅保留自身占用的时隙对应的时隙信息。
在实施中,时隙状态表重置触发条件包括但不限于以下条件中的一种:
第一节点在自身占用的时隙上完成数据包的发送后,触发自身的时隙状态表的重置;
第一节点占用的时隙与其他节点占用的时隙发生碰撞后,触发自身的时隙状态表的重置;
第一节点中用于存储数据包的缓冲区中没有数据包发送时,触发自身的时隙状态表的重置;
第一节点的消息发送速率发生变化时,触发自身的时隙状态表的重置。
基于上述任一实施例,该方法还包括:
步骤53、第一节点在除自身占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,其中,第二FI中携带用于表示时隙被占用的周期的指示信息;
步骤54、第一节点根据接收到的第二FI,更新自身当前维护的时隙占用状态。
在实施中,步骤54具体为:第一节点根据接收到的第二FI,更新用于表征自身当前维护的时隙占用状态的时隙状态表。
进一步,作为一种可能的实现方式,第一节点根据接收到的第二FI,更新自身的时隙状态表,包括:
第一节点根据接收到的第二FI,确定出该第二FI中携带的时隙信息的个数大于自身已建立的时隙状态表的时隙信息的个数,或者,需要更新的时隙信息的范围超出自身已建立的时隙状态表可维护的时隙信息的范围;
第一节点为自身已建立的时隙状态表,创建至少一个扩展时隙状态表;
第一节点根据接收到的第二FI中携带的时隙信息,更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表。
较佳地,该至少一个扩展时隙状态表中包含的时隙信息的个数为第一节点已建立的时隙状态表中包含的时隙信息的个数的正整数倍。也就是说,第一节点创建的扩展时隙状态表所包含的时隙信息的个数可以与第一节点已建立的时隙状态表中包含的时隙信息的个数相同,也可以大于第一节点已建立的时隙状态表中包含的时隙信息的个数。
较佳地,该至少一个扩展时隙状态表中的每个时隙信息包含用于表示该时隙信息对应的时隙被占用的周期的指示信息。
较佳地,该至少一个扩展时隙状态表中的时隙信息的格式与第一节点已建立的时隙状态表中的时隙信息的格式相同。
基于上述任一实施例,在实施中,第一节点可根据以下至少一种信息,确定出需要更新的时隙信息的范围超出自身已建立的时隙状态表可维护的时隙信息的范围:
接收到的第二FI中携带的用于指示时隙被占用的周期的指示信息;
第一节点根据接收到的第二FI包含的时隙信息,确定出的各节点所占用的时隙的位置信息(如时隙编号);
第一节点接收到第二FI的时隙的位置信息;
发送第二FI的节点的时隙状态表的维护周期;以及,
接收到的第二FI的中携带的用于表示本次发送的第二FI中的时隙信息对应于发送该第二FI的节点的时隙状态表包含的区段的第一提示信息。
举例说明,第一节点可以根据第二FI中携带的指示信息以及接收到第二FI的时隙的位置信息,确定出需要更新的时隙信息的范围超出自身已建立的时隙状态表可维护的时隙信息的范围,具体的:第一节点先确定接收到第二FI的时隙的位置信息(即第一节点确定出接收到第二FI的时隙在自身的时隙状态表中的位置);然后确定出该第二FI中时隙占用状态子域指示时隙已被占用的时隙信息对应的时隙位置;再针对该第二FI中时隙占用状态子域指示时隙已被占用的时隙信息,第一节点根据该时隙信息中用于指示时隙被占用的周期的指示信息,确定该时隙信息对应的时隙被占用的周期,并根据自身的时隙状态表的维护周期以及确定出的该时隙信息对应的时隙被占用的周期,确定出该时隙信息是否超出自身已建立的时隙状态表可维护的时隙信息的范围。如,确定出的该时隙信息对应的时隙最近一次被占用的时间点和下一次被占用时间点都超出第一节点的时隙状态表的可维护时隙范围时,则该时隙信息超出第一节点已建立的时隙状态表可维护的时隙信息的范围。
又如,第一节点可以根据第二FI中携带的第二提示信息、第一提示信息、时隙占用状态指示信息、用于表示时隙被占用的周期的指示信息、以及接收到第二FI的时隙,确定第二FI中指示的被占用时隙最近一次被占用的时间点和下一次被占用的时间点都超出第一节点的时隙状态表的可维护时隙范围时,则确定该时隙信息超出第一节点已建立的时隙状态表可维护的时隙信息的范围。具体为:先根据第二提示信息和第一提示信息确定接收到的第二FI中携带的各时隙信息对应的时间点,然后根据第二FI中携带的各时隙信息中的时隙占用状态信息确定被占用时隙最近一次被占用的时间点,根据被占用时隙对应的指示信息确定该时隙下一次被占用的时间点,当发现任一时隙最近一次被占用的时间点和下一次被占用的时间点都超出第一节点的时隙状态表可维护的时隙范围时,则确定该时隙对应的时隙信息超出第一节点已建立的时隙状态表可维护的时隙信息的范围。
在实施中,第一节点根据以下方式确定发送第二FI的节点的时隙状态表的维护周期:
第一节点根据接收到的第二FI中携带的用于表示发送该第二FI的节点的时隙状态表的维护周期的第三提示信息,确定发送该第二FI的节点的时隙状态表的维护周期;或者,
第一节点根据接收到的第二FI中携带的第一提示信息、以及用于表示发送该第二FI的节点的时隙状态表所划分的区段的数量的第二提示信息,确定发送该第二FI的节点的时隙状态表的维护周期。
具体的,第一节点根据接收到的第二FI中携带的第一提示信息和第二提示信息,确定发送该第二FI的节点的时隙状态表的维护周期具体为:将每个区段所维护的时隙信息的个数乘以时隙长度,再乘以所划分的区段的数量,即可得到发送该第二FI的节点的时隙状态表的维护周期。
基于上述任一实施例,在实施中,第一节点根据接收到的第二FI中携带的时隙信息,更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表,包括:
第一节点根据接收到的第二FI中所包含的未超出自身已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新自身已建立的时隙状态表;以及第一节点根据接收到的第二FI中所包含的超出了自身已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新该已建立的时隙状态表对应的扩展时隙状态表。
进一步,第一节点根据接收到的第二FI中携带的时隙信息,采用如下任一方式,更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表:
方式一、第一节点根据接收到的第二FI中携带的各时隙信息的内容,以接收到该第二FI的时隙在自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,依次更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表。
该方式下,第一节点根据接收到的第二FI中携带的每个时隙信息的内容,更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表,即第一节点在更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表时,需要遍历第二FI中携带的每个时隙信息。
方式二、第一节点根据接收到的第二FI中携带的各时隙信息的内容,确定出所包含的时隙占用状态子域指示时隙已被占用的时隙信息,并根据确定出的时隙信息的内容,以接收到该第二FI的时隙在自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表。
该方式下,第一节点先确定出接收到的第二FI中时隙占用状态子域指示时隙已被占用的时隙信息,再根据确定出的时隙信息,更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表,即第一节点在更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表时,只需遍历确定出的时隙信息。
基于上述任一实施例,该方法还包括:当第一节点已建立的时隙状态表满足时隙状态表重置触发条件时,该第一节点重置该已建立的时隙状态表,并将该已建立的时隙状态表对应的扩展时隙状态表中包含的时隙信息的内容更新至重置后的已建立的时隙状态表中包含的时隙信息中。
具体的,若该第一节点仅创建了一个扩展时隙状态表,则第一节点重置该已建立的时隙状态表后,将该扩展时隙状态表中包含的时隙信息的内容更新至重置后的已建立的时隙状态表中包含的时隙信息中;若该第一节点创建了至少两个扩展时隙状态表,则第一节点重置该已建立的时隙状态表后,将时隙位置与该已建立的时隙状态表相邻的扩展时隙状态表(即创建的第一个扩展时隙状态表)中包含的时隙信息的内容更新至重置后的已建立的时隙状态表中包含的时隙信息中。
下面结合以下四个具体实施例,对本发明提供的时隙状态表的维护方法进行说明。
实施例一、本实施例主要描述的是节点A发送FI的过程。具体如下:
1、节点A根据速率控制机制确定自身发送的道路安全消息的发送周期为200ms,进而确定出自身维护的变长时隙状态表(即自身维护的时隙状态表,为了区别于采用现有方式确定的维护周期的时隙状态表,此处定义为变长时隙状态表)的维护周期也为200ms。
2、假设每个时隙长度为1ms,节点A维护的变长时隙状态表需要记录200个时隙的信息。节点A维护的变长时隙状态表格式为如图7所示,变长时隙状态表中每个时隙对应的时隙信息单元记录信息包括:时隙编号、时隙占用状态、占用时隙节点对应的STI、节点在该时隙上发送的业务对应的优先(或占用该时隙的节点的优先级)、节点占用该时隙的周期;
3、由于节点发送的FI的长度限制,节点A发送的FI中可以携带100个时隙的时隙信息,因此需要将该变长时隙状态表分为两个区段(part),节点A每次发送的FI中只能发送其当前维护的变长时隙状态表中某个区段对应的时隙信息。假设节点A以200ms为周期占用时隙6,区段划分方式采用从节点A的时隙6开始向前100个时隙划分为区段1(part1),剩余的100个时隙划分为区段2(part2),如图7所示。
4、当节点A以200ms为周期占用的时隙6到达时,节点A根据预设的策略确定此次发送的FI对应的区段,假设此次发送的FI对应的区段为区段1,则节点A将其变长时隙状态表中区段1中的时隙信息映射为FI携带的时隙信息。变长时隙状态表中区段1包含的时隙信息的内容如图8所示,变长时隙状态表中记录的时隙信息到FI中携带的时隙信息的映射方式不属于本发明的内容,在此不做详细描述,一种简单的映射方式是FI携带的时隙信息采用和时隙状态表中记录的时隙信息相同。
实施例二、本实施例主要描述的是节点D接收到节点A发送的FI后,维护自身的变长时隙状态表的过程。假设节点D的变长时隙状态表(即节点D所维护的时隙状态表,为了区别于采用现有方式确定的维护周期的时隙状态表,此处定义为变长时隙状态表)的维护周期为100ms(假设时隙长度为1ms,则其维护周期对应100个时隙),节点D接收到上述节点A发送的FI后维护自身的变长时隙状态表的过程如下:
1、节点D维护的变长时隙状态表的格式与节点A相同,由于节点D的变长时隙状态表的维护周期为100ms,因此其变长时隙状态表中包含100个时隙(如图9所示)。假设节点D以100ms为周期占用时隙99,在时隙99发送完自己的FI重置变长时隙状态表后,在时隙6到达前未接收到其他节点发送的FI信息,即在时隙6前节点D的变长时隙状态表中除了自己的时隙信息外,其他的时隙均为空闲(如图10所示)。
2、节点D在时隙6接收到节点A发送的FI,其中,节点A发送的FI是根据图8所示的区段所包含的时隙信息的内容生成的。
3、节点D根据FI中检测域信息(即时隙6对应的时隙信息中的用于指示时隙被占用的周期的指示信息)判断,节点A维护的变长时隙状态表的周期为200ms,并根据节点A发送的FI中携带的该FI对应区段的第一提示信息确定该FI中携带的时隙信息对应节点A维护的变长时隙状态表的part1所包含的时隙信息的内容。
4、节点D根据获得的FI对应的区段信息以及接收FI的时隙位置(即时隙6),确定FI中各时隙被占用的周期,从而确定出各时隙被占用的确切时间,并对自身维护的变长时隙状态表和创建的扩展时隙状态表中对应的时隙信息进行更新:
1)由于节点D在时隙6接收到节点A发送的FI中携带的时隙信息对应节点A维护的变长时隙状态表的part1,根据约定的区段分割规则(即从节点A以200ms为周期占用的时隙6开始向前每100个时隙划分为一个区段),确定出接收到的FI中的时隙6对应的时隙信息指示当前的接收时隙6的状态。节点D根据接收到的FI中时隙6对应的时隙占用信息子域(即用于表示时隙被占用的周期的指示信息),可知节点A以200ms为周期占用时隙6;节点D根据时隙6对应的优先级子域,可知节点A在时隙6上发送的业务对应的优先为2(或节点A的优先级为2)。节点D根据确定的FI中时隙6的时隙信息更新节点D维护的变长时隙状态表中时隙6的时隙信息,具体的:由于FI中时隙6对应的时隙信息为检测域信息,因此,节点D将自身维护的变长时隙状态表中时隙6的占用状态子单元置为一跳节点占用(10),优先级子单元置为1(00),STI子单元填充节点A对应的STI(00000001),占用周期子单元置为200(10)。
2)节点A发送的FI中指示第二个被占用的时隙为时隙1。节点D确定时隙1在自身维护的变长时隙状态表中的位置(如图11所示),根据FI中时隙1指示的时隙信息更新自身维护的变长时隙状态表中时隙对应的时隙信息。由于时隙1为非检测域时隙,则节点D将自身的变长时隙状态表中时隙1的占用状态子单元指示为两跳节点占用(11),优先级子单元置为2(10),STI子单元置为节点B对应的STI(00000010),占用周期子单元置为100(00)。
3)节点A发送的FI中指示第三个被占用的时隙为时隙8。节点D确定时隙8在指示维护的变长时隙状态表中的位置,由图11可知时隙8对应的实际占用时间点已超出了节点D维护的变长时隙状态表对应的时间范围,为了使节点C占用的时隙8的信息能够被节点D感知,需要节点D创建扩展时隙状态表,创建的扩展时隙状态表采用与变长时隙状态表相同的格式,各时隙的占用状态均为空闲状态(如图12所示)。节点D根据FI中携带的时隙8被占用的周期信息(即用于表示时隙8被占用的周期的指示信息),更新扩展时隙状态表中对应的时隙信息。节点D的扩展时隙状态表中确定的时隙8下次占用的位置如图11所示,更新对应的时隙状态信息。由于时隙8为非检测域时隙,则节点D将扩展时隙状态表中时隙8的占用状态子单元置为两跳节点占用(11),优先级子单元置为2(10),STI子单元置为节点B对应的STI(00000011),占用周期子单元置为200(01),更新后的扩展时隙状态表如图13所示。
实施例三、本实施例主要描述的是扩展时隙状态表记录的信息赋值给变长时隙状态表的过程。
1、节点D以100ms为周期占用时隙99发送数据,假设在时隙99到达前,节点D根据从周围一跳节点接收的FI,判断自身占用的时隙99没有发生碰撞,则节点D在时隙99到达后且在时隙99发送完对应FI后,重置自己的变长时隙状态表(重置后的变长时隙状态表如图14所示);
2、节点D查看是否存在记录有与下一个100ms时间段的时隙信息的扩展时隙状态表。以实施例二所述场景为例,节点D确定当前存在记录有与下一个100ms时间段时隙信息的扩展时隙状态表。
3、节点D将扩展时隙状态表中记录的时隙信息按时序对应关系更新到重置后的变长时隙状态表中,更新后的变长时隙状态表如图15所示。
4、节点D将无效的扩展时隙状态表清除。本实施例中,扩展时隙状态表中记录的内容可以完全更新到重置后的变长时隙状态表中,因此在更新完成后可以将扩展时隙状态表清除。
实施例四、本实施例主要描述的是变长时隙状态表的长度变化过程。
1、假设节点D以100ms为周期占用时隙99发送数据,若在时隙80时刻,节点D的高层根据检测到的时隙资源占用情况确定需要将消息发送周期由当前的100ms变为200ms以便让更多的节点接入。
2、节点D判断需要将自身当前维护的变长时隙状态表的周期由100ms变为200ms。
3、假设在节点D的时隙99到达前,根据从周围一跳节点接收的FI判断自身占用的时隙99没有发生碰撞,则在时隙99到达后且在时隙99发送完对应FI后,重置自己的变长时隙状态表,并将变长时隙状态表的维护周期由100ms变为200ms,维护的时隙信息个数由100变为200。节点D在接收到其他节点发送的FI时,将根据接收到的FI维护新的变长时隙状态表中对应的时隙信息。
上述方法处理流程可以用软件程序实现,该软件程序可以存储在存储介质中,当存储的软件程序被调用时,执行上述方法步骤。
以上描述了车联网系统中的任一节点(即第一节点)可以仅执行步骤51~步骤52所描述的处理过程,也可以执行步骤51~步骤54所描述的处理过程。在实施中,第一节点也可以仅执行步骤53~步骤54所描述的处理过程。
基于同一发明构思,本发明实施例提供了另一种时隙状态维护方法,参见图16所示,该方法包括:
步骤161、第一节点在除自身占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,该第二FI中携带用于表示时隙被占用的周期的指示信息;
步骤162、第一节点根据该第二FI,更新自身当前维护的时隙占用状态。
由于步骤161的处理过程与上述步骤53所描述的处理过程相同,且步骤162的处理过程与上述步骤54所描述的处理过程相同,具体可参见上述步骤53和步骤54的描述。
在实施中,作为一种可能的实现方式,步骤162具体为:
第一节点根据接收到的第二FI,确定出所述第二FI中携带的时隙信息的个数大于自身已建立的用于表征自身当前维护的时隙占用状态的时隙状态表的时隙信息的个数,或者,需要更新的时隙信息的范围超出自身已建立的时隙状态表可维护的时隙信息的范围;
第一节点为自身已建立的时隙状态表,创建至少一个扩展时隙状态表;
第一节点根据接收到的第二FI中携带的时隙信息,更新自身已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
较佳地,该至少一个扩展时隙状态表中包含的时隙信息的个数为第一节点已建立的时隙状态表中包含的时隙信息的个数的正整数倍。也就是说,第一节点创建的扩展时隙状态表所包含的时隙信息的个数可以与第一节点已建立的时隙状态表中包含的时隙信息的个数相同,也可以大于第一节点已建立的时隙状态表中包含的时隙信息的个数。
较佳地,该至少一个扩展时隙状态表中的每个时隙信息包含用于表示该时隙信息对应的时隙被占用的周期的指示信息。
较佳地,该至少一个扩展时隙状态表中的时隙信息的格式与第一节点已建立的时隙状态表中的时隙信息的格式相同。
在实施中,所述第一节点根据以下至少一种信息,确定出需要更新的时隙信息的范围超出自身已建立的时隙状态表可维护的时隙信息的范围:
接收到的第二FI中携带的用于指示时隙被占用的周期的指示信息;
第一节点根据接收到的第二FI包含的时隙信息,确定出的各节点所占用的时隙的位置信息(如时隙编号);
第一节点接收到第二FI的时隙的位置信息;
发送第二FI的节点的时隙状态表的维护周期;以及,
接收到的第二FI的中携带的用于表示本次发送的第二FI中的时隙信息对应于发送该第二FI的节点的时隙状态表包含的区段的第一提示信息。
在实施中,第一节点根据以下方式确定发送第二FI的节点的时隙状态表的维护周期:
第一节点根据接收到的第二FI中携带的用于表示发送该第二FI的节点的时隙状态表的维护周期的第三提示信息,确定发送该第二FI的节点的时隙状态表的维护周期;或者,
第一节点根据接收到的第二FI中携带的第一提示信息、以及用于表示发送该第二FI的节点的时隙状态表所划分的区段的数量的第二提示信息,确定发送该第二FI的节点的时隙状态表的维护周期。
基于上述任一实施例,在实施中,第一节点根据接收到的第二FI中携带的时隙信息,更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表,包括:
第一节点根据接收到的第二FI中所包含的未超出自身已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新该已建立的时隙状态表;
第一节点根据接收到的第二FI中所包含的超出了自身已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新该已建立的时隙状态表对应的扩展时隙状态表。
进一步,第一节点根据接收到的第二FI中携带的时隙信息,采用如下任一方式,更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表:
方式一、第一节点根据接收到的第二FI中携带的各时隙信息的内容,以接收到该第二FI的时隙在自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,依次更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表。
方式二、第一节点根据接收到的第二FI中携带的各时隙信息的内容,确定出所包含的时隙占用状态子域指示时隙已被占用的时隙信息,并根据确定出的时隙信息的内容,以接收到该第二FI的时隙在自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,更新自身已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表。
基于上述任一实施例,该方法还包括:当第一节点已建立的时隙状态表满足时隙状态表重置触发条件时,该第一节点重置该已建立的时隙状态表,并将该已建立的时隙状态表对应的扩展时隙状态表中包含的时隙信息的内容更新至重置后的已建立的时隙状态表中包含的时隙信息中。
基于同一发明构思,本发明是所提供的一种时隙状态表的维护装置,应用于车载通信系统的任一节点设备(记为第一节点)中,参见图17所示,该装置包括:
第一处理模块171,生成第一FI,其中,所述第一FI中携带用于表示时隙被占用的周期的指示信息;
发送模块172,用于在自身所属的第一节点占用的时隙上,将所述FI生成模块生成的第一FI发送给其他节点。
本发明实施例提供的装置,生成携带用于表示时隙被占用的周期的指示信息的第一FI,并在第一节点占用的时隙上,将所述FI生成模块生成的第一FI发送给其他节点。在不同节点占用时隙的周期不同的情况下,均能够将自己感知到的一跳节点、两跳节点的时隙占用信息准确的传递给周围节点,支持不同车辆密度场景中道路安全消息的发送。
本发明实施例中,第一FI中携带用于表示时隙被占用的周期的指示信息,和/或第二FI中携带用于表示时隙被占用的周期的指示信息的内容可以为时隙被占用的周期信息,也可以为占用时隙的节点在该时隙上发送业务的速率。
在实施中,第一处理模块171具体用于:根据用于表征自身所属的第一节点当前维护的时隙占用状态的时隙状态表,生成第一FI。
进一步,第一处理模块171还用于:根据消息发送速率,确定自身所属的第一节点的时隙状态表的维护周期;其中,该消息发送速率包括自身所属的第一节点的消息发送速率、和/或其他节点的消息发送速率,具体参见方法部分的描述,此处不再赘述。
为了支持不同节点占用时隙的周期变化,较佳地,第一节点所维护的时隙状态表中的每个时隙信息包含用于表示该时隙信息对应的时隙被占用的周期的指示信息,如增加“占用周期”子单元,用于指示各时隙被占用的周期。较佳地,时隙状态表中的每个时隙信息包含的指示信息的内容可以为时隙被占用的周期信息,也可以为占用时隙的节点在该时隙上发送业务的速率。
在实施中,第一处理模块171具体用于:在第一FI中的每个时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息,具体参见上述方式1,此处不再赘述;或者,在第一FI中增加用于表示发送该第一FI的时隙被占用的周期的指示信息,具体参见上述方式2,此处不再赘述;或者,在第一FI中增加用于表示各时隙被占用的周期的指示信息,具体参见上述方式3,此处不再赘述。
进一步,第一处理模块171具体用于:在第一FI中增加新的信息域,该新的信息域包含用于表示发送该第一FI的时隙被占用的周期的指示信息;或者,在第一FI中的发送该第一FI的时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息;或者,在第一FI中的发送该第一FI的时隙对应的时隙信息中的时隙占用状态子域、STI子域、或优先级子域中携带用于表示发送该第一FI的时隙被占用的周期的指示信息。
基于上述任一实施例,受到帧信息长度的限制,有可能出现用于表征第一处理模块171所属的第一节点当前维护的时隙占用状态的时隙状态表的时隙信息的个数大于需要发送的第一FI所能携带的时隙信息的个数的最大值,在这种场景下,第一处理模块171具体用于:
确定出用于表征自身所属的第一节点当前维护的时隙占用状态的时隙状态表的时隙信息的个数大于第一FI所能携带的时隙信息的个数的最大值;将该第一节点的时隙状态表划分成至少两个区段,每个区段内的时隙信息的个数不大于第一FI所能携带的时隙信息的个数的最大值;以及在该第一节点周期性占用的时隙上,根据所述至少两个区段中的一个区段所包含的时隙信息,生成第一FI并发送给其他节点。
为了使接收到第一FI的节点能够获知该第一FI所对应的区段,进一步,第一处理模块171具体用于:
在第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息;或者,在第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示自身所属的第一节点的时隙状态表所划分的区段的数量的第二提示信息;或者,在第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示自身所属的第一节点的时隙状态表的维护周期的第三提示信息。
具体的,第一处理模块171可以采用如下方式在第一FI中携带第一提示信息、第二提示信息或第三提示信息:
1)在第一FI中增加新的信息域,该新的信息域包含第一提示信息、第二提示信息和第三提示信息中的至少一种信息。
2)在第一FI中的发送该第一FI的时隙对应的时隙信息中增加新的子域,以携带第一提示信息、第二提示信息和第三提示信息中的至少一种信息。
上述只是列举了两种优选的方式,当然,第一处理模块171也可以采用其他方式在第一FI中携带第一提示信息、第二提示信息和第三提示信息中的至少一种信息,本发明实施例不对具体实现方式进行限定。
较佳地,第一处理模块171根据如下方式将自身所属的第一节点的时隙状态表划分成至少两个区段:
根据自身所属的第一节点的时隙状态表中的时隙信息的个数和设定的单个区段内能够包含的时隙信息的个数,确定出该第一节点当前维护的时隙状态表能够划分出的区段的个数;以及,在该第一节点的时隙状态表中,以设定的时隙为起始点,按照设定的单个区段内能够包含的时隙信息的个数,划分出各个所述区段。
进一步,第一处理模块171具体用于:在自身所属的第一节点的时隙状态表,以设定的时隙为起始点向前或向后,按照设定的单个区段内能够包含的时隙信息的个数,依次划分出各个区段。
基于上述区段划分方式,设定的时隙包括但不限于以下时隙中的一种:
第一节点发送任一消息时所占用的时隙;
第一节点发送指定的数据包时所占用的时隙,如该第一节点发送指定业务的初始数据包时所占用的时隙;
第一节点发送第一FI所占用的时隙;
第一节点的时隙状态表中的第一个时隙。
其中,第一处理模块171在进行区段划分时,具体采用上述哪个设定的时隙作为起始点,可以由第一节点与其他节点预先约定,也可以由第一处理模块171确定后通知给其他节点,还可以由网络侧预先配置给各节点。
较佳地,第一处理模块171还用于:若自身所属的第一节点的时隙状态表的维护周期发生变化,且满足时隙状态表重置触发条件,重置该第一节点的时隙状态表中的时隙信息的内容,并更新该第一节点的时隙状态表的维护周期。
基于上述任一实施例,参见图18所示,本发明实施例提供的装置还包括:
接收模块173,用于在除自身所属的第一节点占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,其中,所述第二FI中携带用于表示时隙被占用的周期的指示信息;
第二处理模块174,用于根据接收模块173接收到的第二FI,更新自身所属的第一节点当前维护的时隙占用状态,其中,该第二FI中携带用于表示时隙被占用的周期的指示信息。
在实施中,第二处理模块174具体用于:根据接收模块173接收到的第二FI,更新用于表征自身所属的第一节点当前维护的时隙占用状态的时隙状态表。
进一步,第二处理模块174具体用于:若接收模块173接收到的第二FI中携带的时隙信息的个数大于自身所属的第一节点已建立的时隙状态表的时隙信息的个数,或者,根据接收模块173接收到的第二FI确定出需要更新的时隙信息的范围超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围,则为自身所属的第一节点已建立的时隙状态表,创建至少一个扩展时隙状态表;以及根据接收模块173接收到的第二FI中携带的时隙信息,更新自身所属的第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
较佳地,该至少一个扩展时隙状态表中包含的时隙信息的个数为第二处理模块174所属的第一节点已建立的时隙状态表中包含的时隙信息的个数的正整数倍。即:第二处理模块174创建的扩展时隙状态表所包含的时隙信息的个数可以与自身所属的第一节点已建立的时隙状态表中包含的时隙信息的个数相同,也可以大于该第一节点已建立的时隙状态表中包含的时隙信息的个数。
较佳地,该至少一个扩展时隙状态表中的每个时隙信息包含用于表示该时隙信息对应的时隙被占用的周期的指示信息。
较佳地,该至少一个扩展时隙状态表中的时隙信息的格式与第二处理模块174所属的第一节点已建立的时隙状态表中的时隙信息的格式相同。
在实施中,第二处理模块174根据以下至少一种信息,确定出需要更新的时隙信息的范围超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围:
第二FI中携带的用于指示时隙被占用的周期的指示信息;
根据第二FI包含的时隙信息,确定出的各节点所占用的时隙的位置信息;
自身所属的第一节点接收到第二FI的时隙的位置信息;
发送第二FI的节点的时隙状态表的维护周期;以及,
第二FI中携带的用于表示本次发送的第二FI中的时隙信息对应于发送第二FI的节点的时隙状态表包含的区段的第一提示信息。
举例说明,第二处理模块174可以根据第二FI中携带的指示信息以及接收模块173接收到第二FI的时隙的位置信息,确定出需要更新的时隙信息的范围超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围,具体的:第二处理模块174先确定接收模块173接收到第二FI的时隙的位置信息(即确定出接收到第二FI的时隙在自身所属的第一节点的时隙状态表中的位置);然后确定出该第二FI中时隙占用状态子域指示时隙已被占用的时隙信息对应的时隙位置;再针对该第二FI中时隙占用状态子域指示时隙已被占用的时隙信息,根据该时隙信息中用于指示时隙被占用的周期的指示信息,确定该时隙信息对应的时隙被占用的周期,并根据自身所属的第一节点的时隙状态表的维护周期以及确定出的该时隙信息对应的时隙被占用的周期,确定出该时隙信息是否超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围。如,确定出的该时隙信息对应的时隙最近一次被占用的时间点和下一次被占用时间点都超出自身所属的第一节点的时隙状态表的可维护时隙范围时,则该时隙信息超出该第一节点已建立的时隙状态表可维护的时隙信息的范围。
又如,第二处理模块174可以根据第二FI中携带的第二提示信息、第一提示信息、时隙占用状态指示信息、用于表示时隙被占用的周期的指示信息、以及接收到第二FI的时隙,确定第二FI中指示的被占用时隙最近一次被占用的时间点和下一次被占用的时间点都超出自身所属的第一节点的时隙状态表的可维护时隙范围时,则确定该时隙信息超出该第一节点已建立的时隙状态表可维护的时隙信息的范围。具体为:先根据第二提示信息和第一提示信息确定接收到的第二FI中携带的各时隙信息对应的时间点,然后根据第二FI中携带的各时隙信息中的时隙占用状态信息确定被占用时隙最近一次被占用的时间点,根据被占用时隙对应的指示信息确定该时隙下一次被占用的时间点,当发现任一时隙最近一次被占用的时间点和下一次被占用的时间点都超出自身所属的第一节点的时隙状态表可维护的时隙范围时,则确定该时隙对应的时隙信息超出该第一节点已建立的时隙状态表可维护的时隙信息的范围。
在实施中,第二处理模块174确定发送第二FI的节点的时隙状态表的维护周期,包括:根据接收模块173接收到的第二FI中携带的用于表示发送该第二FI的节点的时隙状态表的维护周期的第三提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期;或者,根据接收模块173接收到的第二FI中携带的第一提示信息、以及用于表示发送该第二FI的节点的时隙状态表所划分的区段的数量的第二提示信息,确定发送该第二FI的节点的时隙状态表的维护周期。
在实施中,第二处理模块174具体用于:根据第二FI中所包含的未超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新已建立的时隙状态表;以及,根据第二FI中所包含的超出了该第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新已建立的时隙状态表对应的扩展时隙状态表。
进一步,第二处理模块174具体用于:
根据第二FI中携带的各时隙信息的内容,以接收到该第二FI的时隙在自身所属的第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,依次更新该第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表,具体参见上述方式一,此处不再赘述;或者
根据第二FI中携带的各时隙信息的内容,确定出所包含的时隙占用状态子域指示时隙已被占用的时隙信息,并根据确定出的时隙信息的内容,以接收到该第二FI的时隙在自身所属的第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,更新该第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表,具体参见上述方式二,此处不再赘述。
基于上述任一实施例,第二处理模块174还用于:当已建立的时隙状态表满足时隙状态表重置触发条件时,重置该已建立的时隙状态表,并将该已建立的时隙状态表对应的扩展时隙状态表中包含的时隙信息的内容更新至重置后的该已建立的时隙状态表中包含的时隙信息中。
基于上述任一实施例,在实施中,时隙状态表重置触发条件包括但不限于以下条件中的一种:
该装置所属的第一节点在自身占用的时隙上完成数据包的发送后,触发自身的时隙状态表的重置;
该装置所属的第一节点占用的时隙与其他节点占用的时隙发生碰撞后,触发自身的时隙状态表的重置;
该装置所属的第一节点中用于存储数据包的缓冲区中没有数据包发送时,触发自身的时隙状态表的重置;以及,
该装置所属的第一节点的消息发送速率发生变化时,触发自身的时隙状态表的重置。
基于同一发明构思,本发明实施例还提供了一种时隙状态维护装置,应用于车载通信系统的任一节点设备(记为第一节点)中,参见图19所示,包括:
接收模块191,在除自身所属的第一节点占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,其中,所述第二FI中携带用于表示时隙被占用的周期的指示信息;
第二处理模块192,用于根据所述接收模块接收到的第二FI,更新所述第一节点当前维护的时隙占用状态。
其中,接收模块191的处理过程与图18所示的接收模块173相同,第二处理模块192的处理过程与图18所示的第二处理模块174相同。具体请参见上述接收模块173和第二处理模块174的相关描述,此处不再赘述。
需要说明的是,本发明提供的时隙状态维护装置可以仅包括第一处理模块171和发送模块172;也可以仅包括接收模块173(或接收模块191)和第二处理模块174(或第二处理模块192);还可以既包括第一处理模块171和发送模块172,又包括接收模块173(或接收模块191)和第二处理模块174(或第二处理模块192)。
下面结合优选的硬件结构,对本发明实施例提供的节点设备(即第一节点)的结构、处理方式进行说明。如图20所示,该节点设备为车载通信系统中的任一节点设备(如车载设备),该节点设备包括至少一个处理器201、以及与该至少一个处理器201连接的发射机202,其中:
处理器201被配置用于生成第一FI,该第一FI中携带用于表示时隙被占用的周期的指示信息;
发射机202被配置用于在自身所属的第一节点占用的时隙上,将处理器201生成的第一FI发送给其他节点。
本发明实施例提供的节点设备为车载通信系统中的任一节点设备(如车载设备等),在不同节点占用时隙的周期不同的情况下,均能够将自己感知到的一跳节点、两跳节点的时隙占用信息准确的传递给周围节点,支持不同车辆密度场景中道路安全消息的发送。
本发明实施例中,第一FI中携带用于表示时隙被占用的周期的指示信息,和/或第二FI中携带用于表示时隙被占用的周期的指示信息的内容可以为时隙被占用的周期信息,也可以为占用时隙的节点在该时隙上发送业务的速率。
在实施中,处理器201被配置具体用于:根据用于表征自身所属的第一节点当前维护的时隙占用状态的时隙状态表,生成第一FI。
进一步,处理器201还被配置用于:根据消息发送速率,确定自身所属的第一节点的时隙状态表的维护周期;其中,该消息发送速率包括自身所属的第一节点的消息发送速率、和/或其他节点的消息发送速率,具体参见方法部分的描述,此处不再赘述。
为了支持不同节点占用时隙的周期变化,较佳地,第一节点所维护的时隙状态表中的每个时隙信息包含用于表示该时隙信息对应的时隙被占用的周期的指示信息,如增加“占用周期”子单元,用于指示各时隙被占用的周期。较佳地,时隙状态表中的每个时隙信息包含的指示信息的内容可以为时隙被占用的周期信息,也可以为占用时隙的节点在该时隙上发送业务的速率。
在实施中,处理器201被配置具体用于:在第一FI中的每个时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息,具体参见上述方式1,此处不再赘述;或者,在第一FI中增加用于表示发送该第一FI的时隙被占用的周期的指示信息,具体参见上述方式2,此处不再赘述;或者,在第一FI中增加用于表示各时隙被占用的周期的指示信息,具体参见上述方式3,此处不再赘述。
进一步,处理器201被配置具体用于:在第一FI中增加新的信息域,该新的信息域包含用于表示发送该第一FI的时隙被占用的周期的指示信息;或者,在第一FI中的发送该第一FI的时隙对应的时隙信息中增加用于表示该时隙被占用的周期的指示信息;或者,在第一FI中的发送该第一FI的时隙对应的时隙信息中的时隙占用状态子域、STI子域、或优先级子域中携带用于表示发送该第一FI的时隙被占用的周期的指示信息。
基于上述任一实施例,受到帧信息长度的限制,有可能出现用于表征第一节点当前维护的时隙占用状态的时隙状态表的时隙信息的个数大于需要发送的第一FI所能携带的时隙信息的个数的最大值,在这种场景下,处理器201被配置具体用于:确定出用于表征自身所属的第一节点当前维护的时隙占用状态的时隙状态表的时隙信息的个数大于第一FI所能携带的时隙信息的个数的最大值;将该第一节点的时隙状态表划分成至少两个区段,每个区段内的时隙信息的个数不大于第一FI所能携带的时隙信息的个数的最大值;以及在该第一节点周期性占用的时隙上,根据所述至少两个区段中的一个区段所包含的时隙信息,生成第一FI。
为了使接收到第一FI的节点能够获知该第一FI所对应的区段,进一步,处理器201被配置具体用于:在第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息;或者,在第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示自身所属的第一节点的时隙状态表所划分的区段的数量的第二提示信息;或者,在第一FI中携带用于表示本次发送的第一FI中的时隙信息对应的区段的第一提示信息、以及用于表示自身所属的第一节点的时隙状态表的维护周期的第三提示信息。
具体的,处理器201被配置可以采用如下方式在第一FI中携带第一提示信息、第二提示信息或第三提示信息:
1)在第一FI中增加新的信息域,该新的信息域包含第一提示信息、第二提示信息和第三提示信息中的至少一种信息。
2)在第一FI中的发送该第一FI的时隙对应的时隙信息中增加新的子域,以携带第一提示信息、第二提示信息和第三提示信息中的至少一种信息。
上述只是列举了两种优选的方式,当然,处理器201也可以采用其他方式在第一FI中携带第一提示信息、第二提示信息和第三提示信息中的至少一种信息,本发明实施例不对具体实现方式进行限定。
较佳地,处理器201被配置根据如下方式将自身所属的第一节点的时隙状态表划分成至少两个区段:
根据自身所属的第一节点的时隙状态表中的时隙信息的个数和设定的单个区段内能够包含的时隙信息的个数,确定出该第一节点当前维护的时隙状态表能够划分出的区段的个数;以及,在该第一节点的时隙状态表中,以设定的时隙为起始点,按照设定的单个区段内能够包含的时隙信息的个数,划分出各个区段。
进一步,处理器201被配置具体用于:在自身所属的第一节点的时隙状态表,以设定的时隙为起始点向前或向后,按照设定的单个区段内能够包含的时隙信息的个数,依次划分出各个区段。
基于上述区段划分方式,设定的时隙包括但不限于以下时隙中的一种:
第一节点发送任一消息时所占用的时隙;
第一节点发送指定的数据包时所占用的时隙,如该第一节点发送指定业务的初始数据包时所占用的时隙;
第一节点发送第一FI所占用的时隙;
第一节点的时隙状态表中的第一个时隙。
其中,处理器201在进行区段划分时,具体采用上述哪个设定的时隙作为起始点,可以由的第一节点与其他节点预先约定,也可以由处理器201确定后通知给其他节点,还可以由网络侧预先配置给各节点。
基于上述任一实施例,参见图21所示,本发明实施例提供的节点设备还包括:
与处理器201连接的接收机203,被配置用于:在除自身所属的第一节点占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,其中,所述第二FI中携带用于表示时隙被占用的周期的指示信息;
处理器201还被配置用于:根据接收机203接收到的第二FI,更新用于表征自身所属的第一节点当前维护的时隙占用状态的时隙状态表。
进一步,处理器201被配置具体用于:若自身所属的第一节点的时隙状态表的维护周期发生变化且满足时隙状态表重置触发条件,重置该第一节点的时隙状态表中的时隙信息的内容,并更新该第一节点的时隙状态表的维护周期。
在实施中,处理器201被配置具体用于:若接收机203接收到的第二FI中携带的时隙信息的个数大于自身所属的第一节点已建立的时隙状态表的时隙信息的个数,或者,根据接收机203接收到的第二FI确定出需要更新的时隙信息的范围超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围,则为自身所属的第一节点已建立的时隙状态表,创建至少一个扩展时隙状态表;以及根据接收机203接收到的第二FI中携带的时隙信息,更新自身所属的第一节点已建立的时隙状态表和/或所述已建立的时隙状态表对应的扩展时隙状态表。
较佳地,该至少一个扩展时隙状态表中包含的时隙信息的个数为第一节点已建立的时隙状态表中包含的时隙信息的个数的正整数倍。也就是说,处理器201创建的扩展时隙状态表所包含的时隙信息的个数可以与自身所属的第一节点已建立的时隙状态表中包含的时隙信息的个数相同,也可以大于该第一节点已建立的时隙状态表中包含的时隙信息的个数。
较佳地,该至少一个扩展时隙状态表中的每个时隙信息包含用于表示该时隙信息对应的时隙被占用的周期的指示信息。
较佳地,该至少一个扩展时隙状态表中的时隙信息的格式与第一节点已建立的时隙状态表中的时隙信息的格式相同。
在实施中,处理器201被配置根据以下至少一种信息,确定出需要更新的时隙信息的范围超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围:
第二FI中携带的用于指示时隙被占用的周期的指示信息;
根据第二FI包含的时隙信息,确定出的各节点所占用的时隙的位置信息;
自身所属的第一节点接收到第二FI的时隙的位置信息;
发送第二FI的节点的时隙状态表的维护周期;以及,
第二FI中携带的用于表示本次发送的第二FI中的时隙信息对应于发送第二FI的节点的时隙状态表包含的区段的第一提示信息。
举例说明,处理器201可以根据第二FI中携带的指示信息以及接收机203接收到第二FI的时隙的位置信息,确定出需要更新的时隙信息的范围超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围,具体的:处理器201先确定接收机203接收到第二FI的时隙的位置信息(即确定出接收到第二FI的时隙在自身所属的第一节点的时隙状态表中的位置);然后确定出该第二FI中时隙占用状态子域指示时隙已被占用的时隙信息对应的时隙位置;再针对该第二FI中时隙占用状态子域指示时隙已被占用的时隙信息,根据该时隙信息中用于指示时隙被占用的周期的指示信息,确定该时隙信息对应的时隙被占用的周期,并根据自身所属的第一节点的时隙状态表的维护周期以及确定出的该时隙信息对应的时隙被占用的周期,确定出该时隙信息是否超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围。如,确定出的该时隙信息对应的时隙最近一次被占用的时间点和下一次被占用时间点都超出自身所属的第一节点的时隙状态表的可维护时隙范围时,则该时隙信息超出该第一节点已建立的时隙状态表可维护的时隙信息的范围。
又如,处理器201可以根据第二FI中携带的第二提示信息、第一提示信息、时隙占用状态指示信息、用于表示时隙被占用的周期的指示信息、以及接收到第二FI的时隙,确定第二FI中指示的被占用时隙最近一次被占用的时间点和下一次被占用的时间点都超出自身所属的第一节点的时隙状态表的可维护时隙范围时,则确定该时隙信息超出该第一节点已建立的时隙状态表可维护的时隙信息的范围。具体为:先根据第二提示信息和第一提示信息确定接收到的第二FI中携带的各时隙信息对应的时间点,然后根据第二FI中携带的各时隙信息中的时隙占用状态信息确定被占用时隙最近一次被占用的时间点,根据被占用时隙对应的指示信息确定该时隙下一次被占用的时间点,当发现任一时隙最近一次被占用的时间点和下一次被占用的时间点都超出自身所属的第一节点的时隙状态表可维护的时隙范围时,则确定该时隙对应的时隙信息超出该第一节点已建立的时隙状态表可维护的时隙信息的范围。
在实施中,处理器201确定发送第二FI的节点的时隙状态表的维护周期,包括:根据接收机203接收到的第二FI中携带的用于表示发送该第二FI的节点的时隙状态表的维护周期的第三提示信息,确定发送所述第二FI的节点的时隙状态表的维护周期;或者,根据接收机203接收到的第二FI中携带的第一提示信息、以及用于表示发送该第二FI的节点的时隙状态表所划分的区段的数量的第二提示信息,确定发送该第二FI的节点的时隙状态表的维护周期。
在实施中,处理器201被配置具体用于:根据第二FI中所包含的未超出自身所属的第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新已建立的时隙状态表;以及,根据第二FI中所包含的超出了该第一节点已建立的时隙状态表可维护的时隙信息的范围的时隙信息的内容,更新已建立的时隙状态表对应的扩展时隙状态表。
进一步,处理器201被配置具体用于:
根据第二FI中携带的各时隙信息的内容,以接收机203接收到该第二FI的时隙在自身所属的第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,依次更新该第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表,具体参见上述方式一,此处不再赘述;或者
根据第二FI中携带的各时隙信息的内容,确定出所包含的时隙占用状态子域指示时隙已被占用的时隙信息,并根据确定出的时隙信息的内容,以接收机203接收到该第二FI的时隙在自身所属的第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表中对应的位置为起始点向前或向后,更新该第一节点已建立的时隙状态表和/或该已建立的时隙状态表对应的扩展时隙状态表,具体参见上述方式二,此处不再赘述。
基于上述任一实施例,处理器201还被配置用于:当已建立的时隙状态表满足时隙状态表重置触发条件时,重置该已建立的时隙状态表,并将该已建立的时隙状态表对应的扩展时隙状态表中包含的时隙信息的内容更新至重置后的该已建立的时隙状态表中包含的时隙信息中。
基于上述任一实施例,在实施中,时隙状态表重置触发条件包括但不限于以下条件中的一种:
该装置所属的第一节点在自身占用的时隙上完成数据包的发送后,触发自身的时隙状态表的重置;
该装置所属的第一节点占用的时隙与其他节点占用的时隙发生碰撞后,触发自身的时隙状态表的重置;
该装置所属的第一节点中用于存储数据包的缓冲区中没有数据包发送时,触发自身的时隙状态表的重置;以及,
该装置所属的第一节点的消息发送速率发生变化时,触发自身的时隙状态表的重置。
基于同一发明构思,本发明实施例还提供了另一种节点设备(即第一节点),如图22所示,该节点设备为车载通信系统中的任一节点设备(如车载设备),该节点设备包括接收机221、以及与接收机221连接的至少一个处理器222,其中:
接收机221被配置用于:在除自身所属的第一节点占用的时隙之外的其他时隙上,接收其他节点发送的第二FI,其中,所述第二FI中携带用于表示时隙被占用的周期的指示信息;
处理器222还被配置用于:根据接收机221接收到的第二FI,更新用于表征自身所属的第一节点当前维护的时隙占用状态的时隙状态表。
其中,接收机221与图21所示的接收机203的处理过程相同,处理器222与图21所示的处理器201的处理过程相同,具体参见图21所示的接收机203和处理器201的相关描述,此处不再赘述。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。