[發明專利]一種基于動態權重計算的隊列調度方法

有效

• 申請號: 201410216080.4
• 申請日: 2014-05-21
• 公開（公告）號: CN104009936B
• 公開（公告）日: 2017-12-01
• 發明（設計）人: 楊國英;閆魯生;于永學
• 申請（專利權）人: 邦彥技術股份有限公司;中國人民解放軍91655部隊
• 主分類號: H04L12/865
• 分類號: H04L12/865
• 代理公司: 廣州嘉權專利商標事務所有限公司44205
• 代理人: 唐致明

1.一種基于動態權重計算的隊列調度方法，其特征在于：包括以下步驟：

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‾;]]>

其中，w_k表示除低時延隊列外的其他A類業務的權重值，w_l表示低延時隊列的權重值，w_i表示第i個隊列的權重值，C_i和C_l分別表示隊列i和隊列l中一個數據包的價格，L_i和L_l分別表示第i個隊列和第l個隊列的平均數據包大小，m表示隊列的數量，表示第k個業務類別中每個業務流所應得到的帶寬，B表示總帶寬值，N_l和N_k分別表示低時延隊列和其他業務隊列中包含的激活的數據流的數量，σ表示令牌桶深度，表示L_l中的最小值，表示L_k中的最大值，D_l表示數據包的時延，r表示收益，表示任意k屬于1到m的區間，即k∈[1，m]，w_k∈N表示w_k屬于正整數。