專利名稱：一種管理虛擬輸出隊列授權(quán)盈余的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種管理虛擬輸出隊列授權(quán)盈余的方法及裝置。
背景技術(shù)：
包傳送網(wǎng)絡(luò)操作的基本單元是數(shù)據(jù)包，數(shù)據(jù)包的大小動態(tài)范圍較大，從幾十字節(jié)到上千字節(jié)不等。一個優(yōu)秀的包傳送網(wǎng)絡(luò)需要能夠提供豐富的差異化服務(wù)，因此復(fù)雜的流量管理機制普遍用于包傳送網(wǎng)絡(luò)設(shè)備中。常見的調(diào)度機制有兩種第一種是數(shù)據(jù)推動型調(diào)度機制，只有在數(shù)據(jù)包到達調(diào)度節(jié)點后，才進行相應(yīng)的調(diào)度。輸入側(cè)將用戶的流量進行調(diào)度后傳輸給輸出側(cè)，由輸出側(cè)進行調(diào)度輸出。調(diào)度機制配置簡單，但靈活性低，輸出側(cè)調(diào)度需要消耗大量硬件邏輯資源。第二種是拉動數(shù)據(jù)型調(diào)度機制，根據(jù)出口帶寬為虛擬輸出隊列VOQ分配代表固定字節(jié)數(shù)的授權(quán)，VOQ在得到一定量授權(quán)之后被允許出列，所有出列的VOQ進行一次調(diào)度后將數(shù)據(jù)包調(diào)度輸出。降低了電路邏輯的復(fù)雜度和資源消耗，可以支持較多的隊列數(shù)。對于授權(quán)盈余的管理采用被動機制，在VOQ中沒有數(shù)據(jù)包或較少數(shù)據(jù)包時不會主動地清除掉多余授權(quán)盈余，授權(quán)盈余會產(chǎn)生積攢效應(yīng)，等到有分組到達時，積攢的授權(quán)盈余使得部分?jǐn)?shù)據(jù)包不受調(diào)度裝置的控制而直接輸出。這部分不受調(diào)度控制的數(shù)據(jù)包可能會產(chǎn)生突發(fā)及低優(yōu)先級分組搶占高優(yōu)先級數(shù)據(jù)包的帶寬。在拉動數(shù)據(jù)型調(diào)度機制中，VOQ的授權(quán)盈余是VOQ出包的依據(jù)，需要積攢到一定程度，VOQ才能轉(zhuǎn)發(fā)數(shù)據(jù)包，大部分時候VOQ的授權(quán)盈余值是不為零的，現(xiàn)有技術(shù)方案保留VOQ 的授權(quán)盈余值或全部清零。這些不為零的授權(quán)盈余存在說明系統(tǒng)帶寬被浪費，尤其在VOQ 數(shù)較多時情況會更加明顯。在系統(tǒng)重載時如果將隊列非零的授權(quán)盈余值全部清除，與此同時可能導(dǎo)致其它有待發(fā)包的隊列得不到授權(quán)；在系統(tǒng)輕載時，如果保留隊列非零的授權(quán)盈余值，則隊列會積攢了一定量的授權(quán)盈余值，在系統(tǒng)輸入流量增大時會造成突發(fā)，這部分突發(fā)流量不受調(diào)度機制的控制，而且會出現(xiàn)低優(yōu)先級數(shù)據(jù)包擠占高優(yōu)先級數(shù)據(jù)包的帶寬?，F(xiàn)有技術(shù)中存在問題如下，現(xiàn)有管理VOQ授權(quán)盈余的方法，由于要么保留VOQ的授權(quán)盈余值或全部清零，不能很好的使用數(shù)據(jù)包傳輸帶寬資源。

