專利名稱：一種hs-scch信道分配方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通信技術(shù)領(lǐng)域，尤其涉及一種HS-SCCH信道分配方法及裝置。
背景技術(shù)：
乂人Release5開汝臺(tái),第三K合^[乍工今呈(3rd Generation Partnership Project, 3GPP )提供高速下行分組接入(High Speed Downlink Packet Access, HSDPA ) 技術(shù)，用以提供下行分組在空中接口的高速傳輸。它由高速下行共享傳輸信 道(High Speed Downlink Shared Channel, HS-DSCH)、高速下行共享物理信 道(High Speed Physical Downlink Shared Channel, HS-PDSCH)、高速下行 共享控制信道(Shared Control Channel for HS-DSCH， HS-SCCH，以下簡(jiǎn)稱 SCCH )和共享指示信道(Shared Information Channel for HS-DSCH, HS-SICH, 以下筒稱SICH)互相作用來(lái)實(shí)現(xiàn)。而現(xiàn)行協(xié)議(Release 5)對(duì)于HS-SCCH和 HS-SICH信道有如下規(guī)定
SCCH信道作為輔助HS-DSCH信道的下行控制信道，每個(gè)用戶在每個(gè)傳輸 時(shí)間間隔(Transmission Time Interval, TTI)可以連續(xù)監(jiān)聽多個(gè)SCCH信道(比 如，單載波下最多需要監(jiān)聽4個(gè)SCCH信道)，對(duì)于連續(xù)調(diào)度的用戶， 一個(gè)TTI 只監(jiān)聽本TTI使用的SCCH信道，即對(duì)于連續(xù)調(diào)度的用戶，只會(huì)使用一個(gè)固定 的SCCH信道；
SICH信道作為輔助DSCH信道的上行控制信道，與SCCH信道的對(duì)應(yīng)關(guān)系 通過(guò)信令提前指定，并且不能進(jìn)行動(dòng)態(tài)配置，即SICH信道和SCCH信道的對(duì)應(yīng) 關(guān)系在建立時(shí)已經(jīng)綁定，并在兩個(gè)信道的生命周期內(nèi)有效且不允許進(jìn)行任何 更改；用戶所使用的SICH信道受到該用戶的上行能力所限制，即用戶只能使 用上行能力所支持的若干對(duì)SCCH/SICH信道。
同時(shí)，在實(shí)際的Node B的HSDPA系統(tǒng)中， 一個(gè)用戶占用的SCCH信道和 占用的其它物理資源(諸如時(shí)隙、碼道和停等進(jìn)程等，以下以"其它物理資 源，，特指SCCH信道以外的所有物理資源)在分配時(shí)，是兩個(gè)互為前4是、又互 為結(jié)果的矛盾體，即只有給該用戶分配了可用的SCCH信道后，才能給該用戶 分配其它物理資源；同時(shí)，也只有給該用戶分配了其它物理資源，才能給該 用戶分配SCCH信道。如果首先對(duì)用戶分配SCCH信道，但分配其它物理資源 失敗，往往會(huì)造成該SCCH信道也無(wú)法在分配給其它用戶；如果首先對(duì)該用戶 分配其它物理資源，如果SCCH信道分配失敗，回退分配的其它物理資源是一 個(gè)復(fù)雜的過(guò)程，并且需要消耗大量的時(shí)間，將給NodeB的HSDPA系統(tǒng)帶來(lái)不 利影響。
綜上所述，目前SCCH信道的分配分配主要面臨如下問(wèn)題
1、 對(duì)SCCH信道有特殊要求的用戶(比如連續(xù)調(diào)度的用戶只能使用同一 個(gè)SCCH信道和受用戶上行能力限制只能使用若干個(gè)特定的SCCH信道)來(lái)說(shuō)， 調(diào)度優(yōu)先級(jí)高的用戶無(wú)法合理地分配到可用的SCCH信道而不搶占這類特殊 用戶的SCCH信道；
2、 SCCH信道和其它物理資源無(wú)法做到二者都能正確的分配，并且在分 配時(shí)會(huì)給系統(tǒng)帶來(lái)過(guò)重的負(fù)擔(dān)，同時(shí)在實(shí)現(xiàn)時(shí)所有可用的SCCH信道不能被充 分利用。
針對(duì)此問(wèn)題，現(xiàn)行NodeB的HSDPA系統(tǒng)為了降低實(shí)現(xiàn)的復(fù)雜度，多采用 近似處理，即允許SCCH信道的搶占和非充分利用；雖然如此處理在接入用戶 較少的情況下，對(duì)系統(tǒng)的吞吐量和每個(gè)用戶的影響不大；但當(dāng)多個(gè)用戶接入 時(shí)，將嚴(yán)重影響被搶占的用戶的服務(wù)質(zhì)量，并給系統(tǒng)的性能帶來(lái)不利的影響。

發(fā)明內(nèi)容
本有鑒于此，發(fā)明解決的問(wèn)題是提供一種HS-SCCH信道分配方法和裝置， 有效的避免了信道搶占的問(wèn)題，又可以實(shí)現(xiàn)把所有的可用HS-SCCH信道都準(zhǔn) 確地分配給合適的用戶，達(dá)到了信道的充分利用
為解決上述問(wèn)題，本發(fā)明提供的技術(shù)方案如下
一種HS-SCCH信道分配方法，該方法包:fe:
A、 根據(jù)用戶的調(diào)度優(yōu)先級(jí)順序確定滑動(dòng)窗口長(zhǎng)度和窗口的起始位置；
B、 為窗口內(nèi)的用戶分配HS-SCCH信道和其他物理資源，當(dāng)分配失敗時(shí)， 返回執(zhí)行步驟A重新確定窗口長(zhǎng)度和起始位置。
相應(yīng)的，步驟A進(jìn)一步包括
當(dāng)可用的HS-SCCH信道數(shù)目不小于當(dāng)前可供調(diào)度的用戶數(shù)目，窗口長(zhǎng)度 確定為所述可供調(diào)度的用戶數(shù)目；
當(dāng)可用的HS-SCCH信道數(shù)目小于當(dāng)前可供調(diào)度的用戶數(shù)目，窗口長(zhǎng)度確 定為所述可用的HS-SCCH信道數(shù)目。
相應(yīng)的，所述步驟A進(jìn)一步包括
將調(diào)度優(yōu)先級(jí)最高的用戶定位為滑動(dòng)窗口的起始位置。
相應(yīng)的，所述步驟B進(jìn)一步包括
Bl 、獲取滑動(dòng)窗口內(nèi)用戶可用的HS-SCCH信道列表和信道數(shù)目，當(dāng)該數(shù) 目為0時(shí)表明該用戶分配失??；以用戶可用的HS-SCCH信道數(shù)目作為用戶的 主優(yōu)先級(jí)標(biāo)準(zhǔn)，以用戶的調(diào)度優(yōu)先級(jí)作為用戶的輔優(yōu)先級(jí)，并按照主優(yōu)先級(jí) 和輔優(yōu)先級(jí)的高低順序?qū)瑒?dòng)窗口內(nèi)的用戶進(jìn)行排序；
B2、按照步驟B1中排序的結(jié)果依次為用戶預(yù)分配信道；
B3、為滑動(dòng)窗口內(nèi)的用戶分配其他物理資源。
相應(yīng)的，所述步驟B1進(jìn)一步包括
所述用戶可用的HS-SCCH信道數(shù)目越小，主優(yōu)先級(jí)越高；
當(dāng)所述主優(yōu)先級(jí)相同時(shí)，用戶的調(diào)度優(yōu)先級(jí)越高則用戶的輔優(yōu)先級(jí)越高。
相應(yīng)的，所述步驟B2進(jìn)一步包括
建立用來(lái)記錄已預(yù)分配HS-SCCH信道的第一列表；
將所述信道列表中未被分配的信道按順， 用戶，如果分配成功，則在第一列表中記錄該信道；否則，清空第一列表， 返回執(zhí)行步驟A。
相應(yīng)的，所述步驟B3進(jìn)一步包括
建立用來(lái)記錄已分配物理資源的用戶的第二列表；
按照調(diào)度優(yōu)先級(jí)的順序?yàn)榇翱趦?nèi)的用戶分配物理資源，如果分配成功， 則在第二列表中記錄該用戶，并將預(yù)分配給該用戶的HS-SCCH信道最后分配 給該用戶；否則，保留第二列表，返回執(zhí)行步驟A。
相應(yīng)的，所述步驟B進(jìn)一步包4舌
當(dāng)為用戶分配物理資源成功后，如果該用戶的主優(yōu)先級(jí)最高，則把該用 戶預(yù)分配的HS-SCCH信道直接分配給該用戶。
相應(yīng)的，當(dāng)只存在用戶分配失敗的情況時(shí)，如果分配失敗的用戶是可用 的HS-SCCH信道數(shù)目最小的用戶，則將窗口的起始位置定位到與該用戶相鄰 的下一個(gè)用戶；否則，保持窗口的起始位置不變，并將其他用戶按照調(diào)度優(yōu) 先級(jí)順序重新確定窗口長(zhǎng)度；
當(dāng)同時(shí)存在用戶分配失敗和成功的情況時(shí)，則將窗口的起始位置定位到 其他用戶中調(diào)度優(yōu)先級(jí)最高的用戶，然后將其他用戶按照調(diào)度優(yōu)先級(jí)順序重 新確定窗口長(zhǎng)度。
一種HS-SCCH信道分配裝置，該裝置包括窗口單元和分配單元；
所述窗口單元用于根據(jù)用戶的調(diào)度優(yōu)先級(jí)順序確定滑動(dòng)窗口長(zhǎng)度和窗口 的起始位置；
所述分配單元用于為所述窗口單元確定的窗口內(nèi)的用戶分配HS-SCCH 信道和其他物理資源，當(dāng)有分配失敗的情況時(shí)，指示所述窗口單元重新確定
窗口的長(zhǎng)度和起始位置。
相應(yīng)的，所述窗口單元進(jìn)一步包括定長(zhǎng)單元和定位單元； 所述定長(zhǎng)單元根據(jù)HS-SCCH信道數(shù)目可供調(diào)度的用戶數(shù)目確定滑動(dòng)窗 口的長(zhǎng)度；
所述定位單元根據(jù)用戶的調(diào)度優(yōu)先級(jí)確定滑動(dòng)窗口的起始位置。
相應(yīng)的，所述分配單元進(jìn)一步包括排序單元、信道分配單元和物理資 源分配單元；
所述排序單元用于獲取所述窗口單元確定的滑動(dòng)窗口內(nèi)用戶可用的 HS-SCCH信道列表和信道數(shù)目，并以該信道數(shù)目作為用戶的主優(yōu)先級(jí)標(biāo)準(zhǔn)， 以用戶的調(diào)度優(yōu)先級(jí)作為用戶的輔優(yōu)先級(jí)，然后按照主優(yōu)先級(jí)和輔優(yōu)先級(jí)的 高低順序?qū)瑒?dòng)窗口內(nèi)的用戶進(jìn)行排序；
所述信道分配單元用于為所述排序單元排序后的用戶預(yù)分配信道； 所述物理資源分配單元用于為所述窗口單元確定的窗口內(nèi)的用戶分配其 他物理資源。
相應(yīng)的，所述窗口單元進(jìn)一步包括重定位單元；
所述重定位單元用于接收分配單元發(fā)出的分配信息；當(dāng)只接收到分配失 敗的信息時(shí)，判斷該分配失敗的用戶是否是主優(yōu)先級(jí)最高的用戶，如果是， 則將窗口的起始位置定為與該用戶相鄰的下一個(gè)用戶；否則，保持窗口的起 始位置不變，并將其他用戶按照調(diào)度優(yōu)先級(jí)順序重新確定窗口長(zhǎng)度；當(dāng)接收 到分配失敗和成功的信息時(shí)，則將窗口的起始位置定為其他用戶中調(diào)度優(yōu)先 級(jí)最高的用戶，然后將其他用戶按照調(diào)度優(yōu)先級(jí)順序重新確定窗口長(zhǎng)度。
可以看出，采用本發(fā)明的方法和裝置，可以有效的避免對(duì)HS-SCCH信道 有特殊要求的用戶使用的HS-SCCH信道被其它調(diào)度優(yōu)先級(jí)高的用戶占用的問(wèn)
題；同時(shí)，又—。J》 戶，達(dá)到了信道的充分利用


