一种时隙分配的方法和装置制造方法及图纸

本发明专利技术实施例提供了一种时隙分配的方法和装置，其中所述方法包括：以上行终止时隙为起始点往后进行时隙遍历；判断是否存在空闲时隙；若是，则计算空闲时隙与上行终止时隙的时隙间隔个数并判断时隙间隔个数是否大于或等于上下行时隙间隔个数；若是，则从空闲时隙开始，统计连续空闲时隙的个数并判断连续空闲时隙的个数是否大于或等于下行时隙个数；若是，则在连续空闲时隙分配下行时隙，可见，本发明专利技术实施例是以上行终止时隙为起始点往后遍历空闲时隙以及查找可分配的连续空闲时隙，避免了从时隙头或者时隙尾查找可分配的连续空闲时隙时造成时隙碎片的问题，充分利用了时隙，提高了用户容量。

A method and device for slot allocation

The embodiment of the present invention provides a method and device for slot allocation, in which the method includes: traversing the slots backwards with the line termination slot as the starting point; judging whether there is an idle slot; if so, calculating the number of slots between the idle slot and the upstream termination slot and judging whether the number of slots is larger than the number of slots. Or equal to the number of upstream and downstream slots; if so, start with the idle slot, count the number of continuous idle slots and determine whether the number of continuous idle slots is greater than or equal to the number of downstream slots; if so, the downstream slots are allocated in the continuous idle slots, it can be seen that the embodiment of the present invention starts with the upstream termination slot. The starting point traverses the idle slots back and finds the allocatable continuous idle slots, avoiding the problem of slot fragmentation caused by searching the allocatable continuous idle slots from the slot head or the end of the slot, making full use of the slots and improving the user capacity.

