[發(fā)明專(zhuān)利]隊(duì)列索引方法及裝置和流量整形的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200810080989.6
• 申請(qǐng)日: 2008-02-29
• 公開(kāi)（公告）號(hào): CN101237417A
• 公開(kāi)（公告）日: 2008-08-06
• 發(fā)明（設(shè)計(jì)）人: 鄭勤;卞云峰;崔靖杰;施雪峰;程柏
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華為技術(shù)有限公司
• 主分類(lèi)號(hào): H04L12/56
• 分類(lèi)號(hào): H04L12/56
• 代理公司: 北京中博世達(dá)專(zhuān)利商標(biāo)代理有限公司
• 代理人: 申健

1.?一種隊(duì)列索引裝置，其特征在于，該裝置包括：

第一存儲(chǔ)單元，用于存儲(chǔ)一級(jí)隊(duì)列組號(hào)索引表，所述一級(jí)隊(duì)列組號(hào)索引表包括第二級(jí)隊(duì)列組號(hào)索引表；

第二存儲(chǔ)單元，用于存儲(chǔ)二級(jí)隊(duì)列組號(hào)索引表，所述二級(jí)隊(duì)列組號(hào)索引表中至少包括第三級(jí)隊(duì)列組號(hào)索引表和第四級(jí)隊(duì)列組號(hào)索引表；

第一隊(duì)列組號(hào)獲得單元，用于根據(jù)第一級(jí)隊(duì)列組號(hào)查詢(xún)所述一級(jí)隊(duì)列組號(hào)索引表，獲得第二級(jí)隊(duì)列組號(hào)；

第二隊(duì)列組號(hào)獲得單元，用于根據(jù)所述第二級(jí)隊(duì)列組號(hào)查詢(xún)所述二級(jí)隊(duì)列組號(hào)索引表，同時(shí)獲得至少兩級(jí)隊(duì)列組號(hào)。

2.?根據(jù)權(quán)利要求1所述的隊(duì)列索引裝置，其特征在于，該裝置還包括：

第三存儲(chǔ)單元，用于存儲(chǔ)第一級(jí)隊(duì)列組號(hào)索引表；

第三隊(duì)列組號(hào)獲得單元，用于根據(jù)隊(duì)列號(hào)查詢(xún)第一級(jí)隊(duì)列組號(hào)索引表獲得第一級(jí)隊(duì)列組號(hào)。

3.?一種隊(duì)列索引方法，其特征在于，該方法包括：

根據(jù)第一級(jí)隊(duì)列組號(hào)查詢(xún)一級(jí)隊(duì)列組號(hào)索引表，獲得第二級(jí)隊(duì)列組號(hào)，所述一級(jí)隊(duì)列組號(hào)索引表包括第二級(jí)隊(duì)列組號(hào)索引表；

根據(jù)所述第二級(jí)隊(duì)列組號(hào)查詢(xún)二級(jí)隊(duì)列組號(hào)索引表，同時(shí)獲得至少兩級(jí)隊(duì)列組號(hào)，所述二級(jí)隊(duì)列組號(hào)索引表中至少包括第三級(jí)隊(duì)列組號(hào)索引表和第四級(jí)隊(duì)列組號(hào)索引表。

4.?根據(jù)權(quán)利要求3所述的隊(duì)列索引方法，其特征在于，

在所述根據(jù)第一級(jí)隊(duì)列組號(hào)查詢(xún)一級(jí)隊(duì)列組號(hào)索引表，獲得第二級(jí)隊(duì)列組號(hào)，所述一級(jí)隊(duì)列組號(hào)索引表包括第二級(jí)隊(duì)列組號(hào)索引表的步驟之前還包括：

根據(jù)隊(duì)列號(hào)查詢(xún)第一級(jí)隊(duì)列組號(hào)索引表獲得第一級(jí)隊(duì)列組號(hào)。

5.?根據(jù)權(quán)利要求3所述的隊(duì)列索引方法，其特征在于，

在根據(jù)所述第二級(jí)隊(duì)列組號(hào)查詢(xún)二級(jí)隊(duì)列組號(hào)索引表，同時(shí)獲得至少兩級(jí)隊(duì)列組號(hào)，所述二級(jí)隊(duì)列組號(hào)索引表中至少包括第三級(jí)隊(duì)列組號(hào)索引表和第四級(jí)隊(duì)列組號(hào)索引表的步驟之后至少還包括：

