[发明专利]无线通信网络的多用户多业务的调度方法及装置

说明书

技术领域

本发明涉及无线通信技术领域，尤其涉及到一种无线通信网络的多用户多业务的调度方法及装置。

背景技术

调度技术在电信无线传输领域应用非常广泛，基于无线传输的调度方案主要有：(1)基于包驱动的调度方案，该调度方案按照收到的数据的优先级进行调度，先来的数据先处理，后来的数据后处理。(2)基于优先级的调度方案，该调度方案按照包的优先级进行处理，每次需要调度的时候，从高优先级数据队列中首先获取数据处理，只有高优先级的数据处理完成后才可以处理低优先级的数据。

然而，在调度时，方案(1)按照包的到达顺序进行处理，无法实现对多用户业务调度的公平性进行控制，当某个用户的数据特别大的时候，可能会长时间的处理该用户的数据，使得其他用户的数据无法得到处理，这样会导致其他用户的数据处理超时。而方案(2)按照包的优先级进行处理，如果高优先级的包不停到达，那么低优先级的包就无法及时得到处理，因而也无法保证多用户业务调度的公平性。

为了解决上述方案(1)和方案(2)的业务调度公平性，目前采用了基于无线承载调度方案的主流调度方式。该调度方式按照用户建立的业务进行调度处理，每次在每个业务上处理一个包，然后处理下一个业务的数据。不区分用户。这种调度方式按照业务的优先级进行调度，每个业务每次处理一包。例如用户A有10个业务同时在处理数据，每个业务有10个待处理数据包，用户B有1个业务在处理数据，这个业务也有10个待处理数据包，用户A和用户B的每次可处理数据包的数量均为1个，那么就会导致用户B必须等到用户A处理完10个数据包后才能处理用户B的1个数据包。因此，该调度方式虽然实现了对业务的公平调度，但是却无法保证用户级别的公平调度。

发明内容

本发明的主要目的在于提供一种无线通信网络的多用户多业务的调度方法及装置，以解决当前调度技术中对于多用户多业务调度时，无法保证公平性和实时性问题。

根据本发明的一个方面，提供了一种无线通信网络的多用户多业务的调度方法，包括以下步骤：对待处理的多个用户进行排序，生成用户调度队列；依次处理用户调度队列中的每个用户的业务的预定数量的数据包，其中，预定数量根据所述用户的优先级预先设置。

进一步地，无线通信网络的多用户多业务的调度方法还包括：在处理过程中，判断当前处理的用户的业务是否为空；若是，则将该用户从用户调度队列中删除；若否，则将该用户链接到用户调度队列的队尾。

进一步地，依次处理用户调度队列中的每个用户的业务的预定数量的数据包的步骤包括：对每个用户的多个业务进行排序，生成业务队列，其中，每个业务包括至少一个数据包；依次处理业务队列的每个业务的一个数据包，直到处理的数据包的数量达到预定数量；将处理过的数据包从其所属的业务中删除。

进一步地，依次处理用户调度队列中的每个用户的业务的预定数量的数据包的步骤还包括：在每个业务的处理过程中，判断当前处理的业务是否有剩余数据包；若是，则将该业务链接到业务队列的队尾；若否，则将该业务从所述业务队列中删除。

进一步地，对待处理的多个用户进行排序的步骤包括：对待处理的多个用户按照时间先后顺序进行排序。

根据本发明的另一方面，提供了一种无线通信网络的多用户多业务的调度装置，包括：队列生成模块，用于对待处理的多个用户进行排序，生成用户调度队列；业务处理模块，用于依次处理用户调度队列中的每个用户的业务的预定数量的数据包，其中，预定数量根据所述用户的优先级预先设置。

进一步地，无线通信网络的多用户多业务的调度装置还包括：业务判断模块，用于在处理过程中，判断当前处理的用户的业务是否为空；用户删除模块，用于若业务判断模块的判断结果为是，则将该用户从用户调度队列中删除；用户链接模块，用于若业务判断模块的判断结果为否，则将该用户链接到用户调度队列的队尾。

进一步地，业务处理模块包括：业务队列模块，用于对每个用户的多个业务进行排序，生成业务队列，其中，每个业务包括至少一个数据包；数据包处理模块，用于依次处理业务队列的每个业务的一个数据包，直到处理的数据包的数量达到预定数量；数据包删除模块，用于将处理过的数据包从其所属的业务中删除。

进一步地，业务处理模块还包括：数据包判断模块，用于在每个业务的处理过程中，判断当前处理的业务是否有剩余数据包；业务链接模块，用于若数据包判断模块的判断结果为是，则将该业务链接到业务队列的队尾；业务删除模块，用于若数据包判断模块的判断结果为否，则将该业务从业务队列中删除。