CN101878670B - 用于资源分配请求和分配的方法与装置 - Google Patents

Abstract

本发明提出了一种用于资源分配请求和分配的技术方案，基站基于一定准则，根据多个移动终端中待传输数据的带有时间信息的紧急程度信息，按一定顺序为各个移动终端分配资源，从而提供较平均的服务延迟和较好的系统公平性。在移动终端的资源分配请求中加入了该移动终端的待传输业务数据的等待时间信息，以表达待传输业务数据一定的紧急程度，克服了现有的基站根据资源分配请求为多个移动终端分配资源时无法了解移动终端业务数据时间紧急程度的缺陷，能够对各个时间紧急程度不同的资源分配请求加以区别并按预定规则，决定对该多个移动终端分配资源的顺序继而进行资源分配，以降低系统的平均服务延时，提高无线通信网络的性能。

Description

用于资源分配请求和分配的方法与装置

技术领域

本发明涉及无线通信领域用于请求和分配通信资源的方法与装置，尤其涉及移动终端中用于请求资源分配的方法及装置，基站中用于控制资源分配的方法及装置，以及中继站中用于辅助控制资源分配的方法及装置。

背景技术

在无线通信领域中，无线通信资源的请求和分配是一个重要的问题，在各种通信方式下，发展出了其各自用于无线通信资源分配请求和分配的方法。例如在WiMAX系统中，无线通信资源的请求和分配采用按需多址接入(DAMA，DemandAssignedMultipleAccess)方式进行。在DAMA方式下，当移动终端需要向基站发送业务数据时，它必须将首先向基站发出带宽请求(BandwidthRequest)。IEEE802.16的公开标准802.16d/e及草案802.16j提供了两种DAMA机制：基于竞争的CDMA带宽请求与基于轮询的带宽请求。这两种方案中，移动终端都使用带宽请求头部(BandwidthRequestHeader)来承载其带宽请求，并将此带宽请求头部发送给基站。其中，基于竞争的CDMA带宽请求是移动终端使用测距子信道(Rangingsub-channel)或专用的资源请求子信道向基站请求一段带宽以发送其带宽请求头部，该子信道由多个移动终端竞争，一旦冲突发生，移动终端的带宽请求没有成功发送至下一跳网络设备，该移动终端则使用截断二进制指数退避(Backoff)算法进行退避，在等待一定时延后重试；基于轮询的带宽请求是基站对所有移动终端进行依次轮询，以检测其是否有带宽请求，若该移动终端有带宽请求，则其将该请求发送至下一跳网络设备，最终到达基站。基站收到带宽请求头部后，将按照信道容量与带宽请求为移动终端分配带宽。已公开的802.16d/e标准与802.16j草案定义了五种带宽请求头部，其中包括增量带宽请求头部(802.16d)、聚集带宽请求头部(802.16d)、带宽+上行发射功率报告头部(802.16e)、带宽+载波与干扰和噪声比报告头部(802.16e)、带宽+上行休眠控制头部(802.16e)和中继站带宽请求头部(802.16j)。其中，典型的802.16d定义的带宽请求头部结构及其字段意义如附图1所示。通过这些头部信息，移动终端可以将其带宽请求的连接标识和带宽大小告知基站。

但是，在现有技术中，这些头部信息都不能反映该请求的待传输的业务数据的时间紧急程度，比如该业务数据的等待时延，该已等待时延包括可能存在的带宽请求消息缓冲时延、带宽请求消息发送冲突回避时延和中继站处理时延等，也可能包括由于当次带宽请求被拒绝，移动终端等待一段时间后重新发送该资源分配请求消息的等待时延。如果基站不考虑这些信息，那它就会对已受冲突影响而延迟的请求和那些未延迟的请求不加区别地分配资源，这种分配策略是不合理的，它不能提供较短的服务延迟和较好的系统公平性。在基于中继的多跳网络中，由于可能出现更长的缓冲、中继和传播延时及更多的资源竞争冲突，这一问题尤其严重。

发明内容

为了解决现有技术的上述缺点，本发明提出了一种用于资源分配请求和分配的技术方案，基站基于一定准则，根据多个移动终端中待传输业务数据的时间紧急程度信息，按一定顺序为各个移动终端分配资源，从而提供较平均的服务延迟和较好的系统公平性。在移动终端的资源分配请求中承载该移动终端中待传输的业务数据的时间紧急程度信息，该时间信息指示了该移动终端的待传输的业务数据的时间紧急程度，例如业务数据的生成时间或等待时延。中继站根据其对该业务数据的资源分配请求的转发处理，将其所耗的时间纳入到该业务数据的时间紧急程度信息中。基站对多个移动终端进行资源分配时，能够对各个时间紧急程度不同的资源分配请求加以区别并按预定规则，决定对该多个移动终端分配资源的顺序继而进行资源分配，以降低系统的平均服务延时，提高无线通信网络的性能表现。

根据本发明的第一个方面，提供了一种在无线通信网络的基站中用于控制资源分配的方法，该方法包括如下步骤：i.接收来自移动终端的资源分配请求；ii.根据所接收的来自移动终端的资源分配请求，获取所述移动终端的资源分配请求的带有时间信息的紧急程度信息；其中，该方法还包括以下步骤：iii.基于预定规则，根据来自多个移动终端的多个资源分配请求的带有时间信息的紧急程度信息，来按顺序为所述多个移动终端分配资源。

根据本发明的第二个方面，提供了一种在无线通信网络的移动终端中用于请求资源分配的方法，其特征在于，包括如下步骤：生成包含紧急程度信息的资源分配请求，该紧急程度信息带有时间信息；将所述资源分配请求发起给下一跳网络设备。

根据本发明的第三个方面，提供了一种在无线通信网络的中继站中用于辅助控制资源分配的方法，其特征在于，该方法包括如下步骤：a.接收来自移动终端的资源分配请求，该资源分配请求中包含带有时间信息的紧急程度信息；b.根据中继站对该资源分配请求的处理时延，更新所述资源分配请求中的紧急程度信息的时间信息，以获得一个更新后的资源分配请求；c.将所述更新后的资源分配请求发送给下一跳网络设备。

根据本发明的第四个方面，提供了一种在无线通信网络的基站中用于控制资源分配的控制装置，其特征在于，包括：第一接收装置，用于接收来自移动终端的资源分配请求；第一获取装置，用于根据所接收的来自移动终端的资源分配请求，获取所述移动终端的资源分配请求的带有时间信息的紧急程度信息；其中，还包括：资源分配装置，用于基于预定规则，根据来自多个移动终端的多个资源分配请求的带有时间信息的紧急程度信息，来按顺序为所述多个移动终端分配资源。

根据本发明的第五个方面，提供了一种在无线通信网络的移动终端中用于请求资源分配的请求装置，其特征在于，包括：生成装置，用于生成包含紧急程度信息的资源分配请求，该紧急程度信息带有时间信息；第一发送装置，用于将所述资源分配请求发起给下一跳网络设备。

根据本发明的第六个方面，提供了一种在无线通信网络的中继站中用于辅助控制资源分配的辅助控制装置，其特征在于，包括：第二接收装置，用于接收来自移动终端的资源分配请求，该资源分配请求中包含带有时间信息的紧急程度信息；更新装置，用于根据中继站对该资源分配请求的处理时延，更新所述资源分配请求中的紧急程度信息的时间信息，以获得一个更新后的资源分配请求；第二发送装置，用于将所述更新后的资源分配请求发送给下一跳网络设备。

本发明相对于现有技术的优点在于，在移动终端的资源分配请求中加入了该移动终端的待传输业务数据的时间信息，以表达待传输业务数据一定的紧急程度，克服了现有的基站根据资源分配请求为多个移动终端分配资源时无法了解移动终端业务数据时间紧急程度的缺陷，能够对各个时间紧急程度不同的资源分配请求加以区别并按预定规则，决定对该多个移动终端分配资源的顺序继而进行资源分配，以提供较平均服务的延时，提高无线通信网络的性能。

附图说明

通过参照附图阅读以下所作的对非限制性实施例的详细描述，本发明的其它特征、目的和优点将会变得更明显。在附图中，相同和相似的附图标记代表相同或相似的装置或方法步骤。

图1是现有技术IEEE802.16d协议中的资源分配请求头部的帧结构示意图；

