通信系统中调度数据的装置和方法

专利名称：通信系统中调度数据的装置和方法
技术领域：
本发明通常涉及通信系统，尤其涉及通信系统中调度数据的装置和方法。
背景技术：
在作为下一代通信系统的第四代(4G)通信系统中正在进行大量研究以根据各种业务质量给用户提供高速服务。尤其，进行了实际的研究来在宽带无线接入(BWA)通信系统例如当前的4G-通信系统中的无线局域网(WLAN)和城域网(MAN)通信系统中支持保证移动性和业务质量(QoS)的高速服务。
另一方面，通信系统需要各种业务质量。确定各种业务质量的要素如下所述。各种业务质量是以数据发送和接收的延迟度，例如，实时数据和非实时数据，来确定的。各种业务质量取决于多种要素，例如衰落特征，发送和接收装置之间的紧度，分集应用，等等。稳定的发送数据需要基于QoS的调度。
然而，当前通信系统没有考虑基于QoS的调度。因此，需要基于QoS的调度。

发明内容
因此，本发明的目的在于提供通信系统中根据业务质量(QoS)调度数据的装置和方法。
根据本发明的一个方面，提供一种在通信系统中调度数据的方法，包括以下步骤根据数据的QoS将数据分类为至少一个具有一系列优先级的业务质量(QoS)类；和根据至少一个QoS类的优先级系列来调度被分类的数据。
根据本发明的另一个方面，提供一种通信系统中根据业务质量(QoS)调度数据的装置，包括QoS射频(RF)调度器，用来根据数据的QoS将数据分类为至少一个具有一系列优先级的业务质量(QoS)类；和根据至少一个QoS类的优先级系列来调度被分类的数据。