根據(jù)所述兩級(jí)隊(duì)列組號(hào)查詢(xún)?nèi)?jí)隊(duì)列組號(hào)索引表，獲得第五級(jí)隊(duì)列組號(hào)，所述三級(jí)隊(duì)列組號(hào)索引表包括第五級(jí)隊(duì)列組號(hào)索引表。

6.?一種流量整形的裝置，其特征在于，該裝置包括：

隊(duì)列組號(hào)獲得單元，該隊(duì)列組號(hào)獲得單元包括：

第一存儲(chǔ)模塊，用于存儲(chǔ)一級(jí)隊(duì)列組號(hào)索引表，所述一級(jí)隊(duì)列組號(hào)索引表包括第二級(jí)隊(duì)列組號(hào)索引表；

第二存儲(chǔ)模塊，用于存儲(chǔ)二級(jí)隊(duì)列組號(hào)索引表，所述二級(jí)隊(duì)列組號(hào)索引表中至少包括第三級(jí)隊(duì)列組號(hào)索引表和第四級(jí)隊(duì)列組號(hào)索引表；

第一隊(duì)列組號(hào)獲得模塊，用于根據(jù)第一級(jí)隊(duì)列組號(hào)查詢(xún)所述一級(jí)隊(duì)列組號(hào)索引表，獲得第二級(jí)隊(duì)列組號(hào)；

第二隊(duì)列組號(hào)獲得模塊，用于根據(jù)所述第二級(jí)隊(duì)列組號(hào)查詢(xún)所述二級(jí)隊(duì)列組號(hào)索引表，同時(shí)獲得至少兩級(jí)隊(duì)列組號(hào)；

所述裝置還包括：

流量控制單元，用于根據(jù)所述隊(duì)列組號(hào)獲得單元獲得的隊(duì)列組號(hào)對(duì)隊(duì)列流量進(jìn)行控制。

7.?根據(jù)權(quán)利要求6所述的流量整形的裝置，其特征在于，所述隊(duì)列組號(hào)獲得單元還包括：

第三存儲(chǔ)模塊，用于存儲(chǔ)第一級(jí)隊(duì)列組號(hào)索引表；

第三隊(duì)列組號(hào)獲得模塊，用于根據(jù)隊(duì)列號(hào)查詢(xún)第一級(jí)隊(duì)列組號(hào)索引表獲得第一級(jí)隊(duì)列組號(hào)。

8.?根據(jù)權(quán)利要求6或7所述的流量整形的裝置，其特征在于，所述流量控制單元包括：

分配模塊，用于為所述隊(duì)列組號(hào)對(duì)應(yīng)的隊(duì)列流量分配流量帶寬；

發(fā)送模塊，用于根據(jù)所述流量帶寬發(fā)送所述隊(duì)列流量。

9.?根據(jù)權(quán)利要求6或7所述的流量整形的裝置，其特征在于，

所述流量控制單元還包括：

判斷模塊，用于根據(jù)所述隊(duì)列組號(hào)判斷需要進(jìn)行流量控制的隊(duì)列流量；

所述分配模塊具體為第一分配模塊，用于為所述判斷模塊判斷需要進(jìn)行流量控制的隊(duì)列流量分配流量帶寬。

10.?一種流量整形的方法，其特征在于，該方法包括如下步驟：

根據(jù)第一級(jí)隊(duì)列組號(hào)查詢(xún)一級(jí)隊(duì)列組號(hào)索引表，獲得第二級(jí)隊(duì)列組號(hào)，所述一級(jí)隊(duì)列組號(hào)索引表包括第二級(jí)隊(duì)列組號(hào)索引表；

根據(jù)所述第二級(jí)隊(duì)列組號(hào)查詢(xún)二級(jí)隊(duì)列組號(hào)索引表，同時(shí)獲得至少兩級(jí)隊(duì)列組號(hào)，所述二級(jí)隊(duì)列組號(hào)索引表中至少包括第三級(jí)隊(duì)列組號(hào)索引表和第四級(jí)隊(duì)列組號(hào)索引表；

根據(jù)所述隊(duì)列組號(hào)對(duì)隊(duì)列流量進(jìn)行控制。