图2为根据本发明一个具体实施例，移动终端经过一个中继站请求基站为其分配资源的两跳网络拓扑示意图；

图3为根据本发明一个具体实施例，移动终端发送资源分配请求、中继站转发该资源分配请求和基站根据资源分配请求为多个移动终端分配资源的系统方法的流程图；

图4为根据本发明一个具体实施例，承载包含时间紧急程度信息的资源分配请求的增强型资源分配请求头部的帧结构示意图，该时间紧急程度信息为移动终端的待传输业务数据的平均等待时延；

图5为现有技术IEEE802.16中，基于竞争的CDMA资源分配请求和分配机制的示意图；

图6为根据本发明一个具体实施例的另一个系统流程图，移动终端发送资源分配请求、中继器更新并转发该资源请求和基站根据资源分配请求为多个移动终端分配资源的系统方法的流程图；

图7为根据本发明一个具体实施例，移动终端计算平均等待时延的示例图；

图8为根据本发明一个具体实施例，移动终端经过两个中继站请求基站为其分配资源的三跳网络拓扑示意图；

图9为根据本发明一个具体实施例，在通信网络的移动终端中请求资源分配的请求装置的结构框图；

图10为根据本发明一个具体实施例，在通信网络的中继站中辅助控制资源分配的辅助控制装置的结构框图；

图11为根据本发明一个具体实施例，在通信网络的基站中控制资源分配的控制装置的结构框图；

图12为根据本发明一个具体实施例，在通信网络的基站中控制资源分配的控制装置中的第一获取装置的另一个结构框图。

具体实施方式

下面将参照图2至图8，从系统方法的角度对本发明的多个具体实施例进行详述。

第一实施例

图2为根据本发明一个具体实施例，移动终端M经过中继站R向基站B请求基站B为其分配资源的两跳网络拓扑示意图。图3为根据本发明的一个具体实施例，移动终端M发送资源分配请求以请求资源、中继站R转发资源分配请求和基站B根据资源分配请求为多个移动终端分配资源的系统方法的流程图。下面将参照附图2和附图3，对本发明的方法进行详述。

本实施例中所述时间信息为移动终端M中待传输的业务数据的平均生成时间，移动终端发送包含其业务数据平均生成时间的资源分配请求，中继站R直接进行中继，基站B根据来自其所辖的多个移动终端的资源分配请求中所包含的业务数据的平均生成时间的先后分配用于与各个移动终端通信的资源。具体的流程如图3所示。

首先，在步骤S10中，移动终端M生成包含其待传输的业务数据的平均生成时间的资源分配请求。

待传输的业务数据包括多批生成时间不同的业务数据，待传输业务数据的生成时间为该多批业务数据生成时间的算术平均值。每当有新的业务数据生成时或者发送完一部分业务数据后，平均生成时间就进行更新，即平均生成时间随着业务数据的变化而进行实时更新。

在本实施例中，该资源分配请求通过增强型资源分配请求头部承载。以WiMAX无线通信系统为例，资源分配请求即是带宽请求，该增强型资源分配请求头部的帧结构如图4所示，其中各部分说明如下：

头部类型(1比特)：0＝一般媒体介入控制(MAC)头部，1＝资源分配请求头部；

加密控制(1比特)：0＝负荷未加密，1＝负荷已加密；

类型(1比特)：用于II类媒体介入控制信令头部的类型域编码(HT/EC＝0b11)，0＝反馈头部，1＝扩展II类媒体介入控制信令头部；

扩展类型(3比特)：用于II类媒体介入控制信令头部的扩展类型域编码，0＝中继站资源分配请求头，1＝中继站上行专用信道(UL_DCH)请求头，2＝扩展资源分配请求头，3-7保留；

时间信息(6比特)：用于向基站申明该任务数据的平均生成时间；

资源分配请求(12比特)：请求资源的多少，例如带宽的大小；

连接标识(16比特)：用于表明该请求是在请求哪个连接的带宽；

头部校验序列(8比特)：与802.16中的头部校验序列作用相同。

该6比特的待传输的业务数据的平均生成时间信息在已公开的IEEE802.16d/e标准和IEEE802.16j草案中定义的6种资源分配请求头部中都是没有的。本领域的普通技术人员应能理解，用于标识时间信息的数据长度不限于6bit，可以根据无线通信系统的服务延时要求的不同而进行调整。对于现有的WiMAX无线通信系统而言，一般TDD帧的时间长度为5ms，设时间单位为10ms，即1表示10ms，2表示20ms，则6个bit最多可以表示630ms，对应126个帧的时间长度。对于基站B为其所辖的多个移动终端进行资源分配时，6个bit已足够表示各个移动终端业务数据的平均生成时间。当然此时基站和移动终端之间需要事先约定多个时间参考零点。当然，如果平均生成时间采用绝对时间量度，则图4中所示的时间信息的bit长度需要根据表示绝对时间量度的长度而定。

然后，在步骤S11中，移动终端M将该资源分配请求发送给中继站R。

具体的，在本实施例中，该增强型资源分配请求头部的发送机制基于IEEE802.16中已采用的基于竞争的CDMA资源分配请求发送机制。基于竞争的CDMA资源分配请求和分配的机制如图5所示。在请求过程中，CDMA资源分配请求的发送机制如背景技术中所述，移动终端M使用测距子信道(RangingSub-channel)或专用的资源请求子信道向基站请求一段带宽以发送其资源分配请求头部。该子信道由所有移动终端竞争，一旦在移动终端M发送资源分配码时发生冲突，移动终端M使用截断二进制指数退避算法进行退避，延迟一段时间后重新尝试发送资源分配码，如果接收到来自基站B发来的响应资源分配码的CDMA分配信息单元，则移动终端M随后发送如图4所示增强型资源分配请求头部。然后基站B在上行链路分配时隙表中将为移动终端M分配的资源的时频信息、调制方式等信息发送给移动终端M。然后移动终端M在基站B分配的时频资源上发送其中待传输的业务数据，即MAC协议数据单元。

在另一种情况下，在基于轮询的资源分配请求发送机制中，当轮到移动终端M发送资源分配请求时，移动终端将该资源分配请求消息发出。然后基站B在上行链路分配时隙表中将为移动终端M分配的资源的时频信息、调制方式等信息发送给移动终端M。然后移动终端M在基站B分配的时频资源上发送其中待传输的业务数据，即MAC协议数据单元。

已公开的802.16协议中对资源分配请求的发送机制做了充分的说明，本说明书在此对发送机制的细节不需进行更深入的描述。本领域的普通技术人员应能理解，该请求发送过程并不限于这两发送方式，可以采用其他的请求机制。

在本实施例中，该资源分配请求经中继站R转发至基站M。中继站R对接收到的来自移动终端M的资源分配请求不作更新处理，即中继站R实现现有技术中的简单中继功能。

具体地，在步骤S20中，中继站R接收到该含有待传输业务数据的生成时间的资源分配请求。

然后，在步骤S21中，中继站R将该请求转发给基站B。

在本实施例中，基站B接收到中继站R转发的移动终端M的资源分配请求，根据该资源分配请求获取其带有时间信息的紧急程度信息，并根据多个移动终端的资源分配请求的紧急程度信息基于一定规则按顺序为该多个移动终端分配资源。

具体的，在步骤S30中，基站B接收到来自移动终端M的含有待传输业务数据生成时间的资源分配请求。

在步骤S31中，基站从该资源分配请求中获取移动终端M的待传输业务数据的平均生成时间。

在基站为其所辖的多个移动终端分配通信资源时，在步骤S32中，基站将基于预定规则，根据各个资源分配请求中包含的各个移动终端中的待传输业务数据生成时间的先后，来按顺序为各个移动终端分配资源。

第二实施例

在第二实施例中，移动终端M生成的资源分配请求中所包含的紧急程度信息的时间信息为其中待传输业务数据的平均等待时延，即从移动终端M中待传输的业务数据产生到当次资源分配请求发出之间的平均时间间隔。在基站B为其所辖的各个移动终端分配资源时，根据此时各个移动终端中待传输业务数据的平均等待时延的大小来按顺序为各个移动终端分配资源。

图6示出了根据本发明的第二实施例，移动终端M发送资源分配请求、中继站R更新并转发资源分配请求和基站B根据资源分配请求为多个移动终端分配资源的系统方法的流程图。下面将参照附图2和附图6，对本发明的方法进行详述。

