[发明专利]实现带宽匹配的调度方法、系统及介质

权利要求书

1.一种实现带宽匹配的调度方法，其特征在于，包括：

初始配额步骤：根据多个队列各自的预先配置的权重值，初始化设置多个队列各自的信用配额值，根据所述信用配额值，将各队列的信用配额值设置为各队列的信用余额值；

队列调度步骤：判断各队列是否可调度，获得可调度队列；根据各可调度队列的信用余额值及各队列的优先级高低进行调度，获得调度后的队列及队列的当前信用余额值；

充值判断步骤：根据获得的调度后的队列及队列的当前信用余额值，判断是否需要进行信用补充：若是，则进入信用补充步骤继续执行；否则，则返回队列调度步骤继续执行；

信用补充步骤：对所有队列的当前信用余额值进行补充，补充完成后，返回队列调度步骤继续执行。

2.根据权利要求1所述的实现带宽匹配的调度方法，其特征在于，所述队列调度步骤包括：

空队列判断步骤：判断各队列中是否有空队列：若是，则停止调度空队列，获得可调度队列，进入信用调度步骤继续执行；否则，则判定所有队列均可调度，进入信用调度步骤继续执行；

信用调度步骤：根据获得的可调度队列及各可调度队列的信用余额值，依据预设的队列的优选级高低，按照优先级从高到低的顺序，依次调度信用余额值大于0的队列，调度成功后，分别将各队列的信用余额值减去各队列调度的数据帧的长度，作为各队列的当前信用余额值。

3.根据权利要求1所述的实现带宽匹配的调度方法，其特征在于，所述充值判断步骤包括：

判断是否所有队列均为空或者所有队列的当前信用余额值均小于等于0：若是，则进入信用补充步骤继续执行；否则，则判断是否有当前信用余额值小于等于0的队列：若是，则对信用余额值小于等于0的队列停止调度，获得剩余可调度的队列，返回队列调度步骤继续执行；否则，则返回队列调度步骤继续执行。

4.根据权利要求1所述的实现带宽匹配的调度方法，其特征在于，所述信用补充步骤包括：

信用赤字判断步骤：判断被补充的队列的当前信用余额值是否为负值，若是，则采取赤字补足处理，即将增加的信用配额值先补足信用余额的负值，然后将余值再加到信用余额值上,得到补充后的信用余额值；否则，则将被补充的队列的当前信用余额值加上信用配额值，得到补充后的当前信用余额值；

信用溢出判断步骤：判断补充后的当前信用余额值是否大于信用配额值：若是，则设置补充后的当前信用余额值等于信用配额值，输出补充后的当前信用余额值；否则，则输出补充后的当前信用余额值。

5.一种实现带宽匹配的调度系统，其特征在于，包括：

初始配额模块：根据多个队列各自的预先配置的权重值，初始化设置多个队列各自的信用配额值，根据所述信用配额值，将各队列的信用配额值设置为各队列的信用余额值；

队列调度模块：判断各队列是否可调度，获得可调度队列；根据各可调度队列的信用余额值及各队列的优先级高低进行调度，获得调度后的队列及队列的当前信用余额值；

充值判断模块：根据获得的调度后的队列及队列的当前信用余额值，判断是否需要进行信用补充：若是，则触发信用补充模块；否则，则触发队列调度模块；

信用补充模块：对所有队列的当前信用余额值进行补充，补充完成后，触发队列调度模块。

6.根据权利要求5所述的实现带宽匹配的调度系统，其特征在于，所述队列调度模块包括：

空队列判断模块：判断各队列中是否有空队列：若是，则停止调度空队列，获得可调度队列，触发信用调度模块；否则，则判定所有队列均可调度，触发信用调度模块；

信用调度模块：根据获得的可调度队列及各可调度队列的信用余额值，依据预设的队列的优选级高低，按照优先级从高到低的顺序，依次调度信用余额值大于0的队列，调度成功后，分别将各队列的信用余额值减去各队列调度的数据帧的长度，作为各队列的当前信用余额值。