[发明专利]一种基于动态权重计算的队列调度方法

摘要

本发明公开了一种基于动态权重计算的队列调度方法，包括以下步骤接收数据包，并对其进行分类进而将其存放于对应的业务队列中；读取测量每个业务队列中数据包的信息；根据读取的各业务队列中数据包的信息和收益最大判断准则，计算各个业务队列的最优权重值；根据计算得到各业务队列的最优权重值，加权轮询调度器对业务队列中的数据包进行调度输出。本发明能根据业务流数据包的带宽需求和时延需求，以及当前网络的负载状况动态调整各业务队列中数据包的权重值，有效解决加权轮询调度算法中权重值固定分配的问题，大大提高灵活性和适应性。本发明作为一种基于动态权重计算的队列调度方法应用于通信领域中。

主权项

一种基于动态权重计算的队列调度方法，其特征在于：包括以下步骤：A、接收数据包，并对其进行分类进而将其存放于对应的业务队列中；B、读取测量每个业务队列中数据包的信息；C、根据读取的各业务队列中数据包的信息和收益最大判断准则，计算各个业务队列的最优权重值；D、根据计算得到各业务队列的最优权重值，加权轮询调度器对业务队列中的数据包进行调度输出；所述步骤A包括：A1、接收数据包并读取其带宽需求和时延需求；A2、根据数据包的带宽需求和时延需求，将其分为A类业务数据包、B类业务数据包和C类业务数据包；A3、将分类后的数据包存放于对应的业务队列中；所述步骤C中A类业务队列的最优权重值计算公式为：r=max{(m-1)ClwlLl+Σi=1i≠lmCiwiLi};]]>其约束条件为：(m-1)BkfNkwlLl+BkfNkΣi=1i≠k,i≠lmwiLi+(B-BkfNk)wkLk≤0,∀k=1,m‾,k≠1]]>(m-1)wlLl(BlfNl-B)+BlfNlΣi=1i≠lmwiLi≤0,]]>(BNlσDl-1)wlLlmin-wkLkmax≥0,∀k=1,m‾,k≠1,]]>wk≥1,wk∈N,∀k=1,m‾;]]>其中，wk表示除低时延队列外的其他A类业务的权重值，wl表示低延时队列的权重值，wi表示第i个队列的权重值，Ci和Cl分别表示队列i和队列l中一个数据包的价格，Li和Ll分别表示第i个队列和第l个队列的平均数据包大小，m表示队列的数量，表示第k个业务类别中每个业务流所应得到的带宽，B表示总带宽值，Nl和Nk分别表示低时延队列和其他业务队列中包含的激活的数据流的数量，σ表示令牌桶深度，表示Ll中的最小值，表示Lk中的最大值，Dl表示数据包的时延，r表示收益，表示任意k属于1到m的区间，即k∈[1，m]，wk∈N表示wk属于正整数。