首先，在步骤S10’中，移动终端M生成包含紧急程度信息的资源分配请求，该紧急程度信息带有的时间信息为移动终端M中待传输业务数据的平均等待时延，即从移动终端M中待传输的业务数据产生到当次资源分配请求发出之间的平均时间间隔。

待传输的业务数据包括多批等待时延不同的业务数据，待传输业务数据的平均等待时延为该多批业务数据等待时延的算术平均值。每当有新的业务数据生成时或者发送完一部分业务数据后，平均等待时延就进行更新，即平均等待时延随着业务数据的变化而进行实时更新。

具体的，该平均等待时延的计算如图7所示。其中，以某个时间点作为系统的参考时间零点。该参考时间零点可以由基站与各个移动终端同步协定。

在第n次轮询时，移动终端M为现有的一个8个数据包的突发业务请求资源。该8数据包的突发业务的平均生成时间为它们相对于参考时间零点的生成时间的平均值50ms。该第n次轮询时资源分配请求的发送时间为130ms，则移动资源M发送的资源分配请求中的业务数据的平均等待时延为130ms-50ms＝80ms。

在第n次轮询后，基站B为移动终端M按上述资源分配请求分配资源了一定的资源，移动终端M的8个数据包中的4个得以传输。但是，由于基站B分配的资源不足，仍然有4个数据包没有得到传输。则该4个现有的待传输的数据包的平均生成时间为它们相对于参考时间零点的生成时间的平均值60ms。

在第n+1次轮询时，移动终端M中又新产生了一个8个数据包的突发业务，资源分配请求重次发送为现有的所有待传输业务请求资源。该现有的12个数据包的平均生成时间为它们相对于参考时间零点的生成时间的平均值133.3ms。该第n+1次轮询时资源分配请求的发送时间为240ms，则移动资源M发送的资源分配请求中的业务数据的平均等待时延为240ms-133.3ms＝106.7ms。

在此，需要指出的是，由于在资源分配请求发送前就需要使用发送时间进行计算，因此，计算处理时延时所用的发送时间并非是资源分配请求发送的实际时间，而是根据移动终端M的先验的估计值。在本实施例中，该资源分配请求通过可以由类似上述第一实施例中的增强型资源分配请求头部(如图4所示)承载。其中，上述增强型资源分配请求头部中的6比特的时间信息为表示业务数据的平均等待时延信息。该等待时延的单位可以由基站在系统初始化时设置，默认值可以是10ms，此时6比特的等待时延信息可以表示最多630ms的等待时延。

该6比特的待传输的业务数据的平均等待时延在已公开的IEEE802.16d/e标准和IEEE802.16j草案中定义的6种资源分配请求头部中都是没有的。

然后，在步骤S11’中，移动终端M将该资源分配请求发送给中继站R。

具体的，该请求的发送机制同第一实施例，可以采用IEEE802.16中已采用的基于竞争的CDMA资源分配请求发送机制，也可以采用基于轮询的资源分配请求发送机制。

在本实施例中，该资源分配请求经中继站R进行更新并转发至基站M。

具体地，首先，在步骤S20’中，中继站R接收到来自移动终端M的含有其中待传输业务数据的平均等待时延的资源分配请求。该平均等待时延是至从待传输业务数据从生成至该资源分配请求从移动终端M中发出的平均时间间隔。

然后，在步骤S21，中，中继站R更新该资源分配请求中的平均等待时延，以体现移动终端M中的待传输业务数据从生成至该资源分配请求从中继站中发出的时间间隔。具体地，中继站从该资源分配请求里提取到移动终端M中待传输业务的在移动终端M中的平均等待时延，并将其与中继站对该资源分配请求的处理时延相加，将其和作为移动终端M中的待传输业务数据新的平均等待时延来更新该资源分配请求。这里，中继站R对该资源分配请求的处理时延是指中继站R发送更新后的资源分配请求与中继站R接收到该资源分配请求的时间间隔。

在此，需要指出的是，由于在资源分配请求更新与转发前就需要计算出中继站R的处理时延，因此，计算处理时延时所用的资源分配请求转发的时间并非是资源分配请求转发的实际时间，而是根据中继站R的先验的处理时延所作的估计值。

最后，在步骤S23’中，中继站R将该资源分配请求转发给基站B。

在本实施例中，基站B接收到中继站R转发的移动终端M的资源分配请求，根据该资源分配请求获取移动终端M中待传输业务数据的平均等待时延，根据多个移动终端中待传输业务数据的平均等待时延的大小，按顺序为该多个移动终端分配资源。

具体的，在步骤S30’中，基站B接收到来自移动终端M的含有待传输业务数据平均等待时延的资源分配请求。

然后，在步骤S31’中，基站B根据所接收的来自移动终端M的资源分配请求，从中提取所述移动终端M的资源分配请求的带有待传输业务数据平均等待时延的紧急程度信息，即该资源分配请求到达基站B时，移动终端M中的待传输业务数据的平均等待时延，称之为基站B外的等待时延，并保存之。

在基站B接收到来自所辖多个移动终端的资源分配请求后，在步骤S32’中，基站将基于预定规则，根据各个移动终端中的待传输业务数据的总等待时延的大小，来按顺序为多个移动终端分配资源。例如，为待传输的业务数据的总等待时延大的移动终端优先分配资源。其中，某个移动终端的待传输业务的总等待时延为该移动终端发送的资源分配请求到达基站B时，该移动终端中的待传输业务数据的基站B外的等待时延与该资源分配请求在基站B中的处理时延之和。该资源分配请求在基站B中处理时延为当前资源分配时间与基站B接收到该资源分配请求的时间的时间间隔。

在此，需要说明的是，由于承载业务数据的无线电波的传输速率很高，相比于业务数据在移动终端的平均等待时延与中继站以及基站中的处理时延，业务数据在传输路径上所经过的时间很短，可以忽略不计。因此，资源分配请求从网络设备发出的时间与该请求到达下一跳网络设备的时间近似相等。当然，为了精确起见，也可以根据移动终端、中继站和基站之间的距离以及承载业务数据的无线电波的属性来计算业务数据在传输路径上的时延，并纳入业务数据的平均等待时延中。

以上对本发明的第一实施例和第二实施例进行了详细的描述，需要说明的是，上述两个实施例所考虑的情形是移动终端M每次发送的资源分配请求中，都包含有截止到当次资源分配请求发送时，其中所有待传输业务数据的平均生成时间或者平均等待时延，即不区分业务数据的批次。不同业务类型的业务数据分为不同批次的业务数据；相同的业务类型的业务数据也可以分成多个批次，生成时间差别较小的业务数据构成同一批次的业务数据。

作为第一、二实施例的一种变形，如果资源分配请求只为新到达的未请求过资源的业务数据请求资源，而不为那些已经请求过资源的待传输业务数据请求资源，则平均生成时间只计算这些新到达业务的平均生成时间。在一个增强型资源分配请求消息中，请求的资源的多少和业务平均生成时间或者平均等待时延是针对同一组待传业务数据的。

第三实施例

作为上述第一实施例的变化例，在考虑到待传输的业务数据分批次的情形，对于同一批次的业务数据，在移动终端M第一次为该批次发送资源分配请求时，资源分配请求中所包含的带有时间信息的紧急程度信息为上述平均生成时间。若该同一批次业务数据在移动终端M第一次发送资源分配请求后未能全部发送给基站B，则移动终端M为该批次业务数据中剩下的部分(也可能是该批次的业务数据的全部)重发资源分配请求，该重发的资源分配请求中包含有指示重发的信息，直至该批次的业务数据发送完毕。然后为下一批次的业务数据进行同样的操作。其中，指示重发的信息可以利用图4帧结构中的扩展类型的保留字表示。

同第一实施例，中继站R对接收到的资源分配请求不做任何更新处理，直接转发给基站B。

基站B在接收到移动终端M发送的含有其待传输的业务数据的平均生成时间的资源分配请求，即移动终端为某批次的业务数据第一次发送的资源分配请求后，基站B将其中的平均生成时间记录下来；基站B在接收到移动终端M为同一批次业务数据的部分或者全部重新发送的资源分配请求时，根据重发的资源分配请求中包含有指示重发的信息判断出该资源分配请求为重发请求后，可以从记录中查找到该重发请求对应批次的业务数据的平均生成时间；基站B在进行资源分配时，根据该平均生成时间先后进行资源分配。

