專利名稱：一種VoIP業(yè)務(wù)的調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通信系統(tǒng)中的調(diào)度技術(shù)，特別涉及一種IP承載話音(VoIP，Voice over IP)業(yè)務(wù)的調(diào)度方法。
背景技術(shù)：
使用VoIP是利用基于路由器的IP分組交換網(wǎng)絡(luò)實現(xiàn)話音通信的一項傳輸技術(shù)。移動通信系統(tǒng)的演進(jìn)趨勢之一是網(wǎng)絡(luò)全I(xiàn)P化，其中包括業(yè)務(wù)IP化。在移動通信系統(tǒng)上使用VoIP技術(shù)，可以節(jié)省帶寬，提高頻譜效率，還可以為話音和數(shù)據(jù)提供統(tǒng)一的接口和平臺。移動通信系統(tǒng)中如果有專用信道和共享信道，VoIP業(yè)務(wù)既可以由專用信道支持，也可以由共享信道支持。所述共享信道是指多個用戶占用同一個信道，支持時分復(fù)用和碼分復(fù)用，當(dāng)共享信道中同時存在多個VoIP業(yè)務(wù)需要得到服務(wù)、其數(shù)據(jù)等待發(fā)送的時候，需要對共享信道承載的VoIP業(yè)務(wù)進(jìn)行調(diào)度。
比如，通用無線通信系統(tǒng)(UMTS，Universal Mobile TelecommunicationSystem)中的VoIP，是通過UMTS實現(xiàn)端到端的話音IP傳輸，UMTS可以使用專用信道(DCH，Dedicated Channel)來支持VoIP，也可以使用共享信道即高速下行分組接入(HSDPA，High Speed Downlink Packet Access)信道來支持VoIP。所述DCH可以支持會話、流、背景、交互等各種業(yè)務(wù)，也可以支持VoIP；HSDPA信道相對于專用信道有著較高的頻譜效率，但是HSDPA信道的設(shè)計初衷是用于非實時或?qū)r延不敏感的業(yè)務(wù)，如果要在HSDPA信道上支持?jǐn)?shù)據(jù)速率較小、時延要求較高、移動的VoIP業(yè)務(wù)，就需要考慮時延、頻譜效率、碼資源利用效率、功率消耗等因素的綜合影響。
現(xiàn)有技術(shù)的缺點是現(xiàn)有技術(shù)中沒有一個方案對HSDPA信道承載的VoIP業(yè)務(wù)進(jìn)行調(diào)度的方法。
發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種VoIP業(yè)務(wù)的調(diào)度方法，能夠?qū)SDPA承載的VoIP業(yè)務(wù)進(jìn)行調(diào)度。
本發(fā)明的技術(shù)方案是這樣實現(xiàn)的一種IP承載話音VoIP業(yè)務(wù)的調(diào)度方法，該方法包含以下步驟a、判斷是否有需要調(diào)度的VoIP業(yè)務(wù)，如果有，執(zhí)行步驟b，如果沒有，返回步驟a；b、判斷當(dāng)前時刻是否為VoIP調(diào)度時刻，如果是，則執(zhí)行步驟c，如果不是，則返回步驟a；c、判斷是否有調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)，如果有，則執(zhí)行步驟d，如果沒有，則返回步驟a；d、將調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)加入當(dāng)前調(diào)度時刻的VoIP調(diào)度候選集；e、確定并發(fā)送VoIP調(diào)度候選集中可發(fā)送的VoIP業(yè)務(wù)的數(shù)據(jù)。
所述步驟a和步驟b之間包含以下步驟a11、判斷需要調(diào)度的VoIP業(yè)務(wù)中是否有新的VoIP業(yè)務(wù)，如果有，則執(zhí)行步驟a12，如果沒有，則執(zhí)行步驟b；a12、判斷需要調(diào)度的VoIP業(yè)務(wù)是否都是新的VoIP業(yè)務(wù)，如果是，則執(zhí)行步驟a13，如果不是，則執(zhí)行步驟a15；a13、VoIP調(diào)度系統(tǒng)計時置零；a14、根據(jù)步驟a13中置零的時間確定VoIP調(diào)度時刻；a15、啟動步驟a11中所述新VoIP業(yè)務(wù)的調(diào)度等待計時。
所述步驟a中，如果沒有需要調(diào)度的VoIP業(yè)務(wù)，在返回步驟a之前進(jìn)一步包含VoIP調(diào)度系統(tǒng)計時置零。
所述VoIP調(diào)度系統(tǒng)計時置零后返回步驟a之前判斷是否存在有重傳請求的VoIP業(yè)務(wù)，如果存在，則執(zhí)行步驟a22，如果不存在，則返回步驟a；a22、將有重傳請求的VoIP業(yè)務(wù)加入當(dāng)前VoIP調(diào)度候選集，執(zhí)行步驟e。
步驟e之前進(jìn)一步包含e1、所有VoIP業(yè)務(wù)各自收集自己的數(shù)據(jù)。
步驟e所述確定可發(fā)送數(shù)據(jù)的VoIP業(yè)務(wù)具體為e11、根據(jù)步驟e1中收集的數(shù)據(jù)分別確定候選VoIP業(yè)務(wù)的需求碼字、需求功率；e12、根據(jù)需求碼字和、需求功率和分別與可用碼字、可用功率比較的結(jié)果確定可發(fā)送數(shù)據(jù)的VoIP業(yè)務(wù)。
步驟e中進(jìn)一步包含對VoIP調(diào)度候選集中的VoIP業(yè)務(wù)進(jìn)行排列。
所述進(jìn)行排列為根據(jù)各候選VoIP業(yè)務(wù)的等待時間長短對VoIP業(yè)務(wù)進(jìn)行排列。
步驟b中當(dāng)前時刻為VoIP調(diào)度時刻時，執(zhí)行步驟c之前包含以下步驟b11、判斷是否存在有重傳請求的VoIP業(yè)務(wù)，如果存在，則執(zhí)行步驟b12，如果不存在，則執(zhí)行步驟c；b12、將有重傳請求的VoIP業(yè)務(wù)加入VoIP調(diào)度候選集。
步驟c中沒有調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)時，返回步驟a之前判斷VoIP調(diào)度候選集是否為空，如果是，則返回步驟a，如果不是，則執(zhí)行步驟e。
步驟d和e之間進(jìn)一步包含以下步驟d11、判斷是否存在有重傳請求的VoIP業(yè)務(wù)，如果存在，則執(zhí)行步驟d22，如果不存在，則返回步驟a；d22、將有重傳請求的VoIP業(yè)務(wù)加入VoIP調(diào)度候選集，執(zhí)行步驟e。
相應(yīng)地，步驟c中沒有調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)時，執(zhí)行步驟d11，其中，步驟d11中判斷為不存在有重傳請求的VoIP業(yè)務(wù)，則返回步驟a。
步驟d11中，不存在有重傳請求的VoIP業(yè)務(wù)時，返回步驟a之前判斷VoIP調(diào)度候選集是否為空，如果是，則返回步驟a，如果不是，則執(zhí)行步驟e。
步驟e進(jìn)一步包含對VoIP調(diào)度候選集中的VoIP業(yè)務(wù)進(jìn)行排列。
所述進(jìn)行排列為根據(jù)各候選VoIP業(yè)務(wù)的是否有重傳請求、等待時間長短對VoIP業(yè)務(wù)進(jìn)行排列。
步驟e所述發(fā)送數(shù)據(jù)是通過碼分復(fù)用方式進(jìn)行。
步驟e之后進(jìn)一步包含f、已發(fā)送VoIP業(yè)務(wù)數(shù)據(jù)的調(diào)度等待計時終止，返回步驟a。
本發(fā)明提供了在VoIP調(diào)度時刻將調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)加入VoIP調(diào)度候選集，并對VoIP調(diào)度候選集中的VoIP業(yè)務(wù)進(jìn)行排列及發(fā)送的VoIP調(diào)度方法。本發(fā)明有以下有益效果通過VoIP調(diào)度時刻均勻固定或不固定分布、VoIP調(diào)度系統(tǒng)計時、VoIP業(yè)務(wù)調(diào)度等待計時等方式，以及比較需求碼字和、需求功率和以及系統(tǒng)可用碼字、可用功率，并通過碼分復(fù)用進(jìn)行VoIP數(shù)據(jù)的發(fā)送，兼顧考慮了VoIP的傳輸時間間隔(TTI)數(shù)目、可用碼字資源、可用功率資源等系統(tǒng)資源，能夠在MAC-hs完成對VoIP業(yè)務(wù)的合理調(diào)度，使得UMTS系統(tǒng)能夠在頻譜效率、時延等約束條件下，更有效地支持VoIP業(yè)務(wù)。
圖1為本發(fā)明實施例中進(jìn)行VoIP調(diào)度的過程示意圖。
具體實施例方式
本發(fā)明中VoIP業(yè)務(wù)的調(diào)度方法是在VoIP調(diào)度時刻將調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)加入當(dāng)前調(diào)度時刻的VoIP調(diào)度候選集，并對VoIP調(diào)度候選集中的VoIP業(yè)務(wù)進(jìn)行排列及發(fā)送。
以下參照附圖并舉實施例，對本發(fā)明進(jìn)一步詳細(xì)說明。
圖1為本實施例中進(jìn)行VoIP調(diào)度的過程示意圖，圖1所示的過程包含以下步驟
步驟101判斷是否有需要調(diào)度的VoIP業(yè)務(wù)，如果有，則執(zhí)行步驟103；如果沒有，則執(zhí)行步驟102。
通常是每個調(diào)度時刻執(zhí)行步驟101。調(diào)度時刻可以與傳輸時間間隔(TTI)相同，也可以是TTI的倍數(shù)。
步驟101中判斷是否有需要調(diào)度的VoIP業(yè)務(wù)，可以為判斷是否有VoIP優(yōu)先級隊列，比如步驟101所述的步驟在UMTS系統(tǒng)中可以是判斷高速共享信道媒體訪問控制(MAC-hs)調(diào)度單元的優(yōu)先級隊列中是否有VoIP優(yōu)先級隊列，如果有，則執(zhí)行步驟103；如果沒有，則執(zhí)行步驟102。
所述調(diào)度單元的優(yōu)先級隊列(Priority Queue)是為來自上層的每一個數(shù)據(jù)流根據(jù)其對應(yīng)的優(yōu)先級所提供的數(shù)據(jù)緩存，調(diào)度單元的優(yōu)先級隊列里可以有多種業(yè)務(wù)的優(yōu)先級隊列，VoIP優(yōu)先級隊列是來自上層的每一個VoIP業(yè)務(wù)的數(shù)據(jù)流在調(diào)度單元中根據(jù)其對應(yīng)的優(yōu)先級所提供的數(shù)據(jù)緩存。
所述MAC-hs為位于基站Node B中支持高速共享信道HSDPA的MAC實體，其含有處理數(shù)據(jù)調(diào)度的功能模塊調(diào)度單元。MAC-hs調(diào)度單元中的所有數(shù)據(jù)都以優(yōu)先級隊列的形式存在。
本實施例中，Node B通過消息從上層的無線網(wǎng)絡(luò)控制器(RNC)獲知VoIP的業(yè)務(wù)類型，MAC-hs獲得所述消息后能夠?qū)⒘鳂I(yè)務(wù)和VoIP業(yè)務(wù)區(qū)分開來。
步驟102VoIP的調(diào)度系統(tǒng)計時置零，返回步驟101。
因為VoIP業(yè)務(wù)只在指定的VoIP調(diào)度時刻才可能被調(diào)度發(fā)射，所以VoIP調(diào)度系統(tǒng)需要一個可以稱為VoIP調(diào)度系統(tǒng)計時的計時機(jī)制。步驟102中由于在MAC-hs中沒有VoIP優(yōu)先級隊列存在，VoIP調(diào)度系統(tǒng)計時置零停止工作，處于等待狀態(tài)。
如果步驟101所述需要調(diào)度的VoIP業(yè)務(wù)不包含有重傳請求的VoIP業(yè)務(wù)，比如步驟101中通過判斷MAC-hs優(yōu)先級隊列中是否有VoIP優(yōu)先級隊列來判斷是否有需要調(diào)度的VoIP業(yè)務(wù)時，因為有混合自動重傳請求(HARQ)重傳請求的VoIP業(yè)務(wù)，通常不以MAC-hs優(yōu)先級隊列中VoIP優(yōu)先級隊列的形式存在，而是以數(shù)據(jù)備份的形式保留在MAC-hs中，因此步驟102中VoIP的調(diào)度系統(tǒng)計時置零之后返回步驟101之前可以先進(jìn)行一個判斷，所述判斷具體為步驟102a判斷是否存在有重傳請求的VoIP業(yè)務(wù)，如果不存在，則返回步驟101，如果存在，則執(zhí)行步驟102b。
步驟102b將有重傳請求的VoIP業(yè)務(wù)加入當(dāng)前VoIP調(diào)度時刻的VoIP調(diào)度候選集，執(zhí)行步驟116。
所述HARQ是在數(shù)據(jù)傳輸失敗時在層2保證數(shù)據(jù)快速重傳的一種傳輸機(jī)制。所述HARQ重傳請求是MAC-hs中HARQ單元的重傳請求，通常由HARQ單元產(chǎn)生，有HARQ重傳請求的VoIP業(yè)務(wù)一般不在MAC-hs的優(yōu)先級隊列中，而是以數(shù)據(jù)備份的形式保留在MAC-hs中。
本實施例中所述重傳請求可以是HARQ重傳請求。
步驟103判斷需要調(diào)度的VoIP業(yè)務(wù)中是否有新的VoIP業(yè)務(wù)，如果有，則執(zhí)行步驟104；如果沒有，則執(zhí)行步驟109。
步驟103所述的步驟在UMTS系統(tǒng)中可以是判斷MAC-hs優(yōu)先級隊列中是否有新的VoIP優(yōu)先級隊列，如果有，則執(zhí)行步驟104；如果沒有，則執(zhí)行步驟109。步驟101中判斷結(jié)果是MAC-hs優(yōu)先級隊列中有VoIP優(yōu)先級隊列時，這些VoIP優(yōu)先級隊列中有些可能是新的，有些可能是舊的，通過步驟103可以判斷步驟101中確定存在的VoIP優(yōu)先級隊列中是否有新的VoIP優(yōu)先級隊列。
步驟104新的VoIP業(yè)務(wù)接入共享信道。
接入共享信道的VoIP業(yè)務(wù)可以很多。
所述共享信道可以是HSDPA。通常，VoIP業(yè)務(wù)經(jīng)過HSDPA信道準(zhǔn)入控制判決，判決結(jié)果為準(zhǔn)入的接入HSDPA。HSDPA信道準(zhǔn)入控制判決算法可以有多種，比如根據(jù)用戶數(shù)、或功率計算的HSDPA信道準(zhǔn)入控制判決算法等，通常是由網(wǎng)絡(luò)側(cè)的HSDPA信道準(zhǔn)入控制模塊使用VoIP業(yè)務(wù)的接入請求信息進(jìn)行準(zhǔn)入控制判決。
步驟105判斷需要調(diào)度的VoIP業(yè)務(wù)是否都是新業(yè)務(wù)，如果是，則執(zhí)行步驟106；如果不是，則執(zhí)行步驟108。
步驟106VoIP調(diào)度系統(tǒng)計時置零。
第一個VoIP業(yè)務(wù)接入共享信道、或共享信道中只有一個VoIP業(yè)務(wù)時，執(zhí)行VoIP調(diào)度系統(tǒng)計時置零動作，隨后VoIP調(diào)度時刻均以此時間零點為時間參考。實際應(yīng)用中也可能存在需要調(diào)度的VoIP業(yè)務(wù)均是新的、且為多個的情況，此時也需要執(zhí)行VoIP調(diào)度系統(tǒng)計時置零動作。
步驟105和步驟106中所述共享信道可以是HSDPA。
步驟107根據(jù)步驟106中的調(diào)度系統(tǒng)計時零點，確定VoIP調(diào)度時刻。
通過步驟107，確定調(diào)度系統(tǒng)計時置零之后所有的VoIP調(diào)度時刻。步驟107中所述VoIP調(diào)度時刻，是調(diào)度VoIP業(yè)務(wù)的時刻，在VoIP調(diào)度時刻，VoIP業(yè)務(wù)才可能被調(diào)度。本實施例中VoIP調(diào)度時刻可以均勻固定分布或均勻不固定分布。
比如VoIP調(diào)度時刻可以均勻固定分布，VoIP業(yè)務(wù)只在均勻固定分布的VoIP調(diào)度時刻才能被調(diào)度。所述均勻固定分布VoIP調(diào)度時刻是指系統(tǒng)為VoIP分配N/M系統(tǒng)資源的情況下，每M個調(diào)度時刻中均勻固定使用N個調(diào)度時刻調(diào)度VoIP業(yè)務(wù)，并且所有VoIP業(yè)務(wù)的數(shù)據(jù)只在這些調(diào)度時刻被調(diào)度發(fā)射，N、M為自然數(shù)。這里，系統(tǒng)資源是每秒鐘的TTI數(shù)目。比如如果N/M＝1/2，則每兩個TTI在第二個TTI調(diào)度一次VoIP業(yè)務(wù)；如果N/M＝2/5，則每五個TTI調(diào)度兩次VoIP業(yè)務(wù)，此時，可先每兩個TTI在第二個TTI調(diào)度一次VoIP業(yè)務(wù)，再每三個TTI在第三個TTI調(diào)度一次VoIP業(yè)務(wù)，也可以先每三個TTI在第三個TTI調(diào)度一次VoIP業(yè)務(wù)，再每兩個TTI在第二個TTI調(diào)度一次VoIP業(yè)務(wù)。
均勻不固定分布是相對于均勻固定分布來說的，即調(diào)度時刻可以不固定分布。比如系統(tǒng)為VoIP分配N/M系統(tǒng)資源的情況下，每M個調(diào)度時刻中，可隨機(jī)均勻使用N個調(diào)度時刻來調(diào)度VoIP業(yè)務(wù)，但這N個隨機(jī)均勻分布的調(diào)度時刻對所有的VoIP業(yè)務(wù)來說是相同的。
步驟108啟動新的VoIP業(yè)務(wù)的調(diào)度等待計時。
所述調(diào)度等待計時是指在數(shù)據(jù)沒有被調(diào)度發(fā)送出去之前，對等待的時間長度進(jìn)行統(tǒng)計。如果有多個新的VoIP業(yè)務(wù)，則步驟108中所有新的VoIP業(yè)務(wù)均啟動調(diào)度等待計時，通常在一個業(yè)務(wù)中有多個數(shù)據(jù)，此時分別啟動每個數(shù)據(jù)的調(diào)度等待計時。
步驟109已有VoIP業(yè)務(wù)收集各自的數(shù)據(jù)。
在UMTS系統(tǒng)中，步驟109可以是MAC-hs調(diào)度單元中的VoIP優(yōu)先級隊列收集各自的數(shù)據(jù)。所述收集的數(shù)據(jù)通常為以最小單位為專用信道媒體訪問控制(MAC-d)協(xié)議數(shù)據(jù)單元(PDU)的數(shù)據(jù)。所述MAC-d是處理專用信道數(shù)據(jù)的MAC模塊，MAC-d PDU是對來自高層的數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)時所采用的一組有著固定格式的數(shù)據(jù)。通常MAC-hs利用流控單元中的流控機(jī)制定時或不定時從RNC接收到數(shù)據(jù)，數(shù)據(jù)收集帶來的數(shù)據(jù)量增加取決于流控機(jī)制，以及RNC等數(shù)據(jù)源是否有數(shù)據(jù)產(chǎn)生。
在UMTS系統(tǒng)中，步驟108和步驟109之間可以包含判斷是否有滿足HSDPA信道向DCH切換條件的VoIP業(yè)務(wù)，如果沒有，則執(zhí)行步驟109；如果有，則將滿足切換條件的VoIP業(yè)務(wù)切換到DCH后再判斷MAC-hs優(yōu)先級隊列中是否有VoIP優(yōu)先級隊列，如果有，則執(zhí)行步驟109，如果沒有，則返回步驟101，如果有，則執(zhí)行步驟109。
在VoIP業(yè)務(wù)的生命周期中，隨著相應(yīng)用戶趨向基站的移動，該用戶所處的信道條件可能會越來越好，HSDPA信道如果要保證VoIP業(yè)務(wù)的時延要求，勢必會逐漸出現(xiàn)頻譜效率降低的現(xiàn)象；在該用戶趨向小區(qū)邊緣移動時，因信道條件的逐漸惡劣，HSDPA也會表現(xiàn)出頻譜效率降低或無法保證VoIP業(yè)務(wù)時延的問題。如果出現(xiàn)這些情況，應(yīng)及時將符合從HSDPA信道向DCH切換條件的VoIP業(yè)務(wù)切換到DCH。
步驟110根據(jù)步驟107中確定的VoIP調(diào)度時刻，判斷當(dāng)前調(diào)度時刻是否為VoIP調(diào)度時刻，如果是，則執(zhí)行步驟111；如果不是，則返回步驟101。
步驟111判斷是否存在有重傳請求的VoIP業(yè)務(wù)，如果存在，則執(zhí)行步驟112；如果不存在，則執(zhí)行步驟113。
所述有重傳請求的VoIP業(yè)務(wù)通常是在本次之前的VoIP調(diào)度時刻被選擇發(fā)送，但發(fā)送失敗的VoIP業(yè)務(wù)，有重傳請求的VoIP業(yè)務(wù)通常以數(shù)據(jù)備份的形式保留在MAC-hs中。
在UMTS系統(tǒng)中，步驟111中可以判斷HSDPA已有VoIP業(yè)務(wù)中是否存在有HARQ重傳請求的VoIP業(yè)務(wù)。
步驟112將有重傳請求的VoIP業(yè)務(wù)加入VoIP調(diào)度候選集。
所述VoIP調(diào)度候選集是當(dāng)前VoIP調(diào)度時刻的VoIP調(diào)度候選集，只屬于當(dāng)前VoIP調(diào)度時刻，因此，下一個VoIP調(diào)度時刻的VoIP調(diào)度候選集在下一個VoIP調(diào)度時刻才能產(chǎn)生。
VoIP調(diào)度候選集存放著所有VoIP業(yè)務(wù)中的部分VoIP業(yè)務(wù)。本實施例中，VoIP業(yè)務(wù)只有先進(jìn)入VoIP調(diào)度候選集，才存在當(dāng)前VoIP調(diào)度時刻被調(diào)度的可能，沒有進(jìn)入VoIP調(diào)度候選集的VoIP業(yè)務(wù)在當(dāng)前VoIP調(diào)度時刻不能被調(diào)度。
步驟113判斷是否有VoIP的調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)，如果有，則執(zhí)行步驟114；如果沒有，則執(zhí)行步驟115。
步驟114將調(diào)度等待時間超時的VoIP業(yè)務(wù)加入VoIP調(diào)度候選集。
每個VoIP業(yè)務(wù)，比如VoIP優(yōu)先級隊列，在每一次收到自己的數(shù)據(jù)時，都會為這部分?jǐn)?shù)據(jù)統(tǒng)計其調(diào)度等待計時，以統(tǒng)計自己的最老數(shù)據(jù)在MAC-hs的滯留時間，同時為充分利用HSDPA的頻譜，每個MAC-hs需收集盡可能多的數(shù)據(jù)以充分利用信道條件。但是，這個數(shù)據(jù)收集過程不能持續(xù)太長時間。所以，可以使用調(diào)度等待定時器來監(jiān)控調(diào)度等待時間來監(jiān)控等待的過程。如果調(diào)度等待定時器超時，則將這個VoIP業(yè)務(wù)作為調(diào)度候選者加入VoIP調(diào)度候選集。
通常在每個調(diào)度時刻，都可以根據(jù)一定的原則，對所有VoIP業(yè)務(wù)進(jìn)行篩選，將符合條件的VoIP業(yè)務(wù)加入VoIP調(diào)度候選集。
某個VoIP調(diào)度時刻的調(diào)度候選集在本實施例中可以是在此VoIP調(diào)度時刻、有著HARQ重傳請求或調(diào)度等待時間超時的VoIP優(yōu)先級隊列的集合。
本實施例步驟110～步驟114中，當(dāng)前調(diào)度時刻為VoIP調(diào)度時刻時，先判斷是否存在有重傳請求的VoIP業(yè)務(wù)，再判斷是否有VoIP的調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)。
實際應(yīng)用時，如果當(dāng)前調(diào)度時刻為VoIP調(diào)度時刻，則可以先判斷是否有VoIP的調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)，再判斷是否存在有重傳請求的VoIP業(yè)務(wù)，即實際應(yīng)用時步驟110～步驟114可以為步驟110a～步驟114a步驟110a根據(jù)步驟107中確定的VoIP調(diào)度時刻，判斷當(dāng)前調(diào)度時刻是否為VoIP調(diào)度時刻，如果是，則執(zhí)行步驟111a；如果不是，則返回步驟101；步驟111a判斷是否有VoIP的調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)，如果有，則執(zhí)行步驟112a；如果沒有，則執(zhí)行步驟113a；步驟112a將調(diào)度等待時間超時的VoIP優(yōu)先級隊列加入VoIP調(diào)度候選集；步驟113a判斷是否存在有重傳請求的VoIP業(yè)務(wù)，如果存在，則執(zhí)行步驟114a；如果不存在，則執(zhí)行步驟115；步驟114a將有重傳請求的VoIP業(yè)務(wù)加入VoIP調(diào)度候選集。
步驟115判斷VoIP調(diào)度候選集是否為空，如果是，則返回步驟101；如果不是，則執(zhí)行步驟116。
步驟115中，如果VoIP調(diào)度候選集為空，則通常會等待下一個調(diào)度時刻，并在下一個調(diào)度時刻來時返回步驟101。
步驟116在VoIP調(diào)度候選集中，根據(jù)各候選VoIP業(yè)務(wù)是否重傳、等待時間長短依次排列當(dāng)前時刻的調(diào)度對象，根據(jù)其中前幾名候選VoIP業(yè)務(wù)各自收集的數(shù)據(jù)量、分別確定每個用戶所需的碼字和功率。
本實施例中，通常將有重傳請求的VoIP業(yè)務(wù)加入VoIP調(diào)度候選集，實際應(yīng)用時，如果VoIP調(diào)度候選集不考慮是否存在有重傳請求的VoIP業(yè)務(wù)時，步驟116中，將根據(jù)各候選VoIP業(yè)務(wù)的等待時間長短依次排列當(dāng)前時刻在VoIP調(diào)度候選集中的VoIP業(yè)務(wù)即調(diào)度對象。
多個VoIP業(yè)務(wù)碼分復(fù)用調(diào)度時刻時，存在一個碼分復(fù)用用戶個數(shù)上限，步驟116中可以應(yīng)用一個限制條件，即選中的前幾名候選VoIP業(yè)務(wù)個數(shù)不應(yīng)超過碼分復(fù)用用戶個數(shù)上限。碼分復(fù)用用戶個數(shù)上限可根據(jù)系統(tǒng)實際情況設(shè)置。
確定每個用戶所需的碼字和功率可以在MAC-hs中的傳輸格式資源組合(TFRC)單元完成，通常是使用特定算法，并依據(jù)其信道質(zhì)量指示(CQI)報告確定，具體的碼字算法和功率分配方案等可以利用現(xiàn)有技術(shù)中的很多種不同方法實現(xiàn)。步驟116中還可以確定傳輸塊大小(TBS)、調(diào)制方式等。
在VoIP調(diào)度候選集中排列當(dāng)前時刻的調(diào)度對象的方法可以有多種；對多個有著相同等待調(diào)度時間的候選VoIP業(yè)務(wù)，可以隨機(jī)進(jìn)行排列。
步驟117根據(jù)比較需求碼字和、需求功率和分別與可用碼字、可用功率的結(jié)果，確定可發(fā)送數(shù)據(jù)的VoIP業(yè)務(wù)并發(fā)送數(shù)據(jù)。
步驟117中分別累加調(diào)度候選集中候選VoIP業(yè)務(wù)的需求碼字、需求功率，以系統(tǒng)可用碼字、可用功率為限制，確定能夠讓需求碼字和、需求功率和小于等于系統(tǒng)可用碼字、可用功率的前幾個候選VoIP業(yè)務(wù)，將所述前幾個候選VoIP業(yè)務(wù)的數(shù)據(jù)用碼分復(fù)用方式進(jìn)行發(fā)送。比如步驟116中根據(jù)碼分復(fù)用用戶個數(shù)上限為4，確定了排列在第1位至第4位的VoIP業(yè)務(wù)P1、VoIP業(yè)務(wù)P2、VoIP業(yè)務(wù)P3、VoIP業(yè)務(wù)P4的需求碼字、需求功率，如果VoIP業(yè)務(wù)P1和VoIP業(yè)務(wù)P2的需求碼字和、需求功率和分別小于系統(tǒng)可用碼字、可用功率，而VoIP業(yè)務(wù)P1、VoIP業(yè)務(wù)P2、VoIP業(yè)務(wù)P3的需求碼字和、需求功率和分別大于系統(tǒng)可用碼字、可用功率，則步驟117中只發(fā)送VoIP業(yè)務(wù)P1、VoIP業(yè)務(wù)P2的數(shù)據(jù)，其中，VoIP業(yè)務(wù)P1、VoIP業(yè)務(wù)P2會根據(jù)系統(tǒng)其他條件發(fā)送全部數(shù)據(jù)或部分?jǐn)?shù)據(jù)。
在UMTS系統(tǒng)中，所述可用功率可以高速物理下行鏈路共享信道(HS-PDSCH)功率常數(shù)。HS-PDSCH功率為VoIP業(yè)務(wù)在調(diào)度時可用功率的上限?？梢允褂脛討B(tài)功率管理對這個功率值進(jìn)行調(diào)整，此時以此功率為基礎(chǔ)的所有設(shè)計原則不變，變動的只是其取值。
所述可用碼字、可用功率可由系統(tǒng)事先設(shè)置。
本實施例中通常與可能分配至共享信道的其他業(yè)務(wù)不進(jìn)行碼分復(fù)用。實際應(yīng)用時，也可與可能分配至共享信道的其他業(yè)務(wù)進(jìn)行碼分復(fù)用。比如在步驟116中同時考慮VoIP調(diào)度候選集和其他業(yè)務(wù)候選集中的所有候選業(yè)務(wù)，進(jìn)行排列時，可將候選VoIP業(yè)務(wù)排在最前面。
步驟118已發(fā)送VoIP業(yè)務(wù)數(shù)據(jù)的調(diào)度等待計時終止，返回步驟101。
如果步驟117中發(fā)送了VoIP業(yè)務(wù)P1、VoIP業(yè)務(wù)P2的數(shù)據(jù)，則發(fā)送數(shù)據(jù)后，VoIP業(yè)務(wù)P1、VoIP業(yè)務(wù)P2已發(fā)送數(shù)據(jù)的調(diào)度等待計時終止。步驟117中沒有獲得調(diào)度機(jī)會的VoIP業(yè)務(wù)、VoIP業(yè)務(wù)獲得調(diào)度機(jī)會但其中沒有發(fā)送的數(shù)據(jù)，將會進(jìn)入下一個調(diào)度時刻的調(diào)度候選集，重新爭取調(diào)度機(jī)會。
在UMTS系統(tǒng)中，如果步驟117中發(fā)送數(shù)據(jù)但發(fā)送失敗，則發(fā)送失敗的VoIP業(yè)務(wù)，如果是VoIP優(yōu)先級隊列中的數(shù)據(jù)，則在步驟118中進(jìn)行調(diào)度等待計時終止以及數(shù)據(jù)備份，如果是有HARQ重傳請求的數(shù)據(jù)，則可以繼續(xù)以數(shù)據(jù)備份的形式保留在MAC-hs中，直到被調(diào)度并發(fā)送成功、或出現(xiàn)重傳次數(shù)超過系統(tǒng)規(guī)定的限制次數(shù)的情況。
本實施例中，VoIP業(yè)務(wù)收集各自數(shù)據(jù)的步驟放到了步驟109中，實際上只要有VoIP業(yè)務(wù)，各VoIP業(yè)務(wù)就會收集自己的數(shù)據(jù)，且不受圖1中其他步驟的影響。
本實施例中，對于UMTS系統(tǒng)來說，有著HARQ重傳請求的VoIP業(yè)務(wù)在VoIP調(diào)度時刻可以自動加入調(diào)度候選集，并具有最高優(yōu)先級，即在候選VoIP業(yè)務(wù)的排隊中自動列在最前。實際應(yīng)用時，可以給與有著HARQ重傳請求的VoIP業(yè)務(wù)最高優(yōu)先級，也可以不考慮其優(yōu)先級。比如步驟118中已發(fā)送VoIP業(yè)務(wù)數(shù)據(jù)的調(diào)度等待計時先不終止，如果接收發(fā)送成功的消息，則可以終止已發(fā)送VoIP業(yè)務(wù)數(shù)據(jù)的調(diào)度等待計時，如果接收發(fā)送失敗的消息，則可以保留已發(fā)送VoIP業(yè)務(wù)數(shù)據(jù)的調(diào)度等待計時；此時，步驟117中已發(fā)送但發(fā)送失敗的VoIP業(yè)務(wù)也會根據(jù)其等待時間長短判斷是否進(jìn)入VoIP調(diào)度候選集；相應(yīng)地，本實施例步驟116中，只需根據(jù)各候選VoIP業(yè)務(wù)的等待時間長短，即可排列當(dāng)前時刻的調(diào)度對象。
本發(fā)明例中調(diào)度方法的具體過程與具體的VoIP請求接入HSDPA的準(zhǔn)入控制算法無關(guān)。且以下處理均不影響本發(fā)明中所要保護(hù)的方法VoIP調(diào)度時刻均勻固定分布的不同方案；VoIP調(diào)度時刻均勻但不固定的設(shè)計方案；調(diào)度等待定時器時長的不同取值；調(diào)度候選集的不同排隊方式；碼分復(fù)用用戶個數(shù)上限的不同取值；是否與其他可能分配至HSDPA的業(yè)務(wù)進(jìn)行碼分復(fù)用；有著HARQ重傳請求的VoIP優(yōu)先級隊列加入調(diào)度候選集的不同方式。
除了在UMTS系統(tǒng)中，本發(fā)明還可以適用于類似UMTS、同時并存專用信道和共享信道的其他無線通信系統(tǒng)中。
以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的使用范圍。
權(quán)利要求
1.一種IP承載話音VoIP業(yè)務(wù)的調(diào)度方法，其特征在于，該方法包含以下步驟a、判斷是否有需要調(diào)度的VoIP業(yè)務(wù)，如果有，執(zhí)行步驟b，如果沒有，返回步驟a；b、判斷當(dāng)前時刻是否為VoIP調(diào)度時刻，如果是，則執(zhí)行步驟c，如果不是，則返回步驟a；c、判斷是否有調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)，如果有，則執(zhí)行步驟d，如果沒有，則返回步驟a；d、將調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)加入當(dāng)前調(diào)度時刻的VoIP調(diào)度候選集；e、確定并發(fā)送VoIP調(diào)度候選集中可發(fā)送的VoIP業(yè)務(wù)的數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟a和步驟b之間包含以下步驟a11、判斷需要調(diào)度的VoIP業(yè)務(wù)中是否有新的VoIP業(yè)務(wù)，如果有，則執(zhí)行步驟a12，如果沒有，則執(zhí)行步驟b；a12、判斷需要調(diào)度的VoIP業(yè)務(wù)是否都是新的VoIP業(yè)務(wù)，如果是，則執(zhí)行步驟a13，如果不是，則執(zhí)行步驟a15；a13、VoIP調(diào)度系統(tǒng)計時置零；a14、根據(jù)步驟a13中置零的時間確定VoIP調(diào)度時刻；a15、啟動步驟a11中所述新VoIP業(yè)務(wù)的調(diào)度等待計時。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟a中，如果沒有需要調(diào)度的VoIP業(yè)務(wù)，在返回步驟a之前進(jìn)一步包含VoIP調(diào)度系統(tǒng)計時置零。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述VoIP調(diào)度系統(tǒng)計時置零后返回步驟a之前判斷是否存在有重傳請求的VoIP業(yè)務(wù)，如果存在，則執(zhí)行步驟a22，如果不存在，則返回步驟a；a22、將有重傳請求的VoIP業(yè)務(wù)加入當(dāng)前VoIP調(diào)度候選集，執(zhí)行步驟e。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟e之前進(jìn)一步包含e1、所有VoIP業(yè)務(wù)各自收集自己的數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，步驟e所述確定可發(fā)送數(shù)據(jù)的VoIP業(yè)務(wù)具體為e11、根據(jù)步驟e1中收集的數(shù)據(jù)分別確定候選VoIP業(yè)務(wù)的需求碼字、需求功率；e12、根據(jù)需求碼字和、需求功率和分別與可用碼字、可用功率比較的結(jié)果確定可發(fā)送數(shù)據(jù)的VoIP業(yè)務(wù)。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟e中進(jìn)一步包含對VoIP調(diào)度候選集中的VoIP業(yè)務(wù)進(jìn)行排列。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述進(jìn)行排列為根據(jù)各候選VoIP業(yè)務(wù)的等待時間長短對VoIP業(yè)務(wù)進(jìn)行排列。
9.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟b中當(dāng)前時刻為VoIP調(diào)度時刻時，執(zhí)行步驟c之前包含以下步驟b11、判斷是否存在有重傳請求的VoIP業(yè)務(wù)，如果存在，則執(zhí)行步驟b12，如果不存在，則執(zhí)行步驟c；b12、將有重傳請求的VoIP業(yè)務(wù)加入VoIP調(diào)度候選集。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，步驟c中沒有調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)時，返回步驟a之前判斷VoIP調(diào)度候選集是否為空，如果是，則返回步驟a，如果不是，則執(zhí)行步驟e。
11.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟d和e之間進(jìn)一步包含以下步驟d11、判斷是否存在有重傳請求的VoIP業(yè)務(wù)，如果存在，則執(zhí)行步驟d22，如果不存在，則返回步驟a；d22、將有重傳請求的VoIP業(yè)務(wù)加入VoIP調(diào)度候選集，執(zhí)行步驟e。相應(yīng)地，步驟c中沒有調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)時，執(zhí)行步驟d11，其中，步驟d11中判斷為不存在有重傳請求的VoIP業(yè)務(wù)，則返回步驟a。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于，步驟d11中，不存在有重傳請求的VoIP業(yè)務(wù)時，返回步驟a之前判斷VoIP調(diào)度候選集是否為空，如果是，則返回步驟a，如果不是，則執(zhí)行步驟e。
13.根據(jù)權(quán)利要求8至11中任一項所述的方法，其特征在于，步驟e進(jìn)一步包含對VoIP調(diào)度候選集中的VoIP業(yè)務(wù)進(jìn)行排列。
14.根據(jù)權(quán)利要求13所述的方法，其特征在于，所述進(jìn)行排列為根據(jù)各候選VoIP業(yè)務(wù)的是否有重傳請求、等待時間長短對VoIP業(yè)務(wù)進(jìn)行排列。
15.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟e所述發(fā)送數(shù)據(jù)是通過碼分復(fù)用方式進(jìn)行。
16.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟e之后進(jìn)一步包含f、已發(fā)送VoIP業(yè)務(wù)數(shù)據(jù)的調(diào)度等待計時終止，返回步驟a。
全文摘要
本發(fā)明公開了一種VoIP業(yè)務(wù)的調(diào)度方法，其特征在于，該方法包含以下步驟a.判斷是否有需要調(diào)度的VoIP業(yè)務(wù)，如果有，執(zhí)行步驟b，如果沒有，返回步驟a；b.判斷當(dāng)前時刻是否為VoIP調(diào)度時刻，如果是，則執(zhí)行步驟c，如果不是，則返回步驟a；c.判斷是否有調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)，如果有，則執(zhí)行步驟d，如果沒有，則返回步驟a；d.將調(diào)度等待時間大于等待時間門限的VoIP業(yè)務(wù)加入當(dāng)前調(diào)度時刻的VoIP調(diào)度候選集；e.確定并發(fā)送VoIP調(diào)度候選集中可發(fā)送的VoIP業(yè)務(wù)的數(shù)據(jù)。使用本發(fā)明公開的方法，能夠?qū)Ω咚傧滦蟹纸M接入HSDPA承載的VoIP業(yè)務(wù)進(jìn)行調(diào)度。
文檔編號H04L1/18GK1996990SQ20051004828
公開日2007年7月11日 申請日期2005年12月31日 優(yōu)先權(quán)日2005年12月31日
發(fā)明者張建偉 申請人:華為技術(shù)有限公司