[發(fā)明專利]一種隊(duì)列管理的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201911250627.1
• 申請(qǐng)日: 2019-12-09
• 公開(kāi)（公告）號(hào): CN111163016B
• 公開(kāi)（公告）日: 2023-09-29
• 發(fā)明（設(shè)計(jì)）人: 楊印州
• 申請(qǐng)（專利權(quán)）人: 杭州迪普科技股份有限公司
• 主分類號(hào): H04L47/32
• 分類號(hào): H04L47/32;H04L47/50;H04L47/6275;H04L49/90;H04L47/2466
• 代理公司: 北京博思佳知識(shí)產(chǎn)權(quán)代理有限公司 11415
• 代理人: 王茹

1.一種隊(duì)列管理的方法，其特征在于，應(yīng)用于轉(zhuǎn)發(fā)設(shè)備，所述轉(zhuǎn)發(fā)設(shè)備預(yù)配置了發(fā)送緩存隊(duì)列集合，所述發(fā)送緩存隊(duì)列集合包括至少一個(gè)發(fā)送緩存隊(duì)列，各發(fā)送緩存隊(duì)列的優(yōu)先級(jí)不同；所述方法包括：

獲取待發(fā)送的第一報(bào)文，并基于所述第一報(bào)文中預(yù)設(shè)標(biāo)識(shí)，確定所述第一報(bào)文的優(yōu)先級(jí)；

在所述發(fā)送緩存隊(duì)列集合中，確定與所述第一報(bào)文的優(yōu)先級(jí)匹配的第一發(fā)送緩存隊(duì)列，并計(jì)算所述第一發(fā)送緩存隊(duì)列的平均隊(duì)列長(zhǎng)度；

若所述平均隊(duì)列長(zhǎng)度滿足預(yù)設(shè)條件，則根據(jù)平均隊(duì)列長(zhǎng)度、優(yōu)先級(jí)和發(fā)送緩存隊(duì)列集合中發(fā)送緩存隊(duì)列的個(gè)數(shù)，確定所述第一報(bào)文的丟棄概率；

基于所述第一報(bào)文的丟棄概率確定是否將所述第一報(bào)文寫入第一發(fā)送緩存隊(duì)列；

所述根據(jù)平均隊(duì)列長(zhǎng)度、優(yōu)先級(jí)和發(fā)送緩存隊(duì)列集合中發(fā)送緩存隊(duì)列的個(gè)數(shù)，確定所述第一報(bào)文的丟棄概率包括：

基于所述平均隊(duì)列長(zhǎng)度，確定通用丟棄概率；

基于所述優(yōu)先級(jí)和發(fā)送緩存隊(duì)列集合中發(fā)送緩存隊(duì)列的個(gè)數(shù)，確定縮減系數(shù)F；

基于所述通用丟棄概率和所述縮減系數(shù)F，確定所述第一報(bào)文的丟棄概率；

所述基于所述優(yōu)先級(jí)和發(fā)送緩存隊(duì)列集合中發(fā)送緩存隊(duì)列的個(gè)數(shù)，確定縮減系數(shù)F，包括：

通過(guò)如下公式確定縮減系數(shù)F:

其中，MD_fst為預(yù)設(shè)的調(diào)節(jié)參數(shù)；

n為發(fā)送緩存隊(duì)列集合中發(fā)送緩存隊(duì)列的個(gè)數(shù)；

prio為所述第一報(bào)文的優(yōu)先級(jí)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

基于獲取到的每個(gè)發(fā)送緩存隊(duì)列的優(yōu)先級(jí)、以及所述每個(gè)發(fā)送緩存隊(duì)列已緩存的報(bào)文數(shù)量，確定每個(gè)發(fā)送緩存隊(duì)列的發(fā)送概率；

基于所述每個(gè)發(fā)送緩存隊(duì)列的發(fā)送概率，在所述發(fā)送緩存隊(duì)列集合中確定第二發(fā)送緩存隊(duì)列；

發(fā)送所述第二發(fā)送緩存隊(duì)列中的報(bào)文。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述基于獲取到的每個(gè)發(fā)送緩存隊(duì)列的優(yōu)先級(jí)、以及所述每個(gè)發(fā)送緩存隊(duì)列已緩存的報(bào)文數(shù)量，確定每個(gè)發(fā)送緩存隊(duì)列的發(fā)送概率包括：

基于所述發(fā)送緩存隊(duì)列集合中各發(fā)送緩存隊(duì)列已緩存的報(bào)文數(shù)量，確定所述發(fā)送緩存隊(duì)列集合的積壓程度；

基于所述積壓程度、所述每個(gè)發(fā)送緩存隊(duì)列已緩存的報(bào)文數(shù)量、以及每個(gè)發(fā)送緩存隊(duì)列的優(yōu)先級(jí)確定每個(gè)發(fā)送緩存隊(duì)列的發(fā)送概率P_schd。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于所述發(fā)送緩存隊(duì)列集合中各發(fā)送緩存隊(duì)列已緩存的報(bào)文數(shù)量，確定所述發(fā)送緩存隊(duì)列集合的積壓程度包括：

獲取發(fā)送緩存隊(duì)列集合預(yù)設(shè)的可緩存的報(bào)文數(shù)量閾值Y；

確定發(fā)送緩存隊(duì)列集合中所有發(fā)送緩存隊(duì)列已緩存的報(bào)文數(shù)量之和S；

基于所述Y和所述S，確定所述發(fā)送緩存隊(duì)列集合的積壓程度。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述基于所述積壓程度、所述每個(gè)發(fā)送緩存隊(duì)列已緩存的報(bào)文數(shù)量、以及每個(gè)發(fā)送緩存隊(duì)列的優(yōu)先級(jí)確定每個(gè)發(fā)送緩存隊(duì)列的發(fā)送概率P_schd包括：

通過(guò)如下公式確定每個(gè)發(fā)送緩存隊(duì)列的發(fā)送概率P_schd：

其中，i為每個(gè)發(fā)送緩存隊(duì)列的優(yōu)先級(jí)；

N_i為每個(gè)發(fā)送緩存隊(duì)列已緩存的報(bào)文數(shù)量；

S為所述發(fā)送緩存隊(duì)列集合中所有發(fā)送緩存隊(duì)列已緩存的報(bào)文數(shù)量之和；

α為所述發(fā)送緩存隊(duì)列集合的積壓程度。

6.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述基于所述每個(gè)發(fā)送緩存隊(duì)列的發(fā)送概率，在所述發(fā)送緩存隊(duì)列集合中確定第二發(fā)送緩存隊(duì)列包括：

基于各發(fā)送緩存隊(duì)列的發(fā)送概率，將預(yù)設(shè)概率區(qū)間拆分為多個(gè)概率子區(qū)間，為每個(gè)發(fā)送緩存隊(duì)列分配一個(gè)概率子區(qū)間，其中，每個(gè)發(fā)送緩存隊(duì)列被分配的概率子區(qū)間的區(qū)間長(zhǎng)度與所述預(yù)設(shè)概率區(qū)間長(zhǎng)度的比值為該發(fā)送緩存隊(duì)列的發(fā)送概率；

隨機(jī)生成一個(gè)屬于所述預(yù)設(shè)概率區(qū)間的自然數(shù)；

將所述自然數(shù)所屬的概率子區(qū)間對(duì)應(yīng)的發(fā)送緩存隊(duì)列確定為所述第二發(fā)送緩存隊(duì)列。