为所述承诺可调度的字节总数。
[0107] 为了控制每个节点的调度带宽，调度器根据用户的配置给每个节点设置了如下 整形器参数：CIRshaper，EIRshaper，P0shaper，PIshaper，...Pnshaper。其中，CIR shaper表示该节点的承诺最大总调度带宽；EIRshaper表示该节点超出CIRshaper部分， 所能调度的最大总超出带宽；Pishaper表示Pi优先级的最大调度带宽，其中i为大于等 于0,小于等于n的整数。
[0108] Shaper所表示的调度带宽采用可用字节数bucket衡量，调度带宽为单位时间内 允许调度的字节数，根据所设置的shaper获得到每个时钟周期应该累计的字节数token， 经过t个时钟周期后，所累积的字节数为可调度的字节数bucket。每调度一个Credit后， 从该shaper的bucket中减去一个Credit所表示的单位长度的字节数。当该shaper的 bucket小于门限值TH时，贝认为从这个shaper调度的带宽超出该shaper的最大调度带 宽。
[0109] 用Credit表示单位长度的字节数，则当队列管理器中一个队列对应的请求调度 的Credit数发生变化时，队列管理器向调度器发送该队列请求调度的Credit数，调度器将 该队列请求调度的Credit数存储至该队列对应的叶子节点。其中，一个队列对应的请求调 度的Credit数，即为该队列对应的请求调度的业务数据的字节数与一个Credit所表示单 位长度的字节数的商。
[0110] 以图1所示的三层的树形结构为例，L0-0,L0-1，L0-2以及L0-3是第一层节点； Ll-0,L1-1和L1-2是第二层节点；L2-0是第三层节点。第一层节点为叶子节点，第三层节 点为根节点。L0-0和L0-1是L1-0的子节点，L1-0是L0-0和L0-1的父节点；L0-2是L1-2 的子节点，L1-2是L0-2的父节点；L0-3是L1-3的子节点，L1-3是L0-3的父节点。L1-0， L1-1和L1-2是L2-0的子节点，L2-0是Ll-0,L1-1和L1-2的父节点。
[0111] 对于第一层节点来说，L0-0,L0-1，L0-2以及L0-3是都是叶子节点。每个叶子节 点对应一个队列，一个队列对应一种优先级，存储该队列对应的队列请求。不同叶子节点所 对应的队列的优先级可以相同也可以不同。当队列管理器中一个队列对应的请求调度的业 务数据的字节数发生变化时，队列管理器向调度器发送该队列的队列请求，调度器根据队 列管理器发送的该队列对应的队列请求存储至代表该队列的叶子节点。
[0112] 举例说明，假设队列管理器器有100个队列，只对应于4个优先级。优先级是每个 队列的一个属性值，这个属性值是用户配置的。假设队列管理器的队列20收到数据报文 时，向调度器发送队列20的队列请求，所述队列请求携带有队列20请求调度的Credit个 数：队列20请求3个Credit。调度器预先配置好了每个队列的优先级，假设查询队列20的 优先级是1，然后记下队列20,在优先级1上增加了 3个Credit请求。
[0113] 对于每个叶子节点来说，假设叶子节点的CIRshaper对应的bucket是CbQ，EIR shaper对应的bucket是EbQ，所代表的优先级为i，Pishaper所对应的bucket为PibQ， shaper门限值为TH，一个Credit所表示的字节数为⑶S。
【主权项】
1. 一种业务数据的调度方法，其特征在于，所述方法包括： 获得节点的每种优先级对应的预计请求调度的字节数； 根据所述节点的预先配置的承诺信息速率CIR计算该节点承诺可调度的字节总数，根 据预先配置的超出信息速率EIR计算该节点超出可调度的字节总数，根据预先配置的每种 优先级所对应的可调度带宽计算该节点该优先级对应的可调度的字节总数； 根据所述节点的所述承诺可调度的字节总数，所述超出可调度的字节总数，每种优先 级对应的预计请求调度的字节数和可调度的字节总数，采用预设降级规则获得该节点上每 种优先级对应的实际请求调度的字节数，所述预设降级规则包括每种优先级对应的降级后 的优先级； 向所述节点的父节点上报该节点每种优先级对应的实际请求调度的字节数。
2. 根据权利要求1所述的方法，其特征在于，所述节点为叶子节点，所述获得节点的每 种优先级对应的预计请求调度的字节数包括： 获得叶子节点所代表的优先级所对应的预计请求调度的字节数。
3. 根据权利要求1所述的方法，其特征在于，所述节点为除了叶子节点和根节点W外 的其他节点，所述获得节点的每种优先级对应的预计请求调度字节数中，所述获得节点的 任意一种优先级对应的预设请求调度字节数包括： 获取所述节点的所有子节点上报的该优先级对应的实际请求调度的字节数； 对所述节点的每个子节点上报的该优先级对应的实际请求调度的字节数求和，获得该 节点上该优先级对应的预计请求调度的字节数。
4. 根据权利要求1-3任意一项所述的方法，其特征在于，所述根据所述节点的所述承 诺可调度的字节总数，所述超出可调度的字节总数，每种优先级对应的预计请求调度的字 节数和可调度的字节总数，采用预设降级规则获得该节点上每种优先级对应的实际请求调 度的字节数包括： 判断所述节点第i优先级对应的预计请求调度的字节数是否小于第i优先级承诺可调 度的字节总数； 当第i优先级对应的预计请求调度的字节数小于第i优先级承诺可调度的字节总数 时，将所述节点第i优先级对应的预计请求调度的字节数作为第i优先级实际请求调度的 字节数，计算第i优先级承诺可调度的字节总数与第i优先级对应的预计请求调度的字节 数的差获得第i+1优先级承诺可调度的字节总数，返回执行判断第i+1优先级对应的预计 请求调度的字节数是否小于第i+1优先级承诺可调度的字节总数； 当第i优先级对应的预计请求调度的字节数大于第i优先级承诺可调度的字节总数 时，将所述节点第i优先级承诺可调度的字节总数作为第i优先级对应的实际请求调度的 字节数，计算第i优先级对应的预计请求调度的字节数与第i优先级承诺可调度的字节总 数的差作为第i优先级对应的降级后的新增可调度字节数，获取每个优先级对应的降级优 先级，将比第i级高的每个优先级降级到该优先级对应的降级优先级，获得降级后每个优 先级对应的新预计可调度字节数；判断第i+1优先级对应的新预计请求调度的字节数是否 小于第i+1优先级超出可调度的字节总数，当第i+1优先级对应的新预计请求调度的字节 数小于第i+1优先级超出可调度的字节总数时，将第i+1优先级对应的新预计请求调度的 字节数作为第i+1优先级对应的实际请求调度的字节数，计算第i+1优先级超出可调度的 字节总数与第i+1优先级对应的新预计请求调度的字节数的差获得第i+2级超出可调度 的字节总数，返回执行判断判断第i+2优先级对应的新预计请求调度的字节数是否小于第 i+2级超出可调度的字节总数，当第i+1优先级对应的新预计请求调度的字节数大于或等 于第i+1优先级超出可调度的字节总数时，将第i+1优先级超出可调度的字节总数作为第 i+1优先级对应的实际请求调度的字节数，将低于第i+1优先级的优先级对应的预计请求 调度的字节数置0; 其中，i为大于等于0的整数，i越大，优先级越低，第0优先级承诺可调度的字节总数 为所述承诺可调度的字节总数。
5. -种业务数据的调度方法，其特征在于，所述节点为根节点，所述方法包括： 获取根节点的所有子节点上报的每种优先级对应的实际请求调度的字节数； 将所述根节点的每个子节点上报的同一种优先级对应的实际请求调度的字节数求和， 获得所述根节点上每种优先级对应的请求调度的字节数； 判断所述根节点第m优先级对应的请求调度的字节数是否小于第m级对应的允许调度 字节数； 当第m优先级对应的请求调度的字节数小于第m级对应的允许调度字节数时，将所述 根节点第m优先级对应的请求调度的字节数作为第m优先级对应的实际调度的字节数，计 算第m级对应的允许调度字节数与第m优先级对应的请求调度的字节数的差获得第m+1级 对应的允许调度字节数，返回执行判断第m+1优先级对应的请求调度的字节数是否小于第 m+1级对应的允许调度字节数； 当第m优先级对应的请求调度的字节数大于第m级对应的允许调度字节数时，将所述 根节点第m优先级对应的允许调度字节数作为第m优先级对应的实际调度的字节数，将低 于第m优先级的优先级对应的实际调度的字节数置0 ; 其中，m为大于等于0的整数，m越大，优先级越低，第0级对应的允许调度字节数为预 设最大并发调度字节数。
6. -种业务数据的调度方法，其特征在于，所述方法包括： 选取所述节点的每个优先级对应的权重字节数和实际请求调度的字节数的较小值作 为该节点的每个优先级对应的调度候选字节数，所述每个优先级对应的权重字节数为该优 先级权重计数和每次调度的字节数的乘积； 从所述节点的父节点获取每个优先级对应的已候选调度字节数和实际调度字节数，所 述W后选调度字节数为所述父节点被轮询n次后已被选择的调度字节数； 根据所述节点的每个优先级对应的调度候选字节数，W及父节点每个优先级对应的已 调度字节数和实际调度字节数，采用预设的调度规则获得该节点上每个优先级对应的实际 调度字节数。
7. 根据权利要求6所述的方法，其特征在于，根据所述节点的每个优先级对应的调度 候选字节数，W及父节点每个优先级对