本发明上述的和其他的目的和方面将通过结合附图的下面的详细描述而变得更容易地理解，其中图1示意性描述了根据本发明的射频(RF)调度器的结构；图2是说明根据本发明的基于业务质量(QoS)的调度处理的流程图；图3示意性说明了根据本发明的第一个实施例的调度QoS类的顺序；图4示意性说明了根据本发明的另一个实施例的调度QoS类的顺序。
具体实施例方式
下面参考附图详细描述本发明的优选实施例。在下面的描述中，为了清楚和简明的目的，对于该领域技术人员熟悉的功能和配置的描述将被忽略。
本发明提供基于业务质量(QoS)的调度方法。通信系统中基于QoS的调度方法根据QoS优先级来分类QoS类并以分类的QoS类的顺序来执行调度处理。
图1示意性说明了根据本发明的QoS射频(RF)调度器的结构。
参考图1，QoS RF调度器100的结构被分类为三个概念层，即，队列管理块110，QoS调度器块120，和脉冲(burst)分配块130。如图1所示，有一个物理(PHYsical)层140的物理调制解调器。
通信系统根据QoS特征使用两个消息，即媒介访问控制(MAC)管理消息和传输消息来给节点之间的数据流分类。考虑QoS的消息由连接标识符(CID)来标识。
队列管理块110通过访问控制路由器(ACR)接口来接收消息，并根据QoS分类并管理MAC管理消息和传输消息。MAC管理消息和传输消息由CID来标识。消息CID在MAC管理CID队列和传输CID队列中被管理。
作为一种MAC层的控制消息的类型的MAC管理消息被分类为广播消息、基本消息、主要消息、和次要消息。次要消息不在这考虑。
作为用于数据发送和接收的消息的传输消息根据主动提供的同意的服务(UGS)、实时轮询服务(rtPS)、扩展的实时轮询服务(ertPS)、非实时轮询服务(nrtPS)、和最有效服务(BES)来分类。
在本发明中，根据QoS特征分类的消息被分类为一系列QoS类。因此，MAC管理消息和传输消息被分类为QoS类。被调度的每个消息被分类为详细的QoS类。
现在，设置每个QoS类并执行QoS调度的操作将被详细描述。
在QoS调度被执行之后，QoS调度器块120通过QoS调度接口将QoS调度结果发送给脉冲分配块130。然后，脉冲分配块130使用预定的分配算法分配调度的数据脉冲。因为分配脉冲的的过程不与本发明直接相关，将不在这详细描述它。
由脉冲分配块130分配的数据脉冲通过脉冲分配块接口被发送给物理层140的物理调制解调器。物理层140的物理调制解调器将RF调度器100的数据脉冲插入传输帧。接着，RF调度器的调度操作将参考图2来描述。
图2示意性说明了根据本发明的基于QoS的调度处理的流程图。
参考图2，在步骤201中，队列管理块使用消息CID将接收的消息分类成MAC管理消息和传输消息，然后进行到步骤203。在预定队列中管理CID。
在步骤203中，QoS调度块将MAC管理消息分类为多个QoS类来调度MAC管理消息，然后进行到步骤205。
首先，MAC管理消息的具体例子如下所述。
广播消息是下行链路MAP(DL MAP)、上行链路MAP(UL MAP)、下行链路信道描述符(DCD)、上行链路信道描述符(UCD)消息、移动邻近广告(MOB-NBR-ADV)、移动通信量指示(MOB-TRF-IND)和移动寻呼广告(MOB-PAG-ADV)消息，等等。
基本和主要消息是测距请求(Ranging Request，RNG-REG)、测距应答(RNG-RSP)、mS-基本-容量请求(SBC-REQ)和mS-基本-容量应答(SBC-RSP)消息，等等。
MAC管理消息仅被发送给单播方案中的特定接收器。广播和基本消息通常不能被分段，但是DCD/UCD消息能够使用可分段CID来分段。在本发明中，不考虑MAC管理消息的分段。
上述MAC管理消息用作通信网络之间以及移动站(MS)和基站(BS)之间的连接和维护。因此，MAC管理消息比在通信网络上发送的普通数据更加重要。在这，MAC管理消息要求更高的QoS。MAC管理消息被分类为至少一个QoS类，并在比传输消息有更高优先级的状态中被调度。
当QoS调度块120调度MAC管理消息时，它们被分类为根据QoS具有优先级的QoS类。这将在下面的例子中描述。
第一实施例当调度MAC管理消息时，QoS调度器块120首先考虑和调度MAP消息，该MAP消息包括在广播消息中的每个帧中发送的分配信息。
接着，QoS调度器块调度MOB-TRF-IND和MOB-PAG-ADV消息，以便它们具有在广播消息中的MAP消息的优先级之后的优先级。当移动站以睡眠模式运行时，MOB-TRF-IND消息用来通知存在被发送的数据。当移动站以空闲模式工作时，MOB-PAG-ADV消息用来通知存在发送给移动站的数据。MOB-TRF-IND和MOB-PAG-ADV消息被调度，使得它们具有在MAP消息的优先级之后的优先级的理由是工作在睡眠状态或空闲状态的移动站仅在相对短的时间间隔中接收下行链路的数据，而在该时间间隔之后不接收数据。因此，如果MOB-TRF-IND和MOB-PAG-ADV消息没有被正确发送和接收，则发生数据传送的延迟。这个延迟降低了QoS性能。
尽管，在几个帧的延迟之后发送了除了上述DL/UL MAP、MOB-TRF-IND和MOB-PAG-ADV消息之外的广播消息，但是QoS不改变。因此，QoS调度器块根据调度优先级将MAC管理消息分类为五级QoS类。第一QoS类包括DL和UL MAP消息。第二QoS类包括MOB-TRF-IND和MOB-PAG-ADV消息。第三QoS类包括基本消息。第四QoS类包括主要消息。第五QoS类包括广播消息，例如，DCD、UCD和MOB-NBR-ADV消息，其中属于第一和第二QoS类的消息除外。
在第一实施例中，MAC管理消息被分类为五个QoS类并根据优先级进行调度。
第二实施例在类似第一个实施例的第二个实施例中，MAC管理消息可以被分类为五个QoS类。然而，第二个实施例将MAC管理消息分类成比第一实施例中QoS类的数量更少的QoS类数量。即，在第二个实施例中，QoS调度器块120将MAC管理消息分类为两类。
当MAC管理消息如第一实施例的被调度时，QoS调度器块首先考虑和调度MAP消息，该MAP消息包括在广播消息中的每个帧中发送的分配信息。
接着，剩下的MAC管理消息被分类为一个QoS类。换句话说，QoS调度器块调度剩下的MAC管理消息，以便它们具有MAP消息的优先级之后的优先级。即，MOB-TRF-IND消息、MOB-PAG-ADV消息、基本消息、主要消息、和剩余的广播消息(例如，DCD、UCD和MOB-NBR-ADV消息)被分类为一个QoS类。
根据第二个实施例，MAC管理消息被分类为两个第一类和第二类。第一QoS类包括DL和UL MAP消息，而第二QoS类包括MOB-TRF-IND消息、MOB-PAG-ADV消息、基本消息、主要消息、和剩余的广播消息(例如，DCD、UCD和MOB-NBR-ADV消息)。
上述两个实施例仅仅作为示例。当MAC管理消息被分类为类时，存在多种情况。
QoS调度器块根据具有如上所述优先级的QoS类来调度MAC管理消息。包括在同一个QoS类中的消息以先进先出(FIFO)方案来调度。FIFO方案仅仅是个例子。当调度过程被执行时，Round-Robin(RR)方案可以被采用。
参考图2，在步骤205，QoS调度器块调度传输消息。传输消息被分类为多个QoS类然后被调度。现在，传输消息的调度处理将被描述。根据QoS传输消息被分类为UGS、rtPS、ertPS、nrtPS、和BES。同MAC管理消息一样，根据QoS类来调度传输消息。传输消息的特征将参考表1来描述。
表1


