[发明专利]用户设备数据的调度方法及分组调度器

说明书

技术领域

本发明涉及移动通信技术领域，尤其是涉及一种用户设备数据的调度方 法及分组调度器。

背景技术

在高速下行分组接入(High Speed Downlink Packet Access，HSDPA)和 高速上行分组接入(High Speed Uplink Packet Access，HSUPA)系统中，为 了利用有限的信道资源进行数据传输，提高信道资源的利用率，需要用分组 调度器对用户的数据传输进行调度，目前常用的调度算法主要有：

(1)基于时间的轮循调度(Round Robin，RR)算法：该算法保证该小 区内的所有用户按照某种确定的顺序循环来占用等时间间隔的资源进行数据 传输，每个用户按顺序被服务，得到同样的平均分配时间，该算法的公平性 最好，但由于并未考虑不同用户的无线信道特性，每个用户由于所处环境不 同，得到的流量并不一致，因而HSDPA系统总的数据吞吐量很低。

(2)最大载波干扰比(Maximum carrier-to-interference ratio，MAX-C/I) 调度算法：在运用该算法时，HSDPA/HSUPA系统跟踪每个用户的无线信道衰 落特征，依据无线信道C/I的大小顺序，确定给每个用户的优先权，保证每一 时刻服务的用户获得的C/I都是最大的。该算法保证在任意时刻，总是调度C/I 最大的用户，是一种极端的分配方式，可以使系统得到理想的最大吞吐量， 但是该算法完全不考虑不同用户的公平性要求，可能有部分用户一直得不到 满意的服务，在实际系统不能得到应用。

(3)正比公平(Proportional Fair，PF)调度算法：该算法综合了以上算 法的优点，对用户的调度依据同时考虑链路质量和等待时间，在维持用户长 期传输数据吞吐量大致公平的基础上，给予当前信道条件逐步变好的用户以 比较高的优先级，考虑利用短期信道变化情况来增大传输效率。通过运用该 算法，HSDPA/HSUPA系统既可以照顾到大部分用户的满意度，也能从一定程 度上保证比较高的系统吞吐量，PF算法是一种实用的调度方法。它是系统获 取最大吞吐率和公平性的一种折衷。

在HSDPA系统中，位于小区边缘区域的用户设备(User Equipment，UE) 或小区阴影区域的UE，由于信道质量较差，数据发送得不到保证，因而可能 导致UE发送侧的无线链路控制(Radio Link Control，RLC)层服务数据单元 (Service Date Unit，SDU)累积过多，使得用户的数据在得到调度之前有一 些RLC SDU由于超过最大传输时延而发生数据丢失。此外，用户设备(User Equipment，UE)进行小区切换时，由于参与UE小区切换过程的两个基站(Node B)之间不存在任何接口，因而在小区切换结束的时刻，除非原Node B提前 或恰好将属于该UE的下行数据传输完毕，否则UE在小区切换过程中不可避免 出现下行数据的丢失，但是小区切换时同样由于位于小区边缘区域或小区阴 影区域的用户设备其信道质量较差，数据发送得不到保证，因此用户在小区 切换过程中的数据传输同样容易导致待传输数据的丢失。

由于现有的最大C/I算法只选择信道条件最好的用户进行服务，对信道条 件较差的小区边缘、小区阴影区域和小区切换用户是不予考虑的，而轮询算 法只是机械地轮流对小区内所有用户进行服务，并未考虑这些用户的无线信 道质量差的特性，对这些用户并无特殊对待，正比公平算法对小区所有用户 进行考虑，相当于把小区所有用户置于一个集合中进行考虑，也并没有突出 考虑优先调度小区边缘用户，小区阴影区用户以及小区切换用户，因此，上 述HSDPA/HSUPA系统中常用的三种调度算法都无法保证位于小区边缘和小 区阴影区域的用户设备UE以及进行小区切换的UE的待传输数据得到及时的 传输，难以避免用户数据丢失的情况出现。

虽然现有技术还规定：可以通过将UE的RLC层配置为确认模式 (Acknowledged Mode，AM)，从而利用自动重传请求机制来纠正传输错误， 且通过设置最大重传次数或超时时间来限制重传次数，但是，RLC层的数据 重传机制无疑增大了数据传输的时延，同样无法及时地传输数据，因此影响 了用户的服务质量(Quality of Service，QoS)体验，并进而影响了用户对网 络的评价。

发明内容