在本实施例中，由于该数据业务的平均生成时间仅由该移动终端M第一次向基站B发送的资源分配请求承载并由基站B记录。而后在接收到重发的资源分配请求时，基站B都将上述记录的该数据业务的平均生成时间作为同一批次的待传输业务数据的部分或全部的平均生成时间，因而对于业务数据部分发送完毕部分剩余的情形，该实施例只能用于大概地估计剩余业务数据的平均生成时间。为了解决该问题，优选地，在同一批次的业务数据部分发送完毕的情形下，移动终端M重新计算剩下的部分业务数据的平均生成时间，并将该平均生成时间放入该批次的业务数据剩下的部分重发的资源分配请求中，基站B然后根据该平均生成时间为剩下的部分业务数据分配资源。

第四实施例

作为上述第二实施例的变化例，在考虑到待传输的业务数据分批次的情形，对于同一批次的业务数据，在移动终端M第一次为该批次发送资源分配请求时，资源分配请求中所包含的带有时间信息的紧急程度信息为该批次待传输业务数据从生成时间到当此资源分配请求发出时间之间的平均等待时延。若该同一批次业务数据在移动终端M第一次发送资源分配请求后未能全部发送给基站B，则移动终端M为该批次业务数据中剩下的部分(也可能是该批次的业务数据的全部)重发资源分配请求，该重发的资源分配请求包含有指示重发的信息，直至该批次的业务数据发送完毕。然后为下一批次的业务数据进行同样的操作。

具体的，在本实施例中，若该资源分配请求是移动终端M首次发送的，则中继站R将处理该首次的资源分配请求的处理时延与该首次的资源分配请求中的待传输业务数据的等待时延相加得到新的待传输业务数据的等待时延，并用该新的待传输业务数据的等待时延更新该首次的资源分配请求。而后将该更新过的首次的资源分配请求转发给基站B。

基站B根据资源分配请求中重发信息判断资源分配请求是否为首次发送。如果资源分配请求是首次发送，基站B从该资源分配请求中获取当该资源分配请求到达基站B时移动终端M中待传输的业务数据的平均等待时延，称之为基站外等待时延，并进行保存。

如果资源分配请求不是首次发送，基站B获取该资源分配请求到达基站B的时间与首次发送的资源分配请求到达基站B的时间的时间差值，并将该时间差值与所保存的对应的移动终端中待传输的业务数据的平均等待时延相加后作为该待传输的业务数据的新的平均等待时延，即基站外等待时延。

在基站B进行资源分配时，基于其所辖的多个移动终端中待传输的业务数据的基站外等待时延与对应的来自该移动终端的资源分配请求在基站B中的处理时延(称之为基站内等待时延)之和的大小，来按顺序为其所辖的多个移动终端分配资源。

具体地，上述基站B获取重发的资源分配请求到达基站B的时间与首次发送的资源分配请求到达基站B的时间的时间差值的方式至少包括以下两种方式：

一种方式是基站记录每次接收到由移动终端M发送的资源分配请求的时间。此时，则本中继站R不对该重发的资源分配请求做任何更新，直接将该重发的资源分配请求转发至基站B。

另一种方式是在移动终端M重发的资源分配请求中的紧急程度信息带有的时间信息为重发的资源分配请求的发送时间与上一次发送的资源分配请求的发送时间的时间间隔，或者为重发的资源分配请求的发送时间与首次发送的资源分配请求的发送时间的时间间隔。然后中继站R在转发重发的资源分配请求时，将其处理时延加入到上述时间间隔中。

对于重发的资源分配请求消息中的紧急程度信息带有的时间信息为重发的资源分配请求的发送时间与上一次发送的资源分配请求的发送时间的时间间隔的情形中，基站B在每次接收到重发的资源分配请求后，将已存的基站外等待时延与重发的资源分配请求中的时间间隔相加，并保存相加的结果，称相加的结果为新的基站外等待时延，以作为基站B处理来自移动终端M的下一个重发的资源分配请求时的所用的基站外等待时延。

对于重发的资源分配请求消息中的紧急程度信息带有的时间信息为重发的资源分配请求的发送时间与首次发送的资源分配请求的发送时间的时间间隔的情形，基站B在每次接收到重发的资源分配请求后，将已存的基站外等待时延与重发的资源分配请求中的时间间隔相加，以作为新的基站外等待时延。

第五实施例

作为上述第二实施例的变化例，在考虑到待传输的业务数据分批次的情形，对于同一批次的业务数据，在移动终端M第一次为该批次发送资源分配请求时，资源分配请求中所包含的带有时间信息的紧急程度信息为该批次待传输业务数据从生成时间到当此资源分配请求发出时间之间的平均等待时延。若该同一批次业务数据在移动终端M第一次发送资源分配请求后未能全部发送给基站B，则移动终端M为该批次业务数据中剩下的部分(也可能是该批次的业务数据的全部)重发资源分配请求，该重发的资源分配请求包含有指示重发的信息，直至该批次的业务数据发送完毕。然后为下一批次的业务数据进行同样的操作。

具体的，在中继站R中，在接收到来自移动终端M的资源分配请求，保存接收到该资源分配请求的时间。

然后，中继站R判断该资源分配请求是否为首次发送，并获取其中继站外等待时延，获取过程与判断结果有关。

如果资源分配请求是首次发送，中继站R从该资源分配请求中获取当该资源分配请求到达中继站R时移动终端M中待传输的业务数据的平均等待时延，称之为中继站外等待时延，并进行保存。

如果资源分配请求不是首次发送，中继站R获取该资源分配请求到达中继站R的时间与首次发送的资源分配请求到达中继站R的时间的时间差值，并将该时间差值与所保存的对应的移动终端中待传输的业务数据的平均等待时延相加后作为该待传输的业务数据的新的平均等待时延，即中继站外等待时延。

中继站R将处理该资源分配请求的处理时延与上述获取到的中继站外等待时延相加，而后将该更新过的重发的资源分配请求转发给基站B。

具体地，上述中继站R获取中继站外等待时延的方式至少包括以下三种：

一种方式是对于重发的资源分配请求消息中的紧急程度信息带有的时间信息为重发的资源分配请求的发送时间与上一次发送的资源分配请求的发送时间的时间间隔的情形中，中继站R在每次接收到重发的资源分配请求后，将已存的中继站外等待时延与重发的资源分配请求中的时间间隔相加，并保存相加的结果，称相加的结果为新的中继站外等待时延，以作为中继站R处理来自移动终端M的下一个重发的资源分配请求时的所用的中继站外等待时延。

另一种方式是对于重发的资源分配请求消息中的紧急程度信息带有的时间信息为重发的资源分配请求的发送时间与首次发送的资源分配请求的发送时间的时间间隔的情形，中继站R在每次接收到重发的资源分配请求后，将已存的中继站外等待时延与重发的资源分配请求中的时间间隔相加，以作为新的中继站外等待时延。

还有一种方式是中继站R记录每次接收到由移动终端M发送的资源分配请求的时间。将资源分配请求当次到达时间与首次到达时间相减，将该差值与已存的中继站外等待时延相加，以作为新的中继站外等待时延。

最后，中继站R将该更新过的资源分配请求转发给基站B。

而后基站B进行的处理与上述第二实施例中完全一样。

在第四和第五实施例中，由于该数据业务的平均等待时延仅由该移动终端M第一次向基站B或中继站R发送的资源分配请求承载并由基站B或中继站R记录。而后在接收到重发的资源分配请求时，基站B或中继站R都将上述记录的该数据业务的平均等待时延作为同一批次的待传输业务数据的部分或全部的平均等待时延，因而对于业务数据部分发送完毕部分剩余的情形，剩余业务数据的平均等待时延将发生变化，该实施例只能用于大概地估计剩余业务数据的平均等待时延。

本领域的普通技术人员可以理解，如果将重发的资源分配请求中带有的该重发的资源分配请求从上次发送到本次发送的时间间隔根据剩余的部分业务数据的等待时延进行一定的修正，以体现出剩余业务数据的平均等待时延的变化。

作为对第三至第五实施例中所述的移动终端M中的待传输业务数据分批次的情形的一种扩展，在某个批次的业务数据中的部分数据(优选地，大部分数据)发送完毕后，移动终端M可以将该批次剩下的业务数据合并到下一批业务数据中，并计算该下一批业务数据的时间信息(包括平均生成时间或平均等待时延)，然后为该下一批业务数据发送资源分配请求，该资源分配请求为首次发送。

