[发明专利]一种信元调度方法和装置

权利要求书

1.一种信元调度输出方法，其特征在于，包括：

根据各低优先级队列需要的预约带宽为各低优先级队列分配服务量子Qi，并初始化低优先级队列的赤字计数器值为Qi；

输出调度模块轮循调度赤字计数器值不为0的低优先级活动队列的队首信元。

2.根据权利要求1所述的信元调度输出方法，其特征在于，当有高优先级队列有信元等待调度输出时，输出调度模块以最高调度优先权调度输出高优先级队列的信元，直至高优先级队列为空。

3.根据权利要求1或2所述的信元调度输出方法，其特征在于，输出调度模块轮循调度赤字计数器值不为0的低优先级活动队列的队首信元，具体包括：

选中一个赤字计数器值不为0的低优先级队列，调度输出该低优先级活动队列的队首信元，同时该低优先级活动队列的赤字计数器值减1；

在本次该低优先级活动队列调度结束时，如果该低优先级活动队列的赤字计数器值减到0，或该低优先级活动队列信元都已调度输出且赤字计数器值不为0，则将该低优先级活动队列从低优先级队列间的轮循调度中删除；

当所有低优先级活动队列的赤字计数器值都为0时，则低优先级活动队列间的轮循调度结束。

4.根据权利要求3所述的信元调度输出方法，其特征在于，

当还有低优先级活动队列的赤字计数器值不为0时，每次调度输出赤字计数器值不为0的低优先级活动队列的队首信元之前，判断高优先级队列是否为空，如果不为空，以最高调度优先权调度输出高优先级队列的信元，直至高优先级队列为空，再调度输出赤字计数器值不为0的低优先级活动队列的队首信元，并将赤字计数器值减1。

5.根据权利要求2所述的信元调度输出方法，其特征在于，本轮次低优先级活动队列间的轮循调度结束之后，还包括：

根据预约带宽为各低优先级活动队列的赤字计数器重新赋值，开始下一轮次的轮循调度。

6.根据权利要求1所述的信元调度输出方法，其特征在于，在信元调度输出之前，进一步包括，

接收来自输入端口的信元，并根据信元类型和目的输出端口，将信元存储在高优先级队列或低优先级队列中。

7.根据权利要求5所述的信元调度输出方法，其特征在于，根据信元类型和目的输出端口，将信元存储在高优先级队列或低优先级队列中，具体包括：

根据信元类型及目的输出端口确定对应高优先级队列或低优先级队列，并将信元存储在由缓存管理模块分配给信元对应的高优先级队列或低优先级队列的共享缓存地址中。

8.根据权利要求1所述的信元调度输出方法，其特征在于，高优先级队列为源路由信元队列，低优先级队列为单播信元队列和/或多播信元队列。

9.一种信元调度输出装置，其特征在于，包括：输出调度模块，

所述输出调度模块包括与各输出端口对应的信元调度器，

所述输出调度模块用于，根据各低优先级队列需要的预约带宽为各低优先级队列分配服务量子Qi，并初始化低优先级队列的赤字计数器值为Qi，

所述信元调度器用于，轮循调度赤字计数器值不为0的低优先级活动队列的队首信元。

10.根据权利要求9所述的信元调度输出装置，其特征在于，所述输出调度模块还用于，当有高优先级队列有信元等待调度输出时，输出调度模块以最高调度优先权调度输出高优先级队列的信元，直至高优先级队列为空。

11.根据权利要求10所述的信元调度输出装置，其特征在于，进一步包括一缓存管理模块，

所述缓存管理模块用于，为各输出端口维护高优先级队列和低优先级队列，根据信元入队和出队更新队列链表和空闲链表。

12.根据权利要求11所述的信元调度输出装置，其特征在于，进一步包括一信元入队模块，

所述信元入队模块，用于接收来自输入端口的信元，根据信元类型及目的输出端口确定对应高优先级队列或低优先级队列，并将信元存储在由所述缓存管理模块分配给对应的高优先级队列或低优先级队列的共享缓存地址中。

13.根据权利要求9所述的信元调度输出装置，其特征在于，所述信元调度器具体用于，判断高优先级队列是否空，若不为空，以最高调度优先权调度输出高优先级队列的信元，直至为空；

并当高优先级队列为空时，轮循调度输出赤字计数器值不为0的低优先级队列的队首信元，同时轮循的低优先活动队列的赤字计数器值减1，直至轮循的低优先级活动队列的赤字计数器值减到0。