本发明涉及通信,尤其涉及一种基于钟摆法的时隙资源分配方法及设备。
背景技术:
1、合理的时隙分配算法可以有效减小网络时延,提高网络效率。战术数据链是一种实现博弈信息化和智能化的核心技术,可使独立的单平台作战变为整体联合作战,从而增强了作战系统应对复杂战场环境的能力,大大提高了总体作战效能。数据链系统多采用时分多址(time division multiple access,tdma)的网络接入方式,所以时隙分配技术成为了战术数据链系统的关键技术。合理的时隙分配算法可以有效减小网络时延,提高网络效率。目前常用的基于时隙块二叉树的时隙分配算法,针对于大小为2的指数幂的时隙需求,该算法可以直接、快速地找到最优分配方案,但是当时隙需求大小不是2的指数幂时,分配的方案并非最优解,分配时隙不具备均匀性要求。
技术实现思路
1、本发明实施例提供一种基于钟摆法的时隙资源分配方法及设备,时隙大小不需为2的指数幂,解决时隙分配不均匀的问题,并且算法的复杂度低,对硬件要求低,易于工程化实现。
2、本发明实施例提供一种基于钟摆法的时隙资源分配方法,用以为m个成员分配时隙,每个成员一个时帧分配n个时隙,包括如下步骤:
3、基于每个成员一个时帧分配时隙的数量n,计算分配的起始位置和时隙间隔;
4、初始化成员i已分配的时隙个数,并查找与计算的起始位置适配的空闲时隙位置,其中查找过程是基于所述空闲时隙位置的左右两侧最近的空闲时隙确定的;
5、更新起始位置及需要查找空闲时隙位置,重复计算并查找适配的空闲时隙位置,直至n个时隙分配完毕;
6、重复为m个成员分配时隙。
7、可选的,基于每个成员一个时帧分配时隙的数量n,计算分配的起始位置和时隙间隔满足:
8、startpos=(n/n)/2
9、space=n*1.0/n
10、其中,n表示一个时帧的时隙数量,n表示为每个成员一个时帧分配的时隙数量,startpos表示分配的起始位置,space表示时隙间隔。
11、可选的,初始化成员i已分配的时隙个数,并查找与计算的起始位置适配的空闲时隙位置包括:
12、在空闲时隙位置pos及右侧查找最近的第一空闲时隙pos1;以及
13、在空闲时隙位置pos及左侧查找最近的第二空闲时隙pos2;
14、若|pos-pos1|<|pos-pos2|,则pos=pos1,否则pos=pos2;
15、将时隙pos作为成员i的时隙。
16、可选的,还包括:更新startpos=pos,pos=(startpos+int(space+0.5))%n,m=m+1;
17、若m<n,则重复查找最近的第一空闲时隙pos1、第二空闲时隙pos2,并分配时隙,直至m=n,完成为成员i分配时隙。
18、本申请实施例还提出一种基于钟摆法的时隙资源分配设备,用以为m个成员分配时隙,每个成员一个时帧分配n个时隙,包括处理器,被配置为:
19、基于每个成员一个时帧分配时隙的数量n,计算分配的起始位置和时隙间隔;
20、初始化成员i已分配的时隙个数,并查找与计算的起始位置适配的空闲时隙位置,其中查找过程是基于所述空闲时隙位置的左右两侧最近的空闲时隙确定的;
21、更新起始位置及需要查找空闲时隙位置,重复计算并查找适配的空闲时隙位置,直至n个时隙分配完毕;
22、重复为m个成员分配时隙。
23、可选的,基于每个成员一个时帧分配时隙的数量n,计算分配的起始位置和时隙间隔满足:
24、startpos=(n/n)/2
25、space=n*1.0/n
26、其中,n表示一个时帧的时隙数量,n表示为每个成员一个时帧分配的时隙数量,startpos表示分配的起始位置,space表示时隙间隔。
27、可选的,所述处理器具体被配置为:
28、在空闲时隙位置pos及右侧查找最近的第一空闲时隙pos1;以及
29、在空闲时隙位置pos及左侧查找最近的第二空闲时隙pos2;
30、若|pos-pos1|<|pos-pos2|,则pos=pos1,否则pos=pos2;
31、将时隙pos作为成员i的时隙。
32、可选的,所述处理器具体还被配置为:
33、更新startpos=pos,pos=(startpos+int(space+0.5))%n,m=m+1;
34、若m<n,则重复查找最近的第一空闲时隙pos1、第二空闲时隙pos2,并分配时隙,直至m=n,完成为成员i分配时隙。
35、本申请实施例还提出一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如前述的基于钟摆法的时隙资源分配方法的步骤。
36、本发明实施例提出了一种基于钟摆的时隙分配算法,是一种不基于二叉树的tdma时隙分配算法,解决了时隙分配不均匀的问题,并且算法的复杂度低,对硬件要求低,易于工程化实现。
37、上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
1.一种基于钟摆法的时隙资源分配方法,其特征在于,用以为m个成员分配时隙,每个成员一个时帧分配n个时隙,包括如下步骤:
2.如权利要求1所述的基于钟摆法的时隙资源分配方法,其特征在于,基于每个成员一个时帧分配时隙的数量n,计算分配的起始位置和时隙间隔满足:
3.如权利要求1所述的基于钟摆法的时隙资源分配方法,其特征在于,初始化成员i已分配的时隙个数,并查找与计算的起始位置适配的空闲时隙位置包括:
4.如权利要求3所述的基于钟摆法的时隙资源分配方法,其特征在于,还包括:更新startpos=pos,pos=(startpos+int(space+0.5))%n,m=m+1;
5.一种基于钟摆法的时隙资源分配设备,其特征在于,用以为m个成员分配时隙,每个成员一个时帧分配n个时隙,包括处理器,被配置为:
6.如权利要求5所述的基于钟摆法的时隙资源分配设备,其特征在于,基于每个成员一个时帧分配时隙的数量n,计算分配的起始位置和时隙间隔满足:
7.如权利要求5所述的基于钟摆法的时隙资源分配设备,其特征在于,所述处理器具体被配置为:
8.如权利要求7所述的基于钟摆法的时隙资源分配设备,其特征在于,所述处理器具体还被配置为:
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至4中任一项所述的基于钟摆法的时隙资源分配方法的步骤。