專利名稱：：隊列索引方法及裝置和流量整形的方法及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，尤其涉及一種隊列索引方法及裝置和流量整形的方法及裝置。技術(shù)背景隨著用戶數(shù)量的快速增長，在有限的網(wǎng)絡(luò)帶寬下對用戶隊列進(jìn)行流量控制時，通常采用多層次隊列組的索引技術(shù)。利用隊列索引技術(shù)的流量整形是一種常見的流量控制方式?，F(xiàn)有技術(shù)中對用戶隊列進(jìn)行索引的方法通常有兩種，一種是串行索引的方法，另一種是并行索引的方法。下面分別介紹兩種方法的實現(xiàn)過程。根據(jù)用戶隊列的容量和用戶需求，可以將用戶隊列歸屬為不同級數(shù)的隊列組進(jìn)行索引，在此，以用戶隊列屬于四級隊列組的情況為例進(jìn)行說明。在對用戶隊列進(jìn)行索引之前，首先為每級隊列組配置隊列組號索引表，每一級的隊列組號索引表中包括屬于該級隊列的隊列組號。方法每完成一級隊列組的索引后，利用獲得的結(jié)果查找下一級隊列組號索引表，找到下一級隊列組號。具體方法如下首先用隊列號通過查找第一級隊列組號索？1表找到用戶隊列所屬的第一級隊列組號；再利用該第一級隊列組號查找第二級隊列組號索引表，找到用戶隊列所屬的第二級隊列組號；然后利用該第二級隊列組號查找第三級隊列組號索引表，找到用戶隊列所屬的第三級隊列組號，用同樣的方法，最后獲得用戶隊列所屬的第四級隊列組號。并行索引采用直接索引的方式一次獲得用戶隊列所屬四級的隊列組號，其原理如圖2所示，具體方法如下對四級隊列組中的每一個隊列都分配一個存儲空間，該存儲空間中存儲了該四級隊列組中每一級隊列組的隊列組號索引表。進(jìn)行并行索引時，利用隊列號在該存儲空間中同時查詢該四級隊列組號索引表，一次直接獲得隊列所屬四級的隊列組號。在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題串行索引的方法采取逐級索引的方式，每一級的隊列組索引需要一個時鐘周期，完成四級隊列組的索引至少需要四個時鐘周期，索引速度低，周期長。利用該方法對四級隊列組進(jìn)行流量整形時，進(jìn)行一次四級隊列組索引和流量整形至少需要五個時鐘周期，導(dǎo)致流量整形速度下降或延時過大，降低了高帶寬條件下的包處理速度。并行索引的方法需要對每一個隊列都分配一個存儲空間，該存儲空間需要存儲每一級的隊列組號索引表，占用了大量的存儲器資源。當(dāng)對大規(guī)模隊列組進(jìn)行索引時，該方法資源消耗大。因而，利用該方法對用戶隊列進(jìn)行流量整形時，需要消耗大量的存儲器資源。
發(fā)明內(nèi)容一方面，本發(fā)明實施例提供了一種靈活快速、節(jié)省資源的隊列索引裝置。本發(fā)明實施例采用的技術(shù)方案如下一種隊列索引裝置，該裝置包括第一存儲單元，用于存儲一級隊列組號索引表，所述一級隊列組號索引表包括第二級隊列組號索引表；第二存儲單元，用于存儲二級隊列組號索引表，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表；第一隊列組號獲得單元，用于根據(jù)第一級隊列組號查詢所述一級隊列組號索引表，獲得第二級隊列組號；第二隊列組號獲得單元，用于根據(jù)所述第二級隊列組號查詢所述二級隊列組號索引表，同時獲得至少兩級隊列組號。本發(fā)明實施例提供的隊列索引裝置通過第一存儲單元和第二存儲單元設(shè)置了隊列組號索引表，其中，第一存儲單元，存儲了一級隊列組號索引表，所述一級隊列組號索引表包括第二級隊列組號索引表；第二存儲單元，存儲了二級隊列組號索引表，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表，但至多也不會包括所有級數(shù)的隊列組號索引表。根據(jù)該隊列組號索引表，通過第一隊列組號獲得單元，利用串行索引的方法逐級獲得隊列組號；通過第二隊列組號獲得單元，利用并行索引的方法一次直接獲得至少兩級隊列組號。本發(fā)明實施例提供的隊列索51裝置不需要給每一個隊列都配置一個包括了所有多級隊列組號的存儲空間，而且在一次的索引過程中能夠同時獲得多級隊列組號。本發(fā)明實施例利提供的隊列索引裝置通過第一、二存儲單元和第一、二隊列組號獲得單元采用串并行混合索引的方法進(jìn)行隊列索引，能夠在節(jié)省資源的同時靈活快速地進(jìn)行隊列索引。另一方面，本發(fā)明實施例提供了一種靈活快速、節(jié)省資源的隊列索引方法。本發(fā)明實施例采用的技術(shù)方案如下一種隊列索引方法，該方法包括根據(jù)第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表；根據(jù)所述第二級隊列組號查詢二級隊列組號索引表，同時獲得至少兩級隊列組號，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表。本發(fā)明實施例提供的隊列索引方法，為每級隊列組設(shè)置隊列組號索引表，可以利用串行索引的方法逐級獲得隊列組號，#4居第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表；可以利用并行索引的方法一次直接獲得至少兩級隊列組號，根據(jù)所述第二級隊列組號查詢二級隊列組號索引表，同時獲得至少兩級隊列組號，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表，但至多并不包括所有級數(shù)的隊列組號索引表。本發(fā)明實施例提供的隊列索引方法不需要給每一個隊列都配置一個包括了所有隊列組號的存儲空間，而且在一次的索弓I過程中能夠同時獲得多級隊列組號。本發(fā)明實施例利用將串行索引和并行索引結(jié)合在一起的混合索引方法，能夠在節(jié)省資源的同時靈活快速地進(jìn)行隊列索引。再一方面，本發(fā)明實施例提供了一種靈活快速、節(jié)省資源的流量整形的裝置。本發(fā)明實施例采用的技術(shù)方案如下一種流量整形的裝置，該裝置包括隊列組號獲得單元，該隊列組號獲得單元包括第一存儲模塊，用于存儲一級隊列組號索引表，所述一級隊列組號索引表包括第二級隊列組號索引表；第二存儲模塊，用于存儲二級隊列組號索引表，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表；第一隊列組號獲得模塊，用于根據(jù)第一級隊列組號查詢所述一級隊列組號索引表，獲得第二級隊列組號；第二隊列組號獲得模塊，用于根據(jù)所述第二級隊列組號查詢所述二級隊列組號索引表，同時獲得至少兩級隊列組號；所述裝置還包括量進(jìn)行控制。本發(fā)明實施例提供的流量整形的裝置，通過隊列組號獲得單元，利用串并行混合的隊列索引方法獲得隊列的隊列組號；通過流量控制單元，根據(jù)所述隊列組號獲得單元獲得的隊列組號對隊列流量進(jìn)行控制。本發(fā)明實施例提供的流量整形的裝置，在進(jìn)行隊列索引時不需要給每一個隊列都配置一個包括了所有隊列組號的存儲空間，而且在一次的索引過程中能夠同時獲得多級隊列組號。本發(fā)明實施例提供的流量整形的裝置通過利用串并行混合索？I的隊列組號獲得單元進(jìn)行流量整形，能夠在節(jié)省資源的同時靈活快速地進(jìn)行隊列索引。再一方面，本發(fā)明實施例提供了一種靈活快速、節(jié)省資源的流量整形的方法。本發(fā)明實施例采用的技術(shù)方案如下一種流量整形的方法，該方法包括如下步驟根據(jù)第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表；根據(jù)所述第二級隊列組號查詢二級隊列組號索引表，同時獲得至少兩級隊列組號，所述二級隊列組號索引表中至少包括第三級隊列組號索^1表和第四級隊列組號索引表；根據(jù)所述隊列組號對隊列流量進(jìn)行控制。本發(fā)明實施例提供的流量整形的方法，利用串并行混合的隊列索引方法獲得隊列組號，根據(jù)所述隊列組號對隊列流量的大小進(jìn)行控制。本發(fā)明實施例通過隊列組號索引表的設(shè)置，在對隊列組的索引過程中，不需要給每一個隊列都配置一個包括了所有隊列組號的存儲空間，而且在一次的索^1過程中能夠同時獲得多級隊列組號。本發(fā)明實施例提供的流量整形的方法利用了串并行混合的隊列索引方法進(jìn)行流量整形，能夠在節(jié)省資源的同時靈活快速地進(jìn)行流量整形。圖1為現(xiàn)有技術(shù)中對用戶隊列進(jìn)行串行索引時的原理圖。圖2為現(xiàn)有技術(shù)中對用戶隊列進(jìn)行并行索引時的原理圖。圖3為本發(fā)明實施例一提供的隊列索引方法流程圖。圖4為本發(fā)明實施例二提供的隊列索引方法流程圖。圖5為本發(fā)明實施例提供的對容量為32768的用戶隊列進(jìn)行二次索引的示意圖。圖6為本發(fā)明實施例一提供的隊列索引裝置的結(jié)構(gòu)圖。圖7為本發(fā)明實施例二提供的隊列索引裝置的結(jié)構(gòu)圖。圖8為本發(fā)明實施例提供的流量整形的方法流程圖。圖9為本發(fā)明實施例提供的采用令牌桶技術(shù)時流量整形的方法流程圖。圖10為本發(fā)明實施例一提供的流量整形的裝置結(jié)構(gòu)圖。圖11為本發(fā)明實施例二提供的流量整形的裝置結(jié)構(gòu)圖。具體實施方式為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將結(jié)合附圖對本發(fā)明的實施例進(jìn)行詳細(xì)的介紹，下面的描述僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些實施例獲得本發(fā)明的其他的實施方式。本發(fā)明實施例提供了一種靈活快速、節(jié)省資源的隊列索引方法。下面結(jié)合附圖對本發(fā)明實施例進(jìn)行具體說明。在本發(fā)明實施例中，對索引方法進(jìn)行描述時，為了清楚說明一次索引時的情況，釆用了第一、第二等的數(shù)字，該數(shù)字只是對有前后順序的相同項作以區(qū)分，本發(fā)明實施例并不局限于所述數(shù)字，或是此一次索引的情況。如圖3所示，一種隊列索引方法，該方法包括301、根據(jù)第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表；302、根據(jù)所述第二級隊列組號查詢二級隊列組號索引表，同時獲得至少兩級隊列組號，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表。本發(fā)明實施例提供的隊列索引方法，為每級隊列組設(shè)置隊列組號索引表，可以利用串行索引的方法逐級獲得隊列組號，根據(jù)第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表；可以利用并行索引的方法一次直接獲得至少兩級隊列組號，根據(jù)所述第二級隊列組號查詢二級隊列組號索引表，同時獲得至少兩級隊列組號,所述二級隊列組號索引表中至少包括第三級隊列組號索51表和第四級隊列組號索引表，但至多并不包括所有級數(shù)的隊列組號索引表。本發(fā)明實施例提供的隊列索引方法不需要給每一個隊列都配置一個包括了所有隊列組號的存儲空間，而且在一次的索引過程中能夠同時獲得多級隊列組號。本發(fā)明實施例利用將串行索引和并行索引結(jié)合在一起的混合索引方法，能夠在節(jié)省資源的同時靈活快速地進(jìn)行隊列索引。本發(fā)明實施例提供的技術(shù)方案也可不僅限于上述兩個步驟，例如，如圖4所示401、#4居隊列號查詢第一級隊列組號索S1表獲得第一級隊列組號。在所述才艮據(jù)第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表的步驟之前還包括根據(jù)隊列號查詢第一級隊列組號索引表獲得第一級隊列組號。上文已對步驟402和403進(jìn)行了描述，此處不再贅述。404、根據(jù)所述兩級隊列組號查詢?nèi)夑犃薪M號索引表，獲得第五級隊列組號，所述三級隊列組號索引表包括第五級隊列組號索引表。在才艮據(jù)所述第二級隊列組號查詢二級隊列組號索引表，同時獲得至少兩級隊列組號，所述二級隊列組號索引表中至少包括第三級隊列組號索S1表和第四級隊列組號索引表的步驟之后至少還包括根據(jù)所述兩級隊列組號查詢?nèi)夑犃薪M號索引表，獲得第五級隊列組號，所述三級隊列組號索引表包括第五級隊列組號索引表。在本發(fā)明實施例中，以對一個容量為32768的用戶隊列進(jìn)^f亍索引為例進(jìn)朽-說明。如圖5所示，容量為32768的用戶隊列屬于四級隊列組，進(jìn)行二次索引，下面結(jié)合附圖進(jìn)行具體說明Q—x表示待索引的用戶隊列的隊列號，x的取值范圍從0至32767。GQJa—b表示第a級隊列組中第b個隊列，a表示隊列組劃分的級數(shù)，a的取值范圍從l至4,分別表示從第一級隊列組至第四級隊列組，b表示每一級隊列組中隊列的序號，b的取值反映了每一級隊列組的容量。在本發(fā)明實施例中，在第一級隊列組中b的取值范圍從0至4095,容量為4096;在第二級隊列組中b的取值范圍從O至1023，容量為1024;在第三級隊列組中b的取值范圍從0至511,容量為512;在第四級隊列組中b的取值范圍從0至511,容量為512。對每一級隊列組都配置一個隊列組號索引表，該隊列組號索引表中包括該級隊列組的隊列組號，該隊列組號的取值范圍由四級隊列組共同的容量決定，第一級隊列組號索引表中包括隊列組號從2048至4095，如表1所示。表1為一級隊列組號索引表的屬性表，第一級隊列組號索引表構(gòu)成該一級隊列組號索引表，第一級隊列組號索引表的寬度為12比特，該一級隊列組號索引表的寬度為12比特。第二級隊列組號索引表中包括隊列組號從1024至2047,第三級隊列組號索引表中包括隊列組號從512至1023,第四級隊列組號索引表中包括隊列組號從0至511。所述第二、三、四級隊列組號索引表構(gòu)成二級隊列組號索引表，如表2所示，表2為二級隊列組號索引表的屬性表，所述第二、三、四級隊列組號索引表的寬度分別為IO比特、9比特、9比特，所述二級隊列組號索引表的寬度為28比特。表1<table>tableseeoriginaldocumentpage14</column></row><table>首先，根據(jù)隊列號Q一x查詢第一隊列組號索引表，進(jìn)行第一次的串行索引，得到第一級隊列組號GQJ1—b;然后，根據(jù)獲得的所述第一級隊列組號查詢第二隊列組號索引表，進(jìn)行第二次的并行索引，得到隊列所屬的其余三級隊列組號GQ—12—b、GQ—13—b、GQ—14—b。例如，當(dāng)需要查找隊列號為Q—1的用戶隊列所屬的隊列組號時，根據(jù)Q—1查詢第一隊列組號索引表得到Q—1所屬的第一級隊列組號GQ—11_1;然后，根據(jù)GQ—ll一l查詢第二隊列組號索引表得到Q—1所屬的第二、三、四級隊列組號GQ_12_1、GQ_13—1、GQ_14_1。上述是對四級隊列組進(jìn)行索引時的說明，利用本發(fā)明的實施例所述的方法也可以進(jìn)行單級隊列組索引。本發(fā)明實施例采用的技術(shù)方案能夠達(dá)到單級隊列組索引和多級隊列組索引兼容的效果，下面對單級隊列組索引和四級隊列組索引進(jìn)行兼容時的情況具體說明當(dāng)進(jìn)行單級隊列組索引時，第一隊列組號索引表包括單級隊列組中所有隊列的隊列組號，進(jìn)行一次索？j得到單級隊列組所屬的隊列組號。當(dāng)進(jìn)行四級隊列組索引時，采用上述相同的二次索引方法，此處不再贅述。為了達(dá)到索引兼容的效果，必須保證單級和四級隊列組號索引表的兼容。若二、三、四級隊列組號出現(xiàn)在第一級隊列組中，進(jìn)行單級索引時，將該隊列組號從所述二、三、四級隊列組號索引表中刪除，保證同一個隊列組號不同時出現(xiàn)在任意兩級隊列組號索引表中。例如，當(dāng)需要進(jìn)行四級隊列組索引時，第一級隊列組號索引表包括了隊列組號從2048至4095的隊列，容量為2048,第二級隊列組號索引表包括了隊列組號從1024至2047的隊列，容量為1024，第三級隊列組號索引表包括了隊列組號從512至1023的隊列，容量為512，第四級隊列組號索引表包括了隊列組號從0至511的隊列，容量為512;當(dāng)需要進(jìn)行單級隊列組索引時，第一級隊列組號索引表包括了隊列組號從0至4095的隊列，容量為4096，兼容了四級索引情況下的所有隊列，這時需要將后三級索引表中與第一隊列組號索引表相同的隊列組號刪除。上述說明僅對用戶隊列屬于四級隊列組和四級與單級隊列組兼容的情況進(jìn)行說明。進(jìn)行四級隊列組索引時，利用二次索引得到用戶隊列的四級隊列組號，其中，第一次索引時采用串行索引方式，第二次索引時采用并行索引方式。然而，本發(fā)明實施例的技術(shù)方案并不僅限于用戶隊列屬于四級隊列組，或者是二次索引的方法。才艮據(jù)用戶隊列的容量或者用戶的需求，可將用戶隊列歸屬于多個層次，采用靈活的串并行混合的索引方式。例如，當(dāng)用戶隊列屬于七級隊列組，進(jìn)行四次索引時，其中，第一、二、四次索引可采用串行索引的方法，第三次索引可采用并行索引的方法。為每級隊列組都相應(yīng)地配置該級隊列組號索引表，下面進(jìn)行具體說明第一次索引利用隊列號，查詢第一隊列組號索引表，得到第一級隊列組號，所述第一隊列組號索引表中包括第一級隊列組號；第二次索引利用該第一級隊列組號，查詢一級隊列組號索引表，得到第二級隊列組號，所述一級隊列組號索引表中包括第二級隊列組號；第三次索引利用該第二級隊列組號，查詢二級隊列組號索引表，得到第三、四、五、六級隊列組號，所述二級隊列組號索引表中包括第三、四、五、六級隊列組號；第四次索引利用該第三、四、五、六級隊列組號，查詢?nèi)夑犃薪M號索引表，得到第七級隊列組號，所述三級隊列組號索引表中包括第七級隊列組號。在對七級隊列組時進(jìn)4亍四次索引時，每一級隊列組號索引表中包含的隊列容量可以根據(jù)用戶隊列的容量和用戶需要進(jìn)行分配。并且，當(dāng)所述七級隊列組與單級隊列組進(jìn)行兼容時，第一級隊列組號索引表包括單級隊列組中所有隊列的隊列組號，出現(xiàn)在第一級隊列組號索引表中的隊列組號不能再同時出現(xiàn)在第二至七級隊列組號索引表中，即必須保證同一個隊列組號不同時出現(xiàn)在任意兩級隊列組號索引表中。其具體設(shè)置可用上述四級用戶隊列組的容量分配和四級與單級用戶隊列組兼容的情況作為參照，此處不再贅述。本發(fā)明實施例提供了一種靈活快速、節(jié)省資源的隊列索引裝置。本發(fā)明實施例采用的技術(shù)方案如下如圖6所示，一種隊列索引裝置，該裝置包括第一存儲單元，用于存儲一級隊列組號索引表，所述一級隊列組號索引表包括第二級隊列組號索引表；第二存儲單元，用于存儲二級隊列組號索引表，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表；第一隊列組號獲得單元，用于根據(jù)第一級隊列組號查詢所述一級隊列組號索引表，獲得第二級隊列組號；第二隊列組號獲得單元，用于根據(jù)所述第二級隊列組號查詢所述二級隊列組號索引表，同時獲得至少兩級隊列組號。本發(fā)明實施例提供的隊列索引裝置通過第一存儲單元和第二存儲單元設(shè)置了隊列組號索引表，其中，第一存儲單元，存儲了一級隊列組號索引表，所述一級隊列組號索引表包括第二級隊列組號索引表；第二存儲單元，存儲了二級隊列組號索引表，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表，但至多也不會包括所有級數(shù)的隊列組號索引表。根據(jù)該隊列組號索引表，通過第一隊列組號獲得單元，利用串行索引的方法逐級獲得隊列組號；通過第二隊列組號獲得單元，利用并行索引的方法一次直接獲得至少兩級隊列組號。本發(fā)明實施例提供的隊列索引裝置不需要給每一個隊列都配置一個包括了所有多級隊列組號的存儲空間，而且在一次的索引過程中能夠同時獲得多級隊列組號。本發(fā)明實施例利提供的隊列索引裝置通過第一、二存儲單元和第一、源的同時靈活快速地進(jìn)行隊列索引。如圖7所示，本發(fā)明實施例提供的隊列索引裝置還包括第三存儲單元，用于存儲第一級隊列組號索引表；第三隊列組號獲得單元，用于根據(jù)隊列號查詢第一級隊列組號索引表獲得第一級隊列組號。本發(fā)明實施例提供了一種靈活快速、節(jié)省資源的流量整形的方法。如圖8所示，本發(fā)明實施例提供的一種流量整形的方法，該方法包括如下步驟801、根據(jù)第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表；802、根據(jù)所述第二級隊列組號查詢二級隊列組號索引表，同時獲得至少兩級隊列組號，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表；803、根據(jù)所述隊列組號對隊列流量進(jìn)行控制。本發(fā)明實施例提供的流量整形的方法，利用串并行混合的隊列索引方法獲得隊列組號，根據(jù)所述隊列組號對隊列流量的大小進(jìn)行控制。本發(fā)明實施例通過隊列組號索引表的設(shè)置，在對隊列組的索引過程中，不需要給每一個隊列都配置一個包括了所有隊列組號的存儲空間，而且在一次的索引過程中能夠同時獲得多級隊列組號。本發(fā)明實施例提供的流量整形的方法利用了串并行混合的隊列索引方法進(jìn)行流量整形，能夠在節(jié)省資源的同時靈活快速地進(jìn)行流量整形。本發(fā)明實施例提供的流量整形的方法，所述的根據(jù)所述隊列組號對隊列流量進(jìn)行控制的步驟包括為所述隊列組號對應(yīng)的隊列流量分配流量帶寬；#4居所述流量帶寬發(fā)送所述隊列流量。為了靈活對用戶隊列進(jìn)行流量控制，本發(fā)明實施例提供的流量整形的方法，在根據(jù)所述隊列組號對隊列流量進(jìn)行控制的步驟之前還包括根據(jù)所述隊列組號判斷需要進(jìn)行流量控制的隊列流量。所述的為所述隊列組號對應(yīng)的隊列流量分配流量帶寬，具體為給需要進(jìn)行流量控制的隊列流量分配流量帶寬本發(fā)明實施例采用令牌桶技術(shù)對用戶隊列進(jìn)行流量整形，在流量整形前，先進(jìn)行用戶隊列索引。以對容量為32768的用戶隊列屬于四級隊列組，進(jìn)行二次索引的情況為例，說明該流量整形方法。采用令牌桶方式對隊列組進(jìn)行流量整形時，為每級隊列組中的每個隊列設(shè)置令牌管理表和隊列配置表，由隊列組令牌消耗邏輯和隊列組令牌填充邏輯對所述令牌管理表和隊列配置表進(jìn)行管理。該令牌管理表包括隊列有效標(biāo)志(VALID)、符號位和當(dāng)前令牌數(shù)表示位。該隊列配置表包括令牌桶最大深度(PBS)、令牌填充周期(period)和填充令牌數(shù)。對容量為32768的用戶隊列屬于四級隊列組，進(jìn)行二次索引的方法上述已進(jìn)行詳細(xì)說明，此處不再贅述。利用該索引方法得到用戶隊列所屬的四級隊列組號，根據(jù)該四級隊列組號進(jìn)行流量整形。下面對該流量整形方法進(jìn)行詳細(xì)說明如圖9所示，901、根據(jù)所述隊列組號判斷需要進(jìn)行流量控制的隊列流量。查詢用戶隊列所屬的第一至第四級隊列組中的每一個隊列的令牌管理表，根據(jù)該令牌管理表的VALID位，判斷是否需要根據(jù)該一級中相應(yīng)隊列的令牌管理表對該用戶隊列進(jìn)行流量控制。將每級隊列組號高位的前三個比特位作為表項選擇標(biāo)簽(TS:Tablestamp)。例如，對于上述的四級隊列組，第一至第四級隊列組的TS分別為lxx、Olx、001、000(x表示該位可能取l或0)，隊列組令牌填充邏輯根據(jù)TS,確定用戶隊列所屬的隊列級數(shù)，再才艮據(jù)每一級中的隊列組號獲得用戶隊列在該級隊列組中所屬的隊列，查詢該隊列的令牌管理表。若上述任一級隊列令牌管理表中的VALID位為0，表示該一級隊列無效，不根據(jù)該一級隊列的令牌管理表對用戶隊列進(jìn)行流量控制；若上述任一級隊列令牌管理表中的VALID位為1，表示該一級隊列有效，需要根據(jù)該一級隊列的令牌管理表對用戶隊列進(jìn)行流量控制。這時，需要根據(jù)令牌管理表中的符號位判斷該隊列是否處于Shaped狀態(tài)。查詢VALID位為1的令牌管理表的符號位，判斷用戶隊列是否處于Shaped狀態(tài)。若用戶隊列對應(yīng)的任一級隊列令牌管理表的符號位為1,表明該一級隊列處于Shaped狀態(tài)；若用戶隊列對應(yīng)的任一級隊列令牌管理表的符號位為0，表明該一級隊列不處于Shaped狀態(tài)。只有當(dāng)用戶隊列對應(yīng)的VALID位為1的每一級隊列都不處于Shaped狀態(tài)，該用戶隊列才不處于Shaped狀態(tài)。902、為所述隊列組號對應(yīng)的隊列流量分配流量帶寬；根據(jù)令牌管理表中的當(dāng)前令牌數(shù)，為不處于Shaped狀態(tài)的用戶隊列分發(fā)與隊列長度相匹配的令牌數(shù)，進(jìn)行流量帶寬的分配。若當(dāng)前令牌數(shù)與所述隊列長度不匹配，所述用戶隊列將暫時不能被發(fā)送，只有等到填充了相應(yīng)的新令牌，所述用戶隊列才可以發(fā)送。903、根椐所述流量帶寬發(fā)送所述隊列流量。根據(jù)令牌管理表，將不處于Shaped狀態(tài)的用戶隊列通過四級的流量控制，不進(jìn)行流量整形，發(fā)送至流量整形的下一步。卯4、令牌消耗。當(dāng)將符合上述條件的隊列組送入流量整形的下一步處理后，隊列組令牌消耗邏輯訪問該隊列的令牌管理表，根據(jù)進(jìn)行流量管理的每個隊列的隊列容量，將該隊列的令牌管理表中的當(dāng)前令牌數(shù)減去與所述隊列長度相匹配的令牌數(shù)，進(jìn)行令牌消耗。在令牌消耗之后會進(jìn)行令牌填充，令牌填充與令牌消耗是兩個相互獨(dú)立的過程。對VALID位為1的隊列，隊列組令牌填充邏輯根據(jù)每個隊列配置表中的令牌填充周期，定時訪問該隊列的令牌管理表，進(jìn)行令牌填充。隊列組令牌填充邏輯將該隊列令牌管理表中的令牌數(shù)加上隊列配置表中的填充令牌數(shù)得到新的當(dāng)前令牌數(shù)，將該新的當(dāng)前令牌數(shù)寫回所述令牌管理表。若所述新的當(dāng)前令牌數(shù)超出隊列配置表中的令牌桶最大深度，出現(xiàn)了溢出，用令牌桶最大深度代替新的當(dāng)前令牌數(shù)，進(jìn)行溢出保護(hù)。本發(fā)明實施例提供的流量整形的方法，根據(jù)每個隊列的令牌管理表和隊列配置表的設(shè)置，可以任意屏蔽一個隊列或一級隊列組，實現(xiàn)多級隊列組流量管理的靈活配置，能夠在節(jié)省資源的同時靈活快速地對隊列進(jìn)行流量整形。本發(fā)明實施例提供了一種靈活快速、節(jié)省資源的流量整形的裝置。本發(fā)明實施例采用的技術(shù)方案如下一種流量整形的裝置，如圖10所示，該裝置包括隊列組號獲得單元，該隊列組號獲得單元包括第一存儲模塊，用于存儲一級隊列組號索引表，所述一級隊列組號索引表包括第二級隊列組號索引表；第二存儲模塊，用于存儲二級隊列組號索引表，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表；第一隊列組號獲得模塊，用于根據(jù)第一級隊列組號查詢所述一級隊列組號索引表，獲得第二級隊列組號；第二隊列組號獲得模塊，用于根據(jù)所述第二級隊列組號查詢所述二級隊列組號索引表，同時獲得至少兩級隊列組號；所述裝置還包括流量控制單元，用于根據(jù)所述隊列組號獲得單元獲得的隊列組號對隊列流量進(jìn)行控制。本發(fā)明實施例提供的流量整形的裝置，通過隊列組號獲得單元，利用串并行混合的隊列索引方法獲得隊列的隊列組號；通過流量控制單元，根據(jù)所述隊列組號獲得單元獲得的隊列組號對隊列流量進(jìn)行控制。本發(fā)明實施例提供的流量整形的裝置，在進(jìn)行隊列索引時不需要給每一個隊列都配置一個包括了所有隊列組號的存儲空間，而且在一次的索引過程中能夠同時獲得多級隊列組號。本發(fā)明實施例提供的流量整形的裝置通過利用串并行混合索引的隊列組號獲得單元進(jìn)行流量整形，能夠在節(jié)省資源的同時靈活快速地進(jìn)行隊列索引。如圖ll所示，在本發(fā)明實施例中，所述隊列組號獲得單元還包括第三存儲模塊，用于存儲第一級隊列組號索引表；第三隊列組號獲得模塊，用于根據(jù)隊列號查詢第一級隊列組號索引表獲得第一級隊列組號。所述流量控制單元包括分配模塊，用于為所述隊列組號對應(yīng)的隊列流量分配流量帶寬；發(fā)送模塊，用于根據(jù)所述流量帶寬發(fā)送所述隊列流量。為了靈活對用戶隊列進(jìn)行流量控制，所述流量控制單元還包括判斷模塊，用于根據(jù)所述隊列組號判斷需要進(jìn)行流量控制的隊列流量；所述分配模塊具體可為第一分配模塊，用于為所述判斷模塊判斷需要進(jìn)行流量控制的隊列流量分配流量帶寬。本發(fā)明實施例采用令牌桶技術(shù)進(jìn)行流量整形，所述判斷模塊根據(jù)所述隊列組號通過令牌管理表判斷需要進(jìn)行流量控制的隊列流量。通過對令牌管理表的控制，可以任意屏蔽一個隊列或一級隊列組，實現(xiàn)多級隊列組流量管理的靈活配置。所述分配模塊根據(jù)所述隊列組號通過令牌管理表為所述隊列組號對應(yīng)的隊列流量分配流量帶寬。所述發(fā)送^t塊將所述隊列流量發(fā)送至流量整形的下一步。當(dāng)然，本發(fā)明的實施例還可有很多種，在不背離本發(fā)明的實施例精神及其和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明的實施例所附的權(quán)利要求的保護(hù)范圍。權(quán)利要求1.一種隊列索引裝置，其特征在于，該裝置包括第一存儲單元，用于存儲一級隊列組號索引表，所述一級隊列組號索引表包括第二級隊列組號索引表；第二存儲單元，用于存儲二級隊列組號索引表，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表；第一隊列組號獲得單元，用于根據(jù)第一級隊列組號查詢所述一級隊列組號索引表，獲得第二級隊列組號；第二隊列組號獲得單元，用于根據(jù)所述第二級隊列組號查詢所述二級隊列組號索引表，同時獲得至少兩級隊列組號。2、根據(jù)權(quán)利要求1所述的隊列索引裝置，其特征在于，該裝置還包括第三存儲單元，用于存儲第一級隊列組號索引表；第三隊列組號獲得單元，用于根據(jù)隊列號查詢第一級隊列組號索引表獲得第一級隊列組號。3、一種隊列索引方法，其特征在于，該方法包括根據(jù)第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表；根據(jù)所述第二級隊列組號查詢二級隊列組號索引表，同時獲得至少兩級隊列組號，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表。4、根據(jù)權(quán)利要求3所述的隊列索引方法，其特征在于，在所述根據(jù)第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表的步驟之前還包括根據(jù)隊列號查詢第一級隊列組號索引表獲得第一級隊列組號。5、根據(jù)權(quán)利要求3所述的隊列索引方法，其特征在于，在根據(jù)所述第二級隊列組號查詢二級隊列組號索引表，同時獲得至少兩級隊列組號，所述二級隊列組號索引表中至少包括第三級隊列組號索^1表和第四級隊列組號索引表的步驟之后至少還包括根據(jù)所述兩級隊列組號查詢?nèi)夑犃薪M號索引表，獲得第五級隊列組號，所述三級隊列組號索引表包括第五級隊列組號索引表。6、一種流量整形的裝置，其特征在于，該裝置包括隊列組號獲得單元，該隊列組號獲得單元包括第一存儲模塊，用于存儲一級隊列組號索引表，所述一級隊列組號索引表包括第二級隊列組號索引表；第二存儲模塊，用于存儲二級隊列組號索引表，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表；第一隊列組號獲得模塊，用于根據(jù)第一級隊列組號查詢所述一級隊列組號索引表，獲得第二級隊列組號；第二隊列組號獲得模塊，用于根據(jù)所述第二級隊列組號查詢所述二級隊列組號索引表，同時獲得至少兩級隊列組號；所述裝置還包括量進(jìn)行控制。7、根據(jù)權(quán)利要求6所述的流量整形的裝置，其特征在于，所述隊列組號獲得單元還包括第三存儲模塊，用于存儲第一級隊列組號索引表；第三隊列組號獲得模塊，用于根據(jù)隊列號查詢第一級隊列組號索引表獲得第一級隊列組號。8、根據(jù)權(quán)利要求6或7所述的流量整形的裝置，其特征在于，所述流量控制單元包括分配模塊，用于為所述隊列組號對應(yīng)的隊列流量分配流量帶寬；發(fā)送模塊，用于根據(jù)所述流量帶寬發(fā)送所述隊列流量。9、根據(jù)權(quán)利要求6或7所述的流量整形的裝置，其特征在于，所述流量控制單元還包括判斷模塊，用于根據(jù)所述隊列組號判斷需要進(jìn)行流量控制的隊列流量；所述分配模塊具體為第一分配模塊，用于為所述判斷模塊判斷需要進(jìn)行流量控制的隊列流量分配流量帶寬。10、一種流量整形的方法，其特征在于，該方法包括如下步驟根據(jù)第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表；根據(jù)所述第二級隊列組號查詢二級隊列組號索引表，同時獲得至少兩級隊列組號，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表；根據(jù)所述隊列組號對隊列流量進(jìn)行控制。11、根據(jù)權(quán)利要求IO所述的流量整形的方法，其特征在于，在所述根據(jù)第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表的步驟之前還包括根據(jù)隊列號查詢第一級隊列組號索引表獲得第一級隊列組號。12、根據(jù)權(quán)利要求10或11所述的流量整形的方法，其特征在于，所述的根據(jù)所述隊列組號對隊列流量進(jìn)行控制的步驟包括為所述隊列組號對應(yīng)的隊列流量分配流量帶寬；根據(jù)所述流量帶寬發(fā)送所述隊列流量。13、根據(jù)權(quán)利要求10或11所述的流量整形的方法，其特征在于，在根據(jù)所述隊列組號對隊列流量進(jìn)行控制的步驟之前還包括根據(jù)所述隊列組號判斷需要進(jìn)行流量控制的隊列流量。全文摘要本發(fā)明實施例公開了一種隊列索引方法及裝置和流量整形的方法及裝置，涉及通信
技術(shù)領(lǐng)域：
，能夠在進(jìn)行隊列索引和流量整形時達(dá)到靈活快速、節(jié)省資源的效果。本發(fā)明實施例提供的隊列索引方法包括根據(jù)第一級隊列組號查詢一級隊列組號索引表，獲得第二級隊列組號，所述一級隊列組號索引表包括第二級隊列組號索引表；根據(jù)所述第二級隊列組號查詢二級隊列組號索引表，同時獲得至少兩級隊列組號，所述二級隊列組號索引表中至少包括第三級隊列組號索引表和第四級隊列組號索引表。本發(fā)明實施例可應(yīng)用于各種需要隊列組層次化調(diào)度的場合。文檔編號H04L12/56GK101237417SQ200810080989公開日2008年8月6日申請日期2008年2月29日優(yōu)先權(quán)日2008年2月29日發(fā)明者卞云峰,崔靖杰,施雪峰,柏程,勤鄭申請人:華為技術(shù)有限公司