圖1是本發(fā)明方法實(shí)施例的流程示意圖2是本發(fā)明方法實(shí)施例中只存在分配失敗時(shí)的窗口滑動(dòng)示意圖； 圖3是本發(fā)明方法實(shí)施例中同時(shí)存在分配失敗和成功的窗口滑動(dòng)示意圖; 圖4是本發(fā)明方法實(shí)施例中對(duì)窗口內(nèi)的用戶進(jìn)行處理的流程示意圖； 圖5是本發(fā)明實(shí)施例中裝置的示意圖。
具體實(shí)施例方式
本發(fā)明的基本思想在于按照調(diào)度優(yōu)先級(jí)排序的結(jié)果，從高到低依次取出 相鄰的若干個(gè)用戶組成滑動(dòng)窗口，并且每次只可能處理窗口內(nèi)的用戶，在處 理窗口內(nèi)的用戶失敗時(shí)，重新確定窗長(zhǎng)，并滑動(dòng)窗口，進(jìn)行下一個(gè)窗口的處 理；這樣，在窗口內(nèi)的用戶數(shù)目不大于可選用的SCCH信道的數(shù)目時(shí)，即如果 窗口內(nèi)的用戶對(duì)SCCH信道沒(méi)有特殊要求，則每個(gè)用戶都可以分配到一個(gè)可用 的SCCH信道。
因此，本發(fā)明提供了一種HS-SCCH信道分配方法，該方法包括
A、 根據(jù)用戶的調(diào)度優(yōu)先級(jí)順序確定滑動(dòng)窗口長(zhǎng)度和窗口的起始位置；
B、 為窗口內(nèi)的用戶分配HS-SCCH信道和其他物理資源，當(dāng)分配失敗時(shí)， 返回執(zhí)行步驟A重新確定窗口長(zhǎng)度和起始位置。
具體的，為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，下面結(jié)合附 圖和實(shí)施方式對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說(shuō)明。
圖l示出了本發(fā)明方法實(shí)施例的流程。如圖l所示，本發(fā)明包括步驟101:根據(jù)用戶的調(diào)度優(yōu)先級(jí)順序確定滑動(dòng)窗口的長(zhǎng)度和起始位置， 當(dāng)窗口長(zhǎng)度為0時(shí)，結(jié)束處理；
具體的，首先確定窗口的長(zhǎng)度；
在HSDPA系統(tǒng)中，為了提高移動(dòng)分組數(shù)據(jù)傳輸能力，常用的調(diào)度算法主 要有三種最大截干比算法、輪循算法和正比公平算法；而無(wú)論采用那種算 法都會(huì)對(duì)需要調(diào)度的用戶進(jìn)行排序；在本發(fā)明實(shí)施例中，按照調(diào)度算法排序 的結(jié)果，從高到低，依次取出相鄰的若干個(gè)用戶進(jìn)行處理，取出的若干個(gè)用 戶組成了窗口，窗口的長(zhǎng)度L即為用戶的數(shù)目，其中包含又包括幾種情況
當(dāng)可用的HS-SCCH信道數(shù)目不小于當(dāng)前可供調(diào)度的用戶數(shù)目時(shí)，滑動(dòng)窗 口的長(zhǎng)度L取值為可供調(diào)度的用戶數(shù)目；
當(dāng)可用的HS-SCCH信道數(shù)目小于當(dāng)前可供調(diào)度的用戶數(shù)目時(shí)，滑動(dòng)窗口 的長(zhǎng)度L取值為可用的HS-SCCH信道數(shù)目；
例如如果當(dāng)前系統(tǒng)可用的HS-SCCH信道數(shù)目為4，而有2個(gè)用戶參與調(diào) 度，那么滑動(dòng)窗口的長(zhǎng)度L二2;
如果當(dāng)前系統(tǒng)可用的HS-SCCH信道數(shù)目為3,而有4個(gè)用戶參與調(diào)度，那 么滑動(dòng)窗口的長(zhǎng)度I^3;
但無(wú)論上述那種情況下，當(dāng)滑動(dòng)窗口的長(zhǎng)度L值為1時(shí)，直接跳至步驟102 進(jìn)行處理；當(dāng)滑動(dòng)窗口的長(zhǎng)度L值為O時(shí)，則結(jié)束本發(fā)明方法實(shí)施例信道分配 的處理。
然后，對(duì)滑動(dòng)窗口進(jìn)行定位，確定滑動(dòng)窗口的起始位置； 當(dāng)?shù)谝淮螌?duì)用戶進(jìn)行處理時(shí)，將調(diào)度優(yōu)先級(jí)最高的用戶作為滑動(dòng)窗口的 起始位置，依次取L個(gè)用戶作為滑動(dòng)窗口內(nèi)的用戶；
確定滑動(dòng)窗口的起始位置還應(yīng)包括以下幾種情況下的重定位 ①當(dāng)后續(xù)處理只出現(xiàn)用戶分配失敗的情況
假設(shè)滑動(dòng)窗口內(nèi)第K個(gè)用戶分配失敗，如果此時(shí)K-1，即分配失敗的用 戶是可用的HS-SCCH信道數(shù)目最小的用戶，則把滑動(dòng)窗口的起始位置定位到 第K+1個(gè)用戶，即與第K個(gè)用戶相鄰的下一個(gè)用戶；如果此時(shí)K〉1,則保持滑 動(dòng)窗口的起始位置不變，并按照確定窗口長(zhǎng)度步驟中的方法重新計(jì)算滑動(dòng)窗 口的長(zhǎng)度L,然后按照剔除上述分配失敗的用戶后的調(diào)度排序順序依次取L個(gè) 用戶，最后確定滑動(dòng)窗口進(jìn)行后續(xù)處理；
具體的如圖2所示，假設(shè)第一次確定的滑動(dòng)窗口的長(zhǎng)度L-3，共有5個(gè)可 供調(diào)度的用戶，當(dāng)?shù)谝淮未_定完滑動(dòng)窗口后，在后續(xù)處理中用戶l發(fā)生分配失 敗時(shí)，進(jìn)行第一次滑動(dòng)，將用戶2定位為滑動(dòng)窗口的起始位置；當(dāng)UE2分配失 敗時(shí)，進(jìn)行第二次滑動(dòng)，將用戶3定位為滑動(dòng)窗口的起始位置；后續(xù)滑動(dòng)類似； 最后將用戶5定位為滑動(dòng)窗口的起始位置，此時(shí)確定的窗口長(zhǎng)度L-2;在這種 情況下，窗前的用戶都是分配失敗的用戶，比如第三次滑動(dòng)時(shí)，窗口前面的 UE1、 UE2、 UE3都是發(fā)生分配失敗的用戶；
②當(dāng)后續(xù)處理同時(shí)存在用戶分配失敗和分配成功的情況時(shí) 假設(shè)滑動(dòng)窗口內(nèi)第K個(gè)用戶分配失敗，如果&=1，則把滑動(dòng)窗口的起始 位置定位到第M個(gè)用戶，其中Me[K+l， L],且M是調(diào)度優(yōu)先級(jí)排序隊(duì)列中 第一個(gè)需要參加本輪信道和資源分配的用戶，即除去第K個(gè)用戶外調(diào)度優(yōu)先級(jí) 最高的用戶；如果IOl,則把滑動(dòng)窗口的起始位置定位到第M個(gè)用戶，此時(shí)N e (1, L)且M是調(diào)度優(yōu)先級(jí)排序隊(duì)列中第一個(gè)需要參加本輪信道和資源分 配的用戶，也即為除去第K個(gè)用戶外調(diào)度優(yōu)先級(jí)最高的用戶；然后按照確定窗 口長(zhǎng)度步驟中的方法重新計(jì)算滑動(dòng)窗口的長(zhǎng)度L,再按照剔除分配失敗的用戶
口進(jìn)行后續(xù)處理；
具體的如圖3所示，同樣假設(shè)第一次確定的滑動(dòng)窗口的長(zhǎng)度L-3，共有5 個(gè)可供調(diào)度的用戶，當(dāng)后續(xù)處理中用戶2分配失敗，則進(jìn)行第一次窗口滑動(dòng)，
此時(shí)滑動(dòng)窗口的起始位置不變，窗口長(zhǎng)度仍然是1> = 3,但是滑動(dòng)窗口已經(jīng)剔
除了用戶2，由用戶l、用戶3和用戶4組成新的滑動(dòng)窗口；后續(xù)滑動(dòng)處理類似，
此外，需要注意的是，在本實(shí)施例中"用戶分配失敗"是指后續(xù)處理中
該用戶預(yù)分配HS-SCCH信道失敗，或者該用戶的其它物理資源分配失?。?用 戶分配成功"是指后續(xù)處理中窗口內(nèi)用戶分配HS-SCCH信道和其它物理資源 都成功的情況；而"預(yù)分配"是指先假設(shè)把HS-SCCH信道分配給某個(gè)用戶， 如果其它物理資源分配成功，則把該HS-SCCH信道最終分配給該用戶使用； 如果其它物理資源分配失敗，則收回該HS-SCCH信道。
步驟102:為窗口內(nèi)的用戶分配HS-SCCH信道和其他物理資源，并判斷是 否存在分配失敗的用戶，如果存在則返回執(zhí)行步驟IOI,否則結(jié)束處理；
具體的，在本發(fā)明實(shí)施例中，為滑動(dòng)窗口內(nèi)的用戶分配HS-SCCH信道和 其他物理資源可采用現(xiàn)有^l支術(shù)中的其他分配方法，在此不再詳述；
此外，也可采用針對(duì)滑動(dòng)窗口機(jī)制對(duì)滑動(dòng)窗口內(nèi)的用戶進(jìn)行信道和物理 資源分配的方法，如圖4所示，具體如下
步驟201:獲取滑動(dòng)窗口內(nèi)用戶可用的HS-SCCH信道列表和信道數(shù)目，當(dāng) 該數(shù)目為O時(shí)表明該用戶分配失敗，則結(jié)束窗口內(nèi)的分配處理；
滑動(dòng)窗口確定后，對(duì)于窗口內(nèi)連續(xù)調(diào)度的用戶來(lái)說(shuō)，當(dāng)可用的HS-SCCH 信道數(shù)目N為1時(shí)，不再考慮其它任何限制條件對(duì)N值的影響，此時(shí)N即為實(shí)際 可用的HS-SCCH信道數(shù)目；而對(duì)于初次參與調(diào)度的用戶或者非連續(xù)調(diào)度的用 戶來(lái)說(shuō)，N值取該用戶在參與本次調(diào)度時(shí)當(dāng)前可用的所有HS-SCCH信道的數(shù) 目，此時(shí)的HS-SCCH信道數(shù)目是在若干種限制條件下(比如用戶上行能力限 制等)，該用戶當(dāng)前可以使用的，并且是系統(tǒng)可以提供使用的HS-SCCH信道 數(shù)目；同時(shí)，在統(tǒng)計(jì)滑動(dòng)窗口內(nèi)用戶可用的總的信道^t目的過(guò)程中，記錄下 每個(gè)用戶可用的HS-SCCH信道，形成用戶可用的HS-SCCH信道列表。
但當(dāng)統(tǒng)計(jì)得到的用戶可用的HS-SCCH信道數(shù)目為O時(shí)，則表明后續(xù)的用戶 分配會(huì)失敗，此時(shí)即結(jié)束窗口內(nèi)的分配處理，返回執(zhí)行步驟101，重新對(duì)窗口 進(jìn)行定位并確定窗口長(zhǎng)度。
步驟202:按照主輔優(yōu)先級(jí)對(duì)用戶進(jìn)行排序；
在獲得用戶可用的HS-SCCH信道數(shù)目并形成用戶可用的HS-SCCH信道 列表后，以用戶可用的HS-SCCH信道數(shù)目N作為主優(yōu)先級(jí)標(biāo)準(zhǔn)N值越小，表 明主優(yōu)先級(jí)越高；同時(shí)以用戶的調(diào)度優(yōu)先級(jí)作為用戶的輔優(yōu)先級(jí)P:用戶的調(diào) 度優(yōu)先級(jí)越高，則輔優(yōu)先級(jí)越高；以用戶的主優(yōu)先級(jí)和輔優(yōu)先級(jí)的高低順序 對(duì)窗口內(nèi)的用戶進(jìn)行排序；
在排序過(guò)程中，先以主優(yōu)先級(jí)標(biāo)準(zhǔn)進(jìn)行排序，當(dāng)主優(yōu)先級(jí)N相同時(shí)，再以 輔優(yōu)先級(jí)P對(duì)N值相同的用戶進(jìn)行排序。
步驟203:對(duì)排序后的用戶進(jìn)行HS-SCCH信道的預(yù)分配，如果存在用戶分 配失敗，則結(jié)束窗口內(nèi)的分配處理；
建立一個(gè)已分配的HS-SCCH信道列表l,用來(lái)記錄已經(jīng)預(yù)分配出去的 HS-SCCH信道；在信道的預(yù)分配過(guò)程中，對(duì)于窗口內(nèi)按照主輔優(yōu)先級(jí)排序隊(duì) 列中的第一個(gè)用戶，直接給該用戶預(yù)分配其可用的第一個(gè)HS-SCCH信道；對(duì) 于窗口內(nèi)按照主輔優(yōu)先級(jí)排序隊(duì)列中的后續(xù)用戶，從其可用的HS-SCCH信道 列表中刪除前面用戶已占用的HS-SCCH信道，然后把余下可用的HS-SCCH信 道列表中的第一個(gè)可用的HS-SCCH信道預(yù)分配給該用戶；如果分配成功，則 在表1中記錄該HS-SCCH信道；如果分配失敗，則清空表l，然后返回執(zhí)行步 驟IOI,重新對(duì)窗口進(jìn)^f亍定位并確定窗口長(zhǎng)度；如果窗口內(nèi)所有用戶都分配成 功，則執(zhí)行步驟204。
步驟204:對(duì)窗口內(nèi)的用戶進(jìn)行其他物理資源的分配，如果存在用戶分配 失敗，則結(jié)束窗口內(nèi)的分配處理；
建立一個(gè)已成功分配其它物理資源的用戶列表2，用來(lái)記錄已經(jīng)成功分配
了其它物理資源的用戶；對(duì)步驟203中已預(yù)分配信道的用戶，按照調(diào)度優(yōu)先級(jí) P順序?qū)ζ溥M(jìn)行其它物理資源的分配，如果用戶列表2中已記錄該用戶已經(jīng)成 功分配了其它物理資源，則不再對(duì)該用戶進(jìn)行分配，否則，給該用戶分配資 源；如果分配成功，則在表2中記錄下該用戶；如果存在一個(gè)用戶分配失敗， 則清空表1保留表2，并且不回收表2中記錄的用戶對(duì)應(yīng)的已經(jīng)分配的其它物理 資源，然后返回執(zhí)行步驟IOI，重新對(duì)窗口進(jìn)行定位并確定窗口長(zhǎng)度；
此外，需要注意的是清空表1和保留表2的操作并不是固定的，其可以根 據(jù)具體的設(shè)計(jì)實(shí)現(xiàn)進(jìn)行選擇，例如如果用戶的存儲(chǔ)按照調(diào)度優(yōu)先級(jí)P的順序進(jìn)
行存儲(chǔ)，P值唯一，則不清空表2對(duì)于后繼處理沒(méi)有影響，此時(shí)即可不清空表2。
步驟205:將預(yù)分配的信道最終分配給物理資源分配成功的用戶；
如果在步驟204中，滑動(dòng)窗口內(nèi)所有的用戶都已成功分配其他物理資源， 則才巴每個(gè)預(yù)分配的HS-SCCH信道最終分配給相應(yīng)的用戶，完成信道的分配；
此外，還可以在給一個(gè)用戶成功分配其他物理資源后，如果該用戶的主 優(yōu)先級(jí)N為1，即主優(yōu)先級(jí)最高，則可以把該用戶預(yù)分配的HS-SCCH信道直接 分配給該用戶使用，同時(shí)更新系統(tǒng)當(dāng)前可用的HS-SCCH信道列表，并把該用 戶從調(diào)度排序隊(duì)列中剔除，完成該用戶的分配操作。
基于上述思想，本發(fā)明還提供一種HS-SCCH信道分配裝置，該裝置包括 窗口單元501和分配單元502;
具體的，如圖5所示
所述窗口單元501用于根據(jù)用戶的調(diào)度優(yōu)先級(jí)順序確定滑動(dòng)窗口長(zhǎng)度和 窗口的起始位置；
此外，所述窗口單元501還可包括定長(zhǎng)單元5011和定位單元5012;所述 定長(zhǎng)單元5011根據(jù)HS-SCCH信道數(shù)目可供調(diào)度的用戶數(shù)目確定滑動(dòng)窗口的 長(zhǎng)度，當(dāng)可用的HS-SCCH信道數(shù)目不小于當(dāng)前可供調(diào)度的用戶數(shù)目時(shí)，確定
滑動(dòng)窗口的長(zhǎng)度L取值為可供調(diào)度的用戶數(shù)目；當(dāng)可用的HS-SCCH信道數(shù)目 小于當(dāng)前可供調(diào)度的用戶數(shù)目時(shí)，確定滑動(dòng)窗口的長(zhǎng)度L取值為可用的 HS-SCCH信道數(shù)目；
所述定位單元5012根據(jù)用戶的調(diào)度優(yōu)先級(jí)確定滑動(dòng)窗口的起始位置，當(dāng) 第一次對(duì)用戶進(jìn)行處理時(shí)，定位單元5012將調(diào)度優(yōu)先級(jí)最高的用戶作為滑動(dòng) 窗口的起始位置，依次取L個(gè)用戶作為滑動(dòng)窗口內(nèi)的用戶。
所述窗口單元501還可進(jìn)一步包括重定位單元5013,所述重定位單元 5013用于接收分配單元發(fā)出的分配信息，當(dāng)只接收到分配失敗的信息時(shí)，判 斷該分配失敗的用戶是否是主優(yōu)先級(jí)最高的用戶，如果是，則將窗口的起始 位置定為與該用戶相鄰的下一個(gè)用戶；否則，保持窗口的起始位置不變，并 將其他用戶按照調(diào)度優(yōu)先級(jí)順序重新確定窗口長(zhǎng)度，然后按照剔除上述分配 失敗的用戶后的調(diào)度排序順序依次取L個(gè)用戶，最后確定滑動(dòng)窗口進(jìn)行后續(xù) 處理；當(dāng)接收到分配失敗和成功的信息時(shí)，則將窗口的起始位置定為其他用 戶中調(diào)度優(yōu)先級(jí)最高的用戶，然后將其他用戶按照調(diào)度優(yōu)先級(jí)順序重新確定
序順序依次取L個(gè)用戶，最后確定滑動(dòng)窗口進(jìn)行后續(xù)處理。
所述分配單元502用于為所述窗口單元501確定的窗口內(nèi)的用戶分配 HS-SCCH信道和其他物理資源，當(dāng)有分配失敗的情況時(shí)，指示所述窗口單元 501重新確定窗口的長(zhǎng)度和起始位置。
所述分配單元502還可包括排序單元5021、信道分配單元5022和物理 資源分配單元5023;
所述排序單元5021用于獲取所述窗口單元501確定的滑動(dòng)窗口內(nèi)用戶可 用的HS-SCCH信道數(shù)目，在統(tǒng)計(jì)滑動(dòng)窗口內(nèi)用戶可用的總的信道數(shù)目的過(guò)程 中，記錄下每個(gè)用戶可用的HS-SCCH信道，形成用戶可用的HS-SCCH信道 列表； 但當(dāng)統(tǒng)計(jì)得到的用戶可用的HS-SCCH信道數(shù)目為0時(shí)，則表明后續(xù)的用 戶分配會(huì)失敗，此時(shí)則指示窗口單元501重新對(duì)窗口進(jìn)行定位并確定窗口長(zhǎng) 度；否則以獲取的該信道數(shù)目作為用戶的主優(yōu)先級(jí)標(biāo)準(zhǔn)，以用戶的調(diào)度優(yōu)先 級(jí)作為用戶的輔優(yōu)先級(jí)，然后按照主優(yōu)先級(jí)和輔優(yōu)先級(jí)的高低順序?qū)瑒?dòng)窗 口內(nèi)的用戶進(jìn)行排序；
所述信道分配單元5022用于為所述排序單元排序后的用戶預(yù)分配信道； 信道分配單元5022首先建立一個(gè)用來(lái)記錄已經(jīng)預(yù)分配出去的HS-SCCH信道 列表1,然后為窗口內(nèi)按照主輔優(yōu)先級(jí)排序隊(duì)列中的第一個(gè)用戶預(yù)分配其可用 的第一個(gè)HS-SCCH信道；對(duì)于窗口內(nèi)按照主輔優(yōu)先級(jí)排序隊(duì)列中的后續(xù)用 戶，信道分配單元5022從用戶可用的HS-SCCH信道列表中刪除前面用戶已 占用的HS-SCCH信道，然后把余下可用的HS-SCCH信道列表中的第一個(gè)可 用的HS-SCCH信道預(yù)分配給未預(yù)分配信道的用戶；如果分配成功，則將該 HS-SCCH信道記錄在表1中；否則，清空表l，然后指示窗口單元501重新 對(duì)窗口進(jìn)行定位并確定窗口長(zhǎng)度；
所述物理資源分配單元5023用于為所述窗口單元501確定的窗口內(nèi)的用 戶分配其他物理資源；物理資源分配單元5023首先建立一個(gè)用來(lái)記錄已經(jīng)成 功分配了其它物理資源的用戶的列表2，然后對(duì)信道分配單元5022中已預(yù)分配 信道的用戶，按照調(diào)度優(yōu)先級(jí)順序?qū)ζ溥M(jìn)行其它物理資源的分配；如果用戶 列表2中已記錄該用戶已經(jīng)成功分配了其它物理資源，則不再對(duì)該用戶進(jìn)^f亍分 配，否則，給該用戶分配資源；如果分配成功，則在表2中記錄下該用戶；否 則清空表1保留表2，并且不回收表2中記錄的用戶對(duì)應(yīng)的已經(jīng)分配的其它物理 資源，然后指示窗口單元501重新對(duì)窗口進(jìn)行定位并確定窗口長(zhǎng)度。
可以看出，采用本發(fā)明的方法和裝置，可以有效的避免對(duì)HS-SCCH信道 有特殊要求的用戶使用的HS-SCCH信道凈皮其它調(diào)度優(yōu)先級(jí)高的用戶占用的 問(wèn)題；同時(shí)，又可以實(shí)現(xiàn)把所有的可用HS-SCCH信道都準(zhǔn)確地分配給合適的
用戶，達(dá)到了信道的充分利用。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本 發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在 本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種HS-SCCH信道分配方法，其特征在于，該方法包括A、根據(jù)用戶的調(diào)度優(yōu)先級(jí)順序確定滑動(dòng)窗口長(zhǎng)度和窗口的起始位置；B、為窗口內(nèi)的用戶分配高速下行共享控制信道HS-SCCH和其他物理資源，當(dāng)分配失敗時(shí)，返回執(zhí)行步驟A重新確定窗口長(zhǎng)度和起始位置。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟A進(jìn)一步包括 當(dāng)可用的HS-SCCH信道數(shù)目不小于當(dāng)前可供調(diào)度的用戶數(shù)目，窗口長(zhǎng)度確定為所述可供調(diào)度的用戶數(shù)目；當(dāng)可用的HS-SCCH信道數(shù)目小于當(dāng)前可供調(diào)度的用戶數(shù)目，窗口長(zhǎng)度確 定為所述可用的HS-SCCH信道數(shù)目。
3、 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟A進(jìn)一步包括 將調(diào)度優(yōu)先級(jí)最高的用戶定位為滑動(dòng)窗口的起始位置。
4、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B進(jìn)一步包括 B1 、獲取滑動(dòng)窗口內(nèi)用戶可用的HS-SCCH信道列表和信道數(shù)目，當(dāng)該數(shù)目為0時(shí)表明該用戶分配失?。灰杂脩艨捎玫腍S-SCCH信道數(shù)目作為用戶的 主優(yōu)先級(jí)標(biāo)準(zhǔn)，以用戶的調(diào)度優(yōu)先級(jí)作為用戶的輔優(yōu)先級(jí)，并按照主優(yōu)先級(jí) 和輔優(yōu)先級(jí)的高低順序?qū)瑒?dòng)窗口內(nèi)的用戶進(jìn)行排序；B2、按照步驟B1中排序的結(jié)果依次為用戶預(yù)分配信道；B3、為滑動(dòng)窗口內(nèi)的用戶分配其他物理資源。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟B1進(jìn)一步包括 所述用戶可用的HS-SCCH信道數(shù)目越小，主優(yōu)先級(jí)越高；當(dāng)所述主優(yōu)先級(jí)相同時(shí)，用戶的調(diào)度優(yōu)先級(jí)越高則用戶的輔優(yōu)先級(jí)越高。
6、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟B2進(jìn)一步包括: 建立用來(lái)記錄已預(yù)分配HS-SCCH信道的第一列表； 將所述信道列表中未被分配的信道按順序預(yù)分配給按主輔優(yōu)先級(jí)排序的用戶，如果分配成功，則在第一列表中記錄該信道；否則，清空第一列表， 返回執(zhí)行步驟A。
7、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟B3進(jìn)一步包括 建立用來(lái)記錄已分配物理資源的用戶的第二列表； 按照調(diào)度優(yōu)先級(jí)的順序?yàn)榇翱趦?nèi)的用戶分配物理資源，如果分配成功，則在第二列表中記錄該用戶，并將預(yù)分配給該用戶的HS-SCCH信道最后分配 給該用戶；否則，保留第二列表，返回執(zhí)行步驟A。
8、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟B進(jìn)一步包括 當(dāng)為用戶分配物理資源成功后，如果該用戶的主優(yōu)先級(jí)最高，則把該用戶預(yù)分配的HS-SCCH信道直4矣分配給該用戶。
9、 根據(jù)權(quán)利要求1至8任意一項(xiàng)所述的方法，其特征在于當(dāng)只存在用戶分配失敗的情況時(shí)，如果分配失敗的用戶是可用的 HS-SCCH信道數(shù)目最小的用戶，則將窗口的起始位置定位到與該用戶相鄰的 下一個(gè)用戶；否則，保持窗口的起始位置不變，并將其他用戶按照調(diào)度優(yōu)先 級(jí)順序重新確定窗口長(zhǎng)度；當(dāng)同時(shí)存在用戶分配失敗和成功的情況時(shí)，則將窗口的起始位置定位到 其他用戶中調(diào)度優(yōu)先級(jí)最高的用戶，然后將其他用戶按照調(diào)度優(yōu)先級(jí)順序重 新確定窗口長(zhǎng)度。
10、 一種HS-SCCH信道分配裝置，其特征在于，該裝置包括窗口單元 和分配單元；所述窗口單元用于根據(jù)用戶的調(diào)度優(yōu)先級(jí)順序確定滑動(dòng)窗口長(zhǎng)度和窗口 的起始位置；所述分配單元用于為所述窗口單元確定的窗口內(nèi)的用戶分配高速下行共 享控制信道HS-SCCH和其他物理資源，當(dāng)有分配失敗的情況時(shí)，指示所述窗 口單元重新確定窗口的長(zhǎng)度和起始位置。
11、 根據(jù)權(quán)利要求IO所述的裝置，其特征在于，所述窗口單元進(jìn)一步包 括定長(zhǎng)單元和定位單元；所述定長(zhǎng)單元根據(jù)HS-SCCH信道數(shù)目可供調(diào)度的用戶數(shù)目確定滑動(dòng)窗 口的長(zhǎng)度；所述定位單元根據(jù)用戶的調(diào)度優(yōu)先級(jí)確定滑動(dòng)窗口的起始位置。
12、 根據(jù)權(quán)利要求IO所述的裝置，其特征在于，所述分配單元進(jìn)一步包 括排序單元、信道分配單元和物理資源分配單元；所述排序單元用于獲取所述窗口單元確定的滑動(dòng)窗口內(nèi)用戶可用的 HS-SCCH信道列表和信道數(shù)目，并以該信道數(shù)目作為用戶的主優(yōu)先級(jí)標(biāo)準(zhǔn)， 以用戶的調(diào)度優(yōu)先級(jí)作為用戶的輔優(yōu)先級(jí)，然后按照主優(yōu)先級(jí)和輔優(yōu)先級(jí)的 高低順序?qū)瑒?dòng)窗口內(nèi)的用戶進(jìn)行排序；所述信道分配單元用于為所述排序單元排序后的用戶預(yù)分配信道； 所述物理資源分配單元用于為所述窗口單元確定的窗口內(nèi)的用戶分配其 他物理資源。
13、 根據(jù)權(quán)利要求10至12任意一項(xiàng)所述的裝置，其特征在于，所述窗 口單元進(jìn)一步包括重定位單元；所述重定位單元用于接收分配單元發(fā)出的分配信息；當(dāng)只接收到分配失 敗的信息時(shí)，判斷該分配失敗的用戶是否是主優(yōu)先級(jí)最高的用戶，如果是， 則.將窗口的起始位置定為與該用戶相鄰的下一個(gè)用戶；否則，保持窗口的起 始位置不變，并將其他用戶按照調(diào)度優(yōu)先級(jí)順序重新確定窗口長(zhǎng)度；當(dāng)接收 到分配失敗和成功的信息時(shí)，則將窗口的起始位置定為其他用戶中調(diào)度優(yōu)先 級(jí)最高的用戶，然后將其他用戶按照調(diào)度優(yōu)先級(jí)順序重新確定窗口長(zhǎng)度。
全文摘要
本發(fā)明提供一種HS-SCCH信道分配方法，該方法包括A.根據(jù)用戶的調(diào)度優(yōu)先級(jí)順序確定滑動(dòng)窗口長(zhǎng)度和窗口的起始位置；B.為窗口內(nèi)的用戶分配高速下行共享控制信道HS-SCCH和其他物理資源，當(dāng)分配失敗時(shí)，返回執(zhí)行步驟A重新確定窗口長(zhǎng)度和起始位置。本發(fā)明還提供一種HS-SCCH信道分配裝置。采用本發(fā)明的方法和裝置，可以有效的避免對(duì)HS-SCCH信道有特殊要求的用戶使用的HS-SCCH信道被其它調(diào)度優(yōu)先級(jí)高的用戶占用的問(wèn)題；同時(shí)，又可以實(shí)現(xiàn)把所有的可用HS-SCCH信道都準(zhǔn)確地分配給合適的用戶，達(dá)到了信道的充分利用。
文檔編號(hào)H04L12/56GK101370247SQ200710120268
公開日2009年2月18日 申請(qǐng)日期2007年8月14日 優(yōu)先權(quán)日2007年8月14日
發(fā)明者孫軍帥, 許芳麗, 阮磊峰 申請(qǐng)人:大唐移動(dòng)通信設(shè)備有限公司