WO2007107044A1

WO2007107044A1 - Algorithme d'attribution de blocs permettant à différents types de téléphones mobiles de partager des canaux

Info

Publication number: WO2007107044A1
Application number: PCT/CN2006/000468
Authority: WO
Inventors: Wenyi Wang; Jihong Wang; Xinyan Lu
Original assignee: Zte Corporation
Priority date: 2006-03-23
Filing date: 2006-03-23
Publication date: 2007-09-27
Also published as: CN101352092B; CN101352092A

Description

一种不同类塑手机共享信道的块分配算法

技术领域

本发明涉及全球移动通信系统（GSM ) —增强型通用分组无线业务 (EGPRS) 中的数据分组传输领域的应用，具体涉及一种在支持 EGPRS的系统中，进行通用分组无线业务（GPRS) 的手机和进行 EGPRS的手机共享信道时，网络侧进行块资源的分配方法。

背景技术

在 GPRS/EGPRS系统的无线接口上，数据是通过无线块来传输的。无线信道上四个连续的 TDMA帧构成一个无线块，每个无线块传输一个基本数据单元，称为无线链路控制块 (Radio Link Control Block, RLC块），网络或手机将需要传输的数据分拆成一组 RLC块，通过一组无线块传输到对端，这样的一组无线块称为临时块流 TBF (Temporary Block Flow) ，也就是网络和手机之间的传输链路。在 GPRS/EGPRS系统中，上行和下行的数据传输是独立的，即分别建立上行 TBF或下行 TBF传输上行数据或下行数据。数据传输前，网络和手机需要通过一些信令交互建立 TBF，从而获得无线块资源，当前的数据传输完成后， TBF释放，不再使用无线块资源。如果需要再次传输数据，则建立新的 TBF。数据在无线接口传输是不区分上层业务的，一个 TBF可以传输所有上层业务同时需要传输的数据，即一个手机在上行或下行方向上同时只建立一个 TBF。

在 GPRS/EGPRS系统中，无线资源是以无线块来划分和分配的，一个无线信道上的所有无线块可以分配给不同手机建立的 TBF进行数据传输，以达到多个手机共享无线信道的目的。但是一个无线块只能分配给一个 TBF使用。每个手机建立的 TBF都有一个标识，称为临时流标识 TFI (Temporary Flow Identity) ，在同一个无线信道上，方向相同的不同 TBF具有不同的 TFI。上行或下行的 TFI是网络分配的，通过 TBF建立过程通知手机。一个 TBF可以使用多条无线信道，这依赖于手机的多时隙能力和网络信道分配。在下行方向，网络在每个下行无线块上带上 TFI标识，表明本无线块是分配给具有相同 TFI的 TBF; 而在上行方向，有几种不同的块分配方式，也称为媒体接入方式- 固定分配：在 TBF建立过程中，固定分配无线信道和无线块，通过位图指定。这种方式为一次分配完成，传输过程中不需要再进行分配。

动态分配：由网络为每一个无线块指定一个 TBF使用。在这种方式下，需要使用一个上行状态标识 USF (Uplink State Flag) ，每个上行 TBF在一条上行无线信道上有一个 USF，同一条无线信道上各 TBF的 USF是互不相同的，一个 TBF在分配到的多条无线信道上可以有不同的 USF。 USF包含在下行无线块的块头中，手机接收分配到的信道上的每个无线块，并对块头进行解码，如果 USF与该手机的 TBF在本信道上的 USF—致，则认为下一个上行块是分配给自己使用。

扩展动态分配：手机在一条无线信道上检测到属于自己的 USF后，认为在本信道及更高编号的信道上的下一个上行块都是分配给自己使用的。

这三种分配方式中，动态分配是最灵活的，也易于控制，目前是最常用的。在 GPRS系统中，上下行的块资源是独立分配的，上行的分配是通过下行块头上的 USF来实现的。

EGPRS具有比 GPRS更高的最大传输速率，它在无线口引入了 8PSK的调制方式，使得无线口的最大数据传输速率提高到 GPRS的三倍左右， EGPRS还采用了分段重传和增量冗余的重传方式，也提高了传输的效率。 EGPRS在无线口使用了与 GPRS不同的编码算法，编码速率较低的四种编码方式 (MCS1〜 MCS4)使用的是 GMSK调制方式，编码速率较高的五种编码方式（MCS5〜MCS9) 使用的是 8PSK调制方式。而 GPRS的四种编码方式 (CS1〜CS4)使用的是 GMSK 调制方式。对于只支持 GPRS功能的手机，它对下行的编码方式为 MCS1〜MCS4 的无线块可以进行解调和块头解码，而对编码方式为 MCS5〜MCS9的无线块则不能解调和解码。 GPRS手机只能建立 GPRS TBF, 而 EGPRS手机可以建立使用 MCS1 S9编码方式的 TBF，也可以建立使用 CS1〜CS4编码方式的 GPRS TBF, 但是在同一 TBF过程中， TBF的类型不能改变。以下描述中， GPRS手机表示建立了 GPRS TBF的手机， EGPRS手机表示建立了 EGPRS TBF的手机

