[發(fā)明專利]智慧能源站站控層業(yè)務優(yōu)先級劃分及PDWRR隊列調(diào)度方法

有效

• 申請?zhí)枺?/td>: 202010450544.3
• 申請日: 2020-05-25
• 公開（公告）號: CN111669339B
• 公開（公告）日: 2022-02-15
• 發(fā)明（設計）人: 李俊娥;陸秋余;陳洋榮;林海;夏宇;李福陽
• 申請（專利權(quán)）人: 武漢大學
• 主分類號: H04L47/6275
• 分類號: H04L47/6275;H04L67/12
• 代理公司: 武漢科皓知識產(chǎn)權(quán)代理事務所(特殊普通合伙) 42222
• 代理人: 魏波

1.一種智慧能源站站控層PDWRR隊列調(diào)度方法，其特征在于，包括以下步驟：

步驟1：當分組到達時，分組分類器根據(jù)IEEE802.1Q標簽頭的用戶優(yōu)先級字段值將分組放入對應的隊列Q_i中，并排隊等待調(diào)度；

步驟2：當隊列Q_i中進入第一個分組，或隊列Q_i中的隊頭分組剛被處理并轉(zhuǎn)發(fā)完成時，調(diào)度器首先檢查隊列Q₂～Q_N是否全部為空；若不為空，轉(zhuǎn)至步驟3，否則，轉(zhuǎn)至步驟后4；

步驟3：根據(jù)權(quán)值分配算法賦予各隊列權(quán)值，采用DWRR調(diào)度規(guī)則對隊列Q₂～Q_N進行優(yōu)先調(diào)度；

步驟4：若隊列Q₁不為空，按照分組到達的先后順序進行轉(zhuǎn)發(fā)；

步驟5：在調(diào)度隊列Q₁時，同時監(jiān)聽隊列Q₂～Q_N中是否存在分組等待調(diào)度，若存在，轉(zhuǎn)至步驟2；若不存在，則轉(zhuǎn)至步驟4。

2.根據(jù)權(quán)利要求1所述的智慧能源站站控層PDWRR隊列調(diào)度方法，其特征在于，步驟1的具體實現(xiàn)包括以下子步驟：

步驟1.1：分組到達時，分組分類器查看分組頭部的用戶優(yōu)先級標簽，將優(yōu)先級標簽中的二進制值轉(zhuǎn)化為十進制，記為t；

步驟1.2：如果t＞N，令t＝N；如果t＜1，令t＝1；

步驟1.3：將此分組放入緩沖隊列Q_t，并排隊等待調(diào)度。

3.根據(jù)權(quán)利要求2所述的智慧能源站站控層PDWRR隊列調(diào)度方法，其特征在于，步驟3的具體實現(xiàn)包括以下子步驟：

步驟3.1：采用權(quán)值分配算法計算各隊列權(quán)值W_i；

設參與DWRR調(diào)度的隊列按照優(yōu)先級從低到高的次序記為Q′₁，Q′₂，...，Q′_M；各個隊列業(yè)務流量大小的近似比值為α₁：α₂：...：α_M，其中1≤α_i≤M；各個隊列時延要求高低的近似比值為β_i：β₂：...：β_M，其中1≤β_i≤M；其中M＝N-1；

則隊列Q′_i的權(quán)值W_i為：

其中，λ₁、λ₂和Δq_i為調(diào)節(jié)因子，根據(jù)用戶實際需求或仿真實驗結(jié)果進行調(diào)整，Δq_i的值為整數(shù)；

步驟3.2：初始化服務量子和計數(shù)器；

給每個隊列Q′_i分配對應的服務量子X_i＝ρW_i，ρ為正整數(shù)；并令計數(shù)器DC_i＝0；

步驟3.3：服務當前隊列Q′_i；

查看Q′_i是否為空，若為空，令DC_i＝0，并直接跳過服務下一個隊列Q′_i+1；若非空，轉(zhuǎn)至步驟3.4；

步驟3.4：調(diào)度當前非空隊列；

令DC_i＝DC_i+X_i，若DC_i小于隊列頭部等待發(fā)送分組的長度，調(diào)度器服務下一個隊列Q′_i+1，DC_i的值累加到下次輪詢；若DC_i大于等于當前隊列頭部等待發(fā)送分組的長度，則DC_i＝DC_i-Queue_i_head_packetsize，反復發(fā)送分組直到隊列為空或DC_i≤Queuei_head_packetsize，再服務下一個隊列Q′_i+1，DC_i中的剩余值累積至下次輪詢；DC_i的值不能小于0；其中Queue_i_head_packetsize表示隊列Q_i′頭部等待發(fā)送分組的長度；

步驟3.5：重復以上步驟3.3和步驟3.4，直到隊列Q′₁～Q′_M全為空。