专利名称：对分组传输进行调度的制作方法
技术领域：
本发明一般涉及数据分组通信，尤其涉及在时分复用(TDM)通信系统中对同步分组传输进行调度。
背景技术：
近年来，需要一种既能处理单播还能处理多播/广播传输的传输系统。单播传输指向一个用户，而多播/广播传输指向多个用户。在时分复用方案中，可以对时隙进行调度，以便于进行单播或多播/广播分组传输。多播和广播分组通常是同步的。所以，多播和广播分组是在特定时隙中周期性地发送的。这些同步分组可以来自一个或多个信源，如同步控制信道、子同步控制信道或多播/广播信道。单播分组通常是异步的，并且可以在任何可用时隙中进行传输。换言之，同步分组的调度要求通常不如单播分组灵活。
多个分组可能需要多个时隙才能完成传输，所以，单播调度器为了完成传输要对一个单播分组进行调度，然后才能发送下一同步分组。当对异步/单播分组进行调度时，调度器必须能意识到未来的同步分组传输。例如，调度器可以考虑64个时隙，当对一个单播分组进行调度时，调度器向前寻找应在该时间内发送的同步分组。在很多情况下，同步分组无法可用得提前到足以使调度器进行规划，但是，单播调度器必须为同步分组留出合适的时隙。因此，需要提供一种简单、通用的机制，来处理一个系统中的同步和异步分组传输。
发明内容
这里公开的实施例通过提供一种同步分组管理器来解决上述需求，其包含的数据结构用于对未来的同步分组传输进行调度。用于发送同步分组所需的时隙是通过在同步分组预订表中标记相应条目进行预订的。不是将分组写入多个不同队列中，网络设备填充每个BTS扇区的单个预订表。
可以为预订表中的每个条目分配一个优先级，故同步分组管理器确保低优先级分组不会抢先于或覆盖高优先级分组。
最后，同步分组管理器提供了一种周期性地对预订表中的时隙进行自动预订的机制。该机制向预订表中插入占位符预订。每个占位符预订的优先级确保这些时隙不会被低优先级分组填充。
通过下面结合附图的详细描述，本发明公开的方法和装置的特色、目标和优点将变得更加显而易见，其中图1是用于在前向链路(FL)上传输分组数据通信的时隙的示意图；图2是通信系统中用于同步信道的队列的示意图；图3是在FL上交错的时隙的示意图；图4的表给出了用于在FL上传输分组数据通信的时隙；图5的框图示出了基站控制器(BSC)和基站收发机子系统(BTS)之间的交互；图6的表给出了一张分组预订表；图7的表给出了一张同步分组预订表；图8的三张表示出了同时被填充的周期性同步预订表；图9的表示出了周期性同步分组预订的一个例子；图10是一条命令的同步分组管理器处理的示意图；图11的表给出了同步分组调度；
图12的表给出了索引SyncMaxNumSlots的计算。
具体实施例方式
下面的详述所提供的一个或多个实施例用作例子、例证和/或说明目的和便于理解。这里公开的任何实施例不应被解释为比其他实施例更优选或更具优势。
随着无线数据传输需求的增加和经由无线通信技术可用服务的扩张，特定数据服务不断发展。一种这样的服务被称为高数据速率(HDR)。HDR类型系统的一个例子是被称为“the HAI specification”和“TIA/EIA/IS-856”的“cdma2000High Rate Packet Data Air InterfaceSpecification”中提出的系统。
在一个实施例中，传输系统支持名为1xEV-DO的标准协议。如图1所示，1xEV-DO前向链路是时分复用的，其包括多个时隙，每个时隙的持续时间为1.66ms，可对时隙进行调度，以用于单播或多播/广播分组传输。当向单个用户发送分组时，这被称为“单播”；当向多个用户发送分组时，这被称为“多播”。多播和广播通常是同步的，这意味着，它们必须周期性地在特定时隙中进行发送。这些同步分组可能来自一个或多个信源，如同步控制信道10和15、子同步控制信道或多播/广播信道。单播分组通常是异步的，且可以在任何可用时隙内传输。业务信道也被认为是“单播”。换言之，来自上述信道的同步分组通常不如单播分组的调度要求灵活。
同步控制信道(CC)上的数据是在至少一个分组内每256个时隙发送的，如图1所示。该数据可以包括向移动站(MS)发送的信息，如系统参数。多播/广播信道上的数据是周期性发送的，故调度要求不如单播灵活。该数据可以包括流式视频服务。最后，子同步控制信道(控制信道的细分)上的数据也是周期性的，但周期远小于256个时隙。该数据可以包括到MS的寻呼，当256个时隙是长得无法等待的周期时，可以使用它。
该系统中的基本问题是保持同步和异步数据分组相分离。在该特定系统中，分组传输在四个时隙后交错。需要花费多个时隙来发送的一个分组会将占用每一个第四时隙，直到完成发送为止，如图3所示。例如，同步控制信道在时隙0和4上发送，因为这些时隙是交错的并且这些数据分组不是连续发送的。时隙1可用于发送异步数据，如业务信道数据。通过交错，在一个多时隙分组的所有时隙都被发送出去之前，MS能够有时间去接收该多时隙分组和试图对其进行解码。如果MS能够及早地对分组进行解码，则它向基站(BS)回送一个ACK，以确认该数据分组的接收和成功解码。
其他方案通过使用图2所示的“智能调度器”来解决该问题。该智能调度器知道不同类型同步信道的时间要求。在该例子中，至少有三种逻辑信道控制信道(CC)、广播信道(BC)和子同步控制信道(SCC)。每个逻辑信道具有队列45、50和55等，其中，应用软件向调度器提交需要在该信道上发送的分组。可能有多个这种队列45、50和55(例如，很多广播信道)。调度器考虑不同的同步分组队列，并决定何时发送各分组。在决定何时发送同步分组之后，调度器可以对单播/异步传输进行调度，以填入剩余的时隙。
在图3中，控制信道分组是在时隙0、4、8上发送的，而广播信道分组是在时隙10上发送的。业务信道数据是单播数据分组，它是在将控制信道和广播信道数据分组分配和预订在特定时隙上之后在时隙1上发送的。例如，如果要在时隙2和6上发送其他单播数据，则调度器向前考虑四个其他时隙，也就是，确认时隙10上没有预订同步信道数据。在这种情况下，由于时隙10预订用于广播信道数据，所以，只有时隙2和6可用于单播信道数据。也就是说，我们从时隙6向前看四个时隙。由于时隙10已经用于广播信道数据，所以，单播预订在时隙6停止。“智能调度器”方法比较复杂。它没有预订表，所以，它“向前看”的方式是检查它所有的同步分组队列，以察看何时应当发送下一同步分组。然后，它可以确定多少个时隙可用于单播。
图4的表给出了图3所述的时隙。该表是描绘在四个交错体(interlace)上发送的分组的较容易方式。同步分组预订表中的每个条目可以包含以下两种预订中的一个物理层分组，应当在它占用的时隙中开始发送；或者，应当在指定时隙中开始发送的物理层分组的占位符(placeholder)，假定实际分组是在预定起始时间之前提交到该同步分组管理器的。该表的第一行(行0)表示控制信道数据分组。在行1中，为业务信道数据预订第一个时隙，在行2中，由于在时隙10上预订了广播信道数据，所以，只有时隙2和6可用于单播信道数据。数据分组可能需要1至16个时隙。系统向前看16个时隙，以确保在该范围内没有预定数据。低速率分组需要花费多个时隙来发送，最多16个时隙*4个交错体＝64个时隙。当对单播分组进行调度时，调度器必须能够向前看64个时隙，以寻找应当在该时间内发送的同步分组。在很多情况下，同步分组无法提前64个时隙而可用，但是，单播调度器仍留出适当的时隙用于同步分组。换言之，调度器操作是有限制的，从而避免覆盖同步数据分组。
时隙的调度是在图5的BTS 25中执行的。如该图所示，BSC 20向BTS 25发送数据。内容服务器(CS)29向BTS 25提供数据，也可以经由BSC 20提供数据。当BSC 20不发送同步数据时，会出现一个问题BTS 25仍为同步数据分组预订时隙。在做出单播调度决策之后，BSC仍发送同步数据，而这可能潜在地与同步分组相冲突。有两方面的问题。首先，调度器必须确保异步分组不会覆盖同步分组。第二，即便BSC 20未向BTS 25发送数据，BTS 25也要确保为同步数据分组预订时隙。换言之，智能调度器必须知道何时应当发送同步分组，即便还没有将该分组写入其队列中。BTS 25包括调度器27、同步分组管理器28和同步分组预订表30。
调度器27为这些队列指定存储器，并且知道广播信道的时间要求。调度器27通常检查每个队列的头部，以确定该信道是否有数据要发送。这种方法的一个问题是很复杂。该方法需要额外的存储器来存储信道信息(例如，队列)。此外，该方法不够灵活，因为引入每个新同步信道时，都要更新调度器。
同步分组管理为了解决上述问题，描述下面的预订表。在这点上，预订表是简单和灵活的解决方案，因为调度器27可以在没有关于特定类型信道的信息的前提下工作。如图6的同步分组预订表30所示，同步分组管理器28只是报告后续时隙(如果有的话)中有多少可用于异步/单播分组。例如，行0的前5个时隙可用于单播分组。同步分组管理器28通过检查预订表中后一个或多个条目而得到该时隙计数。如果一个预订表条目为空，则该时隙可用于单播。
占位符预订确保不对与未来同步分组(可能还没有写入表中的一个同步分组)所需时隙相重叠的多时隙单播分组进行调度。同步分组管理器28不知道特定的同步信道，这样使其更灵活且能够处理很宽范围的信道类型。任何数量的逻辑信道(例如，由应用软件处理)可以写入同步分组预订表30。同步分组管理器28或调度器27的简单和灵活使得各自成为硬件实现的良好候选者。
同步分组管理器28或调度器27具有以下优点。第一，该通用机制易于扩展到新的同步信道类型，而不必修改固件/硬件。同步分组管理器28原本设计用来处理同步控制信道和广播/多播信道，但它也很容易处理新的子同步控制信道。第二，它同样适用于大量的逻辑同步信道。逻辑信道是特定类型信道的一个实例。例如，一个三扇区BTS可能有48个逻辑广播信道、3个同步控制信道和3个子同步控制信道。最后，这是一种简单的设计，其可以很容易地用硬件实现。
在一个实施例中，FL DSP支持一种通用同步分组接口，其可用于在指定的起始时间发送物理层分组。该接口适于发送同步控制信道和广播信道分组，因为在这两种情况下，BTS中的主机驱动器提前确切地知道何时发送分组。换言之，该同步分组接口提供了一种绕过单播调度器和请求在特定时隙中开始物理层分组传输的方式。
同步分组预订表在一个实施例中，FL DSP为每个扇区维持一个同步分组预订表，如图7所示。预订表基本上是未来同步分组传输的日程表。该同步分组预订表包含SYNC_PKT_WINDOW_SIZE个条目，其中，该表中的每个条目代表一个时隙。该表可被认为是预订的滑动窗口，所以，表条目0总是代表当前时隙，而表条目SYNC_PKT_WINDOW_SIZE-1总是代表该表中最未来的预订。
图7示出了同步分组预订表的一个例子。该表包含四行，其代表四个物理层交错体。该布局易于标识一个多时隙物理层分组占用的时隙。一个在时隙S中开始发送的多时隙分组也会在时隙S+4、S+8等中发送，它们在图7所示的表中是相邻的。
该同步分组预订表中的每个条目可以包含以下两种预订中之一物理层分组，应当在它占用的时隙中开始发送；或者，应当在指定时隙中开始发送的物理层分组的占位符，假定实际分组是在预定起始时间之前提交到该同步分组管理器的。
每个同步分组预订表条目包含下列参数■优先级(0到15)—该同步分组预订的优先级。同步分组管理器确保低优先级同步分组不会在由高优先级同步分组(或占位符)预订的时隙中发送。优先级0是最低的(非预订的)，而优先级15是最高的。一个非预订时隙将具有优先级0。
■媒体访问控制(MAC)索引(0到63)—MAC索引，在其上应当发送物理层分组。非预订时隙或占位符预订将具有MAC索引0。
■速率(1到12)—物理层分组发送应当遵循的速率。该速率值与数据速率控制(DRC)速率指示的相同。应当注意的是，通过调整“NumSlots”，可以实现物理层分组速率、而非具体DRC速率，下面还将对此进行描述。非预订时隙或占位符预订将具有速率0。
■时隙数(1到16)—应当在其上发送物理层分组的时隙的数量。时隙数量要小于或等于物理层分组以指定速率所需的时隙最大数量。非预订时隙或占位符预订具有时隙数为0。
■编码器索引—MAX_SYNC_PKTS_PER_SLOT个编码器索引(例如，2个)的阵列，其标识该物理层分组中的MAC层分组。如果一个物理层分组以指定速率需要少于MAX_SYNC_PKTS_PER_SLOT个MAC层分组，则同步分组管理器忽略额外值。非预订时隙或占位符预订将具有被设为0的编码器索引。
要注意的是，一个多时隙同步分组会占用同步分组预订表中的一个条目(即，与其起始时间相对应的那个条目)。同步分组管理器在调度时，大约是同步分组起始时间之前的一个时隙，解决冲突或重叠的同步分组。
周期性同步分组预订本节描述同步分组管理器如何以及何时把“占位符”预订写入同步分组预订表中。
大多数同步分组传输是周期性地发生的。例如，同步控制信道的周期为256个时隙，或一个交错体上64个交错时隙。同步分组通常直到它们预订起始时间之前的几个时隙才可用，并且，在没有为同步分组传输预订时隙的任何手段的前提下，甚至在出现同步分组写入之前就能够对重叠的多时隙分组进行调度。如图8所示，同步分组管理器提供“占位符”预订，作为一种保持时隙随时可由在任何时间将被写入预订表65、70和75的同步分组加以利用的方式。预订表65、70和75分别是扇区0、1和2的同步分组预订表。
同步分组管理器保存周期性预订60的单独列表，周期性预订60触发向同步分组预订表中的占位符写入。这些周期性预订通过ReserveSyncSlotsCmd和UnreserveSyncSlotsCmd进行更新。每个周期性预订具有下列属性■Priority—占位符条目在同步分组预订表中将具有的优先级。
■SectorMask—用于标识应当将占位符写入的同步分组预订表的扇区。
■StartTime—用于标识应当被预订的第一时隙的系统时间。同步分组管理器把所有占位符写入预订表中最未来的时隙，所以，起始时间在未来必须至少为SYNC_PKT_WINDOW_SIZE个时隙。
■InterlacePeriod—该预订的周期，其单位是交错时隙。
■InterlaceBurstLength—该预订的占空系数，其单位是交错时隙(小于或等于InterlacePeriod)。
■InterlaceNumSlots—占位符预订应当被写入同步分组预订表中的周期(单位是交错时隙)。
同步分组管理器处理每个时隙内的所有周期性预订。图8示出了周期性预订的处理。要注意的是，所有占位符被写入同步分组预订表中最未来的条目，以确保这些时隙不会分配给单播。可以将单个预订60发送到多个表65、70和75中。
同步分组管理器维持计数器，以跟踪每个周期性预订的周期、突发长度和时隙数。在该周期的前“突发长度”个时隙期间，同步分组管理器每“num slots”写入这些占位符。图9给出了两个例子。该例子示出了流经同步分组预订表的两个预订。这两个周期性预订的交错周期(Interlace Period)是8个时隙，交错突发长度为6个时隙。交错体0上的周期性预订具有被设为1的InterlaceNumSlots，而交错体2上的周期性预订具有被设为2的InterlaceNumSlots。交错体0在时隙0(当前时隙)中开始，且是6个时隙的突发。由于NumSlots被设为1，所以时隙预订周期为1，即，每个连续时隙。交错体2在时隙0中开始，且是1个时隙的突发。由于NumSlots被设为2，所以时隙预订周期为2，即，每隔一个时隙之后。
两个或多个周期性预订可能会重叠。如果一个预订表条目已经有了一个记录在调度器中的占位符预订，则同步分组管理器预留具有最高优先级的那个。
同步分组写入该节描述同步分组管理器如何处理SendSyncPktsCmd。每个SendSyncPkts命令包含一个或多个可以在一个或多个扇区内(由SectorMask指定)发送的物理层分组。图10示出了用于三个扇区的同步分组预订表和多个SendSynkPkts命令。一条命令可以被发送到多个表85、90和95。
当处理SendSyncPktsCmd时，同步分组管理器对命令中的分组迭代，并对每个分组执行以下步骤1.验证StartTime。StartTime要处于当前同步分组预订表时间窗内。如果StartTime无效，那么，对于SectorMask中存在的各扇区，同步分组管理器为该分组发出一条分组丢弃消息。
2.寻找冲突分组。在该阶段中，只有具有相同起始时间的情况下，同步分组预订才会冲突。换言之，只要同步分组管理器能够将分组写入预订表中，它并不关心多时隙分组是否会重叠。如果某一同步分组已经占用了预订表条目，那么，同步分组管理器针对低优先级分组，发出分组丢弃消息。如果这些分组具有相同的优先级，那么，同步分组管理器丢失较旧的分组。如果该预订表条目包含占位符分组预订，则只有该分组的优先级大于或等于占位符优先级的情况下写入才会成功。
3.写入同步分组预订。对于该命令的SectorMask中存在的每个扇区，并且假定该扇区中没有丢弃分组，则将分组信息写入与该分组的起始时间相对应的扇区的预订表条目。
同步分组调度同步分组管理器必须考虑扇区的每个预订表，以察看是否要发送某一同步分组。如图11所示，如果同步分组管理器在每个扇区中的预订表的“下一时隙”条目中找到一个分组预订，则它确保可以发送该同步分组，而不会与已经发送的分组相冲突或者与该交错体上后续时隙内的高优先级同步分组(或，同步分组占位符)相冲突。例如，在交错体1上，“下一时隙”1知道它不会与具有高优先级的另一时隙相冲突，直到多个时隙后为止。因此，未被保留的所有时隙都可以用于单播/异步分组。
更具体地讲，当在“下一时隙”预订表条目中找到一个同步分组预订时，同步分组管理器执行以下两种测试■如果已经有一个分组已经在“下一时隙”交错体上发送出去并且该分组要在下一时隙重发，则丢弃该下一时隙同步分组。
其原因有二。要么，在该交错体上已经对该多时隙单播分组(并且该同步分组不具有占位符预订)进行调度之后，同步分组被写入了预订表；要么，在该交错体上对一个较早的高优先级多时隙同步分组被给予了优先级。
■如果该“下一时隙”同步分组需要一个以上时隙来发送，那么，同步分组管理器在该交错体上向前看NumSlots-1(其中，NumSlots是该分组所需要的时隙的数量)，以确保该分组不会与任何高优先级同步分组或同步分组占位符预订相冲突，如图11所示。
如果这两种测试都失败，则同步分组管理器为“下一”同步分组发出一个CSDTDEFS_SyncPktDroppedMsg。
与单播调度器进行交互在一个实施例中，FL DSP对同步分组给予比单播/异步分组要高的优先权，所以，同步分组调度永远发生在单播调度之前。但是，如果“下一时隙”同步分组预订表条目空闲的话，那么，可以让该时隙对单播调度器可用。此外，同步分组管理器在“下一时隙”交错体上向前看，以检查有多少个后续时隙可用于单播。该计数被称为SyncMaxNumSlots，对于每个扇区，在每个时隙，将其提供给单播调度器。如果一个扇区的SyncMaxNumSlots是0，那么，下一时隙不可用于单播数据；否则，单播调度器可以对不超过SyncMaxNumSlots的分组进行调度。图12示出了特定扇区的SyncMaxNumSlots的计算。
物理层分组不超过16个时隙，所以，同步分组管理器检查交错体上的每个预订表条目，直到遇到同步分组预订为止，如图12所示，或者，直到SyncMaxNumSlots达到16为止。
要注意的是，如果“下一时隙”预订表条目包含一个占位符预订，则SyncMaxNumSlots通常是0(即，不可用于单播数据)。如果“下一时隙”缺乏实际同步分组，则将导致下一时隙内的空闲时隙传输。在很多情况下，这是理想的，但是，同步分组管理器还支持一种允许释放未用的“下一时隙”占位符预订以便用于单播数据的模式。该模式可用于突发式逻辑同步信道(例如，一些类型的广播信道)，其中，单播数据可以发送，如果同步信道没有可用数据的话。同步分组管理器通过特定的占位符预订优先级支持该模式，如下所述。
为便于更新SyncMaxNumSlots，具有“下一时隙”1的占位符分组预订具有略微不同的行为。表条目1中的“下一时隙”1占位符预订可以视为可用于单播。当更新SyncMaxNumSlots时，可以将在大于1的表条目(例如，图12中的时隙5、9、13等)中的优先级1占位符预订排除在单播数据之外。换言之，将释放下一时隙位置中的优先级1占位符以用于单播，但是，优先级高于1的下一时隙占位符预订将强制进行空闲时隙传输。
要注意的是SYNC_PKT_WINDOW_SIZE至少是16*4＝64个时隙，因为SyncMaxNumSlots范围为1至16。
本领域技术人员应当理解，在不偏离上述公开的本发明的前提下，可以修改这些实施例中的各种步骤或部件，或者重新排列它们的次序。
本领域技术人员应当理解，可以使用多种不同技术和方法表示信息和信号。例如，在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子、或者上述的任意组合来表示。
本领域技术人员还会明白，这里结合所公开的实施例描述的各种示例性的逻辑框、模块、电路和算法步骤均可以电子硬件、计算机软件或二者的结合来实现。为了清楚地示出硬件和软件之间的可交换性，以上对各种示例性的组件、框、模块、电路和步骤均以其功能性的形式进行总体上的描述。这种功能性是以硬件实现还是以软件实现依赖于特定的应用和整个系统所施加的设计约束。熟练的技术人员能够针对每个特定的应用以多种方式来实现所描述的功能性，但是这种实现的结果不应解释为导致背离本发明的范围。
利用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程的逻辑器件、分立门或者晶体管逻辑、分立硬件组件或者它们之中的任意组合，可以实现或执行结合这里公开的实施例描述的各种示例性的逻辑框图、模块和电路。通用处理器可能是微处理器，但是在另一种情况中，该处理器可能是任何常规的处理器、控制器、微控制器或者状态机。处理器也可能被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或者更多结合DSP核心的微处理器或者任何其他此种结构。
结合这里公开的实施例所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或者这二者的组合。软件模块可能存在于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域熟知的任何其他形式的存储媒质中。一种典型存储媒质与处理器耦合，从而使得处理器能够从该存储媒质中读信息，且可向该存储媒质写信息。在替换实例中，存储媒质是处理器的组成部分。处理器和存储媒质可能存在于一个ASIC中。该ASIC可能存在于一个用户站中。在一个替换实例中，处理器和存储媒质可以作为用户站中的分立组件存在。
提供所述公开的实施例的上述描述可使得本领域的技术人员能够实现或者使用本发明。对于本领域技术人员来说，这些实施例的各种修改是显而易见的，并且这里定义的总体原理也可以在不脱离本发明的范围和主旨的基础上应用于其他实施例。因此，本发明并不限于这里示出的实施例，而是与符合这里公开的原理和新颖特征的最广范围相一致。
权利要求
1.一种用于对同步分组传输进行调度的装置，包括同步分组管理器，用于对同步分组传输进行调度；以及同步分组预订表，用于为所述同步分组传输存储时隙预订。
2.如权利要求1所述的装置，其中，所述同步分组管理器还包括分组调度器，用于对异步分组传输进行调度，以响应所述同步分组预订表。
3.如权利要求1所述的装置，其中，所述同步分组预订表还用于存储状态信息，其中，所述状态信息包括同步分组预订的优先级；以及时隙的数量，所述分组是在这些时隙上传输的。
4.如权利要求1所述的装置，其中，所述同步分组管理器确定要被写入所述同步分组预订表的预订。
5.如权利要求1所述的装置，其中，所述同步分组管理器维持各所述预订的周期、突发长度和时隙数量的记录。
6.如权利要求2所述的装置，其中，所述同步分组管理器还用于验证起始时间；寻找相冲突的分组；以及将同步分组预订写入所述同步分组预订表中。
7.如权利要求2所述的装置，其中，所述异步分组传输是业务数据。
8.如权利要求4所述的装置，其中，所述预订包括占位符条目的优先级；Start_Time，其标识要预订的第一时隙；Interlace_Period，其表示所述预订的周期；Interlace_Burst_Length，其表示所述预订的占空系数；以及Interlace_Num_Slots索引，其表示所述预订被写入的周期。
9.如权利要求4所述的装置，其中，将所述预订发送到多个同步分组预订表。
10.一种用于对同步分组传输进行调度的方法，包括对同步分组传输进行调度；以及为所述同步分组传输存储时隙预订。
11.如权利要求10所述的方法，其中，对同步分组传输进行调度还包括对异步分组传输进行调度，以响应同步分组预订表。
12.如权利要求10所述的方法，其中，对同步分组传输进行调度还包括将预订写入所述同步分组预订表中。
13.如权利要求10所述的方法，其中，对同步分组传输进行调度还包括维持各所述预订的周期、突发长度和时隙数量的记录。
14.如权利要求11所述的方法，其中，所述异步分组传输是业务数据。
15.如权利要求12所述的方法，其中，写入所述预订还包括验证起始时间；寻找相冲突的分组；以及将同步分组预订写入所述同步分组预订表中。
16.如权利要求12所述的方法，其中，写入所述预订是针对多个同步分组预订表而执行的。
17.一种用于对同步分组传输进行调度的装置，包括用于对同步分组传输进行调度的模块；以及用于为所述同步分组传输存储时隙预订的模块。
18.如权利要求17所述的装置，其中，所述用于对同步分组传输进行调度的模块还包括分组调度器，用于对异步分组传输进行调度，以响应所述同步分组预订表。
19.如权利要求17所述的装置，其中，状态信息包括同步分组预订的优先级；以及时隙的数量，所述分组是在这些时隙上传输的，其与用于所述同步分组预订的时隙的周期相对应。
20.如权利要求17所述的装置，其中，所述用于进行调度的模块维持各所述预订的周期、突发长度和时隙数量的记录。
21.如权利要求17所述的装置，其中，所述用于进行调度的模块还确定要被写入所述同步分组预订表的预订。
22.如权利要求2所述的装置，其中，所述用于对同步分组传输进行调度的模块还用于验证起始时间；寻找相冲突的分组；以及将同步分组预订写入所述同步分组预订表中。
23.如权利要求20所述的装置，其中，所述预订包括占位符条目的优先级；Start_Time，其标识要预订的第一时隙；Interlace_Period，其表示所述预订的周期；Interlace_Burst_Length，其表示所述预订的占空系数；以及Interlace_Num_Slots索引，其表示所述预订被写入的周期。
24.如权利要求20所述的装置，其中，将所述预订发送到多个同步分组预订表。
25.一种用于对同步分组传输进行调度的装置，包括存储器存储单元；以及与所述存储器存储单元相连的处理器，用于对同步分组传输进行调度；以及为所述同步分组传输存储时隙预订。
全文摘要
本公开案提供了一种同步分组管理器，其包含的数据结构用于对未来的同步分组传输进行调度以及在同步和异步分组传输之间进行仲裁。用于发送同步分组所需的时隙是通过在同步分组预订表中标记相应条目进行预订的。不是将分组写入多个不同队列中，应用软件填充每个BTS扇区的单个预订表。
文档编号H04L12/56GK101044720SQ200480033634
公开日2007年9月26日 申请日期2004年9月16日 优先权日2003年9月16日
发明者尼尔·查尔斯·卡尔森, 拉杰什·K·潘卡吉 申请人:高通股份有限公司