在 EGPRS系统中，多个手机也可以共享无线信道，特别的， GPRS手机和 EGPRS手机可以共享无线信道。而在无线块资源分配方式方面， EGPRS与 GPRS 完全相同。在动态分配方式下，当下行块为信令块或编码方式为 CS1〜CS4 数据块时，调制方式为 GMSK, 共享信道的 GPRS手机和 EGPRS手机都能正确解码，获得块头上 USF，如图 1所示。当下行块为 EGPRS的编码方式 MCS1〜 MCS4的数据块时，调制方式仍为 GMSK， EGPRS手机和 GPRS手机也都能正确解码，获得块头上的 USF。而当下行块为 EGPRS的编码方式 MCS5〜MCS9的数据块时，调制方式为 8PSK， EGPRS手机能正确解码，获得块头上的 USF，但 GPRS手机不能正确解码，因此无法知道下一个上行块是否是为其分配的，如图 2所示。

这种情况下，如果下一个上行块是分配给 GPRS使用的，因为无法解码， GPRS手机也不会使用这个块传输数据，造成块资源的浪费，并且，如果上行 TBF在协议规定时间内得不到上行块分配， TBF会异常释放，造成传输失败的情况。可以看出，在 EGPRS系统中，在 GPRS手机和 EGPRS手机共享信道的情况下，当 EGPRS手机充分使用较高传输速率的 MCS5〜MCS9编码方式时，对于上行的 GPRS手机的数据传输会有不利的影响，而如果采用较低传输速度的编码方式， MCS1〜MCS4， EGPRS提供的高速传输性能又得不到有效发挥。因此，为兼顾上下行 GPRS手机和 EGPRS手机的传输效率，上下行块资源的分配需要关联起来考虑。

由于 EGPRS系统中可能出现块上行块资源分配失败和下行 EGPRS TBF高速的编码方式受限的情况，网络应采取合适的方法，尽量避免这两种情况的出现。通常情况下，网络可以为 EGPRS手机和 GPRS手机分配不同的无线信道，这样由于不存在 GPRS手机和 EGPRS共享信道，上述上行块资源失败的情况不会出现。但是，在无线信道数量不多的小区，特别在目前大量 GPRS 手机和少量 EGPRS手机共存的情况下， GPRS手机和 EGPRS手机共享信道是会大量发生的，在各种数量不同的 GPRS手机和 EGPRS手机共享信道情况下，如果上行块资源分配失败的情况大量出现，将极大地降低信道的利用效率，对 EGPRS系统整体的传输性能有较大的不利影响。

发明内容

本发明要解决的技术问题是提供一种不同类型手机共享信道的块分配算法，可以尽量减少 GPRS手机和 EGPRS手机共享信道情况下，上行块资源分配失败的情况，提高信道的利用率和数据传输的效率。

为了解决上述技术问题，本发明提供了一种不同类型手机共享信道的块分配算法，应用于进行增强型通用分组无线业务 EGPRS的手机和进行通用分组无线业务 GPRS的手机共享分组信道的通讯系统，包括以下步骤：

(a)在迸行块分配之前，将 GPRS和 EGPRS手机共享信道的优先分配算法设定为上行块优先分配算法和下行块优先分配算法中的一种，并设置上行块资源优先分配权值和下行块资源优先分配权值；

