[发明专利]多轮排序和请求拆分的太赫兹无线个域网时隙分配方法

摘要

本发明提出一种多轮排序和请求拆分的太赫兹无线个域网时隙分配方法，它在PNC节点上运行，运行时间位于超帧的CTAP时段，在CTAP时段开始时运行；具体操作分为“常规时隙分配”和“空闲时隙分配”两个阶段；常规时隙分配阶段的主要操作是使用现有常规方法为DEV节点分配时隙；空闲时隙分配阶段的主要操作是寻找可用的空闲时隙并分配给DEV节点。通过将多轮排序比选、随机指定未申请时隙节点和有条件拆分时隙请求的新思路整合到一起加以运用，本发明所述新方法能够从整体上使CTA承载更多的数据流，从而更加充分地利用CTA的时隙资源，达到提升时隙利用率、提高网络吞吐量和降低数据分组平均时延的效果。

主权项

1.一种多轮排序和请求拆分的太赫兹无线个域网时隙分配方法，其特征是：它工作在太赫兹无线个域网接入协议定义的超帧的CTAP时段，从CTAP时段的起始时刻开始，在PNC节点上运行；它的运行过程分为“常规时隙分配”和“空闲时隙分配”两个阶段，具体如下：S1：所述常规时隙分配阶段，执行下述操作：S11：首先给时隙请求量最大的数据流分配时隙，时隙长度不大于CTA中的可用时隙长度；S12：按照时隙请求量由高到低的顺序，在上述CTA中，依次为与上述CTA已有数据流都不会产生干扰的数据流分配时隙；S2：所述空闲时隙分配阶段，执行下述操作：S21：判断是否还有未分配时隙且与上述CTA已有数据流产生干扰的数据流；若无，转S27；若有，则根据时隙请求量将这些数据流由高到低进行排序，如果之前已做排序则不作此排序操作，转S22；S22：判断已排序的数据流中是否有在本轮中未考察的数据流，若有，则转S23；若无，则转S25；S23：选取时隙请求量最大的、未考察的数据流，并计算出该数据流能够利用的空闲时隙的长度，即与上述CTA已有数据流都不冲突的、起始位置不是CTA时隙起始位置的时隙的长度；如果找不到空闲时隙，则令空闲时隙长度为0，转S22；如果找到了空闲时隙，则判断空闲时隙长度是否小于传送一个最长数据帧所需时隙长度；若是，令空闲时隙长度的长度为0，转S22；否则，转S24；S24:判断空闲时隙长度是否大于数据流请求时隙的长度；若是，则将空闲时隙长度设为数据流请求时隙的长度，转S22；若不是，则保持空闲时隙长度不变，转S22；S25：比较已经标记的所有数据流所对应的空闲时隙长度，将空闲时隙长度从大到小排序；如果所有空闲时隙长度都为0，则转S27；否则，转S26；S26：将长度最大的空闲时隙分配给其对应的数据流，并将该数据流调度在对应的CTA内已有数据流的后面，将该数据流标记为“已分配时隙”，更新时隙分配结果，然后转S21；S27：判断是否有未申请时隙的节点；如果有，则随机指定一个节点，然后结束本阶段操作；如果没有，则直接结束本阶段操作。