专利名称:用于移动通信系统中的基站的业务调度装置和方法
技术领域：
一般地，本发明涉及用于移动通信系统中的基站的业务发送装置和方法，具体地，涉及一种调度装置和方法，用于确定移动通信系统的基站中的发送数据流的发送顺序。
背景技术：
一般地，移动通信系统可被分类为同步码分多址(此后称为“CDMA”)系统或异步通用移动电信业务(此后称为“UMTS”)系统。
同步CDMA移动通信系统进一步分类为主要支持实时数据流(如话音数据)的系统，仅支持非实时数据流，如低速分组数据(例如14.4Kbps或更低)或高速分组数据的系统，以及分组数据与话音数据都支持的系统。
对于分组数据传输业务的用户需求的增长与技术的迅猛发展造成了这些系统分类。因此，移动通信系统展现了这样的趋势，即从支持话音业务的系统演进到支持高速分组数据业务的系统。1xEV-DO(仅发展数据)移动通信系统支持高速分组数据业务。然而，1xEV-DO系统的缺点在于其不支持话音业务。因此，已经提出1xEV-DV(发展数据和话音)系统，作为一种可以支持现有话音业务以及高速分组数据业务的移动通信系统。
在1xEV-DV系统中，由于话音和非实时数据都提供，所以在传输之前，确定这两项业务之间的优先级。通过考虑各个业务的QoS(业务质量)来确定优先级，于是需要更高传输速率的话音被优先进行，而不是非实时数据。
图1的方框图示出一调度装置。参照图1，将详细描述1xEV-DV系统中的调度方法。假定在基站中进行图1的调度处理。
如果假定在一个小区中存在的移动台的数目为K，则基站具有多个发射器，用来向该K个移动台发送数据流。这些发射器在一对一基础上被映射到这些移动台。每一移动台测量来自基站的导频信号的功率，然后通知基站其可用的数据速率。基站然后通过考虑由移动台报告的数据速率，确定前向业务速率，并以所确定的业务速率发送数据流。
当请求发送到特定移动台的数据流到达基站时，每一数据流的构成形式都是根据在特定应用业务中要求不同QoS的类型而划分的数据流。当以这种方式构成的数据流通过数据链路被从上层提供时，根据这些数据流的业务类型，以不同方式处理它们。
参看图1，实时业务序列10被直接应用到多路复用器20。虽然图1中只示出了一个实时业务序列，但实时业务序列的数目是可变的。根据要求不同QoS的类型而划分的多个非实时业务序列11至11n，分别在分组分段部分12至12n中被分段。分组分段部分12对应于RLP(无线电链路协议)层，并且一个或多个RLP实例(instance)被匹配到每一业务序列。即，每一RLP实例都变为一个可以根据应用业务流的类型来确定的逻辑信道。在RLP层中，对于应用业务的每一类型可以形成多个逻辑信道。RLP实例提供了序列号管理功能和对于经过每一逻辑信道发送的数据进行分段的功能。
多路复用器20接收实时业务10和从分组分段部分12至12n输出的非实时数据流，并通过特定标准多路复用所接收的数据流。为简单计，不提供该多路复用处理的详细描述。
根据所接收的实时/非实时数据流的优先级，多路复用器20确定发送顺序，然后有选择地向多个发送缓冲器41至4n中的一个提供相应的业务。用于实现该有选择的业务供给的部件的开关30，根据业务的类型，将从多路复用器20输出的业务切换至相应发送缓冲器。发送缓冲器41至4n将从多路复用器20输出的业务延迟预定的时间，并且可能被独立地分配以正确处理要求不同QoS的业务。在图1中假设第一发送缓冲器41缓冲对于延迟敏感的实时业务，而第二发送缓冲器42至4n存储对于延迟较不敏感的非实时业务。
调度器50将优先级给予在来自第一发送缓冲器41和第二发送缓冲器42至4n的数据流中，从第一发送缓冲器41输出的实时业务，并发送该实时业务，优先于从第二发送缓冲器42至4n输出的非实时数据流。在发送给接收机之前，实时业务以第一编码分组(EP1)60的形式被映射到发送时隙，而非实时业务以第二编码分组(EPn)6n的形式被映射到发送时隙。
在传统1xEV-DV系统中，调度器50通过优先缓冲器切换，优先进行实时话音数据流业务。即，由于对延迟敏感的话音业务被优先于非实时数据业务进行，所以可以匹配根据业务的所需QoS而确定的延迟限制。
然而，在有些情况下，分配给非实时业务的带宽大大窄于分配给实时业务的带宽，因此当进行实时业务时，浪费了信道的带宽。另外，即使对其上没有承载信息的带宽也要施加特定的功率，从而造成了对其他移动台的干扰。
发明内容
因此，本发明的目的在于提供一种业务调度装置和方法，用于在移动通信系统的基站中，发送根据它们的QoS具有不同质量的数据流。
本发明的另一目的在于提供一种业务调度装置和方法，用于在移动通信系统的基站中，确保对于延迟敏感的实时业务的质量。
本发明的另一目的在于提供一种业务调度装置和方法，用于在移动通信系统的基站中，在具有不同QoS的数据流的业务过程中，提供高的数据速率。
本发明的另一目的在于提供一种业务调度装置和方法，用于在移动通信系统的基站中，减小由于发送带宽的干扰。
为达到以上及其他目的，本发明提供了一种用于移动通信系统中的基站的业务调度装置，用于发送被请求发送至特定移动台的具有不同QoS(业务质量)的实时或非实时数据流。所述装置包括延迟调整器，用于确定发送顺序，以使实时业务优先于非实时业务被发送；发送缓冲器，用于接收并存储按由延迟调整器确定的发送顺序输出的实时或非实时数据流；以及速率调整器，用于计算作为用于发送存储在发送缓冲器中的预定量的业务的发送单元的时隙的分配功率，根据可用时隙功率改变所述数据流的发送顺序，并且根据被改变的发送顺序将数据流封装在时隙中。
为达到以上及其他目的，本发明提供了一种用于移动通信系统中的基站的业务调度方法，用于发送请求发送给特定移动台的具有不同QoS(业务质量)的实时或非实时数据流。所述方法包括以下步骤确定发送顺序，以使实时业务优先于非实时业务被发送；以及计算作为用于发送预定量的发送顺序已确定的业务的发送单元的时隙的分配功率，根据可用时隙功率改变业务的发送顺序，并且根据被改变的发送顺序将数据流封装在时隙中。
本发明的上述和其他目的、特征与优点将在结合下列附图的详细描述中变得显而易见，其中图1是示出传统的用于移动通信系统中的基站的调度装置的结构的方框图；图2是示出根据本发明的实施例用于移动通信系统中的基站的业务调度装置的结构的方框图；以及图3是示出根据本发明的实施例，移动通信系统的基站中的业务调度器的操作的流程图。
具体实施方式
现在将参照附图详细描述本发明的几个优选实施例。在以下的描述中，为简明，将略去此处所包含的公知功能与配置的详细描述。
图2的方框图示出根据本发明的实施例用于移动通信系统中的基站的业务调度装置的结构。下面将参照图2描述在基站中当被请求发送到移动台的实时/非实时数据流到达时，用于处理数据流的结构。
当数据流到达基站时，每一数据流的构成形式都是根据在特定应用业务中要求不同QoS的类型而划分的数据流。当以这种方式构成的数据流通过数据链路被从上层提供时，根据这些数据流的业务类型，以不同方式处理它们。在业务的信头的TOS(业务类型)字段中写有业务的优先级信息。
优先级提取器120使用标记在业务信头的TOS字段中的信息，检查通过数据链路从上层提供的业务的优先级。由优先级提取器120提取的优先级被以下所述的延迟调整器141使用。
非实时业务处理器130包括分组分段部分131以及多个缓冲器132。分组分段部分131根据无线电信道的信息，计算每一时隙的最大发送容量，并以每一时隙的最大发送容量的预定比例分段非实时业务。分组分段部分131对应于RLP层，并与参照图1所述的相同。
分组分段部分131可以根据从移动台接收的无线电信道反馈信号，改变非实时业务的RLP层的大小，并且在以下描述中，该RLP层将被称为自适应RLP层。
业务调度器140包括延迟调整器141、发送缓冲器142以及速率调整器143。业务调度器140的操作包括两步第一步调整延迟，以及第二步封装数据流以便增加数据速率。
第一步延迟调整器141调整对于各个数据流的延迟值，以使实时业务被优先发送，然后再发送非实时数据流。由发送缓冲器142根据下面的公式(1)和公式(2)来确定非实时数据流的发送顺序(或业务顺序)。确定该发送顺序被称为“调度”。
提供公式(1)以计算每次会话所到达的实时业务和总业务的比值。
α=RTrate×#ofsessionRTrate×#ofsession+NRTrate×#ofsession---(1)]]>在公式(1)中，′RT rate′代表实时业务的到达速率，′NRT rate′代表非实时业务的到达速率，以及′#of session′代表每一会话的数目。根据公式(1)，如果增加非实时业务的量，则α远小于1(α＜＜1)。如果α＜＜1，则意味着当前的发送业务大部分是非实时业务。相反，如果增加实时业务的量，则α小于1但接近1(α≌1)。如果α接近1，则意味着当前的发送业务大部分是实时业务。
提供公式(2)以通过使用通过公式(1)计算的α来计算来自第i个用户的第k个业务的完成时间。术语“完成时间”指根据业务的QoS所要求的可能延迟时间。即，对延迟较不敏感的非实时业务的完成时间可以变得相对长于对延迟敏感的实时业务的完成时间。
FTik=FTik-1*(priority×α+1priority+1)+LikΦi---(2)]]>在公式(2)中，FTik表示来自第i个用户的第k个业务的完成时间，Lik表示业务长度，Φi表示权重。另外
表示第k个业务的长度和确定用于每一用户的权重的比，并且当被加到第(k-1)个业务的完成时间时，
成为用来确定第k个业务的完成时间的因子。但是，公式(2)包括α值。
因此，在第(k-1)个业务的完成时间，对于第k个业务的反应速率(reflection rate)依赖于由公式(1)计算的α值。即，如果增加非实时业务的量使α远小于1(α＜＜1)，则先前业务的完成时间和当前业务的完成时间的反应比被减小，以优先进行实时业务。相反，如果增加实时业务的量使α小于1但接近1(α≌1)，则先前业务的完成时间和当前业务的完成时间的反应比几乎保持。因此，继续优先进行实时业务。即，调度优先级依赖于α的值，α的值对应于当前实时和非实时数据流电平。
另外，在公式(2)中，′priority′表示特定数据分组的优先级信息，并且由优先级提取器120提取，然后被应用于延迟调整器141。即，该优先级信息被提取作为IP(网际协议)信头中的TOS字段的值，并且其值可以是通过将二位值转换到十进制数而确定的值。
发送缓冲器142顺序存储在延迟调整器141中被进行了时间调度的实时和非实时数据流，并根据来自速率调整器143的业务发送请求信号输出所存储的数据流。发送缓冲器142可以包含两个缓冲器实时缓冲器142A用于缓冲实时业务，以及非实时缓冲器142B用于缓冲非实时业务。实时缓冲器142A与非实时缓冲器142B分别包括实时业务指针(未示出)和非实时业务指针(未示出)，并且保持其指针，直到根据来自速率调整器143的控制信号收到优先时隙使能信号。
第二步通过根据每一时隙的功率容量，改变从发送缓冲器142接收的数据流的顺序，速率调整器143将数据流封装在时隙中。对于调度，速率调整器143根据通过使用以下公式(3)、公式(4)和公式(5)所分配的功率，确定数据流的封装顺序。速率调整器143通过使用从公式(3)导出的公式(4)，计算每一业务的分配功率。
公式3表示来自第i个用户的业务的SIR(信干比)应该大于预定值γiGiPi(t)Σj≠iPj(t)+η0W≥γi---(3)]]>在公式(3)中，Pi表示来自第i个用户的业务的分配功率，Gi表示扩频系数，W表示带宽，以及η0表示AWGN(附加白高斯噪声)功率谱密度。根据公式(3)，SIR是以下两值之比将扩频系数Gl乘以来自第i个用户的业务的分配功率Pi的值，和由带宽W乘以AWGN功率谱密度η0所确定的值和Pj(T)级数的合。
通过下式计算符合公式(3)的条件的分配给第i个用户的功率Pi(t)=η0Wgi1-Σj=1N(t)gj,gi=γiγi+Gi---(4)]]>其中gi为功率指数，并表示标准功率，并且其值与分配的功率成正比。提供下面的公式5以计算实际被分配给每个时隙的功率。
Σj=iN(t)gi<1-Δ,]]>其中Δ=maxi(ηoWgihipi)---(5)]]>从公式(5)注意到，时隙容量被限于1-Δ，并且根据无线电信道的状态改变Δ值。另外，hi是反应随时间变化的无线电信道的值的参数，并且使用由导频信道所给定的信道信息来确定。
速率调整器143基于通过公式(3)、公式(4)以及公式(5)计算的功率信息，执行时隙封装，以下参照图3详细描述该封装处理。
将参照图2描述上述的移动通信系统中的业务发送装置的操作。当数据流到达基站时，每一数据流的构成形式都是根据在特定应用业务中要求不同QoS的类型而划分的数据流。当以这种方式构成的数据流通过数据链路被从上层提供时，根据这些数据流的业务类型，以不同方式处理它们。
参看图2，如果实时业务序列100被从上层发送到数据链路层，则优先级提取器120提取标记在IP信头的TOS字段中的信息。已通过优先级提取器120的实时业务旁路非实时业务处理器130。然而，已通过优先级提取器120的非实时业务，由分组分段部分131分段为预定的大小，然后缓存在任意一个缓冲器132中。为了发送实时基础上接收的实时业务和在缓冲器中被存储预定时间后所接收的非实时业务，业务调度器140执行调度。
图3的流程图示出根据本发明实施例的业务调度器140的操作。现在将参照图3详细描述调度处理。
在步骤200，延迟调整器14l根据业务类型，计算接收的数据流的到达速率。在步骤210，延迟调整器141通过使用公式(1)比较实时业务到达速率和非实时业务到达速率。作为比较结果，如果实时业务到达速率高于非实时业务到达速率，则在步骤220，延迟调整器141根据公式(2)，保持先前的发送完成时间反应速率。然而，如果实时业务到达速率低于非实时业务到达速率，则在步骤220，延迟调整器141根据公式(2)，降低先前的发送完成时间反应速率。
在步骤240，延迟调整器141在步骤220和230中确定的发送完成时间，将实时和非实时数据流存储在发送缓冲器142中．在步骤250，速率调整器143通过使用公式(4)，计算存储在发送缓冲器142中的业务的分配功率，然后在步骤260，通过使用公式(5)，计算分配给时隙的功率。
速率调整器143按被存储在发送缓冲器中的顺序，在可用时隙功率范围内封装数据流。如果在一个时隙中封装一定程度之后所剩余的部分，请求对分配很高功率的非实时业务进行封装，则该业务无法在此时隙上进行。这引起可观的信道浪费，降低了封装效率和发送吞吐量。因此，为使非实时业务在牺牲稍许延迟的情况下确保最大可能数据速率，需要一种用于封装实时业务而不是非实时业务的算法，该非实时业务具有大于时隙的剩余功率的功率。
当在步骤270收到业务时，速率调整器143在步骤280确定所接收的业务是否为非实时业务。如果接收的业务为非实时业务，则在步骤290，速率调整器143确定所接收的非实时业务的功率是否高于可用的时隙功率。如果在步骤290确定非实时业务的功率低于或等于可用时隙功率，则速率调整器143在步骤300将所接收的非实时业务封装到时隙中。然而，如果在步骤290中确定非实时业务功率高于可用时隙功率，则速率调整器143暂时保留所接收的非实时业务，然后接收具有下一优先级的实时业务，并在步骤310将接收的实时业务封装到时隙中。在这种情况下，被保留的非实时业务被存储在空闲状态的发送缓冲器142中，直到收到优先时隙使能信号，并且可以保持指示非实时业务的非实时业务指针。同时，如果在步骤280中确定接收的业务不是非实时业务，在步骤320速率调整器143将接收的实时业务封装到时隙中。以这种方式，本发明所提出的算法可以改变数据流的封装优先级。
通过增加实时业务的发送优先级(或业务优先级)，本发明所提出的两步调度算法可以匹配延迟限制，并且可以增加封装效率，同时在发生松散封装时可以通过改变业务的优先级而确保高数据速率。
如上所述，本发明通过独立地调整延迟和数据速率，可以匹配实时业务的延迟限制，并且也可以通过防止带宽浪费而提供高数据速率。另外，通过分离实时业务的延迟性能和非实时业务的速率性能，可以提供所需的业务质量。
虽然参照了特定优选实施例对本发明进行了展示与描述，但本领域的技术人员应该理解在不脱离权利要求
所定义的本发明的精神与范围的前提下，可以对形式与细节进行各种修改。
权利要求
1.一种用于移动通信系统中的基站的业务调度装置，用于向特定移动台发送具有不同业务质量的实时业务和非实时业务，所述装置包括延迟调整器，用于确定发送顺序，以使实时业务优先于非实时业务被发送；发送缓冲器，用于接收并存储按由所述延迟调整器确定的顺序输出的实时业务和非实时业务；速率调整器，用于计算时隙的分配功率，所述时隙作为用于发送存储在所述发送缓冲器中的预定量的业务的发送单元，根据可用时隙功率改变所述业务的发送顺序，并且根据被改变的发送顺序将业务封装在时隙中，其中如果该业务是实时业务，则该速率调整器将该实时业务封装到时隙中；如果该业务是非实时业务，则该速率调整器确定该非实时业务的功率是否高于可用时隙功率；如果确定非实时业务的功率低于或等于可用时隙功率，则速率调整器将该非实时业务封装到时隙中；如果确定非实时业务的功率高于可用时隙功率，则速率调整器暂时保留该非实时业务，接收具有下一优先级的实时业务，并将所接收的实时业务封装到时隙中。
2.如权利要求
1所述的业务调度装置，其中，所述延迟调整器基于FTik=FTik-1*(priority×α+1priority+1)+LikΦi]]>其中，FTik表示来自第i个用户的第k个业务的完成时间，Lik表示业务长度，Φi表示权重，FTik-1表示来自第i个用户的第k-1个业务的完成时间，priority表示特定数据分组的优先级，以及α表示每次会话所到达的实时业务和总业务的比值。
3.如权利要求
2所述的业务调度装置，其中，优先级是从网际协议信头中提取的值。
4.一种用于移动通信系统中的基站的业务调度方法，用于向特定移动台发送具有不同业务质量的实时业务和非实时业务，所述方法包括以下步骤确定发送顺序，使实时业务优先于非实时业务被发送；计算时隙的分配功率，所述时隙作为用于发送预定量的发送顺序已确定的业务的发送单元，根据可用时隙功率改变所述业务的发送顺序，并且根据被改变的发送顺序将业务封装在时隙中，其中根据被改变的发送顺序将业务封装在时隙中的步骤包括(a)确定该业务是实时业务还是非实时业务，如果该业务是实时业务，则将该实时业务封装到时隙中；如果该业务是非实时业务，则执行步骤(b)；(b)确定该非实时业务的功率是否高于可用时隙功率；如果确定非实时业务的功率低于或等于可用时隙功率，则该非实时业务封装到时隙中；反之，则暂时保留该非实时业务，接收具有下一优先级的实时业务，并将所接收的实时业务封装到时隙中。
5.如权利要求
4所述的业务调度方法，其中，确定发送顺序的步骤包括基于以下的延迟调整步骤FTik=FTik-1*(priority×α+1priority+1)+LikΦi]]>其中，FTik表示来自第i个用户的第k个业务的完成时间，Lik表示业务长度，Φi表示权重，FTik-1表示来自第i个用户的第k-1个业务的完成时间，priority表示特定数据分组的优先级，以及α表示每次会话所到达的实时业务和总业务的比值。
专利摘要
这里公开了一种用于移动通信系统中的基站的业务调度装置和方法，以发送请求发送给特定移动台的具有不同QoS(业务质量)的实时和非实时数据流。提供了延迟调整器，用于确定发送顺序，以使实时业务优先于非实时业务被发送。还提供了发送缓冲器，用于接收并存储按由延迟调整器确定的顺序输出的实时业务和非实时业务，以及速率调整器，用于计算时隙的分配功率，该时隙作为用于发送存储在发送缓冲器中的预定量的业务的发送单元，根据可用时隙功率改变数据流的发送顺序，并且根据被改变的发送顺序将数据流封装在时隙中。
文档编号H04L12/54GKCN1287621SQ200410001317
公开日2006年11月29日 申请日期2004年1月6日
发明者金泳龙, 朴元亨, 尹相普 申请人:三星电子株式会社, 延世大学校导出引文BiBTeX, EndNote, RefMan