(b)根据当前优先分配算法对当前上行块和下行块进行分配，如果出现上行分配失败或下行编码方式受限，还需减少当前优先分配算法的权值，并在该权值达到切换阈值时切换当前优先分配算法，重置当前优先分配算法的权值。

进一步地，上述块分配算法还可具有以下特点：所述步骤（a) 是在网络配置 GPRS和 EGPRS手机共享的分组信道时，初始设定一种默认的优先分配算法。

进一步地，上述块分配算法还可具有以下特点：所述步骤 ) 设置优先分配权值时，以及步骤（b) 重置当前优先分配算法的权值时，是将上行块资源优先分配权值设置为当前共享信道上的上行 GPRS手机数的广 3倍，将下行块资源优先分配权值设置为当前共享信道上的下行 EGPRS手机数的设定倍数。

进一步地，上述块分配算法还可具有以下特点：所述步骤（b) 中进行块分配时，先判断当前的优先分配算法，如为上行块资源优先分配算法，其处理过程进一步分为以下步骤： (MO每次进行当前上行块和下行块分配时，先将当前上行块分配给某一手机，尝试将当前下行块分配给共享信道上的某一手机；

(bl2)判断按上述方式分配时下行块分配给的手机的编码方式是否受限，如果是，执行下一步，否则，按上述方式进行块分配，结束；

(bl3)减少上行块资源优先分配权值，并判断该权值是否已达到设定的切换阈值，如果是，执行步骤（bl4) ，否则，执行步骤（bl5 ) _;

(M4) 将当前优先分配算法切换为下行块优先分配算法，并重新设置上行块资源优先分配权值；

(bl5)判断是否已尝试过将当前下行块分配给该共享信道的所有下行手机，如果是，执行步骤（bl6 ) ，否则尝试将当前下行块分配给下一个手机，返回步骤（bl2) ；

(bl6) 限制分配给下行 EGPRS手机的下行块编码方式只能使用 MCS1〜 MCS4, 将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束。

进一步地，上述块分配算法还可具有以下特点：所述步骤（b) 中进行块分配时，先判断当前的优先分配算法，如为下行块资源优先分配算法，其处理过程进一步分为以下步骤：

(b21 )每次进行当前上行和下行块分配时，先将当前下行块分配给某一手机，尝试将当前上行块分配给共享信道上的某一手机；

(b22 ) 判断按上述方式分配时下行块分配给的手机的编码方式是否受限，如果是，执行下一步，否则，按上述方式进行块分配，结束；

(b23)减少下行块资源优先分配权值，并判断该权值是否已达到设定的切换阈值，如果是，执行步骤（b24) ，否则，执行步骤（b25) ；

(b24)将当前优先分配算法切换为上行块优先分配算法，并重新设置下行块资源优先分配权值； ·

(b25)判断是否已尝试过将当前上行块分配给该共享信道的所有上行手机，如果是，执行步骤（b26) ，否则尝试将当前上行块分配给下一个手机，返回步骤（b22) ；

(b26) 限制分配给下行 EGPRS手机的下行块编码方式只能使用 MCS1〜 MCS4, 将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束。 ' '

进一步地，上述块分配算法还可具有以下特点：所述步骤（b) 中进行块分配时，先判断当前的优先分配算法，如为上行块资源优先分配算法，其处理过程进一步分为以下步骤：

(B11 ) 每次进行当前上行块和下行块分配时，先将当前上行块分配给某一手机，尝试将当前下行块分配给共享信道上的某一手机；

(B12) 判断按上述方式分配时下行块分配给的手机的编码方式是否受限，如果是，执行下一步，否则，按上述方式进行块分配，结束；

(B13 ) 判断是否已尝试过将当前下行块分配给该共享信道的所有下行手机，如果是，执行步骤（B14) ，否则尝试将当前下行块分配给下一个手机，返回步骤（B12) ；

(B14) 减少上行块资源优先分配权值，并判断该权值是否已达到设定的切换阈值，如果是，执行步骤（B15) ，否则，直接执行步骤（B16) ；

