[發(fā)明專利]一種隊列管理方法、裝置及系統(tǒng)

無效

• 申請?zhí)枺?/td>: 201180001101.5
• 申請日: 2011-07-19
• 公開（公告）號: CN102308537A
• 公開（公告）日: 2012-01-04
• 發(fā)明（設計）人: 杜文華;屈仁杰;劉宇
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京三高永信知識產(chǎn)權(quán)代理有限責任公司 11138
• 代理人: 劉映東

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，特別涉及一種隊列管理方法、裝置及系統(tǒng)。

背景技術(shù)

隨著網(wǎng)絡用戶數(shù)量的持續(xù)增長和網(wǎng)絡業(yè)務的不斷豐富，用戶和運營商都希望能夠提供區(qū)分用戶和用戶業(yè)務的服務，以便獲得更好的服務質(zhì)量和更多的利潤，于是HQoS(Hierarchical?Quality?of?Service，層次化服務質(zhì)量)應運而生。HQoS既能為高級用戶提供精細化的服務質(zhì)量保證，又能夠從整體上節(jié)約網(wǎng)絡運行維護成本，具有很高的市場需求。

HQoS是包含了多級調(diào)度的QoS架構(gòu)，依次為高級用戶提供精細化的服務質(zhì)量保證。HQoS中的每級調(diào)度所對應的隊列可以為實體隊列或虛擬隊列。實體隊列存在實際的隊列緩存模塊，例如RAM(Random?Access?Memory，隨機存取存儲器)，可以存儲報文；虛擬隊列不存在實際的隊列緩存單元，不暫存數(shù)據(jù)，僅作為層次化調(diào)度的其中一級隊列參與輸出調(diào)度。對于實體隊列而言，在進行隊列管理時，報文都必須先寫入RAM，然后再讀出，即報文需要對RAM進行至少一寫一讀兩次RAM操作。

在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題：現(xiàn)有技術(shù)中報文進入某級調(diào)度對應的實體隊列進行隊列管理時，都必須先寫入RAM中進行緩存，然后再讀出，即報文對RAM進行至少兩次操作，使得RAM的功耗大且延時大。

發(fā)明內(nèi)容

為了降低功耗和延時，本發(fā)明實施例提供了一種隊列管理方法、裝置及系統(tǒng)。所述技術(shù)方案如下：

一種隊列管理方法，應用于實體隊列，所述方法包括：

獲取報文；

判斷所述報文對應的隊列是否為空隊列，以及判斷所述報文對應的隊列的令牌數(shù)是否大于零；如果所述報文對應的隊列是空隊列，且所述報文對應的隊列的令牌數(shù)大于零，則發(fā)送所述報文；

如果所述報文對應的隊列非空，或者所述報文對應的隊列的令牌數(shù)小于或等于零，則將所述報文送入所述報文對應的隊列進行緩存。

一種隊列管理裝置，應用于實體隊列，包括：

獲取模塊，用于獲取報文；

判斷模塊，用于判斷所述報文對應的隊列是否為空隊列，以及判斷所述報文對應的隊列的令牌數(shù)是否大于零；

報文發(fā)送模塊，用于當所述報文對應的隊列是空隊列，且所述報文對應的隊列的令牌數(shù)大于零時，發(fā)送所述報文；

報文緩存模塊，用于當所述報文對應的隊列非空，或者所述報文對應的隊列的令牌數(shù)小于或等于零時，將所述報文送入所述報文對應的隊列進行緩存。

一種隊列管理系統(tǒng)，用于實體隊列，其特征在于，包括上述隊列管理裝置和報文解析模塊；所述報文解析模塊用于發(fā)送所述報文至所述隊列管理裝置。

本發(fā)明實施例提供的技術(shù)方案帶來的有益效果是：本發(fā)明實施例通過判斷所述報文對應的隊列是否為空隊列，且所述隊列現(xiàn)有的令牌數(shù)大于零時發(fā)送所述報文，則不需要將所述報文寫入實體隊列的RAM，也就不涉及讀RAM的操作，相比較現(xiàn)有技術(shù)而言，降低了RAM的功耗，同時也降低了延時。

附圖說明

為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實施例1提供的一種隊列管理方法實施例的流程圖；

圖2是本發(fā)明實施例2提供的一種隊列管理方法實施例的流程圖；

圖3是本發(fā)明實施例3提供的一種隊列管理方法實施例的流程圖；

圖4是本發(fā)明實施例4提供的一種隊列管理裝置實施例的結(jié)構(gòu)示意圖；

圖5是本發(fā)明實施例5提供的一種隊列管理裝置實施例的第一結(jié)構(gòu)示意圖；

圖6是本發(fā)明實施例5提供的一種隊列管理裝置實施例的第二結(jié)構(gòu)示意圖；

圖7為本發(fā)明實施例5提供的一種隊列管理裝置實施例的第三結(jié)構(gòu)示意圖；

圖8是本發(fā)明實施例6提供的一種隊列管理系統(tǒng)實施例的第一結(jié)構(gòu)示意圖；

圖9是本發(fā)明實施例6提供的一種隊列管理系統(tǒng)實施例的第二結(jié)構(gòu)示意圖。

具體實施方式

本發(fā)明實施例提供一種隊列管理方法、裝置及系統(tǒng)。

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方式作進一步地詳細描述。

實施例1

參考圖1，圖1是本發(fā)明實施例1提供的一種隊列管理方法實施例的流程圖。本實施例應用于實體隊列，所述隊列管理方法包括：