一种多队列码分方式下码道分配的方法

摘要

本发明提供了一种多队列码分方式下码道分配的方法，通过码道资源的合并，来保证最后授权给该用户的码道资源是连续的，同时，在对每一队列进行分配码道资源时，按照优先级由大到小的顺序进行，因此可有效确保各业务队列的QoS要求。

主权项

一种多队列码分方式下码道分配的方法，其特征在于，该方法包括以下步骤：a、当需要在当前调度子帧为当前的待调度业务队列分配资源时，基站判断当前的高速下行链路共享信道（HS‑DSCH）资源中是否有码道碎片，如果是，则执行步骤c，否则执行步骤b；b、利用所述HS‑DSCH资源，按照优先级从高到低的顺序为所述业务队列分配码道，结束所述方法；c、按照优先级由高到低的顺序，从当前的所述待调度业务队列中选择一个未分配资源的业务队列；判断是否已为所选择的业务队列所属用户分配了码道，如果是，则为所述用户进行码道资源的合并，确定所述用户需要分配的码道数为已为所述用户分配的码道数与所选择的业务队列需要的码道数之和，否则，将所选择的业务队列需要的码道数作为所述用户需要分配的码道数；d、根据所述用户需要分配的码道数，利用当前HS‑DSCH资源中的可用资源块，按照预设的分配策略为所述用户分配码道，所述分配策略为：在所述可用资源块的范围内以所述用户需要分配的码道数为上限，为所述用户分配尽可能多的码道，并且以用于为用户分配资源的可用资源块的首部或尾部为起始位置，为所述用户分配连续的码道；e、判断当前是否存在未分配码道的业务队列，如果是，则转入步骤c，否则结束所述方法；其中，所述步骤d包括：d1、当所述可用资源块的数量为零时，退出所述方法；当所述可用资源块的数量为2个以上，且至少有一个包含的码道数大于或等于所述用户需要分配的码道数时，则选择包含的码道数大于所述用户需要分配的码道数的最小可用资源块作为用于为所述用户分配资源的可用资源块；当所述可用资源块的数量为2个以上，且各可用资源块包含的码道数均小于所述用户需要分配的码道数时，判断是否已为所述用户执行过资源重排，如果是，则选择所述可用资源块中包含的码道数最大的可用资源块作为用于为所述用户分配资源的可用资源块，并将当前未选择的所述用户的待调度业务队列从当前的待调度业务队列中删除，执行步骤d3，否则，执行步骤d2；当所述可用资源块的数量唯一时，将该唯一的可用资源块作为用于为所述用户分配资源的可用资源块；d2、为所述用户执行资源重排，以使当前的最大可用资源块最大化，转入步骤d1；d3、根据所述用户需要分配的码道数，利用所述用于为所述用户分配资源的可用资源块，按照所述分配策略为所述用户分配码道资源。