CN101754099A - 用于提供通信网路中的资源分配的通信系统及方法 - Google Patents

Abstract

一种提供通信网路中的资源分配的方法及设备，其包含：识别至少两个广播区段，用于接收通信网路中的广播服务；以及基于至少两个广播区段之间的相对关系而产生第一索引。第一索引包含指示第一广播区段是否与至少一个其它广播区段重叠的信息。所述方法更包含：基于至少两个广播区段之间的相对关系而产生第二索引；基于该第一索引及该第二索引将至少一个识别符指派给所述至少两个广播区段中的每一个；以及基于所指派的识别符并且使用与识别符相关联的至少一个通信资源而启用到所述至少两个广播区段的数据传输。第二索引可包含指示与第一广播区段重叠的广播区段的数目的信息。每一识别符可与至少一个通信资源相关联，其中将不同识别符指派给所述至少两个广播区段的重叠广播区段。

Description

用于提供通信网路中的资源分配的通信系统及方法

技术领域

本发明是关于通信系统及方法，且更具体来说，本发明是关于具有用于使多播与广播服务区段重叠的通信资源管理的通信系统及方法。

本申请主张2008年12月3日申请且标题为“Methods for RadioResource Management in Overlapping MBS Zone Area”的美国临时申请案第61/119,430号的优先权的权益，该临时申请的整个内容以引用的方式并入本文中。

背景技术

在过去，大多数无线通信系统主要集中于提供语音服务。最近，随着各种无线技术的演化，焦点已移到除语音服务之外还提供其它服务，诸如多媒体或数据服务。举例来说，对诸如移动因特网、串流音讯/视讯以及其它数据及视讯服务的多媒体应用及服务的需求逐渐增加。为了满足各种多媒体服务所提出的频宽限制，多播与广播服务(Multicast and Broadcast Service，MBS)或多媒体广播多播服务(Multimedia Broadcast Multicast service，MBMS)已作为在当前及未来的蜂巢式网络中提供广播服务的实施方案而出现。

以装备有MBS能力的系统为例，给定地理区域(其可被称为MBS区段)内的若干移动终端机诸如通过具有共同频率、时间、代码或其它通信参数(诸如无线电资源单位)，而可共享并利用相同的无线电资源。因为共享相同的资源，所以代替通过多个使用者瓜分，数据频宽可增加，以在较短的时间周期内传送大量数据。

视应用而定，MBS服务的一个潜在问题是重叠的MBS区段处的信号干扰。举例而言，作为两个或两个以上MBS区段的成员或处于两个或两个以上MBS区段内的基地台(base station，BS)可能经受不合需要的干扰，诸如同时在同一频道或子频道上传输不同的数据。然而，另一方面，若两个区段不重叠，则允许存在两个同时传输以获得较佳资源利用率可较为有益。

因此，可能期望提供可管理用于各种MBS区段(其中一些可重叠)的无线电资源的资源管理。

发明内容

与本发明的一些实施例一致，一种用于提供通信网路中的资源分配的方法可包含：识别至少两个广播区段(诸如MBS区段)，用于接收通信网路中的广播服务；以及基于所述至少两个广播区段之间的相对关系而产生第一索引。第一索引包含指示第一广播区段是否与至少一个其它广播区段重叠的信息。所述方法还可包含：基于至少两个广播区段之间的相对关系而产生第二索引；以及基于该第一索引及第二索引将至少一个识别符指派给所述至少两个广播区段中的每一者。第二索引可包含指示与第一广播区段重叠的广播区段的数目的信息。每一识别符可与至少一个通信资源相关联，其中不同识别符被指派给重叠的广播区段。所述方法可进一步包含：基于所指派的识别符并且使用与识别符相关联的至少一个通信资源来启用到广播区段的数据传输。

在另一个实施例中，所述用于提供通信网路中的资源分配的方法可进一步包含：当至少两个广播区段中的一个发生变化时，基于所述至少两个广播区段之间的相对关系而更新第一索引。经更新的第一索引可包含指示第一广播区段是否与至少一个其它广播区段重叠的信息。所述方法还可包含：若经更新的第一索引与第一索引不同，则将至少一个识别符再指派给广播区段中的每一个；以及基于所述识别符并且使用与所述识别符相关联的至少一个通信资源来启用到所述广播区段的数据传输。

在另一个实施例中，一种用于提供通信网路中的资源分配的系统可包含区段识别单元(zone identification unit，ZIU)、资源排程单元(resource scheduling unit，RSU)、资源分配单元(resource allocationunit，RAU)以及通信接口单元(communication interface unit，CIU)。ZIU经组态以识别至少两个广播区段(诸如MBS区段)，用于接收通信网路中的广播服务。资源排程单元(RSU)与ZIU耦合，且经组态以基于所述至少两个广播区段之间的相对关系而产生第一索引及第二索引。资源分配单元(RAU)与RSU耦合，且经组态以基于第一索引及第二索引将至少一个识别符指派给所述至少两个广播区段中的每一个。通信接口单元(CIU)与RAU耦合，且经组态以基于所指派的识别符并且使用与所述识别符相关联的至少一个通信资源来启用到至少两个广播区段的数据传输。

本发明的额外特征及优点部分将在以下描述内容中陈述，且部分将在以下描述内容中是显而易见，或可通过本发明的实施而知晓。将由随附的申请专利范围中特别指出的组件及组合来实现及获得本发明的特征及优点。

附图说明

图1说明与所公开实施例一致的示例性通信网路的方块图；

图2说明与所公开实施例一致的传输讯框的示例性结构；

图3说明与所公开实施例一致的示例性通信网路的另一方块图；

图4a及图4b为与所公开实施例一致的示例性MBS区段拓扑的示意图；

图5及图6为说明与所公开实施例一致的用于分配无线电资源的方法的流程图；

图7a及图7b为与所公开实施例一致的另一示例性MBS区段拓扑的示意图；

图8及图9为说明与所公开实施例一致的用于分配无线电资源的另一方法的流程图；

图10为说明与所公开实施例一致的用于分配无线电资源的又一方法的流程图；元件符号说明：100：网络102、106：基地台108、110、112：用户终端机116：存取服务网络网关器120：MBS内容服务器124：核心网络204、206、208：讯框300：网络400：重叠MBS区段的示例性图形表示410、420、430、440、450：顶点412、413、423、434、435：边700：图表1000：系统1001：移动台1002：网络接口单元1003：基地台1004：资源排程单元1006：区段识别单元1008：资源分配单元1010：通信接口单元。

具体实施方式

诸如多播与广播服务(MBS)，也称多媒体广播与多播服务(MBMS)的广播服务已作为现代网络(诸如WiMAX网络)中的广播服务选择之一而出现。以MBS服务为例，可支持各种串流服务、档案下载服务或传送服务的数据可经由共同的广播或多播频道分派到一组用户。