【技术实现步骤摘要】
一种时隙分配的方法和装置
本专利技术涉及通信
，特别是涉及一种时隙分配的方法和装置。
技术介绍
卫星通信系统是一种以卫星作为中继站转发通信信号，在多个地面站之间通信，卫星通信的主要目的是实现对地面的“无缝隙”覆盖。卫星通信系统中，地面站对收发频段进行划分，收发频段被划分为多个频点对，一个频点对包含一对上下行频点，分别用于上行信令/数据传输和下行信令/数据传输。频点上的物理资源在时间上以TDMA(时分多址复用，TimeDivisionMultipleAddress)帧和时隙来表示，一个TDMA帧包括40个时隙，时隙号从0到39。当接收到用户的业务请求时，地面站的GSC(信关站，GatewayStationController)需负责给用户的业务分配上下行时隙资源。GSC分配时隙时，先分配上行时隙，然后根据上行时隙再分配下行时隙，而且上下行时隙存在时隙间隔。上下行时隙分配方式均有两种：时隙从0开始由小到大分配，或，时隙从39开始由大到小分配。上行时隙分配方式和下行时隙分配方式分别配置。由于每次时隙分配都从时隙头开始遍历(从0开始，或从39开始)，加上需同时满足上下行时隙间隔，因此，会存在时隙碎片，导致部分空闲时隙无法使用的问题，从而造成时隙资源浪费，降低了用户容量。
技术实现思路
鉴于上述问题，提出了本专利技术实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种时隙分配的方法和装置。为了解决上述问题，本专利技术实施例公开了一种时隙分配的方法，所述时隙包括上行时隙和下行时隙，所述上行时隙包括上行终止时隙，所述上行时隙和下行时隙之间具有上下行时隙间隔，所述方法包括：以上行终止时隙为起始点往后进行时隙遍历；判断是否存在空闲时隙；若是，则计算所述空闲时隙与所述上行终止时隙的时隙间隔个数；判断所述时隙间隔个数是否大于或等于所述上下行时隙间隔个数；若是，则从所述空闲时隙开始，统计连续空闲时隙的个数；判断所述连续空闲时隙的个数是否大于或等于下行时隙个数；若是，则在所述连续空闲时隙分配所述下行时隙。优选地，在以上行终止时隙为起始点往后进行时隙遍历的步骤之前，所述方法还包括：分配所述上行时隙。优选地，所述分配所述上行时隙的步骤包括：获取所述上行时隙的上行时隙个数和上行接入时隙偏移个数；将排序第一位的空闲时隙确定为所述上行时隙的起始时隙；依据所述上行时隙个数和上行接入时隙偏移个数，从所述上行时隙的起始时隙开始，分配所述上行时隙。优选地，所述计算所述空闲时隙与所述上行终止时隙的时隙间隔个数的步骤包括：获取所述上行终止时隙的时隙号以及所述空闲时隙的时隙号；判断所述上行终止时隙的时隙号是否大于或等于所述空闲时隙的时隙号；若是，则计算所述上行终止时隙的时隙号与所述空闲时隙的时隙号的差值后与预设数值求差，得到第一差值，以及，对所述空闲时隙的时隙号与预设帧长度求和后，与所述上行终止时隙的时隙号以及所述预设数值求差，得到第二差值；若否，则计算所述空闲时隙的时隙号与所述上行终止时隙的时隙号的差值后与所述预设数值求差，得到第三差值，以及，对所述上行终止时隙的时隙号与预设帧长度求和后，与所述空闲时隙的时隙号以及所述预设数值求差，得到第四差值。优选地，所述判断所述时隙间隔个数是否大于或等于所述上下行时隙间隔个数的步骤包括：判断所述第一差值和所述第二差值是否均大于或等于所述上下行时隙间隔个数；或者，判断所述第三差值和所述第四差值是否均大于或等于所述上下行时隙间隔个数；若是，则确定所述时隙间隔个数大于或等于所述上下行时隙间隔个数。优选地，若空闲时隙与所述上行终止时隙的时隙间隔个数小于所述上下行时隙间隔个数，所述方法还包括：以所述空闲时隙的下一时隙为起始点往后进行时隙遍历；返回判断是否存在空闲时隙的步骤。优选地，若所述连续空闲时隙的个数小于所述下行时隙个数，所述方法还包括：以所述连续空闲时隙的最后一个时隙为起始点往后进行时隙遍历；返回判断是否存在空闲时隙的步骤。为了解决上述问题，本专利技术实施例公开了一种时隙分配的装置，所述时隙包括上行时隙和下行时隙，所述上行时隙包括上行终止时隙，所述上行时隙和下行时隙之间具有上下行时隙间隔，所述装置包括：时隙遍历模块，用于以上行终止时隙为起始点往后进行时隙遍历；空闲时隙判断模块，用于判断是否存在空闲时隙；时隙间隔个数计算模块，用于计算所述空闲时隙与所述上行终止时隙的时隙间隔个数；时隙间隔个数判断模块，用于判断所述时隙间隔个数是否大于或等于所述上下行时隙间隔个数；连续空闲时隙统计模块，用于从所述空闲时隙开始，统计连续空闲时隙的个数；连续空闲时隙个数判断模块，用于判断所述连续空闲时隙的个数是否大于或等于下行时隙个数；下行时隙分配模块，用于在所述连续空闲时隙分配所述下行时隙。优选地，所述装置还包括：上行时隙分配模块，用于分配所述上行时隙。优选地，所述上行时隙分配模块包括：上行时隙信息获取子模块，用于获取所述上行时隙的上行时隙个数和上行接入时隙偏移个数；起始时隙确定子模块，用于将排序第一位的空闲时隙确定为所述上行时隙的起始时隙；上行时隙分配子模块，用于依据所述上行时隙个数和上行接入时隙偏移个数，从所述上行时隙的起始时隙开始，分配所述上行时隙。优选地，所述时隙间隔个数计算模块包括：时隙号获取子模块，用于获取所述上行终止时隙的时隙号以及所述空闲时隙的时隙号；时隙号大小判断子模块，用于判断所述上行终止时隙的时隙号是否大于或等于所述空闲时隙的时隙号；第一计算子模块，用于计算所述上行终止时隙的时隙号与所述空闲时隙的时隙号的差值后与预设数值求差，得到第一差值，以及，对所述空闲时隙的时隙号与预设帧长度求和后，与所述上行终止时隙的时隙号以及所述预设数值求差，得到第二差值；第二计算子模块，用于计算所述空闲时隙的时隙号与所述上行终止时隙的时隙号的差值后与所述预设数值求差，得到第三差值，以及，对所述上行终止时隙的时隙号与预设帧长度求和后，与所述空闲时隙的时隙号以及所述预设数值求差，得到第四差值。优选地，所述时隙号大小判断子模块包括：判断单元，用于判断所述第一差值和所述第二差值是否均大于或等于所述上下行时隙间隔个数；或者，判断所述第三差值和所述第四差值是否均大于或等于所述上下行时隙间隔个数；确定单元，用于确定所述时隙间隔个数大于或等于所述上下行时隙间隔个数。优选地，若空闲时隙与所述上行终止时隙的时隙间隔个数小于所述上下行时隙间隔个数，所述时隙遍历模块还用于：以所述空闲时隙的下一时隙为起始点往后进行时隙遍历。优选地，若所述连续空闲时隙的个数小于所述下行时隙个数，所述时隙遍历模块还用于：以所述连续空闲时隙的最后一个时隙为起始点往后进行时隙遍历。本专利技术实施例包括以下优点：本专利技术实施例以上行终止时隙为起始点往后进行时隙遍历，当存在空闲时隙时，计算空闲时隙与上行终止时隙的时隙间隔个数，然后判断时隙间隔个数是否大于或等于上下行时隙间隔个数，若是，则从空闲时隙开始，统计连续空闲时隙的个数，当连续空闲时隙的个数大于或等于下行时隙个数时，在连续空闲时隙分配下行时隙，可见，本专利技术实施例是以上行终止时隙为起始点往后遍历空闲时隙以及查找可分配的连续空闲时隙，避免了从时隙头或者时隙尾查找可分配的连续空闲时隙时造成时隙碎片的问题，充分利用了时隙，提高了用户容量。本发本文档来自技高网...

