上；
[0040]其中，首先需要配置第一调度器、第二调度器和第三调度器的调度方式，即:配置第一调度器调度第二调度器和第三调度器的调度算法为严格优先级(SP，Strict-Pr1rity)调度，其中，调度第二调度器的优先级高于调度第三调度器的优先级，以此保证先调度第二调度器，再调度第三调度器；配置第二调度器和第三调度器调度用户队列的调度算法为SP、或DWRR、或DWRR+SP。
[0041]其次需要配置与第一调度器、第二调度器和第三调度器对应的整形器的整形漏桶填充速率和漏桶容量，其中，所述填充速率大小表示允许的平均流量，所述漏桶容量大小表示允许的突发流量。可以根据每个整形令牌代表的字节数，以及需要限制的速率，来配置整形器的漏桶填充速率和漏桶容量。本实施例中，漏桶采用固定周期填充技术，按照间隔周期向漏桶增加固定数量的整形令牌，间隔周期和每次增加整形令牌所增加的字节数可以由用户配置。通过配置不同的间隔周期和填充字节数，可以达到不同的填充速率，计算公式如下:
[0042]填充速率=(时钟频率/间隔周期)*填充字节数
[0043]本步骤还包括:为每个用户队列设置对应的赤字计数器，整形器根据所述赤字计数器确定允许发送数据包的用户队列，所述赤字计数器初始化为一个固定值。具体的，当一个活动的用户队列被调度时，如果对应的赤字计数器小于0，则将所述用户队列的服务量子和赤字计数器相加，累加的结果存入赤字计数器，并跳出本次调度；如果对应的赤字计数器大于0，则确定用户队列是否满足允许出包条件，在满足时，允许所述用户队列发送一个数据包，赤字计数器减去所述数据包的包长，相应整形令牌也要减掉相应量。所述允许出包条件包括:a、用户队列处于活动状态，即有包要调度且满足整形条件；b、用户队列拥有足够的信用。
[0044]步骤302:第一调度器判断第二调度器是否允许调度，在第二调度器允许调度时，执行步骤303，在第二调度器不允许调度时，执行步骤304 ；
[0045]具体的，第一调度器根据是否有需要发送数据包且当前配置速率低于第二调度器的承诺速率的用户队列判断第二调度器是否允许调度，如果有，则确定第二调度器允许调度，如果没有，则确定第二调度器不允许调度。
[0046]步骤303:调度第二调度器，所述第二调度器通过对应的整形器调度挂接的用户队列，在第二调度器下挂接的用户队列都调度完之后，执行步骤302 ；
[0047]步骤304:第一调度器判断第三调度器是否允许调度，在允许时，执行步骤305，在不允许时，流程结束；
[0048]具体的，第一调度器根据是否有需要发送数据包且当前配置速率低于第三调度器的额外速率与第二调度器的承诺速率之和的用户队列，判断第三调度器是否允许调度，如果有，则确定第三调度器允许调度，如果没有，则确定第三调度器不允许调度。
[0049]步骤305:调度第三调度器，所述第三调度器通过对应的整形器调度挂接的用户队列，在所述第三调度器调度一次后，执行步骤302。
[0050]为了实现上述方法，本发明还提供一种用户队列调度的装置，如图4所示，该装置包括:第一调度器41、第二调度器42、第三调度器43和一个以上整形器44 ;其中，
[0051]第一调度器41挂接第二调度器42和第三调度器43，用户队列同时挂接在第二调度器42和第三调度器43上；
[0052]所述第一调度器41判断第二调度器42是否允许调度，在第二调度器42允许调度时，调度第二调度器42，在第二调度器42下挂接的用户队列都调度完之后，确定第三调度器43允许调度，并调度第三调度器43 ;在第二调度器42不允许调度时，确定第三调度器43允许调度，并调度第三调度器43 ；
[0053]所述第二调度器42通过对应的整形器44调度挂接的用户队列，在挂接的用户队列都调度完之后，通知第一调度器41 ；
[0054]所述第三调度器43通过对应的整形器44调度挂接的用户队列；
[0055]整形器44，用于确定发送数据包的用户队列。
[0056]其中，所述第一调度器41为T-C0NT调度器，所述第二调度器42为CIR调度器，用于向各用户队列提供承诺速率，所述第三调度器43为EIR调度器，用于向各用户队列提供额外速率。
[0057]所述第一调度器41调度所述第二调度器42和所述第三调度器43的调度算法为SP调度，其中，调度第二调度器42的优先级高于调度第三调度器43的优先级，以此保证先调度第二调度器42，再调度第三调度器43 ;所述第二调度器和所述第三调度器调度用户队列的调度算法为SP、或DWRR、或DWRR+SP。
[0058]这里，所述整形器44具体用于根据每个用户队列对应的赤字计数器确定允许发送数据包的用户队列。
[0059]优选的，所述第一调度器41根据是否有需要发送数据包且当前配置速率低于第二调度器42的承诺速率的用户队列判断第二调度器42是否允许调度。
[0060]优选的，所述第一调度器41根据有需要发送数据包且当前配置速率低于第三调度器43的额外速率与第二调度器42的承诺速率之和的用户队列，确定第三调度器43允许调度。
[0061]综上所述，本发明实施例通过双桶调度，在网络负荷比较小的时候，通过对各用户队列的调度和整形来限制各用户队列占用的最大带宽，而在网络负荷较大的时候，通过调度能够保证各用户队列占用的最小带宽。
[0062]以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
【主权项】
1.一种用户队列调度的方法，其特征在于，该方法包括: 第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上； 第一调度器判断第二调度器是否允许调度，在第二调度器允许调度时，调度第二调度器，所述第二调度器通过对应的整形器调度挂接的用户队列，在第二调度器下挂接的用户队列都调度完之后，第一调度器确定第三调度器允许调度，并调度第三调度器，所述第三调度器通过对应的整形器调度挂接的用户队列；在第二调度器不允许调度时，第一调度器确定第三调度器允许调度，并调度第三调度器，所述第三调度器通过对应的整形器调度挂接的用户队列。2.根据权利要求1所述的方法，其特征在于，所述第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上，包括: 配置第一调度器调度第二调度器和第三调度器的调度算法为严格优先级(SP)调度，其中，调度第二调度器的优先级高于调度第三调度器的优先级； 配置第二调度器和第三调度器调度用户队列的调度算法为SP、或赤字加权轮询(DWRR)、或 DWRR+SP 调度。3.根据权利要求2所述的方法，其特征在于，所述第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上，还包括: 配置与第一调度器、第二调度器和第三调度器对应的整形器的整形漏桶填充速率和漏桶容量，其中，所述填充速率大小为允许的平均流量，所述漏桶容量大小为允许的突发流量。4.根据权利要求3所述的方法，其特征在于，所述第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上，还包括:为每个用户队列设置对应的赤字计数器，整形器根据所述赤字计数器确定允许发送数据包的用户队列。5.根据权利要求1所述的方法，其特征在于，所述第二调度器用于向各用户队列提供承诺速率，所述第三调度器用于向各用户队列提供额外速率。6.根据权利要求5所述的方法，其特征在于，所述第一调度器判断第二调度器是否允许调度包括:第一调度器根据是否有需要发送数据包且当前配置速率低于第二调度器的承诺速率的用户队列判断第二调度器是否允许调度。7.根据权利要求5所述的方法，其特征在于，所述第一调度器确定第三调度器允许调度包括:第一调度器根据有需要发送数据包且当前配置速率低于第三调度器的额外速率与第二调度器的承诺速率之和的用户队列，确定第三调度器允许调度。8.一种用户队列调度的装置，其特征在于，该装置包括:第一调度器、第二调度器、第三调度器和一个以上整形器；其中， 第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上； 所述第一调度器，用于判断第二调度器是否允许调度，在第二调度器允许调度时，调度第二调度器，在第二调度器下挂接的用户队列都调度完之后，确定第三调度器允许调度，并调度第三调度器；在第二调度器不允许调度时，确定第三调度器允许调度，并调度第三调度器； 所述第二调度器，用于通过对应的整形器调度挂接的用户队列，在挂接的用户队列都调度完之后，通知第一调度器； 所述第三调度器，用于通过对应的整形器调度挂接的用户队列； 整形器，用于确定发送数据包的用户队列。9.根据权利要求8所述的装置，其特征在于，所述第二调度器，用于向各用户队列提供承诺速率；所述第三调度器，用于向各用户队列提供额外速率。10.根据权利要求8所述的装置，其特征在于，所述第一调度器调度所述第二调度器和所述第三调度器的调度算法为SP调度，其中，调度第二调度器的优先级高于调度第三调度器的优先级；所述第二调度器和所述第三调度器调度用户队列的调度算法为SP、或DWRR、或DWRR+SP调度。
【专利摘要】本发明公开了一种用户队列调度的方法，第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上，第一调度器判断第二调度器是否允许调度，在第二调度器允许调度时，调度第二调度器，所述第二调度器通过对应的整形器调度挂接的用户队列，在第二调度器下挂接的用户队列都调度完之后，第一调度器确定第三调度器允许调度，并调度第三调度器，所述第三调度器通过对应的整形器调度挂接的用户队列；在第二调度器不允许调度时，第一调度器确定第三调度器允许调度，并调度第三调度器，所述第三调度器通过对应的整形器调度挂接的用户队列；本发明同时还公开了一种用户队列调度的装置。
【IPC分类】H04L12/863
【公开号】CN105323189
【申请号】CN201410307506
【发明人】李娟
【申请人】深圳市中兴微电子技术有限公司
【公开日】2016年2月10日
【申请日】2014年6月30日
【公告号】WO2016000326A1