基于时隙块序号表示法的时隙分配方法
【专利摘要】基于时隙块序号表示法的时隙分配方法，包括步骤一：确定网络参与组种类和所需时隙块的大小；步骤二：基于最小时隙块序号进行时隙分配；步骤三：确定网络参与组的用时隙块序号表示的时隙块：步骤四：计算网络参与组的用常规表示法表示的时隙块。本发明解决了现有技术不能实现将网络参与组分配的时隙直接映射为确定时隙块的问题,解决了时隙资源规划分配的难题，基于时隙块序号进行时隙分配得到的时隙块不会冲突，当网络参与组多和网络参与成员多时，可以有效利用时隙资源。
【专利说明】基于时隙块序号表示法的时隙分配方法
【技术领域】
[0001]本发明属于通信【技术领域】，涉及一种时隙分配方法，具体涉及一种基于时隙块序号表不法的时隙分配方法。
【背景技术】
[0002]Linkl6是美国和其他北约国家都在使用的一种大容量、保密、抗干扰、时分多址的战术信息分发系统，是美国和其他北约国家最重要的战术数据链，在海湾战争、阿富汗战争和伊拉克战争等几次局部战争中，Linkl6发挥了重要作用，显示出了作为“作战效能倍增器”的强大威力。研究Linkl6数据链的关键技术对于我军类似数据链的研制具有重要意义。
[0003]Linkl6采用时分多址(TDMA)技术，时隙是TDMA数据链的基本通信单位。首先以时隙块(TSB，Time Slot Block)的形式把时隙分配给网络参与组(NPG，NetworkParticipat1n Group),再将该时隙块包含的小的时隙块分配给网络参与成员。时隙块的合理划分和快速分配是时隙资源有效利用和有效通信的前提和保证，是Linkl6数据链研制的一项关键技术，是Linkl6应用中网络设计通信规划的一项关键工作。
[0004]时隙分配是一项复杂的工作，尤其当网络参与成员数量很大时，时隙分配工作更显复杂。时隙资源是有限的，各个网络参与组由于发送消息量、信息更新速率和网络参与成员数量的不同所需要分配的时隙数量不同，即时隙块的大小不同。合理有效的时隙分配应满足三个条件:一是每个网络参与组分配足够数量的时隙以满足通信需要；二是分配的时隙相互不冲突，即分配的时隙是互斥的；三是时隙资源有效利用，没有浪费。
[0005]在应用中，网络设计和通信规划工作人员首先根据信息交换需要规划所需的网络参与组；再根据发送消息量、信息更新速率和网络参与成员数量规划分给网络参与组网的时隙块大小(即时隙数量)，以及规划网络参与成员的时隙块大小；再给网络参与组和网络参与成员设定确定的时隙块，分配的时隙块要满足通信需要，又不能相互冲突。
[0006]在Linkl6类似数据链研制和应用中都需要一种为网络参与组和网络参与成员设计的时隙块自动、快速计算的方法。当前在发表的文献中，研究时隙相关算法的很多，但主要是根据通信需要如何进行时隙块大小的划分策略、动态时隙划分研究等，还没有将网络规划中的时隙直接映射为确定时隙块的方法，在梅文华的著作《JTIDS/Linkl6数据链》和吕娜的著作《数据链理论与系统》中，虽然给出了基于网络时间线进行时隙块大小的规划方法，但没有给出具体网络时间线与时隙块分配的联系和意义，也没有给出具体的时隙分配方法。
【发明内容】
[0007]本发明的目的是提供一种基于时隙块序号表示法的时隙分配方法，解决现有技术不能实现将网络参与组分配的时隙直接映射为确定时隙块的问题。
[0008]本发明所采用的技术方案是，基于时隙块序号表示法的时隙分配方法，包括以下步骤:
[0009]步骤一:确定网络参与组种类和所需时隙块的大小；
[0010]步骤二:进行时隙分配；
[0011]步骤三:确定网络参与组的用时隙块序号表示法表示的时隙块:
[0012]步骤四:计算网络参与组的用时隙块常规表示方法表示的时隙块。
[0013]本发明的特点还在于:
[0014]步骤一具体为，确定所需要的网络参与组种类，根据网络参与组发送消息量、信息更新速率以及网络参与成员数量等确定在一帧中所需要的时隙数量N，即时隙块的大小，为便于时隙块的表示，时隙块大小一般取为大于或等于实际所需时隙数的最小的2的幂次方。
[0015]步骤二具体为，一帧中最小的时隙块为在一帧周期中仅包含一个时隙的时隙块，其重复率为6，即可表示为X6(m)，X为时隙组号A、B或C，m为时隙块序号；将网络参与组及其所含的时隙块大小依次分配到A、B或C组中，为便于直观分析和规划，将A、B或C组的时隙块进行统一排序，统一分配，方法如下:
[0016]将一帧中所有的最小时隙块进行统一排序，得到一帧的时隙块S6(η)，η = O~1535,用公式表不为:
【权利要求】
1.基于时隙块序号表示法的时隙分配方法，其特征在于，包括以下步骤: 步骤一:确定网络参与组种类和所需时隙块的大小； 步骤二:基于最小时隙块序号进行时隙分配； 步骤三:确定网络参与组的用时隙块序号表示的时隙块: 步骤四:计算网络参与组的用常规表示法表示的时隙块。
2.如权利要求1所述的基于时隙块序号表示法的时隙分配方法，其特征在于，步骤一具体为，确定所需要的网络参与组种类，根据网络参与组发送消息量、信息更新速率以及网络参与成员数量等确定在一帧中所需要的时隙数量N，即时隙块的大小，为便于时隙块的表示，时隙块大小一般取为大于或等于实际所需时隙数的最小的2的幂次方。
3.如权利要求1所述的基于时隙块序号表示法的时隙分配方法，其特征在于，步骤二具体为，一帧中最小的时隙块为在一帧周期中仅包含一个时隙的时隙块，其重复率为6，即可表示为X6(m)，X为时隙组号A、B或C，m为时隙块序号；将网络参与组及其所含的时隙块大小依次分配到A、B或C组中，为便于直观分析和规划，将A、B或C组的时隙块进行统一排序，统一分配，方法如下: 将一帧中所有的最小时隙块进行统一排序，得到一帧的时隙块S6 (η),用公式表不为:
4.如权利要求1所述的基于时隙块序号表示法的时隙分配方法，其特征在于，步骤三具体为，根据包含的最小时隙块数量n，计算出网络参与组的时隙块的重复率R:
R = log2n+6 由网络参与组包含的最小时隙块X6(H)求出重复率为R的时隙块的序号m: Hf = |_λ/2λ—?_|符号L」表不向下取整数。
5.如权利要求1所述的基于时隙块序号表示法的时隙分配方法，其特征在于，步骤四具体为:由步骤三中得到的用时隙块序号表示法的时隙块Xk(m)计算常规表示法的时隙块X-S-R，即由时隙块序号表示法中的时隙块序号m计算常规表示法中的起始时隙号S，方法为: (1)将时隙块序号m表示为15-R位二制数； (2)将该二进制数高低位倒序； (3)将倒序后的二进制数得到十进制数值，即为时隙块的起始时隙号S。
6.如权利要求5所述的基于时隙块序号表不法的时隙分配方法,其特征在于，时隙块序号表示法和时隙块常规表示法之间的关系算法如下: 已知重复率为R〈15的时隙块的序号m，求该时隙块的起始时隙号的算法如下: (1)将m表示为15-R位二制数； (2)将该二进制数高低位倒序 (3)将倒序后的二进制数得到十进制数值，即为时隙块的起始时隙号S。
【文档编号】H04J3/16GK104038304SQ201410209501
【公开日】2014年9月10日 申请日期:2014年5月16日 优先权日:2014年5月16日
【发明者】李波, 毛玉泉, 杨霄鹏, 黄清艳, 董淑福, 王延伟, 张衡阳, 朱海峰, 翁木云, 肖秦汉, 张岳彤, 吕娜, 蓝兴 申请人:中国人民解放军空军工程大学