[發(fā)明專利]一種基于CICQ的調度方法、裝置及電子設備

有效

• 申請?zhí)枺?/td>: 201810547109.5
• 申請日: 2018-05-31
• 公開（公告）號: CN108768887B
• 公開（公告）日: 2021-09-28
• 發(fā)明（設計）人: 吳向成
• 申請（專利權）人: 江漢大學
• 主分類號: H04L12/863
• 分類號: H04L12/863;H04L12/865;H04L12/835
• 代理公司: 北京華沛德權律師事務所 11302
• 代理人: 房德權

1.一種基于CICQ的調度方法，其特征在于，所述方法包括：

獲取第一有效隊列的第一緩存隊列長度和第一隊列服務等待時間，以及第二有效隊列的第二緩存隊列長度和第二隊列服務等待時間；

依據(jù)所述第一緩存隊列長度和所述第一隊列服務等待時間，以及所述第二緩存隊列長度和所述第二隊列服務等待時間，將所述第一緩存隊列長度和所述第一隊列服務等待時間的第一差值，與所述第二緩存隊列長度和所述第二隊列服務等待時間的第二差值進行比較；

若所述第一差值小于所述第二差值，則將所述第一有效隊列的第一信元發(fā)送至第一交叉點緩存；

將所述第一隊列服務等待時間設置為0，且將所述第一有效隊列的第一優(yōu)先級指針進行移動；

依據(jù)所述第一交叉點緩存，將所述第一信元發(fā)送至第一輸出端進行輸出，且在所述第一有效隊列的時隙末將所述第一優(yōu)先級指針進行移動，以對所述第一有效隊列進行服務。

2.依據(jù)權利要求1所述的方法，其特征在于，所述獲取第一有效隊列的第一緩存隊列長度，以及第二有效隊列的第二緩存隊列長度包括：

在時隙中，從最高優(yōu)先級指針的位置開始，獲取所述第一有效隊列和所述第二有效隊列；

使得所述第一有效隊列對應所述第一緩存隊列長度，所述第二有效隊列對應所述第二緩存隊列長度。

3.依據(jù)權利要求2所述的方法，其特征在于，所述依據(jù)所述第一緩存隊列長度和所述第一隊列服務等待時間，以及所述第二緩存隊列長度和所述第二隊列服務等待時間，將所述第一緩存隊列長度和所述第一隊列服務等待時間的第一差值，與所述第二緩存隊列長度和所述第二隊列服務等待時間的第二差值進行比較之后還包括：

若所述第一差值大于所述第二差值，則將所述第二有效隊列的第二信元發(fā)送至第二交叉點緩存。

4.依據(jù)權利要求3所述的方法，其特征在于，所述方法包括：

若所述第一差值大于所述第二差值，將所述第二隊列服務等待時間設置為0，且將所述第二有效隊列的第二優(yōu)先級指針進行移動。

5.一種基于CICQ的調度裝置，其特征在于，所述裝置包括：

有效隊列獲取模塊，所述有效隊列獲取模塊用于獲取第一有效隊列的第一緩存隊列長度和第一隊列服務等待時間，以及第二有效隊列的第二緩存隊列長度和第二隊列服務等待時間；

判斷分析模塊，所述判斷分析模塊用于依據(jù)所述第一緩存隊列長度和所述第一隊列服務等待時間，以及所述第二緩存隊列長度和所述第二隊列服務等待時間，將所述第一緩存隊列長度和所述第一隊列服務等待時間的第一差值，與所述第二緩存隊列長度和所述第二隊列服務等待時間的第二差值進行比較；

信元輸送模塊，所述信元輸送模塊用于若所述第一差值小于所述第二差值，則將所述第一有效隊列的第一信元發(fā)送至第一交叉點緩存；

第一指針移動模塊，所述第一指針移動模塊用于將所述第一隊列服務等待時間設置為0，且將所述第一有效隊列的第一優(yōu)先級指針進行移動；

第二指針移動模塊，所述第二指針移動模塊用于依據(jù)所述第一交叉點緩存，將所述第一信元發(fā)送至第一輸出端進行輸出，且在所述第一有效隊列的時隙末將所述第一優(yōu)先級指針進行移動，以對所述第一有效隊列進行服務。

6.依據(jù)權利要求5所述的裝置，其特征在于，所述裝置還包括：

隊列對應模塊，所述隊列對應模塊用于在時隙中，從最高優(yōu)先級指針的位置開始，獲取所述第一有效隊列和所述第二有效隊列；使得所述第一有效隊列對應所述第一緩存隊列長度，所述第二有效隊列對應所述第二緩存隊列長度。

7.依據(jù)權利要求6所述的裝置，其特征在于，所述裝置還包括：

信元發(fā)送模塊，所述信元發(fā)送模塊用于若所述第一差值大于所述第二差值，則將所述第二有效隊列的第二信元發(fā)送至第二交叉點緩存。

8.依據(jù)權利要求7所述的裝置，其特征在于，所述裝置還包括：

時間設置模塊，所述時間設置模塊用于若所述第一差值大于所述第二差值，將所述第二隊列服務等待時間設置為0，且將所述第二有效隊列的第二優(yōu)先級指針進行移動。