图1说明与本发明一些实施例一致的可经组态以用于提供MBS服务的示例性网络100的方块图。作为说明性实例，以下内容将网络100描述为IEEE 802.16e网络。视诸如应用、系统设计及通信协议等各种因素而定，网络100可为任一类型的无线和/或有线网络。因此，所公开的实施例不限于特定类型的网络。

在一实例中，IEEE 802.16e标准可将MBS区段界定为多个基地台(BS)可同时在一组子频道上同步广播相同数据的地理区域。另外，给定MBS区段中的多个BS可使用同一连接识别符(connectionidentifier，CID)及安全关联(security association，SA)来同时传输数据。

通过使用同一组无线电资源(频率、时间等)，因为每一用户终端机可自多个BS同时接收组合信号，所以一个或多个BS(在给定MBS区段中)的操作范围内的各种用户终端机可以较高频宽且以增加的能量位准(energy level)准确地接收数据。另外，多个BS的同步传输可对正移动到其它BS(在一个或多个MBS区段之间的MBS区段内)的用户终端机有利，因为可消除通过用户终端机来重建MBS连接的需要。

如图1中所示，网络100可包含MBS区段1及2。MBS区段1及2中的每一个还包含基地台(BS)102、104及106，其可与用户终端机108、110及112通信。基地台可为固定或移动收发器，其与某一范围内的一个或多个用户终端机通信/交换数据。用户终端机可为固定或移动通信装置，诸如移动电话、个人计算机、电视接收器、MP3播放器、个人数字助理(PDA)或能够进行无线电通信的任何其它视讯、音讯或数据装置。在以下描述及申请专利范围中，所有固定和/或无线用户终端机将被统称为移动台(mobile station，MS)。

作为实例，图1将网络100中的每一个MBS区段描绘为包含三个BS(102、104及106)以及三个MS(108、110及112)。然而，可能存在可包含于网络(诸如示例性网络100)中的任何数目的BS和/或MS。因此，本公开在根据本发明的网络可包含且支持的BS和/或MS的数目方面不受限制。

如图1所示，每一个MBS区段的BS(102、104及106)可耦合到存取服务网络网关器(Access Service Network-Gateway，ASN-GW)116，且ASN-GW 116可进一步耦合到MBS内容服务器120。在所公开的实施例中且作为实例，耦合可指两个经耦合的组件或装置可在有或无实体连接且直接或间接地通信、协作、交互或以其它方式彼此交换信息。MBS服务器120可管理及控制MBS服务，且经由ASN-GW 116以及一个或多个基地台(诸如示例性BS 102、104及106)将由一个或多个内容提供者产生的MBS内容传输到各个移动台(诸如示例性MS 108、110及112)。在一些实施例中，MBS服务器120及ASN-GW 116可被包含作为核心网络124的一部分。

作为实例，图1将网络100描绘为包含两个MBS区段(诸如示例性MBS区段1及2)，其每一个包含耦合到单一ASN-GW(诸如示例性ASN-GW 116)的三个BS(诸如BS 102、104及106)。然而，可能存在任何数目的重叠和/或非重叠MBS区段，其可包含耦合到任何数目的ASN-GW的任何数目的BS。因此，本公开在根据本发明的网络可包含且支持的MBS区段的数目和/或ASN-GW的数目方面不受限制。

在一些实施例中，ASN-GW 116可负责管理MBS服务器与在给定MBS区段中操作的各个移动台之间的连接。举例而言，在示例性网络100中，ASN-GW 116可管理MBS服务器120与MBS区段1及2中的MS 108、110及112中的每一个之间的连接。此外，ASN-GW 116还可经组态以将自MBS服务器120接收的内容转发到在MBS区段1及2中操作的每个基地台(诸如BS 102、104及106)。

在一些实施例中，除管理网络100中的各个MS之间的连接之外，ASN-GW 116还可通过将自MBS服务器120接收的内容转发到对应MBS区段中的每个BS，来维持MS自一MBS区段到另一MBS区段(且反之亦然)的移动性。此外，BS(102、104及106)可为来自ASN-GW 116的要转发到MS(106、108及110)的内容提供到MS(106、108及110)的无线电连接。

一般而言，MBS服务流(MBS Service-Flow，MBSF)可将信息携载到一组MS。通常，ASN-GW可经由单一BS或经由多个BS存取MBS区段中的一个或多个MS。在单一BS途径中，可将MBSF映射到特定BS内的连接识别符(Connection Identifier，CID)，即CID是在“每个BS基础”上唯一地指定的。举例而言，在单一BS途径中，ASN-GW 116可经由BS(102、104及106)中的任一个来存取MBS区段1中的MS(106、108及110)。若假定MBS区段1的BS 102为由ASN-GW 116选择用来存取MS 106、108及110的途径；则BS 102可被指派有唯一CID。

在多BS途径中，可以同步方式在网络中的多个BS上传输数据，即一个ASN-GW可经由多个BS存取一组MS。另外，可将MBSF映像到对于一个MBS区段内的所有BS而言可为唯一的CID。举例而言，在多个BS途径中，ASN-GW 116可经由BS(102、104及106)中的一个以上来存取MBS区段1中的MS(106、108及110)。因此，MBS区段1的所有BS(102、104及106)可被指派有唯一CID。

此外，多BS存取方法可使MS能够在成功注册并与多个BS建立连接之后接收MBS内容。如上文所阐释，此传输方法可能要求参与同一多个BS MBS服务的BS群同步，使得可由所有此等BS以同一CID及安全关联(SA)同时传输数据。应注意，在一些实施例中，MS可能不必向自其接收MBS传输的特定BS注册。

在一些实施例中，诸如示例性MS 108的MS可通过设置与服务BS(诸如示例性BS 102)的MBS媒体存取控制(Media AccessControl，MAC)连接，而开始在空中接口上接收特定MBS内容。在连接设置程序期间，MS 108可被指派有MBS MAC连接的ID(被称为多播连接ID或MCID)，其可用于在可由MBS区段ID识别的特定MBS区段内接收预订的内容。

接着可自BS 102发送用于多BS MBS连接的MBS讯务信号(traffic signal)，作为MAC讯框的下行链路(downlink，DL)部分中的主要时间分区内的数据丛发(data burst)。此等时间分区可被称为排列区段，因为其可通过经正交分频多任务(Orthogonal FrequencyDivision Multiplex，OFDM)的信号的副载波可如何分派且分组为子频道来区分。换言之，MBS排列区段可为含有MBS数据的讯框内的时间分区。在一些实施例中，一个排列区段可含有一个或多个MBS数据丛发，且一个MBS数据丛发可含有一个或多个MAC协议数据单元(Protocol Data Unit，PDU)。

