用于网络请求调度的系统、方法和设备与流程

用于网络请求调度的系统、方法和设备
1.相关申请的交叉引用
2.本技术是于2019年6月27日提交的美国专利申请号16/455,271的国际申请，该申请根据35u.s.c.
§
119(e)要求于2019年5月30日提交的美国临时专利申请第62/854,450号的权益，出于所有目的，两者均通过引用整体并入本文。
技术领域
3.本公开一般涉及直流无线通信请求，并且更具体地，涉及此类无线通信请求的调度。


背景技术：

4.无线通信设备可以经由一种或多种通信方式相互通信，例如wifi连接。因此，可以以符合无线通信协议的方式来实现这种无线通信。此外，此类无线通信设备可被配置为接入点和站，其中接入点向下游站广播网络流量，并处理从此类站接收的请求。接入点可能与多个站进行通信，并且可能必须相继地处理来自这些站的多个请求。用于处理此类请求的常规技术仍然有限，因为在许多站与单个接入点通信的情况下，接入点可能无法同时处理它们的所有请求。
附图说明
5.图1图示了根据一些实施例配置的用于调度请求的系统的示例的图。
6.图2图示了根据一些实施例配置的用于调度请求的另一个系统的示例的图。
7.图3图示了根据一些实施例配置的接入点的示例的图。
8.图4图示了根据一些实施例实现的请求调度方法的示例的流程图。
9.图5图示了根据一些实施例实现的请求调度方法的另一个示例的流程图。
10.图6图示了根据一些实施例实现的请求调度方法的又一个示例的流程图。
11.图7图示了根据一些实施例实现的请求调度方法的附加示例的流程图。
12.图8图示了根据一些实施例实现的分配模式的示例。
13.图9图示了根据一些实施例实现的分配模式的另一个示例。
具体实施方式
14.在以下描述中，阐述了许多具体细节以提供对所呈现概念的透彻理解。可以在没有这些特定细节中的一些或全部的情况下实践所呈现的概念。在其他情况下，没有详细描述众所周知的过程操作，以免不必要地混淆所描述的概念。虽然将结合具体示例描述一些概念，但应理解这些示例并非旨在进行限制。
15.无线通信设备可以包括接入点和站，它们经由无线通信方式例如wifi通信链路相互通信。例如，在物联网(iot)的背景下，可能有许多无线通信设备相互通信。在这种情况下，接入点和每个站可以以与无线传输协议(例如wifi协议)兼容的方式相互通信。在一个
示例中，接入点可以使用目标唤醒时间(twt)调度来调度与每个站相关联的网络流量。通过使用twt调度，每个站可以与接入点协商预先指定的唤醒时段以进行数据传输。还规定了站处于节能模式且不参与数据传输的睡眠时间。为确保数据传输的服务质量(qos)，每个twt会话通常包括两个参数：服务间隔(si)和服务时段(sp)。si是一个站的两个相邻唤醒时间开始之间的时域间隔。sp是唤醒的时间段，在该时间段期间发生站处的数据传输。
16.如上所述，接入点可以与多个站通信，并且为了处理它们的每个twt请求，接入点可以实施时分复用(tdm)调度算法以确保所有被接纳的twt请求的sp被调度而在时域上没有重叠。然而，每个twt请求的si和sp通常至少部分地基于站的数据流量需求来确定，并且由于来自不同站的si可能非常不同，因此si可能不容易相互关联。因此，传统技术在其以无争用的方式调度周期性twt请求的能力方面仍然受到限制。此外，在这种情况下，接入点可能无法可靠且一致地为所有站调度网络流量，并且可能无法确保每个站都获得令人满意的qos。
17.本文公开了用于调度与多个站相关联的请求的系统、方法和设备。如下文将更详细地讨论的，系统可以包括与各种站通信的接入点。接入点可以被配置为通过建立公共服务间隔、将请求的参数转换为公共服务间隔、以及通过生成新的分配模式或修改现有的分配模式来分配公共服务间隔内的请求来处理来自各个站的许多不同请求。如下文还将更详细地讨论，可以实施附加特征以进一步增强容纳许多站的能力。例如，可以对参数应用一个或多个约束，并且可以实现分组和子分组的各种实现方式以促进分配模式的生成和实现。
18.图1图示了根据一些实施例配置的用于调度请求的系统的示例的图。如上所述，各种无线通信设备可以被配置为站，并且也可以被配置为接入点。在各种实施例中，接入点被配置为建立和管理站与网络之间的连接。如下文将更详细讨论的，接入点可以被配置为实现一种或多种新颖的调度技术，以适应所有设备之间的无线流量同时确保向所有这些设备提供适当的qos的方式来利用可用的通信介质。
19.在各种实施例中，系统100可以包括第一设备110，其可以是被配置为站的无线通信设备。这种无线通信设备可以是智能设备，例如可穿戴设备中的智能设备，也可以是监控设备，例如智能建筑、环境监测和能量管理中的监控设备。应当理解，这样的无线通信设备可以是任何合适的设备，例如在汽车、其他车辆甚至医疗植入物中发现的那些设备。如上所述，各种无线通信设备可以经由一种或多种无线通信介质彼此通信。如图1所示，第一设备110可以每个都包括天线，例如天线104。第一设备110还可以包括处理设备108以及收发器106。如下文将更详细地讨论的，这样的处理设备、收发器和无线电可以被配置为生成twt请求并向接入点(例如接入点102)发送twt请求，twt请求可以包括twt帧和报头，并与接入点102协商twt调度，其中针对每个第一设备110确定唤醒时间和睡眠时间的调度。在各种实施例中，第一设备110可以生成具有定义第一设备110的服务间隔和服务时段的服务参数的twt请求。因此，可以基于第一设备110的特性来确定这样的第一服务参数，诸如设备类型，诸如上面讨论的那些，以及此类设备的各种操作参数和此类设备的qos要求。
20.在一些实施例中，系统100还可以包括也可以被配置为站的第二设备120。如以上类似地讨论的，第二设备120可以是智能设备或其他设备，例如在汽车、其他车辆和医疗植入物中发现的那些设备。在各种实施例中，第二设备120可以是与第一设备110不同类型的设备。因此，接入点102可以与多种不同类型的设备进行通信。如上所述，第二设备120中的
每一个可以包括天线，例如天线122，以及处理设备126和收发器124，其可以被配置为与接入点102协商twt调度，其中针对每个第二设备120确定唤醒时间和睡眠时间的调度。如以上类似地讨论的，第二设备120可以具有定义第二设备120的服务间隔和服务时段的第二服务参数。可以基于第二设备120的特性，例如设备类型，例如上面讨论的设备类型，以及此类设备的各种操作参数和此设备的qos要求，来确定这样的第二服务参数。
21.系统100还包括接入点102，其可以被配置为管理第一设备110和第二设备120之间的通信，以及诸如网络130的通信网络。因此，接入点102可以包括收发器132和处理设备134，并且可以被配置为调度第一设备110和第二设备120的网络流量以促进与可以耦合到网络130的其他设备的通信。如上所述，接入点102可以被配置为经由wifi连接与第一设备110和第二设备120通信。在一个示例中，接入点102可以被配置为以与802.11ax规范兼容的方式与第一设备110和第二设备120通信。
22.如上所述，第一设备110和第二设备120可以具有不同的服务参数和不同的qos要求。在各种实施例中，接入点102被配置为确定可用于所有第一设备110和第二设备120的公共服务间隔，公共服务间隔将确保满足所有第一设备110和第二设备120的qos要求，并且不会发生数据传输的重叠。如下文将更详细讨论的，接入点102可以被配置为将第一服务参数和第二服务参数转换成不同的格式，这些格式进一步用于为接入点102建立称为公共服务间隔的新参数。接入点102然后可以生成分配模式，该模式在公共服务间隔内分配与接收到的请求相关联的唤醒时间和睡眠时间。
23.更具体地，建议的服务间隔可以包括在从第一设备110和第二设备120中的每一个接收的每个请求的服务参数中。请求的这些服务间隔可以是twt请求，其被指定的时域量化单元划分，这里称为基本服务单元(bsu)。因此，接收的服务间隔可以被转换为整数量，使得时分复用(tdm)的周期性不是基于原始值，而是基于服务间隔的量化整数。在这样的服务间隔量化之后，可以确定公共服务间隔，使得公共服务间隔的大小足以容纳不同的服务时段而不会在后续迭代中重叠，从而保证每个设备的qos。在一些实施例中，可以通过取所有服务间隔的量化整数量的最小公倍数来确定公共服务间隔。一旦确定了公共服务间隔，就可以生成一种分配模式来实现对twt请求的时隙分配，使得请求的所有服务时段都容纳在一个公共服务间隔内。在这样的实现方式中，相同的调度模式将针对每个公共服务间隔重复。因此，当在一个公共服务间隔内不重叠地分配这些服务时段时，在随后的公共服务间隔中将不存在服务时段重叠。这样，降低了时分复用(tdm)调度的复杂度。下面将参考图4-7更详细地讨论附加特征，例如分组的实现。
24.在各种实施例中，接入点102是已经被配置为接入点的设备。更具体地，接入点102可以是软件使能接入点(softap)。因此，图1中包括的设备可以是可配置的，使得它们可以被配置为接入点或站，这取决于一个或多个设置。因此，虽然图1图示了系统100的配置的一个示例，但是应当意识到，如果合适，第一设备110和第二设备120也可以被配置为接入点。
25.图2图示了根据一些实施例配置的用于调度请求的另一个系统的示例的图。如以上类似地讨论的，系统100可以包括接入点102、第一设备110和第二设备120。也如上所述，接入点102可以被配置为管理第一设备110和第二设备120之间的通信，以及通信网络，例如网络130。
26.在各种实施例中，系统200还包括接入点202、第三设备204和第四设备206。如以上
类似地讨论的，接入点202可以被配置为管理第三设备204和第四设备206之间的通信，以及通信网络，例如网络130。因此，如图2所示，系统200可以包括与多个不同设备组耦合的多个接入点。以这种方式，各种设备可以经由网络130彼此通信，并且这种通信可以由诸如接入点102和接入点202的接入点管理和调度。在一些实施例中，接入点可以在彼此之间传递通信和请求以促进跨众多不同设备的网络流量调度。例如，接入点202可以调度来自第一设备110、第二设备120、第三设备204和第四设备206的请求，其中来自第一设备110和第二设备120的请求和流量通过接入点102传递。
27.图3图示了根据一些实施例配置的接入点的示例的图。因此，图3图示了上面讨论的接入点102的示例。如图3所示，接入点102可以包括被配置为实现上述网络流量的管理和调度的各种组件。
28.接入点102包括收发器132，其被配置为使用可以包括天线131的通信介质来发送和接收信号。如上所述，收发器132可以被包括在wifi无线电中，并且可以与wifi通信协议兼容。更具体地，收发器132可以与802.11ax协议兼容。因此，收发器132可以包括诸如调制器和解调器以及一个或多个缓冲器和滤波器的组件，其被配置为经由天线131生成和接收信号。
29.在各种实施例中，接入点102还包括处理设备134，其可以包括一个或多个处理器核心。在各种实施例中，处理设备134包括一个或多个处理设备，其被配置为实现上述调度并且将在下面更详细地描述。在一些实施例中，处理设备134还能够将接入点102配置为接入点或站。因此，在softap实现方式中，处理设备134的配置可以确定无线设备是接入点还是站。在各种实施例中，处理设备134包括被配置为实现媒体访问控制(mac)层的一个或多个组件，该mac层被配置为控制与无线传输介质相关联的硬件，例如与wifi传输介质相关联的硬件。在一个示例中，处理设备134可以包括高级精简指令集计算机器(arm)核心块310，其可以被配置为实现驱动程序，例如wifi驱动程序。处理设备134还可以包括数字信号处理器(dsp)核心块312，其可以被配置为包括微代码。
30.接入点102还包括耦合到天线131的射频(rf)开关303。虽然图3将接入点102图示为具有单个天线，但是应当意识到，接入点102可以具有多个天线。因此，rf开关303可以被配置为选择用于发送/接收的天线，并且可以被配置为经由诸如总线311的总线提供所选天线(诸如天线131)与接入点102的其他组件之间的耦合。
31.接入点102包括存储器系统308，其被配置为存储与以上讨论的流量调度相关联的一个或多个数据值。因此，存储器系统308包括存储设备，其可以是被配置为存储这样的数据值的非易失性随机存取存储器(nvram)，并且还可以包括被配置成为这样的流量调度提供本地高速缓存的高速缓存。在各种实施例中，接入点102还包括主机处理器313，其被配置为实现由接入点102实现的处理操作。
32.应当理解，上述组件中的一个或多个可以在单个芯片上或不同芯片上实现。例如，收发器132和处理设备134可以在同一个集成电路芯片(例如集成电路芯片320)上实现。在另一个示例中，收发器132和处理设备134每个都可以在它们自己的芯片上实现，因此可以分开地实现。
33.图4图示了根据一些实施例实现的请求调度方法的示例的流程图。如上讨论的，各种无线通信设备可以彼此通信，使得接入点建立和管理与各种站的连接。如下文将更详细
讨论的，接入点可以被配置为实施一种或多种新颖的调度技术，来以适应所有设备之间的无线流量同时确保向所有这样的设备提供适当的qos的方式利用可用的通信介质。
34.方法400可以从操作402开始，在该操作期间，可以从无线通信设备接收至少一个请求。如上所述，接入点可以通信地耦合到可以被配置为站的各种无线通信设备。因此，接入点可以从每个站接收请求，并且每个请求可以是包括各种服务参数的调度请求，例如twt请求。以此方式，可在接入点处接收到多个请求，并且每个请求可具有与这样的请求相关联的不同服务参数。
35.方法400可以进行到操作404，在该操作期间，被包括在至少一个请求中的一个或多个参数可以被转换为公共参数，并且可以建立公共服务间隔。因此，接入点可以将不同的参数转换到公共参考系，并且可以利用该公共参考系来建立公共服务间隔。这样，接入点可以检查已经从不同站接收到的所有请求，并且可以确定能够以确保为每个无线通信设备提供qos的方式容纳所有不同请求的公共服务间隔，以及随后的公共服务间隔也将确保提供这样的qos。
36.方法400然后可以进行到操作406，在该操作期间可以通过在公共服务间隔内分配由至少一个请求识别的服务时段来生成分配模式。因此，接入点可以在公共服务间隔内分配服务时段，使得每个请求的每个服务时段都在公共服务间隔内分配。在twt请求和调度的示例中，分配模式可以确定在公共服务间隔内对于每个设备何时出现与服务时段相关联的唤醒时段。
37.图5图示了根据一些实施例实现的请求调度方法的另一个示例的流程图。如以上讨论的，各种无线通信设备可以彼此通信，使得接入点建立和管理与各种站的连接。更具体地，接入点被配置为以适应所有设备之间的无线流量同时确保向所有这样的设备提供适当的qos的方式来调度流量。如下文将更详细讨论的，公共服务间隔的建立可能涉及原始服务参数的转换，其方式确保公共服务间隔可以容纳与请求相关联的所有服务时段，并防止在随后的公共服务间隔中的重叠/冲突。
38.方法500可以从操作502开始，在该操作期间可以从多个无线通信设备接收多个请求。如上所述，接入点可以通信地耦合到可以被配置为站的各种无线通信设备。因此，接入点可以从每个站接收请求，并且每个请求可以是包括各种服务参数的调度请求，例如twt请求。还如上所述，这样的服务参数可以包括建议的服务时段和服务间隔。包括在请求中的建议的服务时段和服务间隔在本文中可以被称为服务参数以及原始服务参数。因此，接入点可以从不同的无线通信设备接收许多不同的请求，并且不同的请求可以各自包括不同的服务参数，例如不同的建议的服务时段和服务间隔。
39.方法500可以进行到操作504，在此期间可以确定基本服务单元。在各种实施例中，基本服务单元可以是指定值或默认值。例如，基本服务单元可以是用作时域量化单元的时间单元，这将在下面更详细地讨论。因此，基本服务单元可以是默认值，该默认值先前已被识别并确定为时间单元，该时间单元预期小于由接收到的请求识别的所有服务间隔。在操作504期间，可以取回基本服务单元的值。
40.方法500可以进行到操作506，在该操作期间可以至少部分地基于基本服务单元来量化每个服务间隔。因此，在操作506期间，可以从接收到的请求中提取服务间隔，并且可以通过基本服务单元来划分每个服务间隔。以此方式，每个服务间隔可被转换为整数表示，也
称为量化因子。例如，基本服务单元可以是10毫秒，并且，请求中包含的服务间隔可以是12毫秒。在本示例中，得到的公共参数可以是具有整数值1的量化因子。在另一个示例中，基本服务单元可以是10毫秒，并且请求中包括的服务间隔可以是25毫秒。在该示例中，得到的公共参数可以是具有整数值2的量化因子。因此，可以针对每个接收到的请求中包括的每个服务间隔来实施这样的量化过程。
41.方法500可以进行到操作508，在此期间可以至少部分地基于公共参数和基本服务单元来确定公共服务间隔。在各种实施例中，可以取回识别所有接收到的请求的量化因子的公共参数，并且可以基于公共参数确定最小公倍数。例如，如果确定公共参数具有量化因子{1,2,3,5}，则确定最小公倍数为30。最小公倍数可以乘以基本服务单元，来确定公共服务间隔。例如，如果基本服务间隔是10毫秒，作为上例的延续，普通服务间隔可以是300毫秒。
42.方法500可以进行到操作510，在该操作期间可以至少部分地基于接收到的请求和公共服务间隔来生成分配模式。因此，在操作510期间，接入点可以将不同请求的服务时段指派给公共服务间隔的不同时隙。相应地，接入点可以将公共服务间隔划分为不同的时隙，并且可以将请求识别的服务时段以非重叠的方式指派给时隙。服务时段可以随机指派，也可以按照接收请求的顺序确定的顺序进行分配。
43.图6图示了根据一些实施例实现的请求调度方法的又一个示例的流程图。如上所述，各种无线通信设备可以彼此通信，使得接入点建立和管理与各种站的连接。如以上讨论的，公共服务间隔的建立可能涉及原始服务参数的转换，其方式确保公共服务间隔可以容纳与请求相关联的所有服务时段并防止在后续公共服务间隔中的重叠/冲突。此外，如下文将更详细讨论的，可以实现分组和子分组以进一步增强对各种无线通信设备的qos要求的满足。
44.方法600可以从操作602开始，在该操作期间可以从多个无线通信设备接收多个请求。如以上讨论的，接入点可以通信地耦合到可以被配置为站的各种无线通信设备。因此，接入点可以从每个站接收请求，并且每个请求包括各种服务参数。还如上所述，这样的服务参数可以包括建议的服务时段和服务间隔。因此，接入点可以从不同的无线通信设备接收许多不同的请求，并且不同的请求可以各自包括不同的服务参数，例如不同的建议的服务时段和服务间隔。
45.方法600可以进行到操作604，在该操作期间可以确定基本服务单元。如以上讨论的，基本服务单元可以是指定值或默认值。因此，基本服务单元可以是默认值，该默认值先前已被识别并确定为时间单元，该时间单元预期小于由接收到的请求识别的所有服务间隔。在操作604期间，可以取回基本服务单元的值。
46.方法600可以进行到操作606，在该操作期间可以至少部分地基于基本服务单元来量化每个服务间隔。因此，可以从接收到的请求中提取服务间隔，并且可以通过基本服务单元来划分每个服务间隔。以这种方式，每个服务间隔可以被转换为整数表示，也称为量化因子，并且可以为每个接收到的请求中包括的每个服务间隔实施这样的量化过程。
47.方法600可以进行到操作608，在此期间可以生成至少一个分组和/或子分组。在各种实施例中，服务时段和服务间隔可以基于它们的确定的公共参数来分组。例如，可以将量化因子为1的服务时段和服务间隔分为第一组，而量化因子为2的服务时段和服务间隔可以
分为第二组。这样，可以基于公共参数和由这样的公共参数识别的量化因子生成多个组。下面将参考图8更详细地讨论其他细节。
48.方法600可以进行到操作610，在此操作期间可以至少部分地基于公共参数和基本服务单元来确定公共服务间隔。如以上讨论的，可以取回识别所有接收到的请求的量化因子的公共参数，并且可以基于公共参数确定最小公倍数。最小公倍数可以乘以基本服务单元以确定公共服务间隔。
49.方法600可以进行到操作612，在此操作期间可以至少部分地基于接收到的请求、公共服务间隔和确定的分组来生成分配模式。因此，在操作612期间，接入点可以将不同请求的服务时段指派给公共服务间隔的不同时隙。相应地，接入点可以将公共服务间隔划分为不同的时隙，并且可以将不同请求识别的服务时段以非重叠的方式指派给时隙。可以以随机顺序或以由接收请求的顺序确定的顺序来指派服务时段。
50.在各种实施例中，可以至少部分地基于上述分组来实现将服务时段指派给时隙。例如，对于具有量化因子f的组，该组中包括的服务时段可以交替调度到时隙，其中，这些时隙可以是从0到f-1编索引的基本服务单元。分配模式可以每f个时隙重复，直到公共服务间隔结束。这可以针对已确定的每个分组重复。下面将参考图8说明另外的细节。以这种方式，包括在一个组中的服务时段可以分布在不同的公共服务间隔上以增加无线通信介质的整体容量。
51.图7图示了根据一些实施例实现的请求调度方法的附加示例的流程图。如上所述，各种无线通信设备可以彼此通信，使得接入点建立和管理与各种站的连接。如前所述，公共服务间隔的建立可能涉及原始服务参数的转换，其方式确保公共服务间隔可以容纳与请求相关联的所有服务时段，并防止在后续公共服务间隔中的重叠/冲突。此外，如下文将更详细地讨论的，可以实现对量化因子的约束以进一步增强对各种无线通信设备的调度的实现。
52.方法700可以从操作702开始，在该操作期间可以从多个无线通信设备接收多个请求。如以上讨论的，接入点可以通信地耦合到可以被配置为站的各种无线通信设备。因此，接入点可以从每个站接收包括服务参数的请求。还如上所述，这样的服务参数可以包括建议的服务时段和服务间隔。
53.方法700可以进行到操作704，在此操作期间可以确定基本服务单元。如以上讨论的，基本服务单元可以是指定值或默认值。因此，基本服务单元可以是默认值，该默认值先前已被识别并确定为时间单元，该时间单元预期小于由接收到的请求识别的所有服务间隔。在操作704期间，可以取回基本服务单元的值。
54.方法700可以进行到操作706，在该操作期间可以至少部分地基于基本服务单元来量化每个服务间隔。因此，可以从接收到的请求中提取服务间隔，并且可以通过基本服务单元来划分每个服务间隔。以这种方式，每个服务间隔可以被转换为整数表示，也称为量化因子，并且可以为每个接收到的请求中包括的每个服务间隔实施这样的量化过程。
55.方法700可以进行到操作708，在该操作期间可以生成至少一个分组和/或子分组。在各种实施例中，服务时段和服务间隔可以基于它们的确定的公共参数来分组。这样，可以基于公共参数和由这些公共参数识别的量化因子生成多个组。下面将参考图9更详细地讨论其他细节。
56.方法700可以进行到操作710，在此操作期间可以参考公共参数和下层的量化因子的确定来实施一个或多个约束。例如，量化因子可以被确定为使得最大量化因子是其他量化因子的倍数。正如下面将更详细讨论的，最大量化因子成为公共服务间隔。例如，可以对基于请求中包括的服务间隔确定的量化因子进行分组。这种分组可能导致量化因子集合，例如{1,2,3,5}。在各种实施例中，该集合可以被改变以使得最大量化因子是一整数，该整数为其他的倍数并且大于其原始值。例如，可以改变最后的量化因子，使得因子集合为{1,2,3,6}。以这种方式，虽然可以增加具有较大量化因子的组的特定服务间隔，但与使用最小公倍数技术确定的相比，公共服务间隔的总体大小减小了，这将在下文中进行更详细地讨论。
57.方法700可以进行到操作712，在该操作期间可以至少部分地基于公共参数来确定公共服务间隔。如以上讨论的，可以取回识别所有接收到的请求的量化因子的公共参数。还如上所述，公共参数可能已经受到约束，使得最大量化因子是其他量化因子的倍数。因此，最大量化因子可以用作公共服务间隔。更具体地，可以将最大量化因子乘以基本服务单元来确定公共服务间隔。
58.方法700可以进行到操作714，在此操作期间可以至少部分地基于接收到的请求、公共服务间隔和确定的分组来生成分配模式。因此，在操作714期间，接入点可以将不同请求的服务时段指派给公共服务间隔的不同时隙。相应地，接入点可以将公共服务间隔划分为不同的时隙，并且可以将不同请求识别的服务时段以非重叠的方式指派给时隙。可以以随机顺序或以由接收请求的顺序确定的顺序来指派服务时段。
59.还如上所述，服务时段到时隙的指派可替代地被调度到时隙，其中这样的时隙可以是基本服务单元。分配模式可以每f个时隙重复，直到公共服务间隔结束。这可以针对已确定的每个分组重复。下面将参考图9说明其他细节。
60.图8图示了根据一些实施例实现的分配模式的示例。因此，图800示出了一种模式，其中公共服务间隔和相关联的基本服务单元在时间过程中被示出，并且沿x轴被标记。此外，示出了各种分组，每个分组包括对应于具有量化因子(f)的不同请求的不同服务时段。例如，第一组802的量化因子为1，第二组804的量化因子为2，第三组806的量化因子为3，并且第四组808的量化因子为4。此外，每组具有与特定请求相关联的特定的服务时段。为简单起见，此类服务时段已用字母表示。例如，第一组802包括服务时段a，第二组804具有服务时段b和c，第三组806具有服务时段d、e和f，并且第四组808具有服务时段g、h、i和j。
61.如示图800所示，第一组802仅具有一个相关联的服务时段，并且可以被调度到每个基本服务单元中。同时，第二组804具有两个相关联的服务时段，这些服务时段可以交替地被调度，使得b和c每隔一个基本服务单元被调度。此外，第三组806具有三个相关联的服务时段，这些服务时段可以交替地被调度，使得d、e和f在连续的基本服务单元中交替。类似地，第四组808具有四个相关联的服务时段，这些服务时段可以交替调度，使得g、h、i和j在连续的基本服务单元中交替，如示图800所示。这样，请求的不同服务时段可以分布在不同的基本服务单元上，以增加系统的整体容量，同时仍然确保每个相关联的无线通信设备的qos。
62.图9图示了根据一些实施例实现的分配模式的另一个示例。如上面类似地讨论的，图900图示了一种模式，其中公共服务间隔和相关联的基本服务单元在一个时间过程中被
示出，并且沿着x轴被标记，并且各种分组被示出，每个分组包括对应于具有量化因子(f)的不同请求的不同服务时段。例如，第一组902的量化因子为1，第二组904的量化因子为2，并且第三组906的量化因子为4。此外，每个组具有与特定请求相关联的特定服务时段。为简单起见，这样的服务时段已用字母表示。例如，第一组902包括服务时段a，第二组904包括服务时段b和c，并且第三组906包括服务时段d、e、f和g。
63.在图900所示的示例中，最大量化因子4已被约束为其他量化因子的倍数并用作公共服务间隔。图900进一步说明了可以如何实施分组以将服务时段分布在不同的公共服务间隔上。例如，第一组902有一个相关联的服务时段，并且可以被调度到每个基本服务单元。同时，第二组904有两个相关联的服务时段，这些服务时段可以交替地被调度，使得b和c每隔一个基本服务单元被调度。此外，第三组906有四个相关联的服务时段，这些服务时段可以交替地被调度，使得d、e、f和g在连续的基本服务单元中交替。
64.尽管为了理解清楚的目的已经对前述概念进行了一些详细的描述，但是显然可以在所附权利要求的范围内实施某些改变和修改。应当注意，存在实现过程、系统和设备的许多替代方式。因此，本示例被认为是说明性的而非限制性的。