跨越蜂窝通信系统中的共用通信链路调度数据的利记博彩app

文档序号:7951354阅读:132来源:国知局

专利名称::跨越蜂窝通信系统中的共用通信链路调度数据的利记博彩app
技术领域
:本发明涉及跨越在多个小区扇区之间的共用通信链路,从蜂窝通信系统的网络部件向至少一个基站调度数据的设备和方法。
背景技术
:在蜂窝通信系统中,一个地理区域被分成许多小区,每个小区由基站提供服务。基站由固定网络互连,所述固定网络能够在基站之间传递数据。移动站经由来自该移动站所处小区的基站的无线电通信链路得到服务。典型的蜂窝通信系统把覆盖范围扩展到整个国家,包括支持数千甚至数百万个移动站的数百甚至数千个小区。从移动站到基站的通信被称为上行链路,从基站到移动站的通信被称为下行链路。互连基站的固定网络能够在任意两个基站之间发送数据,从而使一个小区中的移动站能够与任意其它小区中的移动站通信。另外,固定网络包括与诸如因特网或公共交换电话网(PSTN)之类的外部网络互连的网关功能,从而允许移动站与陆线电话和通过陆线连接的其它通信终端通信。此外,固定网络包括管理常规蜂窝通信网络所需的许多功能,包括路由数据,许可控制,资源分配,订户计费,移动站鉴别等功能。目前,最普遍的蜂窝通信系统是称为全球移动通信系统(GSM)的第二代通信系统。GSM使用称为时分多址访问(TDMA)的技术,其中通过把载频分成8个离散时隙实现用户分离,每个时隙可被单独分配给一个用户。基站可被分配一个载波或者多个载波。GSMTDMA通信系统的更多描述可在MichelMouly和MarieBernadettePautet的"TheGSMSystemforMobileCommunications,,(BayForeignLanguageBooks,1992,ISBN2950719007)中得到。目前,第三代系统不断被推进,以进一步增强向移动用户提供的通信服务。最广泛采用的第三代通信系统基于码分多址(CDMA)和频分双工(FDD)或者时分双工(TDD)。在CDMA系统中,通过在相同载频上和相同时间间隔中向不同的用户分配不同的扩展码和扰码,实现用户分离。使用这种原理的通信系统的一个例子是通用移动电信系统(UMTS)。UMTS的CDMA模式,特别是宽带CDMA(WCDMA)模式的更多描述可在"WCDMAforUMTS"(HarriHolma(编辑),AnttiToskala(编辑),Wiley&Sons,2001,ISBN0471486876)中得到。在第三代蜂窝通信系统中,通信网络包括核心网络和无线接入网络(RAN)。核心网络能够把数据从RAN的一个部分发送给另一部分,以及与其它通信系统连接。另外,它实现蜂窝通信系统的许多操作和管理功能,比如计费功能。RAN通过空中接口的无线电链路支持用户设备。RAN包括在UMTS中被称为节点B的基站,以及无线网络控制器(RNC),无线电网络控制器通过空中接口控制节点B和通信。RNC实现与空中接口相关的许多控制功能,包括无线电资源管理和往来于适当节点B的数据的路由。它还提供RAN和核心网络之间的接口。RNC和相关的节点B被称为无线网络子系统(RNS)。RNC和节点B之间的接口被称为Iub接口。由于与通过空中接口的通信相关的许多功能在RNC中实现,并且由于空中接口通信量数据被发送给RNC,因此穿过Iub接口传送大量的数据。于是,需要RNC和节点B之间的大容量通信链路。特别地,对于3GPPUTRAN(UMTS地面无线接入网络)来说,用于下行链路传输的分组数据緩存在RNC,传输也在RNC调度。调度器是RRC(RRC-无线电资源控制)协议的一部分。一般来说,关于每个小区的调度是自主进行的,不存在不同调度器之间的直接通信。调度的数据通过Iub接口从RNC传给节点B。上行链路分组数据也由RNC调度,并沿相反方向穿过Iub。在多数蜂窝通信系统中,RNC和节点B之间的通信链路的成本是与蜂窝通信系统有关的最重要的运行和推进成本之一。于是,最理想的是尽可能有效地使用Iub通信链路的任何通信容量,以降低空栽传输成本。降低空载传输成本的一种方法是在不同的小区,小区扇区或者基站之间共用Iub通信链路。例如,两个或者更多的小区可共用在每个方向上提供2Mb/s的单条El租用线路。在共用Iub通信链路的一些部署中,这些共用Iub通信链路可被调整大小(dimension),以支持小于对向小区(subtendedcell)的合计空中接口容量。例如,三个小区可共用在每个方向上提供2Mb/s的单条El租用线路(典型的3GPP小区具有每个方向上约1Mb/s的容量)。这种情况下,就Iub的简单均分来说,每个小区被分配El链路的容量的1/3,导致每个小区具有每个方向上2/3Mb/s的容量。尽管这样的方法可节省成本,不过它也会导致蜂窝通信系统性能的降低。例如,高负载的小区可能要求每个方向上lMb/s,以支持当前的通信量负栽。由于共用Iub连接的限制,这是不可能的,因此小区的有效容量被降低,从而导致整个蜂窝通信系统的容量的降低。作为另一例子,通信链路的共用非常不灵活,可能导致一个小区的加栽受共用链路的分配容量限制,而另一小区未充分使用它可采用的容量。从而,产生小区的加栽受到具有空闲容量的Iub通信链路的限制的情况。把数据从网络部件,比如RNC调度到服务多个小区扇区的基站的改进系统会是有利的,具体地说,便于提高共用通信链路的灵活性、改进其性能、降低复杂性和/或提高利用率的调度方法会是有利的。
发明内容因此,本发明试图更可取地单独或者任意组合地减轻,緩和或者消除一个或多个上述缺点。按照本发明的第一方面,提供一种跨越在多个小区扇区间共享的共用通信链路,把数据从蜂窝通信系统的网络部件调度到至少一个基站的设备;所述设备包括多个资源分配器,每个资源分配器为多个小区扇区中的单个小区扇区调度数据;资源确定处理器,用于动态确定所述多个小区扇区中的至少一个小区扇区的资源需求参数;和分配处理器,用于响应资源需求参数,动态地向所述多个资源分配器中的每一个分配共用通信链路的资源可用度;其中资源分配器响应资源可用度,调度用于通过共用通信链路传送的数据。本发明便于更有效地使用共用通信链路。由于需要较少的平均带宽,因此可降低形成网络部件和至少一个基站之间的通信链路的成本。可以增大各个小区扇区的提高的容量。共用通信通道的通信资源可被更有效地分配给需要它的各个小区扇区。能够降低共用通信通道的未使用容量的数量。具体地说,在一些实施例中,本发明便于识别未被一个小区扇区使用的资源,并将其有效地分配给另一小区扇区。本发明允许在不同的小区扇区之间灵活地分配和共享资源。另外,本发明便于复杂度低地和/或容易地实现对于至少一个基站的共用通信链路的资源调度。具体地说,本发明从而允许资源分配器调度数据以便通过空中接口传送,同时仍然注意到有效地利用共用通信链路的带宽限制。本发明尤其提供共用通信链路的资源的灵活共享,同时允许资源分配器独立于其它资源分配器调度数据。具体地说,资源可用度(resourceavailability)可表示各资源分配器能够使用的最大资源。对于至少一些资源分配器来说,资源可用度一般可能是不同的。术语小区扇区可包括小区。例如,多个小区扇区可对应于同一个扇形分区小区的不同小区扇区,其中每个小区扇区具有相关的资源分配器。替代地或另外地,小区扇区可包括由一个资源分配器对其进行单一的组合资源分配的多个(子)小区扇区。例如,在一个实施例中,每个小区的数据可与其它小区独立地被调度,不过是由为小区的所有小区扇区进行组合调度的资源分配器调度的。从而,术语小区扇区可包括一组小区扇区。网络部件可以是无线网络控制器。资源需求参数可涉及资源分配器的过去、现在或未来资源需求。例如,资源需求参数可以是将由资源分配器调度的数据数量的量度,或者可以是资源分配器已使用的资源的数量的量度。所述设备可以是蜂窝通信系统的无线网络控制器(RNC)。按照本发明的一个可选特征,分配处理器响应至少一个在先资源分配器的资源利用(resourceusage),顺序向资源分配器分配资源可用度。在先的资源分配器是序列中在为其分配资源可用度的资源分配器之前的资源分配器。分配处理器可确定全部或者一些资源分配器的至少一个序列,并按照该序列的顺序向每个资源分配器分配资源可用度。在向第一资源分配器分配资源可用度之后,并在资源可用度被分配给下一个资源分配器之前,第一资源分配器可以调度数据。该特征便于非常有效地共享共用通信链路,和/或容易、复杂度低地分配共用通信资源,和/或允许资源分配器的独立调度。按照本发明的一个可选特征,资源可用度是剩余的资源可用度。第一资源分配器的剩余资源可用度可响应已调度数据的资源分配器的资源利用来确定,和/或响应已调度数据的资源分配器的组合资源利用来确定。该特征便于有效地共享共用通信链路,和/或容易、复杂度低地分配共用通信资源。特别地,它可简化资源分配器的独立调度,同时有效并且动态地共享共用通信链路,按照本发明的一个可选特征,分配处理器确定第一资源分配器的第一剩余资源可用度;第一资源分配器响应第一剩余资源可用度调度数据,并响应所调度数据的资源利用,确定资源需求参数;分配处理器响应第一剩余资源可用度和资源需求参数,确定第二资源分配器的第二剩余资源可用度;第二资源分配器响应第二剩余资源可用度调度数据。该特征便于非常有效地共享共用通信链路,和/或容易、复杂度低地分配共用通信资源。特别地,它可简化资源分配器的独立调度,同时共享共用通信链路。具体地说,指定资源分配器的资源需求参数可以是指定资源分配器已使用的共用通信链路的资源的量度。按照本发明的一个可选特征,第一资源分配器调度与第一资源分配器相关的所有待决数据。待决数据可以是例如保存在与第一资源分配器相关的数据緩冲器中的数据。这可简化资源分配器的调度,和/或提供有效的资源分配。按照本发明的一个可选特征,资源确定处理器把第二剩余资源可用度确定为第一剩余资源可用度减去资源需求参数。具体地说,资源需求参数可以是第一资源分配器已使用的共用通信链路的资源的量度。这可实现复杂度低的调度,同时有效地利用共用通信链路。按照本发明的一个可选特征,分配处理器响应资源需求参数,为资源分配循环选择多个资源分配器的子集。例如,资源需求参数可包括每个资源分配器的资源需求,可以只包括资源需求高于某一阈值的资源分配器。具体地说,所述阈值可以基本上为零阈值,所述子集只包括具有待调度数据的资源分配器。这可进一步筒化共用通信链路的数据调度。按照本发明的一个可选特征,分配处理器为不同的资源分配循环改变资源分配器的序列。不同的序列允许改变向不同的资源分配器分配资源可用度的顺序。在一些实施例中,在第一轮分配中,分配给第一资源分配器的资源可用度可能取决于第二资源分配器的资源利用,而在下一轮分配中,分配给第二资源分配器的资源可用度可能取决于第一资源分配器的资源利用。这便于实现有效且复杂度低的资源分配,这种资源分配又^f更于实现独立的资源分配。按照本发明的一个可选特征,响应与资源分配器相关的小区优先级,确定至少一个资源分配器在多轮资源分配中的频率。例如,如果第一资源分配器具有较高的相关小区优先级,那么它可比第二资源分配器更多次地被包括在所述多轮资源分配中。这允许资源分配优先于第二资源分配器,偏向对第一资源分配器分配资源。该特征允许灵活且复杂度低的资源分配,其中多个小区可被区分优先顺序。按照本发明的一个可选特征,响应与资源分配器相关的小区优先级,确定至少一个资源分配器在多轮资源分配中的至少一轮中的顺序。例如,如果第一资源分配器具有较高的相关小区优先级,那么它可在第二资源分配器之前被包括于其中。这允许资源分配优先于第二资源分配器,偏向对第一资源分配器分配资源。该特征允许灵活且复杂度低的资源分配,其中多个小区可被区分优先顺序。在一些实施例中,响应小区优先级修改所述顺序和频率。用于设置顺序的小区优先级可与用于设置频率的小区优先级相同或不同。按照本发明的一个可选特征,响应与资源分配器相关的小区的远程单元的服务特征分布,确定资源分配器的小区优先级。例如,服务特征分布可以表示具有高等级服务的远程单元和具有低等级服务的远程单元之间的分布。对于高等级服务远程单元的数目较高的小区来说,小区优先级较高。这可使服务特征适合于当前情况,并且允许优先于低等级服务远程单元改进高等级服务远程单元的性能。按照本发明的一个可选特征,响应与和资源分配器相关的小区的远程单元关联的组合资源需求,确定资源分配器的小区优先级。这可改进通过共用通信链路的数据调度以适合于当前情况,并且可以提高蜂窝通信系统的性能。组合资源需求是与资源分配器相关的小区的远程单元的保证资源分配的总和。这可改进通过共用通信链路的数据的调度以适合于当前情况,并且可以提高蜂窝通信系统的性能。按照本发明的一个可选特征,资源确定处理器确定多个资源分配器中的每个资源分配器的资源需求参数,资源需求参数是将由该资源分配器调度的数据数量的指示;分配处理器响应第一资源分配器的资源需求参数,向第一资源分配器分配资源可用度。这可提供一种复杂度低并且有效的资源调度,这种资源调度允许独立的资源分配器调度数据,同时提供共用通信链路的动态、灵活的资源分配。按照本发明的一个可选特征,分配处理器只向具有表示资源分配器具有数量高于阚值的待调度数据的资源需求参数的第一组资源分配器分配资源可用度。这可简化调度,并改进共用通信链路的资源分配。按照本发明的一个可选特征,分配处理器在第一组资源分配器间基本均匀地分配共用通信链路的总资源可用度。这可提供一种非常简单,然而有效的通过共用通信链路传送的数据的调度。按照本发明的一个可选特征,分配处理器考虑到将由资源分配器调度的数量递增的数据,向资源分配器分配递增的资源可用度。这便于改进共用通信链路的资源的分配,尤其便于将资源分配给最需要通过共用通信链路通信的小区。按照本发明的一个可选特征,分配处理器向具有待调度数据的每个资源分配器至少分配最小资源可用度。这可提供一种灵活和/或复杂度低的调度,同时保证每个小区可通过共用通信链路至少传送最小数量的数据。最小资源可用度可以对于所有资源分配器都相同,或者可以对于一些或所有资源分配器是不同的。按照本发明的一个可选特征,分配处理器响应至少一个其它资源分配器的最小资源可用度,确定资源分配器的资源可用度。这可提供一种向资源分配器分配资源,同时保证向每个小区分配最少资源的实用且复杂度低的方式。按照本发明的一个可选特征,分配处理器响应与资源分配器相关的小区的小区优先级,确定资源分配器的最小资源可用度。对于增加的小区优先级,可以确定增加的最小资源可用度,从而允许为较高优先级的小区保证增加的资源量。这便于实现一种灵活且复杂度低的资源分配,这种资源分配允许对于各个小区的可变最坏情况资源分配。按照本发明的一个可选特征,分配处理器响应最小资源可用度,减小共用通信链路的总资源可用度。例如,在使用以响应在先分配器的实际资源利用确定的资源可用度为基础的顺序调度的实施例中,分配给第一资源分配器的资源可用度可对应于总的资源可用度与其它资源分配器的最小资源可用度之和的差值。这可提供一种向资源分配器分配资源,同时保证向每个小区分配最少资源的实用且复杂度低的方式。按照本发明的一个可选特征,在一些实施例中,所述设备还包括确定与最小资源可用度相关的未用残余资源的处理器;和把未用的残余资源分配给资源分配器的处理器。这可改进共用通信链路的可用资源的利用。按照本发明的一个可选特征,共用通信链路是Iub接口连接。共用通信链路可以是UMTS地面无线接入网络(UTRAN)的共用通信链路。按照本发明的一个可选特征,蜂窝通信系统是第三代蜂窝通信系统。特别地,蜂窝通信系统可按照由第三代伙伴计划(3GPP)定义的技术规范工作。按照本发明的第二方面,提供一种跨越在多个小区间共享的共用通信链路,把数据从蜂窝通信系统的一个网络部件调度到至少一个基站的方法;所述方法包括多个资源分配器中的每个资源分配器为多个小区中的单个小区调度数据;动态确定所述多个小区中的至少一个小区的资源需求参数;响应资源需求参数,动态地向所述多个资源分配器中的每一个分配共用通信链路的资源可用度;和资源分配器响应资源可用度,调度用于通过共用通信链路传送的数据。按照本发明的一个可选特征,动态分配包括响应至少一个在先资源分配器的资源利用,顺序向资源分配器分配资源可用度。在先的资源分配器是序列中在为其分配资源可用度的资源分配器之前的资源分配器。顺序分配资源可用度可包括确定全部或者一些资源分配器的至少一个序列,并按照该序列的顺序向每个资源分配器分配资源可用度。在向第一资源分配器分配资源可用度之后,并在资源可用度被分配给下一个资源分配器之前,第一资源分配器可以调度数据。按照本发明的一个可选特征,所述方法包括确定第一资源分配器的第一剩余资源可用度;第一资源分配器响应第一剩余资源可用度调度数据,并响应所调度数据的资源利用,确定资源需求参数;响应第一剩余资源可用度和资源需求参数,确定第二资源分配器的第二剩余资源可用度;和第二资源分配器响应第二剩余资源可用度调度数据。该特征便于非常有效地共享共用通信链路,和/或容易、复杂度低地分配共用通信资源。特别地,它可简化资源分配器的独立调度,同时共享共用通信链路。具体地说,指定资源分配器的资源需求参数可以是指定资源分配器已使用的共用通信链路的资源的量度。按照本发明的一个可选特征,所述方法包括响应资源需求参数,为资源分配循环选择多个资源分配器的子集。例如,资源需求参数可包括每个资源分配器的资源需求,可以只包括资源需求高于某一阈值的资源分配器。具体地说,所述阈值可以基本上为零阈值,所迷子集可以具体地只包括具有待调度数据的资源分配器。这可进一步简化共用通信链路的数据调度。按照本发明的一个可选特征,动态确定包括确定多个资源分配器中的每个资源分配器的资源需求参数,资源需求参数是将由资源分配器调度的数据数量的指示;动态分配包括响应第一资源分配器的资源需求参数,向第一资源分配器分配资源可用度。这可提供一种复杂度低并且有效的资源调度,这种资源调度允许独立的资源分配器调度数据,同时提供共用通信链路的动态、灵活的资源分配。参考下面说明的实施例,本发明的这些和其它方面,特征和优点是显而易见的。下面参考附图举例说明本发明的实施例,其中图1图解说明包含按照本发明的实施例的调度数据的设备的UMTS通信系统的部件;图2图解说明按照本发明的实施例的调度数据的方法;和图3图解说明按照本发明的实施例的调度数据的方法。具体实施方式下面的说明集中于适用于UMTS第三代蜂窝通信系统的本发明的实施例,不过本发明并不局限于该应用,相反可应用于其它许多通信系统。图1图解说明UMTS通信系统100的部件,UMTS通信系统100包含按照本发明的一个实施例的调度数据的设备。通信系统100包括通过共用通信链路105与基站(节点B)连接的RNC101。基站103支持三个小区107,109,111,所述三个小区可以是一个小区的不同的小区扇区,或者是不同层级的小区(例如宏小区和微小区)或者地理上移位的小区。RNC101包括为通过空中接口的通信调度数据的功能。具体地说,RNC101包括用于基站103所服务的每个小区的单个资源分配器。从而,在图l的实施例中,第一资源分配器113为第一小区107调度数据,第二资源分配器115为第二小区109调度数据,第三资源分配器117为第三小区lll调度数据。每个资源分配器与其它资源分配器进行的任意调度无关地调度数据。从而,第一资源分配器113为第一小区107调度数据,而不考虑第二和第三小区109,111的数据调度。独立的调度降低调度操作的复杂性。共用通信链路105在RNC101和基站103之间传送所有小区107,109,111的调度数据。从而,共用通信链路105在多个资源分配器113,115,117和多个小区/小区扇区107,109,111之间被共用。在不同的实施例中,资源分配器113,115,117可沿上行链路和/或下行链路调度数据。为了简洁和清楚起见,下面的说明将主要集中于数据的下行链路传输,不过本发明并不局限于该例子,相反可应用于例如上行链路通信。尽管上面的说明只包括一个支持多个小区或小区扇区的基站,不过在其它实施例中,RNC可包括用于其它基站和/或其它小区或小区扇区的资源分配器和调度功能,共用通信链路可由与不同的基站,小区和/或小区扇区关联的资源分配器共用。资源分配器113,115,117单独调度数据以便通过各个小区107,109和111的空中接口传输。但是,数据通过共用通信链路105传递,从而一个资源分配器使用的共用通信链路105的资源影响可由另一资源分配器使用的资源。对于这种问题的常规解决方案是向每个资源分配器113,115,117静态地分配共用通信链路105的资源。如果静态分配的资源大于每个资源分配器113,115,117的峰值要求,那么可进行每个资源分配器113,115,117的调度,而不考虑共用通信链路105的限制。但是,这要求共用通信链路105的高带宽,导致高成本。但是,通过降低静态分配的资源,资源分配器113,115,117,从而小区的容量会受到共用通信链路105的限制。此外,当资源分配器113,115,117进行独立的资源分配时,一个资源分配器会受共用通信链路105限制,尽管另一资源分配器未充分使用为其保留的带宽。按照本发明的一个实施例,RNC101确定每个资源分配器113,115,117的资源可用度。资源分配器113,115,117随后独立地调度数据,最高达到所分配的资源可用度的水平。响应资源需求参数动态地修改资源可用度,所述资源需求参数被动态确定,以提供每个资源分配器使用或需要或要求的共用通信链路105的带宽的量度。从而,在允许每个资源分配器独立于其它资源分配器地调度数据的时候,实现共用通信链路105的带宽的动态且灵活的共用。具体地说,RNC101包括资源确定处理器119,资源确定处理器119动态确定多个小区中的至少一个小区的资源需求参数。在图l的例子中,资源确定处理器119与三个资源分配器113,115,117耦接,确定每个资源分配器113,115,117的表示共用通信链路105的所需带宽的资源需求参数。例如,资源需求参数可包括将由三个资源分配器113,115,117中的每一个调度的数据数量的量度,或者可包括已由这三个资源分配器113,115,117中的一个或多个资源分配器调度的数据数量的量度。资源确定处理器119与资源分配处理器121耦接,资源分配处理器121响应从资源确定处理器119收到的资源需求参数,向多个资源分配器中的每一个动态分配共用通信链路的资源可用度。指定资源分配器的资源可用度提供该资源分配器可用的资源的指示。资源分配处理器121与三个资源分配器113,115,117耦接,资源分配器113,115,117均被供给资源可用度。作为响应,在考虑到所分配的资源可用度的情况下,资源分配器调度数据以便通过共用通信链路传输。要认识到资源需求参数的确定,资源可用度的分配和资源分配器的数据调度可以至少部分是并行的,或者至少部分是依次的,并且可以使用任何适当的操作次序或顺序。例如,可以为所有资源分配器确定资源需求参数,之后传给资源分配处理器121。资源分配处理器121随后确定每个资源分配器113,115,117的资源可用度,并把这些资源可用度提供给资源分配器。资源分配器113,115,117随后利用资源可用度,着手相互独立地调度数据。在其它实施例中,可以使用一种更加有序的方法,其中响应资源分配器已进行的调度,确定资源需求参数。只有在一个或多个其它资源分配器已进行调度之后,才为指定的资源分配器确定资源可用度。资源可用度可用任何适当的形式来表述,例如表述成可被调度以便通过空中接口传送的数据分组的数目或者数据量,或者可以是资源分配器可以使用的共用通信链路105的带宽比例的指示。从而,资源分配器的资源可用度可提供当调度数据时,该资源分配器能够使用的资源的上限。从而,资源可用度可用作资源分配器进行的调度的限制。但是,资源分配器可以最高达到对应于资源可用度的资源利用率地调度数据,而与其它资源分配器的操作无关。因此,能够实现一种非常灵活的方法,该方法允许共用通信链路的可用带宽的动态且灵活的共享,同时允许各个资源分配器独立于其它资源分配器工作。图2图解说明按照本发明的一些实施例的调度数据的方法。具体地说,该方法可由图1的RNC101执行,并且为了清楚起见,将就此情况说明该方法。在步骤201,为所有的小区,即,为三个资源分配器113,115,117中的每一个确定资源需求。在图2的方法中,具体地说,资源需求参数是将由各个资源分配器113,115,117调度的数据数量的指示。在一些实施例中,三个资源分配器113,115,117均可以关于每个资源分配循环,向资源确定处理器119提供资源分配器的小区的传输緩冲器的当前负载(或者说关于上行链路调度,小区的远程单元的传输緩冲器的负载)的量度。緩冲器负载表示资源分配器试图在当前调度循环中调度,以便由基站103在该小区中传输的数据的数量。因此,资源确定处理器119确定资源需求参数,所述资源需求参数包括每个资源分配器的待决数据的数量的量度。步骤201之后是步骤203,在步骤203中,资源分配处理器121响应从资源确定处理器119接收的资源需求参数,确定每个资源分配器的资源可用度。在一些实施例中,资源分配处理器121可响应待决数据的数量,简单地在资源分配器之间分派总的资源可用度。例如,资源分配器N的资源可用度可被确定为其中BTOT是总的资源可用度,Vj是资源分配器i的待调度数据的数量。例如,如果第一资源分配器113具有两倍于第二和第三资源分配器115,117每一个的待传送数据,那么第一资源分配器的资源可用度为共用通信链路105的总带宽的50。/。,第二和第三资源分配器115,117的资源可用度为共用通信链路105的总带宽的25%。从而,在该例子中,考虑到将由资源分配器调度的数据的递增数量,资源分配处理器121向该资源分配器分配递增的资源可用度。每个资源分配器113,115,117的资源可用度被提供给每个资源分配器113,115,117。在一些实施例中,资源分配处理器121可响应资源分配器113,115,117是否具有任何待决数据,确定资源可用度。具体地说,资源分配处理器121可为每个资源分配器113,115,117确定资源需求参数是否指示资源分配器113,115,117具有高于指定阈值的待调度数据量。在该例子中,资源分配处理器121可以只包括阈值被超过的资源分配器。例如,对于0阈值来说,资源分配处理器121可向具有任何待决数据的所有资源分配器113,115,117分配资源可用度,但是不向不具有待决数据的资源分配器113,115,117分配资源可用度。在一些实施例中,资源分配处理器121可以简单地在具有待决数据的资源分配器113,115,117基本均匀地分配共用通信链路的总资源可用度。从而,在图2的具体例子中,资源分配处理器121获得在每个小区107,109,111中是否存在排队数据的指示。如果所有三个小区107,109,lll都具有排队数据,那么资源分配处理器121向每个资源分配器113,115,117发送指示可用带宽为BTOT/3的资源可用度。但是,如果只有两个小区具有排队数据,那么资源分配处理器121向两个相关的资源分配器发送指示可用带宽为BT0T/2的资源可用度,向另一个资源分配器发送指示没有可用带宽的消息。如果只有一个小区具有排队数据,那么相关的资源分配器被分配带宽BTOT,其它的资源分配器被分配零带宽。步骤203之后是步骤205,在步骤205,第一资源分配器113响应分配给第一资源分配器113的资源可用度,调度待决数据。从而,第一资源分配器113可利用适当的调度算法着手调度数据。但是,该调度是在不超过资源可用度的限制下进行的。从而,如果第一资源分配器113的传输緩冲器包含比分配的资源可用度所能包括的待决数据更多的待决数据,那么一些数据不能被调度,保留在传输緩沖器中,等待下一轮调度。对于第二资源分配器115,步骤207对应于步骤205。因此,第二资源分配器115在不超过分配给第二资源分配器115的资源可用度的限制下调度任何待决数据。对于第三资源分配器117,步骤209对应于步骤205和207。因此,第三资源分配器117在不超过分配给第三资源分配器117的资源可用度的限制下调度任何待决数据。要认识到在一些实施例中,步骤205,207和209并行执行,而在其它实施例中,步骤205,207和209顺序执行。因此,图2的方法提供一种动态且灵活地共享共用通信链路105的带宽,同时允许每个资源分配器113,115,117独立于其它资源分配器113,115,117工作的简单,复杂性低的途径。该方法可以更有效地利用共用通信链路105的通信容量,从而降低推进和/或运行成本。能够增大小区的容量,从而增大整个通信系统的容量。图3图解说明按照本发明的一些实施例的调度数据的方法。具体地说,该方法可由图1的RNC101执行,并且为了清楚起见,将就此情况i兌明该方法。在图3的方法中,资源分配处理器121顺序向资源分配器113,115,117分配资源可用度。响应已进行数据调度的至少一个在先资源分配器的资源利用率,确定分配给一个资源分配器的资源可用度。在步骤301中,资源分配器113,115,117的剩余可用度被设置成对应于单个资源分配器可以使用的共用通信链路105的最大带宽。在一些实施例中,单个资源分配器可以使用全部的可用带宽,在一些这样的实施例中,剩余的资源可用度可被设置成与共用通信链路105的总容量对应的值。步骤301之后是步骤303,在步骤303,确定资源分配器113,115和117的序列。例如,可确定第一资源分配器113之后是第二资源分配器115,接下来再是第三资源分配器117的初始序列。步骤303之后是步骤305,在步骤305,选择该序列中的初始资源分配器。在该具体例子中,从而选择第一资源分配器113。步骤305之后是步骤307,在步骤307,剩余的资源可用度被提供给选择的资源分配器。选择的资源分配器随后着手调度数据,以便通过共用通信链路105传送,并由基站103传输。对于该序列的初始资源分配器,剩余的资源可用度可以是与共用通信链路105的全部带宽对应的资源可用度。在确保剩余的资源可用度不被超过的时候,选择的资源分配器着手按照任何适当的调度标准或者算法调度待决数据。在该具体例子中,如果选择的资源分配器具有比能够在剩余的资源可用度内容纳的待决数据更多的待决数据,那么调度最大数量的数据,剩余的数据保留在緩冲器中,等待随后的调度循环。否则,选择的资源分配器着手调度所有的待决数据,并清空传输緩冲器。步骤307之后是步骤309,在步骤309,确定选择的资源分配器已使用的资源的数量。具体地说,选择的资源分配器可设置资源需求参数,以指示已用于调试待决数据的资源可用度。步骤309之后是步骤311,在步骤311,确定在选择的资源分配器的调度之后的剩余资源可用度。具体地说,把先前确定的剩余资源可用度减去选择的资源分配器所用的数量。更新的剩余资源可用度从而提供有多少资源可供该序列中的后续资源分配器之用的指示。步骤311之后是步骤313,在步骤313,选择该序列中的下一个资源分配器。在该具体例子中,从而在第一资源分配器113执行调度之后,选择第二资源分配器115。步骤313之后是步骤315,在步骤315,确定是否已到达该序列的末端。如果否,那么方法返回步骤307,继续进行该序列中的下一个资源分配器的调度,即继续进行该具体例子中的第二资源分配器115的调度。如果到达了该序列的末端,那么该方法返回步骤301,开始新的调度循环。从而,在图3的顺序操作中,每个资源分配器113,115,17依次被分配剩余的资源可用度,并响应所述剩余的资源可用度独立地进行调度。由于资源被资源分配器使用,根据在先资源分配器的实际使用,计算可供后续资源分配器使用的资源的数量。从而,能够实现一种非常灵活并且有效的调度系统。在一些实施例中,不是所有的资源分配器H3,ii5,in都可被包括在调度循环中。例如,资源分配处理器121可响应资源分配器113,115,117的资源需求,为资源分配循环选择资源分配器113,115,117的子集。具体地说,资源分配处理器121可以只包括待决数据的数量高于指定阈值的资源分配器113,115,117。在一些实施例中,在不同的分配循环之间改变资源分配器113,115,117的序列。例如,每次执行步骤303时,可按照任何适当的标准或算法确定新的序列。例如,序列可在调度循环之间被改变,以形成资源分配器的循环链。从而,序列可被改变,以致在许多循环中,每个资源分配器位于该序列的每个位置。在一些实施例中,序列可被改变,以致包含每个资源分配器的单一条目的所有可能序列被依次选择。作为其中每个资源分配器被平等地包括在序列的不同位置的系统的具体例子,序列可以对应于下面所述(RA-N表示第N个资源分配器)调度循环1序列为RA1-RA2-RA3调度循环2序列为RA2-RA3-RA1调度循环3序列为RA3-RA1-RA2调度循环4序列为RA1-RA2-RA3等等在该例子中,对于共用通信链路105的2Mb/s的带宽B,具体的例证调度操作的结果如下所示调度循环1<table>tableseeoriginaldocumentpage23</column></row><table><table>tableseeoriginaldocumentpage24</column></row><table>113,115,117的频率和顺序。作为一个具体例子,循环序列可被调整,以致按照小区优先级调整小区首先获得服务的频率。例如,如果第一小区的优先级高于第二和第三小区,那么在七轮调度中的三轮之中,第一小区可首先获得服务,而第二和第三小区在七轮调度中的两轮中首先获得服务。调度循环1序列为RA1-RA2-RA3调度循环2序列为RA2-RA3-RA1调度循环3序列为RA3-RA1-RA2调度循环4序列为RA1-RA2-RA3调度循环5序列为RA1-RA3-RA2调度循环6序列为RA2-RA3-RA1调度循环7序列为RA3-RA1-RA2小区优先级可按照任何适当的标准或算法来确定。在一些实施例中,可响应与资源分配器相关的小区的远程单元的服务特征分布,确定小区和相关资源分配器的小区优先级。例如,通信系统可允许提供三种质量的服务等级。例如,黄金用户得到高成本的高级服务,白银用户得到中等成本的中级服务,青铜用户得到低成本的低级服务。这种情况下,可能的小区优先级度量可被确定为mP容许的青铜用户的数目之和+1112*容许的白银用户的数目之和+1113*容许的黄金用户的数目之和,其中ml-m3是适当的权重,并且mKm2〈m3。这种情况下,在损害其它小区的情况下,黄金用户数目较高的小区获得递增的小区优先级。从而,共用通信链路的有限资源灵活地偏向于高级用户。在一些实施例中,可响应与和资源分配器相关的单个小区的远程单元关联的组合资源需求,确定小区优先级。例如,每个用户可被分配分别与黄金用户,白银用户和青铜用户相关的一定的最小数据速率。对于每个小区,目前与小区关联的远程单元的保证资源分配可被加起来,从而得到小区优先级。在一些实施例中,满足指定标准的每个资源分配器113,115,117可被保证共用通信链路105的最小带宽。在一些这样的实施例中,这样的标准可以仅仅是资源分配器是可用的,以致所有资源分配器都被分配共用通信链路105的带宽,而不管它们是否具有要调度的数据。在其它的这种实施例中,所述标准可以是资源分配器113,115,117具有要调度的待决数据。具体地说,资源分配处理器121可被配置成至少向具有待调度数据的每个资源分配器113,115,117分配最小的资源可用度。在这些的实施例中,资源分配处理器121可被配置成通过考虑到必须为其它资源分配器保留的资源,确定指定资源分配器的资源可用度。从而,通过减去与其它资源分配器相关的最小资源可用度,一个资源分配器的资源可用度可被降低。例如,图3的方法的步骤301可包括把初始的剩余资源可用度确定为共用通信链路的总资源可用度减去资源分配器的最小资源可用度之和得到的值;或者图3的方法的步骤311可包括把剩余的资源可用度减去剩余的资源分配器的最小资源可用度之和。更具体地说,资源分配器n的资源可用度BA可由下式确定丑/(,"=丑7Ur—丑guora"feerfC^。—")一2L丑wm/,!■其中BTOT是共用通信链路的总资源可用度,Bcua自teed是每个小区的最小资源可用度,Na是在当前一轮调度中,共享共用通信链路的资源分配器的数目,Bused,i是资源分配器i已使用的资源。在一些实施例中,最小资源可用度可以是静态的,并且对于所有资源分配器来说是相等的。但是,在其它实施例中,可响应适当的标准或算法动态地改变最小资源可用度。例如,可响应相关的小区优先级,比如把指定的最小资源可用度基准值乘以当前小区优先级度量,改变资源分配器的最小资源可用度。在调度循环的结尾,为资源分配器的最小资源可用度保留的一些资源一般未被使用。因此,可确定一直未被使用的残余资源。随后可按照任何适当的算法或标准把所述残余资源分配给其它资源分配器。例如,剩余的资源可用度可被设置成残余资源,可选择序列的第一个资源分配器,并重复步骤307-315,直到残余资源已被充分使用,或者所有的数据已被所有资源分配器调度为止。作为一个具体例子,每个有效小区的保证带宽被设置成大于零,为500kb/s,并且共用通信链路的容量再次被设置成2Mb/s。在该例子中,使某一小区未使用的任何(保证)带宽可为其余小区使用。这导致从一轮调度到另一轮调度,向指定小区提供的带宽的微小变化。调度循环1<table>tableseeoriginaldocumentpage27</column></row><table>要认识到为了清楚起见的上述说明关于不同的功能单元和处理器,描述了本发明的实施例。但是,显然可以使用功能性在不同功能单元或处理器之间的任何适当分布,而不有损于本发明。从而,对特定功能单元的引用只应被看作对提供所述功能性的适当装置的引用,而不是表示严格的逻辑或物理结构或组织。可釆用任何适当的形式,包括硬件,软件,固件或者它们的任意组合实现本发明。可选的是,本发明至少可部分实现成运行于一个或多个数据处理器和/或数字信号处理器上的计算机软件。可按照任何适当的方式物理地,功能性地和逻辑地实现本发明的实施例的部件和组件。实际上,所述功能可在单一单元中实现,在多个单元中实现,或者被实现成其它功能单元的一部分。因而,本发明可在单一单元中实现,或者物理上和功能上分布在不同的单元和处理器之间。尽管关于一些实施例说明了本发明,不过并不意图局限于这里陈述的具体形式。相反,本发明的范围只由附加的权利要求限定。另夕卜,尽管关于特定的实施例描述了某一特征,不过本领域的技术人员会认识到可按照本发明组合所描述的实施例的各种特征。在权利要求中,术语包括并不排除其它部件或步骤的存在。此外,尽管被一个一个地列出,不过多个装置,部件或方法步骤可由单一的单元或处理器实现;另外,尽管单个的特征被包括在不同的权利要求中,不过这些特征可被有利地组合,包括在不同的权利要求中并不意味特征的组合不可行和/或不利。另外把某一特征包括在一种类别的权利要求中并不意味局限于这种权利要求类型,相反意味该特征同样酌情适用于其它权利要求类别。此外,权利要求中的特征的顺序并不意味必须按照其使各个特征起作用的任何特定顺序,具体地说,方法权利要求中各个步骤的顺序并不意味必须按照该顺序执行各个步骤。相反,可按照任何适当的顺序执行各个步骤。另外,单数引用并不排除复数。从而对"一个","第一","第二"等的引用并不排除复数。权利要求1、一种跨越在多个小区扇区间共享的共用通信链路,把数据从蜂窝通信系统的网络部件调度到至少一个基站的设备,所述设备包括多个资源分配器,每个资源分配器为多个小区扇区中的单个小区扇区调度数据;资源确定处理器,用于动态确定所述多个小区扇区中的至少一个小区扇区的资源需求参数;和分配处理器,用于响应资源需求参数,动态地向所述多个资源分配器中的每一个分配共用通信链路的资源可用度,其中资源分配器响应它的分配的资源可用度,调度用于通过共用通信链路传送的数据。2、按照权利要求1所述的设备,其中分配处理器响应先前已向其分配资源可用度的至少一个其它资源分配器的资源利用,顺序向资源分配器分配资源可用度。3、按照权利要求2所迷的设备,其中资源可用度是剩余的资源可用度。4、按照权利要求3所述的设备,其中分配处理器确定第一资源分配器的第一剩余资源可用度;第一资源分配器响应第一剩余资源可用度调度数据,并响应所调度数据的资源利用,确定资源需求参数;分配处理器响应第一剩余资源可用度和资源需求参数,确定第二资源分配器的第二剩余资源可用度;和第二资源分配器响应第二剩余资源可用度调度数据。5、按照权利要求4所述的设备,其中第一资源分配器调度与第一资源分配器相关的所有待决数据。6、按照权利要求4所述的设备,其中资源确定处理器把笫二剩余资源可用度确定为第一剩余资源可用度减去资源需求参数。7、按照权利要求2所述的设备,其中分配处理器响应资源需求参数,为资源分配循环选择多个资源分配器的子集。8、按照权利要求2所述的设备,其中分配处理器为不同的资源分配循环改变资源分配器的序列。9、按照权利要求7所述的设备,其中响应与资源分配器相关的小区扇区优先级,确定至少一个资源分配器在多个资源循环中的频率。10、按照权利要求8所述的设备,其中响应与资源分配器相关的小区扇区优先级,确定至少一个资源分配器在多个资源循环中的至少一个资源循环中的顺序。11、按照权利要求9所述的设备,其中响应与资源分配器相关的小区扇区的远程单元的服务特征分布,确定资源分配器的小区扇区优先级。12、按照权利要求9所迷的设备,其中响应与和资源分配器相关的小区扇区的远程单元关联的組合资源需求,确定资源分配器的小区扇区优先级。13、按照权利要求12所述的设备,其中組合资源需求是与资源分配器相关的小区扇区的远程单元的保证资源分配的总和。14、按照权利要求1所迷的设备,其中资源确定处理器确定多个资源分配器中的每个资源分配器的资源需求参数,资源需求参数是将由对应的资源分配器调度的数据数量的指示;其中分配处理器响应第一资源分配器的资源需求参数,向笫一资源分配器分配资源可用度。15、按照权利要求1所述的设备,其中分配处理器只向第一组资源分配器分配资源可用度,所述第一组资源分配器中的每个具有表示资源分配器具有数量高于阚值的待调度数据的资源需求参数。16、按照权利要求15所述的设备,其中分配处理器在第一组资源分配器内的资源分配器之间基本均匀地分配共用通信链路的总资源可用度。17、按照权利要求14所述的设备,其中分配处理器考虑到将由资源分配器调度的数量增加的数据,向资源分配器分配增加的资源可用度。18、按照权利要求1所述的设备,其中分配处理器向具有待调度数据的每个资源分配器至少分配最小资源可用度。19、按照权利要求18所述的设备,其中分配处理器响应至少一个其它资源分配器的最小资源可用度,确定资源分配器的资源可用度。20、按照权利要求18所述的设备,其中分配处理器响应与资源分配器相关的小区扇区的小区扇区优先级,确定资源分配器的最小资源可用度。21、按照权利要求18所述的设备,其中分配处理器响应最小资源可用度,减小共用通信链路的总资源可用度。22、按照权利要求18所述的设备,还包括确定与最小资源可用度相关的未用的残余资源的处理器;和把未用的残余资源分配给资源分配器的处理器。23、按照权利要求1所述的设备,其中共用通信链路是Iub接口连接。24、按照权利要求1所述的设备,其中蜂窝通信系统是第三代蜂窝通信系统。25、一种跨越在多个小区扇区间共享的共用通信链路,把数据从蜂窝通信系统的网络部件调度到至少一个基站的方法,所述方法包括下述步骤多个资源分配器中的每个资源分配器为多个小区扇区中的单个小区扇区调度数据;动态确定所述多个小区扇区中的至少一个小区扇区的资源需求参数;和响应资源需求参数,动态地向所述多个资源分配器中的每一个分配共用通信链路的资源可用度;和资源分配器响应它的分配的资源可用度,调度用于通过共用通信链路传送的数据。26、按照权利要求25所述的方法,其中动态分配步骤包括响应至少一个在先资源分配器的资源利用,顺序向资源分配器分配资源可用度。27、按照权利要求26所述的方法,还包括下述步骤确定第一资源分配器的第一剩余资源可用度;第一资源分配器响应第一剩余资源可用度调度数据,并响应所调度数据的资源利用,确定资源需求参数;响应第一剩余资源可用度和资源需求参数,确定第二资源分配器的笫二剩余资源可用度;和第二资源分配器响应第二剩余资源可用度调度数据。28、按照权利要求26所述的方法,还包括响应资源需求参数,为资源分配循环选择多个资源分配器的子集的步骤。29、按照权利要求25所述的方法,其中动态确定步骤包括确定多个资源分配器中的每个资源分配器的资源需求参数,资源需求参数是将由对应的资源分配器调度的数据数量的指示;和动态分配步骤包括响应第一资源分配器的资源需求参数,向第一资源分配器分配资源可用度。30、一种保存可执行指令的计算机可读介质,所述可执行指令用于跨越在多个小区扇区间共享的共用通信链路,把数据从蜂窝通信系统的网络部件调度到至少一个基站,包括下述指令多个资源分配器中的每个资源分配器为多个小区扇区中的单个小区扇区调度数据;动态确定所迷多个小区扇区中的至少一个小区扇区的资源需求响应资源需求参数,动态地向所述多个资源分配器中的每一个分配共用通信链路的资源可用度;和资源分配器响应资源可用度,调度用于通过共用通信链路传送的数据。31、一种记录载体,包括如权利要求30所述的计算机程序。全文摘要提供一种跨越在多个小区扇区(107-111)间共享的共用通信链路,把数据从蜂窝通信系统的一个网络部件(101),比如RNC(101)调度到至少一个基站(103)的系统。所述设备包括资源分配器(113,115,117),每个资源分配器为单个小区扇区(107-111)调度数据。资源确定处理器(119)动态确定小区扇区(107-111)中的至少一个小区扇区的资源需求参数。资源确定处理器(119)与资源分配处理器(121)耦接,资源分配处理器(121)响应资源需求参数,动态地向每个资源分配器(113,115,117)分配共用通信链路的资源可用度。资源分配器(113,115,117)随后响应资源可用度,调度用于通过共用通信链路传送的数据。本发明改进了共用通信链路的使用,同时允许与单一小区相关的资源分配器的独立调度。文档编号H04L12/54GK101305558SQ200580052012公开日2008年11月12日申请日期2005年9月16日优先权日2005年9月16日发明者彼得·J·莱格申请人:Ip无线有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1