一种基于优先级的分组调度方法

本发明公开了一种基于优先级的分组调度方法，基于分组交换网络对分组进行调度，具体包括以下步骤：S1，创建由分组组成的优先级队列Q0～QM和发送队列S1～SN，提取并记录当前到达入端口的分组的优先级m，并判断该分组能否写入优先级队列Qm；S2，按照优先级由高到低依次读取优先级队列QM～Q0的队列信息，得到第一个非空的优先级队列Qm'，并得到该非空的优先级队列Qm'中的头部分组Qm'(P1)；所述非空的优先级队列Qm'包括优先级为m的分组；基于优先级进行分组调度，通过构建线性优先级队列和发送队列、按优先级顺序进行队列轮询、根根据优先级设置发送队列容量的方法，高效实现优先级区分服务，解决了现有技术无法使用低复杂度算法实现优先级严格区分服务的问题。