[發(fā)明專利]主動(dòng)隊(duì)列管理方法和設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201310010306.0
• 申請(qǐng)日: 2013-01-11
• 公開（公告）號(hào): CN103929372B
• 公開（公告）日: 2017-10-10
• 發(fā)明（設(shè)計(jì)）人: 胡農(nóng)達(dá);包雯韜
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司;中國科學(xué)院計(jì)算技術(shù)研究所
• 主分類號(hào): H04L12/863
• 分類號(hào): H04L12/863
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司11205
• 代理人: 馬爽

1.一種主動(dòng)隊(duì)列管理方法，其特征在于，包括：

確定接收的數(shù)據(jù)包屬于的流；

根據(jù)預(yù)設(shè)的隊(duì)列閾值和預(yù)設(shè)的隊(duì)列容量，確定所述數(shù)據(jù)包到達(dá)時(shí)的當(dāng)前隊(duì)列長度所在的閾值區(qū)間；

根據(jù)所述閾值區(qū)間，對(duì)所述數(shù)據(jù)包以及所述數(shù)據(jù)包屬于的流的包計(jì)數(shù)進(jìn)行處理；

所述根據(jù)所述閾值區(qū)間，對(duì)所述數(shù)據(jù)包以及所述數(shù)據(jù)包屬于的流的包計(jì)數(shù)進(jìn)行處理，包括：

當(dāng)所述閾值區(qū)間是所述當(dāng)前隊(duì)列長度小于最小的隊(duì)列閾值時(shí)，將所述數(shù)據(jù)包放入隊(duì)列，并將所述數(shù)據(jù)包屬于的流的包計(jì)數(shù)加1；或者，

當(dāng)所述閾值區(qū)間是所述當(dāng)前隊(duì)列長度大于或等于最小的隊(duì)列閾值，且小于隊(duì)列容量時(shí)，根據(jù)預(yù)設(shè)的閾值區(qū)間與丟包間隔的對(duì)應(yīng)關(guān)系，確定所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔，根據(jù)所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔和所述數(shù)據(jù)包屬于的流的當(dāng)前包計(jì)數(shù)，對(duì)所述數(shù)據(jù)包以及所述數(shù)據(jù)包屬于的流的包計(jì)數(shù)進(jìn)行處理；或者，

當(dāng)所述閾值區(qū)間是所述當(dāng)前隊(duì)列長度等于所述隊(duì)列容量，丟棄所述數(shù)據(jù)包，并將所述數(shù)據(jù)包所屬的流的包計(jì)數(shù)置為0。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔和所述數(shù)據(jù)包屬于的流的當(dāng)前包計(jì)數(shù)，對(duì)所述數(shù)據(jù)包以及所述數(shù)據(jù)包屬于的流的包計(jì)數(shù)進(jìn)行處理，包括：

判斷所述當(dāng)前包計(jì)數(shù)是否小于所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔；

當(dāng)所述當(dāng)前包計(jì)數(shù)小于所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔時(shí)，將所述數(shù)據(jù)包放入隊(duì)列，并將所述數(shù)據(jù)包所屬的流的包計(jì)數(shù)加1；或者，

當(dāng)所述當(dāng)前包計(jì)數(shù)大于或等于所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔時(shí)，丟棄所述數(shù)據(jù)包，并將所述數(shù)據(jù)包所屬的流的包計(jì)數(shù)置為0。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)的閾值區(qū)間與丟包間隔的對(duì)應(yīng)關(guān)系表明：所述當(dāng)前隊(duì)列長度的值越大，則所述丟包間隔越小。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述確定接收的數(shù)據(jù)包屬于的流，包括：

對(duì)所述數(shù)據(jù)包的包頭信息進(jìn)行哈希計(jì)算，得到哈希值，將得到的哈希值確定為所述數(shù)據(jù)包所屬的流的流號(hào)。

5.一種主動(dòng)隊(duì)列管理設(shè)備，其特征在于，包括：

計(jì)算模塊，用于確定接收的數(shù)據(jù)包屬于的流；

定位模塊，用于根據(jù)預(yù)設(shè)的隊(duì)列閾值和預(yù)設(shè)的隊(duì)列容量，確定所述數(shù)據(jù)包到達(dá)時(shí)的當(dāng)前隊(duì)列長度所在的閾值區(qū)間；

動(dòng)作模塊，用于根據(jù)所述閾值區(qū)間，對(duì)所述數(shù)據(jù)包以及所述數(shù)據(jù)包屬于的流的包計(jì)數(shù)進(jìn)行處理；

所述動(dòng)作模塊包括：

第一處理單元，用于當(dāng)所述閾值區(qū)間是所述當(dāng)前隊(duì)列長度小于最小的隊(duì)列閾值時(shí)，將所述數(shù)據(jù)包放入隊(duì)列，并將所述數(shù)據(jù)包屬于的流的包計(jì)數(shù)加1；或者，

第二處理單元，用于當(dāng)所述閾值區(qū)間是所述當(dāng)前隊(duì)列長度大于或等于最小的隊(duì)列閾值，且小于隊(duì)列容量時(shí)，根據(jù)預(yù)設(shè)的閾值區(qū)間與丟包間隔的對(duì)應(yīng)關(guān)系，確定所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔，根據(jù)所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔和所述數(shù)據(jù)包屬于的流的當(dāng)前包計(jì)數(shù)，對(duì)所述數(shù)據(jù)包以及所述數(shù)據(jù)包屬于的流的包計(jì)數(shù)進(jìn)行處理；或者，

第三處理單元，用于當(dāng)所述閾值區(qū)間是所述當(dāng)前隊(duì)列長度等于所述隊(duì)列容量，丟棄所述數(shù)據(jù)包，并將所述數(shù)據(jù)包所屬的流的包計(jì)數(shù)置為0。

6.根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，所述第二處理單元包括：

判斷子單元，用于判斷所述當(dāng)前包計(jì)數(shù)是否小于所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔；

更新子單元，用于當(dāng)所述當(dāng)前包計(jì)數(shù)小于所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔時(shí)，將所述數(shù)據(jù)包所屬的流的包計(jì)數(shù)加1；或者，當(dāng)所述當(dāng)前包計(jì)數(shù)大于或等于所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔時(shí)，將所述數(shù)據(jù)包所屬的流的包計(jì)數(shù)置為0；

包操作子單元，用于當(dāng)所述當(dāng)前包計(jì)數(shù)小于所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔時(shí)，將所述數(shù)據(jù)包放入隊(duì)列；或者，當(dāng)所述當(dāng)前包計(jì)數(shù)大于或等于所述當(dāng)前隊(duì)列長度對(duì)應(yīng)的丟包間隔時(shí)，丟棄所述數(shù)據(jù)包。

7.根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，所述第二處理單元采用的 所述預(yù)設(shè)的閾值區(qū)間與丟包間隔的對(duì)應(yīng)關(guān)系表明：所述當(dāng)前隊(duì)列長度的值越大，則所述丟包間隔越小。

8.根據(jù)權(quán)利要求5-7任一項(xiàng)所述的設(shè)備，其特征在于，所述計(jì)算模塊具體用于：

對(duì)所述數(shù)據(jù)包的包頭信息進(jìn)行哈希計(jì)算，得到哈希值，將得到的哈希值確定為所述數(shù)據(jù)包所屬的流的流號(hào)；以及，確定所述數(shù)據(jù)包到達(dá)時(shí)的當(dāng)前隊(duì)列長度。