图2说明与本发明一些实施例一致的MBS传输的频率/时间资源分配结构。如图2中所示，MBS传输可包含一个或多个MAC讯框，诸如示例性讯框204、206及208。如图2中进一步绘示，在给定持续时间期间，每一讯框可占用给定频率空间。

通常，诸如示例性讯框202的MAC讯框可包含下行链路区段(DL区段)、MBS排列区段(MBS P区段)以及上行链路区段(UL区段)。此等区段中的每一个可进一步分为一个或多个丛发，其中每一个丛发可用于传输不同类型的数据。举例而言，DL区段可包含诸如示例性丛发D1、D2、D3的丛发，而MBS区段可包含诸如示例性丛发M1、M2、M3及M4的丛发。

如图2所示，在诸如示例性讯框202的讯框中，BS可经由媒体存取协议(Media Access Protocol，MAP)讯息将资源分配信息传输至MS，MAP讯息可驻留于所述讯框的下行链路部分的开始处的一个或多个丛发中。如图2所示，下行链路MAP(DL MAP)讯息可用于传输下行链路资源分配信息。在一些实施例中，DL MAP讯息可包含各种信息元素(information element，IE)，其可含有MAC讯框控制信息。

如图2所示，讯框202可进一步包含MBS MAP IE，其可指定MBS排列区段(或MBS数据)在讯框内何处开始。在一些实施例中，MBS MAP IE可包含在讯框的DL MAP讯息中。另外，如图2所示，讯框202还可包含MBS MAP讯息，其可包含(MBS排列区段的)诸如MBS排列区段内的MAC数据丛发的结构、调变及编码的细节。

如图2所示，MBS MAP通常可驻留在MBS排列区段内的第一资料丛发(M1)中。此外，在一些实施例中，MBS MAP讯息还可包含IE，IE可描述可存在于MAC讯框中的个别MBS数据丛发，所述MAC讯框为在可含有MBS MAP讯息本身的讯框后的一个或多个讯框。举例而言，如图2所示，讯框202的MBS MAP讯息可包含可描述在未来讯框208中的个别MBS数据丛发的IE。

在诸如示例性网络100(来自图1)的网络的正常操作期间，在给定MBS区段中，在MS已成功建立MBS MAC连接之后，MS可开始搜寻连续讯框的DL MAP讯息，直到其找到可描述MBS MAC连接可属于的MBS区段的下一个MBS排列区段的位置的第一MBS MAPIE为止。如先前所论述，在一些实施例中，MBS排列区段的开始可包含MBS MAP讯息。

在找到包含用于适用MBS连接的数据丛发分配的MBS MAP讯息之后，可向MS提供足够信息以对MBS数据丛发进行定位、解调变及译码。如先前所论述，在一些实施例中，MS还可定位可包含用于MBS连接的数据丛发的下一次出现的MBS MAP讯息的下一次出现。因此，一旦MS找到MBS MAP讯息，其便可知晓如何找到下一个MBSMAP讯息。

因为MS可自一个MBS MAP讯息菊链(daisy-chain)到属于同一个MBS连接的下一个MBS MAP讯息，因此可获得显著功率节省，因为可能不要求MS连续监视每一讯框的DL MAP讯息以搜寻用于适用MBS连接的下一个MBS MAP讯息。

由于射频(radio frequency，RF)传播的物理特性以及由此引起的多路径延迟，给定MBS区段(诸如网络100的示例性MBS区段1及2)的覆盖区域可受到限制。因此，为实现各种MBS服务的较大地理覆盖范围，可实施传输相同MBS内容的多个MBS区段。如先前所论述，在一些实施例中，一个或多个MBS区段有可能彼此重叠。

