发明名称 一种多业务调度方法和系统
摘要 本发明公开了一种多业务调度方法,包括:A、计算当前调度时隙之前一定时间段的业务传输速率,统计业务的L2分组丢包率以及头分组等待时长,之后,计算业务间的调度优先级;B、从调度队列中获取优先级最高的业务,确定该业务为GBR业务时,通过GBR令牌桶为该业务分配资源;C、更新可用资源,并确定可用资源不为空时,通过MBR令牌桶继续为GBR业务分配资源,并合并通过GBR令牌桶和MBR令牌桶为该业务分配的资源。本发明同时公开了一种多业务调度系统,该方法和系统充分考虑业务的QoS属性,在避免“饥饿”状况发生的同时,满足业务的GBR要求。
申请公布号 CN101621457B 申请公布日期 2012.05.23
申请号 CN200810116021.4 申请日期 2008.07.01
申请人 大唐移动通信设备有限公司 发明人 李红
分类号 H04L12/56(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 北京德恒律师事务所 11306 代理人 梁永
主权项 1.一种多业务调度方法,其特征在于,该方法包括:A、计算当前调度时隙之前一定时间段内的业务传输速率,统计业务的层2L2分组丢包率以及头分组等待时长,之后,根据上述参数计算业务间的调度优先级;B、从调度队列中获取优先级最高的业务,确定该业务为保证比特率GBR业务时,通过GBR令牌桶为该业务分配资源;C、更新可用资源,并确定可用资源不为空时,通过最大比特率MBR令牌桶为该GBR业务分配资源,并合并通过GBR令牌桶和MBR令牌桶为该GBR业务分配的资源;所述计算业务间的调度优先级具体为:<maths num="0001"><![CDATA[<math><mrow><msubsup><mi>PRI</mi><mi>j</mi><mi>n</mi></msubsup><mo>=</mo><mi>&alpha;</mi><mrow><mo>(</mo><mfrac><msub><mi>&tau;</mi><mrow><mi>j</mi><mo>,</mo><mi>n</mi></mrow></msub><msub><mi>&tau;</mi><mrow><mi>j</mi><mo>,</mo><mi>max</mi></mrow></msub></mfrac><mo>)</mo></mrow><mo>+</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&alpha;</mi><mo>)</mo></mrow><mrow><mo>(</mo><mfrac><msub><mi>p</mi><mrow><mi>j</mi><mo>,</mo><mi>n</mi></mrow></msub><msub><mi>p</mi><mrow><mi>j</mi><mo>,</mo><mi>max</mi></mrow></msub></mfrac><mo>)</mo></mrow><mo>+</mo><mi>&delta;</mi><mo>[</mo><mi>sign</mi><mrow><mo>(</mo><mi>GBR</mi><mo>-</mo><msub><mi>r</mi><mrow><mi>j</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>)</mo></mrow><msup><mi>&beta;</mi><mrow><mo>(</mo><msub><mi>r</mi><mrow><mi>j</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>-</mo><mi>GBR</mi><mo>)</mo></mrow></msup><mo>+</mo><mn>1</mn><mo>]</mo><mo>;</mo></mrow></math>]]></maths>其中,α为加权因子,β为指数函数<img file="FSB00000680039700012.GIF" wi="204" he="73" />的底数,且α,β∈(0,1);<maths num="0002"><![CDATA[<math><mrow><mi>sign</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn></mtd><mtd><mi>x</mi><mo>></mo><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mi>x</mi><mo>=</mo><mn>0</mn></mtd></mtr><mtr><mtd><mo>-</mo><mn>1</mn></mtd><mtd><mi>x</mi><mo>&lt;</mo><mn>0</mn></mtd></mtr></mtable></mfenced><mo>;</mo></mrow></math>]]></maths>τ<sub>j,max</sub>为Label属性中业务j所对应的L2分组延时预测值;p<sub>j,max</sub>为Label属性中业务j所对应的L2分组丢包率值;τ<sub>j,n</sub>为到第n个调度时隙时业务j的头分组已经等待的时长;p<sub>j,n</sub>为当前调度时隙n之前N个TTI内的L2分组丢包率;r<sub>j,n</sub>为业务j在当前调度时隙n之前N个TTI内的业务传输速率;<maths num="0003"><![CDATA[<math><mrow><mi>&delta;</mi><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn></mtd><mtd><mi>GBR</mi></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mi>non</mi><mo>-</mo><mi>GBR</mi></mtd></mtr></mtable></mfenced><mo>.</mo></mrow></math>]]></maths>
地址 100083 北京市海淀区学院路29号