(B15 )将当前优先分配算法切换为下行块优先分配算法，并重新设置上行块资源优先分配权值；

(B16) 限制分配给下行 EGPRS手机的下行块编码方式只能使用 MCS1〜 MCS4, 将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束。

(B21 ) 每次进行当前上行和下行块分配时，先将当前下行块分配给某一手机，尝试将当前上行块分配给共享信道上的某一手机；

(B23 ) 判断是否已尝试过将当前上行块分配给该共享信道的所有上行手机，如果是，执行步骤 B24, 否则尝试将当前上行块分配给下一个手机，返回步骤 B22;

(B24)减少下行块资源优先分配权值，并判断该权值是否已达到设定的切换阈值，如果是，执行步骤 B25，否则，直接执行步骤 B26;

(B25 )将当前优先分配算法切换为上行块优先分配算法，并重新设置下行块资源优先分配权值；

(B26 ) 限制分配给下行 EGPRS手机的下行块编码方式只能使用 MCS1〜 MCS4, 将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束。

进一步地，上述块分配算法还可具有以下特点：如出现以下分配方式则判断下行块分配给的手机的编码方式受限：当前上行块分配给 GPRS手机，当前下行块分配给 EGPRS手机且该手机将使用 MCS5〜MCS9编码方式发送块，在其它分配方式下均不受限。

进一步地，上述块分配算法还可具有以下特点：每当共享的分组信道上的上行 GPRS手机或者下行 EGPRS手机增加或减少时，计算共享分组信道的上行 GPRS手机数和下行 EGPRS手机数，在重新设置块资源优先分配权值，是将上行块资源优先分配权值设置为当前共享信道上的上行 GPRS手机数的倍数，将下行块资源优先分配权值设置为当前共享信道上的下行 EGPRS手机数的倍数。

进一步地，上述块分配算法还可具有以下特点：在减少上行块资源优先分配权值或下行块资源分配权值时，是将当前权值减 1，所述切换阈值为 0。

可以看到，本发明方法综合考虑了上行块优先分配算法和下行块优先分配算法的优缺点，一方面，上行 GPRS手机的数据传输通过上行块优先分配算法得到了保证，不会出现由于分配不到无线块资源而出现异常释放现象，另外一方面，下行 EGPRS手机的高速编码方式通过下行块优先分配算法得到了比较充分的使用，使得 EGPRS手机传输速度快的特点得到了发挥。而这两种优先分配算法的轮流使用是通过采用上下行块资源优先分配权值机制来实现的。附图概述

图 1 是动态分配示意图，显示了 GPRS和 EGPRS共享信道时上行块资源分配成功的情况。

图 2 是动态分配示意图，显示了上行 GPRS手机不能解调编码方式为 MCS5〜MCS9的下行块带的 USF，导致上行块资源分配失败的情况。

图 3 是本实施例方法的总体流程图。

图 4是本实施例方法根据当前使用的优先分配算法进行上下行块资源分配的流程图。

本发明的较佳实施方式

本实施例 GPRS手机和 EGPRS手机共享信道的块资源分配算法，根据共享信道的上行的 GPRS手机数目和下行的 EGPRS手机数目，采用不同权值轮流使用上行块优先分配算法和下行块优先分配算法，使得信道的上下行块资源尽可能得到有效分配，并且上行的 GPRS手机都能尽可能地获得块资源，而下行的 EGPRS手机能尽可能地获得块资源来使用较高传输速率的编码方式进行传输。

下面先说明下行块优先分配算法和上行块优先分配算法，然后再说明轮流进行上行优先和下行优先的块分配算法。

下行块优先分配算法

下行块优先分配是指每次发送下行块前，先确定下行块分配给某个手机，然后根据本下行块使用的调制方式限制和选择获得相应上行块的手机。这种分配方式存在下面两种情况：

( a)下行块空闲，或者分配给 GPRS手机，或者分配给 EGPRS手机传输信令（CS1编码方式）或使用 MCS1〜MCS4编码方式传输数据，此时下行块的调制方为 GMSK， GPRS手机和 EGPRS手机都能解调并解码出 USF，因此，相应的上行块分配不受限制。

