[0099]在一個(gè)實(shí)施方式中，該方法還包括:
[0100]設(shè)置N個(gè)CIR區(qū)間(優(yōu)選地，N個(gè)個(gè)相鄰的CIR區(qū)間)，其中N為2以上的正整數(shù)，其中每個(gè)CIR區(qū)間具有CIR設(shè)定值。優(yōu)選地，CIR設(shè)定值為該CIR區(qū)間的最大值或平均值。
[0101]步驟101中基于每個(gè)隊(duì)列的CIR及每個(gè)隊(duì)列的上次令牌分發(fā)時(shí)間，確定每個(gè)隊(duì)列的本次應(yīng)分發(fā)令牌數(shù)包括:基于每個(gè)隊(duì)列的CIR，確定每個(gè)隊(duì)列所處的CIR區(qū)間，并基于所確定的CIR區(qū)間的CIR設(shè)定值及該隊(duì)列的上次令牌分發(fā)時(shí)間，確定每個(gè)隊(duì)列的本次應(yīng)分發(fā)令牌數(shù)；
[0102]步驟102中基于每個(gè)隊(duì)列的本次應(yīng)分發(fā)令牌數(shù)，確定全部隊(duì)列中的最高優(yōu)先級(jí)隊(duì)列包括:在屬于同一 CIR區(qū)間內(nèi)的隊(duì)列之間，基于本次應(yīng)分發(fā)令牌數(shù)進(jìn)行排序，并確定每個(gè)CIR區(qū)間內(nèi)的最高優(yōu)先級(jí)隊(duì)列；在各個(gè)CIR區(qū)間內(nèi)的最高優(yōu)先級(jí)隊(duì)列之間，基于本次應(yīng)分發(fā)令牌數(shù)進(jìn)行排序，并確定全部隊(duì)列中的最高優(yōu)先級(jí)隊(duì)列。
[0103]圖3為本發(fā)明第二實(shí)施方式的分發(fā)令牌的方法流程圖。
[0104]如圖3所示，該方法包括:
[0105]步驟301:設(shè)置N個(gè)相鄰的CIR區(qū)間，其中N為2以上的正整數(shù)，并為每個(gè)CIR區(qū)間設(shè)置CIR設(shè)定值。
[0106]步驟302:基于每個(gè)隊(duì)列的CIR，確定每個(gè)隊(duì)列所處的CIR區(qū)間，并基于所確定的CIR區(qū)間的CIR設(shè)定值及該隊(duì)列的上次令牌分發(fā)時(shí)間，確定每個(gè)隊(duì)列的本次應(yīng)分發(fā)令牌數(shù)。
[0107]步驟303:在屬于同一 CIR區(qū)間內(nèi)的隊(duì)列之間，基于本次應(yīng)分發(fā)令牌數(shù)進(jìn)行排序，并確定每個(gè)CIR區(qū)間內(nèi)的最高優(yōu)先級(jí)隊(duì)列。
[0108]步驟304:對(duì)各個(gè)CIR區(qū)間的最高優(yōu)先級(jí)的隊(duì)列之間，基于本次應(yīng)分發(fā)令牌數(shù)進(jìn)行排序，并確定各個(gè)CIR區(qū)間內(nèi)的最高優(yōu)先級(jí)隊(duì)列。
[0109]步驟305:在各個(gè)CIR區(qū)間內(nèi)的最高優(yōu)先級(jí)隊(duì)列之間，基于本次應(yīng)分發(fā)令牌數(shù)進(jìn)行排序，并基于排序結(jié)果確定全部隊(duì)列中的最高優(yōu)先級(jí)隊(duì)列。
[0110]下面舉出一個(gè)具體實(shí)例詳細(xì)描述圖3所示流程。
[0111]比如，假定有3個(gè)CIR區(qū)間，分別為(0，1Μ]、(ΙΜ,ΙΟΜ]和(10Μ, 20Μ],其中IM =100Kbpsο (O, 1Μ]的設(shè)定值為IM ； (1Μ, 10Μ]的設(shè)定值為1M ； (10Μ, 20Μ]的設(shè)定值為20Μ。
[0112]隊(duì)列一共有12fj$jSL0、Ll、L2、L3、M0、Ml、M2、M3、H0、Hl、H2*H3。LO 的CIR 為 0.5M ；L1 的 CIR 為 0.4M ；L2 的 CIR 為 0.6M ；L3 的 CIR 為 0.8M ；M0 的 CIR 為 2M ；M1 的CIR 為 3M ；M2 的 CIR 為 4M ；M3 的 CIR 為 5M ；H0 的 CIR 為 12M ；H1 的 CIR 為 13M ；H2 的 CIR 為14M ；H3 的 CIR 為 15M。
[0113]可見，H0、H1、H2和 H3 的 CIR 屬于區(qū)間(10M, 20M] ;M0、M1、M2 和 M3 的 CIR 屬于區(qū)間(1M, 10M] ;L0、L1、L2 和 L3 的 CIR 屬于區(qū)間(O, 1M]。
[0114]對(duì)于區(qū)間(0，1M]，分別確定L0、L1、L2和L3的本次應(yīng)分發(fā)令牌數(shù)(Add)，當(dāng)前時(shí)間為T +.^ 1 current?
[0115]可以得到:
[0116]LO 的 Add』=(T current-Tlast_L0) X IM ;其中 Tlast ui為 LO 上次令牌分發(fā)時(shí)間。
[0117]LI 的 Add_u= (T ?t_Tlast u) X IM ;其中 Tlast u為 LI 上次令牌分發(fā)時(shí)間。
[0118]L2 的 AdcU2= (T ?t_Tlast』2) X IM ;其中 Tlast L2為 L2 上次令牌分發(fā)時(shí)間。
[0119]L3 的 AdcU3= (T ?t_Tlast u) X IM ;其中 Tlast u為 L3 上次令牌分發(fā)時(shí)間。
[0120]對(duì)于區(qū)間(1M，10M]，分別確定M0、M1、M2和M3的本次應(yīng)分發(fā)令牌數(shù)(Add)，當(dāng)前時(shí)間為Tammt;可以得到:
[0121]MO 的 Add』。=(T current-TlastJ0) X 1M ;其中 Tlast ui為 MO 上次令牌分發(fā)時(shí)間。
[0122]Ml 的 Add_M1= (T current-TlastJ1) X 1M ;其中 Tlast u為 Ml 上次令牌分發(fā)時(shí)間。
[0123]M2 的 AdcU= (T current-TlastJ2) X 1M ;其中 Tlast為 M2 上次令牌分發(fā)時(shí)間。
[0124]M3 的 Add_M3= (T current-TlastJ3) X 1M ;其中 Tlast u為 M3 上次令牌分發(fā)時(shí)間。
[0125]對(duì)于區(qū)間(10M，20M]，分別確定HO、Hl、H2和H3的本次應(yīng)分發(fā)令牌數(shù)(Add)，當(dāng)前時(shí)間為Tam6nt;可以得到:
[0126]HO 的 Add』。=(T current-TlastJo) X20M ;其中 Tlastjc^ MO 上次令牌分發(fā)時(shí)間。
[0127]Hl 的 Add_m= (T curre?t-Tlast_Hi) X20M ;其中 Tlast m為 Ml 上次令牌分發(fā)時(shí)間。
[0128]H2 的 Add_H2= (T current-TlastJ2) X20M ;其中 Tlastj2為 M2 上次令牌分發(fā)時(shí)間。
[0129]H3 的 Add_H3= (T current-TlastJ3) X20M ;其中 Tlast』3為 M3 上次令牌分發(fā)時(shí)間。
[0130]在上述計(jì)算本次應(yīng)分發(fā)令牌數(shù)中，基于CIR區(qū)間的最大值設(shè)置CIR設(shè)定值。實(shí)際上，還可以基于CIR區(qū)間的平均值等其他方式設(shè)置CIR設(shè)定值，本發(fā)明實(shí)施方式對(duì)此并無限定。
[0131]然后，在屬于區(qū)間(0，1M]的L0、L1、L2和L3之間，基于本次應(yīng)分發(fā)令牌數(shù)進(jìn)行排序，并基于排序結(jié)果確定各個(gè)隊(duì)列在區(qū)間(0，1M]內(nèi)的優(yōu)先級(jí)，假定Ad(Lu^AdcLu)AdcLJAdcU3，那么:L0在區(qū)間(0，1M]內(nèi)具有最高優(yōu)先級(jí)，LI在區(qū)間(0，1M]內(nèi)具有第二優(yōu)先級(jí)，L2在區(qū)間(O，1M]內(nèi)具有第三優(yōu)先級(jí)，L3在區(qū)間(O，1M]內(nèi)具有第四優(yōu)先級(jí)。
[0132]在屬于區(qū)間(ΙΜ,ΙΟΜ]的MO、Ml、M2和M3之間，基于本次應(yīng)分發(fā)令牌數(shù)進(jìn)行排序，并基于排序結(jié)果確定各個(gè)隊(duì)列在區(qū)間(1Μ, 10Μ]內(nèi)的優(yōu)先級(jí)，假定Add_M(l>Add_M1>Add_PAddj，那么:M0在區(qū)間(1M，10M]具有最高優(yōu)先級(jí)，Ml在區(qū)間(1M，10M]具有第二優(yōu)先級(jí)，M2在區(qū)間(1M，10M]具有第三優(yōu)先級(jí)，M3在區(qū)間(1M，10M]具有第四優(yōu)先級(jí)。
[0133]在屬于區(qū)間(10M，20M]的HO、HU H2和H3之間，基于本次應(yīng)分發(fā)令牌數(shù)進(jìn)行排序，并基于排序結(jié)果確定各個(gè)隊(duì)列在區(qū)間(10M, 20M]內(nèi)的優(yōu)先級(jí)，假定Add_H(l>Add_H1>Add_H2>Add_H3，那么:H0在區(qū)間(10M，20M]具有最高優(yōu)先級(jí)，Hl在區(qū)間(10Μ，20Μ]具有第二優(yōu)先級(jí)，Η2在區(qū)間(10Μ，20Μ]具有第三優(yōu)先級(jí)，Η3在區(qū)間(10Μ，20Μ]具有第四優(yōu)先級(jí)。
[0134]然后，再在各個(gè)CIR區(qū)間的最高優(yōu)先級(jí)的隊(duì)列之間(即HO、MO和LO之間)，分別基于Η0、Μ0和LO的本次應(yīng)分發(fā)令牌數(shù)進(jìn)行排序，并基于排序結(jié)果確定全部隊(duì)列的最高優(yōu)先級(jí)隊(duì)列，其中本次應(yīng)分發(fā)令牌數(shù)越大的隊(duì)列具有越高的優(yōu)先級(jí)。比如，假如AdcU分別大于AdcLui以及Add_H(l，則MO為全部隊(duì)列的最高優(yōu)先級(jí)隊(duì)列，并在步驟103中為MO分發(fā)令牌數(shù)Add_MOo再比如，假如AdcLui分別大于Add_M(!以及Add_H(l，則LO為全部隊(duì)列中的最高優(yōu)先級(jí)隊(duì)列，并在步驟103中為LO分發(fā)令牌數(shù)AdcLui。
[0135]基于上述詳細(xì)說明，本發(fā)明實(shí)施方式還提出了一種分發(fā)令牌的裝置，該裝置適用于具有多個(gè)隊(duì)列的應(yīng)用環(huán)境。
[0136]圖4為本發(fā)明分發(fā)令牌的裝置結(jié)構(gòu)圖。
[0137]如圖4所示，該裝置400包括:
[0138]令牌數(shù)計(jì)算模塊401，用于基于每個(gè)隊(duì)列的CIR及每個(gè)隊(duì)列的上次令牌分發(fā)時(shí)間，確定每個(gè)隊(duì)列的本次應(yīng)分發(fā)令牌數(shù)；
[0139]優(yōu)先級(jí)確定模塊402，用于基于每個(gè)隊(duì)列的本次應(yīng)分發(fā)令牌數(shù)，確定全部隊(duì)列中的最尚優(yōu)先級(jí)隊(duì)列；
[0140]令牌分發(fā)模塊403，用于基于全部隊(duì)列中的最高優(yōu)先級(jí)隊(duì)列的本次應(yīng)分發(fā)令牌數(shù)，為全部隊(duì)列中的最高優(yōu)先級(jí)隊(duì)列分發(fā)令牌。
[0141 ] 在一個(gè)實(shí)施方式中，該裝置400還包括:
[0142]設(shè)置模塊404，用于確定每個(gè)隊(duì)列的當(dāng)前可用令牌數(shù)，并將當(dāng)前可用令牌數(shù)為非負(fù)數(shù)的隊(duì)列設(shè)置為不分發(fā)令牌；和/或，用于將CIR為零的隊(duì)列設(shè)置為不分發(fā)令牌。
[0143]在一個(gè)實(shí)施方式中，優(yōu)先級(jí)確定模塊402，用于設(shè)置N個(gè)CIR區(qū)間，基于每個(gè)隊(duì)列的CIR確定每個(gè)隊(duì)列所處的CIR區(qū)間，其中N為2以上的正整數(shù)；在屬于同一 CIR區(qū)間內(nèi)的隊(duì)列之間，基于本次應(yīng)分發(fā)令牌數(shù)進(jìn)行排序，并確定每個(gè)CIR區(qū)間內(nèi)的最高優(yōu)先級(jí)隊(duì)列；在各個(gè)CIR區(qū)間內(nèi)的最高優(yōu)先級(jí)隊(duì)列之間，基于本次應(yīng)分發(fā)令牌數(shù)進(jìn)行排