CN1996990A - A scheduling method for VoIP service - Google Patents
A scheduling method for VoIP service Download PDFInfo
- Publication number
- CN1996990A CN1996990A CN 200510048286 CN200510048286A CN1996990A CN 1996990 A CN1996990 A CN 1996990A CN 200510048286 CN200510048286 CN 200510048286 CN 200510048286 A CN200510048286 A CN 200510048286A CN 1996990 A CN1996990 A CN 1996990A
- Authority
- CN
- China
- Prior art keywords
- voip
- scheduling
- execution
- business
- voip business
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种VoIP业务的调度方法,其特征在于,该方法包含以下步骤:a.判断是否有需要调度的VoIP业务,如果有,执行步骤b,如果没有,返回步骤a;b.判断当前时刻是否为VoIP调度时刻,如果是,则执行步骤c,如果不是,则返回步骤a;c.判断是否有调度等待时间大于等待时间门限的VoIP业务,如果有,则执行步骤d,如果没有,则返回步骤a;d.将调度等待时间大于等待时间门限的VoIP业务加入当前调度时刻的VoIP调度候选集;e.确定并发送VoIP调度候选集中可发送的VoIP业务的数据。使用本发明公开的方法,能够对高速下行分组接入HSDPA承载的VoIP业务进行调度。
The invention discloses a VoIP service scheduling method, which is characterized in that the method includes the following steps: a. Judging whether there is a VoIP service that needs to be scheduled, if there is, performing step b, if not, returning to step a; b. judging Whether the current moment is the VoIP scheduling time, if yes, then execute step c, if not, then return to step a; c. judge whether there is a VoIP service whose scheduling waiting time is greater than the waiting time threshold, if yes, then execute step d, if not , then return to step a; d. add the VoIP service whose scheduling waiting time is greater than the waiting time threshold to the VoIP scheduling candidate set at the current scheduling moment; e. determine and send the data of the VoIP service that can be sent in the VoIP scheduling candidate set. By using the method disclosed by the invention, the VoIP service carried by high-speed downlink packet access HSDPA can be scheduled.
Description
技术领域technical field
本发明涉及移动通信系统中的调度技术,特别涉及一种IP承载话音(VoIP,Voice over IP)业务的调度方法。The invention relates to a scheduling technology in a mobile communication system, in particular to a scheduling method for voice over IP (VoIP, Voice over IP) services.
背景技术Background technique
使用VoIP是利用基于路由器的IP分组交换网络实现话音通信的一项传输技术。移动通信系统的演进趋势之一是网络全IP化,其中包括业务IP化。在移动通信系统上使用VoIP技术,可以节省带宽,提高频谱效率,还可以为话音和数据提供统一的接口和平台。移动通信系统中如果有专用信道和共享信道,VoIP业务既可以由专用信道支持,也可以由共享信道支持。所述共享信道是指多个用户占用同一个信道,支持时分复用和码分复用,当共享信道中同时存在多个VoIP业务需要得到服务、其数据等待发送的时候,需要对共享信道承载的VoIP业务进行调度。The use of VoIP is a transmission technology that utilizes a router-based IP packet switching network to realize voice communication. One of the evolution trends of the mobile communication system is all-IP network, including service IP. The use of VoIP technology in mobile communication systems can save bandwidth, improve spectrum efficiency, and provide a unified interface and platform for voice and data. If there are dedicated channels and shared channels in the mobile communication system, the VoIP service can be supported by either the dedicated channels or the shared channels. The shared channel refers to multiple users occupying the same channel, which supports time division multiplexing and code division multiplexing. Scheduling of VoIP services.
比如,通用无线通信系统(UMTS,Universal Mobile TelecommunicationSystem)中的VoIP,是通过UMTS实现端到端的话音IP传输,UMTS可以使用专用信道(DCH,Dedicated Channel)来支持VoIP,也可以使用共享信道即高速下行分组接入(HSDPA,High Speed Downlink Packet Access)信道来支持VoIP。所述DCH可以支持会话、流、背景、交互等各种业务,也可以支持VoIP;HSDPA信道相对于专用信道有着较高的频谱效率,但是HSDPA信道的设计初衷是用于非实时或对时延不敏感的业务,如果要在HSDPA信道上支持数据速率较小、时延要求较高、移动的VoIP业务,就需要考虑时延、频谱效率、码资源利用效率、功率消耗等因素的综合影响。For example, the VoIP in Universal Mobile Telecommunications System (UMTS, Universal Mobile Telecommunication System) realizes end-to-end voice IP transmission through UMTS. UMTS can use a dedicated channel (DCH, Dedicated Channel) to support VoIP, or use a shared channel that is high-speed Downlink packet access (HSDPA, High Speed Downlink Packet Access) channel to support VoIP. The DCH can support various services such as conversation, flow, background, and interaction, and can also support VoIP; the HSDPA channel has higher spectral efficiency than a dedicated channel, but the original intention of the HSDPA channel is to be used for non-real-time or delay-sensitive For insensitive services, if you want to support mobile VoIP services with low data rate and high delay requirements on the HSDPA channel, you need to consider the comprehensive impact of delay, spectrum efficiency, code resource utilization efficiency, power consumption and other factors.
现有技术的缺点是:现有技术中没有一个方案对HSDPA信道承载的VoIP业务进行调度的方法。The disadvantage of the prior art is that there is no solution in the prior art for scheduling the VoIP service carried by the HSDPA channel.
发明内容Contents of the invention
有鉴于此,本发明的主要目的在于提供一种VoIP业务的调度方法,能够对HSDPA承载的VoIP业务进行调度。In view of this, the main purpose of the present invention is to provide a method for scheduling VoIP services, capable of scheduling VoIP services carried by HSDPA.
本发明的技术方案是这样实现的:Technical scheme of the present invention is realized like this:
一种IP承载话音VoIP业务的调度方法,该方法包含以下步骤:A method for dispatching voice over IP VoIP services, the method comprising the following steps:
a、判断是否有需要调度的VoIP业务,如果有,执行步骤b,如果没有,返回步骤a;a. Determine whether there is a VoIP service that needs to be dispatched, if yes, perform step b, if not, return to step a;
b、判断当前时刻是否为VoIP调度时刻,如果是,则执行步骤c,如果不是,则返回步骤a;b. Judging whether the current moment is the VoIP scheduling moment, if yes, then perform step c, if not, then return to step a;
c、判断是否有调度等待时间大于等待时间门限的VoIP业务,如果有,则执行步骤d,如果没有,则返回步骤a;c. Judging whether there is a VoIP service whose scheduling waiting time is greater than the waiting time threshold, if there is, then perform step d, if not, then return to step a;
d、将调度等待时间大于等待时间门限的VoIP业务加入当前调度时刻的VoIP调度候选集;D. Add the VoIP service whose scheduling waiting time is greater than the waiting time threshold to the VoIP scheduling candidate set at the current scheduling moment;
e、确定并发送VoIP调度候选集中可发送的VoIP业务的数据。e. Determine and send the data of the VoIP service that can be sent in the VoIP scheduling candidate set.
所述步骤a和步骤b之间包含以下步骤:The following steps are included between said step a and step b:
a11、判断需要调度的VoIP业务中是否有新的VoIP业务,如果有,则执行步骤a12,如果没有,则执行步骤b;a11, judging whether there is a new VoIP service in the VoIP service that needs to be dispatched, if there is, then perform step a12, if not, then perform step b;
a12、判断需要调度的VoIP业务是否都是新的VoIP业务,如果是,则执行步骤a13,如果不是,则执行步骤a15;a12, judging whether the VoIP services that need to be dispatched are all new VoIP services, if yes, then perform step a13, if not, then perform step a15;
a13、VoIP调度系统计时置零;a13, VoIP scheduling system timing is set to zero;
a14、根据步骤a13中置零的时间确定VoIP调度时刻;a14, determine the VoIP scheduling time according to the time set to zero in the step a13;
a15、启动步骤a11中所述新VoIP业务的调度等待计时。a15. Start the scheduling waiting time of the new VoIP service mentioned in step a11.
所述步骤a中,如果没有需要调度的VoIP业务,在返回步骤a之前进一步包含:VoIP调度系统计时置零。In the step a, if there is no VoIP service that needs to be scheduled, before returning to step a, further include: setting the timing of the VoIP scheduling system to zero.
所述VoIP调度系统计时置零后返回步骤a之前判断是否存在有重传请求的VoIP业务,如果存在,则执行步骤a22,如果不存在,则返回步骤a;After the VoIP dispatching system resets the timing to zero, it is judged whether there is a VoIP service with a retransmission request before returning to step a. If it exists, then step a22 is performed, and if it does not exist, then return to step a;
a22、将有重传请求的VoIP业务加入当前VoIP调度候选集,执行步骤e。a22. Add the VoIP service with retransmission request to the current VoIP scheduling candidate set, and execute step e.
步骤e之前进一步包含:Further include before step e:
e1、所有VoIP业务各自收集自己的数据。e1. All VoIP services collect their own data.
步骤e所述确定可发送数据的VoIP业务具体为:The VoIP service that determines the data that can be sent in step e is specifically:
e11、根据步骤e1中收集的数据分别确定候选VoIP业务的需求码字、需求功率;e11, according to the data collected in the step e1, respectively determine the required code word and the required power of the candidate VoIP service;
e12、根据需求码字和、需求功率和分别与可用码字、可用功率比较的结果确定可发送数据的VoIP业务。e12. Determine the VoIP service that can send data according to the result of comparing the required codeword sum and required power sum with the available codeword and available power respectively.
步骤e中进一步包含:对VoIP调度候选集中的VoIP业务进行排列。Step e further includes: arranging the VoIP services in the VoIP scheduling candidate set.
所述进行排列为:根据各候选VoIP业务的等待时间长短对VoIP业务进行排列。The arranging is: arranging the VoIP services according to the waiting time of each candidate VoIP service.
步骤b中当前时刻为VoIP调度时刻时,执行步骤c之前包含以下步骤:When the current moment in step b is the VoIP scheduling moment, the following steps are included before step c is performed:
b11、判断是否存在有重传请求的VoIP业务,如果存在,则执行步骤b12,如果不存在,则执行步骤c;b11, judging whether there is a VoIP service with a retransmission request, if it exists, then perform step b12, if it does not exist, then perform step c;
b12、将有重传请求的VoIP业务加入VoIP调度候选集。b12. Add the VoIP service with retransmission request to the VoIP scheduling candidate set.
步骤c中没有调度等待时间大于等待时间门限的VoIP业务时,返回步骤a之前判断VoIP调度候选集是否为空,如果是,则返回步骤a,如果不是,则执行步骤e。When there is no VoIP service whose waiting time is greater than the waiting time threshold is scheduled in step c, it is judged whether the VoIP scheduling candidate set is empty before returning to step a, if yes, then return to step a, if not, then execute step e.
步骤d和e之间进一步包含以下步骤:The following steps are further included between steps d and e:
d11、判断是否存在有重传请求的VoIP业务,如果存在,则执行步骤d22,如果不存在,则返回步骤a;d11, judging whether there is a VoIP service with a retransmission request, if it exists, then execute step d22, if it does not exist, then return to step a;
d22、将有重传请求的VoIP业务加入VoIP调度候选集,执行步骤e。d22. Add the VoIP service with the retransmission request to the VoIP scheduling candidate set, and execute step e.
相应地,步骤c中没有调度等待时间大于等待时间门限的VoIP业务时,执行步骤d11,其中,步骤d11中判断为不存在有重传请求的VoIP业务,则返回步骤a。Correspondingly, if there is no VoIP service with a waiting time greater than the waiting time threshold scheduled in step c, step d11 is performed, wherein, if it is judged in step d11 that there is no VoIP service with a retransmission request, then return to step a.
步骤d11中,不存在有重传请求的VoIP业务时,返回步骤a之前判断VoIP调度候选集是否为空,如果是,则返回步骤a,如果不是,则执行步骤e。In step d11, when there is no VoIP service with a retransmission request, it is judged whether the VoIP scheduling candidate set is empty before returning to step a, if yes, then return to step a, if not, then execute step e.
步骤e进一步包含:对VoIP调度候选集中的VoIP业务进行排列。Step e further includes: arranging the VoIP services in the VoIP scheduling candidate set.
所述进行排列为:根据各候选VoIP业务的是否有重传请求、等待时间长短对VoIP业务进行排列。The arranging is: arranging the VoIP services according to whether each candidate VoIP service has a retransmission request and the length of the waiting time.
步骤e所述发送数据是通过码分复用方式进行。The sending data in step e is performed by code division multiplexing.
步骤e之后进一步包含:After step e, further include:
f、已发送VoIP业务数据的调度等待计时终止,返回步骤a。f. The scheduling waiting time of the sent VoIP service data is terminated, and return to step a.
本发明提供了在VoIP调度时刻将调度等待时间大于等待时间门限的VoIP业务加入VoIP调度候选集,并对VoIP调度候选集中的VoIP业务进行排列及发送的VoIP调度方法。本发明有以下有益效果:The invention provides a VoIP scheduling method for adding VoIP services whose scheduling waiting time is greater than the waiting time threshold into the VoIP scheduling candidate set at the time of VoIP scheduling, and arranging and sending the VoIP services in the VoIP scheduling candidate set. The present invention has following beneficial effect:
通过VoIP调度时刻均匀固定或不固定分布、VoIP调度系统计时、VoIP业务调度等待计时等方式,以及比较需求码字和、需求功率和以及系统可用码字、可用功率,并通过码分复用进行VoIP数据的发送,兼顾考虑了VoIP的传输时间间隔(TTI)数目、可用码字资源、可用功率资源等系统资源,能够在MAC-hs完成对VoIP业务的合理调度,使得UMTS系统能够在频谱效率、时延等约束条件下,更有效地支持VoIP业务。Through uniform fixed or unfixed distribution of VoIP scheduling time, VoIP scheduling system timing, VoIP service scheduling waiting timing, etc., and comparing the required codeword sum, required power sum, and system available codewords and available power, and through code division multiplexing The transmission of VoIP data takes into account the number of VoIP transmission time intervals (TTIs), available codeword resources, available power resources and other system resources, and can complete the reasonable scheduling of VoIP services in the MAC-hs, so that the UMTS system can operate in spectrum efficiency. Under constraints such as , time delay, etc., it can support VoIP services more effectively.
附图说明Description of drawings
图1为本发明实施例中进行VoIP调度的过程示意图。Fig. 1 is a schematic diagram of the process of VoIP scheduling in the embodiment of the present invention.
具体实施方式Detailed ways
本发明中VoIP业务的调度方法是在VoIP调度时刻将调度等待时间大于等待时间门限的VoIP业务加入当前调度时刻的VoIP调度候选集,并对VoIP调度候选集中的VoIP业务进行排列及发送。The VoIP service scheduling method in the present invention is to add the VoIP services whose scheduling waiting time is greater than the waiting time threshold into the VoIP scheduling candidate set at the current scheduling time at the VoIP scheduling time, and arrange and send the VoIP services in the VoIP scheduling candidate set.
以下参照附图并举实施例,对本发明进一步详细说明。The present invention will be described in further detail below with reference to the accompanying drawings and examples.
图1为本实施例中进行VoIP调度的过程示意图,图1所示的过程包含以下步骤:Fig. 1 is the process schematic diagram that carries out VoIP scheduling in the present embodiment, and the process shown in Fig. 1 comprises the following steps:
步骤101:判断是否有需要调度的VoIP业务,如果有,则执行步骤103;如果没有,则执行步骤102。Step 101: Judging whether there is a VoIP service that needs to be scheduled, if yes, execute
通常是每个调度时刻执行步骤101。调度时刻可以与传输时间间隔(TTI)相同,也可以是TTI的倍数。Usually step 101 is executed at each scheduling moment. The scheduling time can be the same as the transmission time interval (TTI), or it can be a multiple of TTI.
步骤101中判断是否有需要调度的VoIP业务,可以为判断是否有VoIP优先级队列,比如步骤101所述的步骤在UMTS系统中可以是:判断高速共享信道媒体访问控制(MAC-hs)调度单元的优先级队列中是否有VoIP优先级队列,如果有,则执行步骤103;如果没有,则执行步骤102。Judging in
所述调度单元的优先级队列(Priority Queue)是为来自上层的每一个数据流根据其对应的优先级所提供的数据缓存,调度单元的优先级队列里可以有多种业务的优先级队列,VoIP优先级队列是来自上层的每一个VoIP业务的数据流在调度单元中根据其对应的优先级所提供的数据缓存。The priority queue (Priority Queue) of the scheduling unit is a data cache provided for each data flow from the upper layer according to its corresponding priority, and there can be priority queues of multiple services in the priority queue of the scheduling unit. The VoIP priority queue is a data cache provided in the dispatching unit for each VoIP service data flow from the upper layer according to its corresponding priority.
所述MAC-hs为位于基站Node B中支持高速共享信道HSDPA的MAC实体,其含有处理数据调度的功能模块调度单元。MAC-hs调度单元中的所有数据都以优先级队列的形式存在。The MAC-hs is a MAC entity supporting high-speed shared channel HSDPA located in the base station Node B, which contains a functional module scheduling unit for processing data scheduling. All data in the MAC-hs scheduling unit exists in the form of a priority queue.
本实施例中,Node B通过消息从上层的无线网络控制器(RNC)获知VoIP的业务类型,MAC-hs获得所述消息后能够将流业务和VoIP业务区分开来。In this embodiment, the Node B learns the VoIP service type from the upper radio network controller (RNC) through a message, and the MAC-hs can distinguish the streaming service from the VoIP service after obtaining the message.
步骤102:VoIP的调度系统计时置零,返回步骤101。Step 102: Set the timing of the VoIP scheduling system to zero, and return to
因为VoIP业务只在指定的VoIP调度时刻才可能被调度发射,所以VoIP调度系统需要一个可以称为VoIP调度系统计时的计时机制。步骤102中由于在MAC-hs中没有VoIP优先级队列存在,VoIP调度系统计时置零停止工作,处于等待状态。Because the VoIP service may be scheduled and transmitted only at the specified VoIP scheduling time, the VoIP scheduling system needs a timing mechanism that can be called the timing of the VoIP scheduling system. In
如果步骤101所述需要调度的VoIP业务不包含有重传请求的VoIP业务,比如:步骤101中通过判断MAC-hs优先级队列中是否有VoIP优先级队列来判断是否有需要调度的VoIP业务时,因为有混合自动重传请求(HARQ)重传请求的VoIP业务,通常不以MAC-hs优先级队列中VoIP优先级队列的形式存在,而是以数据备份的形式保留在MAC-hs中,因此步骤102中VoIP的调度系统计时置零之后返回步骤101之前可以先进行一个判断,所述判断具体为:If the VoIP service that needs to be scheduled in
步骤102a:判断是否存在有重传请求的VoIP业务,如果不存在,则返回步骤101,如果存在,则执行步骤102b。
步骤102b:将有重传请求的VoIP业务加入当前VoIP调度时刻的VoIP调度候选集,执行步骤116。
所述HARQ是在数据传输失败时在层2保证数据快速重传的一种传输机制。所述HARQ重传请求是MAC-hs中HARQ单元的重传请求,通常由HARQ单元产生,有HARQ重传请求的VoIP业务一般不在MAC-hs的优先级队列中,而是以数据备份的形式保留在MAC-hs中。The HARQ is a transmission mechanism that guarantees fast retransmission of data at layer 2 when data transmission fails. The HARQ retransmission request is the retransmission request of the HARQ unit in the MAC-hs, usually generated by the HARQ unit, and the VoIP service with the HARQ retransmission request is generally not in the priority queue of the MAC-hs, but in the form of data backup Retained in MAC-hs.
本实施例中所述重传请求可以是HARQ重传请求。The retransmission request in this embodiment may be a HARQ retransmission request.
步骤103:判断需要调度的VoIP业务中是否有新的VoIP业务,如果有,则执行步骤104;如果没有,则执行步骤109。Step 103: Judging whether there is a new VoIP service among the VoIP services that need to be scheduled, if yes, perform
步骤103所述的步骤在UMTS系统中可以是:判断MAC-hs优先级队列中是否有新的VoIP优先级队列,如果有,则执行步骤104;如果没有,则执行步骤109。步骤101中判断结果是MAC-hs优先级队列中有VoIP优先级队列时,这些VoIP优先级队列中有些可能是新的,有些可能是旧的,通过步骤103可以判断步骤101中确定存在的VoIP优先级队列中是否有新的VoIP优先级队列。The steps described in
步骤104:新的VoIP业务接入共享信道。Step 104: A new VoIP service accesses the shared channel.
接入共享信道的VoIP业务可以很多。There can be many VoIP services accessing the shared channel.
所述共享信道可以是HSDPA。通常,VoIP业务经过HSDPA信道准入控制判决,判决结果为准入的接入HSDPA。HSDPA信道准入控制判决算法可以有多种,比如根据用户数、或功率计算的HSDPA信道准入控制判决算法等,通常是由网络侧的HSDPA信道准入控制模块使用VoIP业务的接入请求信息进行准入控制判决。The shared channel may be HSDPA. Usually, the VoIP service is judged through HSDPA channel admission control, and the judgment result is admitted access to HSDPA. There are many kinds of decision algorithms for HSDPA channel admission control, such as the HSDPA channel admission control decision algorithm calculated according to the number of users or power, etc. Usually, the HSDPA channel admission control module on the network side uses the access request information of the VoIP service Make access control decisions.
步骤105:判断需要调度的VoIP业务是否都是新业务,如果是,则执行步骤106;如果不是,则执行步骤108。Step 105: Judging whether the VoIP services that need to be scheduled are all new services, if yes, perform
步骤106:VoIP调度系统计时置零。Step 106: The timing of the VoIP scheduling system is set to zero.
第一个VoIP业务接入共享信道、或共享信道中只有一个VoIP业务时,执行VoIP调度系统计时置零动作,随后VoIP调度时刻均以此时间零点为时间参考。实际应用中也可能存在需要调度的VoIP业务均是新的、且为多个的情况,此时也需要执行VoIP调度系统计时置零动作。When the first VoIP service accesses the shared channel, or there is only one VoIP service in the shared channel, the timing reset operation of the VoIP dispatching system is executed, and the subsequent VoIP dispatching time takes this time zero as the time reference. In practical applications, there may also be situations where all the VoIP services that need to be scheduled are new and there are multiple ones. At this time, it is also necessary to perform the timing reset action of the VoIP scheduling system.
步骤105和步骤106中所述共享信道可以是HSDPA。The shared channel in
步骤107:根据步骤106中的调度系统计时零点,确定VoIP调度时刻。Step 107: Determine the VoIP scheduling time according to the timing zero of the scheduling system in
通过步骤107,确定调度系统计时置零之后所有的VoIP调度时刻。步骤107中所述VoIP调度时刻,是调度VoIP业务的时刻,在VoIP调度时刻,VoIP业务才可能被调度。本实施例中VoIP调度时刻可以均匀固定分布或均匀不固定分布。Through
比如:VoIP调度时刻可以均匀固定分布,VoIP业务只在均匀固定分布的VoIP调度时刻才能被调度。所述均匀固定分布VoIP调度时刻是指:系统为VoIP分配N/M系统资源的情况下,每M个调度时刻中均匀固定使用N个调度时刻调度VoIP业务,并且所有VoIP业务的数据只在这些调度时刻被调度发射,N、M为自然数。这里,系统资源是每秒钟的TTI数目。比如:如果N/M=1/2,则每两个TTI在第二个TTI调度一次VoIP业务;如果N/M=2/5,则每五个TTI调度两次VoIP业务,此时,可先每两个TTI在第二个TTI调度一次VoIP业务,再每三个TTI在第三个TTI调度一次VoIP业务,也可以先每三个TTI在第三个TTI调度一次VoIP业务,再每两个TTI在第二个TTI调度一次VoIP业务。For example, the VoIP scheduling time can be evenly and fixedly distributed, and the VoIP service can be scheduled only at the evenly and fixedly distributed VoIP scheduling time. The evenly and fixedly distributed VoIP scheduling times refer to: when the system allocates N/M system resources for VoIP, N scheduling times are uniformly and fixedly used to schedule VoIP services in every M scheduling times, and all VoIP service data are only in these The scheduling time is scheduled for transmission, and N and M are natural numbers. Here, the system resource is the number of TTIs per second. For example: if N/M=1/2, the VoIP service is scheduled once in the second TTI every two TTIs; if N/M=2/5, the VoIP service is scheduled twice every five TTIs, at this time, First, schedule a VoIP service in the second TTI every two TTIs, then schedule a VoIP service in the third TTI every three TTIs, or schedule a VoIP service in the third TTI every three TTIs, and then schedule a VoIP service in the third TTI every A VoIP service is scheduled in the second TTI for each TTI.
均匀不固定分布是相对于均匀固定分布来说的,即调度时刻可以不固定分布。比如:系统为VoIP分配N/M系统资源的情况下,每M个调度时刻中,可随机均匀使用N个调度时刻来调度VoIP业务,但这N个随机均匀分布的调度时刻对所有的VoIP业务来说是相同的。The uniform unfixed distribution is relative to the uniform fixed distribution, that is, the scheduling time can be unfixed. For example: when the system allocates N/M system resources for VoIP, in every M scheduling time, N scheduling times can be randomly and evenly used to schedule VoIP services, but these N randomly and evenly distributed scheduling times are not suitable for all VoIP services is the same.
步骤108:启动新的VoIP业务的调度等待计时。Step 108: start the scheduling waiting time of the new VoIP service.
所述调度等待计时是指:在数据没有被调度发送出去之前,对等待的时间长度进行统计。如果有多个新的VoIP业务,则步骤108中所有新的VoIP业务均启动调度等待计时,通常在一个业务中有多个数据,此时分别启动每个数据的调度等待计时。The scheduling waiting timing refers to: before the data is scheduled to be sent out, counting the waiting time length. If there are multiple new VoIP services, all new VoIP services in
步骤109:已有VoIP业务收集各自的数据。Step 109: the existing VoIP services collect their respective data.
在UMTS系统中,步骤109可以是MAC-hs调度单元中的VoIP优先级队列收集各自的数据。所述收集的数据通常为以最小单位为专用信道媒体访问控制(MAC-d)协议数据单元(PDU)的数据。所述MAC-d是处理专用信道数据的MAC模块,MAC-d PDU是对来自高层的数据进行转发时所采用的一组有着固定格式的数据。通常MAC-hs利用流控单元中的流控机制定时或不定时从RNC接收到数据,数据收集带来的数据量增加取决于流控机制,以及RNC等数据源是否有数据产生。In the UMTS system,
在UMTS系统中,步骤108和步骤109之间可以包含:判断是否有满足HSDPA信道向DCH切换条件的VoIP业务,如果没有,则执行步骤109;如果有,则将满足切换条件的VoIP业务切换到DCH后再判断MAC-hs优先级队列中是否有VoIP优先级队列,如果有,则执行步骤109,如果没有,则返回步骤101,如果有,则执行步骤109。In the UMTS system, between
在VoIP业务的生命周期中,随着相应用户趋向基站的移动,该用户所处的信道条件可能会越来越好,HSDPA信道如果要保证VoIP业务的时延要求,势必会逐渐出现频谱效率降低的现象;在该用户趋向小区边缘移动时,因信道条件的逐渐恶劣,HSDPA也会表现出频谱效率降低或无法保证VoIP业务时延的问题。如果出现这些情况,应及时将符合从HSDPA信道向DCH切换条件的VoIP业务切换到DCH。In the life cycle of the VoIP service, as the corresponding user tends to move towards the base station, the channel condition of the user may become better and better. If the HSDPA channel is to meet the delay requirements of the VoIP service, the spectrum efficiency will gradually decrease. When the user tends to move towards the edge of the cell, due to the gradual deterioration of channel conditions, HSDPA will also show the problem of reduced spectrum efficiency or the inability to guarantee VoIP service delay. If these situations occur, the VoIP service that meets the switching conditions from the HSDPA channel to the DCH should be switched to the DCH in time.
步骤110:根据步骤107中确定的VoIP调度时刻,判断当前调度时刻是否为VoIP调度时刻,如果是,则执行步骤111;如果不是,则返回步骤101。Step 110: According to the VoIP scheduling time determined in
步骤111:判断是否存在有重传请求的VoIP业务,如果存在,则执行步骤112;如果不存在,则执行步骤113。Step 111: Judging whether there is a VoIP service with a retransmission request, if yes, go to step 112; if not, go to step 113.
所述有重传请求的VoIP业务通常是在本次之前的VoIP调度时刻被选择发送,但发送失败的VoIP业务,有重传请求的VoIP业务通常以数据备份的形式保留在MAC-hs中。The VoIP service with a retransmission request is usually selected to be sent at the VoIP scheduling time before this time, but the VoIP service that fails to be sent, the VoIP service with a retransmission request is usually reserved in the MAC-hs in the form of data backup.
在UMTS系统中,步骤111中可以判断HSDPA已有VoIP业务中是否存在有HARQ重传请求的VoIP业务。In the UMTS system, in
步骤112:将有重传请求的VoIP业务加入VoIP调度候选集。Step 112: Add the VoIP service with retransmission request into the VoIP scheduling candidate set.
所述VoIP调度候选集是当前VoIP调度时刻的VoIP调度候选集,只属于当前VoIP调度时刻,因此,下一个VoIP调度时刻的VoIP调度候选集在下一个VoIP调度时刻才能产生。The VoIP scheduling candidate set is the VoIP scheduling candidate set at the current VoIP scheduling time and only belongs to the current VoIP scheduling time. Therefore, the VoIP scheduling candidate set at the next VoIP scheduling time can only be generated at the next VoIP scheduling time.
VoIP调度候选集存放着所有VoIP业务中的部分VoIP业务。本实施例中,VoIP业务只有先进入VoIP调度候选集,才存在当前VoIP调度时刻被调度的可能,没有进入VoIP调度候选集的VoIP业务在当前VoIP调度时刻不能被调度。The VoIP scheduling candidate set stores some VoIP services in all VoIP services. In this embodiment, VoIP services may be scheduled at the current VoIP scheduling time only if they first enter the VoIP scheduling candidate set, and VoIP services that do not enter the VoIP scheduling candidate set cannot be scheduled at the current VoIP scheduling time.
步骤113:判断是否有VoIP的调度等待时间大于等待时间门限的VoIP业务,如果有,则执行步骤114;如果没有,则执行步骤115。Step 113: Determine whether there is a VoIP service whose VoIP scheduling waiting time is greater than the waiting time threshold, if yes, go to step 114; if not, go to step 115.
步骤114:将调度等待时间超时的VoIP业务加入VoIP调度候选集。Step 114: Add the VoIP service whose scheduling waiting time exceeds the VoIP scheduling candidate set.
每个VoIP业务,比如VoIP优先级队列,在每一次收到自己的数据时,都会为这部分数据统计其调度等待计时,以统计自己的最老数据在MAC-hs的滞留时间,同时为充分利用HSDPA的频谱,每个MAC-hs需收集尽可能多的数据以充分利用信道条件。但是,这个数据收集过程不能持续太长时间。所以,可以使用调度等待定时器来监控调度等待时间来监控等待的过程。如果调度等待定时器超时,则将这个VoIP业务作为调度候选者加入VoIP调度候选集。Each VoIP service, such as the VoIP priority queue, will count its scheduling waiting time for this part of the data every time it receives its own data, so as to count the retention time of its oldest data in MAC-hs, and at the same time provide sufficient Using the spectrum of HSDPA, each MAC-hs needs to collect as much data as possible to make full use of the channel conditions. However, this data collection process cannot last for too long. Therefore, the scheduling waiting timer can be used to monitor the scheduling waiting time to monitor the waiting process. If the scheduling waiting timer expires, the VoIP service is added to the VoIP scheduling candidate set as a scheduling candidate.
通常在每个调度时刻,都可以根据一定的原则,对所有VoIP业务进行筛选,将符合条件的VoIP业务加入VoIP调度候选集。Usually at each scheduling time, all VoIP services can be screened according to certain principles, and qualified VoIP services can be added to the VoIP scheduling candidate set.
某个VoIP调度时刻的调度候选集在本实施例中可以是:在此VoIP调度时刻、有着HARQ重传请求或调度等待时间超时的VoIP优先级队列的集合。In this embodiment, the scheduling candidate set at a certain VoIP scheduling time may be: a set of VoIP priority queues with HARQ retransmission requests or scheduling waiting time timeouts at this VoIP scheduling time.
本实施例步骤110~步骤114中,当前调度时刻为VoIP调度时刻时,先判断是否存在有重传请求的VoIP业务,再判断是否有VoIP的调度等待时间大于等待时间门限的VoIP业务。In
实际应用时,如果当前调度时刻为VoIP调度时刻,则可以先判断是否有VoIP的调度等待时间大于等待时间门限的VoIP业务,再判断是否存在有重传请求的VoIP业务,即实际应用时步骤110~步骤114可以为步骤110a~步骤114a:During actual application, if the current scheduling time is the VoIP scheduling time, it can be judged first whether there is a VoIP service whose scheduling waiting time of VoIP is greater than the waiting time threshold, and then judge whether there is a VoIP service having a retransmission request, that is,
步骤110a:根据步骤107中确定的VoIP调度时刻,判断当前调度时刻是否为VoIP调度时刻,如果是,则执行步骤111a;如果不是,则返回步骤101;Step 110a: According to the VoIP scheduling time determined in
步骤111a:判断是否有VoIP的调度等待时间大于等待时间门限的VoIP业务,如果有,则执行步骤112a;如果没有,则执行步骤113a;Step 111a: determine whether there is a VoIP service with a VoIP scheduling waiting time greater than the waiting time threshold, if there is, then perform step 112a; if not, then perform step 113a;
步骤112a:将调度等待时间超时的VoIP优先级队列加入VoIP调度候选集;Step 112a: adding the VoIP priority queue whose scheduling waiting time has expired to the VoIP scheduling candidate set;
步骤113a:判断是否存在有重传请求的VoIP业务,如果存在,则执行步骤114a;如果不存在,则执行步骤115;Step 113a: judging whether there is a VoIP service with a retransmission request, if yes, then execute step 114a; if not, then execute
步骤114a:将有重传请求的VoIP业务加入VoIP调度候选集。Step 114a: Add the VoIP service with retransmission request into the VoIP scheduling candidate set.
步骤115:判断VoIP调度候选集是否为空,如果是,则返回步骤101;如果不是,则执行步骤116。Step 115: Judging whether the VoIP scheduling candidate set is empty, if yes, return to step 101; if not, execute
步骤115中,如果VoIP调度候选集为空,则通常会等待下一个调度时刻,并在下一个调度时刻来时返回步骤101。In
步骤116:在VoIP调度候选集中,根据各候选VoIP业务是否重传、等待时间长短依次排列当前时刻的调度对象,根据其中前几名候选VoIP业务各自收集的数据量、分别确定每个用户所需的码字和功率。Step 116: In the VoIP scheduling candidate set, arrange the scheduling objects at the current moment in order according to whether each candidate VoIP service is retransmitted and the length of waiting time, and determine the required data for each user according to the amount of data collected by each of the top candidate VoIP services. codeword and power.
本实施例中,通常将有重传请求的VoIP业务加入VoIP调度候选集,实际应用时,如果VoIP调度候选集不考虑是否存在有重传请求的VoIP业务时,步骤116中,将根据各候选VoIP业务的等待时间长短依次排列当前时刻在VoIP调度候选集中的VoIP业务即调度对象。In this embodiment, VoIP services with retransmission requests are usually added to the VoIP scheduling candidate set. In actual application, if the VoIP scheduling candidate set does not consider whether there are VoIP services with retransmission requests, in
多个VoIP业务码分复用调度时刻时,存在一个码分复用用户个数上限,步骤116中可以应用一个限制条件,即选中的前几名候选VoIP业务个数不应超过码分复用用户个数上限。码分复用用户个数上限可根据系统实际情况设置。When a plurality of VoIP business code division multiplexing scheduling time, there is an upper limit on the number of code division multiplexing users, and a restriction condition can be applied in
确定每个用户所需的码字和功率可以在MAC-hs中的传输格式资源组合(TFRC)单元完成,通常是使用特定算法,并依据其信道质量指示(CQI)报告确定,具体的码字算法和功率分配方案等可以利用现有技术中的很多种不同方法实现。步骤116中还可以确定传输块大小(TBS)、调制方式等。Determining the codeword and power required by each user can be done in the Transport Format Resource Combination (TFRC) unit in MAC-hs, usually using a specific algorithm, and determined according to its channel quality indicator (CQI) report, the specific codeword Algorithms, power allocation schemes, etc. can be implemented using many different methods in the prior art. In
在VoIP调度候选集中排列当前时刻的调度对象的方法可以有多种;对多个有着相同等待调度时间的候选VoIP业务,可以随机进行排列。There are many ways to arrange the current scheduling objects in the VoIP scheduling candidate set; for multiple candidate VoIP services with the same waiting time for scheduling, they can be arranged randomly.
步骤117:根据比较需求码字和、需求功率和分别与可用码字、可用功率的结果,确定可发送数据的VoIP业务并发送数据。Step 117: According to the results of comparing the required codeword sum and required power sum with available codewords and available power respectively, determine the VoIP service that can send data and send the data.
步骤117中分别累加调度候选集中候选VoIP业务的需求码字、需求功率,以系统可用码字、可用功率为限制,确定能够让需求码字和、需求功率和小于等于系统可用码字、可用功率的前几个候选VoIP业务,将所述前几个候选VoIP业务的数据用码分复用方式进行发送。比如:步骤116中根据码分复用用户个数上限为4,确定了排列在第1位至第4位的VoIP业务P1、VoIP业务P2、VoIP业务P3、VoIP业务P4的需求码字、需求功率,如果VoIP业务P1和VoIP业务P2的需求码字和、需求功率和分别小于系统可用码字、可用功率,而VoIP业务P1、VoIP业务P2、VoIP业务P3的需求码字和、需求功率和分别大于系统可用码字、可用功率,则步骤117中只发送VoIP业务P1、VoIP业务P2的数据,其中,VoIP业务P1、VoIP业务P2会根据系统其他条件发送全部数据或部分数据。In
在UMTS系统中,所述可用功率可以高速物理下行链路共享信道(HS-PDSCH)功率常数。HS-PDSCH功率为VoIP业务在调度时可用功率的上限。可以使用动态功率管理对这个功率值进行调整,此时以此功率为基础的所有设计原则不变,变动的只是其取值。In a UMTS system, the available power may be a High Speed Physical Downlink Shared Channel (HS-PDSCH) power constant. The HS-PDSCH power is the upper limit of the available power for VoIP service scheduling. Dynamic power management can be used to adjust this power value. At this time, all design principles based on this power remain unchanged, and only its value changes.
所述可用码字、可用功率可由系统事先设置。The available codewords and available power can be set in advance by the system.
本实施例中通常与可能分配至共享信道的其他业务不进行码分复用。实际应用时,也可与可能分配至共享信道的其他业务进行码分复用。比如:在步骤116中同时考虑VoIP调度候选集和其他业务候选集中的所有候选业务,进行排列时,可将候选VoIP业务排在最前面。In this embodiment, code division multiplexing is generally not performed with other services that may be allocated to the shared channel. In actual application, code division multiplexing can also be performed with other services that may be allocated to the shared channel. For example: in
步骤118:已发送VoIP业务数据的调度等待计时终止,返回步骤101。Step 118: The scheduling waiting time of the sent VoIP service data is terminated, and the process returns to Step 101.
如果步骤117中发送了VoIP业务P1、VoIP业务P2的数据,则发送数据后,VoIP业务P1、VoIP业务P2已发送数据的调度等待计时终止。步骤117中没有获得调度机会的VoIP业务、VoIP业务获得调度机会但其中没有发送的数据,将会进入下一个调度时刻的调度候选集,重新争取调度机会。If the data of the VoIP service P1 and the VoIP service P2 are sent in
在UMTS系统中,如果步骤117中发送数据但发送失败,则发送失败的VoIP业务,如果是VoIP优先级队列中的数据,则在步骤118中进行调度等待计时终止以及数据备份,如果是有HARQ重传请求的数据,则可以继续以数据备份的形式保留在MAC-hs中,直到被调度并发送成功、或出现重传次数超过系统规定的限制次数的情况。In the UMTS system, if the data is sent but failed in
本实施例中,VoIP业务收集各自数据的步骤放到了步骤109中,实际上只要有VoIP业务,各VoIP业务就会收集自己的数据,且不受图1中其他步骤的影响。In this embodiment, the step of collecting respective data of the VoIP service is placed in
本实施例中,对于UMTS系统来说,有着HARQ重传请求的VoIP业务在VoIP调度时刻可以自动加入调度候选集,并具有最高优先级,即在候选VoIP业务的排队中自动列在最前。实际应用时,可以给与有着HARQ重传请求的VoIP业务最高优先级,也可以不考虑其优先级。比如:步骤118中已发送VoIP业务数据的调度等待计时先不终止,如果接收发送成功的消息,则可以终止已发送VoIP业务数据的调度等待计时,如果接收发送失败的消息,则可以保留已发送VoIP业务数据的调度等待计时;此时,步骤117中已发送但发送失败的VoIP业务也会根据其等待时间长短判断是否进入VoIP调度候选集;相应地,本实施例步骤116中,只需根据各候选VoIP业务的等待时间长短,即可排列当前时刻的调度对象。In this embodiment, for the UMTS system, the VoIP service with the HARQ retransmission request can be automatically added to the scheduling candidate set at the time of VoIP scheduling, and has the highest priority, that is, it is automatically listed first in the queuing of candidate VoIP services. In actual application, the VoIP service with the HARQ retransmission request may be given the highest priority, or its priority may not be considered. Such as: in
本发明例中调度方法的具体过程与具体的VoIP请求接入HSDPA的准入控制算法无关。且以下处理均不影响本发明中所要保护的方法:The specific process of the scheduling method in the example of the present invention has nothing to do with the specific admission control algorithm for the VoIP request to access HSDPA. And the following treatments do not affect the method to be protected in the present invention:
VoIP调度时刻均匀固定分布的不同方案;VoIP调度时刻均匀但不固定的设计方案;调度等待定时器时长的不同取值;调度候选集的不同排队方式;码分复用用户个数上限的不同取值;是否与其他可能分配至HSDPA的业务进行码分复用;有着HARQ重传请求的VoIP优先级队列加入调度候选集的不同方式。Different schemes of uniform and fixed distribution of VoIP scheduling time; design scheme of uniform but not fixed VoIP scheduling time; different values of scheduling waiting timer; different queuing methods of scheduling candidate sets; different upper limit of code division multiplexing users value; whether to perform code division multiplexing with other services that may be allocated to HSDPA; different ways for VoIP priority queues with HARQ retransmission requests to join the scheduling candidate set.
除了在UMTS系统中,本发明还可以适用于类似UMTS、同时并存专用信道和共享信道的其他无线通信系统中。In addition to the UMTS system, the present invention can also be applied to other wireless communication systems like UMTS in which dedicated channels and shared channels coexist.
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的使用范围。The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the application scope of the present invention.
Claims (16)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100482861A CN100542162C (en) | 2005-12-31 | 2005-12-31 | A scheduling method for VoIP service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100482861A CN100542162C (en) | 2005-12-31 | 2005-12-31 | A scheduling method for VoIP service |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1996990A true CN1996990A (en) | 2007-07-11 |
| CN100542162C CN100542162C (en) | 2009-09-16 |
Family
ID=38251923
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100482861A Expired - Fee Related CN100542162C (en) | 2005-12-31 | 2005-12-31 | A scheduling method for VoIP service |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100542162C (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101355818B (en) * | 2008-09-17 | 2011-04-20 | 新邮通信设备有限公司 | Transmission method, system and apparatus for internet protocol voice communication in wireless system |
| WO2014117348A1 (en) * | 2013-01-30 | 2014-08-07 | 华为技术有限公司 | Admission control method and device for wireless communication network |
| CN104144267A (en) * | 2013-05-08 | 2014-11-12 | 中国移动通信集团公司 | A method and device for scheduling VoIP voice packets |
-
2005
- 2005-12-31 CN CNB2005100482861A patent/CN100542162C/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101355818B (en) * | 2008-09-17 | 2011-04-20 | 新邮通信设备有限公司 | Transmission method, system and apparatus for internet protocol voice communication in wireless system |
| WO2014117348A1 (en) * | 2013-01-30 | 2014-08-07 | 华为技术有限公司 | Admission control method and device for wireless communication network |
| EP2943013A4 (en) * | 2013-01-30 | 2016-03-02 | Huawei Tech Co Ltd | ADMISSION CONTROL METHOD AND DEVICE FOR WIRELESS COMMUNICATION NETWORK |
| US10111129B2 (en) | 2013-01-30 | 2018-10-23 | Huawei Technologies Co., Ltd. | Method and apparatus for admission control of wireless communications network |
| CN104144267A (en) * | 2013-05-08 | 2014-11-12 | 中国移动通信集团公司 | A method and device for scheduling VoIP voice packets |
| CN104144267B (en) * | 2013-05-08 | 2016-12-28 | 中国移动通信集团公司 | The dispatching method of a kind of VoIP voice packet and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100542162C (en) | 2009-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5153074B2 (en) | Method and apparatus for managing packet data resources | |
| JP4644701B2 (en) | Method and apparatus for coordinating radio network controller and Node B resource management device for high speed downlink packet data service | |
| Joshi et al. | Downlink scheduling in CDMA data networks | |
| US8385217B2 (en) | Method for configuring channel and carrier resources for multi-carrier high speed downlink packet access | |
| JP4242858B2 (en) | Scheduling method and apparatus for soft handover terminal in uplink packet transmission | |
| KR100967224B1 (en) | Method for allocating downlink traffic channel resource for multi-carrier HSDPA and data transmission method | |
| CN100550691C (en) | The method of dispatching group data transmission | |
| CN100431362C (en) | Method for packet service scheduling in mobile communication system | |
| CN101754393A (en) | Scheduling information reporting method, device and system | |
| CN101860916A (en) | Resource scheduling method and device | |
| JP2005045561A (en) | Packet transmission scheduling apparatus, method thereof, and radio base station apparatus | |
| CN100415020C (en) | A code resource allocation method for high-speed physical downlink shared channel | |
| CN100542162C (en) | A scheduling method for VoIP service | |
| JP5459518B2 (en) | Communication apparatus and resource reallocation method in radio communication system | |
| US8320313B1 (en) | Method and system for carrier frequency management based on slot contention | |
| US9001794B2 (en) | Methods and devices for assigning a wireless communication device to a wireless coverage area based on early termination gain | |
| CN100459607C (en) | Ground wireless access network flow control method for general mobile communication system | |
| JP2006128774A (en) | Radio base station and scheduler algorithm setting method therein | |
| CN102791029B (en) | Scheduling of resource and indicating means and device | |
| CN100397946C (en) | High-speed downlink shared channel allocation method | |
| CN1926821A (en) | Method and dispatcher executing dispatching algorithm with minimum resource parameters | |
| KR20060082734A (en) | Method and device for efficient buffer status reporting in mobile communication system | |
| Hosein | VoIP capacity model for an OFDMA downlink | |
| CN102938937B (en) | Method, device and system for reporting scheduling information | |
| Palit et al. | A generic real-time traffic scheduler for OFDMA based cellular networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090916 Termination date: 20141231 |
|
| EXPY | Termination of patent right or utility model |