(b)下行块分配给 EGPRS手机，并且使用 MCS5〜MCS9编码方式传输数据，此时下行块的调制方式为 8PSK，只有 EGPRS手机能正确解调和解码，因此，为了不出现分配失败的情况，相应的上行块只能分配给 EGPRS手机。如果没有 EGPRS手机可以分配，但是有 GPRS手机需要分配，则只能限制下行块使用的编码方式。

可以看出，在 GPRS手机和 EGPRS手机共享信道的情况下，采样下行块优先分配的算法时，给下行的 EGPRS手机分配块资源时不会受到限制，因此能最大可能地使用其高速编码方式，提高下行的数据传输速率。而对于上行 GPRS手机，则可能长时间得不到有效的块分配，造成传输速度慢或长时间（5 秒种）内得不到块分配而异常释放 TBF。极限情况是，当下行只有 EGPRS手机并且全部采用 MCS5〜MCS9的编码方式时，共享信道的上行 GPRS手机将不会分配到上行块资源。

上行块优先分配算法

上行块优先分配是指每次发送下行块前，先确定下一上行块分配给某个手机，然后根据得到该上行块的手机类型，选择下行块要分配的手机，并限制本下行块使用的编码方式。这种分配方式存在下面两种情况：

(a) 上行块空闲，或者分配给 EGPRS手机，此时下行块可以使用 GMSK 或 8PSK调制方式，即下行块可以使用所有的编码方式，分配给 GPRS手机或 EGPRS手机。

(b)上行块分配给 GPRS手机，此时下行块的只能使用 GMSK调制方式，即下行块只能分配给 GPRS手机或者 EGPRS手机，并且 EGPRS手机只能使用

MCS1〜MCS4编码方式。

可以看出，在 GPRS手机和 EGPRS手机共享信道的情况下，采用上行块优先分配算法时，上行的 GPRS手机都能顺利地分配到块资源进行数据传输，下行的块资源也全部被分配，但是对于下行的 EGPRS手机，具有较高编码速率的 MCS5~MCS9编码方式的使用会受到限制，高速数据传输的性能得不到有效发挥。

从上面的描述可以看出，上行块优先分配和上行块优先分配方法都有其优点和缺点，因此，本实施例采用轮流使用上行块优先分配和下行块优先分配算法，在 GPRS手机上行传输和 EGPRS手机下行传输性能中取得平衡。该方法如图 3所示，包括以下步骤：

步骤 10，网络配置 GPRS和 EGPRS手机共享的分组信道时，初始设定一种默认的优先分配算法，例如初始使用下行块优先分配算法，但也不排除随机选择的可能；

步骤 20，根据共享信道的上行 GPRS手机数和下行 EGPRS手机数，计算该信道的上行块资源优先分配权值和下行块资源优先分配权值；（初始）每当共享的分组信道上的上行 GPRS手机或者下行 EGPRS手机增加或减少时，计算共享分组信道的上行 GPRS手机数，供切换时将上行块资源优先分配权值设置为当前上行 GPRS手机数的 Γ3倍，较佳为 2倍。同时，还计算共享分组信道的下行 EGPRS手机数，供切换时将下行块资源优先分配权值设置为当前下行 EGPRS手机数的设定倍数，较佳为 2倍。

步骤 30，根据当前优先分配算法对当前的上行块和下行块进行分配，如果出现上行分配失败或下行编码方式受限的情况，减少相应优先分配权值，如当前使用的优先分配算法的权值变为 0，则切换优先分配算法，并重置当前优先分配算法的权值。图 4是本实施例方法根据当前使用的优先分配算法分配当前上下行块资源的流程图，包括以下步骤：

步骤 110，判断当前优先分配算法是否是上行块资源优先分配算法，如果是，执行步骤 120, 否则，执行步骤 210;

步骤 120，先将当前上行块分配给某一手机；步骤 130，尝试将当前下行块分配给某一手机；

步骤 140，判断是否当前上行块分配给 GPRS手机，并且当前下行块分配给 EGPRS手机且该手机将使用 MCS5〜MCS9编码方式发送块，如果不是，本次上下行块分配成功，结束；否则，执行步骤 150;