發(fā)明內(nèi)容
為了解決現(xiàn)有技術(shù)中的管理VOQ授權(quán)盈余的方法，不能很好的使用數(shù)據(jù)包傳輸帶寬資源的問題，本發(fā)明提供了一種管理虛擬輸出隊列VOQ授權(quán)盈余的方法及裝置。本發(fā)明實施例提供的一種管理虛擬輸出隊列VOQ授權(quán)盈余的方法，包括根據(jù)為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)，為VOQ分配的授權(quán)用于表示數(shù)據(jù)包出隊量，授權(quán)盈余清除系數(shù)用于表示VOQ 授權(quán)盈余被清除比例；若VOQ授權(quán)盈余清除系數(shù)非零，則根據(jù)授權(quán)盈余清除系數(shù)更新VOQ的授權(quán)盈余。
本發(fā)明實施例還提供了一種管理虛擬輸出隊列VOQ授權(quán)盈余的裝置，包括確定模塊，用于根據(jù)為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)，為VOQ分配的授權(quán)用于表示數(shù)據(jù)包出隊量，授權(quán)盈余清除系數(shù)用于表示VOQ授權(quán)盈余被清除比例；更新模塊，用于若VOQ授權(quán)盈余清除系數(shù)非零，則根據(jù)授權(quán)盈余清除系數(shù)更新VOQ 的授權(quán)盈余。本發(fā)明實施例提供的方案，由于根據(jù)分配的授權(quán)和輸入流量確定授權(quán)盈余清除系數(shù)并更新授權(quán)盈余，使得能更好的使用數(shù)據(jù)包傳輸帶寬資源。