图3为说明可包含多个重叠MBS区段的示例性网络300的示意图。如图3所示，网络300可包含三个MBS区段(诸如MBS区段#1、MBS区段#2及MBS区段#3)，其中MBS区段#2与MBS区段#1及MBS区段#3部分重叠。应注意，图3中的网络300论述的各种MBS区段可类似于(若非相同的话)图1中的网络100论述的各种MBS区段。此外，网络300的整体结构及实施方案可类似于(若非相同的话)图1论述的网络100的整体结构及实施方案。

如图3所示，每一个MBS区段可进一步包含一个或多个基地台(BS)。应注意，网络300中的各个BS可类似于(若非相同的话)网络100论述的BS 102、104及106。以类似于图1中的网络100论述的方式的方式，给定MBS区段中的各个BS可耦合到ASN-GW。举例而言，如图3所描绘，MBS区段#1、#2及#3之BS可分别耦合到ASN-GW3、ASN-GW 4及ASN-GW 5。此外，如图3所示，在一些实施例中，一个或多个ASN-GW可进一步连接到一个或多个额外ASN-GW。举例而言，在网络300中，ASN-GW 3及4可耦合到ASN-GW 2，ASN-GW5可耦合到ASN-GW 1，且ASN-GW 2可进一步耦合到ASN-GW 1。应注意，网络300中所描绘的各个ASN-GW可类似于(若非相同的话)图1中的网络100论述的ASN-GW 116。

在MBS中，BS可为一个或多个MBS区段的成员。若两个MBS区段包含可属于两个区域的至少一个BS，则所述两个MBS区段可重叠。如先前所论述，重叠的MBS区段不得使用相同的无线电资源单位(时间、频率、代码等)来传递不同的MBS丛发。在一些实施例中，可使用协调排程功能来协调属于一个或多个MBS区段区域的整组BS上的MBS丛发传输并为其分配资源。图5及图7详细论述与本发明一些实施例一致的各种排程算法。

在一些实施例中，排程功能可以分布式方式(使用一个ASN-GW)或以集中式方式(使用一个或多个ASN-GW)管理与MS相关联的MBS连接。举例而言，若MS存在于MBS区段1的一个或多个BS的覆盖区域内，则MS的MBS连接可由ASN-GW 3管理。然而，若MS自MBS区段#1的覆盖区域移动到MBS区段#2的覆盖区域，则同一MS的MBS连接现可由ASN-GW 2管理。因为一个或多个ASN-GW和/或ASN-G锚可管理给定MS的MBS连接，因此MS可能不需要在其每次自一个MBS区段移动到另一个MBS区段时均重建MBS连接。以此方式，可维持MS的移动性。

在一些实施例中，为了改良MBS服务的效率，排程算法在分配各个MBS丛发之前可考虑一个或多个MBS区段的拓扑。在一些实施例中，可使用图论(graph theory)来产生各个重叠MBS区段的拓扑的准确模型。图4a及图4b分别说明与本发明一些实施例一致的示例性MBS拓扑的地理及图形表示。如图4a所示，网络300可包含五个MBS区段1、2、3、4及5，其中MBS区段1、2、3、4及5中的每一个与MBS区段3部分重叠，且MBS区段1及2也彼此部分重叠。

为辅助各个重叠MBS区段之间的高效资源分配，可使用图形模型来产生各个重叠MBS区段的拓扑的准确模型。在一些实施例中，可将一组重叠MBS区段模型化为一图表，其中顶点可表示各个MBS区段，且边可表示各个顶点(MBS区段)之间的关系。举例而言，若两个MBS区段在地理上重叠，则可将边绘制在两个对应顶点之间。为了对图表进行着色，即建立顶点着色图表，可将不同色彩指派给各个顶点，使得无两个邻近顶点(由边连接的顶点，即，重叠的MBS区段)共享同一色彩。

图4b说明图4a所描绘的重叠MBS区段的示例性图形表示400。如图4b中可见，将MBS区段1、2、3、4及5分别描绘为顶点410、420、430、440及450。因为MBS区段1、2、4及5与MBS区段3部分重叠(如图4a所示)，因此边413、423、434及435分别将顶点410、420、440及450与顶点430连接。类似地，因为MBS区段1与2部分重叠，因此边412可连接顶点410及420。另外，如先前所述，因为无两个邻近顶点共享同一色彩，因此顶点410、420、440及450可相对于顶点430具有不同色彩，而顶点410、450及440可相对于彼此具有同一色彩，因为MBS区段1、5及4并不彼此重叠。

此外，每一色彩可对应于给定无线电资源(时间、频率)设定值，使得包含类似色彩的所有MBS区段均可使用同一组子频道同时传输其数据。换言之，传输可在子频道及时槽两个维度上重叠。对于已被指派有不同色彩的MBS区段(顶点)，不得同时在相同副载波上传输其数据。举例而言，MBS区段1、4及5可在同一组频率及时间资源上传输数据，MBS区段2可在一不同组频率及时间资源上传输数据，而MBS区段3可在又一不同组频率及时间资源上传输数据。

图5为说明与本发明一些实施例一致的排程(着色)算法500的流程图。如下文将论述，网络可实施着色算法500以为传递用于MBS区段的给定拓扑的MBS丛发分配无线电资源。在一些实施例中，图5的着色算法可由诸如示例性网络300的网络以分布式方式(经由单一ASN-GW)或集中式方式(经由另一ASN-GW)实施。在一些实施例中，着色算法500将P个色彩中的任一个指派给N个不同MBS区段(其中P≤N)，其中每一色彩指派可对应于一特定无线电(频率及时间)设定值。MBS区段中的各个BS接着可根据指派给所述给定MBS区段(顶点)的无线电设定值(色彩)将数据传输至各个MS。

如图5所示，着色算法500可在步骤502中通过产生NxN相邻矩阵X(其中N为MBS区段的数目)而开始。通常，任一图均可由相邻矩阵以矩阵格式表示。在MBS服务的情形下，诸如示例性矩阵X的相邻矩阵可表示诸如示例性网络300的网络中N个各个MBS区段区域之间的关系。

矩阵X之第i列(其中i＝1，2，..，N)及第j行(其中j＝1，2，..，N)的每一元素x_i，j可计算为：

在一些实施例中，在步骤502中，可将元素x_i，j初始化为：x_i，j＝0，其中i∈{1，N}(2)此外，在一些实施例中，为了降低计算复杂性，且因为矩阵X为相邻矩阵，因此x_i，j＝x_j，i。举例而言，用于图4a中所说明的MBS区段拓扑(以及图4b的图表400)的矩阵X可产生为：

在已产生相邻矩阵X之后，在步骤504中，可计算矩阵X的程度向量d_X＝[d₁ d₂ d₃ ...d_N]。通常，程度向量可表示连接到给定顶点的边的数目，且程度向量的每一元素d_i可计算为： $d_i=\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{x}_{i,j}---\left(4\right)$ 在一些实施例中，矩阵X的程度向量d_X＝[d₁ d₂ d₃...d_N]还可计算为：

举例而言，来自等式3的(与图表400相关联的)矩阵X的程度向量可计算为：d_X＝[2 2 4 1 1]    (6)如自等式6可见，程度向量d_X可表示与图表400的顶点中的每一个相关联的边的数目，即等式6表示(图4a的)每一个MBS区段与之重叠的MBS区段的数目。举例而言，自等式6可容易验证MBS区段1与两个其它MBS区段(MBS区段2及3)重叠，MBS区段3与四个MBS区段(MBS区段1、2、4及5)重叠等。

【0054】在计算相邻矩阵X及程度向量d_X之后，在步骤506中，可向每一个顶点(MBS区段)指派一个色彩。下文相对于图6详细论述可在步骤506中实施的色彩指派方法。如先前所论述，在已将色彩指派给MBS区段之后，在步骤508中，可基于对应的色彩指派将无线电资源分配给每一个MBS区段，即一个MBS区段内的BS可使用指派给所述特定MBS区段的特定无线电设定值(色彩)将数据传输至各个MS。

【0055】图6为说明与本发明一些实施例一致的在着色算法500的步骤506期间执行的用于指派色彩的方法的流程图。如图6所示，在步骤602中，可计算初始指派矩阵C₀，使得：C₀＝-1·X    (7)

举例而言，自等式3及7可见，用于图4a中所说明的示例性图表400的指派矩阵C₀可表达为： $C_0=-X=\left[\begin{array}{ccccc}0& -1& -1& 0& 0\\ -1& 0& -1& 0& 0\\ -1& -1& 0& -1& -1\\ 0& 0& -1& 0& 0\\ 0& 0& -1& 0& 0\end{array}\right]---\left(8\right)$

如先前相对于图5所论述，可将P个(其中P＜＝N)不同色彩(1，2，...，P)中的任一个指派给N个各个顶点(MBS区段)。如图6所示，可将计数器k(其中k≤N)初始化。在步骤604中，针对给定MBS区段n(n∈{1，N})，若MBS区段n可包含最大程度，则可将色彩1指派给MBS区段n，亦即元素c_n，n＝1，使得： $d_n=\arg \underset{i}{\max }{d}_i,1\≤i\≤N,d_i\∈\stackrel{\→}{d_X}---\left(9\right)$

此外，可依据指派矩阵C₀的元素计算色彩矩阵C₁(C_k，当k＝1时)，使得：

举例而言，依据等式8、9及10，用于图4a中所说明的示例性图表400的色彩矩阵C₁可表达为： $d_3=\arg \underset{i}{\max }{d}_i,1\≤i\≤5,d_i\∈\stackrel{\→}{d_X}---\left(11\right)$ 且 $C_1=\left[\begin{array}{ccccc}0& -1& 1& 0& 0\\ -1& 0& 1& 0& 0\\ 1& 1& 1& 1& 1\\ 0& 0& 1& 0& 0\\ 0& 0& 1& 0& 0\end{array}\right]$ 当c_3，3＝1时(12)

在步骤606中，若k≠N(步骤606-否)，则k可递增1，且在步骤604中，若未经着色的MBS区段m可包含最大程度，则可将用过的色彩指派给MBS区段m(m∈{1，N})，亦即c_m，m＝1，使得： $d_m=\arg \underset{i}{\max }{d}_i,1\≤i\≤N,i\≠n,d_i\∈d_X---\left(13\right)$ 并且，MBS区段m不包含已指派有用过色彩的相邻顶点(MBS区段)。此外，在步骤606中，可通过替换第一色彩矩阵C₁中的对应元素来计算第二色彩矩阵C₂(C_k，当k＝2时)，使得：

举例而言，依据等式12、13及14，用于图4a中所说明的示例性图表400的第二色彩矩阵C₂可表达为： $d_1=d_2=\arg \underset{i}{\max }{d}_i,1\≤i\≤N,i\≠3,d_i\∈\stackrel{\→}{d_X}---\left(15\right)$ 且 $C_2=\left[\begin{array}{ccccc}2& 2& 1& 0& 0\\ 2& 0& 1& 0& 0\\ 1& 1& 1& 1& 1\\ 0& 0& 1& 0& 0\\ 0& 0& 1& 0& 0\end{array}\right]$ 当c_1，1＝2时(16)

如图6中所示，步骤606及604可重复，直至所有顶点均被着色为止，即直到满足条件c_i，m≠0，i∈{1，N}，且以类似于相对于步骤606论述方式的方式计算出第N个色彩矩阵C_N为止。另外，若满足以下条件，则可将给定色彩p指派给给定MBS区段q(即c_q，q＝1)：

此外，在步骤604中，经由步骤(606-否)的每一反复，每一第k个色彩矩阵(其中1≤k≤N)可替换第k-1个色彩矩阵，使得：

最后，在步骤608中，可依据第N个色彩矩阵C_N计算色彩向量c_X，使得：c_X＝[c_1，1 c_2，2 c_3，3...c_N，N](19)

其中c_1，1表示指派给MBS区段1的色彩，c_2，2表示指派给MBS区段2的色彩，c_N，N为指派给MBS区段N的色彩，等等。举例而言，经由步骤(606-否)的一次或多次反复、等式17、18及19，用于图4a中所说明的示例性图表400的色彩矩阵C_N及色彩向量c_X可表达为： $C_3=\left[\begin{array}{ccccc}2& 2& 1& 0& 0\\ 2& 3& 1& 0& 0\\ 1& 1& 1& 1& 1\\ 0& 0& 1& 0& 0\\ 0& 0& 1& 0& 0\end{array}\right],$ 其中k＝3(20) $C_4=\left[\begin{array}{ccccc}2& 2& 1& 0& 0\\ 2& 3& 1& 0& 0\\ 1& 1& 1& 1& 1\\ 0& 0& 1& 2& 0\\ 0& 0& 1& 0& 0\end{array}\right],$ 其中k＝4(21) $C_5=\left[\begin{array}{ccccc}2& 2& 1& 0& 0\\ 2& 3& 1& 0& 0\\ 1& 1& 1& 1& 1\\ 0& 0& 1& 2& 0\\ 0& 0& 1& 0& 2\end{array}\right],$ C_N(其中k＝N＝5)(22)c_X＝[2 3 1 2 2](23)

因此，如自等式23可见，可使用三个不同色彩指派来模型化图表400所表示的MBS区段的拓扑，其中MBS区段1、4及5可被指派有同一色彩(诸如色彩2)，MBS区段2可被指派有不同色彩(诸如色彩3)，且MBS区段3可被指派有另一色彩(诸如色彩1)。

在一些实施例中，若在特定传输周期时，某一MBS区段可能不具有足够的讯务以便填充指派给其的着色区，则在此情况下，所述MBS区段可将剩余的资源(即，时间及频率)用于传输非MBS讯务。此外，可预指派用于每一个MBS区段的无线电资源，即可离线计算用于固定MBS区段拓扑的色彩算法500，且可在对应的基地台中手动组态所得的着色区。

在一些实施例中，为了进一步改良不同MBS区段拓扑中的MBS服务的效率，各种无线电资源可在各个MBS区段之间动态共享，以交换MBS讯务。以类似于相对于图4a及图4b论述方式的方式，图7a及图7b分别说明示例性MBS区段拓扑(其表示图4a及图4b的变化的MBS区段拓扑)的地理及图形表示。如图7a所示，MBS区段1、4及5中的每一个与MBS区段3部分重叠，且MBS区段1及2也彼此部分重叠。

图8为说明与本发明一些实施例一致的再着色算法800的流程图。以类似于图5论述方式的方式，网络可实施再着色算法800以动态地再计算且再着色各个MBS区段，即在着色算法500操作之后，指派给各个MBS区段的无线电资源可由再着色算法800再指派。此外，着色区的所得指派可分布于属于对应MBS区段的所有BS之间。

作为实例，将在图7a及图7b中所说明的MBS区段拓扑的上下文中描述再着色算法800的实施。此外，为了阐释算法800所进行的动态资源分配，假定MBS区段拓扑自图4a及图4b中所说明的拓扑(着色算法500的实施)变为图7a及图7b中所说明的拓扑。然而，可针对任一类型的MBS区段拓扑实施着色算法500及再着色算法800。

如图8所示，再着色算法800可在步骤802中开始，其中可接收依据着色算法500而计算的相邻矩阵X，且可初始设定色彩减少旗标F_c，诸如F_c＝0。在一些实施例中，色彩减少旗标F_c可包含值0或1，其中若与先前相邻矩阵相比，任何边均从当前相邻矩阵移除，则F_c＝1，且否则F_c＝0。

在步骤804中，以类似于图5中的步骤502论述方式的方式，可计算相邻矩阵Y，使得每一元素y_i，j可等于：

在一些实施例中，相邻矩阵Y可表示可与相对于图5论述的MBS区段拓扑不同的MBS区段拓扑。举例而言，用于图7a(即图7b的图表700)中所说明的MBS区段拓扑的矩阵Y可产生为： $Y=\left[\begin{array}{ccccc}0& 1& 1& 0& 0\\ 1& 0& 0& 0& 0\\ 1& 0& 0& 1& 1\\ 0& 0& 1& 0& 0\\ 0& 0& 1& 0& 0\end{array}\right]---\left(25\right)$

在步骤806中，以类似于相对于图5中的步骤504论述方式的方式，可计算程度向量d_Y，使得： $d_i=\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{y}_{i,j}---\left(26\right)$

以类似于相对于等式6论述方式的方式，程度向量d_Y可表示每一个MBS区段与之重叠的MBS区段数目的数目。举例而言，来自等式26的矩阵Y(与图表700相关联)的程度向量可计算为：d_X＝[2 1 3 1 1](27)

如自等式27可见，程度向量d_Y可表示与图表700的顶点中的每一个相关联的边的数目，即等式27可表示(图7a的)每一个MBS区段与之重叠的MBS区段的数目。举例而言，自等式27可容易验证，MBS区段1与两个其它MBS区段(MBS区段2及3)重叠，MBS区段3与三个MBS区段(MBS区段1、4及5)重叠，等等。

如图8中可见，在步骤808中，可依据自着色算法500接收的色彩矩阵C_N计算经修改的色彩矩阵C′_N，使得C′_N＝C_N+k·(X-Y)(28)其中k为不小于N的给定常数。

举例而言，自等式28可见，用于图7a中所说明的示例性图表700的经修改的色彩矩阵C′_N可表达为： $C_5^{\′}=C_5+(X-Y)\×5=\left[\begin{array}{ccccc}2& 2& 1& 0& 0\\ 2& 3& 6& 0& 0\\ 1& 6& 1& 1& 1\\ 0& 0& 1& 2& 0\\ 0& 0& 1& 0& 2\end{array}\right],$ 即k＝N＝5(29)其中， $C_5=\left[\begin{array}{ccccc}2& 2& 1& 0& 0\\ 2& 3& 1& 0& 0\\ 1& 1& 1& 1& 1\\ 0& 0& 1& 2& 0\\ 0& 0& 1& 0& 2\end{array}\right]$ (自等式22)，且 $X-Y=\left[\begin{array}{ccccc}0& 0& 0& 0& 0\\ 0& 0& 1& 0& 0\\ 0& 1& 0& 0& 0\\ 0& 0& 0& 0& 0\\ 0& 0& 0& 0& 0\end{array}\right]$

在计算出经修改的色彩矩阵C′_N之后，在步骤810中，可依据等式29的X-Y分量来计算差异程度向量d_X-Y。在一些实施例中，差异程度向量d_X-Y可以一种方式指示经更新的MBS区段拓扑，使得向量d_X-Y的所有非零正元素均可指示新边到对应顶点(MBS区段)的添加，而向量d_X-Y的所有非零负元素可指示边从对应顶点的删除。因此，差异程度向量d_X-Y可识别被更新(即需要再着色)的任一数目V(其中V≤N)个MBS区段。举例而言，差异程度向量d_X-Y(与图表700相关联)可计算为：d_X-Y＝[0 1 1 0 0](30)

如自等式30可见，差异程度向量d_X-Y指示新的边已被添加到MBS区段2及3。因此，(V＝2)个MBS区段2及3已被更新，即需要再着色。

一旦(在步骤810中)依据d_X-Y识别经更新的MBS区段，即被添加和/或删除边的MBS区段，便在步骤812中，色彩再指派方法可进行以再着色各个经更新的MBS区段。下文相对于图9详细描述与本发明一些实施例一致的色彩再指派方法。如将相对于图9详细论述，步骤812的输出可为色彩向量C_Y。此外，以类似于相对于图5论述方式的方式，在步骤814中，MBS区段内的BS可根据对应于所述特定MBS区段的色彩向量C_Y中所指派的色彩(无线电设定值)将数据传输至各个MS。

如先前所提及，图9为说明与本发明的一些实施例一致的在再着色算法800的步骤812期间执行的用于再指派色彩的方法的流程图。如图9所示，在步骤902中，所识别的数目V个经更新的MBS区段可以其在程度向量d_Y中的最大对应值的次序排列，使得针对第m个经更新的MBS区段， $d_m=\arg \underset{i}{\max }{d}_i,1\≤i\≤N,d_i\∈\stackrel{\→}{d_Y}---\left(31\right)$

一旦V个不同经更新MBS区段以如等式32中所指定的次序排列，则在步骤904中，可检查第m个经更新MBS区段，以识别给定第m个经更新MBS区段是否包含一个或多个经添加或扣除的边。在一些实施例中，可在步骤904中检查经修改的色彩矩阵C′_N的以下元素：c′_m，i＜0或c′_j，m＜0，1≤i，j≤N    (32)

若满足等式32的条件(步骤904-是)，则在步骤906中，色彩矩阵C′_N的元素可更新为：

在根据等式33中的条件更新色彩矩阵C′_N的元素之后，在步骤908中，可进行检查以识别步骤906期间所作出的改变是否导致冲突。在一些实施例中，可用任一第n个MBS区段来检查第m个经更新MBS区段，以识别是否满足以下条件：c_n，n＝c_m，m且c_n，m≠0(34)

若满足等式34的条件(步骤908-是)，则在步骤910中，可将新的色彩指派给第n个MBS区段，且可进一步更新色彩矩阵C′_N的元素。若不满足等式34的条件(步骤908-否)，则所述方法可进行到步骤916。若不满足等式32的条件(步骤904-否)，则在步骤912中，可如等式35中所示更新色彩矩阵C′_N的元素，且在步骤914中，可将色彩旗标设定为F_c＝1：c′_i，m＝0或c′_m，j＝0，1≤i≤N，1≤j≤N    (35)

在步骤916中，可检查色彩矩阵C′_N的元素，看是否符合以下条件：0≤c′_i，j≤N，1≤i≤N，1≤j≤N    (36)

如不满足等式36的条件(步骤916-否)，则所述方法可循环回步骤904，且可针对新的第m个经更新MBS区段重复上文所提及的步骤。

若满足等式36的条件(步骤916-是)，则在步骤918中，可检查色彩旗标。若在步骤918中，色彩旗标F_c＝0(步骤918-是)，则所述方法可进行到步骤922。若在步骤918中，色彩旗标F_c＝1(步骤918-否)，则在步骤920a中，可执行色彩减少程序，以最佳化可在当前MBS区段拓扑内使用的色彩的数目。

在步骤922中，可从经更新的色彩矩阵C′_N导出色彩向量C_Y，使得：c_Y＝diag(C′_N)(37)

因此，以类似于图6中的色彩向量C_X论述方式的方式，色彩向量C_Y之元素可对应于各个MBS区段的色彩指派。

图10说明与所公开实施例一致的通信系统1000的示例性功能方块图。作为实例，通信系统可实施与所公开实施例一致的一种或多种资源分配技术。图10中所描绘的各种功能单元(个别地或以任何组合形式)可以硬件、以在一个或多个硬件组件(诸如一个或多个处理器、一个或多个特殊应用集成电路(application specific integratedcircuit，ASIC)或其它此类组件)上执行的软件或以硬件与软件的组合的形式实施。

如图10中所说明，系统1000可包含资源排程单元(RSU)1004，其可耦合到网络接口单元(NIU)1002，且可经由(NIU 1002)接收待提供到一个或多个移动台(诸如示例性MS 1001)的内容(诸如来自一个或多个内容提供者；可为任何形式的数据)。如先前所论述并且在图1及图3中所说明，实施诸如示例性系统1000的系统的网络可与一个或多个重叠和/或非重叠广播区段(诸如示例性MBS区段1、2及3)一起操作。每一广播区段可包含一个或多个MS，诸如示例性MS 1001。RSU 1004可进一步经组态以对一个或多个通信资源(诸如时间、频率等)进行排程，使得每一个MBS区段可广播单独的内容，而无任何信号干扰，同时合意且高效地利用可用网络资源。如先前所提及，可以中心和/或分布的方式在MBS区段1、2及3上排程各种通信资源。因此，在一些实施例中，诸如示例性RSU 1004的一个或多个RSU有可能在MBS区段1、2及3中的一个或多个上对资源进行排程。

如图10所示，RSU 1004可耦合到区段识别单元(ZoneIdentification unit，ZIU)1006。ZIU 1006可经由通信接口单元(communication interface unit，CIU)1010进一步耦合到各个基地台(BS)，诸如示例性BS 1003，且ZIU 1006可经组态以识别MBS区段(诸如MBS区段1、2及3)是否与一个或多个MBS区段重叠。如图10所示，RSU 1004可耦合到资源分配单元(RAU)1008。RAU 1008可经由CIU 1010耦合到BS 1003，且RAU 1008可经组态以(经由CIU1010)将各种通信资源指派给BS 1003，使得每一个BS可根据其被指派的通信资源来传输内容。

在系统1000的正常操作期间，RSU 1004可实施各种着色及再着色算法(诸如算法500及800)，以向MBS区段1、2及3中的MS 1001提供广播。举例而言，在系统1000的正常操作期间，RSU 1004可经由ZIU 1006接收MBS区段1、2及3之间的关系的信息。基于MBS区段1、2及3之间的关系，RSU 1004可计算通信资源的合意或高效分配。在一些实施例中，RSU 1004可计算资源分配，使得不重叠的MBS区段可被分配有相同资源，而重叠的MBS区段可被分配有不同资源。举例而言，在图10所描绘的情境中，MBS区段1及3可被分配有相同的通信资源，而MBS区段2可被分配有不同的通信资源。

熟习此项技术者基于所公开的实施例将明白其它实施例。可对所公开实施例中的系统或方法作出各种修改。说明书及实例仅为示例性的，本发明的真实范围及精神由所附权利要求指示。

Claims (24)

1.一种用于提供通信网路中的资源分配的通信方法，所述方法包括：

识别至少两个广播区段，用于接收所述通信网路中的广播服务；

基于所述至少两个广播区段之间的相对关系而产生第一索引，所述第一索引包含指示第一广播区段是否与至少一个其它广播区段重叠的信息；

基于所述至少两个广播区段之间的所述相对关系而产生第二索引，所述第二索引包含指示与所述第一广播区段重叠的广播区段的数目的信息；

基于所述第一索引及所述第二索引而将至少一个识别符指派给所述至少两个广播区段中的每一个，每一识别符与至少一个通信资源相关联，其中将不同识别符指派给所述至少两个广播区段的重叠广播区段；以及

基于所述所指派的识别符并且使用与所述识别符相关联的所述至少一个通信资源而启用到所述至少两个广播区段的数据传输。

2.根据权利要求1所述的方法，其中将所述至少一个识别符指派给所述至少两个广播区段中的每一个，进一步包括：

若所述第一广播区段及所述第二广播区段不重叠，则向所述第一广播区段及所述第二广播区段指派一个单一识别符；以及

使用同一通信资源启用到所述第一广播区段及所述第二广播区段的所述数据传输。

3.根据权利要求1所述的方法，其中基于所述所指派的识别符启用到所述至少两个广播区段的数据传输包括：针对所述至少两个广播区段识别至少一个基地台，所述至少一个基地台经组态以使用与对应于所述基地台所位于的广播区段的所述所指派的识别符相关联的所述至少一个通信资源来传输数据。

4.根据权利要求1所述的方法，其中所述至少两个广播区段包括至少两个多播与广播区段，且所述至少一个通信资源包括用于数据通信的至少一个指定频率频道及至少一个指定时槽中的至少一个。

5.根据权利要求1所述的方法，进一步包括产生反映由所述第一索引指示的所述信息及由所述第二索引指示的所述信息的一组合索引。

6.根据权利要求1所述的方法，其中产生所述第一索引进一步包括产生所述第一索引作为第一矩阵，所述第一矩阵包含多个矩阵元素，所述多个矩阵元素中的每一个对应于所述至少两个广播区段中的两个，若所述两个对应广播区段重叠，则所述多个元素包括第一值，且若所述两个对应广播区段不重叠，则所述多个元素包括第二值。

7.根据权利要求1所述的方法，其中产生所述第二索引进一步包括产生所述第二索引作为第一程度向量，所述第一程度向量包含多个向量元素，通过对所述第一矩阵的每一行的所述矩阵元素进行求和，来计算所述多个向量元素中的每一个。

8.根据权利要求1所述的方法，其中基于所述第一索引及所述第二索引将至少一个识别符指派给所述至少两个广播区段中的每一个进一步包括：

产生第二矩阵，所述第二矩阵包含通过使所述第一索引的元素与-1相乘而导出的多个矩阵元素；

将所述至少一个识别符中的第一识别符指派给所述第二矩阵的第一行中的元素，所述第一行对应于所述第二索引中具有最大值的元素；

将所述至少一个识别符中的第二识别符指派给所述第二矩阵的第二行中的元素，所述第二行对应于所述第二索引中具有第二最大值的行。

9.根据权利要求8所述的方法，进一步包括在所述第二行的所述元素对应于不重叠的广播区段的情况下，将所述第一识别符指派给所述第二行的元素。

10.一种用于提供通信网路中的资源分配的通信方法，所述方法包括：

识别至少两个广播区段，用于接收所述通信网路中的广播服务；

基于所述至少两个广播区段之间的相对关系而产生第一索引，所述第一索引包含指示第一广播区段是否与至少一个其它广播区段重叠的信息；

基于所述至少两个广播区段之间的所述相对关系而产生第二索引，所述第二索引包含指示与所述第一广播区段重叠的广播区段的数目的信息；

基于所述第一索引及所述第二索引将至少一个识别符指派给所述至少两个广播区段中的每一个，每一识别符与至少一个通信资源相关联，其中将不同识别符指派给所述至少两个广播区段的重叠广播区段；

基于所述所指派的识别符并且使用与所述识别符相关联的所述至少一个通信资源启用到所述至少两个广播区段的数据传输；

当所述至少两个广播区段中的一个发生变化时，基于所述至少两个广播区段之间的所述相对关系而更新所述第一索引，所述经更新的第一索引包含指示所述第一广播区段是否与至少一个其它广播区段重叠的所述信息；

若所述经更新的第一索引不同于所述第一索引，则将所述至少一个识别符再指派给所述至少两个广播区段中的每一个；以及

基于所述识别符并且使用与所述识别符相关联的所述至少一个通信资源启用到所述至少两个广播区段的所述数据传输。

11.根据权利要求10所述的方法，其中将所述至少一个识别符指派给所述至少两个广播区段中的每一个进一步包括：

若所述第一广播区段及所述第二广播区段不重叠，则向所述第一广播区段及所述第二广播区段指派一个单一识别符；以及

使用同一通信资源启用到所述第一及第二广播区段的所述数据传输。

12.根据权利要求10所述的方法，其中基于所述所指派的识别符启用到所述至少两个广播区段的数据传输包括：针对所述至少两个广播区段中的每一个识别至少一个基地台，所述至少一个基地台经组态以使用与对应于所述基地台所位于的广播区段的所述所指派的识别符相关联的所述至少一个通信资源来传输数据。

13.根据权利要求10所述的方法，其中所述至少两个广播区段包括至少两个多播与广播区段，且所述至少一个通信资源包括用于数据通信的至少一个指定频率频道及至少一个指定时槽中的至少一个。

14.根据权利要求10所述的方法，进一步包括产生反映由所述第一索引指示的所述信息及由所述第二索引指示的所述信息的一组合索引。

15.一种用于提供通信网路中的资源分配的通信系统，所述系统包括：

区段识别单元，所述区段识别单元经组态以识别至少两个广播区段，用于接收所述通信网路中的广播服务；

资源排程单元，其与所述区段识别单元耦合，所述资源排程单元经组态以基于所述至少两个广播区段之间的相对关系而产生第一索引，所述第一索引包含指示第一广播区段是否与至少一个其它广播区段重叠的信息，所述资源排程单元也经组态以基于所述至少两个广播区段之间的所述相对关系而产生第二索引，所述第二索引包含指示与所述第一广播区段重叠的广播区段的数目的信息；

资源分配单元，其与所述资源排程单元耦合，所述资源分配单元经组态以基于所述第一索引及所述第二索引而将至少一个识别符指派给所述至少两个广播区段中的每一个，每一识别符与至少一个通信资源相关联，其中将不同识别符指派给所述至少两个广播区段的重叠广播区段；以及

通信接口单元，其与所述资源分配单元耦合，所述通信接口单元经组态以基于所述所指派的识别符并且使用与所述识别符相关联的所述至少一个通信资源而启用到所述至少两个广播区段的数据传输。

16.根据权利要求15所述的系统，其中：

所述资源排程单元进一步经组态以在所述至少两个广播区段中的一个发生变化时，基于所述至少两个广播区段之间的所述相对关系而更新所述第一索引，所述经更新的第一索引包含指示所述第一广播区段是否与至少一个其它广播区段重叠的所述信息；

所述资源分配单元进一步经组态以在所述经更新的第一索引不同于所述第一索引的情况下，基于所述经更新的第一索引及所述第二索引而将所述至少一个识别符再指派给所述至少两个广播区段中的每一个；以及

所述通信接口单元进一步经组态以基于所述识别符并且使用与所述识别符相关联的所述至少一个通信资源而启用到所述至少两个广播区段的所述数据传输。

17.根据权利要求15所述的系统，其中：

当将所述至少一个识别符指派给所述至少两个广播区段中的每一个时，所述资源分配经组态以在所述第一及第二广播区段不重叠的情况下，向所述第一广播区段及所述第二广播区段指派一个单一识别符；以及

所述通信接口单元经组态以使用同一通信资源启用到所述第一及第二广播区段的所述数据传输。

18.根据权利要求15所述的系统，其中所述通信接口单元经组态以提供用于针对所述至少两个广播区段中的每一个识别至少一个基地台的信息，所述至少一个基地台经组态以使用与对应于所述基地台所位于的广播区段的所述所指派的识别符相关联的所述至少一个通信资源来传输数据。

19.根据权利要求15所述的系统，其中所述至少两个广播区段包括至少两个多播与广播区段，且所述至少一个通信资源包括用于数据通信的至少一个指定频率频道及至少一个指定时槽中的至少一个。

20.根据权利要求15所述的系统，其中所述资源排程单元进一步经组态以产生反映由所述第一索引指示的所述信息及由所述第二索引指示的所述信息的一组合索引。

21.根据权利要求15所述的系统，其中所述资源排程单元经组态以产生所述第一索引进一步包括：产生所述第一索引作为第一矩阵，所述第一矩阵包含多个矩阵元素，所述多个矩阵元素中的每一个对应于所述至少两个广播区段中的两个，若所述两个对应广播区段重叠，则所述多个元素包括第一值，且若所述两个对应广播区段不重叠，则所述多个元素包括第二值。

22.根据权利要求15所述的系统，其中所述资源排程单元经组态以产生所述第二索引进一步包括：产生所述第二索引作为第一程度向量，所述第一程度向量包含多个向量元素，通过对所述第一矩阵的每一行的所述矩阵元素进行求和，来计算所述多个向量元素中的每一个。

23.根据权利要求15所述的系统，其中所述资源分配单元经组态以基于所述第一索引及所述第二索引将至少一个识别符指派给所述至少两个广播区段中的每一个进一步包括：

所述资源排程单元产生第二索引，所述第二索引包含通过使所述第一索引的元素与-1相乘而导出的多个矩阵元素；

所述资源分配单元将所述至少一个识别符中的第一识别符指派给所述第二矩阵的第一行中的元素，所述第一行对应于所述第二索引中具有最大值的元素；

所述资源分配单元将所述至少一个识别符中的第二识别符指派给所述第二矩阵的第二行中的元素，所述第二行对应于所述第二索引中具有第二最大值的行。

24.根据权利要求15所述的系统，进一步包括所述资源分配单元在所述第二行的所述元素对应于不重叠的广播区段的情况下，将所述第一识别符指派给所述第二行的元素。

Images