数为该优先级权重计数和每次调度的字节数的乘积；
[0065] 获取单元，用于从所述节点的父节点获取每个优先级对应的已候选调度字节数和 实际调度字节数，所述以后选调度字节数为所述父节点被轮询n次后已被选择的调度字节 数；
[0066] 调度单元，用于根据所述节点的每个优先级对应的调度候选字节数，以及父节点 每个优先级对应的已调度字节数和实际调度字节数，采用预设的调度规则获得该节点上每 个优先级对应的实际调度字节数。
[0067] 在本发明实施例第六方面第一种可能的实现方式中，
[0068] 所述调度单元，具体用于判断所述节点的父节点该优先级对应的已候选调度字节 数是否大于实际调度字节数；当父节点该优先级对应的已候选调度字节数大于实际调度字 节数时，所述节点该优先级对应的实际调度字节数为前n次轮询该优先级上所选择的调度 字节数总和；当父节点该优先级对应的已候选调度字节数小于实际调度字节数时，判断所 述节点的父节点该优先级对应的已候选调度字节数与该节点该优先级调度候选字节数的 和是否大于父节点该优先级对应的实际调度字节数，如果是，计算父节点该优先级对应的 实际调度字节数与已候选调度字节数的差作为该节点该优先级本次轮询选择调度的字节 数，将该节点该优先级本次轮询选择调度的字节数与前n次轮询该优先级上所选择的调度 字节数求和作为所述节点该优先级对应的实际调度字节数；如果否，将该节点该优先级上 调度候选字节数作为本次轮询选择的调度字节数，计算父节点该优先级对应的已候选调度 字节数与该节点该优先级上调度优选字节数的和作为第n+1次轮询父节点该优先级对应 的已候选调度字节数；
[0069] 其中，n为大于等于0的整数。
[0070] 本发明实施例第七方面提供一种业务数据的调度系统，所述系统包括：
[0071] 本发明实施例第四方面至第四方面第三种可能的实现方式所述的业务数据的调 度上报装置，本发明实施例第五方面所述的业务数据的调度处理装置以及本发明实施例第 六方面至第六方面第一种可能的实现方式所述的业务数据的调度选择装置。
[0072] 通过上述技术方案可知，本发明实施例有如下有益效果：
[0073] 本发明实施例提供了业务数据的调度方法、装置及系统，对于调度器所基于的树 形结构上的每个节点来说，将节点的上每种优先级对应的实际请求调度的字节数上报给该 节点的父节点。获取根节点的所有子节点上报的每种优先级对应的实际请求调度的字节 数，根据预设最大并发调度字节数计算所述根节点每种优先级对应的实际调度的字节数。 根据每个节点的每个优先级对应的调度候选字节数，以及该节点的父节点每个优先级对应 的已调度字节数和实际调度字节数，采用预设的调度规则获得该节点上每个优先级对应的 实际调度字节数。本发明实施例提供了业务数据的并行调度方法，每次调度过程可以实现 对多个节点的并行调度，提高业务数据的调度效率。
【附图说明】
[0074] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其他的附图。
[0075] 图1为本发明实施例提供的调度器中三层树形结构示意图；
[0076] 图2为本发明实施例提供的业务数据的调度方法流程图；
[0077] 图3为本发明实施例获得叶子节点实际请求调度的Credit个数的流程示意图；
[0078] 图4为本发明实施例中获得除了叶子节点和根节点以外的其他节点上每种优先 级对应的实际请求调度的Credit个数的流程示意图；
[0079] 图5为本发明实施例提供的业务数据的调度方法流程图；
[0080] 图6为本发明实施例提供的业务数据的调度方法流程图；
[0081] 图7为本发明实施例提供的业务数据的调度上报装置结构示意图；
[0082] 图8为本发明实施例提供的业务数据的调度处理装置结构示意图；
[0083] 图9为本发明实施例提供的业务数据的调度选择装置结构示意图；
[0084] 图10为本发明实施例提供的业务数据的调度系统结构示意图；
[0085] 图11为本发明实施例提供的业务数据的调度上报装置硬件结构示意图；
[0086] 图12为本发明实施例提供的一种业务数据的调度处理装置硬件结构示意图；
[0087] 图13为本发明实施例提供的一种业务数据的调度选择装置硬件结构示意图；
[0088] 图14为本发明实施例提供的一种业务数据的调度系统结构示意图。
【具体实施方式】
[0089] 本发明实施例提供了业务数据的调度方法、装置及系统，每次调度可以并行调度 多个单位长度的字节数提高业务数据的调度效率。
[0090] 下面结合附图对本发明实施例进行详细说明。
[0091] 这里需要说明的是，本发明实施例中，一般情况下，调度器都是基于Credit粒度 进行调度的，每个Credit表示单位长度的字节数，每次所调度的字节数都是Credit的整数 倍，为了方便进行描述，将字节数转化成Credit的个数进行描述。
[0092] 图2为本发明实施例提供的业务数据的调度方法流程图，所述方法包括：
[0093] 步骤201 :获得节点的每种优先级对应的预计请求调度的字节数。
[0094] 步骤202 :根据所述节点的预先配置的承诺信息速率CIR计算该节点承诺可调度 的字节总数，根据预先配置的超出信息速率EIR计算该节点超出可调度的字节总数，根据 预先配置的每种优先级所对应的可调度带宽计算该节点该优先级对应的可调度的字节总 数。
[0095] 步骤203 :根据所述节点的所述承诺可调度的字节总数，所述超出可调度的字节 总数，每种优先级对应的预计请求调度的字节数和可调度的字节总数，采用预设降级规则 获得该节点上每种优先级对应的实际请求调度的字节数，所述预设降级规则包括每种优先 级对应的降级后的优先级。
[0096] 步骤204 :向所述节点的父节点上报该节点每种优先级对应的实际请求调度的字 节数。
[0097] 所述节点为叶子节点时，所述获得节点的每种优先级对应的预计请求调度的字节 数包括：
[0098] 获得叶子节点所代表的优先级所对应的预计请求调度的字节数。
[0099] 所述节点为除了叶子节点和根节点的其他节点时，所述获得节点的每种优先级对 应的预计请求调度字节数中，所述获得节点的任意一种优先级对应的预设请求调度字节数 包括：
[0100] 获取所述节点的所有子节点上报的该优先级对应的实际请求调度的字节数；
[0101] 对所述节点的每个子节点上报的该优先级对应的实际请求调度的字节数求和，获 得该节点上该优先级对应的预计请求调度的字节数。
[0102] 所述根据所述节点的所述承诺可调度的字节总数，所述超出可调度的字节总数， 每种优先级对应的预计请求调度的字节数和可调度的字节总数，采用预设降级规则获得该 节点上每种优先级对应的实际请求调度的字节数包括：
[0103] 判断所述节点第i优先级对应的预计请求调度的字节数是否小于第i优先级承诺 可调度的字节总数；
[0104] 当第i优先级对应的预计请求调度的字节数小于第i优先级承诺可调度的字节总 数时，将所述节点第i优先级对应的预计请求调度的字节数作为第i优先级实际请求调度 的字节数，计算第i优先级承诺可调度的字节总数与第i优先级对应的预计请求调度的字 节数的差获得第i+1优先级承诺可调度的字节总数，返回执行判断第i+1优先级对应的预 计请求调度的字节数是否小于第i+1优先级承诺可调度的字节总数；
[0105] 当第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优先级的优先级对应的预计请求 调度的字节数置〇;
[0106] 其中，i为大于等于0的整数，i越大，优先级越低，第0优先级承诺可调度的字节 总数