[发明专利]移动站共享的无线电信道上调度分组数据发送许可的过程

权利要求书

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)，直至用尽所述优先级请求，或者达到调度步骤的结束。