[發(fā)明專利]一種用于降低低優(yōu)先級(jí)包延遲的公平調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811276225.4
• 申請(qǐng)日: 2018-10-30
• 公開(kāi)（公告）號(hào): CN109379304B
• 公開(kāi)（公告）日: 2022-05-06
• 發(fā)明（設(shè)計(jì)）人: 張卜方;劉淑濤;魏璇;尚云驊;劉揚(yáng)
• 申請(qǐng)（專利權(quán)）人: 中國(guó)電子科技集團(tuán)公司第五十四研究所
• 主分類號(hào): H04L47/6275
• 分類號(hào): H04L47/6275;H04L47/62
• 代理公司: 河北東尚律師事務(wù)所 13124
• 代理人: 王文慶

1.一種用于降低低優(yōu)先級(jí)包延遲的公平調(diào)度方法，其特征在于包括以下步驟：

(1)配置閾值參數(shù)，并對(duì)輸入數(shù)據(jù)包在輸入端進(jìn)行緩存，同時(shí)生成數(shù)據(jù)包的標(biāo)簽，根據(jù)優(yōu)先級(jí)和目標(biāo)端口將數(shù)據(jù)包的標(biāo)簽劃分成不同的虛擬隊(duì)列，并為每個(gè)虛擬隊(duì)列設(shè)置一個(gè)計(jì)數(shù)器；其中，標(biāo)簽的排隊(duì)原則是：同一優(yōu)先級(jí)，同一目標(biāo)端口的標(biāo)簽按照先入先出的方式緩存到同一虛擬隊(duì)列中，同一虛擬隊(duì)列按照先入先出的方式進(jìn)行緩存；

(2)每個(gè)虛擬隊(duì)列根據(jù)該隊(duì)列中空滿的情況向調(diào)度器發(fā)出申請(qǐng)；

(3)調(diào)度器從申請(qǐng)信號(hào)集合中選擇最高優(yōu)先級(jí)的虛擬隊(duì)列授權(quán)仲裁，同一優(yōu)先級(jí)不同目標(biāo)端口的虛擬隊(duì)列采用輪詢的方式授權(quán)仲裁；同時(shí)每個(gè)虛擬隊(duì)列的計(jì)數(shù)器進(jìn)行計(jì)數(shù)，計(jì)數(shù)規(guī)則為：當(dāng)虛擬隊(duì)列非空，并且授權(quán)仲裁其他虛擬隊(duì)列時(shí)，該虛擬隊(duì)列的計(jì)數(shù)器值增加1，當(dāng)計(jì)數(shù)到達(dá)配置閾值參數(shù)時(shí)，標(biāo)記該虛擬隊(duì)列為over，否則標(biāo)記為under；

(4)調(diào)度器判斷是否有標(biāo)記為over的虛擬隊(duì)列，如果有，則調(diào)度器一直鎖定標(biāo)記為over的虛擬隊(duì)列，優(yōu)先授權(quán)仲裁該隊(duì)列，直到該隊(duì)列為空時(shí)over狀態(tài)解除；否則，返回步驟(3)，直到所有的虛擬隊(duì)列為空；

(5)根據(jù)仲裁結(jié)果，從虛擬隊(duì)列中讀取標(biāo)簽，根據(jù)標(biāo)簽選擇數(shù)據(jù)包發(fā)送到相應(yīng)的目的端口。

2.根據(jù)權(quán)利要求1所述的一種用于降低低優(yōu)先級(jí)包延遲的公平調(diào)度方法，其特征在于：步驟(1)中標(biāo)簽中包含輸入數(shù)據(jù)包的存儲(chǔ)空間位置、輸出端口號(hào)和優(yōu)先級(jí)信息。

3.根據(jù)權(quán)利要求1所述的一種用于降低低優(yōu)先級(jí)包延遲的公平調(diào)度方法，其特征在于：步驟(4)中調(diào)度器一直鎖定標(biāo)記為over的虛擬隊(duì)列，優(yōu)先授權(quán)仲裁該隊(duì)列，直到該隊(duì)列為空時(shí)over狀態(tài)解除，具體為：調(diào)度器從標(biāo)記為over的虛擬隊(duì)列中選擇最高優(yōu)先級(jí)的虛擬隊(duì)列授權(quán)仲裁，同一優(yōu)先級(jí)的over虛擬隊(duì)列，用輪詢的策略授權(quán)仲裁，直到該虛擬隊(duì)列為時(shí)空over狀態(tài)解除。

4.根據(jù)權(quán)利要求1所述的一種用于降低低優(yōu)先級(jí)包延遲的公平調(diào)度方法，其特征在于：步驟(5)具體為：

根據(jù)仲裁結(jié)果從虛擬隊(duì)列中讀取標(biāo)簽,提取標(biāo)簽中數(shù)據(jù)包的存儲(chǔ)位置序號(hào)和輸出端口號(hào)，根據(jù)存儲(chǔ)位置序號(hào)從輸入端緩存區(qū)讀取對(duì)應(yīng)的數(shù)據(jù)包，根據(jù)標(biāo)簽中輸出端口號(hào)發(fā)送該數(shù)據(jù)包到輸出目標(biāo)端口對(duì)應(yīng)的交叉點(diǎn)。