專利名稱:一種實現(xiàn)流量整形令牌添加的方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明屬于數(shù)據(jù)通信領(lǐng)域,具體涉及一種實現(xiàn)流量整形令牌添加的方 法、裝置及系統(tǒng)。
背景技術(shù):
隨著網(wǎng)絡的發(fā)展,共享介質(zhì)的傳輸方式成為網(wǎng)絡的主流。由于其統(tǒng)計復 用特性,共享介質(zhì)的網(wǎng)絡技術(shù)成本較低。然而,當希望這些共享介質(zhì)的傳輸
方式能夠4是供與老式的時分復用(TDM, Time Division Multiplex and Multiplexer)網(wǎng)絡相同的服務等級的時候,將會面臨著諸多的困難。 一個連 接的服務等級可以從連接的有效性、連接的時延、連接的帶寬這三個方面進 行定義;這三個方面決定了一個服務的質(zhì)量如何。通常,由于連接的有效性 依賴于網(wǎng)絡的物理連接,所以路由和交換在連接的有效性上扮演著更重要的 角色。而流量管理系統(tǒng)則在控制連接的時延和帶寬方面扮演著重要的角色, 從而影響了一個連接的服務質(zhì)量(QoS)。
確保服務質(zhì)量卻要從多個方面著手才能夠?qū)崿F(xiàn)。 一個流量管理系統(tǒng)應該 具有的功能主要包括分類、流量監(jiān)管、調(diào)度、流量整形、統(tǒng)計。
流量管理系統(tǒng)的第一個任務就是對到達的數(shù)據(jù)包進行分類。對于流量管 理來說,這項任務的目的是確定應用到數(shù)據(jù)包上的行為。分類器在數(shù)據(jù)包的 起始處添加標簽(或者稱為描述符),流量管理系統(tǒng)使用這個標簽來識別數(shù) 據(jù)流。
流量監(jiān)管用來確保包速率在與客戶所簽訂的服務等級約定所設(shè)定的范 圍之內(nèi)。
當流量管理系統(tǒng)接受了 一個流量后,需要對數(shù)據(jù)包或信元進行流量整形 以確保它們滿足下游網(wǎng)絡的要求并且不會引起擁塞。當包或信元進入流量管理系統(tǒng)的時候,需要將它們按某種規(guī)則保留在一 個大的緩沖區(qū)內(nèi),然后在轉(zhuǎn)發(fā)的時候由調(diào)度器進行調(diào)度。調(diào)度器應確保數(shù)據(jù) 包以最優(yōu)化的順序進行轉(zhuǎn)發(fā)。
流量管理系統(tǒng)還可以為接收和發(fā)送的數(shù)據(jù)包維護一個統(tǒng)計信息,這些統(tǒng) 計信息既可以用于計費,也可以用于故障診斷。
流量整形是指數(shù)據(jù)包在一個協(xié)商的速率上轉(zhuǎn)發(fā)以遵守與下游設(shè)備的約 定,平滑流量的輸出,降低下游的擁塞。對于數(shù)據(jù)包業(yè)務,流量管理系統(tǒng)通 常使用令牌桶。令牌以常量速率注入到桶當中,每一個轉(zhuǎn)發(fā)的數(shù)據(jù)包分段都 會消耗一個令牌。這種機制能夠控制平均速率,又允許存在短期的突發(fā)流量。
在流量整形中,如何為大量的不同的數(shù)據(jù)流實現(xiàn)令牌的添加是影響到流 量整形效果的關(guān)鍵因素,而現(xiàn)有技術(shù)中缺乏相應的解決機制。
發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是如何實現(xiàn)不同速率的具有流量整形功能 的流量管理系統(tǒng)中令牌的添加。
為了解決上述問題,本發(fā)明提供了一種實現(xiàn)流量整形令牌添加的方法, 該方法包4舌
A、 為每個數(shù)據(jù)流配置整形速率并轉(zhuǎn)換為整形權(quán)重,根據(jù)所述數(shù)據(jù)流的 整形權(quán)重將各個數(shù)據(jù)流添加到加權(quán)公平排隊(WFQ)令牌分發(fā)模塊中;
在步驟A進行的同時,計算得到最新的空余流權(quán)重;
B、 根據(jù)所述空余流權(quán)重,將空余流添加到WFQ令牌分發(fā)模塊;
C、 WFQ令牌分發(fā)模塊根據(jù)所設(shè)置的間隔為各個數(shù)據(jù)流或空余流添加令牌。
步驟A之前還包括,將空余流整形速率設(shè)置為流量管理系統(tǒng)最大速率, 將空余流對應的整形速率轉(zhuǎn)換為權(quán)重,此時空余流具有最大的整形權(quán)重。
所述為數(shù)據(jù)流配置整形速率并轉(zhuǎn)換為整形權(quán)重是將所述數(shù)據(jù)流的整形 速率轉(zhuǎn)換為所述數(shù)據(jù)流的整形權(quán)重,使用空余流權(quán)重減去所述數(shù)據(jù)流的整形權(quán)重得到新的空余流整形權(quán)重。
步驟C中,各個數(shù)據(jù)流或者空余流得到的令牌個數(shù)由其整形權(quán)重決定。
步驟C之后還包括當某個數(shù)據(jù)流得到一個整形令牌后,根據(jù)該整形令
牌所對應的整形字節(jié)數(shù),得到該數(shù)據(jù)流相應的整形字節(jié)數(shù)。
本發(fā)明還提供了一種實現(xiàn)流量整形令牌添加的裝置,該裝置包括配置模
塊、空余流模塊、WFQ令牌分發(fā)模塊及數(shù)據(jù)流信息存儲模塊,其中,
配置模塊,用于為每個數(shù)據(jù)流配置整形速率并轉(zhuǎn)換為整形權(quán)重,根據(jù)所 述數(shù)據(jù)流的整形權(quán)重將各個數(shù)據(jù)流添加到加權(quán)公平排隊(WFQ)令牌分發(fā) 模塊中;
空余流模塊,當接收到配置模塊所配置的數(shù)據(jù)流整形權(quán)重時,將當前的 空余流整形權(quán)重減去數(shù)據(jù)流整形權(quán)重得到新的空余流整形權(quán)重;
WFQ令牌分發(fā)模塊,根據(jù)各個數(shù)據(jù)流或者空余流的權(quán)重,為各個數(shù)據(jù) 流或空余流分發(fā)令牌;
數(shù)據(jù)流信息存儲模塊,用于存儲各數(shù)據(jù)流的權(quán)重信息與鏈表信息,存儲 各個數(shù)據(jù)流所接收到的令牌個數(shù)。
該裝置還包括令牌產(chǎn)生模塊,用于根據(jù)流量管理系統(tǒng)的處理能力,按照 預先設(shè)置的間隔周期性產(chǎn)生一個令牌,將令牌傳遞給WFQ令牌分發(fā)模塊。
所述空余流模塊還用于在系統(tǒng)上電后將空余流的整形權(quán)重配置為最大值。
本發(fā)明還提供了 一種實現(xiàn)流量整形令牌添加的流量管理系統(tǒng),該系統(tǒng)包 括入隊管理模塊、隊列調(diào)度模塊、流量整形模塊、出隊管理模塊與緩存模 塊,其中,
入隊管理模塊用于將入隊數(shù)據(jù)的狀態(tài)信息傳遞給隊列調(diào)度模塊; 流量整形模塊用于向各個數(shù)據(jù)流分發(fā)整形令牌;
隊列調(diào)度^t塊每調(diào)度一個隊列,則將該數(shù)據(jù)包長信息傳遞給流量整形才莫 塊進行整形令牌的計算;
6出隊管理模塊將隊列調(diào)度模塊調(diào)度的數(shù)據(jù)包從緩存模塊中讀出。
所述整形令牌的計算是將已有整形令牌減去所述數(shù)據(jù)包長。
本發(fā)明通過為不同的數(shù)據(jù)流配置相應的整形速率及整形權(quán)重的方式,為 各數(shù)據(jù)流及空余流添加令牌,實現(xiàn)了對多個數(shù)據(jù)流進行整形,且獲得了良好 的效果。
圖1為本發(fā)明中實現(xiàn)對各個數(shù)據(jù)流分發(fā)整形令牌的方法的流程圖; 圖2本發(fā)明令牌分發(fā)的一個具體應用示例;
圖3為本發(fā)明中實現(xiàn)對各個數(shù)據(jù)流分發(fā)整形令牌的裝置的結(jié)構(gòu)框圖4為本發(fā)明中空余模塊中的空余流信息的存儲內(nèi)容及格式;
圖5為本發(fā)明中數(shù)據(jù)流信息存儲模塊中的數(shù)據(jù)流信息的存儲內(nèi)容及格
式;
圖6為本發(fā)明中WFQ令牌分發(fā)模塊的令牌分發(fā)流程圖; 圖7為本發(fā)明在流量管理系統(tǒng)中的應用框圖。
具體實施例方式
下面將結(jié)合附圖及實施例對本發(fā)明的技術(shù)方案進行更詳細的說明。
圖為本發(fā)明中實現(xiàn)對各個數(shù)據(jù)流分發(fā)整形令牌的方法的流程圖,其中主 要實現(xiàn)過程為
步驟S100,將空余流整形速率設(shè)置為最大值,將空余流的整形速率轉(zhuǎn) 才灸為^又重;
步驟S101,判斷系統(tǒng)中的所有數(shù)據(jù)流是否已經(jīng)全部配置完成,若全部 配置完成則執(zhí)行步驟S105,否則執(zhí)4于步驟S 102;
步驟S102,配置一個數(shù)據(jù)流的整形速率,并且將整形速率其轉(zhuǎn)換為整 形權(quán)重;
步驟S103,根據(jù)數(shù)據(jù)流的權(quán)重將數(shù)據(jù)流添加到加權(quán)公平排隊(WFQ,Weighted Fair Queuing)令牌分發(fā)模塊中;
步驟S104,將空余流整形權(quán)重減去新配置的數(shù)據(jù)流整形權(quán)重,得到新 的空余流整形權(quán)重,執(zhí)4亍步驟S101;
步驟S105,判斷空余流的整形權(quán)重是否等于零,若空余流整形權(quán)重等 于零執(zhí)行步驟S107,否則執(zhí)行步驟S106;
步驟S106,根據(jù)最終的空余流權(quán)重將空余流添加到WFQ令牌分發(fā)模塊
中;
步驟S107,使能WFQ令牌分發(fā)模塊,為數(shù)據(jù)流或者空余流分發(fā)整形令 牌,若接收整形令牌的為空余流執(zhí)行步驟S108,若接收整形令牌的為數(shù)據(jù) 流執(zhí)行步驟SI09
步驟S108,根據(jù)空余流的權(quán)重計算空余流在WFQ令牌分發(fā)模塊中的下 一次服務時刻;
步驟S109,接收到整形令牌的數(shù)據(jù)流的令牌數(shù)加1;
步驟SllO,根據(jù)數(shù)據(jù)流的權(quán)重計算數(shù)據(jù)流在WFQ令牌分發(fā)模塊中的下 一次服務時刻,執(zhí)行步驟S107,繼續(xù)為數(shù)據(jù)流或者空余流分發(fā)整形令牌。
圖2為本發(fā)明令牌分發(fā)的一個具體應用示例,該例子中,系統(tǒng)的帶寬為 10Gbps,包括有3個數(shù)據(jù)流(A、 B、 C)以及空余流(IDLE),數(shù)據(jù)流A、 B、 C的整形帶寬都為3Gbps。令牌產(chǎn)生器以間隔T周期產(chǎn)生一個令牌,令 牌分發(fā)過程為
在IT時刻,將令牌分發(fā)給數(shù)據(jù)流A;
在2T時刻,將令牌分發(fā)給數(shù)據(jù)流B;
在3T時刻,將令牌分發(fā)給數(shù)據(jù)流C;
在4T時刻,將令牌分發(fā)給空余流IDLE;
在5T時刻,將令牌分發(fā)給數(shù)據(jù)流A;
在6T時刻,將令牌分發(fā)給數(shù)據(jù)流B;
在7T時刻,將令牌分發(fā)給數(shù)據(jù)流C;
在8T時刻,將令牌分發(fā)給數(shù)據(jù)流A;
在9T時刻,將令牌分發(fā)給數(shù)據(jù)流B;
在10T時刻,將令牌分發(fā)給數(shù)據(jù)流C;
以10T作為一個周期,按照上述步驟,重復令牌的分發(fā),這樣數(shù)據(jù)流A得到十分之三的令牌,數(shù)據(jù)流A得到的整形令牌即為3Gbps,同樣數(shù)據(jù)流B、 C得到的整形令牌都為3Gbps,空余流消耗了 1Gbps的整形令牌。
令牌產(chǎn)生周期間隔T可根據(jù)流量管理系統(tǒng)的帶寬與時鐘頻率進行調(diào)整, 相同的流量管理系統(tǒng)帶寬與時鐘頻率,不同的間隔T則每個整形令牌可代表 不同的令牌字節(jié)數(shù)。
相應于上述方法,本發(fā)明進而提出了一種實現(xiàn)流量整形令牌的裝置,如 圖3所示,該裝置包括配置模塊301、空余流模塊302、令牌產(chǎn)生模塊303、 WFQ令牌分發(fā)模塊304及數(shù)據(jù)流信息存儲模塊305,其中,
配置模塊301,用于實現(xiàn)將新添加的數(shù)據(jù)流的整形速率轉(zhuǎn)換為整形權(quán)重, 各個數(shù)據(jù)流的整形權(quán)重存儲于數(shù)據(jù)流信息存儲模塊305,將新增加的數(shù)據(jù)流 根據(jù)其權(quán)重計算其服務時刻,然后將新增的數(shù)據(jù)流添加到WFQ令牌分發(fā)模 塊304,同時配置模塊301將新增加的數(shù)據(jù)流的整形權(quán)重通知空余流模塊 302;
空余流模塊302,在系統(tǒng)上電后將空余流的整形權(quán)重配置為最大值,當 接收到配置模塊301所配置的數(shù)據(jù)流整形權(quán)重時,將當前的空余流整形權(quán)重 減去數(shù)據(jù)流整形權(quán)重得到新的空余流整形權(quán)重,同時該模塊還存儲空余流的 WFQ調(diào)度鏈表中的下指針信息。
令牌產(chǎn)生模塊303,根據(jù)流量管理系統(tǒng)的處理能力,按照預先設(shè)置的間 隔周期性產(chǎn)生一個令牌,將令牌傳遞給WFQ令牌分發(fā)模塊304以實現(xiàn)令牌 的進一步分發(fā);
WFQ令牌分發(fā)模塊304,根據(jù)各個數(shù)據(jù)流或者空余流的權(quán)重,為各個 數(shù)據(jù)流或空余流分發(fā)令牌,該模塊以鏈表的方式管理各個數(shù)據(jù)流、空余流;
數(shù)據(jù)流信息存儲模塊305,用于存儲各個數(shù)據(jù)流的權(quán)重信息與鏈表信息, 以使WFQ令牌分發(fā)模塊304能夠根據(jù)鏈表逐一對各個數(shù)據(jù)流進行服務與根 據(jù)權(quán)重,同時存儲各個數(shù)據(jù)流所接收到的令牌個數(shù)。
在令牌分發(fā)的過程中,數(shù)據(jù)流與空余流是通過鏈表相互連接的。
圖4為空余流模塊302中的空余流信息的存儲內(nèi)容及格式,空余流的信 息包括下指針(NextPtr),下指針存儲的是數(shù)據(jù)流的序列號,用于指示W(wǎng)FQ 令牌分發(fā)中,緊接著空余流后應接收令牌的數(shù)據(jù)流編號;空余流的信息還包括空余流整形權(quán)重(IDLE Weight),空余流整形權(quán)重用于WFQ令牌分發(fā)才莫 塊計算空余流下一次得到服務的時刻。
圖5為數(shù)據(jù)流信息存儲模塊305中的數(shù)據(jù)流信息的存儲內(nèi)容及格式,數(shù) 據(jù)流的信息包括空余流標記(IDLE Flag),空余流標記為1的時候表示緊 4^著此數(shù)據(jù)流后應接收令牌的為空余流;數(shù)據(jù)流信息中的下指針(NextPtr ), 該參數(shù)存儲的是數(shù)據(jù)流的序列號,用于指示W(wǎng)FQ令牌分發(fā)中,緊接著此數(shù) 據(jù)流后應接收令牌的數(shù)據(jù)流編號;數(shù)據(jù)流信息還包括數(shù)據(jù)流整形權(quán)重(Flow Weight),該參數(shù)用于WFQ令牌分發(fā)模塊計算空余流下一次得到服務的時 刻;數(shù)據(jù)流信息還包括數(shù)據(jù)流整形令牌(Flow Token),用于存儲此數(shù)據(jù)流 接收到的令牌個數(shù)。
圖6為本發(fā)明中WFQ令牌分發(fā)模塊的令牌分發(fā)流程圖,令牌分發(fā)過程 包括以下操作步驟
步驟600,使能開始進行令牌分發(fā);
步驟601,判斷WFQ令牌分發(fā)模塊是否接收到令牌產(chǎn)生模塊所產(chǎn)生的 模塊,若是則執(zhí)行步驟602,否則繼續(xù)等待令牌;
步驟602,取WFQ令牌分發(fā)模塊的當前指針;
步驟603,判斷當前指針是否指向空余流,若是則執(zhí)行步驟604,否則 才丸行步驟607;
步驟604,取空余流整形權(quán)重;
步驟605,根據(jù)空余流權(quán)重計算其下一個服務時刻;
步驟606,根據(jù)空余流的下一個服務時刻將其連接到某個數(shù)據(jù)流的下指 針,執(zhí)行步驟611;
步驟607,為當前指針指向的數(shù)據(jù)流分發(fā)令牌;
步驟608 ,取當前對應的數(shù)據(jù)流整形權(quán)重;
步驟609,根據(jù)數(shù)據(jù)流權(quán)重計算其下一個服務時刻;步驟601,繼續(xù)下一個整形令 牌的分發(fā)。
圖7為采用本發(fā)明實現(xiàn)的流量整形在流量管理系統(tǒng)中的應用框圖,該流 量管理系統(tǒng)包括模塊為入隊管理模塊701、隊列調(diào)度模塊702、采用本發(fā) 明實現(xiàn)的流量整形模塊703、出隊管理模塊704與緩存模塊705,各個隊列 的數(shù)據(jù)包經(jīng)過入隊管理模塊701處理后存儲在緩沖模塊705中,
入隊管理模塊701將入隊數(shù)據(jù)的狀態(tài)信息傳遞給隊列調(diào)度模塊702;
流量整形模塊703為各個數(shù)據(jù)流分發(fā)整形令牌,當某個隊列在緩存中有 數(shù)據(jù)包且整形令牌為正就能夠參與隊列調(diào)度模塊702的調(diào)度;
隊列調(diào)度模塊702每調(diào)度一個隊列,則將該數(shù)據(jù)包長信息傳遞給流量整 形模塊703進行整形令牌的計算,同時隊列調(diào)度模塊702將調(diào)度出來的數(shù)據(jù) 包信息傳遞給出隊管理模塊704;所述整形令牌的計算是將已有整形令牌減 去所述數(shù)據(jù)包長;
出隊管理模塊704將隊列調(diào)度模塊702調(diào)度的數(shù)據(jù)包從緩存模塊705中 讀出。
當然,本發(fā)明還可有其他多種實施例,在不背離本發(fā)明精神及其實質(zhì)的 形,但這些相應的改變和變形都應屬于本發(fā)明所附的權(quán)利要求的保護范圍。
權(quán)利要求
1、一種實現(xiàn)流量整形令牌添加的方法,其特征在于,該方法包括A、為每個數(shù)據(jù)流配置整形速率并轉(zhuǎn)換為整形權(quán)重,根據(jù)所述數(shù)據(jù)流的整形權(quán)重將各個數(shù)據(jù)流添加到加權(quán)公平排隊(WFQ)令牌分發(fā)模塊中;在步驟A進行的同時,計算得到最新的空余流權(quán)重;B、根據(jù)所述空余流權(quán)重,將空余流添加到WFQ令牌分發(fā)模塊;C、WFQ令牌分發(fā)模塊根據(jù)所設(shè)置的間隔為各個數(shù)據(jù)流或空余流添加令牌。
2、 如權(quán)利要求1所述的實現(xiàn)流量整形令牌添加的方法,其特征在于 步驟A之前還包括,將空余流整形速率設(shè)置為流量管理系統(tǒng)最大速率,將 空余流對應的整形速率轉(zhuǎn)換為權(quán)重,此時空余流具有最大的整形權(quán)重。
3、 如權(quán)利要求1所述的實現(xiàn)流量整形令牌添加的方法,其特征在于 所述為數(shù)據(jù)流配置整形速率并轉(zhuǎn)換為整形權(quán)重是將所述數(shù)據(jù)流的整形速率 轉(zhuǎn)換為所述數(shù)據(jù)流的整形權(quán)重,使用空余流權(quán)重減去所述數(shù)據(jù)流的整形權(quán)重 得到新的空余流整形權(quán)重。
4、 如權(quán)利要求1所述的實現(xiàn)流量整形令牌添加的方法,其特征在于 步驟C中,各個數(shù)據(jù)流或者空余流得到的令牌個數(shù)由其整形權(quán)重決定。
5、 如權(quán)利要求1所述的實現(xiàn)流量整形令牌添加的方法,其特征在于 步驟C之后還包括當某個數(shù)據(jù)流得到一個整形令牌后,4艮據(jù)該整形令牌 所對應的整形字節(jié)數(shù),得到該數(shù)據(jù)流相應的整形字節(jié)數(shù)。
6、 一種實現(xiàn)流量整形令牌添加的裝置,其特征在于,該裝置包括配置 模塊、空余流模塊、WFQ令牌分發(fā)模塊及數(shù)據(jù)流信息存儲模塊,其中,配置模塊,用于為每個數(shù)據(jù)流配置整形速率并轉(zhuǎn)換為整形權(quán)重,根據(jù)所 述數(shù)據(jù)流的整形權(quán)重將各個數(shù)據(jù)流添加到加權(quán)公平排隊(WFQ)令牌分發(fā) 模塊中;空余流模塊,當接收到配置模塊所配置的數(shù)據(jù)流整形權(quán)重時,將當前的空余流整形權(quán)重減去數(shù)據(jù)流整形權(quán)重得到新的空余流整形權(quán)重;WFQ令牌分發(fā)模塊,根據(jù)各個數(shù)據(jù)流或者空余流的權(quán)重,為各個數(shù)據(jù) 流或空余流分發(fā)令牌;數(shù)據(jù)流信息存儲模塊,用于存儲各數(shù)據(jù)流的權(quán)重信息與鏈表信息,存儲 各個數(shù)據(jù)流所接收到的令牌個數(shù)。
7、 如權(quán)利要求6所述的實現(xiàn)流量整形令牌添加的裝置,其特征在于, 該裝置還包括令牌產(chǎn)生模塊,用于根據(jù)流量管理系統(tǒng)的處理能力,按照預先 設(shè)置的間隔周期性產(chǎn)生一個令牌,將令牌傳遞給WFQ令牌分發(fā)模塊。
8、 如權(quán)利要求6所述的實現(xiàn)流量整形令牌添加的裝置,其特征在于, 所述空余流模塊還用于在系統(tǒng)上電后將空余流的整形權(quán)重配置為最大值。
9、 一種實現(xiàn)流量整形令牌添加的流量管理系統(tǒng),其特征在于,該系統(tǒng) 包括入隊管理模塊、隊列調(diào)度模塊、流量整形模塊、出隊管理模塊與緩存 模塊,其中,入隊管理模塊用于將入隊數(shù)據(jù)的狀態(tài)信息傳遞給隊列調(diào)度模塊; 流量整形模塊用于向各個數(shù)據(jù)流分發(fā)整形令牌;隊列調(diào)度模塊每調(diào)度一個隊列,則將該數(shù)據(jù)包長信息傳遞給流量整形模 塊進行整形令牌的計算;出隊管理模塊將隊列調(diào)度模塊調(diào)度的數(shù)據(jù)包從緩存模塊中讀出。
10、 如權(quán)利要求9所述的實現(xiàn)流量整形令牌添加的流量管理系統(tǒng),其特 征在于,所述整形令牌的計算是將已有整形令牌減去所述數(shù)據(jù)包長。
全文摘要
本發(fā)明公開了一種實現(xiàn)流量整形令牌添加的方法,該方法包括A.為每個數(shù)據(jù)流配置整形速率并轉(zhuǎn)換為整形權(quán)重,根據(jù)所述數(shù)據(jù)流的整形權(quán)重將各個數(shù)據(jù)流添加到加權(quán)公平排隊(WFQ)令牌分發(fā)模塊中;在步驟A進行的同時,計算得到最新的空余流權(quán)重;B.根據(jù)所述空余流權(quán)重,將空余流添加到WFQ令牌分發(fā)模塊;C.WFQ令牌分發(fā)模塊根據(jù)所設(shè)置的間隔為各個數(shù)據(jù)流或空余流添加令牌。本發(fā)明還公開了相應的裝置及系統(tǒng),本發(fā)明通過為不同的數(shù)據(jù)流配置相應的整形速率及整形權(quán)重的方式,為各數(shù)據(jù)流及空余流添加令牌,實現(xiàn)了對多個數(shù)據(jù)流進行整形,且獲得了良好的效果。
文檔編號H04L12/56GK101599905SQ20091015075
公開日2009年12月9日 申請日期2009年6月30日 優(yōu)先權(quán)日2009年6月30日
發(fā)明者邊 吳, 吳風波, 敏 曾, 煒 黃 申請人:中興通訊股份有限公司