该步中上下行块分配成功的情况又包括以下几种：

当前上行块空闲，或者分配给 EGPRS手机，相应的下行块资源可以任意分配给一个 GPRS手机或 EGPRS手机。

当前上行块分配给 GPRS手机，相应的下行块分配给 GPRS手机，或者下行块分配给 EGPRS手机但该手机当前下行块使用的编码方式为 MCS1〜MCS4 或 CS1。

步骤 150，将上行块资源优先分配权值减去 1 ;

步骤 160，判断上行块资源优先分配权值是否等于 0，如果是，执行步骤 170，否则，执行步骤 180;

步骤 170，设置当前优先分配算法为下行块优先分配算法，重新设置上行块资源优先分配权值为共享分组信道的上行 GPRS手机数的两倍；

步骤 180，判断是否已尝试过将当前下行块分配给该共享信道的所有下行手机，如果是，执行步骤 190，否则返回步骤 130，尝试将当前下行块分配给下个手机；步骤 190，限制分配给该下行 EGPRS手机的下行块编码方式只能使用 MCS1〜MCS4.，将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束；

步骤 200，将当前下行块分配给某一手机；

步骤 210，尝试将当前上行块分配给某手机;

步骤 220，判断是否当前下行块分配给是 EGPRS手机且该手机将使用的编码方式为 MCS5〜MCS9，而当前上行块分配给 GPRS手机，如果是，执行步骤 230，否则，本次上下行块分配过程结束；该步中上下行块分配成功的情况又包括以下几种：下行块空闲，或者分配给 GPRS手机，或者分配给 EGPRS手机传输信令（CS1编码方式）或使用 MCS1〜MCS4编码方式传输数据，则相应的上行块资源可以任意分配给一个 GPRS手机或 EGPRS手机。

下行块分配给 EGPRS手机并且发送的无线块使用的编码方式为 MCS5〜

MCS9，上行块分配给 EGPRS手机。

步骤 230，将下行块资源优先分配权值减去 1 ;

步骤 240，判断下行块资源优先分配权值是否等于 0，如果是，执行步骤 250，否则执行步骤 260;

步骤 250，设置当前优先分配算法为上行块资源优先分配算法，重新设置下行块资源优先分配权值为共享分组信道的下行 EGPRS手机数的两倍；步骤 260，判断是否已尝试过将当前下行块分配给该共享信道的所有上行手机，如果是，执行步骤 270, 否则，返回步骤 210, 尝试将当前是行块分配给下一个手机；

步骤 270，限制分配给下行 EGPRS 手机的下行块编码方式只能使用

MCS1〜MCS4，将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束。

在实施过程中，可以根据实际运行情况对上下行块资源优先分配权值与共享信道的上行 GPRS手机数和下行 EGPRS手机数的对应关系进行调整，. 以获得更好的分配效果和需要的控制效果，比如增加下行块资源优先分配权值和下行 EGPRS手机数的倍数关系，可以使得 EGPRS手机能更好地发挥其高速传输性能。

在实施例流程的基础上，本发明还可以有其它的变换，例如，在减少当前优先分配算法权值的方式上，上述实施例在一次分配过程，每出现一个手机分配受限就减 1。在另一实施例中，也可以采用一次分配过程中出现受限情况后，再将当前优先分配算法权值减 1，即不针对每个手机的受限情况来多次进行减权值操作。另外，权值也不一定是减 1，可以根据实际情况和经验来选择合适的增减步长。

在该另一实施例中，进行块分配时，先判断当前的优先分配算法，如为上行块资源优先分配算法，其处理过程进一步分为以下步骤：

A1 , 每次进行当前上行块和下行块分配时，先将当前上行块分配给某一手机，尝试将当前下行块分配给共享信道上的某一手机；

A2 , 判断按上述方式分配时下行块分配给的手机的编码方式是否受限，方式与前述实施例一样，如果是，执行下一步，否则，按上述方式进行块分配，结束；

A3 , 判断是否已尝试过将当前下行块分配给该共享信道的所有下行手机，如果是，执行步骤 A4，否则尝试将当前下行块分配给下一个手机，返回步骤 A2;