对于WiMAX无线通信系统，移动终端M与基站B之间可能存在多个连接，不同的连接可能对应于不同的QoS信息。移动终端M对每个连接的业务数据分别使用如第一实施例至第五实施例中所述的方法以分别为每个连接的业务数据请求资源。此时，第三至第五实施例中的同一批次是指同一连接的业务的一次突发数据块，一次突发数据块是业务源连续产生的一组数据包。不同突发数据块生成的时间差别较大。

优选地，在以上各个实施例中，各个移动终端所发送的资源分配请求里带有时间信息的紧急程度信息还包括QoS信息，所述预定规则包括根据所述紧急程度信息带有的时间信息并结合所述QoS信息来按顺序为所述多个移动终端进行资源分配的顺序。

例如，在WiMAX中，资源分配请求包括如下4类：主动给与服务(UGS)，实时轮询服务(rtPS)，非实时轮询服务(nrtPS)和尽力而为服务(BE)。除了UGS之外，rtPS，nrtPS和BE都需要经过带宽请求。这三种类型的请求具有不同的优先级，rtPS优先级最高，nrtPS次之，BE优先级最低。在进行资源分配时，基站对最高优先级的，待传输业务数据总等待时延最大或平均生成时间最早的请求首先进行分配。

以上5个实施例详述了资源分配请求由移动终端M发出，经中继站R转发至基站B的情形。本领域的普通技术人员应能理解本发明的不限于图2所示的网络拓扑结构。对于没有中继站的无线通信网络的拓扑结构，即资源分配请求由移动终端直接发送给基站，或者多跳中继无线通信网络的拓扑结构，即资源分配请求经由多个中继站发送至基站，本发明的方法同样适用。

图8为移动终端经过两个中继站向基站请求资源的三跳网络拓扑示意图。在这种情形下，若移动终端M在重发情况下不直接提供的业务数据的总等待时延，如上述的第四实施例所述，该总等待时延可以由基站B进行计算，也可以如第五实施例所述，由中继站R和R’中的任一个进行计算。

图9示出了根据本发明的一个具体实施例在通信网络的移动终端中请求资源分配的请求装置的结构框图。该请求装置10包括生成装置11和第一发送装置12。

下面将参照附图2与图9，对位于移动终端M中的请求装置100用于向基站B请求为其分配资源的过程进行详细说明。

首先，生成装置11生成包含紧急程度信息的资源分配请求，该紧急程度信息带有时间信息。

然后，第一发送装置12将生成的资源分配请求消息发送给中继站R。

优选地，上述时间信息包括移动终端M中所有待传输业务数据的平均生成时间或者平均等待时延。

优选地，在考虑到待传输的业务数据分批次的情形，对于同一批次的业务数据，在移动终端M第一次为该批次发送资源分配请求时，资源分配请求中所包含的带有时间信息的紧急程度信息为上述平均生成时间。若该同一批次业务数据在移动终端M第一次发送资源分配请求后未能全部发送给基站B，则移动终端M为该批次业务数据中剩下的部分(也可能是该批次的业务数据的全部)重发资源分配请求，该重发的资源分配请求中包含有指示重发的信息，直至该批次的业务数据发送完毕。然后为下一批次的业务数据进行同样的操作。

优选地，在考虑到待传输的业务数据分批次的情形，对于同一批次的业务数据，在移动终端M第一次为该批次发送资源分配请求时，资源分配请求中所包含的带有时间信息的紧急程度信息为该批次待传输业务数据从生成时间到当此资源分配请求发出时间之间的平均等待时延。若该同一批次业务数据在移动终端M第一次发送资源分配请求后未能全部发送给基站B，则移动终端M为该批次业务数据中剩下的部分(也可能是该批次的业务数据的全部)重发资源分配请求，该重发的资源分配请求包含有指示重发的信息，直至该批次的业务数据发送完毕。然后为下一批次的业务数据进行同样的操作。该重发的资源分配请求中还可以包含本次资源分配请求发送的时间与上一次或者首次发送的资源分配请求的发送的时间的时间间隔。

图10示出了根据本发明的一个具体实施例在通信网络的中继站中辅助控制资源分配的辅助控制装置20的结构框图。该辅助控制装置20包括第二接收装置21、更新装置22和第二发送装置23。优选地，更新装置22还可以进一步包括第三判断装置221、第六获取装置222和第七获取装置223。

这里仍以图2所示的网络拓扑结构为例，对位于中继站R中的辅助控制装置20用于辅助控制资源分配的过程进行详细说明。

首先，第二接收装置21接收来自移动终端M的资源分配请求，该资源分配请求中包含有带有时间信息的紧急程度信息。

然后，更新装置22根据对该资源分配请求的处理时延，更新该资源分配请求。

最后，在获得更新后的资源分配请求后，第二发送装置23将该请求发送给基站B。

具体的，更新装置202的该更新过程包括三种情形。下面将分别对这三种情形进行说明。

情形1.1：

情形1.1基于的前提是，移动终端M发送的资源分配请求中的紧急程度信息带有的时间信息是移动终端M中待传输业务数据的平均等待时延，即从待传输业务数据从生成起到移动终端M发送该资源分配请求之间的时间间隔。

此时，更新装置22更新该资源分配请求中的平均等待时延，以体现移动终端M中的待传输业务从生成至该资源分配请求从中继站中发出的时间间隔。

具体地，更新装置22从该资源分配请求里提取到移动终端M中待传输业务的在移动终端M中的平均等待时延，并将其与中继站对该资源分配请求的处理时延相加，将相加的结果作为移动终端M中的待传输业务数据新的平均等待时延来更新该资源分配请求。

情形1.2

情形1.2基于的前提是，在考虑到待传输的业务数据分批次的情形，对于同一批次的业务数据，在移动终端M第一次为该批次发送资源分配请求时，资源分配请求中所包含的带有时间信息的紧急程度信息为该批次待传输业务数据从生成时间到当此资源分配请求发出时间之间的平均等待时延。该同一批次业务数据在移动终端M第一次发送资源分配请求后未能全部发送给基站B，则移动终端M为该批次业务数据中剩下的部分(也可能是该批次的业务数据的全部)重发资源分配请求，该重发的资源分配请求包含有指示重发的信息，直至该批次的业务数据发送完毕。然后为下一批次的业务数据进行同样的操作。该重发的资源分配请求中还可以包含本次资源分配请求发送的时间与上一次或者首次发送的资源分配请求的发送的时间的时间间隔。

对于首次发送的资源分配请求，更新装置222执行如情形1.1中所述的操作。

对于重发的资源分配请求，如果该资源分配请求中的紧急程度信息还包括有本次资源分配请求发送的时间与上一次或者首次发送的资源分配请求的发送的时间的时间间隔，更新装置222从该资源分配请求里提取上述时间间隔，并将其与中继站对该资源分配请求的处理时延相加，将相加的结果作为新的时间间隔来更新该资源分配请求。

情形1.3

情形1.3基于的前提是，在考虑到待传输的业务数据分批次的情形，对于同一批次的业务数据，在移动终端M第一次为该批次发送资源分配请求时，资源分配请求中所包含的带有时间信息的紧急程度信息为该批次待传输业务数据从生成时间到当此资源分配请求发出时间之间的平均等待时延。该同一批次业务数据在移动终端M第一次发送资源分配请求后未能全部发送给基站B，则移动终端M为该批次业务数据中剩下的部分(也可能是该批次的业务数据的全部)重发资源分配请求，该重发的资源分配请求包含有指示重发的信息，直至该批次的业务数据发送完毕。然后为下一批次的业务数据进行同样的操作。该重发的资源分配请求中还可以包含本次资源分配请求发送的时间与上一次或者首次发送的资源分配请求的发送的时间的时间间隔。

首先，判断装置221根据资源分配请求中所包含的重发信息判断该资源分配请求是否为首次发送。

如果判断装置221的判断结果为该资源分配请求是移动终端M首次发送的，第六获取装置222从该资源分配请求中获取当该资源分配请求到达中继站R时移动终端M中待传输的业务数据的平均等待时延，并进行保存；并将该平均等待时延与中继站R对该资源分配请求的处理时延之和来替代该资源分配请求到达中继站R时移动终端M中待传输的业务数据的平均等待时延，以获得新的资源分配请求。