【技术保护点】
1.一种时隙分配的方法，其特征在于，所述时隙包括上行时隙和下行时隙，所述上行时隙包括上行终止时隙，所述上行时隙和下行时隙之间具有上下行时隙间隔，所述方法包括：以上行终止时隙为起始点往后进行时隙遍历；判断是否存在空闲时隙；若是，则计算所述空闲时隙与所述上行终止时隙的时隙间隔个数；判断所述时隙间隔个数是否大于或等于所述上下行时隙间隔个数；若是，则从所述空闲时隙开始，统计连续空闲时隙的个数；判断所述连续空闲时隙的个数是否大于或等于下行时隙个数；若是，则在所述连续空闲时隙分配所述下行时隙。

【技术特征摘要】
1.一种时隙分配的方法，其特征在于，所述时隙包括上行时隙和下行时隙，所述上行时隙包括上行终止时隙，所述上行时隙和下行时隙之间具有上下行时隙间隔，所述方法包括：以上行终止时隙为起始点往后进行时隙遍历；判断是否存在空闲时隙；若是，则计算所述空闲时隙与所述上行终止时隙的时隙间隔个数；判断所述时隙间隔个数是否大于或等于所述上下行时隙间隔个数；若是，则从所述空闲时隙开始，统计连续空闲时隙的个数；判断所述连续空闲时隙的个数是否大于或等于下行时隙个数；若是，则在所述连续空闲时隙分配所述下行时隙。2.根据权利要求1所述的方法，其特征在于，在以上行终止时隙为起始点往后进行时隙遍历的步骤之前，所述方法还包括：分配所述上行时隙。3.根据权利要求2所述的方法，其特征在于，所述分配所述上行时隙的步骤包括：获取所述上行时隙的上行时隙个数和上行接入时隙偏移个数；将排序第一位的空闲时隙确定为所述上行时隙的起始时隙；依据所述上行时隙个数和上行接入时隙偏移个数，从所述上行时隙的起始时隙开始，分配所述上行时隙。4.根据权利要求1或2或3所述的方法，其特征在于，所述计算所述空闲时隙与所述上行终止时隙的时隙间隔个数的步骤包括：获取所述上行终止时隙的时隙号以及所述空闲时隙的时隙号；判断所述上行终止时隙的时隙号是否大于或等于所述空闲时隙的时隙号；若是，则计算所述上行终止时隙的时隙号与所述空闲时隙的时隙号的差值后与预设数值求差，得到第一差值，以及，对所述空闲时隙的时隙号与预设帧长度求和后，与所述上行终止时隙的时隙号以及所述预设数值求差，得到第二差值；若否，则计算所述空闲时隙的时隙号与所述上行终止时隙的时隙号的差值后与所述预设数值求差，得到第三差值，以及，对所述上行终止时隙的时隙号与预设帧长度求和后，与所述空闲时隙的时隙号以及所述预设数值求差，得到第四差值。5.根据权利要求4所述的方法，其特征在于，所述判断所述时隙间隔个数是否大于或等于所述上下行时隙间隔个数的步骤包括：判断所述第一差值和所述第二差值是否均大于或等于所述上下行时隙间隔个数；或者，判断所述第三差值和所述第四差值是否均大于或等于所述上下行时隙间隔个数；若是，则确定所述时隙间隔个数大于或等于所述上下行时隙间隔个数。6.根据权利要求1或2或3或5所述的方法，其特征在于，若空闲时隙与所述上行终止时隙的时隙间隔个数小于所述上下行时隙间隔个数，所述方法还包括：以所述空闲时隙的下一时隙为起始点往后进行时隙遍历；返回判断是否存在空闲时隙的步骤。7.根据权利要求1所述的方法，其特征在于，若所述连续空闲时隙的个数小于所述下行时隙个数，所述方法还包括：以所述连续空闲时隙的最后一个时隙为起始点往后进行时隙遍历；返回判断是否存在空闲时隙的步骤。8.一种时隙分配的装置，其特征在于，所述时隙包括上行时隙和下行时隙，所述上行时隙包括上行终止时...

【专利技术属性】
技术研发人员：薛倩，田华，陈育鹏，
申请(专利权)人：大唐移动通信设备有限公司，
类型：发明
国别省市：北京,11