[發(fā)明專利]一種電力系統(tǒng)終端通信接入網(wǎng)匯聚節(jié)點的隊列管理方法

有效

• 申請?zhí)枺?/td>: 201611235150.6
• 申請日: 2016-12-28
• 公開（公告）號: CN106789736B
• 公開（公告）日: 2020-04-24
• 發(fā)明（設計）人: 孟凡博;趙宏昊;歐清海;楊萬清;曾令康;欒敬釗;李溫靜;唐良瑞;閆江毓;樊冰;譚堯木
• 申請（專利權）人: 國網(wǎng)遼寧省電力有限公司;國網(wǎng)信息通信產(chǎn)業(yè)集團有限公司;華北電力大學
• 主分類號: H04L12/863
• 分類號: H04L12/863;H04L12/823
• 代理公司: 北京眾合誠成知識產(chǎn)權代理有限公司 11246
• 代理人: 陳波

1.一種電力系統(tǒng)終端通信接入網(wǎng)匯聚節(jié)點的隊列管理方法，其特征在于，該方法包括

步驟1、設置三個業(yè)務隊列，分別接收A、B、C三類業(yè)務；

步驟2、等待分組到達或者請求離開，如果為分組到達，轉至步驟3；如果為分組請求離開，轉至步驟4；

步驟3、判斷到達分組的類別，根據(jù)相應類別的業(yè)務隊列長度決定接收還是丟棄，轉至步驟5；

步驟4：按照QLT算法決定發(fā)送哪類業(yè)務，轉至步驟5；

步驟5：判斷是否到達隊列緩沖區(qū)長度調整時刻，如果沒有到達，轉至步驟1；否則，轉至步驟6；

步驟6：預測下一隊列緩沖區(qū)長度調整時刻各隊列的長度，根據(jù)預測結果并結合隊列管理方法對各隊列緩沖區(qū)長度進行調整，轉至步驟2；

步驟601、結合當前時刻的隊列長度和前兩個隊列緩沖區(qū)長度調整時刻的隊列長度以及歷史丟包數(shù)來預測在下一個隊列緩沖區(qū)長度調整時刻不同業(yè)務的隊列長度，其具體過程為

其中，i為業(yè)務類別；j為隊列緩沖區(qū)長度調整時刻的到達次數(shù)；α₁，α₂，α₃為隊列長度系數(shù)，α₁+α₂+α₃＝1，且α₁α₂α₃；β₁，β₂為隊列增減幅度系數(shù)，β₁+β₂＝1，且β₁≥β₂；

為了得出最終i類業(yè)務在第j個隊列緩沖區(qū)長度調整時刻所預測的隊列緩沖區(qū)長度，而設置的中間變量；

為i類業(yè)務在第j個隊列緩沖區(qū)長度調整時刻所預測的隊列緩沖區(qū)長度；

為i類業(yè)務在第j個隊列緩沖區(qū)長度調整時刻的隊列長度；

為i類業(yè)務在第j-1個到第j個隊列緩沖區(qū)長度調整時刻之間時間段內的丟包數(shù)；

L_{i_max}為i類業(yè)務的隊列緩沖區(qū)長度上限；

為i類業(yè)務在第j個隊列緩沖區(qū)長度調整時刻的隊列長度與在第j-1個隊列緩沖區(qū)長度調整時刻的隊列長度之差；

步驟602、從A到C的順序對三類業(yè)務隊列依次進行判斷；若為A類業(yè)務隊列和B類業(yè)務隊列，比較其預測值和當前隊列緩沖區(qū)長度，如果預測值大于當前隊列緩沖區(qū)長度，則隊列為緊張狀態(tài)，需要增加隊列緩沖區(qū)長度，轉至步驟603；如果預測值小于當前隊列緩沖區(qū)長度，則隊列為空閑狀態(tài)，可以減少隊列緩沖區(qū)長度，轉至步驟604；如果預測值等于當前隊列緩沖區(qū)長度，則隊列為不變狀態(tài)，隊列緩沖區(qū)長度保持不變；

若為C類業(yè)務隊列，如果A類業(yè)務隊列和B類業(yè)務隊列有任何一方處于緊張狀態(tài)，則C類業(yè)務隊列無論預測值是多少，都要處于空閑狀態(tài)，減少隊列緩沖區(qū)長度，轉至步驟604；如果A類業(yè)務隊列和B類業(yè)務隊列都處于非緊張狀態(tài)，若此時C的預測值大于當前隊列緩沖區(qū)長度，則C類業(yè)務隊列為緊張狀態(tài)，需要增加隊列緩沖區(qū)長度，轉至步驟603；若此時C的預測值等于當前隊列緩沖區(qū)長度，則C類業(yè)務隊列為不變狀態(tài)，隊列緩沖區(qū)長度保持不變，若此時C的預測值小于當前隊列緩沖區(qū)長度，則C類業(yè)務隊列處于空閑狀態(tài)，轉至步驟606；

步驟603、計算還需要增加的隊列緩沖區(qū)長度，其具體過程為

其中：

Loan_i為i類業(yè)務需要增加的隊列緩沖區(qū)長度；

L_present_i為i類業(yè)務的當前隊列緩沖區(qū)長度；

步驟604、計算能減少的隊列緩沖區(qū)長度，其具體過程為

其中：L_min_i為i業(yè)務隊列緩沖區(qū)長度下限；Borrow_i為i業(yè)務能減少的隊列緩沖區(qū)長度；

步驟605、從A到C的順序，找出處于緊張狀態(tài)的隊列，從C到A的順序，找出處于空閑狀態(tài)的隊列，根據(jù)步驟603和604的計算結果，增加處于緊張狀態(tài)隊列的隊列緩沖區(qū)長度，同時處于空閑狀態(tài)的隊列緩沖區(qū)縮短相同長度，直至緊張狀態(tài)隊列的隊列緩沖區(qū)長度滿足其預測值或者空閑狀態(tài)隊列的緩沖區(qū)長度減少為0；

步驟606、判斷此時三個業(yè)務隊列長度是否小于初始長度，若三個業(yè)務隊列長度均小于初始長度，則將三個業(yè)務隊列緩沖區(qū)長度恢復成初始隊列緩沖區(qū)長度。

2.根據(jù)權利要求1所述的一種電力系統(tǒng)終端通信接入網(wǎng)匯聚節(jié)點的隊列管理方法，其特征在于，所述步驟3具體包括：

步驟301、判斷到達分組的類別，若為A類業(yè)務，轉至步驟302；若為B類業(yè)務或C類業(yè)務，轉至步驟303；

步驟302、分組進入隊列，若此時業(yè)務隊列已滿則將排在隊列最前面的分組進行丟棄后再進入隊列；

步驟303、采用RED算法決定接收還是丟棄分組。