如果判断装置221的判断结果为该资源分配请求不是首次发送，第七获取装置223获取该重发的资源分配请求到达中继站R的时间与首次资源分配请求到达中继站R的时间的时间差值，并将该时间差值与所保存的对应的移动终端中待传输的业务数据的平均等待时延相加后作为该待传输的业务数据的到达本中继站时的新的平均等待时延；并将该新的平均等待时延与中继站对该资源分配请求的处理时延之和放入到所述资源分配请求中，以获得所述新的资源分配请求。

具体地，第七获取装置223获取该重发的资源分配请求到达中继站R的时间与首次资源分配请求到达中继站R的时间的时间差值的方式至少包括以下三种：

第一种方式适用于重发的资源分配请求消息中的紧急程度信息带有的时间信息为重发的资源分配请求的发送时间与上一次发送的资源分配请求的发送时间的时间间隔的情形，该请情形下，第七获取装置223在第二接收装置21每次接收到重发的资源分配请求后，将已存的该重发的资源分配请求到达中继站R的时间与首次资源分配请求到达中继站R的时间的时间差值与重发的资源分配请求中的时间间隔相加，并保存相加的结果，称相加的结果为新的该重发的资源分配请求到达中继站R的时间与首次资源分配请求到达中继站R的时间的时间差值，以作为中继站R处理来自移动终端M的下一个重发的资源分配请求时的所用的该重发的资源分配请求到达中继站R的时间与首次资源分配请求到达中继站R的时间的时间差值。

另一种方式是对于重发的资源分配请求消息中的紧急程度信息带有的时间信息为重发的资源分配请求的发送时间与首次发送的资源分配请求的发送时间的时间间隔的情形。第七获取装置223在第二接收装置21每次接收到重发的资源分配请求后，将重发的资源分配请求消息中的紧急程度信息带有的重发的资源分配请求的发送时间与首次发送的资源分配请求的发送时间的时间间隔作为该重发的资源分配请求到达中继站R的时间与首次资源分配请求到达中继站R的时间的时间差值。

还有一种方式是第七获取装置223记录每次接收到由移动终端M发送的资源分配请求的时间。将当次资源分配请求到达时间与首次到达时间相减，以作为新的该重发的资源分配请求到达中继站R的时间与首次资源分配请求到达中继站R的时间的时间差值。

图11示出了根据本发明的一个具体实施例在无线通信网络的基站中用于控制资源分配的控制装置30的结构框图。该控制装置30包括第一接收装置31、第一获取装置32和资源分配装置33、第二获取装置34。其中第一获取装置32进一步包括第一判断装置3211、第三获取装置3212和查找装置3213。这里为了简明起见，图11中示出了许多优选实施例中的可选子装置，本领域技术人员根据本发明的教导，应能理解其中仅第一接收装置31、第一获取装置32和资源分配装置33是实施本发明所必要的装置，其他子装置为可选装置。

这里仍以图2所示的网络拓扑结构为例，对位于基站B中的控制装置30用于控制资源分配的过程进行详细描述。

首先，第一接收装置31接收中继站R转发的来自移动终端M的资源分配请求，该资源分配请求中包含有带有时间信息的紧急程度信息。

然后，第一获取装置32根据所接收的来自移动终端M的资源分配请求，获取移动终端M的资源分配请求的带有时间信息的紧急程度信息。

最后，资源分配装置33基于预定规则，根据来自其所辖的多个移动终端的多个资源分配请求的带有时间信息的紧急程度信息，来按顺序为其所辖的多个移动终端分配资源。

根据紧急程度信息的具体种类，以下分四种情形对第一获取装置32和资源分配装置33的操作过程进行详细说明。

情形2.1

首先，该情形基于的前提是，移动终端M发送的资源分配请求中的紧急程度信息带有的时间信息为移动终端M中所有待传输业务数据的平均生成时间。

第一获取装置32从该资源分配请求中获取移动终端M中的待传输业务数据的平均生成时间。

然后，资源分配装置33根据各个移动终端中的待传输业务数据平均生成时间的先后，来为按顺序各个移动终端分配资源。

情形2.2

首先，该情形基于的前提是，移动终端M发送的资源分配请求中的紧急程度信息带有的时间信息为移动终端M中所有待传输业务数据的平均等待时延。

第一获取装置32从该资源分配请求中获取移动终端M中的待传输业务数据的平均等待时延，该平均等待时延为待传输的业务数据从生成到该资源分配请求到达基站B的时间间隔。

然后，资源分配装置33根据各个移动终端中的待传输业务数据总等待时延的大小，来为按顺序各个移动终端分配资源。其中，某个移动终端的待传输业务的总等待时延为第一获取装置32从该资源分配请求中获取的待传输业务数据的平均等待时延与该资源分配请求在基站B中的处理时延之和。其中，第二获取装置34获取该资源分配请求在基站B中处理时延，该处理时延是指资源分配时间与基站B接收到该资源分配请求的时间的时间间隔。

情形2.3

首先，该情形基于的前提是，在考虑到待传输的业务数据分批次的情形，对于同一批次的业务数据，在移动终端M第一次为该批次发送资源分配请求时，资源分配请求中所包含的带有时间信息的紧急程度信息为平均生成时间。若该同一批次业务数据在移动终端M第一次发送资源分配请求后未能全部发送给基站B，则移动终端M为该批次业务数据中剩下的部分(也可能是该批次的业务数据的全部)重发资源分配请求，该重发的资源分配请求中包含有指示重发的信息，直至该批次的业务数据发送完毕。然后为下一批次的业务数据进行同样的操作。

第一判断装置3211根据所述重发信息判断所述资源分配请求是否为首次发送。

如果判断装置3211的判断结果为该资源分配请求为首次发送，第三获取装置3212从该资源分配请求中获取移动终端M中的待传输的业务数据的平均生成时间，并进行保存；

如果判断装置3211的判断结果为该资源分配请求为重发，查找装置3213查找已保存的与该重发资源分配请求对应的移动终端M中的待传输业务数据的平均生成时间。

然后，资源分配装置33所进行的操作同情形2.1。

情形2.4

首先，该情形基于的前提是，在考虑到待传输的业务数据分批次的情形，对于同一批次的业务数据，在移动终端M第一次为该批次发送资源分配请求时，资源分配请求中所包含的带有时间信息的紧急程度信息为该批次待传输业务数据从生成时间到当此资源分配请求发出时间之间的平均等待时延。该同一批次业务数据在移动终端M第一次发送资源分配请求后未能全部发送给基站B，则移动终端M为该批次业务数据中剩下的部分(也可能是该批次的业务数据的全部)重发资源分配请求，该重发的资源分配请求包含有指示重发的信息，直至该批次的业务数据发送完毕。然后为下一批次的业务数据进行同样的操作。该重发的资源分配请求中还可以包含本次资源分配请求发送的时间与上一次或者首次发送的资源分配请求的发送的时间的时间间隔。

在该情形下，作为第一获取装置32的一个变形，第一获取装置32’的结构框图如图12所示。该第一获取装置32’包括第二判断装置3221、第四获取装置3222和第五获取装置3223。

首先，判断装置3221根据资源分配请求中所包含的重发信息判断该资源分配请求是否为首次发送。

如果判断装置3221的判断结果为该资源分配请求是移动终端M首次发送的，第四获取装置3222从该资源分配请求中获取当该资源分配请求到达基站B时移动终端M中待传输的业务数据的平均等待时延，并进行保存。

如果判断装置3221的判断结果为该资源分配请求是重发的，第五获取装置3223获取该重发的资源分配请求到达本基站的时间与首次资源分配请求到达本基站的时间的时间差值，并将该时间差值与所保存的对应的移动终端M中待传输的业务数据的平均等待时延相加后作为该待传输的业务数据的新的平均等待时延。

具体地，第五获取装置3223获取该重发的资源分配请求到达基站B的时间与首次资源分配请求到达基站B的时间的时间差值的方式至少包括以下两种：

一种方式是第五获取装置3223记录每次接收到由移动终端M发送的资源分配请求的时间。此时，中继站R不对该重发的资源分配请求做任何更新，直接将该重发的资源分配请求转发至基站B。

