用于组合输入交叉点缓存交换结构的旋转轮训调度方法

摘要

本发明公开了用于组合输入交叉点缓存交换结构的旋转轮训调度方法，属于互联网信息传输的技术领域。调度方法中，输入端口设置有轮询调度虚拟输出组中各虚拟输出队列的优先级指针，数据包从输入端口进入后缓存在虚拟输出队列，虚拟输出队列向交叉点缓存发出请求信息，交叉点缓存根据各交叉点的空满状态反馈允许信息给虚拟输出队列，虚拟输出队列根据接受的允许信息按照Round-Robin顺序发送数据包至对应的交叉点，更新虚拟输出队列队头信息，更新优先级指针，进行下一周期轮询。提出了一种流程简单且适用于单级交换结构的旋转调度算法，计算复杂度不大，变换速度快，克服了之前算法因指针同步和未考虑交叉点缓存状态而使得传输延时较大的缺点。

主权项

用于组合输入交叉点缓存交换结构的旋转轮训调度方法，其特征在于，包括如下步骤：输入端口设置有轮询调度虚拟输出组中各虚拟输出队列的优先级指针，数据包从输入端口进入后缓存在虚拟输出队列，虚拟输出队列向交叉点缓存发出请求信息，交叉点缓存根据各交叉点的空满状态反馈允许信息给虚拟输出队列，虚拟输出队列根据接受的允许信息按照Round‑Robin顺序发送数据包至对应的交叉点，更新虚拟输出队列队头信息，更新优先级指针，进行下一周期轮询。