[發明專利]移動站共享的無線電信道上調度分組數據發送許可的過程

無效

• 申請號: 01133818.0
• 申請日: 2001-12-21
• 公開（公告）號: CN1360444A
• 公開（公告）日: 2002-07-24
• 發明（設計）人: 卡洛·馬塞羅尼;瑟吉奧·帕羅拉里
• 申請（專利權）人: 西門子信息通訊網絡公司
• 主分類號: H04Q7/20
• 分類號: H04Q7/20;H04B7/26
• 代理公司: 北京市柳沈律師事務所
• 代理人: 馬瑩,邵亞麗

1.一種在由移動電話系統(GSM-GPRS)的各移動站共享的無線電信道上的分組數據發送的調度過程，其中各信道相等地對應于在存在于每個發送方向上的無線電多幀范圍內相等隔開的發送時間間隔，或時隙，并且一個或多個信道被分配給移動站與網絡之間的每個單方向的連接，或者反之亦然，在移動站的多時隙容量的基礎上，每個單方向連接分配一發送隊列(DL_TBF、UL_TBF)，以裝入同步于無線電多幀并相關于移動站(MS)的控制分組和數據分組，該移動站通過插入到分組中的至少一個識別符(TFI、USF)識別其連接和發送并行隊列；該過程可分為具有無限重復的相等持續期的調度步驟，其特征在于每個調度步驟包括如下執行的步驟：

a)將相關的第一存儲緩沖器(DL_Buffer_TS、UL_Buffer_TS)關聯到分配給數據發送業務的每個信道，以裝入在共享信道上的數據分組的發送許可(TFI、USF)的專用隊列；

b)在各移動站與網絡之間的所述連接上當前分配的那些隊列中隨機地選擇一個所述發送隊列(DL_TBFi、UL_TBFi)；

c)在這些分配的匹配于所述隨機選擇的發送隊列的信道中選擇一個信道，它的發送許可(DL_Buffer_TSj、UL_Buffer_TSj)的關聯緩沖器產生全局性地無負載，在兩個或多個緩沖器相等地無負載的情況下，隨機地選擇它們中的一個；

d)在所述發送許可緩沖器(DL_Buffer_TSj、UL_Buffer_TSj)內填充自由連續位置的最大可能數，該緩沖器用隨機選擇的發送隊列的相同數量的識別符(TFIj；USFj)產生更多個無負載(unloaded)，與由限制所述填充的因素強加的位置的最大值相兼容，每個識別符代表在指示的連接(DL_TBFi、UL_TBFi)上的一個分組發送的許可。

2.按照權利要求1的調度過程，其特征在于：隨機選擇的所述發送隊列(DL_TBFi、UL_TBFi)是通過一種具有非均勻概率分布的隨機選擇過程選擇的，目的在于容易進行發送隊列的選擇，其中由相關移動站請求的峰值發送速度之間的比率高于與網絡協商的、正比于所述比率的發送速度。

3.按照權利要求1或2的調度過程，其特征在于：可以在調度步驟中進行分配的許可的最大數高于或等于分配給數據發送業務(GPRS)的所述信道的數(N_TS)。

4.按照在先的各權利要求之一的調度過程，其特征在于所述調度步驟還包括如下執行步驟，這些步驟包括：

e)將相關的第二存儲緩沖器(DL_Buffer_sgn_TS)關聯到分配給數據發送業務的每個信道，以裝入在各共享信道上的控制和信令分組的發送許可(d/TFI、u/TFI)的專用隊列；

f)讀出首先輸入通過網絡發送以支持信令的、控制分組的優先級發送請求的隊列(MN_FIFO_Requests)的控制信息，并從所述控制信息提取一個所述連接(DL_TBF、UL_TBF)的識別符(d/TFI、u/TFI)和位置保留隊列(RRBP)的可能有效值；

g)在匹配于由提取指示符(d/TFI、u/TFI)指示的連接的各分配信道中選擇一個信道，其許可的所述關聯第二緩沖器(DL_Buffer_sgn_TS)產生多個無負載，并在兩個或多個緩沖器相等地無負載的情況下，隨機地選擇它們中的一個；

h)在各許可(DL_Buffer_sgn_TS)的所述第二多個無負載緩沖器的第一自由位置內插入所述提取的識別符(d/TFI、u/TFI)和可能的所述位置保留隊列(RRBP)；所述插入的識別符代表在指示的連接(DL_TBFi、UL_TBFi)上控制分組的優先級發送的許可，并且所述位置保留隊列(RRBP)在各許可(DL_Buffer_TSj、UL_Buffer_TSj)的一個所述第一緩沖器保留一個自由調度位置，該許可以與識別符(u/TFI、d/TFI)指示的方向相反的方向被放置在連接上，以能使在接收的包含位置保留隊列(RRBP)預置數量的分組后，進行在相同信道上的應答分組的發送；

i)重復f)到h)，直至用盡所述優先級請求，或者達到調度步驟的結束。