[发明专利]一种多输入多输出多服务等级数据队列的调度方法及装置

权利要求书

1.一种多输入多输出多服务等级数据队列的调度方法，其特征在于，包括根据控制参数mode_sel选择采用随机分发模式或区分服务质量模式进行调度的步骤，所述随机分发模式、区分服务质量模式均将所有存在数据请求的输入源向一个轮转仲裁器请求使用输出通道，且轮转仲裁器基于仲裁令牌轮转规则进行输出通道的仲裁，所述随机分发模式下处于空闲状态的输出通道将会轮流接收输入源的输入数据；所述区分服务质量模式下所有输入源、输出通道被划分为不同优先级，某组输出通道将只接收对应优先级的输入源的数据；

记输入数据源的数量为n，n个输入数据源依次为{I₀, I₁, I₂, …, I_n-1}，输出通道的数量为m，m个输出通道依次为{O₀, O₁, O₂, …, O_m-1}；记n个输入源的请求向量为{r₀, r₁,r₂, …, r_n-1}，r_i为0或1，其中i=0, 1, 2, …, n-1，r_i为0时表示第i个输入源不存在数据请求，r_i为1时表示第i个输入源存在数据请求；记m个输出通道的忙闲状态向量为{v₀, v₁,v₂, …, v_m-1}，v_i为0或1，其中i=0, 1, 2, …, m-1，v_i为0时表示第i个输出通道处于忙碌状态，当前无法接收新的数据处理请求，v_i为1时表示第i个输出通道处于空闲状态，此时可以接收新的数据处理请求；在随机分发模式下：

所述轮转仲裁器的仲裁令牌轮转规则如下：仲裁令牌在完成一次仲裁应答后将会传递给当前得到令牌的输入源的下一个输入源，即假设I_i得到了仲裁应答，仲裁令牌将会传递给I_{(i+1) mod n}；所述仲裁应答的执行规则如下：如果所有v_i均为0，表示所有输出通道均未空闲，这时所有输入源都无法得到仲裁应答；当存在至少一个v_i为1时，表示至少有一个输出通道可以接收数据处理请求，假设此时仲裁令牌在I_i位置，如果r_i为1，表示I_i存在数据请求，那么I_i将得到仲裁应答；如果r_i为0，表示I_i不存在数据请求，那么依次向后查看I_i+1,I_i+2, I_i+3, …, I_n-1, I₀, I₁, I_i-1，I_i之后的第一个存在数据请求的输入源将得到仲裁应答；所述输出通道的选择规则如下：使用一个输出通道选择令牌实现输出通道的轮转，初始状态下，通道选择令牌在O₀手中，第一个得到仲裁应答的输入源将数据输出到O₀；然后通道选择令牌会轮转到O₁手中，以此类推；当通道选择令牌轮转到O_i手中时，若v_i为1，表示O_i处于空闲状态，则当前得到仲裁应答的输入源将选择O_i作为输出通道；若v_i为0，表示O_i未处于空闲状态，则当前得到仲裁应答的输入源将选择O_i之后的第一个空闲的输出通道，同时，通道选择令牌轮转到当前被选中之后的输出通道的下一个输出通道。