本发明实施例涉及通信领域，尤其涉及一种调度方法及装置。
背景技术：
在卫星移动通信系统中，信关控制器(gatewaystationcontroller,gsc)向基站的信关接收器(gatewaytransceiverstation,gts)发送的每帧的时长固定值为60ms，即，gsc中的mac(mediumaccesscontrol，媒体介入控制)层需要每隔60ms对所有的用户设备(userequipment,ue)进行遍历，以发现ue是否存在需要向基站发送的下行数据，并进行处理，从而保证每个ue在每帧(即60ms)均被调度一次。但是，现有技术在进行ue调度过程中，由于每次调度之间的相隔时间过长，从而导致资源利用率低，并且，mac层每帧需要同时调度所有ue，因此，还可能会出现作业拥堵的现象发生，同时还会增加系统负担。
技术实现要素：
本发明实施例提供一种调度方法及装置，以解决现有技术在进行ue调度过程中，由于每次调度之间的相隔时间过长，从而导致资源利用率低，并且，mac层每帧需要同时调度所有ue，因此，还可能会出现作业拥堵的现象，导致系统负担增加的问题。
为了解决上述问题，本发明公开了一种调度方法，应用于卫星移动通信系统，所述方法包括：
预先设置两个或两个以上ue组，并根据ue组的数量以及卫星移动通信系统中的帧长度，设置遍历间隔时间；
在每帧起始时刻，按照两个或两个以上ue组的排列顺序遍历位于首位的ue组，以检测位于首位的ue组中是否存在需要发送的下行数据包；
若是，则发送下行数据包；
经过遍历间隔时间，按照排列顺序依次遍历各ue组。
在本发明的一个优选的实施例中，方法进一步包括：若监测到当前存在接入到卫星移动通信系统的新ue，则将新ue分配至两个或两个以上ue组中的目标ue组，并记录新ue对应的ue信息，以及ue信息与目标ue组之间的对应关系。
在本发明的一个优选的实施例中，将新ue分配至两个或两个以上ue组中的目标ue组的步骤，具体包括：
检测预设分组的每一ue组中包含的ue数量；
根据ue数量，将新ue分配至包含ue数量最少的ue组。
在本发明的一个优选的实施例中，在每帧起始时刻，按照两个或两个以上ue组的排列顺序遍历位于首位的ue组的步骤，具体包括：
根据本地存储的所有ue的ue信息，以及所有ue的ue信息与两个或两个以上ue组之间的对应关系，遍历位于首位的ue组。
在本发明的一个优选的实施例中，方法进一步包括：若按照排列顺序遍历最后一个ue组后，则重新遍历位于首位的ue组。
根据本发明的另一方面，提供了一种调度装置，应用于卫星移动通信系统，包括：
设置模块，用于预先设置两个或两个以上ue组，并根据ue组的数量以及卫星移动通信系统中的帧长度，设置遍历间隔时间；
遍历模块，用于在每帧起始时刻，按照两个或两个以上ue组的排列顺序遍历位于首位的ue组，以检测位于首位的ue组中是否存在需要发送的下行数据包；
发送模块，用于若是，则发送下行数据包；
遍历模块进一步用于经过遍历间隔时间，按照排列顺序依次遍历各ue组。
在本发明的一个优选的实施例中，装置进一步包括：
分配模块，用于若监测到当前存在接入到卫星移动通信系统的新ue，则将新ue分配至两个或两个以上ue组中的目标ue组，并记录新ue对应的ue信息，以及ue信息与目标ue组之间的对应关系。
在本发明的一个优选的实施例中，分配模块进一步用于：
检测两个或两个以上ue组的每一ue组中包含的ue数量；
根据ue数量，将新ue分配至包含ue数量最少的ue组。
在本发明的一个优选的实施例中，遍历模块进一步用于：
根据本地存储的所有ue的ue信息，以及所有ue的ue信息与两个或两个以上ue组之间的对应关系，遍历位于首位的ue组。
在本发明的一个优选的实施例中，遍历模块进一步用于若按照排列顺序遍历最后一个ue组后，则重新遍历位于首位的ue组。
与现有技术相比，本发明中通过预先设置两个或两个以上ue组，并根据ue组的数量以及卫星移动通信系统中的帧长度，设置遍历间隔时间；在每帧起始时刻，按照两个或两个以上ue组的排列顺序遍历位于首位的ue组，以检测位于首位的ue组中是否存在需要发送的下行数据包；若是，则发送下行数据包；经过遍历间隔时间，按照排列顺序依次遍历各ue组。从而在不影响正常调度使用ue的情况下，提高ue调度的合理性，有效地提升了资源利用率，并且减轻了系统负担。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例的一种调度方法的流程图；
图2是本发明实施例的一种调度装置的结构框图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
参照图1，示出了本发明实施例的一种调度方法的流程图，该方法应用于卫星移动通信系统，具体可以包括以下步骤：
步骤101，预先设置两个或两个以上ue组，并根据ue组的数量以及卫星移动通信系统中的帧长度，设置遍历间隔时间。
具体的，在本发明的实施例中，卫星移动通信系统中，gsc向基站的gts发送的每帧的时长固定值为60ms。因此，在业务开始之前，操作人员可在gsc中的mac层进行预设分组以及遍历间隔时间的设置。在本发明的实施例中，可设置两个或两个以上任意数量的ue组，并且遍历间隔时间需要根据设置的ue组的数量以及帧长度进行设置。举例说明：
在本发明的一个实施例中，可以设置有6个ue组，遍历间隔时间为：10ms。即，mac层在进行ue调用时，每隔10ms扫描一组，从而在一帧(60ms)内对全部ue扫描完毕。
在本发明的另一个实施例中，可以设置有3个ue组，遍历间隔时间为：20ms。操作人员可根据实际需求，以及系统处理能力对预设分组以及预设时间进行设置，本发明对此不做任何限定。
步骤102，在每帧起始时刻，按照两个或两个以上ue组的排列顺序遍历位于首位的ue组，以检测位于首位的ue组中是否存在需要发送的下行数据包。
具体的，在本发明的实施例中，mac层在每帧的起始时刻，按照ue组的排列顺序，遍历位于序列首位的ue组，以检测该ue组中的ue是否存在需要发送的下行数据包。具体的，每个ue与mac层之间存在对应的逻辑信道，mac层通过遍历与ue对应的逻辑信道从而获知该ue是否存在需要发送的下行数据包。当存在下行数据包时，mac层根据数据调度上限值，通过逻辑信道调度ue发送的全部或部分下行数据包。该上限值由系统决定，此处不赘述。
若mac层未检测到当前ue组中的ue存在下行数据包，则不作任何处理。
步骤102，若是，则发送下行数据包。
具体的，在本发明的实施例中，在mac层检测到位于首位的ue组中存在需要发送下行数据的ue时，则通过与该ue对应的逻辑信道对下行数据进行调度，以通过与gts之间的物理信道，将下行数据包发送至gts。
步骤103，经过遍历间隔时间，按照排列顺序依次遍历各ue组。
具体的，在本发明的实施例中，mac层完成对当前ue组的调度之后，经过预定时间后，再按照预设分组顺序遍历下一ue组，并完成对下一ue组的调度。
综上，本发明实施例中的技术方案，通过预先设置两个或两个以上ue组，并根据ue组的数量以及卫星移动通信系统中的帧长度，设置遍历间隔时间；在每帧起始时刻，按照两个或两个以上ue组的排列顺序遍历位于首位的ue组，以检测位于首位的ue组中是否存在需要发送的下行数据包；若是，则发送下行数据包；经过遍历间隔时间，按照排列顺序依次遍历各ue组。从而在不影响正常调度使用ue的情况下，提高ue调度的合理性，有效地提升了资源利用率，并且减轻了系统负担。
此外，在本发明的一个优选的实施例中，方法进一步包括：若监测到当前存在接入到卫星移动通信系统的新ue，则将新ue分配至两个或两个以上ue组中的目标ue组，并记录新ue对应的ue信息，以及ue信息与目标ue组之间的对应关系。
在本发明的一个优选的实施例中，将新ue分配至两个或两个以上ue组中的目标ue组的步骤，具体包括：
检测预设分组的每一ue组中包含的ue数量；
根据ue数量，将新ue分配至包含ue数量最少的ue组。
在本发明的一个优选的实施例中，在每帧起始时刻，按照两个或两个以上ue组的排列顺序遍历位于首位的ue组的步骤，具体包括：
根据本地存储的所有ue的ue信息，以及所有ue的ue信息与两个或两个以上ue组之间的对应关系，遍历位于首位的ue组。
在本发明的一个优选的实施例中，方法进一步包括：若按照排列顺序遍历最后一个ue组后，则重新遍历位于首位的ue组。
为了使本领域技术人员更好的理解本发明的调度方法，下面以具体实施例进行详细阐述。
卫星移动通信系统中，gsc向基站的gts发送的每帧的时长固定值为60ms。因此，在业务开始之前，操作人员可在gsc中的mac层进行预设分组以及遍历间隔时间的设置。需要说明的是：遍历间隔时间为第一次遍历起始时刻与第二次遍历起始时刻之间的间隔。举例说明：若在起始时刻(0ms)开始遍历第一ue组，则相隔10ms后，即第10ms开始遍历第二ue组。
在本实施例中，设置有6个ue组，遍历间隔时间为：10ms。即，mac层在进行ue调用时，每隔10ms扫描一组，从而在一帧(60ms)内对全部ue扫描完毕。mac记录依次记录各组的编号为：ue组1、ue组2、ue组3、ue组4、ue组5、ue组6。
业务进行过程中，假设mac层当前对ue组2进行遍历。具体的，mac层根据本地存储的所有ue的ue信息，以及所有ue的ue信息与ue分组之间的对应关系，对ue组2进行遍历。即，mac通过ue信息与ue分组之间的对应关系，从而获知当前检测的ue组2中包括哪些ue，并根据相应的ue信息对ue组2中的ue进行逐一检测。在本发明的实施例中，ue信息用于唯一确定新ue，包括但不限于ue的id。
在本实施例中，mac层检测到ue组2中存在两个需要发送下行数据包的ue，分别为ue1、ue2。mac层通过与ue1、ue2对应的逻辑信道将ue1和ue2的下行数据包调度到与gts之间的物理信道上，从而将ue1和ue2的下行数据包发送至gts。
经过10ms之后，mac层对ue组3进行遍历，并对其中的ue进行调度。具体调度过程与用户组2中相同，此处不赘述。以此类推，mac每隔10ms，按照ue分组顺序对ue组进行遍历与调度，从而在每帧中的不同时段对完成对ue的调度，进而避免了作业拥堵的现象发生，有效地缓解了系统负担。
在本发明的实施例中，当前帧(60ms)结束，即对6个组均遍历及调度完毕，在下一帧开始时，重新对ue组1进行遍历与调度，并以此循环。
在本发明的实施例中，假设业务开始一段时间后，ue组1-5中分别包括有10个ue，ue组6中包括有9个ue。当前mac层正在遍历ue组1，此时，mac层监测到当前存在接入到卫星移动通信系统的新ue。mac层监测所有ue组中包含的ue数量，并确定当前ue数量最少的ue组为ue组6，则mac层将新ue分配至ue组6。同时，mac层记录新ue的ue信息，以及ue信息与ue组6之间的对应关系。
综上所述，本发明实施例中的技术方案，通过预先设置两个或两个以上ue组，并根据ue组的数量以及卫星移动通信系统中的帧长度，设置遍历间隔时间；在每帧起始时刻，按照两个或两个以上ue组的排列顺序遍历位于首位的ue组，以检测位于首位的ue组中是否存在需要发送的下行数据包；若是，则发送下行数据包；经过遍历间隔时间，按照排列顺序，依次遍历各ue组。从而在不影响正常调度使用ue的情况下，提高ue调度的合理性，有效地提升了资源利用率，并且减轻了系统负担。
参照图2，示出了本发明实施例的一种调度装置的结构框图，应用于卫星移动通信系统，该调度装置具体可以包括以下模块：
设置模块201，用于预先设置两个或两个以上ue组，并根据ue组的数量以及卫星移动通信系统中的帧长度，设置遍历间隔时间；
遍历模块202，用于在每帧起始时刻，按照两个或两个以上ue组的排列顺序遍历位于首位的ue组，以检测位于首位的ue组中是否存在需要发送的下行数据包；
发送模块203，用于若是，则发送下行数据包；
遍历模块201进一步用于经过遍历间隔时间，按照排列顺序，依次遍历各ue组。
在本发明的一个优选的实施例中，装置可以进一步包括：
分配模块(图中未示出)，用于若监测到当前存在接入到卫星移动通信系统的新ue，则将新ue分配至两个或两个以上ue组中的目标ue组，并记录新ue对应的ue信息，以及ue信息与目标ue组之间的对应关系。
在本发明的一个优选的实施例中，分配模块还可以进一步用于：
检测两个或两个以上ue组的每一ue组中包含的ue数量；
根据ue数量，将新ue分配至包含ue数量最少的ue组。
在本发明的一个优选的实施例中，遍历模块202还可以进一步用于：
根据本地存储的所有ue的ue信息，以及所有ue的ue信息与两个或两个以上ue组之间的对应关系，遍历位于首位的ue组。
在本发明的一个优选的实施例中，遍历模块202还可以进一步用于若按照排列顺序遍历最后一个ue组后，则重新遍历位于首位的ue组。
综上所述，本发明实施例中的装置，通过遍预先设置两个或两个以上ue组，并根据ue组的数量以及卫星移动通信系统中的帧长度，设置遍历间隔时间；在每帧起始时刻，按照两个或两个以上ue组的排列顺序遍历位于首位的ue组，以检测位于首位的ue组中是否存在需要发送的下行数据包；若是，则发送下行数据包；经过遍历间隔时间，按照排列顺序，依次遍历各ue组。从而在不影响正常调度使用ue的情况下，提高ue调度的合理性，有效地提升了资源利用率，并且减轻了系统负担。
对于设备实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
本发明实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
以上对本发明所提供的一种调度方法及装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。