辅助信道共享算法 【技术领域】
本发明一般涉及无线通信系统,并且特别涉及在无线通信系统上发送的高速分组数据。
背景技术
图1示出根据现有技术的无线通信系统10。无线通信系统10包括基站12、数字蜂窝交换机(DCS)14、以及多个与用户相联的移动电话16和18。基站12利用例如射频(RF)带宽、信道单元(CE)资源、沃尔什码和分组管道(PP)带宽这样的资源来在把数据发送到移动电话16和18的正向方向上支持基本信道(FCH)和辅助信道(SCH)。基站12一般具有足够的资源来支持多个FCH和SCH。支持特定FCH的资源,在此也称为基本信道或FCH资源,专用于在FCH上与基站12进行通信的移动电话。相反,支持特定SCH的资源,在此也称为辅助信道或SCH资源,还可以支持其它SCH,但是并非同时地支持。一般地,SCH资源是属于基站12的不支持FCH的所有剩余资源,即所有资源减去FCH资源。一些或所有SCH资源可以根据与SCH的用户相联的需要用于支持SCH。
在现有技术中,在FCH或SCH上发送的数据取决于要被发送的数据量和SCH资源的可用性。特别地,如果用于一个用户地数据量超过一个数据阈值,并且SCH资源当前可用于支持用于该用户的SCH,数据被在SCH上发送,在此该数据阈值例如是超过与用户的FCH相联的数据传输能力的一个数量。否则,该数据在与用户相联的FCH上发送。请注意,如本领域内所公知,做出关于是否具有当前可用于支持特定用户的SCH的足够SCH资源的判断的方式取决于这样的因素,例如用户的最大数据率,用于用户的数据积累、可用的CE、RF、沃尔什码和PP资源。
要发送到移动电话16和/或18的数据由DCS14所接收,并且随后路由到基站12,用于发送到移动电话16和/或18。如下的路由协议用于把数据从DCS14路由到基站12。如果要发送的数据不超过该数据阈值,则DCS14把该数据路由到基站12,用于在该数据要到达的用户的FCH上传输。如果要发送到特定移动电话的数据量超过该数据阈值,则DCS14通过向基站12发出一个数据通知请求(DNR)来检查当前SCH资源的可用性,其中该数据通知请求表示对SCH的资源请求以及要发送的数据量。
在接收到数据通知请求之后,基站确定它是否具有当前可用支持该用户的SCH的SCH资源。如果基站12确定它当前具有这种可和的SCH资源,则基站12把当前可用的SCH资源分配给该用户,设置利用当前可用的SCH资源的SCH,并且用一个表示DCS14应当开始把数据路由到基站12的时间的许可信号作出响应,即在已经设置SCH之后。在接收到该许可之后,在由对通过SCH发送的许可表示的时间,DCS14开始把数据路由到基站12。
如果基站12确定当前没有可用的SCH资源来支持用于该用户的SCH,则基站12用一个拒绝信号作出响应,表示DCS14不要把该数据路由到基站12。在接收到该拒绝信号之后,在发出另一个数据通知请求之前,DCS14延迟一段等待时间或者预定的时间间隔,例如半秒钟,如果在等待时间结束时DCS14仍然具有超过该数据阈值的用于同一用户的数据。请注意,在等待时间过程中,DCS14可以在该用户的FCH上路由所有或一些它所具有的用于该用户的要发送的数据。因此,可能在等待时间结束时,DCS14没有用于该用户的超过数据阈值的数据。
上述路由协议可能造成内务操作延迟,这反过来导致数据脉冲之间的间隔。图2示出例如说明在同一时间支持一个SCH的共享SCH资源21的时间表20。在时间间隔t0至t1和t4至t5时间段中,SCH资源21支持要在其上发送数据脉冲22和26的用于移动电话16的SCH。类似地,在时间间隔t2至t3时间段中,SCH资源21支持要在其上发送数据脉冲24的用于移动电话18的SCH。在时间间隔t1至t2和t3至t4时间段中,在不利用SCH资源21的时间段中存在间隔28和30。
在其它原因中,间隔28和30可能由于与路由协议相联的内务操作延迟所造成。例如,假设DCS14具有超过该数据阈值的用于移动电话18的数据。在时刻t6,DCS14对于移动电话18发出一个数据通知请求。在此时,基站12在数据脉冲22的发送中利用SCH资源21来支持用于移动电话16的SCH,并且当前没有任何其它SCH资源可用于支持用于移动电话18的SCH。相应地,基站12用一个拒绝该数据通知请求的信号响应DCS16。DCS14等待该段等待时间,即t6至t7。在等待时间结束时,DCS14仍然具有超过该数据阈值的用于移动电话18的数据。相应地,在时刻t7,DCS14向移动电话18发出一个数据通知请求。在此时,SCH资源21现在可用,并且可用于支持用于移动电话18的SCH。因此,基站12把SCH资源21分配给移动电话18,利用SCH资源21设置SCH,并且用一个许可信号对DCS14作出响应,以便开始在时刻t2把数据路由到基站12,其中在时刻t7和t2之间的时间段对应于用于为移动电话18设置的时间段。
在本例中,时间段t1至t7和t7至t2由内务操作延迟所造成,并且整体形成间隔28。时间段t1至t7由DCS14延迟该等待时间而造成,并且时间段t7至t2由利用SCH资源23对移动电话18设置SCH所造成。由于内务操作延迟所造成的间隔是所不希望的,因为它们会导致降低SCH资源的利用效率。相应地,存在提高SCH资源的利用效率的需求。
【发明内容】
本发明是一种通过使由于内务操作延迟所造成的数据脉冲之间的间隔最小化而使得对辅助信道(SCH)更加有效地利用SCH资源的方法。这种间隔是通过使用一种辅助信道共享算法来最小化的,该辅助信道共享算法用于预先地分配支持现有SCH的SCH资源,并且安排未来DNR的发送,使得可以根据SCH资源的状态预先地分配当前不可用的SCH,其中现有的SCH是当前要在其上发送数据脉冲的SCH。在一个实施例中,本发明是一种共享辅助信道资源的方法,其中包括如下步骤:接收数据通知请求;以及如果在一个开放分配状态过程中接收到被通知请求的数据,则预先地分配当前不可用的辅助信道资源,以支持用于与所接收数据通知请求相联用户的将来的辅助信道,其中未来的SCH是由SCH资源所支持的SCH,其或者同时可用或者被预先地分配。
【附图说明】
对于下文的描述、所附权利要求和附图将更好地理解本发明特点、方面和优点,其中附图如下:
图1示出根据现有技术的无线通信系统;
图2示出说明在一时刻支持一个SCH的共享SCH资源的时序图;
图3示出说明对于支持其上发送两个分离的数据脉冲的SCH的SCH资源的请求滑窗和响应状态之间的关系的时序图;
图4示出说明使用根据本发明的请求滑窗和响应状态的辅助共享算法的流程图;
图5示出根据本发明的实施例的预先分配算法的流程图;
图6示出对于单个用户和支持单个SCH的SCH资源的图4和5的流程图的应用;
图7示出对于两个用户和在一时刻支持单个SCH的SCH资源的图4和5的两个流程图的应用;以及
图8示出对于九个用户和同时支持两个SCH的SCH资源的图4和5的流程图的应用。
【具体实施方式】
本发明是一种通过是由于内务操作延迟所造成的数据脉冲之间的间隔最小而使得用于辅助信号(SCH)的SCH资源利用更加有效的方法。使用辅助信道共享算法来使得这种间隔最小化,以预先地分配支持现有SCH的SCH资源,即当前不可用的SCH资源,以便支持将来的SCH,并且安排未来的DNR发送,使得当前不可用的SCH资源能够被预先地分配,其中现有的SCH是当前传送数据脉冲的SCH,并且将来的SCH是由当前不可用或者已经被预先地分配的SCH资源所支持的SCH。预先地分配当前不可用的SCH资源并且为预先分配的目的安排未来的DNR的发送使得与SCH设置时间和等待时间段相联的内务操作延迟所造成的间隔最小化。
本发明的辅助信道共享算法利用请求滑窗和响应状态来预先地分配当前不可用的SCH资源,并且安排未来的DNR的发送。详细描述部分将以请求滑窗和响应状态为开始,随后描述辅助信道共享算法而示出辅助信道共享算法的应用的例子。
请求滑窗是与SCH资源相联的时间间隔,其中基站12可以安排DCS14,以为用户发出未来的DNR。请求滑窗是相同或不同固定大小的不重叠滑窗。请求滑窗的时间段被规定为可调节参数。
响应状态是与关于响应数据通知请求方式的SCH资源相联的状态或条件,例如预先地分配当前不可用的SCH值和安排未来的DNR发送。该响应状态是可变尺寸的不重叠滑窗。响应状态的持续时间取决于特定事件的出现,这将在下文中描述。
在一个实施例中,本发明利用三种请求滑窗和三种响应状态。这三种请求滑窗是优先用户分配(PUA)滑窗、等待用户分配(WUA)滑窗以及过期重新分配(ERA)滑窗。这三种响应状态是开放分配(OA)状态、开放等待(OW)状态以及封闭等待(CW)状态。图3示出说明对于支持传送两个分离数据脉冲的SCH 36、38的SCH资源34的请求滑窗和响应状态之间的关系的时序图32,其中SCH 36、38可以是相同的SCH或者不同的SCH,即与同一用户或不同用户相联的SCH。
对于当前由SCH资源34所支持或将由SCH资源34所支持的每个SCH36、38,在此存在一组相联的请求滑窗。该请求滑窗最好置于至少在SCH 36、38上的数据脉冲结束前的时间段TS之前,其中时间段TS对应于在现有SCH(例如,SCH36)和将来的SCH(例如,SCH38)之间对SCH资源没有争用时基站12设置一个将来的SCH所需的最少时间。在SCH上的数据脉冲持续时间是可根据要在SCH中发送的数据量以及要被发送数据的数据率而确定的时间。
第一请求滑窗是PUA滑窗,随后接着WUA滑窗和ERA滑窗。PUA、WUA和ERA滑窗跨过时间段TPUA、TWUA和TERA。PUA滑窗开始时间不晚于时间段TS加上时间段TPUA、TWUA和TERA之和。WUA滑窗开始时间不晚于时间段TS加上时间段TWUA和TERA之和。ERA滑窗开始时间不晚于时间段TS加上TERA之和。请注意,无论图3中所示情况如何,请求滑窗可能相互相邻或者可能不相邻。
基站12安排DNR的未来发送的特定请求滑窗取决于与未来的DNR相联的用户。在一个实施例中,有三种类型的用户:当前用户、等待用户和随机用户。当前用户是具有现有SCH的用户。当前用户优先获得对支持它们现有SCH的SCH资源的重新分配或者连续使用,除非当前用户已经超过一个连续阈值,其中重新分配或者连续使用是对SCH资源的一种分配,以便对具有由同一SCH资源所支持的现有SCH的用户支持未来的SCH,并且连续阈值是允许对一个用户重新分配或连续使用的最大次数。
基站12安排DCS14,以便如果没有超过连续阈值则在分配到当前用户的SCH资源的下一个PUA滑窗过程中发出一个当前用户DNR,其中当前用户DNR是要为当前用户发送的下一个DNR。否则,基站12安排DCS14在分配给当前用户的SCH资源的下一个ERA滑窗过程中发出该当前用户DNR。例如,假设在SCH36的PUA滑窗之前的一些时间,SCH36的用户具有超过数据阈值的更多要发送的数据。如果还没有超过连续阈值,则不在SCH36的PUK滑窗中发出当前用户DNR。如果超过连续阈值,则将在SCH36的ERA滑窗中发出当前用户DNR。请注意,如果在DCS14被安排发出用于该用户的当前用户DNR时,当前用户没有超过数据阈值的数据,则没有发出当前用户DNR,并且当前用户变为一个随机用户。
等待用户是与在OW状态中由DCS14所发出(并且由基站12所接收)的数据通知请求相联但是拒绝任何SCH资源分配的用户。为了便于讨论,由DCS14所发出的DNR和由DCS14路由到基站12的数据假设被分别同时接收并由基站12所发送。这不应当在任何方面构成对本发明的限制。
基站12在与接收DNR的OW状态相联的SCH资源或不同的SCH资源的下一个WUA滑窗过程中安排DCS14发送一个等待用户DNR,其中等待用户DNR是要发送给该等待用户的下一个DNR。请注意,如果在DCS实施安排为一个用户发送等待用户DNR时该等待用户没有超过数据阈值的数据,则没有发出等待用户DNR,并且该等待用户变为一个随机用户。在一个实施例中,被安排发出等待用户DNR的特定WUA滑窗取决于对所有SCH资源的下一个WUA滑窗的等待用户计数,即支持现有SCH的SCH资源或者被预先分配以支持将来的SCH的SCH资源,其中等待用户计数表示被安排在相联的WUA滑窗中发出的等待用户DNR的数目。在该实施例中,该目的是实现在SCH资源中等待用户的均匀分配。例如,假设在此由支持两个分离的SCH的SCH资源。如果与用于分离的SCH资源的WUA滑窗相联的等待用户计数是0和1,则等待用户DNR将在与0等待用户计数相联的WUA滑窗中发出。
随机用户是既非当前用户又非等待用户的所有其它用户,例如新用户和与在CW状态中发出的DNR相联的用户。
如上文所述,基站12响应DNR的方式取决于DNR被接收的响应状态。本发明的响应状态的目的是安排把要发出的DNR安排在请求滑窗中,使得当前不可用的SCH资源可以被预先地充分预先分配,以在这种SCH资源变为可用时使用当前可用的SCH资源开始或完成未来的SCH的设置,从而消除或减少与等待时间段相联的内务操作延迟。上文提到请求滑窗被置于至少在相联SCH上发送或将要发送的数据脉冲结束前的时间段TS之前。响应状态被配置为与请求滑窗相联,使得在与WUA和ERA滑窗中接收DNR相联的用户之前,把对SCH资源的优先权给予与在PUA滑窗中接收的DNR相联的用户,以及在与ERA滑窗中接收DNR相联的用户之前,把优先权给予与WUA滑窗中接收的DNR相联的用户。
OA状态的开始与PUA滑窗的开始相一致,并且对应于这样一个状态,其中支持现有SCH的SCH资源可用于未来或预先的分配。预先的分配涉及把当前不可用的SCH资源分配给(当前不可用SCH资源的)相同或不同的用户,以支持将来的SCH。当前不可用SCH资源的预先分配使得在当前不可用SCH资源变为可用时之前利用当前不可用SCH资源开始或完成SCH设置成为可能,从而消除或减小由SCH设置所造成的数据脉冲之间的间隔。
当前不可用SCH资源仅仅在OA状态过程中可用于预先的分配。对在OA状态过程中接收的DNR的响应是许可信号,其表示DCS14何时应当开始把数据路由到基站12用于在由相联SCH资源所支持的SCH上发送数据,并且表示何时发出当前用户的DNR。
当在OA状态过程中接收数据通知请求时,OA状态结束,并且相联的SCH已经被预先地分配给所接收数据通知请求的用户。如果在数据脉冲结束之前,没有接收到数据通知请求并且没有预先地分配SCH资源,则OA状态还可以与数据脉冲结束的同时结束。在另一个实施例中,OA状态可以在ERA滑窗结束时结束。在该实施例中,用于确定SCH资源当前是可用还是不可用的标准将基于预期时间TS。也就是说,为了确定SCH资源的当前可用性,可以在将来的时间TS查找SCH资源。
OW状态的开始与OA状态的结束相一致,或者与当前可用的SCH资源的分配相一致。OW状态对应于这样一个状态,其中支持现有SCH的SCH资源不可用于预先的分配,但是等待用户DNR可以被安排在SCH资源的下一个WUA滑窗中发出。对在OW状态中接收的DNR的响应是拒绝信号,其表示如果存在等待用户DNR的话,DCS14应当在下一个WUA滑窗中的何时发出等待用户DNR。
OW状态的过程对应于与SCH资源相联的等待用户计数。当OW状态开始时,该等待用户状态被初始化为0。对于被安排在WUA滑窗中发出的每个等待用户数据通知请求,与WUA滑窗相联的等待用户计数被增加1。当等待用户计数达到或超过一个等待用户阈值时,OW状态结束。该等待用户阈值是一个可调参数,其对应于要被安排在WUA滑窗中发出的许可等待用户DNR的最大数目。OW状态不可能随着下一个PUA滑窗的开始而结束。
除非OW状态的结束与PUA滑窗的开始相一致,否则当OW状态结束时,CW状态开始。CW状态对应于这样一个状态,其中支持现有SCH的SCH资源已经被预先地分配,并且没有其它等待用户DNR将被安排在相联的下一个WUA滑窗中发出。对在CW状态过程中接收的DNR的响应是拒绝信号。这种拒绝信号可以表示在遥远的将来的一个时刻,例如在将来的SCH结束后的一段时间之后,在那时DCS14可以发出用于同一个用户的下一个DNR,如果存在该DNR的话。CW状态在OA状态开始时结束,即在PUA滑窗开始时或者当SCH资源不再用于现有的SCH,或者被预先地分配以支持一个将来的SCH。
图4示出说明根据本发明的利用请求滑窗和响应状态的辅助共享算法的流程图100。在步骤110中,基站12从DCS14接收一个对某个用户的数据通知请求。在步骤120,基站12确定支持现有SCH的任何SCH资源是否处于OA状态。如果存在处于OA状态的这种SCH资源,则在步骤130中,基站12预先地把这些SCH资源分配给与所接收DNR相联的用户。在步骤130结束时,预先分配的SCH资源从OA状态变为OW状态。请注意,在任何SCH资源可以被分配给任何用户之前,无论SCH资源的当前响应状态或当前可用性如何,该SCH资源必须能够支持用于该用户的最小数据率。如果SCH资源不能支持用于该用户的最小数据率,则将不能够分配SCH资源。
请注意,在OA状态中可以有多个SCH资源,即在OA状态中支持多个现有SCH的SCH资源。在一个实施例中,当存在多个现有SCH时,基站12预先地把用户分配给支持最旧的现有SCH,即存在时间最长的辅助信道的SCH资源,或者与最旧的OW状态相联的SCH资源。
在一个实施例中,根据图5中所示的流程图200执行在步骤130中的SCH资源的预先分配。在步骤210中,基站12确定与所接收DNR相联的用户是否为当前用户。如果在OA状态中该用户不是支持现有SCH的SCH资源的当前用户,则在步骤220,删除对SCH资源的先前辅助记录,为该SCH创建新的辅助记录,在SCH资源变得可用之后(即,在现有SCH上的当前数据脉冲结束之后),DCS14被指示开始把用于该用户的数据路由到基站12,并且可以设置新的SCH,并且DCS14被指示在与SCH资源相联的下一个PUA滑窗中发出当前用户DNR,如果存在该DNR的话,在一个实施例中,如果在现有SCH和要被设置SCH之间对SCH资源没有争用,则DCS14被指示紧接着在未来的SCH的设置结束之后,开始为该用户路由数据。如果没有争用,则DCS14被指示在数据脉冲结束后经过时间TD/R之后开始路由数据,其中当在现有SCH与要被设置的SCH之间存在对SCH资源的争用,则该时刻TD/R对应于设置一个SCH所需的最小时间量。该时间TD/R包括用于释放现有SCH和设置新的SCH所需的时间。
辅助记录是与SCH资源相联的记录,并且包括一个连续计数,其表示对当前用户许可重新分配或连续使用SCH资源的次数、要使用SCH资源发送的数据的数据率、等待用户计数、和/或创建辅助记录的时间。当创建辅助记录时,把连续计数设置为许可重新分配的最大次数,并且等待用户计数被初始化为0。重新分配的最大数是一个可调参数。
如果基站12确定该用户是当前用户,则在步骤230,连续计数被减1但不低于0。在步骤240,如果存在当前用户DNR的话,基站12指示何时发出当前用户DNR。如果连续计数大于0,则在与SCH资源相联的下一个PUA滑窗过程中,DCS14被指示发出当前用户DNR。如果连续计数为0,则DCS14被指示在与SCH资源相联的下一个ERA滑窗过程中发出当前用户DNR。
在步骤250,基站12确定用于未来的SCH的数据率是否与用于现有SCH的数据率不同,如在辅助记录中所示。如果在数据率中没有差别,则在步骤260,当该未来的SCH已经被设置时,基站12指示DCS14开始路由数据。如果在数据率中没有改变,则在现有SCH和将来SCH之间对SCH资源存在争用。相应地,在步骤270中,在当前数据脉冲结束后经过时间TD/R之后,基站12指示DCS14开始路由数据。
返回到步骤120,如果在OA状态中没有支持现有SCH的SCH资源,则流程100进行到步骤140,其中基站12确定是否有其它SCH资源可用于为与所接收DNR相联的用户设置SCH。如果没有其它这样的SCH资源可用,则在步骤150中,基站12分配可用的SCH资源,以支持用于该用户的未来SCH,包括删除任何用于该可用SCH资源的旧的辅助记录,为该可用SCH资源创建新的辅助记录,利用可用的SCH资源设置一个SCH,指示DCS14在与该SCH资源相联的下一个PUA滑窗中为该用户发出一个当前用户下一数据通知请求,并且指示DCS14在一些时间TS内或者在其后的将来时间中开始路由该数据。
如果没有SCH资源可用于支持另一个SCH,则在步骤160,基站12确定是否有任何支持现有SCH的SCH资源处于OW状态。如果存在这个SCH资源,则在步骤170,基站12指示DCS14在在OW状态中在与支持现有SCH的SCH资源相联的随后的一个WUA滑窗中为该用户发出一个等待用户DNR,如果存在该等待用户DNR的话,并且把用于该WUA滑窗的等待用户计数增加1。其中DCS14被安排发出该等待用户DNR的特定WUA滑窗取决于在OW状态中由SCH资源所支持的现有SCH的数目、等待用户计数和OW状态的持续时间。如果仅仅有一个这样的现有SCH,则基站12指示DCS14在相联SCH资源的WUA滑窗中发出等待用户DNR。如果存在一个以上的这种现有SCH,则基站12指示DCS14在OW状态中由SCH资源所支持的最旧的现有SCH的WUA滑窗中发出等待用户DNR,如辅助记录所示。另外,DCS14被安排发出等待用户DNR的特定WUA滑窗可以基于一些其它标准或为随机。
如果在OW状态中没有支持现有SCH的SCH资源,则在步骤180,在将来的某一时间,例如在已经预先地分配当前不可用资源的未来SCH上的数据脉冲结束之后的任何时间,基站12指示DCS14为该用户发出下一个数据通信,如果存在该用户的话。另外,基站12用一个拒绝信号作出响应,而不表明DCS14何时可以为该用户发出下一个DNR。在该实施例中,DCS14可以确定何时发出下一个DNR,例如在预定等待时间之后。
图6、7和8以不同情况示出说明本发明的应用的例子60、70和80。为了简单起见,下面将参照上述流程图100和200描述该例子。假设该例子是根据在流程图中示出的辅助信道共享算法而执行的。在一些情况中,该方法的特定部分可能被在该例子中强调以证明观点。但是,这不应当被认为是以任何方式对本发明的限制。
图6的例子60示出对于该用户和支持单个SCH的SCH资源62的本发明的应用。在时刻t0,由基站12接收对用户1的数据通知请求(如向下箭头所示)。用户1在时刻t0是一个随机用户。在时刻t0,没有SCH处于OA状态,但是SCH资源62可用。因此,SCH资源62被根据步骤150而分配给用户1,包括创建具有三个连续计数的新的辅助记录,并且指示DCS14在下一个SCH资源62的PUA滑窗中发出一个当前用户DNR。请注意,一旦SCH资源62被分配给用户1,则SCH资源62进入OW状态。
从时刻t0至t1,为用户1设置一个SCH。在时刻t1,DCS14开始为用户1(由数字1所表示)路由数据。在时刻t1,用户1现在是一个当前用户。在时刻t2,用户1仍然具有超过该阈值量的要发送的足够数据,并且DCS13在PUA滑窗中发出当前用户DNR。除非有另外的说明,将来的SCH假设具有与现有SCH的数据率相同的数据率。
由于当发出当前用户DNR时SCH资源62处于OA状态,则根据步骤130,对于一个当前用户,资源62被预先地分配给(或者继续给予)用户1,包括把该连续计数减一(从3变为2)。请注意,在时刻t2,在顶行和底行中的数字分别表示与在PUA滑窗中的所接收DNR相联的用户以及对这个用户的连续计数。
在时刻t3,DCS14开始路由与在时刻t2对用户1发出的当前用户DNR相联的数据。在时刻t4,在PUA滑窗中对用户1发出另一个当前用户DNR,而SCH资源62处于OA状态。SCH资源62被根据步骤130预先地分配给用户1,包括把连续计数把2减为1。在时刻t5,DCS14开始路由与在时刻t4为用户1发出的当前用户DNR相联的数据。
在时刻t6,在SCH资源62处于OA状态时,在PUA滑窗中为用户1发出另一个当前用户DNR。根据步骤130,把SCH资源预先地分配给用户1,包括把连续计数1减为0,并且由于连续计数现在为0,从而指示DCS14在下一个ERA滑窗中发出一个当前用户DNR。
在时刻t7,DCS14开始路由在时刻t6为用户1发出的DNR相联的数据。在时刻t8,当SCH资源62处于OA状态时,为用户1发出当前用户DNR。请注意,SCH资源62长时间保持在OA状态,因为在ERA滑窗之前没有DNR被接收。根据步骤130,把SCH资源62预先地分配给用户1,包括指示DCS14在下一个ERA滑窗中发出当前用户DNR。请注意,在此时该连续计数不被减小,因为它当前处于其最小值,即0。在时刻t9,DCS14开始路由与在时刻t8为用户1发出的DNR相联的数据。
在时刻t10,当SCH资源62处于OA状态时,在ERA滑窗中为用户1发出另一个当前DNR。但是,该DNR与具有比现有SCH的数据率更高的数据率的未来SCH相联。根据步骤130,把该SCH资源预先分配给用户1,包括指示DCS14在时刻t12(并且不在t11)开始路由该数据,以便在存在资源争用的情况下,允许设置新的较高数据率的SCH。因此,时刻t11和t12之间的间隔对应于释放现有SCH和设置较高数据率的未来SCH所需的时间TD/R。
在时刻t12,DCS14开始路由与在时刻t10为用户1发出的DNR相联的数据,用于在较高数据率的SCH上发送。在时刻t13,当SCH资源62处于OA状态时,在ERA滑窗中为用户1发出另一个当前用户DNR。根据步骤130,预先地把该SCH分配给用户。
图7的例子70示出对于两个用户以及在一时刻支持单个SCH的SCH资源72的本发明的应用。对于用户1,在例子70中按照与例子60中在时刻t0至t5出现的事件相同的方式处理在时刻t0至t5出现的相应事件。在时刻t6,对用户2发出一个DNR,该用户是一个随机用户。在此时,SCH资源72处于OW状态。因此,SCH资源72不分配给用户2,并且根据步骤170指示DCS14在下一个WUA滑窗中为用户2发出一个等待用户DNR。
在时刻t7,当SCH资源72处于OA状态时在PUA滑窗中为用户发出一个当前用户DNR。根据步骤130,SCH资源72被预先地分配给用户1,包括把连续计数从1减为0,并且由于该连续计数现在为0,从而指示DCS14在下一个ERA滑窗中发出该当前用户DNR。在时刻t8,当SCH资源72处于OA状态时,为用户2在WUA滑窗中发出等待用户DNR。根据步骤170提供对该等待用户DNR的响应,包括为用户2安排要在下一个WUA滑窗中发出的等待用户DNR(在WUA滑窗中由数字2所表示)。
在时刻t9,DCS14开始路由与在时刻t7为用户1所发出的DNR相联的数据。在时刻t10,当SCH资源72处于OA状态时,在WUA滑窗中为用户2发出另一个等待用户DNR。根据步骤130,为一个新的用户把SCH资源72预先地分配给用户2,包括创建一个新的辅助记录并且删除旧的辅助记录。请注意,在用于用户1的现有SCH和用于用户2的未来SCH之间没有争用。在时刻t11,当SCH资源72处于OW状态时,为用户1在ERA滑窗中发出一个当前用户DNR。根据步骤170提供对用户1的当前用户DNR的响应,包括指示DCS14在下一个WUA滑窗中为用户1发出一个当前用户DNR。用户1变为一个等待用户。
在时刻t12,DCS14开始路由与在时刻t10为用户发出的DNR相联的数据。用户2变为一个当前用户。在时刻t13,用户2仍然具有超过阈值量的要发送的足够数据,并且当SCH资源72处于OA状态时,DCS14在下一个PUA滑窗中为用户2发出一个当前用户DNR。因此,根据步骤130,为一个当前用户预先地把SCH资源72分配给用户2。
在时刻t14,当SCH资源72处于OW状态时,在WUA滑窗中为用户1发出该等待用户DNR。根据步骤170提供对用于用户1的DNR的响应。在时刻t15,DCS14开始路由与在时刻t13为用户发出的DNR相联的数据。在此刻t16,当SCH资源72处于OA状态时,在PUA滑窗过程中为用户2发出另一个当前用户DNR。因此,根据步骤130预先地把SCH资源72分配给用户2。在时刻t17,当SCH资源72处于OW状态时,在WUA滑窗中为用户1发出该等待用户DNR。根据步骤170提供对用于用户1的该DNR的响应。
图8的例子80示出对于9个用户和用于同时支持两个SCH的SCH资源82、84的本发明的应用。在时刻t0,对用户1发出一个DNR。用户1是一个随机用户。在此没有处于OA状态的SCH资源,并且SCH资源82和84可用于支持用于用户1的一个SCH。根据步骤150,在时间段t0至t1过程中使用SCH资源82来设置用于用户1的SCH。请注意,SCH资源84可能已经分配给用户1,而不是SCH资源82。在时刻t1,DCS14开始为用户1路由数据用于利用SCH资源82进行发送。用户1变为一个当前用户。在时刻t2,对用户2发出一个DNR。用户2是一个随机用户。在此没有处于OA状态的SCH资源,但是SCH资源84可用于支持用于用户2的一个SCH(并且SCH资源82处于OW状态)。因此,根据步骤150,在时间段t2至t3过程中利用SCH资源84设置用于用户2的SCH。在时刻t3,DCS14开始利用SCH资源84路由用于发送的用户2的数据。用户2变为一个当前用户。
在时刻t4,当SCH资源82处于OA状态时,在SCH资源82的PUA滑窗过程中发出用于用户1的当前用户DNR。根据步骤130,对SCH资源82的继续使用被预先地分配给用户1。在时刻t5,当SCH资源84处于OA状态时,在SCH资源85的PUA滑窗过程中为用户2发出一个当前用户DNR。根据步骤130把对SCH资源84的继续使用预先地分配给用户2。在时刻t6,DCS14开始利用SCH资源82路由用于发送的用户1的数据。
从时刻t7至t13,分别接收用于用户3至9的DNR。用户3至9是随机用户。在SCH资源82和84的OW状态过程中接收用于用户3至7的DNR。用户3至7变为等待用户。根据步骤170提供对这些DNR的响应。具体来说,用于用户3至7的等待用户DNR被分别交替地安排在SCH资源82和84的下一个WUA中发送。换句话说,用于用户3、5和7的等待用户DNR被安排在SCH资源82的下一个WUA滑窗中发送,而用于用户4和6的等待用户DNR被安排在SCH资源84的下一个WUA滑窗中发送。请注意,在本例中,第一等待用户DNR,即用于用户3的DNR,被分配到用于SCH资源82的下一个WUA,因为它支持最旧的SCH,并且最大等待用户数为3。当每个用户被安排到下一个WUA滑窗时,与用户被安排到的WUA滑窗相联的等待用户计数被增加1。
在一个实施例中,当有被安排在一个WUA滑窗中发送的多个等待用户DNR时,根据接收相联的先前DNR时的优先次序把等待用户DNR安排在该WUA滑窗中发送。例如,由于在接收用户5和7的DNR之前接收用于用户3的DNR,因此在用于用户5和7的等待用户DNR之前,把用于用户3的等待用户DNR安排在下一个WUA滑窗中发送。
在时刻t11,对于SCH资源82,当用于用户7的等待用户DNR被安排在下一个WUA滑窗中发送时,OW状态结束并且CW状态开始。因此,在时刻t11结束步骤170之后,用于SCH资源82和84的等待用户计数分别为3和2。请注意,在时刻t11,DCS14开始利用SCH资源84路由用于发送的用户2的数据。
在时刻t12,分别在SCH资源84和82的OW和CW状态中接收用于用户8的DNR。根据步骤170,用于用户8的等待用户DNR被安排在SCH资源84的下一个WUA中发送。用户8变为一个等待用户。另外,对于SCH资源84,当用于用户8的等待用户SCH被安排在下一个WUA滑窗中发送时,OW状态结束并且CW状态开始。在时刻t13,当发出用于用户9的DNR时,SCH资源82和84都处于CW状态。根据步骤180,在将来的某一时刻,即t51,安排发送用于用户9的下一个DNR。
在时刻t14,当SCH资源82处于OA状态时,在SCH资源82的PUA滑窗中接收用于用户1的当前用户DNR。根据步骤130处理对该DNR的响应。在时刻t15至t17,当SCH资源82和84分别处于OW和CW状态时,在SCH资源82的WUA滑窗中接收用于用户3、5和7的DNR。根据步骤170,用于用户3、5和7的等待用户DNR被安排在SCH资源82的下一个WUA中发送。
在时刻t18,当SCH资源84和82分别处于OA和CW状态时,用于用户的DNR被在SCH资源84的PUA滑窗中接收。根据步骤130处理对该DNR的响应。在时刻t19至t21,当SCH资源84处于OW状态时,在SCH资源84的WUA滑窗中接收用于用户4、6和8的DNR。根据步骤170,用于用户4、6和8的等待用户DNR被安排在SCH资源84的下一个WUA中发送。请注意,SCH资源82处于CW状态。在时刻t22和t23中,DCS14开始利用SCH资源82和84分别路由用于发送的用户1和2的数据。
从时t24至t31,为用户1至8接收DNR。处理这些DNR的方式与处理在时刻t14至t21过程中接收的DNR的方式相类似,只是用于用户1和2的当前用户DNR被分别安排在SCH资源82和84的下一个ERA滑窗中发送,因为由于根据步骤130在时刻t14和t18允许连续使用的结果,它们相联的连续计数被设置为0。在时刻t32和t33,DCS14开始分别利用SCH资源82和84路由用于发送的用户1和2的数据。
在时刻t34,当SCH资源82处于OA状态时,在SCH资源82的WUA滑窗中接收用于用户3的等待用户DNR。相应地,通过步骤130处理对该DNR的响应,包括在由SCH资源82支持的现有SCH结束后的时间段TD/R之后安排DCS14开始为用户3路由数据,创建一个新的辅助记录,并且删除任何用于SCH资源82的旧的辅助记录。请注意,在用于用户1的现有SCH和用于用户3的未来SCH之间存在对SCH资源82的争用。在时刻t35和t36,当SCH资源82和84处于OW和CW状态时,在SCH资源82的WUA滑窗中接收用于用户5和7的DNR。根据步骤170,用于用户5和7的等待用户DNR被安排在SCH资源82的下一个WUA滑窗中发送。在时刻t37,当SCH资源82处于OW状态时,在SCH资源82的ERA滑窗中接收用于用户1的DNR。根据步骤170,用于用户1的一个等待用户DNR被安排在SCH资源82的下一个WUA中发送。请注意,用户1现在是一个等待用户,因此,用于用户1的下一个DNR不被安排在SCH资源82的下一个ERA中发送。
在时刻t38,当SCH资源84处于OA状态时,在SCH资源84的WUA滑窗中接收用于用户4的等待用户DNR。根据步骤130处理对该DNR的响应,包括预先地把SCH资源84分配给用户4。请注意,在用于用户2的现有SCH和用于用户4的未来SCH之间不存在对SCH资源84的争用。
在时刻t39和t40,当SCH资源84处于OW状态时,在SCH资源84的WUA滑窗中接收用于用户6和8的等待用户DNR。根据步骤170,用于用户6和8的等待用户DNR被安排在SCH资源84的下一个WUA中发送。请注意,SCH资源82处于CW状态。在时刻t41,当SCH资源84处于OW状态时,在SCH资源84的ERA滑窗中接收用于用户2的当前用户DNR。根据步骤170,用于用户2的等待用户DNR被安排在SCH资源84的下一个WUA中发送。用户2变为一个等待用户。在时刻t42和t43,DCS14开始利用SCH资源分别路由要发送的用户3和4的数据,并且用户3和4变为当前用户。
在时刻t44,当SCH资源82和84分别处于OA和CW状态时,在SCH资源82的PUA滑窗中发出用于用户3的当前用户DNR。因此,根据步骤130,SCH资源82被预先地分配给用户3。在时刻t45,当SCH资源84和82处于OA和OW状态时,在SCH资源84的PUA滑窗中发出用于用户4的当前用户DNR。因此,根据步骤130,SCH资源84被预先地分配给用户4。
从时刻t46至t50,当SCH资源82和84都处于OW状态时,发出用于用户5、7、6、1和2的DNR。具体来说,在SCH资源82的WUA滑窗中发出用于用户5和7的等待用户DNR;在SCH资源82和84的WUA滑窗中发出用于用户6和1的等待用户DNR;以及分别在SCH资源82和84的WUA滑窗中发出用于用户2的等待用户DNR。相应地,分别交替地把用户5、7、6、1和2安排到在SCH资源82和84的下一个WUA滑窗中发送。SCH资源82在时刻t50之后转到CW状态。
请注意,尽管用于用户8的等待用户DNR已经被安排在时刻t44在WUA滑窗中发送,但是它不在SCH资源84的WUA滑窗中发送。用于用户8的等待用户DNR不被发送的理由是在时刻t49上或在其附近(当应当已经发出用于用户8的等待用户DNR时),用于用户的数据(如果存在的话)不超过该数据阈值。
在时刻t51,当SCH资源84处于OW状态时(但是SCH资源82处于CW状态),发出用于用户9的DNR。相应地,根据步骤170处理对该DNR的响应。用户9变为一个等待用户。在时刻t52和t53,由DCS14分别利用SCH资源82和84路由要发送的用户3和4的数据。
在此刻t54,当SCH资源82和85分别处于OA和CW状态时,在SCH资源82的PUA滑窗中发出用于用户3的当前用户DNR。因此,根据步骤130,预先地把SCH资源82分配给用户3。在时刻t55,当SCH资源84和82处于OA和OW状态时,在SCH资源84的PUA滑窗中发出用于用户4的当前用户DNR。因此,根据步骤130把SCH资源84预先地分配给用户4。
从时刻t56至t60,当SCH资源82和84都处于OW状态时,发出用于用户5、6、7、2和1的等待用户DNR。具体来说,在SCH资源82的WUA滑窗中而不是在SCH资源84的PUA滑窗中,发出用于用户5和6的等待用户DNR;在SCH资源82和84的WUA滑窗中发出用于用户7和2的等待用户DNR;以及分别在SCH资源82和84的ERA和WUA滑窗中发出用于用户1的等待用户DNR。相应地,把用于用户5、7和1的等待用户DNR安排到在SCH资源82的下一个WUA滑窗中发送,以及用于用户6和2的等待用户DNR被安排在SCH资源84的下一个WUA滑窗中发送。
在时刻t61,当SCH资源84和82分别处于OW和CW状态时,在SCH资源84的WUA滑窗中发送用于用户9的等待用户DNR。相应地,根据步骤170,用于用户9的等待用户DNR被安排在用于SCH资源84的下一个WUA滑窗中发送。
尽管本发明已经参照定的实施例进行了相当详细的描述,但是还可以有其它变型。例如,请求滑窗的数目可以不同;可以考虑到不同用户服务质量优先级采用不同的请求滑窗;本发明可以用于具有或不具有连续计数阈值、用户优先级和对不同数据率的重新分配这样的情况;SCH资源的可用性可以基于将来的时间段TS,例如SCH资源可能当前被认为是可用的,尽管它当前支持一个现有的SCH,但是在将来的时间段TS之内将完成在现有SCH上的数据脉冲发送;并且OA状态可能在ERA滑窗结束之前结束。因此,本发明的精神和范围不应限于在本文中所包含的实施例的描述。