[发明专利]用于加权公平队列的方法与系统

权利要求书

1.一种用于在通信网络中调度传输数据的系统，该通信网络具有多个子类，所述系统包括：

信用度分配器可操作来：

为合格子类和负信用度计数的子类中的至少一个分配信用度，每个信用度可被收回用于一些数据传输；

用分配的信用度之比影响子类间的公平；

保存表示未分配的可用信用度总量的信用度结余；和

从所述信用度结余中扣除分配的信用度；和

与所述信用度分配器通信连接的传输选择器，所述传输选择器可操作来：

选择用于退出队列的至少一个合格和允许的子类；

所述合格和允许的子类的偏向选择是具有正信用度的合格和允许的子类；和

将信用度增加到与选择用于退出队列的数据量相对应的信用度结余。

2.根据权利需求1所述的系统，进一步包括可操作来确定每个子类的合格状态的合格更新器，其中基于不同于所述信用度分配器影响的与加权公平不同的准则，合格状态表示子类是否合格用以传输数据，包括速率限制、连续分配限制和数据可用性中的至少一个。

3.根据权利需求1所述的系统，其中所述信用度分配器进一步可操作来：

一旦子类变成不允许和不合格的子类中的至少一个，则从先前合格和允许的子类中清除所有正信用度；和

将所述清除的信用度增加到所述信用度结余用于再分配。

4.根据权利需求1所述的系统，其中所述信用度分配器具有至少一个轮转控制队列，所述轮转控制队列包含合格子类和正信用度计数子类中的至少一个子类的至少一个识别器，其中所述信用度分配器进一步可操作来：

在第一轮转控制队列中为子类交错分配信用度；

在轮转循环的第一轮转控制队列中为每个子类分配一个信用度；

重复轮转循环直到每个子类被分配到与该子类的加权相对应的信用度量；

当该子类被分配与该子类的加权相对应的信用度量时，从所述第一轮转控制队列中移除每个子类；和

响应为每个子类分配与该子类的权重相对应的信用度量，从而将所述子类返回到所述第一轮转控制队列中。

5.根据权利需求4所述的系统，其中所述信用度分配器具有第二维加权交错调度器以提供多个轮转控制队列，每个轮转控制队列包含合格子类和正信用度计数子类中的至少一个子类的至少一个识别器，每个轮转控制队列表示宽带类和加权类中的至少一个，且每个轮转控制队列接收复用，其中所述信用度分配器进一步可操作来：

交错选择用于信用度分配的轮转控制队列，其中每个轮转控制队列被选择与其复用相对应的循环；

选择用于信用度分配的第一轮转控制队列；

在第一轮转控制队列中为子类分配信用度，其中每个子类被分配与每个轮转控制队列循环分配给该子类的加权相对应的信用度量，且其中以循环的模式在子类间分配信用度；

以交错的次序来选择含剩余循环的轮转控制队列，直到完成所有循环；和

在所述选择的轮转控制队列中轮流为识别的子类分配信用度。

6.根据权利需求1所述的系统，其中所述信用度分配器进一步可操作来：

保存信用度分配和数据传输之间的结余；

以近似等于标准数据传输率的速率来分配信用度；和

响应具有未完成的信用度结余，从而提高分配信用度的速率。

7.根据权利需求6所述的系统，其中所述信用度结余在开始轮转循环之前是过剩的，所述信用度分配器进一步可操作来通过在单循环中为每个子类分配多个信用度，从而提高通过将多个轮转循环合成为一个轮转循环来为合格子类分配信用度的速率；和

其中过剩包括超出设置的阈值，超出比一个传输事件消耗的信用度量还多的信用度量，以及大于零中的一个。

8.根据权利需求1所述的系统，其中所述传输选择器具有数个用于退出队列的传输控制队列，每个传输控制队列包含合格子类的至少一个识别器，且每个传输控制队列具有根据请求的信用度计数需求限定的优先级；和

所述传输选择器进一步可操作来将每个合格子类分派到数个传输控制队列中的一个，每个合格子类具有满足其分派的传输控制队列的信用度计数需求的信用度状态。