另一种方式是在移动终端M重发的资源分配请求中的紧急程度信息带有的时间信息为重发的资源分配请求的发送时间与上一次发送的资源分配请求的发送时间的时间间隔，或者为重发的资源分配请求的发送时间与首次发送的资源分配请求的发送时间的时间间隔。中继站R在转发重发的资源分配请求时，将其处理时延加入到上述时间间隔中。

对于重发的资源分配请求消息中的紧急程度信息带有的时间信息为重发的资源分配请求的发送时间与上一次发送的资源分配请求的发送时间的时间间隔的情形中，第五获取装置3223在每次第一接收装置31接收到重发的资源分配请求后，将已存的基站外等待时延与重发的资源分配请求中的时间间隔相加，并保存相加的结果，称相加的结果为新的基站外等待时延，即该重发的资源分配请求到达基站B的时间与首次资源分配请求到达基站B的时间的时间差值，并以作为第五获取装置3223处理来自移动终端M的下一个重发的资源分配请求时的所用的基站外等待时延。

对于重发的资源分配请求消息中的紧急程度信息带有的时间信息为重发的资源分配请求的发送时间与首次发送的资源分配请求的发送时间的时间间隔的情形，第五获取装置3223在每次第一接收装置31接收到重发的资源分配请求后，将已存的基站外等待时延与重发的资源分配请求中的时间间隔相加，以作为新的基站外等待时延，即该重发的资源分配请求到达基站B的时间与首次资源分配请求到达基站B的时间的时间差值

然后，资源分配装置33所进行的操作同情形2.2。

优选地，各个移动终端所发送的资源分配请求里带有时间信息的紧急程度信息还包括QoS信息，所述预定规则包括根据所述紧急程度信息带有的时间信息并结合所述QoS信息来按顺序为所述多个移动终端进行资源分配的顺序。

例如，在WiMAX中，资源分配请求包括如下4类：主动给与服务(UGS)，实时轮询服务(rtPS)，非实时轮询服务(nrtPS)和尽力而为服务(BE)。除了UGS之外，rtPS，nrtPS和BE都需要经过带宽请求。这三种类型的请求具有不同的优先级，rtPS优先级最高，nrtPS次之，BE优先级最低。在进行资源分配时，资源分配装置33对最高优先级的，待传输业务数据总等待时延最大或平均生成时间最早的请求首先进行分配。

需要说明的是，本领域的普通技术人员应能理解，移动终端中的待传输业务数据的总等待时延获取的方式是多种多样的，不受本说明书中所列举的方式所限。另外，时间信息也不限于上文所述的平均等待时延或者平均生成时间，还可能包括其他的形式。另外需要说明的是，以上虽以WiMAX为例，对本发明进行了说明，本领域的普通技术人员应能理解，对于其它的无线通信网络，本发明同样适用。

以上对本发明的具体实施方式进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，本领域技术人员可以在所附权利要求的范围内做出各种变形或修改。

Claims (19)

1.一种在无线通信网络的基站中用于控制资源分配的方法，其特征在于，包括如下步骤：

i.接收来自移动终端的资源分配请求；

ii.根据所接收的来自移动终端的资源分配请求，获取所述移动终端的资源分配请求中带有时间信息的紧急程度信息；

其中还包括以下步骤：

iii.基于预定规则，根据来自多个移动终端的多个资源分配请求的带有时间信息的紧急程度信息，来按顺序为所述多个移动终端分配资源；

其中所述的资源分配请求中的紧急程度信息带有的时间信息包括所述移动终端中待传输的业务数据的平均生成时间，所述预定规则包括：

-基于所述多个移动终端中待传输的业务数据的平均生成时间的先后，来按顺序为所述多个移动终端分配资源；

其中所述紧急程度信息还包括所述资源分配请求的重发信息，所述步骤ii还包括以下步骤：

-根据所述重发信息判断所述资源分配请求是否为首次发送；

-如果所述资源分配请求是首次发送，则从该资源分配请求中获取所述移动终端中的待传输的业务数据的平均生成时间，并进行保存；

-如果所述资源分配请求不是首次发送，则查找已保存的所述资源分配请求对应的移动终端中的待传输业务数据的平均生成时间。

2.根据权利要求1所述的方法，其特征在于，所述带有时间信息的紧急程度信息还包括QoS信息，所述预定规则包括：

-根据所述紧急程度信息带有的时间信息并结合所述QoS信息来按顺序为所述多个移动终端进行资源分配。

3.一种在无线通信网络的基站中用于控制资源分配的方法，其特征在于，包括如下步骤：

i.接收来自移动终端的资源分配请求；

ii.根据所接收的来自移动终端的资源分配请求，获取所述移动终端的资源分配请求中带有时间信息的紧急程度信息；

其中还包括以下步骤：

iii.基于预定规则，根据来自多个移动终端的多个资源分配请求的带有时间信息的紧急程度信息，来按顺序为所述多个移动终端分配资源；

其中所述的资源分配请求中的紧急程度信息带有的时间信息包括所述资源分配请求到达本基站时，所述移动终端中待传输的业务数据的平均等待时延，该方法还包括以下步骤：

-获取所述资源分配请求在本基站中的处理时延；

所述预定规则包括：

-基于所述多个移动终端中待传输的业务数据的平均等待时延与对应的来自该移动终端的资源分配请求在本基站中的处理时延之和的大小，来按顺序为所述多个移动终端分配资源；

其中所述紧急程度信息还包括所述资源分配请求的重发信息，所述步骤ii还包括以下步骤：

-根据所述重发信息判断所述资源分配请求是否为首次发送；

-如果所述资源分配请求是首次发送，从该资源分配请求中获取当该资源分配请求到达本基站时所述移动终端中待传输的业务数据的平均等待时延，并进行保存；

-如果所述资源分配请求不是首次发送，获取该资源分配请求到达本基站的时间与首次发送的资源分配请求到达本基站的时间的时间差值，并将该时间差值与所保存的对应的移动终端中待传输的业务数据的平均等待时延相加后作为该待传输的业务数据的新的平均等待时延；所述预定规则包括：

-基于所述多个移动终端中待传输的业务数据的新的平均等待时延与对应的来自该移动终端的资源分配请求在本基站中的处理时延之和的大小，来按顺序为所述多个移动终端分配资源。

4.根据权利要求3所述的方法，其特征在于，所述带有时间信息的紧急程度信息还包括QoS信息，所述预定规则包括：

-根据所述紧急程度信息带有的时间信息并结合所述QoS信息来按顺序为所述多个移动终端进行资源分配。

5.一种在无线通信网络的移动终端中用于请求资源分配的方法，其特征在于，包括如下步骤：

-生成包含紧急程度信息的资源分配请求，该紧急程度信息带有时间信息；

-将所述资源分配请求发送给下一跳网络设备，以使在该资源分配请求最终到达基站后，基站基于预定规则，根据资源分配请求的带有时间信息的紧急程度信息，来按顺序为移动终端分配资源；

其中所述时间信息包括所述资源分配请求的重发信息，若所述资源分配请求消息为首次发送，所述时间信息还包括以下任一项：

-该移动终端中待传输的业务数据的平均生成时间；

-该移动终端中待传输的业务数据的平均等待时延；

若所述资源分配请求消息为重新发送，所述时间信息包括：

-当前重新发送的资源分配请求消息的发送时间与前一次或者首次发送的资源分配请求消息的发送时间的时间差值。

6.根据权利要求5所述的方法，其特征在于，所述时间信息包括以下任一项：

-该移动终端中待传输的业务数据的平均生成时间；

-该移动终端中待传输的业务数据的平均等待时延。

7.一种在无线通信网络的中继站中用于辅助控制资源分配的方法，其特征在于，该方法包括如下步骤：

a.接收来自移动终端的资源分配请求，该资源分配请求中包含带有时间信息的紧急程度信息；

b.根据中继站对该资源分配请求的处理时延，更新所述资源分配请求中的紧急程度信息的时间信息，以获得一个更新后的资源分配请求；

c.将所述更新后的资源分配请求发送给下一跳网络设备，以使在该资源分配请求最终到达基站后，基站基于预定规则，根据资源分配请求的带有时间信息的紧急程度信息，来按顺序为移动终端分配资源。

