[发明专利]一种基于CICQ的调度方法、装置及电子设备

权利要求书

1.一种基于CICQ的调度方法，其特征在于，所述方法包括：

获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，以及第二有效队列的第二缓存队列长度和第二队列服务等待时间；

依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较；

若所述第一差值小于所述第二差值，则将所述第一有效队列的第一信元发送至第一交叉点缓存；

将所述第一队列服务等待时间设置为0，且将所述第一有效队列的第一优先级指针进行移动；

依据所述第一交叉点缓存，将所述第一信元发送至第一输出端进行输出，且在所述第一有效队列的时隙末将所述第一优先级指针进行移动，以对所述第一有效队列进行服务。

2.依据权利要求1所述的方法，其特征在于，所述获取第一有效队列的第一缓存队列长度，以及第二有效队列的第二缓存队列长度包括：

在时隙中，从最高优先级指针的位置开始，获取所述第一有效队列和所述第二有效队列；

使得所述第一有效队列对应所述第一缓存队列长度，所述第二有效队列对应所述第二缓存队列长度。

3.依据权利要求2所述的方法，其特征在于，所述依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较之后还包括：

若所述第一差值大于所述第二差值，则将所述第二有效队列的第二信元发送至第二交叉点缓存。

4.依据权利要求3所述的方法，其特征在于，所述方法包括：

若所述第一差值大于所述第二差值，将所述第二队列服务等待时间设置为0，且将所述第二有效队列的第二优先级指针进行移动。

5.一种基于CICQ的调度装置，其特征在于，所述装置包括：

有效队列获取模块，所述有效队列获取模块用于获取第一有效队列的第一缓存队列长度和第一队列服务等待时间，以及第二有效队列的第二缓存队列长度和第二队列服务等待时间；

判断分析模块，所述判断分析模块用于依据所述第一缓存队列长度和所述第一队列服务等待时间，以及所述第二缓存队列长度和所述第二队列服务等待时间，将所述第一缓存队列长度和所述第一队列服务等待时间的第一差值，与所述第二缓存队列长度和所述第二队列服务等待时间的第二差值进行比较；

信元输送模块，所述信元输送模块用于若所述第一差值小于所述第二差值，则将所述第一有效队列的第一信元发送至第一交叉点缓存；

第一指针移动模块，所述第一指针移动模块用于将所述第一队列服务等待时间设置为0，且将所述第一有效队列的第一优先级指针进行移动；

第二指针移动模块，所述第二指针移动模块用于依据所述第一交叉点缓存，将所述第一信元发送至第一输出端进行输出，且在所述第一有效队列的时隙末将所述第一优先级指针进行移动，以对所述第一有效队列进行服务。

6.依据权利要求5所述的装置，其特征在于，所述装置还包括：

队列对应模块，所述队列对应模块用于在时隙中，从最高优先级指针的位置开始，获取所述第一有效队列和所述第二有效队列；使得所述第一有效队列对应所述第一缓存队列长度，所述第二有效队列对应所述第二缓存队列长度。

7.依据权利要求6所述的装置，其特征在于，所述装置还包括：

信元发送模块，所述信元发送模块用于若所述第一差值大于所述第二差值，则将所述第二有效队列的第二信元发送至第二交叉点缓存。

8.依据权利要求7所述的装置，其特征在于，所述装置还包括：

时间设置模块，所述时间设置模块用于若所述第一差值大于所述第二差值，将所述第二队列服务等待时间设置为0，且将所述第二有效队列的第二优先级指针进行移动。