A4, 减少上行块资源优先分配权值，并判断该权值是否已达到设定的切换阈值，如果是，执行步骤 A5，否则，直接执行步骤 A6 ;

A5, 将当前优先分配算法切换为下行块优先分配算法，并重新设置上行块资源优先分配权值；

A6，限制分配给下行 EGPRS 手机的下行块编码方式只能使用 MCS1〜 MCS4, 将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束。

如为下行块资源优先分配算法，其处理过程进一步分为以下步骤： Β1·，每次进行当前上行和下行块分配时，先将当前下行块分配给某一手机，尝试将当前上行块分配给共享信道上的某一手机；

Β2, 判断按上述方式分配时下行块分配给的手机的编码方式是否受限，如果是，执行下一步，否则，按上述方式进行块分配，结束；

Β3 , 判断是否已尝试过将当前上行块分配给该共享信道的所有上行手机，如果是，执行步骤 Β4，否则尝试将当前上行块分配给下一个手机，返回步骤 Β2;

Β4, 减少下行块资源优先分配权值，并判断该权值是否已达到设定的切换阈值，如果是，执行步骤 Β5，否则，直接执行步骤 Β6; B5，将当前优先分配算法切换为上行块优先分配算法，并重新设置下行块资源优先分配权值；

B6，限制分配给下行 EGPRS手机的下行块编码方式只能使用 MCS1〜 MCS4, 将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束。

综上所述，本发明方法逻辑合理，实现方法比较简单，很好地解决了 EGPRS系统中 GPRS手机和 EGPRS手机共享信道时的块分配问题。测试表明，在 EGPRS系统中使用本发明方法进行无线块分配后，共享信道的 GPRS手机和 EGPRS手机传输的效果都比较好，系统整体的数据传输性能得到了显著地提高。

工业实用性

本发明可应用于全球移动通信系统（GSM) —增强型通用分组无线业务 (EGPRS ) 中的数据分组传输领域，综合考虑了上行块优先分配算法和下行块优先分配算法的优缺点，使得上行的 GPRS手机能尽可能地获得块资源，而下行的 EGPRS手机能尽可能地获得块资源来使用较高传输速率的编码方式进行传输。

Claims

1、一种不同类型手机共享信道的块分配算法，应用于进行增强型通用分组无线业务 EGPRS的手机和进行通用分组无线业务 GPRS的手机共享分组信道的通讯系统，包括以下步骤：

(a)在进行块分配之前，将 GPRS和 EGPRS手机共享信道的优先分配算法设定为上行块优先分配算法和下行块优先分配算法中的一种，并设置上行块资源优先分配权值和下行块资源优先分配权值；

(b) 根据当前优先分配算法对当前上行块和下行块进行分配，如果出现上行分配失败或下行编码方式受限，还需减少当前优先分配算法的权值，并在该权值达到切换阈值时切换当前优先分配算法，重置当前优先分配算法的权值。

2、如权利要求 1所述的块分配算法，其特征在于，所述步骤（a)是在网络配置 GPRS和 EGPRS手机共享的分组信道时，初始设定一种默认的优先分配算法。

3、如权利要求 1所述的块分配算法，其特征在于，所述步骤（a)设置优先分配权值时，以及步骤（b) 重置当前优先分配算法的权值时，是将上行块资源优先分配权值设置为当前共享信道上的上行 GPRS手机数的广 3倍，将下行块资源优先分配权值设置为当前共享信道上的下行 EGPRS手机数的设定倍数。

4、如权利要求 1所述的块分配算法，其特征在于，所述步骤（b) 中进行块分配时，先判断当前的优先分配算法，如为上行块资源优先分配算法，其处理过程进一步分为以下步骤：

(bll ) 每次进行当前上行块和下行块分配时，先将当前上行块分配给某一手机，尝试将当前下行块分配给共享信道上的某一手机；

(bl2) 判断按上述方式分配时下行块分配给的手机的编码方式是否受限，如果是，执行下一步，否则，按上述方式进行块分配，结束；

(bl3) 减少上行块资源优先分配权值，并判断该权值是否已达到设定的切换阈值，如果是，执行步骤（W4) ，否则，执行步骤（bl5) (bl4) 将当前优先分配算法切换为下行块优先分配算法，并重新设置上行块资源优先分配权值；