表1输出了传送消息的UGS、rtPS、ertPS、nrtPS、和BES以及它们的特征。
UGS是实时服务，其中当连接被保持时，数据的相同大小，即，相同带宽，被周期性地分配。通常，语音传输与UGS对应。UGS应用于互联网协议的话音(VoIP)、E1/T1，等等。UGS的QoS服务流参数是最大维持的通信量速率、最小保留的通信量速率、最大等待时间、容限抖动、请求/传输规则，等等。在上述参数中，最大维持通信量速率，最小保留的通信量速率，和最大等待时间被认为是最重要的QoS参数。
当数据在UGS中被发送时，在现有信号上携带另一个信号的分段请求(Piggyback Request)和带宽窃用不被允许。在持续检查接收服务的接收侧的状态的轮询过程中，Poll Me(PM)比特用来为了非UGS连接的带宽需要而请求单播轮询。
rtPS是实时服务，其中当连接维持时可变带宽被持续分配，并被用于运动图像专家组(MPEG)视频。
rtPS的QoS服务流参数是最大维持通信量速率、最小保留通信量速率、请求/传输规则，等等。在与UGS不同的rtPS中，分段请求和带宽窃用被允许，并且在轮询过程中仅单播轮询是可能的。
nrtPS是非实时服务，用于提供容限延迟的数据流，该数据流包括需要最小数据速率的可变大小数据。nrtPS用于文件传输协议(FTP)等等。nrtPS的QoS服务流参数是最大维持通信量速率、最小保留的通信量速率、通信量优先级、请求/发送规则，等等。在nrtPS中，分段请求和带宽窃用被允许。在轮询过程中仅单播轮询或所有形式的轮询都是可能的。
BES提供了不需要最小服务水平的数据流。BES的QoS服务流参数是最大维持通信量速率、通信量优先级、请求/传输规则，等等。BES用于Web服务。在BES中，分段请求和带宽窃用被允许，并且在轮询过程中所有形式的轮询都是可能的。
除了上述的传输消息，存在ertPS消息。ertPS支持在不影响质量的呼叫间隔期间中断资源分配的功能。例如，移动站预先通知基站在不影响呼叫质量的静脉冲间隔(silence spurt interval)开始之前用于UL脉冲传输的资源分配是不需要的。当呼叫再次开始时，移动站使用在信道质量指示信道(CQICH)中指定的码字来发送资源分配请求给基站。然后，基站分配可能的资源给移动站并通过UL发送数据脉冲。
在上述UGS、rtPS和ertPS中发送的通信量是实时数据。该通信量被分类为一个QoS类并在没有设置绝对优先级的状态中发送。因为根据系统特征和状态，在可变优先级中调度是可能的，所以可以根据系统设计者或服务提供者的设置来应用可变优先级。本发明在一个QoS类中包括UGS、rtPS、和ertPS，而没有将其分类。
在包括UGS、rtPS、和ertPS的QoS类中计算优先级的调度算法如下所述。当QoS类被调度时，使用QoS调度算法。
在当前通信系统中，可变资源分配传统上是可能的。然而，传统的QoS调度算法是一种基于令牌的调度算法。在本发明的QoS调度算法中所用的参数由(x，y)构成。本发明的QoS调度算法是用来确保特定可能性的算法，其中，在y时间内能够至少发送x个分组。因此，能够应用用来限制分组数目的参数z。
因为在当前通信系统中可变资源分配传统上是可能的，所以可以不定义令牌以及因此可以不考虑参数x。因此，可以考虑参数y。
实际的第k个消息的优先级Pk由公式(1)来定义。
Pk=(rkavg(rk))α(yrequiredyremain)γPconnection---(1)]]>在公式(1)中，Pk是当前优先级而rk是由移动站报告的CINR并且能够使用短期CINR平均。同样，avg(rk)是长期平均。yremain和yrequired是y参数。Pconnection是每个连接的相对优先级，即，每个服务类。α和β是可变值。
rk的平均值通过1-抽头无限脉冲响应(IIR)过滤来计算，并被如公式(2)定义。
rk‾(n)=λrk‾(n-1)+(1-λ)rk(n),]]>其中λ＝1-β/α (2)
短期和长期平均值可以通过改变公式(2)的λ值来计算。
yremain可以通过公式(3)来计算。
yremain＝yrequired-(tcurrent-thead of line arrival) (3)因此，yremain是排头(head-of-line)分组的延迟所需的剩余时间。当在本发明中所用的QoS调度算法中计算优先级时，由于端对端延迟，在接收消息的接收侧对于QoS，最大延迟需求占据重要部分。
如果数据发送侧，即，数据源在DL的情况下在传输帧中产生或调制数据时没有标记时间点，那么端对端延迟需求不能被满足。因此，通过在数据源上标记产生时间来发送时间标记。即使数据源执行时间标记，但是当时间标记被插入到比MAC层更高的层上时，例如，应用层等，出现跨层(cross-layer)违规。
因此，yrequired通过预先测量或估计端对端延迟分量(component)而预先设置，在调度时间中具有重要变化的的固定延迟分量不包括在该端对端延迟分量中。在VoIP的例子中，yrequired由公式(4)来计算。
yrequired＝1/2×(端到端延迟约束值-固定延迟分量之和) (4)例如，当在VoIP的情况下移动站之间的呼叫通过路径被建立时，yrequired能够被计算。yrequired由预定基准的延迟约束值和固定延迟分量的和之间的差来确定。
当考虑Evolution Data-Only(EV-DO)环境和音码器(Vocoder)时，固定延迟分量通过表2来定义。
表2

