[发明专利]在以太网交换芯片上实现多级调度的方法

权利要求书

1.一种在以太网交换芯片上实现多级调度的方法，其特征在于，包括以下步骤：

步骤1，设置每个一级队列的总带宽，以及所述一级队列中的每个二级队列的保证带宽、非保证带宽、以及同一个所述一级队列中各所述二级队列之间的调度算法；

步骤2，读取所述一级队列和所述二级队列在一个时刻的实际速率；

步骤3，依次计算每个所述一级队列中各个所述二级队列的最终速率；

步骤4，根据计算出的各个所述二级队列的最终速率，对所述实际速率大于所述最终速率的所述二级队列进行限速；以及

步骤5，等待预定时间，从所述步骤2开始重新进行调度。

2.根据权利要求1所述的方法，其特征在于，在步骤2中，所述实际速率的读取是由交换芯片所提供的计数器实现的。

3.根据权利要求1所述的方法，其特征在于，在步骤3中，所述计算包括以下步骤：

从所述总带宽中减去所有所述二级队列实际流量中未超过保证带宽的部分；

根据预先设定的所述队列调度算法，将剩余带宽分配给各个所述二级队列以满足各个所述二级队列的非保证带宽，得到每个所述二级队列所分配到的实际非保证带宽；以及

用每个所述二级队列的保证带宽加上所述实际非保证带宽，以得到所述二级队列的最终速率。

4.根据权利要求1所述的方法，其特征在于，在步骤4中，所述限速是通过交换芯片的限速功能实现的。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述保证带宽是无论网络是否拥塞，交换芯片保证队列最多可达到的出队速率。

6.根据权利要求1至4中任一项所述的方法，其特征在于，所述非保证带宽是队列超出所述保证带宽的速率所能达到的最大值。

7.根据权利要求1所述的方法，其特征在于，所述二级队列是具有层级关系的至少一个更低级别的队列。