[发明专利]分布式TDMA协议中的时隙组调度方法

摘要

本发明公开了一种分布式TDMA协议中时隙调度方法。其实现方案为：超帧中的时隙采用N+N时隙组的划分方式，将N个数据时隙和N个数据确认时隙分为一组；根据系统设定确定本节点占用的BS广播时隙、数据收发时隙和数据确认收发时隙；本地节点在占用的BS广播时隙内发送勤务帧，在占用的数据发送时隙内发送数据帧，在占用的数据接收时隙内接收数据帧；在占用的数据确认发送时隙内发送数据确认帧；本地节点在占用的数据确认接收时隙内接收数据确认帧，并判定是否需要对数据发送时隙内发送的数据帧进行重传时隙调度。本发明减小了底层基带的处理时延，实现了更加高效灵活的重传时隙调度，提高了时隙利用率和系统吞吐量，可用于时分多址协议。

主权项

1.一种分布式TDMA协议中的时隙组调度方法，包括：(1)本地节点开机系统初始化：(1a)构建由M个复帧组成的超帧，每个复帧由L个N+N时隙组组成，每个N+N时隙组由N个数据时隙和N个数据确认ACK时隙组成，其中数据时隙编号与数据确认ACK时隙编号前后一一对应，且每个复帧中第一个N+N时隙组中的第一个数据时隙为BS广播时隙，8≤M≤64，8≤L≤16，4≤N≤8；(1b)本地节点根据TDMA协议给定的初始化帧和时隙表，确定本节点在超帧中占用的BS广播时隙和数据发送时隙；(1c)本地节点根据占用的数据发送时隙编号，确定N+N时隙组中对应的本节点占用的数据确认ACK接收时隙编号；并根据接收到数据帧中封装的发送时隙编号，确定N+N时隙组中对应的本节点占用的数据确认ACK发送时隙编号；(2)判断当前超帧中的时隙是否为本节点占用的BS广播时隙，若是，则执行步骤(3)，否则，执行步骤(4)；(3)在本节点占用的BS广播时隙内完成勤务帧的发送，并在当前BS广播时隙结束后，执行步骤(4)；(4)判断当前超帧中的时隙是否为本节点占用的数据发送时隙，若是，则执行步骤(5)，否则，执行步骤(6)；(5)发送数据帧：(5a)设数据缓存队列共有5个，即RQ重传队列、第一数据队列TQ1、第二数据队列TQ2、第三数据队列TQ3和第四数据队列TQ4，且队列的优先级排序由高到低；(5b)按照绝对优先级的顺序依次检测RQ重传队列、第一数据队列TQ1、第二数据队列TQ2、第三数据队列TQ3和第四数据队列TQ4中是否有数据，优先调度高优先级队列中的数据帧发送；(5c)设定N个缓存RAM，其编号与N+N时隙组中的N个数据时隙的编号一一对应，用于重传时隙调度处理，并对发送的数据帧中封装的应接收节点地址和发送节点地址进行缓存，在当前数据发送时隙结束后，执行步骤(6)；(6)判断当前超帧中的时隙是否为本节点占用的数据接收时隙，若是，则执行步骤(7)，否则，执行步骤(8)；(7)数据接收时隙内的接收处理：(7a)对数据接收时隙内接收到的数据帧进行解析处理，保存数据帧中封装的发送时隙编号、应接收节点地址和发送节点地址，该应接收节点地址和发送节点地址用于对ACK数据确认帧的封装；(7b)由接收到的数据帧中封装的发送时隙编号，得出N+N时隙组中对应的本地节点占用的数据确认ACK发送时隙编号，本地节点在其占用的数据确认ACK发送时隙内，发送ACK数据确认帧，在当前数据接收时隙结束后，执行步骤(8)；(8)判断当前超帧中的时隙是否是本节点占用的数据确认ACK发送时隙，若是，则执行步骤(9)，否则，执行步骤(10)；(9)发送ACK数据确认帧：(9a)将在本节点占用的数据接收时隙内所保存数据帧中封装的应接收节点地址和发送节点地址，封装到ACK数据确认帧中；(9b)在当前数据确认ACK发送时隙内，调度ACK数据确认帧并发送，数据确认ACK发送时隙结束后，执行步骤(10)；(10)判断当前超帧中的时隙是否为本节点占用的数据确认ACK接收时隙，若是，则执行步骤(11)，否则，执行步骤(12)；(11)数据确认ACK接收时隙内的接收处理：(11a)数据确认ACK接收时隙内收到ACK数据确认帧，解析出ACK数据确认帧中封装的应接收节点地址和发送节点地址信息，并与数据发送时隙内发送的数据帧中封装的应接收节点地址和发送节点地址信息进行比对：若比对正确，则表示数据发送时隙内发送的数据确认帧被接收端节点正确接收，若比对错误，则表示数据发送时隙内发送的数据确认帧未被接收端节点正确接收，未被接收端节点接收的数据帧即为待重传数据帧，并将缓存在RAM中的该待重传数据帧存入到队列优先级最高的重传队列中；(11b)数据确认ACK接收时隙内没有收到ACK数据确认帧，则表示本地节点在N+N时隙组中占用的数据发送时隙内发送的数据帧，未被接收端节点正确接收，需要对该数据帧进行重传处理并存入重传队列中；(11c)数据确认ACK接收时隙结束后，执行步骤(12)；(12)判断当前超帧中的复帧是否结束，若是，则返回步骤(2)，否则，返回步骤(4)。