[发明专利]平滑轮转分组调度控制方法及控制装置

权利要求书

1、一种平滑轮转分组调度控制方法，其特征在于该控制方法由权重展开序列扫描器(1)，权重矩阵管理器(2)，队列管理器(3)三个部分所组成。队列管理器(3)利用权重展开序列扫描器(1)的输出值来确定权重矩阵管理器(2)中的权重矩阵(21)的一个确定的列，并对这一列从上到下进行扫描。当扫描到权重矩阵管理器(2)中的权重矩阵的非“0”项时，队列管理器(3)利用其所包含的分组选择器(31)对这一项相应的流进行服务。当扫描完权重矩阵中的这一列后，队列管理器(3)又从权重展开序列扫描器(1)中取权重展开序列的下一个值，再对权重矩阵管理器(2)中相应的列进行扫描。如此进行下去。当权重展开序列扫描器(1)扫描到序列的尾部时，它将重新回到序列的头部重新开始扫描。

2、根据权利要求1所述的平滑轮转分组调度控制方法，其特征在于权重展开序列扫描器(1)的控制方法是对它所存贮的权重展开序列(11)进行循环扫描。开始时它扫描权重展开序列的第一项a₁，然后再是第二项a₂，直到最后一项，然后再是a₁，如此循环往复。在扫描a_i时，权重展开序列扫描器(1)向分组选择器(31)送出a_i的值。

3、根据权利要求1所述的平滑轮转分组调度控制方法，其特征在于权重管理器(2)的控制方法是对权重矩阵(21)进行管理，在权重矩阵中保存各个流的权重值的二进制编码。当有新的流到来时，权重矩阵管理器(2)把与该流相对应的权重值的二进制编码加入到权重矩阵中，当流离开后，它所对应的二进制编码被权重矩阵管理器(2)从权重矩阵中删除。

4、根据权利要求1所述的平滑轮转分组调度控制方法，其特征在于队列管理器(3)由队列管理及分组选择器(31)两个部分所组成。队列管理把新到的分组加入到相应的流所对应的队列中去，并把离去的分组从相应的队列中删除。分组选择器(31)的控制方法是当系统的输出链路空闲时，从所有的等待队列中按平滑轮转调度方法选取一个分组发送到输出链路上。

5、一种平滑轮转分组调度控制装置。其特征在于该控制装置由中心处理器(5)，存贮器(6)，网络接口单元(7)，PCI总线(8)所组成。中心控制器(5)采用Intel X86 CPU控制器，并分别与存贮器(6)，PCI总线(8)相连。网络接口单元(7)有若干个，并分别与PCI总线(8)相连。