專利名稱：一種隊列管理方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別涉及一種隊列管理方法、裝置及系統(tǒng)。
背景技術(shù)：
隨著網(wǎng)絡用戶數(shù)量的持續(xù)增長和網(wǎng)絡業(yè)務的不斷豐富，用戶和運營商都希望能夠提供區(qū)分用戶和用戶業(yè)務的服務，以便獲得更好的服務質(zhì)量和更多的利潤，于是 HQoS(Hierarchical Quality of krvice，層次化服務質(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提供的一種隊列管理方法實施例的流程圖。本實施例應用于實體隊列，所述隊列管理方法包括SlOl 獲取報文。S102 判斷所述報文對應的隊列是否為空隊列，以及判斷所述報文對應的隊列的令牌數(shù)是否大于零，如果所述報文對應的隊列是空隊列，且所述報文對應的隊列的令牌數(shù)大于零，則發(fā)送所述報文。S103:如果所述報文對應的隊列非空，或者所述報文對應的隊列的令牌數(shù)小于或等于零，則將所述報文送入所述報文對應的隊列進行緩存。本實施例中，當所述報文對應的隊列為空隊列，且所述隊列現(xiàn)有的令牌數(shù)大于零時直接發(fā)送所述報文，不需要將所述報文寫入實體隊列的RAM進行緩存，也就不涉及讀RAM 的操作，可以直接透傳所述報文，相比較現(xiàn)有技術(shù)而言，降低了 RAM的功耗，同時也降低了延時。實施例2參考圖2，圖2是本發(fā)明實施例2提供的一種隊列管理方法實施例的流程圖。本實施例應用于實體隊列，所述隊列管理方法包括S201 獲取報文。實際應用中，接收PP (Packet Parse，報文解析)模塊發(fā)送的報文，從而獲取了報文。所述報文可以為各種應用類型的網(wǎng)絡報文，如IPdnternet Protocol，互聯(lián)網(wǎng)協(xié)議)報文、Eth(Ethernet，以太網(wǎng))報文和PPP(Point-to-Point Protocol，點到點協(xié)議)報文等。接收所述PP模塊發(fā)送的報文的同時，還接收所述PP模塊發(fā)送的所述報文的隊列號。所述PP模塊獲取所述報文的隊列號的方法具體如下以IP報文為例，所述PP模塊接收入口側(cè)的IP報文，對所述IP報文的報文頭進行解析，獲取所述報文的源IP和目的 IP，還可以獲取所述報文的報文長度，根據(jù)所述源IP和目的IP，查找流分類表獲取所述報文對應的隊列號。PP模塊獲取報文的隊列號的方法并不局限于此，此部分為現(xiàn)有技術(shù)，在此不再贅述。S202 判斷所述報文對應的隊列是否為空隊列，以及判斷所述報文對應的隊列的
令牌數(shù)是否大于零。實際應用中，所述報文對應的隊列即為所述報文的隊列號對應的隊列。判斷所述報文對應的隊列是否為空隊列，可以通過以下方式中的任一種實現(xiàn)，包括1)判斷所述報文對應的隊列的隊列長度是否為零；2)判斷所述報文對應的隊列的頭指針和尾指針是否相等。判斷所述報文對應的隊列是否為空隊列的方法并不局限于上述兩種方法，對于本領(lǐng)域的技術(shù)人員而言，只要能判斷隊列是否為空隊列的方法都在本發(fā)明的保護范圍之內(nèi)， 在此不再進行過多描述。S203:當所述報文對應的隊列是空隊列，且所述報文對應的隊列的令牌數(shù)大于零時，發(fā)送所述報文。所述報文對應的隊列為空，表示此隊列不擁塞。根據(jù)所述隊列號索引出所述隊列的令牌(credit)數(shù)，所述隊列的令牌數(shù)為所述隊列現(xiàn)有的credit數(shù)，判斷所述現(xiàn)有的credit數(shù)是否大于零，如果是，即所述現(xiàn)有的 credit數(shù)大于零，表示此隊列可以發(fā)送報文；當所述報文對應的隊列為空隊列，且所述隊列現(xiàn)有的令牌數(shù)大于零時，則經(jīng)輸出端口直接透傳所述報文至下級模塊，同時從所述現(xiàn)有的credit數(shù)中減去所述報文的報文長度對應的credit數(shù)，其中所述下級模塊可以是下一級發(fā)送接口模塊，但并不局限于此。S204:當所述報文對應的隊列非空，或者所述報文對應的隊列的令牌數(shù)小于或等于零時，將所述報文送入所述報文對應的隊列進行緩存。實際應用中，當所述報文對應的隊列非空，或者所述報文對應的隊列的令牌數(shù)小于或等于零，將所述報文送入所述報文對應的隊列進行緩存的處理流程以及緩存后的處理流程均與現(xiàn)有技術(shù)類似，在此不再贅述。
所述隊列管理方法還包括當所述報文對應的隊列為空隊列，且所述隊列現(xiàn)有的令牌數(shù)小于等于零時，將所述報文送入所述報文對應的隊列進行緩存；如果所述現(xiàn)有的credit數(shù)小于等于零，表示此隊列現(xiàn)在還不能發(fā)送報文；于是將所述報文送入所述隊列進行緩存。發(fā)送所述隊列的隊列長度和所述隊列的credit數(shù)至SC(schedule Controller, 調(diào)度控制器)，其中，本實施例中所述隊列的隊列長度為所述報文的報文長度，可以通過接收PP模塊發(fā)送的報文長度來獲??；SC根據(jù)所述隊列的隊列長度和所述隊列的credit數(shù)之間的對應關(guān)系，生成預定數(shù)目的credit，其中，所述預定數(shù)目的下限為所述現(xiàn)有的credit 數(shù)的絕對值+1 ；接收所述SC發(fā)送的預定數(shù)目的令牌，將所述預定數(shù)目的令牌與所述隊列的 credit數(shù)執(zhí)行相加運算，生成運算結(jié)果，其中，所述預定數(shù)目的令牌的設(shè)置使得所述運算結(jié)果大于零；將所述運算結(jié)果設(shè)置為最新的隊列的credit數(shù)，此時所述隊列的credit數(shù)大于零，表示此隊列可以發(fā)送報文了，則發(fā)送所述報文至下級模塊，同時從所述隊列的credit 數(shù)中減去所述報文的報文長度對應的credit數(shù)。將所述報文送入所述隊列進行緩存后的處理流程與現(xiàn)有技術(shù)類似，在此不做贅述。其中，本實施例中的SC是基于令牌(credit_base)設(shè)計的調(diào)度器。其中，credit數(shù)與字節(jié)數(shù)具有預設(shè)的對應的關(guān)系，1個credit可以對應1個字節(jié)， 1個credit可以對應10個字節(jié)，具體地，可以由網(wǎng)絡管理人員對credit數(shù)與字節(jié)數(shù)的對應關(guān)系進行預設(shè)。本實施例中，所述預定數(shù)目的credit也可以為恰能發(fā)送所述報文的credit數(shù)。本實施例中，當所述報文對應的隊列是空隊列，且所述報文對應的隊列的令牌數(shù)大于零時，直接透傳所述報文；但是此時有可能與現(xiàn)有技術(shù)中入隊緩存的報文出隊相沖突， 于是本實施例可以對直接透傳的報文和入隊緩存的出隊報文采用預定調(diào)度來解決相沖突的問題。本實施例中，當所述報文對應的隊列為空隊列，且所述隊列的令牌數(shù)大于零時直接透傳所述報文，不需要將所述報文寫入實體隊列的RAM，也就不涉及讀RAM的操作，相比較現(xiàn)有技術(shù)而言，降低了 RAM的功耗，同時也降低了延時。實施例3參考圖3，圖3是本發(fā)明實施例3提供的一種隊列管理方法實施例的流程圖。本實施例應用于實體隊列，所述隊列管理方法包括S301 獲取報文和所述報文的隊列號。實際應用中，接收PP模塊發(fā)送的報文和所述報文的隊列號，從而獲取了報文和所述報文的隊列號。所述報文可以為各種應用類型的網(wǎng)絡報文，如IPanternet Protocol，互聯(lián)網(wǎng)協(xié)議)報文、Eth(Ethernet,以太網(wǎng))報文和PPP(Point-to-Point Protocol,點到點協(xié)議)報文等。具體地，以IP報文為例，所述PP模塊接收入口側(cè)的IP報文，對所述IP報文的報文頭進行解析，獲取所述報文的源IP和目的IP，還可以獲取所述報文的報文長度，根據(jù)所述源IP和目的IP，查找流分類表獲取所述報文對應的隊列號。PP模塊獲取報文的隊列號的方法并不局限于此，此部分為現(xiàn)有技術(shù)，在此不再贅述。
7
S302 判斷所述報文對應的隊列是否為空隊列，如果是，執(zhí)行S303，如果否，執(zhí)行 S304。實際應用中，所述報文對應的隊列即為所述報文的隊列號對應的隊列。判斷所述報文對應的隊列是否為空隊列，可以通過以下方式中的任一種實現(xiàn)，包括1)判斷所述報文對應的隊列的隊列長度是否為零；2)判斷所述報文對應的隊列的頭指針和尾指針是否相等。判斷所述報文對應的隊列是否為空隊列的方法并不局限于上述兩種方法，對于本領(lǐng)域的技術(shù)人員而言，只要能判斷隊列是否為空隊列的方法都在本發(fā)明的保護范圍之內(nèi)， 在此不再進行過多描述。S303 判斷所述隊列現(xiàn)有的令牌數(shù)是否大于零，如果是，發(fā)送所述報文，結(jié)束。當所述隊列號對應的隊列為空時，表示此隊列不擁塞。根據(jù)所述隊列號索引出所述隊列現(xiàn)有的令牌(credit)數(shù)，判斷所述現(xiàn)有的 credit數(shù)是否大于零，如果是，即所述現(xiàn)有的credit數(shù)大于零，表示此隊列可以發(fā)送報文， 則直接透傳所述報文至下級模塊，同時從所述現(xiàn)有的credit數(shù)中減去所述報文的報文長度對應的credit數(shù)。如果所述隊列現(xiàn)有的令牌數(shù)不大于零，即所述現(xiàn)有的credit數(shù)小于等于零，表示此隊列現(xiàn)在還不能發(fā)送報文，將所述報文送入所述隊列進行緩存；發(fā)送所述隊列的隊列長度和所述現(xiàn)有的credit數(shù)至SC(schedule Controller,調(diào)度控制器)，其中，本實施例中所述隊列的隊列長度為所述報文的報文長度，可以通過接收PP模塊發(fā)送的報文長度來獲取；SC根據(jù)所述隊列的隊列長度和所述現(xiàn)有的credit數(shù)之間的對應關(guān)系，生成預定數(shù)目的 credit，其中，所述預定數(shù)目的下限為所述現(xiàn)有的credit數(shù)的絕對值+1 ；接收所述SC發(fā)送的預定數(shù)目的令牌，將所述預定數(shù)目的令牌與所述現(xiàn)有的credit數(shù)執(zhí)行相加運算，生成運算結(jié)果，則所述運算結(jié)果大于零；將所述運算結(jié)果設(shè)置為最新的現(xiàn)有的credit數(shù)，此時所述現(xiàn)有的credit數(shù)大于零，表示此隊列可以發(fā)送報文了，則發(fā)送所述報文至下級模塊，同時從所述現(xiàn)有的credit數(shù)中減去所述報文的報文長度對應的credit數(shù)。將所述報文送入所述隊列進行緩存后的處理流程與現(xiàn)有技術(shù)類似，在此不做贅述。其中，本實施例中的SC是基于令牌(credit_base)設(shè)計的調(diào)度器。其中，credit與字節(jié)具有預設(shè)的對應的關(guān)系，1個credit可以對應1個字節(jié)，1個 credit可以對應10個字節(jié)，具體地，可以由網(wǎng)絡管理人員對credit與字節(jié)的對應關(guān)系進行預設(shè)。本實施例中，優(yōu)選的所述預定數(shù)目的credit可以為恰能發(fā)送所述報文的credit 數(shù)，具體地，假設(shè)1個credit對應m個字節(jié)，所述報文的報文長度為n，所述預定數(shù)目為[n/ m]+l，其中[]表示取整運算。S304:根據(jù)所述隊列號將所述報文寫入隊列緩存模塊，通知調(diào)度控制器更新所述隊列狀態(tài)；接收所述調(diào)度控制器發(fā)送的調(diào)度結(jié)果，根據(jù)所述調(diào)度結(jié)果向隊列緩存模塊讀取所述報文；接收所述隊列緩存模塊發(fā)送的報文，發(fā)送所述報文至下級模塊。實際應用中，當所述隊列號對應的隊列不是空隊列時，即所述隊列擁塞，所述報文需要進行排隊才能發(fā)送。根據(jù)所述隊列號將所述報文先寫入QB (Queue Buffer，隊列緩存) 模塊，同時將所述隊列的隊列長度和所述隊列現(xiàn)有的credit數(shù)發(fā)送至SC，通知SC更新所述隊列的隊列狀態(tài)，其中所述QB模塊為RAM ；所述SC根據(jù)所述隊列長度和現(xiàn)有的credit數(shù)， 生成調(diào)度結(jié)果，所述調(diào)度結(jié)果為credit數(shù)。接收所述SC發(fā)送的credit數(shù)，根據(jù)所述credit 數(shù)向RAM發(fā)起讀取報文的操作，讀取所述報文。接收所述RAM發(fā)送的報文，發(fā)送所述報文至下級模塊。此部分與現(xiàn)有技術(shù)類似，在此不再贅述。本實施例中，當所述報文對應的隊列為空隊列，且所述隊列現(xiàn)有的令牌數(shù)大于零時直接透傳所述報文，不需要將所述報文寫入實體隊列的RAM，也就不涉及讀RAM的操作， 相比較現(xiàn)有技術(shù)而言，降低了 RAM的功耗，同時也降低了延時。實施例4參考圖4，圖4是本發(fā)明實施例4提供的一種隊列管理裝置實施例的結(jié)構(gòu)示意圖。 本實施例應用于實體隊列，所述隊列管理裝置包括獲取模塊401，用于獲取報文。判斷模塊402，用于判斷所述報文對應的隊列是否為空隊列，以及判斷所述報文對應的隊列的令牌數(shù)是否大于零。報文發(fā)送模塊403，用于當所述報文對應的隊列是空隊列，且所述報文對應的隊列的令牌數(shù)大于零時時，發(fā)送所述報文。報文緩存模塊404，用于當所述報文對應的隊列非空，或者所述報文對應的隊列的令牌數(shù)小于或等于零時，將所述報文送入所述報文對應的隊列進行緩存。本實施例中，當所述報文對應的隊列為空隊列，且所述隊列的令牌數(shù)是否大于零時直接透傳所述報文，不需要將所述報文寫入實體隊列的RAM，也就不涉及讀RAM的操作， 相比較現(xiàn)有技術(shù)而言，降低了 RAM的功耗，同時也降低了延時。實施例5參考圖5，圖5是本發(fā)明實施例5提供的一種隊列管理裝置實施例的第一結(jié)構(gòu)示意圖。本實施例應用于實體隊列，所述隊列管理裝置包括獲取模塊401、判斷模塊402、報文發(fā)送模塊403和報文緩存模塊404 ；所述獲取模塊401、報文發(fā)送模塊403和報文緩存模塊 404與實施例4中所述獲取模塊401、報文發(fā)送模塊403和報文緩存模塊404類似，在此不再贅述，詳見實施例4中相關(guān)描述。所述判斷模塊402包括空隊列判斷子模塊4021，用于判斷所述報文對應的隊列是否為空隊列。令牌判斷子模塊4022，用于判斷所述報文對應的隊列的令牌數(shù)是否大于零。所述空隊列判斷子模塊4021包括第一判斷單元4021a，如圖6所示，其中圖6是本發(fā)明實施例5提供的一種隊列管理裝置實施例的第二結(jié)構(gòu)示意圖。所述第一判斷單元4021a，用于判斷所述報文對應的隊列的隊列長度是否為零。或者，所述空隊列判斷子模塊4021包括第二判斷單元4021b，如圖7所示，其中圖 7是本發(fā)明實施例5提供的一種隊列管理裝置實施例的第三結(jié)構(gòu)示意圖。所述第二判斷單元4021b，用于判斷所述報文對應的隊列的頭指針和尾指針是否相等。所述隊列管理裝置進一步包括入隊緩存模塊，用于當所述報文對應的隊列為空隊列，且所述隊列的令牌數(shù)小于等于零時，將所述報文送入所述報文對應的隊列進行緩存；
第一發(fā)送模塊，用于發(fā)送所述隊列的隊列長度和所述隊列令牌數(shù)目至調(diào)度控制器。
接收模塊，用于接收所述調(diào)度控制器發(fā)送的預定數(shù)目的令牌。計算模塊，用于將所述隊列的令牌數(shù)和所述預定數(shù)目的令牌進行相加運算，生成運算結(jié)果，所述預定數(shù)目的令牌的設(shè)置使得所述運算結(jié)果大于零。設(shè)置模塊，用于將所述運算結(jié)果作為所述隊列的令牌數(shù)。第二發(fā)送模塊，用于發(fā)送所述報文。本實施例中，當所述報文對應的隊列是空隊列，且所述報文對應的隊列的令牌數(shù)大于零時，直接經(jīng)隊列管理裝置的輸出端口透傳所述報文；但是此時有可能現(xiàn)有技術(shù)中入隊緩存的報文也需經(jīng)隊列管理裝置的輸出端口出隊，輸出端口只有一個，于是便會存在沖突；于是本實施例可以對直接透傳的報文和入隊緩存的出隊報文采用預定調(diào)度來解決相沖突的問題。所述預定調(diào)度的具體實現(xiàn)方法與現(xiàn)有技術(shù)類似，在此不再贅述。本實施例中，當所述報文對應的隊列為空隊列，且所述隊列的令牌數(shù)大于零時直接透傳所述報文，不需要將所述報文寫入實體隊列的RAM，也就不涉及讀RAM的操作，相比較現(xiàn)有技術(shù)而言，降低了 RAM的功耗，同時也降低了延時。實施例6參考圖8，圖8是本發(fā)明實施例6提供的一種隊列管理系統(tǒng)實施例的第一結(jié)構(gòu)示意圖。本實施例應用于實體隊列，所述隊列管理系統(tǒng)包括報文解析模塊801和隊列管理裝置 802。所述隊列管理裝置802與實施例5中所述隊列管理裝置類似，在此不再贅述，具體可參見實施例5的描述。所述報文解析模塊801，用于發(fā)送所述報文至所述隊列管理裝置802。所述報文解析模塊801還用于對報文進行解析，獲取報文的隊列號，發(fā)送所述報文的隊列號至所述隊列管理裝置802。所述隊列管理系統(tǒng)進一步包括調(diào)度控制器803，如圖9所示，圖9是本發(fā)明實施例6提供的一種隊列管理系統(tǒng)實施例的第二結(jié)構(gòu)示意圖。所述調(diào)度控制器803，用于根據(jù)所述隊列管理裝802發(fā)送的所述隊列的隊列長度和所述隊列的令牌數(shù)目，發(fā)送預訂數(shù)目的令牌至所述隊列管理裝置802。本實施例中，隊列管理裝置當所述報文對應的隊列為空隊列，且所述隊列現(xiàn)有的令牌數(shù)大于零時直接透傳所述報文，不需要將所述報文寫入實體隊列的RAM，也就不涉及讀 RAM的操作，相比較現(xiàn)有技術(shù)而言，降低了 RAM的功耗，同時也降低了延時。需要說明的是，本說明書中的各個實施例均采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。 對于裝置類實施例而言，由于其與方法實施例基本相似，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機可讀存儲介質(zhì)中。上述提到的存儲介質(zhì)可以是只讀存儲器、磁盤或光盤等。以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種隊列管理方法，應用于實體隊列，其特征在于，所述方法包括 獲取報文；判斷所述報文對應的隊列是否為空隊列，以及判斷所述報文對應的隊列的令牌數(shù)是否大于零；如果所述報文對應的隊列是空隊列，且所述報文對應的隊列的令牌數(shù)大于零，則發(fā)送所述報文；如果所述報文對應的隊列非空，或者所述報文對應的隊列的令牌數(shù)小于或等于零，則將所述報文送入所述報文對應的隊列進行緩存。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述判斷所述報文對應的隊列是否為空隊列包括判斷所述報文對應的隊列的隊列長度是否為零。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述判斷所述報文對應的隊列是否為空隊列包括判斷所述報文對應的隊列的頭指針和尾指針是否相等。
4.根據(jù)權(quán)利要求1-3任一項所述的方法，其特征在于，當所述報文對應的隊列為空隊列，且所述隊列的令牌數(shù)小于等于零時，將所述報文送入所述報文對應的隊列進行緩存；發(fā)送所述隊列的隊列長度和所述隊列的令牌數(shù)至調(diào)度控制器； 接收所述調(diào)度控制器發(fā)送的預定數(shù)目的令牌；將所述隊列的令牌數(shù)和所述預定數(shù)目的令牌進行相加運算，生成運算結(jié)果，所述預定數(shù)目的令牌的設(shè)置使得所述運算結(jié)果大于零； 將所述運算結(jié)果設(shè)置為所述隊列的令牌數(shù)； 發(fā)送所述報文。
5.一種隊列管理裝置，應用于實體隊列，其特征在于，包括 獲取模塊，用于獲取報文；判斷模塊，用于判斷所述報文對應的隊列是否為空隊列，以及判斷所述報文對應的隊列的令牌數(shù)是否大于零；報文發(fā)送模塊，用于當所述報文對應的隊列是空隊列，且所述報文對應的隊列的令牌數(shù)大于零時，發(fā)送所述報文；報文緩存模塊，用于當所述報文對應的隊列非空，或者所述報文對應的隊列的令牌數(shù)小于或等于零時，將所述報文送入所述報文對應的隊列進行緩存。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述判斷模塊包括 空隊列判斷子模塊，用于判斷所述報文對應的隊列是否為空隊列；令牌判斷子模塊，用于判斷所述報文對應的隊列的令牌數(shù)是否大于零。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述空隊列判斷子模塊包括 第一判斷單元，用于判斷所述報文對應的隊列的隊列長度是否為零；或者， 第二判斷單元，用于判斷所述報文對應的隊列的頭指針和尾指針是否相等。
8.根據(jù)權(quán)利要求5-7任一項所述的裝置，其特征在于，進一步包括入隊緩存模塊，用于當所述報文對應的隊列為空隊列，且所述隊列的令牌數(shù)小于等于零時，將所述報文送入所述報文對應的隊列進行緩存；第一發(fā)送模塊，用于發(fā)送所述隊列的隊列長度和所述隊列的令牌數(shù)目至調(diào)度控制器；接收模塊，用于接收所述調(diào)度控制器發(fā)送的預定數(shù)目的令牌； 計算模塊，用于將所述隊列的令牌數(shù)和所述預定數(shù)目的令牌進行相加運算，生成運算結(jié)果，所述預定數(shù)目的令牌的設(shè)置使得所述運算結(jié)果大于零； 設(shè)置模塊，用于將所述運算結(jié)果設(shè)置為所述隊列的令牌數(shù)； 第二發(fā)送模塊，用于發(fā)送所述報文。
9.一種隊列管理系統(tǒng)，用于實體隊列，其特征在于，包括如上述5-8任一項所述的隊列管理裝置和報文解析模塊；所述報文解析模塊用于發(fā)送所述報文至所述隊列管理裝置。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，進一步包括調(diào)度控制器，用于根據(jù)所述隊列管理裝置發(fā)送的所述隊列的隊列長度和所述隊列的令牌數(shù)目，發(fā)送預訂數(shù)目的令牌至所述隊列管理裝置。
全文摘要
本發(fā)明公開了一種隊列管理方法、裝置及系統(tǒng)，屬于通信領(lǐng)域。所述隊列管理方法應用于實體隊列，包括獲取報文；判斷所述報文對應的隊列是否為空隊列，以及判斷所述報文對應的隊列的令牌數(shù)是否大于零；如果所述報文對應的隊列是空隊列，且所述報文對應的隊列的令牌數(shù)大于零，則發(fā)送所述報文；如果所述報文對應的隊列非空，或者所述報文對應的隊列的令牌數(shù)小于或等于零，則將所述報文送入所述報文對應的隊列進行緩存。所述隊列管理裝置包括獲取模塊、判斷模塊、報文發(fā)送模塊和報文緩存模塊。所述隊列管理系統(tǒng)包括隊列管理裝置和報文解析模塊。本發(fā)明實施例降低了RAM的功耗，同時也降低了延時。
文檔編號H04L12/54GK102308537SQ201180001101
公開日2012年1月4日 申請日期2011年7月19日 優(yōu)先權(quán)日2011年7月19日
發(fā)明者劉宇, 屈仁杰, 杜文華 申請人:華為技術(shù)有限公司