首先，固定延迟分量的总数是108ms。当端对端延迟是270ms时，yrequired＝1/2×(270ms-108ms)＝81ms。因为实际一帧时间是5ms，实际yrequired值是80ms。
如果QoS需求在QoS调度算法中不满足时，例如，yremain变得小于0。在这种情况，QoS调度器块在调度时间丢弃相关的分组。
在上述nrtPS和BES中发送的通信量被分类为一个QoS类并在没有绝对优先级的情况下发送。
nrtPS在长的间隔，例如，大约1ms的期间中提供单播轮询机会。在拥挤的网络状态中，通过至少TCP/IP的拥挤控制来避免严重的性能恶化。nrtPS是面向数据的服务，但是比BES需要更多的服务费，以及在数据服务中对延迟敏感。对于使用在线股票交易、移动商务和保险服务的用户，nrtPS与数据服务对应。
这种情况对于提高最小保留数据速率与QoS参数无关，以及因此nrtPS不需要特定的呼叫许可控制。因此，除了UL调度中的周期性单播轮询机会在相对长的周期内被提供之外，在nrtPS和BES的通信量一起被提供的网络中，没有应用绝对优先级。在nrtPS和BES的调度中，没有应用专有优先级。nrtPS和BES被分类成没有专有优先级的相同的QoS类以及然后被调度。
nrtPS和BES的调度使用正比公平(PF)算法，该算法能够在传统的数据服务中确保恰当的吞吐量和公平。PF算法是通过组合了Max Carrier对Interference比(Max C/I)方案和Max-Min公平方案的优点而获得的方案。PF算法是为了在确保用户站点之间的公平时最大化总吞吐量的调度方案。而且，当确保用户站点之间的公平与最大化总吞吐量时，PF算法展现出相对优良的性能。
然而，本发明使用了修改的通用公平(GF)方案。修改的GF方案由公式(5)来定义。
Pk(n)＝rk(n)/Tk(n)×pconnection(5)此处，k是用户索引，n是时间帧索引，rk(n)是调制顺序乘积率(MPR)，而pconnection是每个连接，即，每个服务类的相对优先级。Tk(n)是n个时间帧的平均吞吐量。Tk(n)通过1-抽头IIR过滤来计算并如公式(6)来定义。
Tk(n)＝λ×Tk(n-l)+(l-λ)×Nk(n-l)，λ＝l-β/α (6)Nk(n-l)是在(n-l)个时间帧内分配的信息比特的个数。
如上所述，nrtPS和BES的调度使用公式(5)和修改的GF方案来执行。因此，传输消息被分类为两个QoS类。第一QoS类包括UGS、rtPS、和ertPS，而第二QoS类包括nrtPS和BES。如公式(2)所示，QoS调度算法被应用于包括UGS、rtPS、和ertPS的第一QoS类。修改的GF算法被用于包括nrtPS和BES的第二QoS类。
QoS调度操作参考图2描述了。调度QoS类的顺序参考图3和4来描述。
图3示意性说明了根据本发明的第一个实施例的调度QoS类的顺序。
参考图3，QoS类依次被说明。执行调度过程，其中，MAC管理消息310具有比传输消息320更高的优先级。
MAC管理消息310被分类为详细的QoS类。第一QoS类包括DL和ULMAP消息。第二QoS类包括MOB-TRF-IND和MOB-PAG-ADV消息。第三QoS类包括基本消息。第四QoS类包括主要消息。第五QoS类包括广播消息，例如，DCD、UCD和MOB-NBR-ADV消息，包括在第一和第二QoS类中的消息不包括在其中。
传输消息320被分类为两个QoS类。因为MAC管理消息310被分类为五类，包括UGS、rtPS和ertPS的类能够被称为第六QoS类。接着第六QoS类之后被调度的第七QoS类包括nrtPS和BES。
图4示意性描述了根据本发明的另一个实施例的调度QoS类的顺序。
参考图4，QoS类依次被说明。MAC管理消息410被调度，使得它们比传输消息420具有更高的优先级。
MAC管理消息410被分类为详细的QoS类。第一QoS类包括DL和ULMAP消息。第二QoS类包括MOB-TRF-IND和MOB-PAG-ADV消息、基本消息、主要消息和DCD、UCD和MOB-NBR-ADV消息。第二QoS类包括除了包括在第一和第二QoS类中的消息以外的所有广播消息。
传输消息420被分类为两个QoS类。因为MAC管理消息410被分类为两个类，包括UGS、rtPS和ertPS的类能够被称为第三QoS类。接着第三QoS类之后被调度的第四QoS类包括nrtPS和BES。
在本发明中，MAC管理消息和传输消息被分类为七个或四个类并根据优先级被调度。当执行调度过程时，包括在同一个QoS类中的MAC管理消息以FIFO的方案被调度。传输消息根据QoS类被用于修改的GF算法和QoS调度算法。
因此，考虑混合自动重发请求(HARQ)方案被应用在物理层的情况。当具有不同CID的协议数据单元(PDU)对于发送给一个移动站的脉冲而被连接(concatenate)和重发时，设置相关数据脉冲的优先级是困难的。因为当HARQ重发延迟时，最大重发失败，所以应该对实际自动重复请求(ARQ)发送否定(NACK)消息，以至可以降低QoS。因此，应该快速执行HARQ。在QoS调度器块中而不是在队列管理块中包括和管理用于HARQ重发的队列。在处理初始传输分组之前处理重发队列的数据。这时，保持MOB-TRF-IND和MOB-PAG-ADV消息的初始传输分组的优先级。
在ARQ方案中的调度能够根据更高ACR的设计来改变，并且具有两种情况。在一种情况中，ACR将重发分组分类。在另一种情况中，ACR不将重发分组分类。当不将重发分组分类时，执行传统调度处理。
当在重发时间ACR将重发分组分类时，调度器需要被校正。
首先，被重发的传输消息的CID具有两个队列。在这种情况，MAC管理消息的CID没有被考虑，因为它们没有被重发。当与传输消息的CID相关的重发功能被禁能时，传输消息的CID能够在一个队列中有效管理。然而，当重发功能在ON状态中被使能时，两个独立FIFO队列分别被管理。
第二，如果当所有类的重发队列满时，在调度算法中选择相关CID，那么调度器首先给物理调制解调器发送重发分组。
第三，在与UGS、rtPS和ertPS的QoS调度相关的QoS类的情况中，优先级和yremain基于重发队列的排头(HOL)分组来计算。当为了QoS调度算法的计算，ACR给远程接入服务器(RAS)发送UGS、rtPS和ertPS的分组时，需要将分组和帧号关联起来的过程。ACR和RAS中的任何一个可以在初始发送中执行时间标记。在重发的情况中，仅ACR能够知道相关分组的到达时间。因此，ACR为了记录一个时间而执行时间标记，该时间等于当在重发队列接收分组时的第一个发送时间。当由时间标记计算的yremain小于0时，相关分组被丢弃。
本发明划分QoS类并根据QoS类的优先级执行调度过程。因此，本发明能够在保证MAC管理消息和传输消息的QoS的同时执行调度过程。另外，本发明能够根据系统性能通过执行基于QoS的调度过程而增加效率。
虽然本发明的实施例为了描述的目的而公开，本领域技术人员明白不脱离本发明精神的各种修改、添加、和减少是可能的。因此，本发明不限于上述实施例，但由下面的权利要求来以及它们的等同物来限定。
权利要求
1.一种在通信系统中调度数据的方法，包括以下步骤根据数据的QoS将数据分类为至少一个具有一系列优先级的业务质量(QoS)类；和根据至少一个QoS类的优先级系列来调度被分类的数据。
2.权利要求1的方法，其中分类步骤包括将数据分类为媒介访问控制(MAC)管理消息和传输消息；和根据QoS将每个MAC管理消息和传输消息分类为至少一个QoS类。
3.权利要求2的方法，其中，MAC管理消息具有比调度时间中的传输消息更高的优先级。
4.权利要求2的方法，其中，MAC管理消息根据调度优先级被分类为下面类中的一个包括下行链路和上行链路MAP消息的第一QoS类，包括移动通信量指示和移动寻呼广告消息的第二QoS类，包括基本消息的第三QoS类，包括主要消息的第四QoS类，以及包括下行链路信道描述符、上行链路信道描述符和移动邻近广告消息的第五QoS类。
5.权利要求4的方法，其中，第五QoS类包括排除第一和第二QoS类的消息的广播消息。
6.权利要求2的方法，其中，MAC管理消息根据调度优先级被分类为下面类中的一个包括下行链路和上行链路MAP消息的第一QoS类，以及包括移动通信量指示消息、移动寻呼广告消息、基本消息、主要消息、下行链路信道描述符消息、上行链路信道描述符消息和移动邻近广告消息的第二QoS类。
7.权利要求6的方法，其中，所述第二QoS类包括排除第一QoS类的消息的所有广播消息。
8.权利要求2的方法，其中，MAC管理消息根据每个QoS类以先进先出(FIFO)的方案来调度。
9.权利要求2的方法，其中，所述传输消息被分类为下面类中的一个包括主动提供的同意的服务、实时轮询服务、和扩展的实时轮询服务的第一QoS类，以及包括非实时轮询服务和最有效服务的第二QoS类。
10.权利要求9的方法，其中，第一QoS类由Pk=(rkavg(rk))α(yrequiredyremain)γPconnection]]>来调度，其中，rk是由移动站报告的负载干扰比加上噪音功率比(CINR)，avg(rk)是长期平均，yremain是排头分组的延迟所需的剩余时间，yrequired是预定参考的延迟约束值和固定延迟分量总和之间的差异，和Pconnection是各个连接的相对优先级。
11.权利要求9的方法，其中，第二QoS类由Pk(m)＝rk(n)/Tk(m)×pconnection调度，其中，k是用户索引，n是时间帧索引，rk(n)是调制顺序乘积率(MPR)，而pconnection是各个连接的相对优先级，Tk(n)是n个时间帧的平均吞吐量。
12.权利要求1的方法，其中，当自动重发方案被用在调度步骤时，被重发的数据比初始发送的数据具有更高的优先级。
13.权利要求12的方法，其中，被初始发送的数据是移动通信量指示消息和移动寻呼广告消息之一，被初始发送的数据比被重发的数据具有更高的优先级。
14.一种在通信系统中根据业务质量(QoS)调度数据的装置，包括QoS射频(RF)调度器，用来根据数据的QoS将数据分类为至少一个具有一系列优先级的业务质量(QoS)类，并且根据至少一个QoS类的优先级系列来调度被分类的数据。
15.权利要求14的装置，其中，QoS RF调度器包括队列管理块，用于将数据分类为媒介访问控制(MAC)管理消息和传输消息；和QoS调度器块，用于根据QoS将每个MAC管理消息和传输消息分类为至少一个具有一系列优先级的QoS类，并且调度每个消息。
16.权利要求15的装置，其中，QoS调度器块执行调度处理，其中，MAC管理消息具有比传输消息更高的优先级。
17.权利要求15的装置，其中，QoS调度器块根据调度优先级而将MAC管理消息分类为下面类中的一个包括下行链路和上行链路MAP消息的第一QoS类，包括移动通信量指示和移动寻呼广告消息的第二QoS类，包括基本消息的第三QoS类，包括主要消息的第四QoS类，以及包括下行链路信道描述符、上行链路信道描述符和移动邻近广告消息的第五QoS类。
18.权利要求17的装置，其中，第五QoS类包括排除第一和第二QoS类的消息的广播消息。
19.权利要求15的装置，其中，所述QoS调度器块根据调度优先级将MAC管理消息分类为下面类中的一个包括下行链路和上行链路MAP消息的第一QoS类，包括移动通信量指示消息、移动寻呼广告消息、基本消息、主要消息、下行链路信道描述符消息、上行链路信道描述符消息和移动邻近广告消息的第二QoS类。
20.权利要求19的装置，其中，第二QoS类包括排除第一和第二QoS类的消息的所有广播消息。
21.权利要求15的装置，其中，QoS调度器块根据每个QoS类以先进先出(FIFO)的方案来调度MAC管理消息。
22.权利要求15的装置，其中，QoS调度器块将传输消息分类为下面类中的一个包括主动提供的同意的服务、实时轮询服务、和扩展的实时轮询服务的第一QoS类，包括非实时轮询服务和最有效服务的第二QoS类。
23.权利要求22的装置，其中，第一QoS类由Pk=(rkavg(rk))α(yrequiredyremain)γPconnection]]>来调度，其中，rk是由移动站报告的负载干扰比加上噪音功率比(CINR)，avg(rk)是长期平均，yremain是排头分组的延迟所需的剩余时间，yrequired是预定参考的延迟约束值和固定延迟分量总和之间的差异，和Pconnection是各个连接的相对优先级。
24.权利要求22的装置，第二QoS类由Pk(n)＝rk(n)/Tk(m)×pconnection调度，其中，k是用户索引，n是时间帧索引，rk(m)是调制顺序乘积率(MPR)，而pconnection是各个连接的相对优先级，Tk(n)是n个时间帧的平均吞吐量。
25.权利要求14的装置，其中，QoS RF调度器执行调度处理，其中当自动重发方案被用在调度时间时，被重发的数据比初始发送的数据具有更高的优先级。
26.权利要求25的装置，其中，QoS RF调度器执行调度处理，其中当被初始发送的数据是移动通信量指示消息和移动寻呼广告消息之一时，被初始发送的数据比被重发的数据具有更高的优先级。
全文摘要
一种在通信系统中调度数据的方法和装置。根据数据的QoS将数据分类为至少一个具有一系列优先级的业务质量(QoS)类。根据至少一个QoS类的优先级系列来调度被分类的数据。
文档编号H04L12/56GK1949934SQ200610151328
公开日2007年4月18日 申请日期2006年7月19日 优先权日2005年7月19日
发明者金正元, 朴昌洙, 宋侑承, 李熙光 申请人:三星电子株式会社