时隙状态更新方法和设备的制作方法
【专利摘要】本发明实施例公开了一种时隙状态更新方法和设备，涉及无线通信领域，用于提高更新时隙状态的时间灵活性。本发明中，通信节点确定时隙状态表的更新周期，该更新周期包含x个连续的时隙，x为不小于1且不大于一帧中包含的时隙的总数目的整数，通信节点在更新周期结束时对时隙状态表进行更新。可见，本方案中能够提高更新时隙状态的时间灵活性。
【专利说明】时隙状态更新方法和设备
【技术领域】
[0001] 本发明涉及无线通信领域，尤其涉及一种时隙状态更新方法和设备。
【背景技术】
[0002] 在现有的车路协同通信系统中，节点间通过分布式信息交互，可以获得节点对无 线资源的占用信息和节点间的拓扑结构等信息。
[0003] 目前已有算法如移动分时隙AL0HA(Mobile Slotted Aloha，MS-AL0HA)算法，通过 每帧在各时隙只缓存接收到的帧信息（FI)，仅在发送时隙统一处理1帧内接收到的各FI， 即使在发送时隙之前时隙资源发生碰撞，也只能在发送时隙的时刻发现碰撞，发现碰撞时 机比较晚，而且在发送时隙造成突发峰值处理负荷的压力。
[0004] 目前已有的另一种算法如SU-AL0HA算法，在每帧的每个时隙判断是否收到FI，如 果收到FI，进行时隙状态表的状态更新处理，可以最早时间发现发送时隙发生碰撞，以便重 新选择可用的发送时隙，而且平滑了 MS-AL0HA算法的发送时隙突发峰值处理负荷的压力。 但是由于一维时隙状态表的周期性重置处理，一维时隙状态表无法根据一帧中接收到的帧 信息FI完备信息的处理，一维时隙状态表的多表处理结果只能是逼近掌握完备FI信息的 MS-AL0HA算法的效果；同时在不发生时隙资源碰撞的情况下，也没有必要每时隙进行时隙 状态表处理。
[0005] 下面进行具体说明：
[0006] MS-AL0HA算法以维护过程为例说明：
[0007] 如果在时隙（slot)n(0〈=n〈=N-l)上收到了FI，则将该FI中的N个信息域填入 图1中slot η对应的行中（每个信息域有4种状态（STATUS)取值：空闲状态，占用状态，冲 突状态，两跳占用状态，图1简略表示各状态为XX);如果在slot η上节点没有收到任何内 容，则将Ν列默认（default)状态填入到图1中slot η对应的行中。
[0008] 其中，任一个元素有5种可能的状态，即前面提到的4种STATUS和default状态。
[0009] 假设选择的发送时隙为slot P。那么在slot p到达前，持续监听各个slot，用新 的slot信息覆盖图1中的旧的slot信息（即窗口中始终保持最近N个slot的信息)。等 到slot p，利用N*N时隙状态缓存表，判断slot p对应的列的N-1个元素，如果N-1个元素 中，出现了一个或多个临时资源标识（Source Temporary Identifier, STI)与自身STI不 同的占用状态（10)，则判断如果自己的优先级不是其中最高的，则认为时隙占用失败，需要 立即重新选择空闲slot准备用作发送时隙，可见直到slot p才根据之前接收到的FI中的 信息域判断出时隙资源发生了碰撞，时隙资源发生碰撞情况的判断时机比较晚。
[0010] 在Slot p对N*N时隙状态缓存表信息要进行考察，除了发送时隙slot p对应的 行之外，要对（N-1)*N时隙状态缓存表中对应的列进行时隙状态转换处理，最坏的情况下， 每个时隙需要信息域两两进行比对得出最终的状态处理结果，则N个时隙的处理的时间复 杂度为〇(η 3)，在发送时隙造成突发峰值处理负荷的压力。
[0011] 对于SU-AL0HA算法，以新申请时隙为例：
[0012] 节点有2个自占时隙，已维护2个一维时隙状态表，如图2所示。
[0013] 如果想在时隙3期望新申请时隙为时隙7,由于时隙2对应的一维时隙状态表刚在 时隙2进行周期性的重置操作，时隙状态表信息仅有一个发送时隙2的信息。而时隙6对 应的一维时隙状态表在上一帧的时隙6进行周期性的重置操作，导致在时隙3时，接收时隙 3、时隙4和时隙5的信息不完备。根据时隙6对应的一维时隙状态表生成的时隙3对应的 一维时隙状态表信息也是不完备的。
[0014] 在每个时隙进行的一维时隙状态表的时隙状态缓存处理，由于比较的FI中的信 息域与一维时隙状态表中的时隙状态单兀按时隙 对应，所以N个时隙的处理的时间复 杂度为〇 (η)，平滑了 MS-AL0HA算法的发送时隙突发峰值处理负荷的压力。
[0015] 综上，现有技术存在以下技术问题：
[0016] MS-AL0HA算法中，仅在一帧的发送时隙统一处理帧内接收到的各FI，进行时隙 状态表的更新，在发送时隙会造成突发峰值处理负荷的压力，处理时间复杂度为〇(η 3); SU-AL0HA算法中，如果没有发生时隙资源碰撞，没有必要每时隙都进行时隙状态表更新处 理，每时隙都进行时隙状态表更新处理会增加处理时间复杂度。可见，现有技术中更新时隙 状态的时间灵活性较低。
【发明内容】
[0017] 本发明实施例提供一种时隙状态更新方法和设备，用于提高更新时隙状态的时间 灵活性。
[0018] 一种时隙状态更新方法，该方法包括：
[0019] 通信节点确定时隙状态表的更新周期，该更新周期包含X个连续的时隙，X为不小 于1且不大于一帧中包含的时隙的总数目的整数；
[0020] 通信节点在每个更新周期结束时对时隙状态表进行更新。
[0021] 一种通信设备，该通信设备包括：
[0022] 更新周期确定单元，用于确定时隙状态表的更新周期，该更新周期包含X个连续 的时隙，X为不小于1且不大于一帧中包含的时隙的总数目的整数；
[0023] 状态表更新单元，用于在每个更新周期结束时对时隙状态表进行更新。
[0024] 综上，本发明的有益效果包括：
[0025] 本发明实施例提供的方案中，通信节点确定时隙状态表的更新周期，该更新周期 包含X个连续的时隙，X为不小于1且不大于一帧中包含的时隙的总数目的整数；在每个更 新周期结束时对时隙状态表进行更新。可见，本方案中，能够实时地根据当前的系统业务情 况确定时隙状态表的更新周期，而不是固定在每个时隙都进行时隙状态表的更新或在发送 时隙才进行时隙状态表的更新，进而提高了更新时隙状态的时间灵活性。
【专利附图】
【附图说明】
[0026] 图1为现有技术中的Ν*Ν二维时隙状态缓存表示意图；
[0027] 图2为现有技术中的多表方案节点内部每个自占时隙维护的一维时隙状态表示 意图；
[0028] 图3为本发明实施例提供的方法流程示意图；
[0029] 图4a为本发明实施例中的SU-AL0HA算法一维时隙状态表示意图；
[0030] 图4b为本发明实施例中的FI信息缓存表示意图；
[0031] 图4c为本发明实施例一中的节点拓扑示意图；
[0032] 图4d为本发明实施例三中的节点拓扑示意图；
[0033] 图4e为本发明实施例四中的节点拓扑示意图；
[0034] 图5为本发明实施例提供的通信设备结构示意图。
【具体实施方式】
[0035] ALOHA机制是一种基于分时方式的DSRC媒体接入控制（Medium Access Control, MAC)层接入和资源分配机制，资源分配基于帧结构以时隙（slot)为单位。每N个slot构 成一个帧（Frame)，每个帧中的slot的编号为0?N-1，在帧之间循环往复。每个slot中只 允许一个车辆进行发送，即车辆之间为时分复用接入（Time Division Multiple Access, TDM)模式。车辆在所占用的时隙上中不仅发送应用层的数据，而且还需要发送帧信息 (Frame Information, FI)，在FI中会指示一个巾贞中各个slot的占用状态。
[0036] 累积方式的状态更新机制(例如MS-AL0HA机制）的基本思想是：任意一节点（如， 车辆）加入网络时，需要通过监听帧中的空闲时隙资源占用一个时隙，如果节点不主动放弃 该节点所占用的时隙资源，则可一直使用占用的时隙传输数据，在这期间其他节点不能使 用该时隙。在占用的时隙上，节点需要周期性发送FI，FI中携带节点获得的与该节点相距 两跳范围内的其他节点占用时隙的情况，指示节点感知到的每个时隙的占用状况信息，对 每个时隙给出该时隙的信息包括：时隙占用状态信息，占用时隙的节点对应的临时资源标 识（Source Temporary Identifier，STI)或可称为节点标识，占用时隙的节点的优先级状 态(也可认为是占用时隙节点在该时隙发送的数据对应的优先级状态）；其中，时隙占用状 态信息可以表达时隙的四种占用状态：（〇〇)表示时隙为空闲状态，（10)表示时隙已被与本 节点相距一跳的其他节点占用（简称为一跳节点占用）或本节点占用，（11)表示时隙已被与 本节点相距两跳的其他节点占用（简称为两跳节点占用)，（01)表示时隙已被其他两个以上 的节点占用，即为碰撞状态；在非自身占用的时隙，每个节点通过监听相邻一跳的节点发送 的FI，能够判断相邻三跳范围内每个节点占用时隙的情况，当发现本节点占用的时隙资源 与其他节点使用的资源发生碰撞时，重新预约新的空闲时隙。为方便后续描述，对FI及其 内部信息内容统一米用如下描述方式：
[0037] 节点发送帧信息（FI)称为：FI消息，也可简称为FI ;
[0038] FI中指示的每个时隙对应的占用状况信息称为：FI消息中每个时隙对应的时隙 信息域；
[0039] FI中每个时隙对应的占用状况信息中给出的三类信息（S卩：时隙占用状态、STI、 优先级信息)分别称为：每个时隙的时隙信息域中包含的时隙占用状态子域、STI子域、优先 级子域；
[0040] 需要说明的是，上述描述方式只是为了后续描述方便而规定，当然也可以采用其 他的描述方式。
[0041] 在累积方式的状态更新机制下，在对占用时隙的维护过程中，节点需要维护（N-1) *N维的时隙状态缓存表，用来存储对应时隙上接收到的相邻节点发送的FI消息中携带的 各时隙的时隙信息域。例如，参阅图1所示，图1中展示的时隙状态缓存表的维数为N*N 维，由于节点本身在所占时隙发送的FI消息不需要存储，因此节点实际维护的时隙状态缓 存表为N-1行(假设每个节点只占用一个时隙)，后续内容中描述的维数为（N-l) *N的时隙 状态缓存表均是指不保存节点本身占用时隙发送FI的时隙信息；其中，时隙对应的检测域 是指占用该时隙发送的FI消息中该时隙对应的时隙信息域称为该时隙的检测域，非检测 域是指非占用该时隙发送的FI中该时隙对应的时隙信息域称为该时隙的非检测域。其中 default值为缺省值。
[0042] 节点在一个时隙上接收到FI时，总是用新接收到的FI中携带的时隙信息内容覆 盖时隙状态缓存表中对应时隙所在行的信息内容(即覆盖一个帧周期前记录的内容)。具体 过程如下：
[0043] 节点在自身占用的时隙生成并发送FI，需要按照一定规则填写各个field (域)， 包括时隙占用状态子域、STI子域以及优先级子域。发送完毕后，节点会清空所发送的FI。
[0044] 节点在非自身占用的时隙上，需要接收周围节点发送的FI，并根据接收到的FI消 息更新时隙状态缓存表，在到达本节点自身占用的时隙前判断自身占用的时隙是否维护成 功及非自己占用的各时隙的占用状态，其中，当在非自身占用的时隙上没有接收到FI，节点 会将时隙状态缓存表中该时隙对应的行的各域填default值。Default值当前按空闲状态 (00)处理，当然也可以定义其他处理方式。
[0045] 为了提高更新时隙状态的时间灵活度，本发明实施例提供一种时隙状态更新方 法。该方法可以应用于车路协同通信系统中。
[0046] 参见图3,本发明实施例提供的时隙状态更新方法，包括以下步骤：
[0047] 步骤30 :通信节点确定时隙状态表的更新周期，该更新周期包含X个连续的时隙， X为不小于1且不大于一帧中包含的时隙的总数目的整数；这里的帧表示时隙资源的组合， 帧具体也可以为其它形式，如子帧、超帧等。
[0048] 步骤31 :通信节点在每个更新周期结束时对时隙状态表进行更新。这里，时隙状 态表是记录通信节点根据接收到的FI和内部状态机处理规则得到的各时隙状态的信息 表。通信节点具体可以是终端等。
[0049] 在每次更新时隙状态表后，通信节点可以进行时隙碰撞检测处理，即根据更新的 时隙状态表判断自己占用的时隙是否与其他节点占用的时隙发生碰撞，当发生碰撞时，重 新开始信道接入过程以预约新的时隙资源。
[0050] 时隙状态表的更新周期可以一直保持不变，此时步骤30中通信节点可以根据系 统的配置信息确定时隙状态表的更新周期。
[0051] 时隙状态表的更新周期也可以是可变的，此时步骤30中通信节点可以动态的根 据当前的系统业务情况确定时隙状态表的更新周期，具体可以获取当前的系统每时隙的处 理能力信息、缓存区大小、业务时延要求信息、碰撞检测时延要求信息中的至少一个信息， 根据获取到的信息确定时隙状态表的更新周期。
[0052] 比如，通信节点在系统初始化时，根据当前的系统业务情况确定时隙状态表的更 新周期；在系统运行过程中，每隔设定时间，根据当前的系统业务情况确定一次时隙状态表 的更新周期，或者，在系统运行过程中，在每次预设的触发事件发生时，根据当前的系统业 务情况确定时隙状态表的更新周期，该触发事件具体可以包括：出现了低时延业务（即业务 时延小于预设门限值的业务)、出现了高时延业务（即业务时延大于预设门限值的业务)、碰 撞检测时延发生要求发生变化，等等。
[0053] 这里，系统每时隙的处理能力信息可以包括硬件平台的处理器主频信息、多处理 器协同处理能力、典型过程处理时延中的一个或多个；碰撞检测时延要求是检测是否发生 时隙资源碰撞的时延要求。
[0054] 通信节点在根据获取到的信息确定时隙状态表的更新周期时，若获取到的信息包 括系统每时隙的处理能力信息，则可以根据系统每时隙的处理能力越高时X的取值越大、 系统每时隙的处理能力越低时X的取值越小的原则确定X的取值；若获取到的信息包括缓 存区大小，则可以根据缓存区大小越小时X的取值越小、缓存区大小越大时X的取值越大的 原则确定X的取值；若获取到的信息包括业务时延要求信息，则可以根据业务时延越小时X 的取值越小、业务时延越大时X的取值越大的原则确定X的取值；若获取到的信息包括碰撞 检测时延要求，则可以根据碰撞检测时延越小时X的取值越小、碰撞检测时延越大时X的取 值越大的原则确定X的取值。
[0055] 下面对通信节点确定时隙状态表的更新周期的方法进行举例说明：
[0056] 假设系统中一巾贞的时间长度为l〇〇ms，一巾贞中有100个时隙，每个时隙的时间长度 为 lms ;
[0057] 在系统初始化时，根据系统硬件平台的处理能力（如CPU处理能力、缓存区大小等） 以及典型的业务时延要求，确定固定配置X为50 ;
[0058] 在系统运行过程中，出现了时延为20ms的低时延业务，根据业务时延要求需要进 行自适应调整，将X调整为20以下；
[0059] 在系统运行过程中，出现了时延为200ms的高时延业务，对于时隙碰撞不敏感，硬 件平台可以支持更大的X取值处理能力，则进行自适应调整，将X调整为1〇〇以上，200以 下。
[0060] 实际平台支持的条件下，可以自适应的调整X的取值，若业务时延越低，碰撞检测 时延越短，则X的取值可以较小；反之，X的取值的较大。
[0061] 步骤31中，在每个更新周期结束时对时隙状态表进行更新，具体实现可以采用如 下三种方案：
[0062] 第一，通信节点将在每个更新周期中的时隙内接收到的FI及该FI所在的时隙信 息（即接收该FI的时隙）进行缓存；
[0063] 通信节点在每个更新周期结束时，将在该更新周期中的时隙内接收到的各FI及 该FI所在的时隙信息，按照接收顺序依次输入迭代方式的状态更新算法，使用迭代方式的 状态更新算法对时隙状态表进行更新，即每输入一个FI及该FI所在的时隙信息，迭代方式 的状态更新算法对时隙状态表进行一次更新。
[0064] 具体的，可以预先设置FI信息缓存表，在每个更新周期开始时该FI信息缓存表 被初始化，即被清空；该FI信息缓存表包含X行，每一行对应更新周期中的一个时隙；相 应的，将在更新周期中的时隙内接收到的FI及该FI所在的时隙信息进行缓存时，具体实 现为：在该更新周期中的时隙内接收到FI后，将该FI及该FI所在的时隙信息保存到FI 信息缓存表中该时隙所对应的行中，具体的，在更新周期中的一个时隙内接收到FI后，将 该时隙的时隙号取模，假设取模结果为n，则将该FI及该FI所在的时隙信息保存到FI信 息缓存表中的第η行中，例如，接收到FI的时隙的时隙号为52,更新周期包含10个时隙， 52modl0=2,则将从时隙号为52的时隙接收到的FI及该FI所在的时隙信息保存到FI信息 缓存表中的第2行中。
[0065] 具体的，迭代方式的状态更新算法可以是SU-AL0HA算法等。
[0066] 迭代方式的状态更新算法是按照如下方式进行时隙状态更新的算法：通信节点仅 保存一个关于各时隙当前占用状态的向量，称为时隙状态向量(表）（也可称作时隙状态表 或其它表示形式)。当通信节点接收到其他通信节点发送的FI时，根据最新接收到的FI中 各时隙对应的时隙信息域对本地保存的时隙状态向量(表）中每一个时隙对应的时隙信息 单元进行更新，通过维护时隙状态向量(表）的方式来对时隙信息进行维护。当节点需发送 自身判定的FI时，会根据保存的时隙状态向量(表）中的信息生成要发送的FI。
[0067] SU-AL0HA算法的状态更新处理的方法如下：
[0068] 通信节点内部维护一维的时隙状态表，该时隙状态表包含N个信息域，每个信息 域对应一个时隙，如图4a所不，N为一巾贞中包含的时隙的个数。每个时隙对应的信息域的 内容包括：
[0069] 时隙占用状态指示类型：指示6种节点内部时隙状态转换使用的状态信息：空闲、 被本节点占用、被一跳节点（即与本节点相距一跳的其他节点）占用、被两跳节点（即与本节 点相距二跳的其他节点）占用、被三跳节点（即与本节点相距三跳的其他节点）占用、碰撞 (即时隙已被其他两个以上的节点占用）；
[0070] 占用对应时隙的终端的临时标识（STI):指示占用此时隙资源的节点的STI ;
[0071] 优先级指示域（Priority Status Field, PSF):指示优先级信息，即占用该时隙的 节点在该时隙发送的数据对应的优先级状态。
[0072] 在每个时隙收到FI后，立即根据接收到的FI，对一维时隙状态表进行时隙状态转 换处理，以更新一维时隙状态表中的各时隙状态。
[0073] 第二，预先设置有临时时隙状态表，在每个更新周期开始时该临时时隙状态表被 初始化，即被清空；以及，在每个更新周期中的时隙内接收到FI后将该FI及该FI所在的时 隙信息输入迭代方式的状态更新算法，使用迭代方式的状态更新算法对该临时时隙状态表 进行更新；
[0074] 通信节点在每个更新周期结束时，根据预先设定的映射规则，将当前的临时时隙 状态表映射为虚拟FI，并将该虚拟FI输入迭代方式的状态更新算法，使用迭代方式的状态 更新算法对时隙状态表进行更新。
[0075] 临时时隙状态表的结构与迭代方式的状态更新算法中的时隙状态表相同，迭代方 式的状态更新算法中的时隙状态表的结构可以参见上面的SU-AL0HA算法的一维时隙状态 表的描述。
[0076] 具体的，上述映射规则可以包含如下映射关系：
[0077] 临时时隙状态表时隙状态为自占（即该时隙被本通信节点占用）时，映射的虚拟FI 时隙状态为非检测域的自占；
[0078] 临时时隙状态表时隙状态为一跳邻（即该时隙被与本通信节点相距一跳的其他节 点占用）时，映射的虚拟FI时隙状态为检测域的自占；
[0079] 临时时隙状态表时隙状态为二跳邻（即该时隙被与本通信节点相距二跳的其他节 点占用）时，映射的虚拟FI时隙状态为非检测域的自占；
[0080] 临时时隙状态表时隙状态为三跳邻（即该时隙被与本通信节点相距三跳的其他节 点占用）时，映射的虚拟FI时隙状态为二跳邻；
[0081] 临时时隙状态表时隙状态为空闲时，映射的虚拟FI时隙状态为空闲；
[0082] 临时时隙状态表时隙状态为碰撞时，映射的虚拟FI时隙状态为碰撞。
[0083] 第三，通信节点将在每个更新周期中的时隙内接收到的FI及该FI所在的时隙信 息进行缓存；
[0084] 通信节点在每个更新周期结束时，使用累积方式的状态更新算法的FI合并规则 将缓存的在该更新周期中的时隙内接收到的各FI合并为一个特殊FI ;将该特殊FI输入迭 代方式的状态更新算法，使用迭代方式的状态更新算法对时隙状态表进行更新。
[0085] 累积方式的状态更新算法是按照如下方式进行时隙状态更新的算法：在一个帧周 期内，通信节点在其他通信节点占用的时隙内接收并保存其他通信节点发送的FI，通过对 一帧保存的FI进行分析获得各时隙的时隙状态信息。
[0086] 累积方式的状态更新算法可以是MS-AL0HA算法等，MS-AL0HA算法的FI合并规则 即MS-AL0HA算法状态机处理方法。
[0087] 下面结合具体实施例对本发明进行说明：
[0088] 考虑到MS-AL0HA算法存储FI带来的信息完备性增益，以及SU-AL0HA算法平滑发 送时隙突发峰值处理负荷，降低时间复杂度的方法，本实施例提出以下解决方案：
[0089] (一）间隔X个时隙进行FI的缓存：
[0090] 1) X个时隙的时间间隔设置方法：
[0091] X的取值是根据实际平台每时隙的处理能力、缓存大小；系统中对于业务时延要 求，碰撞检测时延要求等确定。X的取值范围是[1，N-1]。
[0092] 在实际系统中X取值有以下确定方法：
[0093] 在系统初始化时，根据之前的评估结果固定配置；
[0094] 在系统运行过程中，根据系统的业务情况，在实际平台支持的条件下，自适应的调 整，如业务低时延，碰撞检测时延要求尽可能时延短，X取比较小的值；反之X取比较大的 值。
[0095] 2)设置新的FI信息缓存表：
[0096] 假设一帧有N个时隙，节点需要存储间隔X个时隙内接收到的FI，设置FI信息缓 存表，每个间隔内（X个时隙）接收到的FI消息分别对应缓存到FI信息缓存表中。FI信息 缓存表对应X行的FI信息存储，如图4b所示。
[0097] (二）X个时隙后进行缓存的FI信息处理：
[0098] 有以下3种方式：
[0099] 方式一 ：x个FI缓存，对时隙状态表每次输入一个FI进行状态机更新。
[0100] 在X个时隙开始时进行FI信息缓存表的初始化；
[0101] 通过FI信息缓存表来缓存X个时隙接收到的FI，到X个时隙结束时，将收齐的缓 存FI对时隙状态表逐一输入接收到的FI进行状态机处理，状态机处理方法与SU-AL0HA算 法相同；
[0102] 处理完成后初始化FI信息缓存表；
[0103] 方式二：x个FI缓存，缓存的FI输入状态机后处理为一个临时时隙状态表，再将 临时时隙状态表输入时隙状态表进行状态机更新。
[0104] 新增加一个临时时隙状态表，在X个时隙开始时进行初始化；
[0105] X个时隙结束时，将FI信息缓存表中缓存的X个时隙接收到的FI，逐一输入临时 时隙状态表进行状态机处理，状态机处理方法与SU-AL0HA算法相同；
[0106] 临时时隙状态表映射虚拟FI处理：因为目前SU-AL0HA算法状态机以FI信息域的 内容作为状态转移处理的触发条件，所以临时时隙状态表中的节点内部维护的状态信息要 向发送FI时隙指示信息进行映射，通过和方式一相比，多了一次状态机处理过程，所以映 射虚拟FI信息的过程实际上是根据临时时隙状态表的确定处理结果进行一次状态机处理 回退，根据状态机推断出X行FI缓存信息的每列信息域对临时时隙状态表的状态转换起关 键作用的某个信息域内容，将该信息域内容填入虚拟FI的信息域。
[0107] 临时时隙状态表时隙状态与虚拟FI时隙状态的映射关系表如下表1 :
[0108]
[0109]
【权利要求】
1. 一种时隙状态更新方法，其特征在于，该方法包括： 通信节点确定时隙状态表的更新周期，该更新周期包含X个连续的时隙，X为不小于1 且不大于一帧中包含的时隙的总数目的整数； 通信节点在每个更新周期结束时对时隙状态表进行更新。
2. 如权利要求1所述的方法，其特征在于，进一步包括： 通信节点在每个更新周期结束时对时隙状态表进行更新后，进行时隙碰撞检测处理。
3. 如权利要求1所述的方法，其特征在于，所述通信节点确定时隙状态表的更新周期， 具体包括： 通信节点根据系统的配置信息确定时隙状态表的更新周期；或者， 通信节点获取当前的系统每时隙的处理能力信息、缓存区大小、业务时延要求信息、碰 撞检测时延要求信息中的至少一个信息，根据获取到的信息确定时隙状态表的更新周期。
4. 如权利要求1所述的方法，其特征在于，进一步包括： 通信节点将在每个更新周期中的时隙内接收到的帧信息FI及该FI所在的时隙信息进 行缓存； 所述通信节点在每个更新周期结束时对时隙状态表进行更新，具体包括： 通信节点在每个更新周期结束时，将在该更新周期中的时隙内接收到的各FI及该FI 所在的时隙信息，按照接收顺序依次输入迭代方式的状态更新算法，使用迭代方式的状态 更新算法对时隙状态表进行更新。
5. 如权利要求1所述的方法，其特征在于，进一步包括： 预先设置有临时时隙状态表，通信节点在每个更新周期开始时，对该临时时隙状态表 进行初始化；以及，在每个更新周期中的时隙内接收到FI后将该FI及该FI所在的时隙信 息输入迭代方式的状态更新算法，使用迭代方式的状态更新算法对该临时时隙状态表进行 更新； 所述通信节点在每个更新周期结束时对时隙状态表进行更新，具体包括： 通信节点在每个更新周期结束时，根据预先设定的映射规则，将当前的临时时隙状态 表的时隙状态映射为虚拟FI，并将该虚拟FI输入迭代方式的状态更新算法，使用迭代方式 的状态更新算法对时隙状态表进行更新。
6. 如权利要求5所述的方法，其特征在于，所述映射规则为： 临时时隙状态表时隙状态为自占时，映射的虚拟FI时隙状态为非检测域的自占； 临时时隙状态表时隙状态为一跳邻时，映射的虚拟FI时隙状态为检测域的自占； 临时时隙状态表时隙状态为二跳邻时，映射的虚拟FI时隙状态为非检测域的自占； 临时时隙状态表时隙状态为三跳邻时，映射的虚拟FI时隙状态为二跳邻； 临时时隙状态表时隙状态为空闲时，映射的虚拟FI时隙状态为空闲； 临时时隙状态表时隙状态为碰撞时，映射的虚拟FI时隙状态为碰撞。
7. 如权利要求1所述的方法，其特征在于，进一步包括： 通信节点将在每个更新周期中的时隙内接收到的FI及该FI所在的时隙信息进行缓 存； 所述通信节点在每个更新周期结束时对时隙状态表进行更新，具体包括： 通信节点在每个更新周期结束时，使用累积方式的状态更新算法的FI合并规则将缓 存的在该更新周期中的时隙内接收到的各FI合并为一个特殊FI ; 将所述特殊FI输入迭代方式的状态更新算法，使用迭代方式的状态更新算法对时隙 状态表进行更新。
8. -种通信设备，其特征在于，该通信设备包括： 更新周期确定单元，用于确定时隙状态表的更新周期，该更新周期包含X个连续的时 隙，X为不小于1且不大于一帧中包含的时隙的总数目的整数； 状态表更新单元，用于在每个更新周期结束时对时隙状态表进行更新。
9. 如权利要求8所述的通信设备，其特征在于，该通信设备还包括： 碰撞检测单元，用于在每个更新周期结束时对时隙状态表进行更新后，进行时隙碰撞 检测处理。
10. 如权利要求8所述的通信设备，其特征在于，所述更新周期确定单元用于： 根据系统的配置信息确定时隙状态表的更新周期；或者， 获取当前的系统每时隙的处理能力信息、缓存区大小、业务时延要求信息、碰撞检测时 延要求信息中的至少一个信息，根据获取到的信息确定时隙状态表的更新周期。
11. 如权利要求8所述的通信设备，其特征在于，该通信设备还包括： 第一缓存单元，用于在每个更新周期中的时隙内接收到的帧信息FI及该FI所在的时 隙信息进行缓存； 所述状态表更新单元用于： 在每个更新周期结束时，将在该更新周期中的时隙内接收到的各FI及该FI所在的时 隙信息，按照接收顺序依次输入迭代方式的状态更新算法，使用迭代方式的状态更新算法 对时隙状态表进行更新。
12. 如权利要求8所述的通信设备，其特征在于，该通信设备还包括： 临时更新单元，用于在每个更新周期开始时，对预先设置的临时时隙状态表进行初始 化；以及，在每个更新周期中的时隙内接收到FI后将该FI及该FI所在的时隙信息输入迭 代方式的状态更新算法，使用迭代方式的状态更新算法对该临时时隙状态表进行更新； 所述状态表更新单元用于：在每个更新周期结束时，根据预先设定的映射规则，将当前 的临时时隙状态表的时隙状态映射为虚拟FI，并将该虚拟FI输入迭代方式的状态更新算 法，使用迭代方式的状态更新算法对时隙状态表进行更新。
13. 如权利要求12所述的通信设备，其特征在于，所述映射规则为： 临时时隙状态表时隙状态为自占时，映射的虚拟FI时隙状态为非检测域的自占； 临时时隙状态表时隙状态为一跳邻时，映射的虚拟FI时隙状态为检测域的自占； 临时时隙状态表时隙状态为二跳邻时，映射的虚拟FI时隙状态为非检测域的自占； 临时时隙状态表时隙状态为三跳邻时，映射的虚拟FI时隙状态为二跳邻； 临时时隙状态表时隙状态为空闲时，映射的虚拟FI时隙状态为空闲； 临时时隙状态表时隙状态为碰撞时，映射的虚拟FI时隙状态为碰撞。
14. 如权利要求8所述的通信设备，其特征在于，该通信设备还包括： 第二缓存单元，用于将在每个更新周期中的时隙内接收到的FI及该FI所在的时隙信 息进行缓存； 所述状态表更新单元用于： 在每个更新周期结束时，使用累积方式的状态更新算法的FI合并规则将缓存的在该 更新周期中的时隙内接收到的各FI合并为一个特殊FI ; 将所述特殊FI输入迭代方式的状态更新算法，使用迭代方式的状态更新算法对时隙 状态表进行更新。
【文档编号】H04J3/16GK104144024SQ201310169747
【公开日】2014年11月12日 申请日期:2013年5月9日 优先权日:2013年5月9日
【发明者】赵丽, 房家奕, 赵毅, 李凤, 冯媛 申请人:电信科学技术研究院