专利名称：：用于无线网状网络中的多播的集中调度的制作方法用于无线网状网络中的多播的集中调度鹏申i青,X綠本申请按照35U.S.CS119(e)要求享有2007年6月18日提交的、名称为"MethodandApparatusForProvidingDistributedScheduling，，的、美国临时申请系列号60/944，595的申请日，在此通过参考而将该申请的全部内容并入。
背景技术：
：无线通信系统，诸如无线数据网络(例如，第三代合作伙伴项目(3GPP)长期演进(LTE)系统、扩频系统(诸如码分多址(CDMA)网络)、时分多址(TDMA)网络、WiMAX(微波接入全球互通)等)，向用户提供了移动便利性以及一套丰富的服务和特征。这种便利性已经使越来越多的消费者为了商务用途和个人用途将其用作可接受的通信模式，从而出现了大量的订户。在电信行业中，从制造商到服务提供商都同意花费大量财力物力来开发用于通信协议的标准，这些标准成为各种服务和特征的基础，以便确保互操作性和高效的网络操作。
发明内容因此，需要一种在遵循正在开发的和已经开发出的标准和协议的同时提供高效网络操作的方法。根据本发明的一个实施方式，一种方法，包括对多播群组进行配置以包括网状无线网络的一个或多个邻居节点。该方法还包括将多播链路标识符指派给去往邻居节点的每一条链路。此外，该方法包括生成调度信息，以便在相应的链路上分发至多播群组。根据本发明的另一个实施方式，一种设备，包括逻辑，其被配置用于对多播群组进行配置以包括网状无线网络的一个或多个邻居节点、将多播链路标识符指派给去往邻居节点的每一条链路，以及生成调度信息，以便在相应的链路上分发至多播群组。根据本发明的另一个实施方式，一种设备，包括用于对多播群组进行配置以包括网状无线网络的一个或多个邻居节点的装置。该设备还包括用于将多播链路标识符指派给去往邻居节点的每一条链路的装置。此外，该设备包括用于生成调度信息以便在相应的链路上分发至多播群组的装置。根据本发明的另一个实施方式，一种系统，包括被配置为网状网络的多个节点，其中多个节点中的一个被配置用于使用多播协议将调度信息分发至节点中的一些邻居节点；生成多播请求消息，其规定了去往多播群组中的邻居节点的带宽请求和时隙可用信息；以及响应于请求消息，接收第一许可消息，其规定了对应于时隙可用信息的时隙集合。该一个节点被进一步配置用于跟踪来自于被指定为被请求者节点的邻居节点的响应；发送第二许可消息以向邻居节点指示最终多播调度；以及从邻居节点接收对最终多播调度进行确认的第三许可消息，其中第三许可消息被进一步提供至被请求者节点的邻居节点。该一个节点被进一步配置用于无论是否接收到所述第三许可消息都发射数据。根据本发明的另一实施方式，一种方法，包括通过网状无线网络从请求者节点接5收多播调度请求，其中多播群组是由请求方的邻居节点形成的。该方法还包括响应于该请求而向请求者发送用于指示对发射时机的选择的许可。此外，该方法包括从请求者接收多播调度，其中多播调度规定了发射时机的一个或多个，以及确认该多播调度。根据本发明的又一个实施方式，一种设备，包括第一模块，其被配置用于通过网状无线网络从请求者节点接收多播调度请求，其中多播群组是由请求者的邻居节点形成的。该设备还包括第二模块，其被配置用于响应于该请求而向请求者发送用于指示对发射时机的选择的许可。此外，第一模块被进一步配置用于从请求者接收多播调度，其中多播调度规定了发射时机的一个或多个，以及第二模块被进一步配置用于确认所述多播调度。简单地通过在附图中示出包括用于实现本发明的最佳模式在内的多个特定实施方式和实现，本发明的其他方面、特征和优势可以容易地从以下具体描述中变得明显。本发明还能够支持其他的和不同的实施方式，并且其若干细节可以在各种显而易见的方面被修改，所有这些都不会脱离本发明的精神和范围。因此，这些附图和描述实际上是用于说明的，而不是用于限制。在附图中通过示例而非限制的方式示出了本发明的实施方式。图1A和图IB是根据本发明各种实施方式的、能够对调度信息进行多播的通信系统示意图；图2A和图2B分别是根据各种示例性实施方式的、用于对调度信息进行多播的示例性架构示意图和用于执行多播调度的过程的流程图；图3A和图3B是根据本发明的各种实施方式的、用于分发调度信息的四次握手过程的流程图；图4是根据本发明的各种示例性实施方式的、用于分发调度信息的四次握手过程的梯形图；图5A和图5B是根据本发明各种示例性实施方式的、图1A的系统可以在其中操作的示例性WiMAX(微波接入全球互通)架构的示意图；图6A-图6D是根据本发明各种示例性实施方式的、图1A的系统可以在其中操作以提供资源分配的、具有示例性长期演进(LTE)架构和E-UTRA(演进通用陆地无线接入)架构的通信系统示意图；图7是可以用于实现根据本发明的一个实施方式的硬件示意图；以及图8是根据本发明一个实施方式的、被配置用于在图5和图6的系统中操作的用户终端的示例性组件框图。具体实施例方式公开了用于对调度信息进行多播的设备、方法和软件。在以下描述中，出于说明的目的，给出了众多特定细节，以便提供对本发明实施方式的透彻理解。然而，对于本领域技术人员而言显而易见的是，本发明的实施方式可以在脱离这些特定细节的情况下实施，或者可以利用等同布置来实施。在其他情况中，为了避免不必要地混淆本发明的实施方式，以框图形式示出了公知的结构和设备。6尽管针对利用多播的无线通信网络(例如，遵从电气和电子工程师协会(IEEE)802.16)对本发明的实施方式进行描述，但是本领域技术人员能够理解，本发明的这些实施方式可以适用于任何类型的通信系统并且具有等同的功能性能力。图1A和图IB是根据本发明各种实施方式的、能够对调度信息进行多播的通信系统示意图。如图1A所示，一个或多个用户设备(UE)101与基站103通信，该基站103是接入网(例如，3GPPLTE(或E-UTRAN)、WiMAX等)的一部分。例如，在3GPPLTE架构(如图6A-图6D所示)中，基站103被标记为增强型节点B(eNB)。UE101可以是任何类型的移动台，诸如手持设备、终端、站、单元、设备、多媒体平板装置、因特网节点、通话装置、个人数字助理或者通往用户的任何类型的接口(诸如，"穿戴式"电路等)。UE101可以无线地或者通过有线的连接来与基站103通信。例如，UE101a无线地连接至基站103a，而UE101n可以是有线终端，其链接到基站103n。通信系统IOO可以通过使用一个或多个中继节点105(示出了其中的一个)来扩展网络覆盖。在无线的情况下，基站103a使用收发机107，其经由用于发射和接收电磁信号的一个或多个天线109来向UE101a传输信息。例如，基站103a可以利用多输入多输出(MIMO)天线系统109来支持独立数据流的并行传输，从而在UE101a和基站103a之间实现高数据速率。在一个示例性实施方式中，基站103将OFDM(正交频分复用)用作下行(DL)传输机制，以及将具有循环前缀的单载波传输(例如，SC-FDMA(单载波频分复用))用作上行(UL)传输机制。SC-FDMA还可以使用DFTS-OFDM原理来实现，其在2006年5月、3GPPTR25.814第1.5.O版本中的题目为"PhysicalLayerAspectsforEvolvedUTRA"中详述(通过参考而在此并入其全部内容)。SC-FDMA，也称为多用户SC-FDMA，其允许多个用户在不同子带上同时传输。此外，基站103包括调度逻辑111和多播逻辑113，用于提供在源节点与一组目标节点之间创建无竞争多播调度的机制。出于说明的目的，针对为固定和移动宽带接入使用WiMAX(微波接入全球互通)技术的无线网状网络(丽N)对图IB的通信系统进行描述。WiMAX与蜂窝技术类似，使用被划分成小区的服务区。如所示，多个基站或称基站收发机台(BTS)构成了无线接入网(RAN)。WiMAX可以使用视距(LOS)以及近/非L0S(NL0S)进行操作。无线接入网包括基站103和中继站105，其与数据网络115(例如，分组交换网络)通信，该数据网络115连接至公共数据网117(例如，全球因特网)和电路交换电话网119(诸如，公共交换电话网(PSTN))。在一个示例性实施方式中，图1B的通信系统与IEEE802.16兼容。IEEE802.16标准提供了固定无线宽带城域网(MAN)，并为操作于从2GHz到11GHz这些无需许可的频率中的固定无线系统定义了六种信道模型，从LOS到NL0S。在一个示例性实施方式中，每个基站103使用介质访问控制(MAC)层来分配上行和下行带宽。如所示，正交频分复用(OFDM)用于从一个基站到另一个基站的通信。例如，IEEE802.16x定义了支持多个物理层(PHY)规范的MAC(介质访问控制)层。例如，IEEE802.16a规定了三个PHY选项具有256个子载波的OFDM;具有2048个子载波的OFDMA;和用于解决多路径问题的单载波选项。另外，IEEE802.16a提供了自适应调制。例如，IEEE802.16j规定了多跳中继网络，其可以使用一个或多个中继站来扩展无线覆盖。RAN的服务区例如可以从31英里扩展到50英里(例如，使用2_llGHz)。RAN可以利用点到多点拓扑或网状拓扑。在移动标准下，用户可以利用手持设备在约50英里范围内通信。此外，无线接入网可以支持IEEE802.11热点。根据一个实施方式，图IB的通信系统可以提供频分双工和时分双工二者(FDD和TDD)。可以设想任何一种双工机制都可以使用。利用FDD，可以使用两个信道对(一个用于发射，一个用于接收)，而TDD将单个信道用于发射和接收二者。根据一个实施方式，节点(例如，BS103和中继站105以及UEIOI)可以形成网状网络，如图2A的架构所解释的。图2A和图2B分别是根据各种示例性实施方式的、用于对调度信息进行多播的示例性架构示意图和用于执行多播调度的过程的流程图。根据一个示例性实施方式，图2A的系统200是无线网状网络(丽N)，其在使用诸如IEEE802.16的分布式调度(在2004年10月、用于局域网和城域网的IEEE标准第16部分AirInterfaceforFixedBroadbandWirelessAccessSystems中进行更全面描述，通过参考在此将其全部内容并入)时，对数据分组进行多播。根据某些实施方式，"多播"机制在介质访问控制(MAC)层处执行。以此方式，来自丽N中节点的分组被多播至其邻居的子集(S卩，并非广播给所有邻居或者单播给其中的一个邻居)。节点的邻居节点例如表示与该节点相距一跳的所有节点。根据一个实施方式，针对在源节点和一组目标节点之间创建无竞争多播调度而给出了四次握手过程(如图4所示)。而且，提供了另一过程来创建/释放目标节点的多播群组链路标识符(ID)。应当注意，握手过程还可以支持数据分组传输的无竞争广播调度。利用这些过程，多播链路的调度和寻址可以在802.16分布式调度丽N中实现，从而使得多播传输可以进行。根据各种实施方式，时分多址(TDMA)用作丽N的接入方法。传统上，在典型的丽N分布式调度(例如，IEEE802.16网状模式)中，在每对邻居节点之间存在两条定向物理链路。每条定向物理链路具有链路ID，其是当在发射节点和接收节点之间创建链路时由发射节点指派的。发射节点使用链路ID来对接收节点进行寻址。接收节点根据链路ID和所接收分组的发射节点ID得知该分组是否是发给自己的。数据分组传输在发射节点和接收节点之间的物理链路上进行调度，即，利用单播方式。当传输控制消息时，则使用广播。由此，在这些丽N的传统协议中，不支持MAC层多播，因为既没有用于多播传输的调度过程，也没有多播寻址方法。以下给出两个示例来说明传统系统的潜在缺陷。在第一个场景中，对群组数据传播进行检查。在图2A中，圆圈代表网状节点(例如，基站或用户终端)，虚线代表两个节点之间的物理链路。在此示例中，节点A-H属于单个丽N并使用分布式调度。尽管这些节点可以代表基站或用户终端，但是在此场景中不需要区分网状基站和网状用户节点。假设节点C具有将发送到节点B、D和F这一群组的相同数据分组。传统上，在没有MAC层多播的情况下，可以通过链路(C、B)、(C、F)和(C、D)顺序地调度这些相同的分组。由于相同数据要发射三次，所以浪费了网络资源。另一方面，如果节点C为这些分组调度广播传输，尽管会注意以下问题l)节点G不需要接收广播分组；2)节点H不受该广播的干扰；以及3)节点B/F/D不受节点G的传输的干扰，但是节点G也不能利用恰好的时机来把数据发射至节点H。在这种情况下，尽管可以节约传输能量，但是可能损失不相关的链路带宽。然而，如果在此场景中可以调度多播传输，则可以同时节约能量和带宽。这些节约对于诸如实时游戏之类的低速实时应用而言尤其重要。8第二个示例是，当低速实时业务在802.16/屋顶(rooftop)网状网络中从一个节点传输至多个其他节点并且使用分布式调度时，由于添加至数据分组的开销(例如，PHY(物理层)前导码)而导致传输效率很差。作为示例，IP语音(VoIP)业务通过网络传输，即，VoIP业务同时从节点C到节点B、D和F。例如，如果全球移动通信系统(GSM)6.10被选作语音编解码器，则针对每个VoIP链路每20ms存在33个字节的语音分组。在传统系统中，这种业务是分别通过三条链路而调度的。对于每条链路，网状MACPDU(协议数据单元)的开销是12个字节，包括6个字节的MAC报头，2个字节的网状子报头，和可选的4个字节的CRC(循环冗余校验)。IP/UDP/RTP(因特网协议/用户数据报协议/实时传输协议)报头的长度为40个字节。由此，VoIP分组的PHY有效载荷约为85个字节，其通常需要2个正交频分调制(0F匿)符号。否则，802.16网状模式中的每个PHY突发具有长度为2个0F匿符号的前导码。因此，为了发射所有三个VoIP业务，每20ms至少需要(2+2)*3=12个0F匿符号，这不够高效。然而，应该认识到，根据一个示例性实施方式，如果可以将较小的分组复用至单个PHY突发并多播至目标节点群组，则发射效率可以得到极大改善。利用这种方法，只需要一个前导码和一个MAC开销。因此，为了发射这些分组，每20ms至多需要2*3+2=8个0F匿符号。在某些情况中，可以用三个2字节超短报头加上一个28字节的IP/UDP报头来替代三个IP/UDP/RTP报头。在这种情况下，整个PHY开销是(33+2)*3+28+12=145字节，这通常是大约3-4个0F匿符号。因此，包括前导码在内，至多需要6个符号。在图2B中，提供了用于分发调度信息以解决以上缺陷的过程。在步骤201中，多播群组被配置为网状网络200内的邻居节点的群组。接着，在步骤203中，该过程创建用于多播传输链路的标识符。随后，在步骤205中，生成用于网络200的调度信息。此后，在步骤207中，将生成的调度信息分发至该多播群组。此过程在图3A和图3B中做进一步描述。图3A和图3B是根据本发明各种实施方式的、用于分发调度信息的四次握手过程的流程图。在一个示例性实施方式中，这些过程定义了用于在源节点和目标节点群组之间创建MAC层多播调度的过程，以及用于创建/释放目标节点的多播群组链路ID的过程。利用此方法，可以在802.16分布式调度丽N中实现多播链路的调度和寻址，从而使得多播发射可以执行。图3A和图3B中所示的四次握手调度过程提供了在图2的系统200(其可以是802.16丽N)中的节点间使用多播进行的分布式调度。在一个实施方式中，源节点(请求者)产生多播调度请求消息(MSH-DSCH:请求)并将其广播至它的邻居。该消息包括去往多播目标群组中所有节点(被请求者)的带宽请求，以及用于该调度的源节点的所有可能时隙(可用性)。许可消息(MSH-DSCH:许可)从每个被请求者发送回请求者，以指示在所建议的可用性中可以由该请求者使用的所有时隙的集合。由于被请求者无法知道其他被请求者选择的发射时机，所以其从请求者建议的那些时机中选择最多可能数量的发射时机，使得请求者可以使用这些被请求者所做选择的交集来决定最终的调度。由此，在此消息中许可的调度仅仅是临时调度(预留)。被请求者的未在此多播调度中涉及的邻居可以假设发射按照临时调度所许可的那样进行。在图3A中，开始定时器(标记为TO)被启动以接收许可(步骤301和步骤303)。在请求者从所有被请求者接收到许可或者特定定时器期满(在步骤305中确定)之后，其发送另一许可消息以向适合最终多播调度的这一时间的所有被请求者通知该最终多播调度。最终调度是来自发送回许可消息的所有被请求者的选择的交集。在步骤307中，基于接收到的许可来确定最终调度。该调度例如由源节点决定，使得最多数量的目标节点能够包括在多播发射中。在步骤309中，该过程确定是否存在该调度；如果存在，则发射许可以将这种调度通知给群组(步骤311)。请求者的未在此多播调度中涉及的邻居假设发射按照所许可的那样进行。请求者基于该许可来对数据分组进行多播，而无论其是否从被请求者接收到许可消息。在步骤313中，宣布该调度的传播成功。在步骤315中，该过程确定是否接收到两个或更多许可。如果接收到多个许可，则可以执行上述步骤307-313。否则，如在步骤317中，许可(其规定具有零个发射时机)可以指示该调度的失败。即，如果不存在可以为该多播找到的发射时机，则具有零个发射时机的调度将在许可消息中被发送到被请求者，以通知该多播调度的失败(步骤319)。图3B示出了在被请求者处的四次握手过程。在步骤331中，该过程等待请求(例如，MSH-DSCH);并在收到请求(步骤333)后，将许可消息(MSH-DSCH:许可)发送回请求者(步骤334)，并在步骤335中，启动定时器(标记为T1)。此刻，在步骤337中，该过程涉及等待来自于请求者的最终调度的许可。如所见，接收许可的步骤339和定时器T1期满的步骤341分别是独立的，并因此同时发生。每个被请求者检查来自请求者的许可消息。在步骤343中，确定最终调度是否可行。如果许可的时隙对于被请求者而言可用，则该被请求者第二次将许可消息发送到(在步骤345中)请求者以确认该最终调度，以及向其所有邻居通知所许可的临时调度被取消(步骤347)。被请求者的未在此多播调度中涉及的邻居假设发射是按照新的调度所许可的那样提供的。如果该请求者许可的时隙对于被请求者而言不可用，则被请求者知道其现在不包括在多播链路中，并仍可发送许可消息来取消之前许可的临时调度。需要注意的是，存在来自请求者的许可不能到达被请求者的某些异常情况。在这种情况下，被请求者可以在超时后自动从该多播调度中退出，并发送许可消息以取消所许可的临时调度。如图3A和3B中所示，TO和Tl表示请求者处和被请求者处的定时器。TO和Tl期满时间的计算可以利用很多方式实现。例如，它们可以是固定参数，或者可以在创建丽N时作为系统参数被指派，或者可以由请求者指派并使用多播调度请求消息发射至被请求者。设想此多播调度过程还可以支持数据分组传输的无竞争广播调度。在启动数据发射之前，四次过程可以比用于单播传输的三次过程导致相对更长的延迟。如下文所解释的可以减轻这种延迟。图4是根据本发明各种示例性实施方式的、用于分发调度信息的四次握手过程的梯形图。图4中描绘了成功的四次握手的示例；在此示例中，在一个请求者和两个被请求者之间进行多播调度。在步骤401中，请求者将带宽请求消息发送到两个被请求者。接着，两个被请求者选择可能的发射时机的集合，并在请求者的TO超时之前，将临时带宽许可消息发送至请求者(步骤403)。接着，请求者成功地接收临时带宽许可，并决定可行的调度。在步骤405中，该请求者随后向其邻居广播许可消息，该许可消息包括多播调度信息。随后，两个被请求者成功接收到该许可消息。在步骤407中，每一个被请求者都广播许可消息以向请求者确定最终多播调度，以及通知其所有邻居释放临时调度。以上步骤401-407构成了四次握手。每个多播发射由多播链路ID来标识。链路ID可以在四次握手之前或在四次握手过程中创建。在所有调度传输完成后，源节点可以选择是否释放该链路ID。用于创建/释放目标节点的多播群组链路ID的过程如下。为了创建多播链路ID，请求者在MSH-DSCH消息中发射向每个被请求者请求创建新的多播链路ID的请求。此后，每个被请求者在MSH-DSCH消息中将确认该创建的许可发送回请求者。为了释放多播链路ID，请求者在MSH-DSCH消息中发射向每个被请求者请求释放新多播链路ID的请求。每个被请求者在MSH-DSCH消息中将确认该释放的许可发送回请求者。如果在多播调度握手之前不存在多播链路ID，则可以使用与在四次握手过程的前两个步骤中使用的消息相同的消息来执行多播链路ID的创建。在创建多播链路ID时，提供在多播中涉及的源节点和每个目标节点之间的两个(定向)链路ID。第一个是原来在两个节点之间创建单播链路时指派的单播链路ID。第二个是用于多播传输的多播链路ID，其是所有目标节点的公共链路ID。在三次握手(在802.16/屋顶丽N分布式调度中所采用的)中，已经定义了可以用于和/或修改以用于四次握手过程的若干消息。即，有可能通过修改这些消息来引入多播传输，使得支持在此定义的过程。例如，可以对802.16网状模式的网状分布式调度消息(MSH-DSCH)进行修改。根据一个实施方式，在表1中示出了(对传统格式)修改后的MSH-DSCH消息的条目(以粗体文本)。原始MSH-DSCH消息的条目大体上都被保留，除了将预留的位修改为两个标志，其含义在表l中给出解释。因此，当两个标志全都设成零时，B卩，不需要包括特殊的多播功能时，该消息与原始版本一样。例如，假设T0和T1(在图3A和图3B中)的期满时间是协议推测的固定参数。<table>tableseeoriginaldocumentpage12</column></row><table><table>tableseeoriginaldocumentpage13</column></row><table><table>tableseeoriginaldocumentpage14</column></row><table>表1对于多播传输和原始的单播传输二者而言，带宽请求/许可信元(IE)的格式是相同的，不同之处在于用于该过程第二步(步骤403)的临时调度许可IE。当请求/许可与多播传输有关时，请求者在IE中使用多播的链路ID。在节点收到针对自己的带宽请求后，该节点根据该链路ID来判断该请求是否是针对多播传输的。如果是且仅针对此情况，被请求者在下一个MSH-DSCH消息中发射MSH-DSCH多播临时许可IE以许可该传输，这与四次握手的第二步(步骤403)相同。在该过程的第三步和第四步(步骤405和407)中，将使用该MSH-DSCH许可IE。MSH-DSCH多播临时许可IE的条目在表2中示出。<table>tableseeoriginaldocumentpage14</column></row><table>语法大小注释起始帧编号8位调度起始指示其中许可调度的帧编号的最低8位。最<table>tableseeoriginaldocumentpage15</column></row><table>表2使用MSH-DSCH多播链路IE(其条目在表3中示出)来创建和释放多播链路ID。多播链路ID可以在多播带宽调度握手之前创建或与其同时创建。针对在调度之前进行的链路ID创建过程，源节点在MSH-DSCH消息中发送多播链路请求IE，其中的许可/请求标志被设置为1，而创建/释放标志被设置为0。如果接收节点收到该消息并接受此创建，则该接收节点将发送回多播链路许可IE，其中的标志按照表3进行设置。否则，该节点什么都不发送。对于(例如与调度握手同时执行的)链路ID创建过程，在多播传输的带宽请求中，来自请求者的"MSH-DSCH:请求"消息中涉及多播链路创建请求IE。链路创建请求IE中的多播链路ID与带宽请求IE中的多播链路ID相同。在这种情况下，被请求者立即将自己加入到该多播链路ID所表示的链路中，并产生"MSH-DSCH:许可"消息来许可该带宽请求。在该过程的第二步(步骤403)中，来自被请求者的同一"MSH-DSCH:许可"消息中涉及多播链路创建许可IE。多播链路ID也可以通过具有按照表3进行设置的标志的多播链路IE来释放，无论是在按照调度的多播传输完成之前还是之后，只要源节点希望，该释放便能执行。如果源节点使用该IE来向目标节点告知在按照调度完成传输之前应当释放该多播链路ID，由此终止该多播传输。被请求者可以使用随后的MSH-DSCH消息中的多播链路IE来许可该释放，并释放剩余的预留发射时机。还可以设想，在按照调度完成多播传输之后，源节点并不释放该多播链路ID，其可以留作将来使用。<table>tableseeoriginaldocumentpage16</column></row><table><table>tableseeoriginaldocumentpage17</column></row><table>表3在802.16网状模式中定义了两种分布式调度协调式和非协调式。在非协调式分布式调度中，调度消息以基于竞争的方式而发射。因此，在一个示例性实施方式中，多播调度也可以是基于竞争的。对于协调式调度，协议推测MSH-DSCH将以协调方式发送，即，基于伪随机分布式选择算法在无冲突的调度控制子帧中发送。如所述，与三次单播调度相比，四次多播调度方法带来的延迟可能相对较长。因此，给出以下方法以将此延迟最小化。该握手的第二步(步骤403)的临时许可和第四步(步骤407)的最终许可仍然在控制子帧中发射。第三步(步骤405)的许可消息在数据子帧中所调度的发射时机中发射，该发射时机已经由第二步中的许可临时预留了。如前所述，请求者在第三步之后对数据进行多播，而无论其是否接收到了第四步的许可。以此方式，整个过程的延迟可以显著减小(例如，不会长于用于单播的三次过程)，同时许可消息可以以无冲突方式发射。以上方法还可以支持用于低速实时业务的复用多播方法。需要注意，请求者请求的带宽可以比最终许可的带宽大，因为用于这种多播的带宽与被请求者的数量有关。请求者请求可以包含针对所有被请求者的数据的带宽预留。然而，某些被请求者可能不能加入到该多播。在这种情况下，将被多播的数据将少于所请求的数据。请求者将基于可以接收数据的被请求者的最大数量来计算最终的带宽预留。根据某些实施方式，所描述的过程提供了802.16/屋顶分布式调度丽N中的MAC层多播。当通过此方法来传输群组发射和低速实时应用时，此方法可以有利地改善功率和带宽效率。图5A和图5B是根据本发明各种示例性实施方式的、图1A的系统可以在其中操作的示例性WiMAX架构的示意图。图5A和图5B中示出的架构可以支持固定的、游牧的和移动的部署，并且可以基于因特网协议(IP)服务模型。订户或移动台501可以与接入服务网(ASN)503通信，其包括一个或多个基站(BS)505。在此示例性系统中，BS505除了向移动台501提供空中接口之外，还处理诸如切换触发和隧道建立、无线电资源管理、服务质量(QoS)策略实施、业务分类、DHCP(动态主机控制协议)代理、密钥管理、会话管理和多播群组管理之类的管理功能。基站505连接至接入网507。接入网507利用ASN网关509、通过例如数据网513来访问连接性服务网络(CSN)511。例如，网络513可以是公共数据网，诸如全球因特网。ASN网关509提供ASN503内的层2业务聚集点。ASN网关509还可以提供ASN内位置管理和寻呼、无线电资源管理和准入控制、订户简档和加密密钥的缓存、AAA客户端功能性、建立和管理与基站的移动隧道、QoS和策略实施、用于移动IP的外地代理功能和去往选定CSN511的路由。CSN511与各种系统对接，诸如应用服务提供商(ASP)515、公共交换电话网(PSTN)517和第三代合作伙伴项目(3GPP)/3GPP2系统519和企业网(未示出)。CSN511可以包括以下部件接入、授权和计费系统(AAA)521、移动IP归属代理(MIP-HA)523、操作支持系统(OSS)/业务支持系统(BSS)525和网关527。AAA系统521可以实现为一个或多个服务器，其为设备、用户和特定服务提供认证支持。CSN511还为每个用户提供QoS和安全的策略管理，以及IP地址管理，对不同网络服务提供商(NSP)之间的漫游的支持，ASN间的位置管理。图5B示出了一种参考架构，其定义了能够支持本发明各种实施方式的功能实体之间的接口(即，参考点)。WiMAX网络参考模型定义了参考点R1、R2、R3、R4和R5。Rl定义在SS/MS501和ASN503a之间；除了空中接口之外，此接口还包括管理平面中的协议。R2提供在SS/MS501与CSN(例如，CSN511a和511b)之间，用于认证、服务授权、IP配置和移动性管理。ASN503a和CSN511a通过R3进行通信，其支持策略实施和移动性管理。R4定义在ASN503a和503b之间，用于支持ASN间移动性。R5被定义以支持在多个NSP(例如，受访NSP529a和归属NSP529b)之间的漫游。如所述，可以利用其他无线系统，诸如3GPPLTE，以下进行解释。图6A-图6D是根据本发明各种示例性实施方式的、具有示例性长期演进(LTE)架构的通信系统示意图，图1的用户设备(UE)和基站可以在其中操作。通过示例(如图6A所示)，基站(例如，目的地节点)和用户设备(UE)(例如，源节点)可以使用任何接入机制在系统600中进行通信，诸如，时分多址(TDMA)、码分多址(CDMA)、宽带码分多址(WCDMA)、正交频分多址(OFDMA)或单载波频分多址(FDMA)(SC-FDMA)或者其组合。在一个示例性实施方式中，上行链路和下行链路都可以利用WCDMA。在另一示例性实施方式中，上行链路利用SC-FDMA，而下行链路利用OFDMA。通信系统600符合3GPPLTE，其名为"LongTermEvolutionofthe3GPPRadioTechnology"(通过参考而将其全部内容在此并入)。如图6A所示，一个或多个用户设备(UE)与网络设备通信，诸如基站102，其是接入网(例如，WiMAX(微波接入全球互通)、3GPPLTE(或E-UTRAN)等)的一部分。在3GPPLTE架构中，基站103被标记为增强型节点B(eNB)。在使用通过分组传输网(例如，因特网协议(IP)网络)603进行隧道传输的全部或部分网状配置中，匪E(移动管理实体)/服务网关601连接至eNB103。匪E/服务GW601的示例性功能包括将寻呼消息分发至eNB103、终止用于寻呼原因的U平面分组，以及为了支持UE的移动性而对U平面进行切换。由于GW601用作对外部网络(例如，因特网或私有网络603)的网关，所以GW601包括接入、授权和计费系统(AAA)605，以可靠地确定用户的身份和权限，以及跟踪每个用户的活动。即，匪E服务网关601是用于LTE接入网的关键控制节点，并且负责空闲模式UE跟踪和包括重传的寻呼过程。而且，匪E601在承载激活/去激活过程中有所涉及，并且负责在最初附加时和涉及核心网(CN)节点再定位的LTE18内切换时为UE选择SGW(服务网关)。在3GPPTR25.813中提供了LTE接口的更详细描述，标题为"E-URTAandE-UTRAN:RadioInterfaceProtocolAspects",通过参考而在此并入其全部内容。在图6B中，通信系统602支持GERAN(GSM/EDGE无线接入)604和基于UTRAN606的接入网、基于E-UTRAN612和非3GPP(未示出)的接入网，该通信系统在TR23.882中进行了更全面描述，通过参考而将其在此并入。此系统的关键特征在于利用执行控制平面功能(匪E608)的网络实体与执行承载平面功能的网络实体(服务网关610)之间良好定义的开放接口S11来实现二者之间的分离。由于E-UTRAN612提供了更多带宽以支持新的服务以及改进已有的服务，所以画E608与服务网关610的分离意味着服务网关610可以基于针对信令事务进行了优化的平台。此机制支持针对这两个元件的每一个的更加成本高效的平台选择和独立縮放。服务提供商还可以独立于匪E608的位置来在网络中选择服务网关610的优化拓扑位置，以便减小优化的带宽延迟以及避免集中的错误点。如图6B中所示，E-UT廳(例如，eNB)612经由LTE-Uu与UE101对接。E-UTRAN612支持LTE空中接口，并包括对应于控制平面匪E608的无线电资源控制(RRC)功能的功能。E-UTRAN612还执行各种功能，包括无线电资源管理、准入控制、调度、协商上行链路(UL)QoS(服务质量)的实施、小区信息广播、用户的加密/解密、下行链路和上行链路用户平面分组报头的压縮/解压縮和分组数据集中协议(PDCP)。作为关键控制节点的匪E608负责管理移动性UE标识符和安全参数以及包括重传的寻呼过程。匪E608在承载激活/去激活过程中有所涉及，而且还负责为UE101选择服务网关610。匪E608功能包括非接入层(NAS)信令和相关的安全性。匪E608检查UEIOI登录服务提供商的公共陆地移动网络(PLMN)的授权，并对UEIOI强制施加漫游限制。匪E608还利用来自SGSN(服务GPRS支持节点)614且终止于匪E608的S3接口，为LTE和2G/3G接入网之间的移动性提供控制平面功能。SGSN614负责在其地理服务区域内，对去往和来自移动台的数据分组进行递送。其任务包括分组路由和传输、移动性管理、逻辑链路管理和认证与收费功能。S6a接口支持在匪E608和HSS(归属订户服务器)616之间传输用于认证/授权用户接入到演进系统(AAA接口)的订阅和认证数据。匪E608之间的S10接口提供了匪E重定位和匪E608到匪E608的信息传输。服务网关610是终止经由Sl-U通向E-UTRAN612的接口的节点。S1-U接口为每个承载用户平面提供了E-UTRAN612与服务网关610之间的隧道传输。其包含在eNB103之间切换期间对路径切换的支持。S4接口向用户平面提供了SGSN614与服务网关610的3GPP锚功能之间的相关控制和移动性支持。S12是UTRAN606和服务网关610之间的接口。分组数据网(PDN)网关618通过作为去往UE101的业务的入口点和出口点，而提供了UE101与外部分组数据网之间的连通性。PDN网关618执行策略实施、针对每个用户的分组过滤、收费支持、合法拦截和分组筛选。PDN网关618的另一作用在于充当诸如WiMAX和3GPP2(CDMA1X和EvD0(仅演进数据))的非3GPP技术和3GPP技术之间的移动性的锚。S7接口提供了QoS策略和收费规则从PCRF(策略和收费角色功能)620到PDN网关618中的策略和收费实施功能(PCEF)的传输。SGi接口是PDN网关和包括分组数据网622的运营商IP服务之间的接口。分组数据网622可以是外部运营商公共或私人分组数19据网，或者是内部运营商分组数据网，例如，用于提供MS(IP多媒体子系统)服务。Rx+是PCRF和分组数据网622之间的接口。如图6C所示，eNB103利用E-UTRA(演进统一陆地无线电接入)(用户平面，例如，RLC(无线电链路控制)615、MAC(介质访问控制)617和PHY(物理)619和控制平面(例如，RRC621))。eNB103还包括以下功能小区间RRM(无线电资源管理)623、连接移动性控制625、RB(无线电承载)控制627、无线电准入控制629、eNB测量配置和提供631以及动态资源分配(调度器)633。eNB103经由Sl接口与aGW601(接入网关)通信。aGW601包括用户平面601a和控制平面601b。控制平面601b提供以下组件SAE(系统架构演进)承载控制635和匪(移动管理)实体637。用户平面601b包括PDCP(分组数据集中协议)639和用户平面功能641。应当注意，aGW601的功能还可以由服务网关(SGW)和分组数据网(PDN)GW的组合来提供。aGW601还可以与分组网络(诸如，因特网643)对接。在如图6D所示的备选实施方式中，PDCP(分组数据集中协议)功能可以驻留在eNB103中而不是GW601中。除了此PDCP能力之外，图6C的eNB功能也在此架构中提供。在图6D的系统中，提供了在E-UTRAN和EPC(演进的分组核心)之间的功能性拆分。在此示例中，针对用户平面和控制平面提供E-UTRAN的无线电协议架构。在3GPPTS86.300中提供了该架构的更详细描述。eNB103经由Sl与服务网关645(其包括移动性锚定功能647)对接。根据此架构，匪E(移动性管理实体)649提供SAE(系统架构演进)承载控制651、空闲状态移动性处理653和NAS(非接入层)安全655。本领域技术人员将会理解，用于调度的过程可以经由软件、硬件(例如，通用处理器、数字信号处理(DSP)芯片、专用集成电路(ASIC)、现场可编程门阵列(FPGA)等)、固件或其组合来实现。这种用于执行此处所描述功能的示例性硬件在以下进行详细描述。图7示出了本发明的各种实施方式可以依赖其而实现的示例性硬件。计算系统700包括总线701或者用于传送信息的其他通信机制，以及耦合到总线701以用于处理信息的处理器703。计算系统700还包括主存储器705，诸如，随机访问存储器(RAM)或其他动态存储设备，其耦合到总线701以存储将由处理器703执行的信息和指令。主存储器705还可以用于存储在处理器703执行指令期间的临时变量或者其他中间信息。计算系统700可以进一步包括只读存储器(R0M)707或其他静态存储设备，其耦合到总线701以便为处理器703存储静态信息和指令。诸如磁盘或光盘的存储设备709耦合到总线701，以用于永久性存储信息和指令。计算系统700可以经由总线701耦合到显示器711，诸如，液晶显示器或有源矩阵显示器，以向用户显示信息。诸如包括字母数字键和其他键的键盘之类的输入设备713可以耦合到总线701，以用于将信息和指令选择传送给处理器703。输入设备713可以包括光标控制，诸如鼠标、轨迹球或光标指示键，以用于将方向信息和命令选择传送给处理器703，以及用于控制光标在显示器711上的移动。根据本发明的各种实施方式，在此描述的处理可以由计算系统700响应于处理器703执行包含在主存储器705中的指令布置而提供。这种指令可以从另一计算机可读介质(诸如，存储设备709)而读入主存储器705。包含在主存储器705中的指令布置的执行使得20处理器703执行在此描述的过程步骤。也可以采用多处理布置中的一个或多个处理器来执行包含在主存储器705中的指令。在备选实施方式中，硬连线电路可以替代软件指令或与软件指令结合在一起来实现本发明的实施方式。在另一实例中，可以使用诸如现场可编程门阵列(FPGA)的可重配置硬件，其中其逻辑门的功能性和连接拓扑在运行时是可定制的，典型地通过对存储器查找表进行编程来实现。由此，本发明的实施方式并不限于硬件电路和软件的任何特定组合。计算系统700还包括耦合到总线701的至少一个通信接口715。通信接口715提供耦合到网络链路(未示出)的双向数据通信。通信接口715发送并接收承载代表各种类型信息的数字数据流的电、电磁或光信号。此外，通信接口715可以包括外围接口设备，诸如通用串行总线(USB)接口、PCMCIA(个人计算机存储卡国际协会)接口等。处理器703可以在接收所传输代码的同时执行该代码，和/或将该代码存储在存储设备709中或其他非易失性存储中以供稍后执行。以此方式，计算系统700可以获取载波形式的应用代码。在此使用的术语"计算机可读介质"是指参与提供指令以供处理器703执行的任何介质。这种介质可以采取任何形式，包括但不限于非易失性介质、易失性介质和传输介质。非易失性介质包括例如光盘或磁盘，诸如存储设备709。易失性介质包括动态存储器，诸如主存储器705。传输介质包括同轴电缆、铜线和光纤，包括构成总线701的电线。传输介质也可以采取声波、光波或电磁波的形式，诸如在射频(RF)和红外(IR)数据通信期间产生的波。通常形式的计算机可读介质包括例如软盘、柔性盘、硬盘、磁盘、任何其他磁性介质、CD-ROM、CDRW、DVD、任何其他光学介质、穿孔卡、纸带、光学测标纸、具有洞或其他光学可辨别标记图案的任何其他物理介质、RAM、PROM和EPROM、FLASH-EPROM、任何其他存储器芯片或盒、载波，或计算机可读的任何其他介质。各种形式的计算机可读介质可以在向处理器提供指令以供执行中所有涉及。例如，用于完成本发明至少一部分的指令最初可以诞生于远程计算机的磁盘上。在这种场景中，远程计算机将指令加载到主存储器中，并使用调制解调器来通过电话线来发送指令。本地系统的调制解调器在电话线上接收数据，并使用红外发射器来将数据转换成红外信号并将该红外信号发射到便携式计算设备，诸如，个人数字助理(PDA)或笔记本。便携式计算设备上的红外检测器接收红外信号承载的信息和指令并将数据放到总线上。总线将数据传输至主存储器，处理器从该主存储器处取回并执行指令。主存储器所接收的指令可以在处理器执行之前或之后可选地存储在存储设备上。图8是根据本发明一个实施方式的、被配置用于在图5和图6的系统中操作的用户终端的示例性组件示意图。用户终端800包括天线系统801(其可以利用多个天线)用于接收和发射信号。天线系统801耦合至射频电路801，其包括多个发射机805和接收机807。射频电路包括所有射频(RF)电路和基带处理电路。如所示，层l(Ll)和层2(L2)处理分别由单元809和811提供。可选地，可以提供层3功能(未示出)。模块813执行所有介质访问控制(MAC)层功能。定时和校准模块815通过例如与外部定时参考(未示出)对接而维持正确的定时。另外，包括处理器817。在这种情况中，用户终端800与计算设备819通信，其可以是个人计算机、工作站、个人数字助理(PDA)、web设备、蜂窝电话等。尽管已经结合很多实施方式和实现描述了本发明，但是本发明并未受到限制，而是可以覆盖各种显而易见的修改和等同布置，它们都落入所附权利要求书的范围内。尽管在权利要求中的某些组合中陈述了本发明的特征，但是应当理解，这些特征可以在任何组合或顺序中进行布置。权利要求一种方法，包括对多播群组进行配置以包括网状无线网络的一个或多个邻居节点；将多播链路标识符指派给去往所述邻居节点的每一条链路；以及生成调度信息，以便在相应的链路上分发至所述多播群组。2.根据权利要求1所述的方法，进一步包括将所述调度信息发射至所述多播群组；以及在发射所述调度信息之后，释放所述多播链路标识符，或者保持所述多播链路标识符以供将来使用。3.根据权利要求l所述的方法，其中所述调度信息包括介质访问控制(MAC)层多播调度。4.根据权利要求1所述的方法，进一步包括生成多播请求消息，其规定了去往所述多播群组中所述邻居节点的带宽请求和时隙可用信息；以及响应于所述请求消息，接收第一许可消息，其规定了对应于所述时隙可用信息的时隙隹A朱no5.根据权利要求1所述的方法，进一步包括跟踪来自于被指定为被请求者节点的邻居节点的响应；发送第二许可消息以向所述邻居节点指示最终多播调度；以及从所述邻居节点接收对所述最终多播调度进行确认的第三许可消息，其中所述第三许可消息被进一步提供至所述被请求者节点的邻居节点。6.根据权利要求5所述的方法，进一步包括无论是否接收到所述第三许可消息，都发射数据。7.—种计算机可读存储介质，其承载一个或多个指令的一个或多个序列，当一个或多个处理器执行所述指令时，会使得所述一个或多个处理器执行权利要求1的方法。8.—种设备，包括逻辑，其被配置用于对多播群组进行配置以包括网状无线网络的一个或多个邻居节点；将多播链路标识符指派给去往所述邻居节点的每一条链路；以及生成调度信息，以便在相应的链路上分发至所述多播群组。9.根据权利要求8所述的设备，进一步包括收发机，其被配置用于将所述调度信息发射至所述多播群组，其中所述逻辑被进一步配置用于在发射所述调度信息之后，释放所述多播链路标识符，或者保持所述多播链路标识符以供将来使用。10.根据权利要求8所述的设备，其中所述调度信息包括介质访问控制(MAC)层多播调度。11.根据权利要求8所述的设备，其中所述逻辑被进一步配置用于生成多播请求消息，其规定了去往所述多播群组中所述邻居节点的带宽请求和时隙可用信息，以及响应于所述请求消息，接收第一许可消息，其规定了对应于所述时隙可用信息的时隙集合。12.根据权利要求8所述的设备，其中所述逻辑被进一步配置用于跟踪来自于被指定为被请求者节点的邻居节点的响应，所述设备进一步包括收发机，其被配置用于发送第二许可消息以向所述邻居节点指示最终多播调度，以及从所述邻居节点接收对所述最终多播调度进行确认的第三许可消息，其中所述第三许可消息被进一步提供至所述被请求者节点的邻居节点。13.根据权利要求12所述的设备，其中所述逻辑被进一步配置用于无论是否接收到所述第三许可消息，都发起数据的发射。14.一种设备，包括用于对多播群组进行配置以包括网状无线网络的一个或多个邻居节点的装置；用于将多播链路标识符指派给去往所述邻居节点的每一条链路的装置；以及用于生成调度信息以便在相应的链路上分发至所述多播群组的装置。15.根据权利要求14所述的设备，进一步包括用于将所述调度信息发射至所述多播群组的装置；以及用于在发射所述调度信息之后，释放所述多播链路标识符，或者保持所述多播链路标识符以供将来使用的装置。16.根据权利要求14所述的设备，其中所述调度信息包括介质访问控制(MAC)层多播调度。17.根据权利要求14所述的设备，进一步包括用于生成多播请求消息的装置，所述多播请求消息规定了去往所述多播群组中所述邻居节点的带宽请求和时隙可用信息；以及用于响应于所述请求消息，接收第一许可消息的装置，所述第一许可消息规定了对应于所述时隙可用信息的时隙集合。18.根据权利要求14所述的设备，进一步包括用于跟踪来自于被指定为被请求者节点的邻居节点的响应的装置；用于发送第二许可消息以向所述邻居节点指示最终多播调度的装置；以及用于从所述邻居节点接收对所述最终多播调度进行确认的第三许可消息的装置，其中所述第三许可消息被进一步提供至所述被请求者节点的邻居节点。19.根据权利要求18所述的设备，进一步包括用于无论是否接收到所述第三许可消息，都发射数据的装置。20.—种系统，包括被配置为网状网络的多个节点，其中所述多个节点中的一个节点被配置用于使用多播协议将调度信息分发至所述节点中的一些邻居节点；生成多播请求消息，其规定了去往所述多播群组中所述邻居节点的带宽请求和时隙可用信息；以及响应于所述请求消息，接收第一许可消息，其规定了对应于所述时隙可用信息的时隙集合，其中，所述一个节点被进一步配置用于跟踪来自于被指定为被请求者节点的邻居节点的响应；发送第二许可消息以向所述邻居节点指示最终多播调度；以及从所述邻居节点接收对所述最终多播调度进行确认的第三许可消息，其中所述第三许可消息被进一步提供至所述被请求者节点的邻居节点，其中所述一个节点被进一步配置用于无论是否接收到所述第三许可消息都发射数据。21.—种方法，包括通过网状无线网络从请求者节点接收多播调度请求，其中多播群组包括所述请求者的邻居节点；响应于所述请求而向所述请求者发送用于指示对发射时机的选择的许可；从所述请求者接收多播调度，其中多播调度规定了所述发射时机中的一个或多个；以及确认所述多播调度。22.根据权利要求21所述的方法，其中与所述多播群组的通信包括指派多个多播链路标识符。23.—种计算机可读存储介质，其承载一个或多个指令的一个或多个序列，当一个或多个处理器执行所述指令时，会使得所述一个或多个处理器执行权利要求21的方法。24.—种设备，包括第一模块，其被配置用于通过网状无线网络从请求者节点接收多播调度请求，其中多播群组包括所述请求者的邻居节点；以及第二模块，其被配置用于响应于所述请求而向所述请求者发送用于指示对发射时机的选择的许可；其中所述第一模块被进一步配置用于从所述请求者接收多播调度，多播调度规定了所述发射时机中的一个或多个；以及其中所述第二模块被进一步配置用于确认所述多播调度。25.根据权利要求24所述的设备，其中与所述多播群组的通信包括多个多播链路标识符的指派。全文摘要提供了一种用于在无线网络中分发调度信息的方法。多播群组被配置用于包括网状无线网络的一个或多个邻居节点。用于通往邻居节点的每条链路的多播链路标识符。生成调度信息以通过相应的链路分发到多播群组。文档编号H04W4/06GK101707917SQ200880020840公开日2010年5月12日申请日期2008年6月17日优先权日2007年6月18日发明者魏超,齐心申请人:诺基亚公司