圖I為本發(fā)明實施例提供的方法流程圖；圖2為本發(fā)明實施例提供的授權(quán)盈余清除系數(shù)確定方法流程圖；圖3為本發(fā)明實施例提供的裝置結(jié)構(gòu)圖。
具體實施例方式下面結(jié)合附圖對本發(fā)明實施例的技術(shù)方案進行詳細說明。本實施方案提供一種管理VOQ授權(quán)盈余的方法，本實施例中被管理VOQ可以是系統(tǒng)級V0Q、端口級V0Q、用戶級VOQ或隊列級的V0Q，這樣可以實現(xiàn)不同精度的VOQ授權(quán)盈余管理，為了解決現(xiàn)有技術(shù)中的管理VOQ授權(quán)盈余的方法，不能很好的使用數(shù)據(jù)包傳輸帶寬資源的問題，本實施例的方案需要確定一個用于表示VOQ授權(quán)盈余被清除比例的，被管理 VOQ的授權(quán)盈余清除系數(shù)，該授權(quán)盈余清除系數(shù)是根據(jù)為被管理VOQ分配的授權(quán)和被管理 VOQ的輸入流量確定的，為VOQ分配的授權(quán)用于表示數(shù)據(jù)包出隊量，例如為被管理VOQ分配的授權(quán)為C，被管理VOQ的輸入流量為I，被管理VOQ的授權(quán)盈余清除系數(shù)為CLRfinal，其中I 和C使用相同的表示單位，CLRfinal = (C-I)/C，例如根據(jù)I = I. 3、C = I. 7可以確定CLRfinal =(I. 7-1. 3)/I. 7 = 0. 235，或者根據(jù) I = O. 5、C = O. 8 可以確定 CLRfinal = O. 375，進而由于VOQ授權(quán)盈余清除系數(shù)CLRfinal非零，根據(jù)授權(quán)盈余清除系數(shù)更新VOQ的授權(quán)盈余。當(dāng)然，根據(jù)C和I確定CLRfinal，的并不局限于CLRfinal = (C-I)/C，根據(jù)需求的不同也可以采用其它的形式，如令CLRfinal = (C-I)/I，或CLRfinal = Ι/C。具體的流程如圖I所示包括步驟101 :獲取被管理VOQ的數(shù)據(jù)包流量統(tǒng)計信息。本步驟中，可以根據(jù)不同精度的VOQ授權(quán)盈余管理的需求獲取不同精度級別的數(shù)據(jù)包流量統(tǒng)計信息，例如被管理VOQ是基于某一端口 VOQ即基于端口進行VOQ授權(quán)盈余管理，則本步驟中需要獲取該端口的數(shù)據(jù)包流量統(tǒng)計信息。假設(shè)有兩個最大傳送能力都為IGbps的雙向端口 port a和port b,兩個端口的權(quán)重相同；端口 port b包含兩個用戶user a和userb, user a和userb的出口帶寬都為
O.5Gbps，兩個用戶的權(quán)重相同。用戶設(shè)置P = O. I。假設(shè)在某段時間tl t2系統(tǒng)和端口級的數(shù)據(jù)包流量統(tǒng)計信息如表I所示，I表示指定時間段tl t2被管理VOQ (例如端口 port a的VOQ或端口 port b的V0Q)的輸入流量，O表示指定時間段tl t2被管理VOQ (例如端口 port a的VOQ或端口 port b的V0Q)的輸出流量，C表示指定時間段tl t2為VOQ (例如端口 port a的VOQ或端口 port b的V0Q)分配的授權(quán),用戶級的統(tǒng)計數(shù)據(jù)如表2所示,表中I、O和C使用相同的表示單位。表 I
權(quán)利要求
1.一種管理虛擬輸出隊列VOQ授權(quán)盈余的方法，其特征在于，包括根據(jù)為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)，其中為VOQ分配的授權(quán)用于表示數(shù)據(jù)包出隊量，授權(quán)盈余清除系數(shù)用于表示VOQ 授權(quán)盈余被清除比例；若VOQ授權(quán)盈余清除系數(shù)非零，則根據(jù)授權(quán)盈余清除系數(shù)更新VOQ的授權(quán)盈余。
2.如權(quán)利要求I所述的方法，其特征在于，根據(jù)為被管理VOQ分配的授權(quán)和被管理VOQ 的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)具體為根據(jù)被管理VOQ的授權(quán)盈余保留系數(shù)、為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)，其中授權(quán)盈余保留系數(shù)為預(yù)設(shè)定的VOQ授權(quán)盈余的保留比例。
3.如權(quán)利要求2所述的方法，其特征在于，還包括根據(jù)被管理VOQ的數(shù)據(jù)包流量統(tǒng)計信息確定被管理VOQ的傳輸負載狀態(tài)；根據(jù)被管理VOQ的授權(quán)盈余保留系數(shù)、為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)具體為根據(jù)被管理VOQ的傳輸負載狀態(tài)、被管理VOQ的授權(quán)盈余保留系數(shù)、為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)。
4.如權(quán)利要求3所述的方法，其特征在于，根據(jù)被管理VOQ的傳輸負載狀態(tài)、被管理 VOQ的授權(quán)盈余保留系數(shù)、為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理 VOQ的授權(quán)盈余清除系數(shù)包括計算第一中間系數(shù)CLR’，CLR’ = (C-I)/C, C表示指定時間段內(nèi)為VOQ分配的授權(quán)，I 表示指定時間段內(nèi)被管理VOQ的輸入流量；若被管理VOQ的傳輸負載狀態(tài)為輕載，則根據(jù)CLR = CLR’確定第二中間系數(shù)CLR，若被管理VOQ的傳輸負載狀態(tài)為重載，則根據(jù)CLR = CLR’ /2確定第二中間系數(shù)CLR ；判斷第二中間系數(shù)CLR是否大于被管理VOQ的授權(quán)盈余保留系數(shù)P，若CLR. > P，則根據(jù)CLRfinal = CLR-P,確定被管理VOQ的授權(quán)盈余清除系數(shù)CLRfinal,否則確定被管理VOQ的授權(quán)盈余清除系數(shù)CLRfinal為零。
5.如權(quán)利要求I所述的方法，其特征在于，根據(jù)為被管理VOQ分配的授權(quán)和被管理VOQ 的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)具體為被管理VOQ為系統(tǒng)級V0Q、端口級V0Q、用戶級VOQ或隊列級的V0Q。
6.一種管理虛擬輸出隊列VOQ授權(quán)盈余的裝置，其特征在于，包括確定模塊，用于根據(jù)為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理 VOQ的授權(quán)盈余清除系數(shù)，為VOQ分配的授權(quán)用于表示數(shù)據(jù)包出隊量，授權(quán)盈余清除系數(shù)用于表示VOQ授權(quán)盈余被清除比例；更新模塊，用于若VOQ授權(quán)盈余清除系數(shù)非零，則根據(jù)授權(quán)盈余清除系數(shù)更新VOQ的授權(quán)盈余。
7.如權(quán)利要求6所述的裝置，其特征在于，確定模塊，還用于根據(jù)被管理VOQ的授權(quán)盈余保留系數(shù)、為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)，授權(quán)盈余保留系數(shù)為預(yù)設(shè)定的數(shù)據(jù)包隊列授權(quán)盈余的保留比例。
8.如權(quán)利要求6所述的裝置，其特征在于，還包括統(tǒng)計模塊，用于根據(jù)被管理VOQ的數(shù)據(jù)包流量統(tǒng)計信息確定被管理VOQ的傳輸負載狀態(tài)；確定模塊，還用于根據(jù)被管理VOQ的傳輸負載狀態(tài)、被管理VOQ的授權(quán)盈余保留系數(shù)、 為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)。
9.如權(quán)利要求6所述的裝置，其特征在于，確定模塊，還用于計算第一中間系數(shù)CLR’， CLR’ = (c-Ι)/C, C表示指定時間段內(nèi)為VOQ分配的授權(quán)，I表示指定時間段內(nèi)被管理VOQ 的輸入流量；若被管理VOQ的傳輸負載狀態(tài)為輕載，則根據(jù)CLR = CLR’確定第二中間系數(shù)CLR，若被管理VOQ的傳輸負載狀態(tài)為重載，則根據(jù)CLR = CLR’ /2確定第二中間系數(shù)CLR ；判斷第二中間系數(shù)CLR是否大于被管理VOQ的授權(quán)盈余保留系數(shù)P，若CLR. > P，則根據(jù)CLRfinal = CLR-P,確定被管理VOQ的授權(quán)盈余清除系數(shù)CLRfinal,否則確定被管理VOQ的授權(quán)盈余清除系數(shù)CLRfinal為零。
10.如權(quán)利要求6所述的裝置，其特征在于，確定模塊，還用于根據(jù)為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)，被管理VOQ為系統(tǒng)級 V0Q、端口級V0Q、用戶級VOQ或隊列級的V0Q。
全文摘要
本發(fā)明涉及通信技術(shù)領(lǐng)域，為了解決現(xiàn)有技術(shù)中的管理VOQ授權(quán)盈余的方法，不能很好的使用數(shù)據(jù)包傳輸帶寬資源的問題，提供一種管理虛擬輸出隊列VOQ授權(quán)盈余的方法及裝置，該方法包括根據(jù)為被管理VOQ分配的授權(quán)和被管理VOQ的輸入流量，確定被管理VOQ的授權(quán)盈余清除系數(shù)，為VOQ分配的授權(quán)用于表示數(shù)據(jù)包出隊量，授權(quán)盈余清除系數(shù)用于表示VOQ授權(quán)盈余被清除比例，若VOQ授權(quán)盈余清除系數(shù)非零，則根據(jù)授權(quán)盈余清除系數(shù)更新VOQ的授權(quán)盈余，由于根據(jù)分配的授權(quán)和輸入流量確定授權(quán)盈余清除系數(shù)并更新授權(quán)盈余，使得能更好的使用數(shù)據(jù)包傳輸帶寬資源。
文檔編號H04L12/56GK102611608SQ20111002401
公開日2012年7月25日 申請日期2011年1月21日 優(yōu)先權(quán)日2011年1月21日
發(fā)明者徐健, 朱艷亮 申請人:中興通訊股份有限公司