(M5)判断是否已尝试过将当前下行块分配给该共享信道的所有下行手机，如果是，执行步骤（bl6 ) ，否则尝试将当前下行块分配给下一个手机，返回步骤（bl2) ；

(bl6) 限制分配给下行 EGPRS手机的下行块编码方式只能使用 MCS1〜 MCS4, 将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束。 .

5、如权利要求 1所述的块分配算法，其特征在于，所述步骤（b) 中进行块分配时，先判断当前的优先分配算法，如为下行块资源优先分配算法，其处理过程进一步分为以下步骤-

(b22) 判断按上述方式分配时下行块分配给的手机的编码方式是否受限，如果是，执行下一步，否则，按上述方式进行块分配，结束；

(b23 ).减少下行块资源优先分配权值，并判断该权值是否已达到设定的切换阈值，如果是，执行步骤（b24) ，否则，执行步骤（b25) _;

(b24) 将当前优先分配算法切换为上行块优先分配算法，并重新设置下行块资源优先分配权值；

(b25) 判断是否已尝试过将当前上行块分配给该共享信道的所有上行手机，如果是，执行步骤（b26 ) ，否则尝试将当前上行块分配给下一个手机，返回步骤（b22) ；

(b26) 限制分配给下行 EGPRS手机的下行块编码方式只能使用 MCS1〜 MCS4, 将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束。

6、如权利要求 1所述的块分配算法，其特征在于，所述步骤（b) 中进行块分配时，先判断当前的优先分配算法，如为上行块资源优先分配算法，其处理过程进一步分为以下步骤： (BID 每次进行当前上行块和下行块分配时，先将当前上行块分配给某一手机，尝试将当前下行块分配给共享信道上的某一手机；

(B14) 减少上行块资源优先分配权值，并判断该权值是否已达到设定的切换阈值，如果是，执行步骤（B15) ，否则，直接执行步骤（B16) ； (B15) 将当前优先分配算法切换为下行块优先分配算法，并重新设置上行块资源优先分配权值；

(B16) 限制分配给下行 EGPRS手机的下行块编码方式只能使用 MCS1〜 MCS4, 将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束。 '

7、如权利要求 1所述的块分配算法，其特征在于，所述步骤（b) 中进行块分配时，先判断当前的优先分配算法，如为下行块资源优先分配算法，其处理过程进一步分为以下步骤：

(B23 )判断是否已尝试过将当前上行块分配给该共享信道的所有上行手机，如果是，执行步骤 B24，否则尝试将当前上行块分配给下一个手机，返回步骤 B22;

(B24) 减少下行块资源优先分配权值，并判断该权值是否已达到设定的切换阈值，如果是，执行步骤 B25, 否则，直接执行步骤 B26;

(B25)将当前优先分配算法切换为上行块优先分配算法，并重新设置下行块资源优先分配权值； (B26 ) 限制分配给下行 EGPRS手机的下行.块编码方式只能使用 MCS1〜 MCS4, 将当前下行块分配给共享信道上的某一手机，本次上下行块分配过程结束。

8、如权利要求 4、 5、 6或 7所述的块分配算法，其特征在于，如出现以下分配方式则判断下行块分配给的手机的编码方式受限：当前上行块分配给 GPRS手机，当前下行块分配给 EGPRS手机且该手机将使用 MCS5〜MCS9编码方式发送块，在其它分配方式下均不受限。 .

9、如权利要求 4、 5、 6或 7所述的块分配算法，其特征在于，每当共享的分组信道上的上行 GPRS手机或者下行 EGPRS手机增加或减少时，计算共享分组信道的上行 GPRS手机数和下行 EGPRS手机数，在重新设置块资源优先分配权值，是将上行块资源优先分配权值设置为当前共享信道上的上行 GPRS手机数的倍数，将下行块资源优先分配权值设置为当前共享信道上的下行 EGPRS手机数的倍数。

10、如权利要求 9所述的块分配算法，其特征在于，在减少上行块资源优先分配权值或下行块资源分配权值时，是将当前权值减 1，所述切换阈值为 0。