终端。然后该分配被传递给合适的微调度器(步骤202)。该微调度器不自动跟随宏调度器的分配。出现这种情况有多种原因。首先，微调度器可能知道宏调度器一无所知的某些相关的本地条件。第二，微调度器可能需要向宏调度器不关心的通信或终端分配资源。一个示例是控制流量，其是微调度器有可能单独负责的。第三个原因是某些宏调度器的分配可以采取对微调度器的建议或引导的形式，而不是必须遵守的强制性指令(这将在下文中更加详细地进行描述)。结果，在步骤203中，微调度器利用第二调度算法和宏调度器的分配进行其自身的通信资源的分配。微调度器的分配是实际进行的分配(步骤204)。在进一步的可选步骤中，微调度器可以监测最终实现的分配的成功(步骤205)并且将其反馈给宏调度器(步骤206)。
[0077]图3中示出宏调度器的示例。宏调度器通常示出为301，其包括输入端302和多个输入端303，该输入端302用于从核心网络接收信息，该多个输入端303用于从微调度器接收信息并且向微调度器发送信息。宏调度器可以经由有线或无线方式与其它设备发送并接收信息。宏调度器包括通信单元304，该通信单元304用于处理所接收的信息和待发送的信息。调度单元307和反馈单元305与通信单元相连接，该调度单元307用于利用第一调度算法确定通信资源的分配，该反馈单元305用于在不同的小区中从微调度器中接收关于所实现的资源分配是如何进行的反馈。反馈单元连同其确定分配应当被指定为强制还是建议以及针对所建议的分配应当设置的任何界限限制的指定单元307和策略单元306与调度单元相连接。
[0078]宏调度器可以从单独小区和核心网络这两者取得输入。合适输入的示例可以包括(但不限于):
[0079].终端电源配置(例如，电池供电或电源线供电)
[0080].终端休眠配置(终端应当清醒的时间)
[0081].终端约定点(终端期望与网络通信的时间)
[0082].允许在小区中使用或被终端使用的信道，例如，被监管方、许可证持有者允许或者被许可证的条款覆盖的信道
[0083].在特定信道上的过去终端性能
[0084].在小区及其相邻小区中的终端的构成以及终端属性
[0085].为了下行传输而排队的数据以及上行中的期望流量
[0086].限制在带宽中运行的终端的行为的规则，例如，施加给在ISM频带中运行的终端的占空比，管理来自给定设备的能量总和的规定
[0087].与终端运营商的商业协议，例如同意的服务质量(QoS)条款、罚款条款、每八位组价格等
[0088]图4中示出微调度器的示例。微调度器通常示出为401，其包括输入端402和输入端403，该输入端402用于与宏调度器交换信息，该端输入403用于与一个或多个基站交换信息。微调度器可以经由有线或无线方式与宏调度器交换信息。微调度器包括调度单元404，该调度单元404从宏调度器接收调度信息并且使用其作为对其自身的第二调度算法的输入。其还监测单元405，该监测单元405用于追踪实现的资源分配是如何在实践中实现。例如，监测单元可以追踪哪些传输已经被终端确认以及来自终端的哪些传输已经成功地被基站接收到。其还包括通信单元406，该通信单元406用于处理与其它设备的信息交换。
[0089]微调度器可以被实现为基站的一部分，在该情况下，输入端403可以与基站的通信单元相连接，用于通过空中接口接收和发送与终端的通信。在某些实施方式中，微调度器可以被实现为基站控制器的一部分。例如，在某些实施方式中，基站可以是由调制解调器和收音机组成的非常简单的设备。基站控制器可以对帧进行格式化并将它们传递到基站用于传输。例如，基站控制器能够被实现为在PC上运行的虚拟机。
[0090]微调度器可以从单独小区和宏调度器这两者取得输入。合适输入的示例可以包括(但不限于):
[0091].由宏调度器进行的通信资源的分配
[0092].与由宏调度器提出的任何建议的分配相关联的策略
[0093].终端电源配置(例如，电池供电或电源线供电)
[0094].终端休眠配置(终端应当清醒的时间)
[0095].终端约定点(终端期望与网络通信的时间)
[0096].允许在小区中使用或被终端使用的信道，例如，被监管方、许可证持有者允许或者被许可证的条款覆盖的信道
[0097].关于特定信道的过去终端性能
[0098].在小区中的终端的构成以及终端属性
[0099].为了下行传输而排队的数据以及上行中的期望流量
[0100].限制在带宽中运行的终端的行为的规则，例如，施加给在ISM频带中运行的终端的占空比，管理来自给定设备的能量总和的规定
[0101].待向终端发送的控制流量
[0102]图3和图4中所示的调度器被示出为包括多个功能块。这仅仅用于说明性目的。其并不旨在限定在芯片上的硬件的不同部件之间或者在软件中的不同的程序、流程或功能之间的严格的划分。在某些实施方式中，本文所描述的某些或全部算法可以在硬件中整体地或部分地实现。在很多实施方式中，至少部分的通信装置可以由在软件控制下运行的处理器来实现。
[0103]宏调度器和微调度器协同工作。各个调度器实现其最好能够实现的类型的调度。某些类型的调度最好在本地级别实现(并且因此由微调度器实现)。例如，对于某些类型的调度优选本地调度，因为其能够提供较低的延迟、较精确的时间分配以及较相关的缓存数据。其它任务可以以较多系统信息可用的较高级别更加容易地实现(并且因此由宏调度器实现)。
[0104]宏调度器优选被构造成实现高层规划。其可以针对将延伸到未来的数个帧的帧分配通信资源。宏调度器目的在于优化多个小区上的资源分配。为了实现该目的，其可能牺牲单独小区的性能。例如，宏调度器可以针对一个或更多个帧抑制特定的小区，以允许具有较高优先级流量的另一小区使用特定的频率或代码。其还可以允许特定基站比另一基站长的通信，以使得其较好地处理重传。这可能适用于基站基于TDMA共享可用频率的情境。
[0105]微调度器优选被构造成实现实际的资源分配。其可以逐个帧地进行该分配。其合适地被构造成针对其特定的小区使其资源分配最优化。
[0106]宏调度器可以向微调度器提供强制的分配和建议的分配。在一种实施方式中，该信息可以采用帧布局的形式。建议的分配可以采取对微调度器的“暗示”或引导的形式。微调度器将被要求使用调度信息的强制性部分，但是当建立其帧时将自由选择是否要忽略建议的分配。例如，如果其确定其对于其小区将是非最佳的或者如果在无视宏调度器的分配的情况下能够发觉优点的话，微调度器可以忽略建议的分配。
[0107]宏调度器可以依赖于网络如何运行来决定使资源分配成为强制的或建议的。宏调度器可以以具有高比例的建议分配的相对宽松的策略开始，直至其开始从微调度器接收反馈并且开始“学习”网络为止。如果来自微调度器的反馈指示其分配正在被采用且表现良好，则宏调度器可以发出较强制的分配。相反，如果反馈示出其分配没有在实践中表现良好，则宏调度器在“重新学习”网络的尝试中(例如，如果网络中的通信条件由于流量的突然变化或新干扰物的引入已经发生变化)可以缩减其强制分配。如果网络正在努力应对流量，则宏调度器可以朝向强制分配转移平衡。宏调度器可以针对不同的小区分配不同比例的强制分配和建议分配。
[0108]关于是否使得分配成为强制的其它考虑因素可以是终端特定的。例如，在与某些终端(例如，电池供电的终端)的通信中产生的费用可能比与其它终端的通信的费用高。错过某些时隙可能对小区的未来需求具有大的影响，特别是如果所讨论的终端有可能在其时隙错过的情况下强烈试图获得对网络的访问。其它时隙可能被错过而不造成麻烦。通常来说，两种调度器应当被构造成使针对在其被调度的时隙错过的情况下将在另一时间难以触及或者初级的成本高的终端的调度优先。(例如，电池供电的终端可以仅在预先调度的通信时隙离开省电模式并且如