8.根据权利要求7所述的方法，其特征在于，所述的资源分配请求中的紧急程度信息带有的时间信息包括所述资源分配请求到达本中继站时，所述移动终端中待传输的业务数据的平均等待时延，所述紧急程度信息还包括所述资源分配请求的重发信息，其中所述步骤b还包括以下步骤：

-根据所述重发信息判断所述资源分配请求是否为首次发送；

-如果所述资源分配请求是首次发送，从该资源分配请求中获取当该资源分配请求到达本中继站时所述移动终端中待传输的业务数据的平均等待时延，并进行保存；并将该平均等待时延与中继站对该资源分配请求的处理时延之和来替代该资源分配请求到达本中继站时所述移动终端中待传输的业务数据的平均等待时延，以获得所述更新后的资源分配请求；

-如果所述资源分配请求不是首次发送，获取该资源分配请求到达本中继站的时间与首次资源分配请求到达本中继站的时间的时间差值，并将该时间差值与所保存的对应的移动终端中待传输的业务数据的平均等待时延相加后作为该待传输的业务数据的到达本中继站时的新的平均等待时延；并将该新的平均等待时延与中继站对该资源分配请求的处理时延之和放入到所述资源分配请求中，以获得所述更新后的资源分配请求。

9.一种在无线通信网络的基站中用于控制资源分配的控制装置，其特征在于，包括：

-第一接收装置，用于接收来自移动终端的资源分配请求；

-第一获取装置，用于根据所接收的来自移动终端的资源分配请求，获取所述移动终端的资源分配请求中带有时间信息的紧急程度信息；

其中还包括：

-资源分配装置，用于基于预定规则，根据来自多个移动终端的多个资源分配请求的带有时间信息的紧急程度信息，来按顺序为所述多个移动终端分配资源；

其中所述的资源分配请求中的紧急程度信息带有的时间信息包括所述移动终端中待传输的业务数据的平均生成时间，所述预定规则包括：

-基于所述多个移动终端中待传输的业务数据的平均生成时间的先后，来按顺序为所述多个移动终端分配资源；

其中所述紧急程度信息还包括所述资源分配请求的重发信息，所述第一获取装置还包括：

第一判断装置，用于根据所述重发信息判断所述资源分配请求是否为首次发送；

第三获取装置，用于如果所述资源分配请求是首次发送，则从该资源分配请求中获取所述移动终端中的待传输的业务数据的平均生成时间，并进行保存；

查找装置，用于如果所述资源分配请求不是首次发送，则查找已保存的所述资源分配请求对应的移动终端中的待传输业务数据的平均生成时间。

10.根据权利要求9所述的控制装置，其特征在于，所述带有时间信息的紧急程度信息还包括QoS信息，所述预定规则包括：

-根据所述紧急程度信息带有的时间信息并结合所述QoS信息来按顺序为所述多个移动终端进行资源分配。

11.一种在无线通信网络的基站中用于控制资源分配的控制装置，其特征在于，包括：

-第一接收装置，用于接收来自移动终端的资源分配请求；

-第一获取装置，用于根据所接收的来自移动终端的资源分配请求，获取所述移动终端的资源分配请求中带有时间信息的紧急程度信息；

其中还包括：

-资源分配装置，用于基于预定规则，根据来自多个移动终端的多个资源分配请求的带有时间信息的紧急程度信息，来按顺序为所述多个移动终端分配资源；

其中所述的资源分配请求中的紧急程度信息带有的时间信息包括所述资源分配请求到达本基站时，所述移动终端中待传输的业务数据的平均等待时延，所述控制装置还包括：

第二获取装置，用于获取所述资源分配请求在本基站中的处理时延；

所述预定规则包括：

-基于所述多个移动终端中待传输的业务数据的平均等待时延与对应的来自该移动终端的资源分配请求在本基站中的处理时延之和的大小，来按顺序为所述多个移动终端分配资源；

其中所述紧急程度信息还包括所述资源分配请求的重发信息，所述第一获取装置还包括：

第二判断装置，用于根据所述重发信息判断所述资源分配请求是否为首次发送；

第四获取装置，用于如果所述资源分配请求是首次发送，从该资源分配请求中获取当该资源分配请求到达本基站时所述移动终端中待传输的业务数据的平均等待时延，并进行保存；

第五获取装置，用于如果所述资源分配请求不是首次发送，获取该资源分配请求到达本基站的时间与首次资源分配请求到达本基站的时间的时间差值，并将该时间差值与所保存的对应的移动终端中待传输的业务数据的平均等待时延相加后作为该待传输的业务数据的新的平均等待时延；

所述预定规则包括：

-基于所述多个移动终端中待传输的业务数据的新的平均等待时延与对应的来自该移动终端的资源分配请求在本基站中的处理时延之和的大小，来按顺序为所述多个移动终端分配资源。

12.根据权利要求11所述的控制装置，其特征在于，所述带有时间信息的紧急程度信息还包括QoS信息，所述预定规则包括：

-根据所述紧急程度信息带有的时间信息并结合所述QoS信息来按顺序为所述多个移动终端进行资源分配。

13.一种在无线通信网络的移动终端中用于请求资源分配的请求装置，其特征在于，包括：

生成装置，用于生成包含紧急程度信息的资源分配请求，该紧急程度信息带有时间信息；

第一发送装置，用于将所述资源分配请求发送给下一跳网络设备，以使在该资源分配请求最终到达基站后，基站基于预定规则，根据资源分配请求的带有时间信息的紧急程度信息，来按顺序为移动终端分配资源；

其中所述时间信息包括所述资源分配请求的重发信息，若所述资源分配请求消息为首次发送，所述时间信息还包括以下任一项：

-该移动终端中待传输的业务数据的平均生成时间；

-该移动终端中待传输的业务数据的平均等待时延；

若所述资源分配请求消息为重新发送，所述时间信息包括：

-当前重新发送的资源分配请求消息的发送时间与前一次或者首次发送的资源分配请求消息的发送时间的时间差值。

14.根据权利要求13所述的请求装置，其特征在于，所述时间信息包括以下任一项：

-该移动终端中待传输的业务数据的平均生成时间；

-该移动终端中待传输的业务数据的平均等待时延。

15.一种在无线通信网络的中继站中用于辅助控制资源分配的辅助控制装置，其特征在于，包括：

第二接收装置，用于接收来自移动终端的资源分配请求，该资源分配请求中包含带有时间信息的紧急程度信息；

更新装置，用于根据中继站对该资源分配请求的处理时延，更新所述资源分配请求中的紧急程度信息的时间信息，以获得一个更新后的资源分配请求；

第二发送装置，用于将所述更新后的资源分配请求发送给下一跳网络设备，以使在该资源分配请求最终到达基站后，基站基于预定规则，根据资源分配请求的带有时间信息的紧急程度信息，来按顺序为移动终端分配资源。

16.根据权利要求15所述的辅助控制装置，其特征在于，所述的资源分配请求中的紧急程度信息带有的时间信息包括所述资源分配请求到达本中继站时，所述移动终端中待传输的业务数据的平均等待时延，所述紧急程度信息还包括所述资源分配请求的重发信息，其中所述更新装置还包括：

第三判断装置，用于根据所述重发信息判断所述资源分配请求是否为首次发送；

第六获取装置，用于如果所述资源分配请求是首次发送，从该资源分配请求中获取当该资源分配请求到达本中继站时所述移动终端中待传输的业务数据的平均等待时延，并进行保存；并将该平均等待时延与中继站对该资源分配请求的处理时延之和来替代该资源分配请求到达本中继站时所述移动终端中待传输的业务数据的平均等待时延，以获得所述更新后的资源分配请求；

第七获取装置，用于如果所述资源分配请求不是首次发送，获取该资源分配请求到达本中继站的时间与首次资源分配请求到达本中继站的时间的时间差值，并将该时间差值与所保存的对应的移动终端中待传输的业务数据的平均等待时延相加后作为该待传输的业务数据的到达本中继站时的新的平均等待时延；并将该新的平均等待时延与中继站对该资源分配请求的处理时延之和放入到所述资源分配请求中，以获得所述更新后的资源分配请求。

17.一种无线通信网络中的基站，其特征在于，包括如权利要求9至12中任一项所述的控制装置。

18.一种无线通信网络中的移动终端，其特征在于，包括如权利要求13至14中任一项所述的请求装置。

19.一种无线通信网络中的中继站，其特征在于，包括如权利要求15或16所述的辅助控制装置。