[发明专利]一种队列调度方法及系统

权利要求书

1.一种队列调度方法，待调度范围内的所有子调度单元依次设置有编号，并且在待调度范围内已选取起始指针的初始位置和尾指针的初始位置，其特征在于，包括：

选取当前起始指针的初始位置与尾指针初始位置之间、且沿所述起始指针位置指向尾指针位置方向上第一个有效的子调度单元的位置作为调度指针的位置，并将当前调度指针所在位置的子调度单元中的队列输出一次；

根据所述当前调度指针所在位置的子调度单元的队列长度判断所述起始指针是否驻留，所述驻留是指所述起始指针移动到所述当前调度指针所在位置；

当判断所述起始指针驻留时，将所述起始指针的位置移动到当前调度指针所在位置，且选取移位后所述始指针位置与尾指针位置之间、且沿移位后所述起始指针位置指向尾指针位置方向上第一个有效的子调度单元作为下一个调度指针的位置，并将下一个调度指针所在位置的子调度单元中的队列输出一次；

当判断所述起始指针不驻留时，将所述起始指针的位置移动到沿起所述始指针位置指向尾指针位置方向上当前调度指针所在位置后一位子调度单元的位置，并选取移位后所述始指针位置与尾指针位置之间、且沿移位后所述起始指针位置指向尾指针位置方向上第一个有效的子调度单元作为下一个调度指针的位置，并将下一个调度指针所在位置的子调度单元中的队列输出一次。

2.根据权利要求1所述的方法，其特征在于，所述待调度范围内的所有子调度单元的队列长度用四种状态表示，其中：第一状态，表示子调度单元为空；第二状态，表示子调度单元有少量报文，存在可能被调空的情况；第三状态，表示子调度单元在无调度反压的情况下可以连续调度；第四状态，表示子调度单元已经溢出；

所述起始指针是否驻留采用驻留参数的来指示，并且当所述驻留参数为第一值时，表示所述起始指针不驻留；当所述驻留参数为第二值时，表示所述起始指针驻留；

所述根据当前调度指针所在位置的子调度单元的状态判断所述起始指针是否驻留，具体包括：

确定所述当前调度指针所在位置的子调度单元的状态；

当所述当前调度指针所在位置的子调度单元的状态为第一状态或第二状态时，将所述驻留参数设置成第一值；

当所述当前调度指针所在位置的子调度单元为第三状态时，判断是否第一次调度所述当前调度指针所在位置的子调度单元，并且当不是第一次调度时，将所述驻留参数的值设定为第一值，当是第一次调度时，根据权重值确定所述驻留参数的值；

当所述当前调度指针所在位置的子调度单元为第四状态时，将所述驻留参数的值设定为第二值，并在调度过程中根据调度反压重新设定驻留参数的值。

3.根据权利要求2所述的方法，其特征在于，当所述当前调度指针所在位置的子调度单元为第四状态时，在调度过程中根据调度反压重新设定驻留参数的值，具体包括：

将当前调度指针所在位置的子调度单元被调度的次数与预设最大值进行比较，且判断是否出现调度反压；

若当前调度指针所在位置的子调度单元被调度的次数小于预设最大值、且未出现调度反压，根据权重值确定所述驻留参数的值，否则将所述驻留参数的值设定为第一值。

4.根据权利要求2所述的方法，其特征在于，所述预设最大值小于等于当前子调度单元中调度的最长报文长度与从当前子调度单元调度的最短报文长度的比值。

5.根据权利要求2或3所述的方法，其特征在于，所述根据权重值确定所述驻留参数的值，具体包括：

根据权重值确定一个包括所述权重值在内的随机数范围；

在所述随机数范围内随机生成一个随机数；

将所述随机数的值与所述权重值进行比较；

当所述随机数的值小于等于所述权重值，将所述驻留参数的值设定为第二值；

当所述随机数的值大于所述权重值，将所述驻留参数的值设定为第一值。

6.根据权利要求1-5任一项所述的方法，其特征在于，进一步包括：

判断所述起始指针的位置是否与所述尾指针的位置重合；

当所述起始指针的位置是否与所述尾指针的位置重合后，将所述起始指针移动到所述起始指针的初始位置。