[发明专利]用于组合输入交叉点缓存交换结构的旋转轮训调度方法

权利要求书

1.用于组合输入交叉点缓存交换结构的旋转轮训调度方法，其特征在于，包括如下步骤：

输入端口设置有轮询调度虚拟输出组中各虚拟输出队列的优先级指针，

数据包从输入端口进入后缓存在虚拟输出队列，虚拟输出队列向交叉点缓存发出请求信息，

交叉点缓存根据各交叉点的空满状态反馈允许信息给虚拟输出队列，

虚拟输出队列根据接受的允许信息按照Round-Robin顺序发送数据包至对应的交叉点，更新虚拟输出队列队头信息，

更新优先级指针，进行下一周期轮询。

2.根据权利要求1所述的用于组合输入交叉点缓存交换结构的旋转轮训调度方法，其特征在于，在第一周期的轮询调度中，初始化优先级指针指向各虚拟输出队列的不同位。

3.根据权利要求1或2所述的用于组合输入交叉点缓存交换结构的旋转轮训调度方法，其特征在于，所述交叉点缓存根据各交叉点的空满状态反馈允许信息给虚拟输出队列的步骤中，交叉点缓存反馈未满交叉点能够缓存数据的允许信息给对应的虚拟输出队列，有数据包待发送的虚拟输出队列在收到所述允许信息时更新其队头信息为待发送。

4.根据权利要求3所述的用于组合输入交叉点缓存交换结构的旋转轮训调度方法，其特征在于：所述虚拟输出队列根据接受的允许信息按照Round-Robin顺序发送数据包至对应交叉点的步骤中，对于有数据包等待发送的虚拟输出队列：

在交叉点缓存采样完正在接收转存的数据包时，更新所述有数据包待发送虚拟输出队列的队头信息为待发送，

在交叉点缓存未采样完正在接收的数据包时，结合交叉点缓存状态信息完成采样，仅在所述有数据包待发送虚拟输出队列的优先级最高时将数据包转存到对应的交叉点缓存。

5.根据权利要求4所述的用于组合输入交叉点缓存交换结构的旋转轮训调度方法，其特征在于：所述更新有数据包待发送虚拟输出队列的队头信息为待发送的方法为由虚拟输出队列首位标记与交叉点缓存标记按位与运算得到，所述虚拟输出队列首位标记表示虚拟输出队列接收数据包状态，所述交叉点缓存标记表示交叉点缓存空满状态。