一種隊列調(diào)度方法和裝置制造方法
【專利摘要】本發(fā)明提供一種隊列調(diào)度方法和裝置，用于下行鏈路，其中，所述方法包括：將接收到的數(shù)據(jù)包按隊列進(jìn)行緩存；根據(jù)緩存的第一隊列的累積參數(shù)，確定所述第一隊列是否達(dá)到累積狀態(tài)；對所述第一隊列進(jìn)行預(yù)設(shè)的第一級數(shù)的整形計算；確定所述第一隊列的激活狀態(tài)；根據(jù)所述第一隊列整形計算的結(jié)果和所述激活狀態(tài)，計算所述第一隊列的有效狀態(tài)；當(dāng)所述第一隊列達(dá)到累積狀態(tài)時，根據(jù)所述第一隊列的有效狀態(tài)，對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出。本發(fā)明能夠在層次化調(diào)度基礎(chǔ)上實現(xiàn)高速帶寬。
【專利說明】一種隊列調(diào)度方法和裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，尤其涉及一種隊列調(diào)度方法和裝置。

【背景技術(shù)】
[0002]在當(dāng)前高帶寬接入時代，高帶寬、優(yōu)秀的QOS保證、多業(yè)務(wù)承載等優(yōu)勢越來越成為接入網(wǎng)的主流技術(shù)。2.5Gbps的下行鏈路速率是現(xiàn)在接入網(wǎng)主要方式，但隨著下一代接入網(wǎng)技術(shù)的不斷發(fā)展，提供10GbpS、20GbpS甚至更高的下行鏈路速率將逐漸成為主流。
[0003]目前，豐富的層次化QOS是接入網(wǎng)技術(shù)的主要優(yōu)勢，復(fù)雜的層次化設(shè)計使得隊列調(diào)度周期都較長，調(diào)度周期越長帶寬就越小，尤其是限制了小字節(jié)數(shù)據(jù)包帶寬。


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

[0004]本發(fā)明的目的是提供一種隊列調(diào)度方法和裝置，在層次化調(diào)度基礎(chǔ)上實現(xiàn)高速帶寬。
[0005]為了實現(xiàn)上述目的，本發(fā)明實施例提供了一種隊列調(diào)度方法，用于下行鏈路，所述方法包括:
[0006]將接收到的數(shù)據(jù)包按隊列進(jìn)行緩存；
[0007]根據(jù)緩存的第一隊列的累積參數(shù)，確定所述第一隊列是否達(dá)到累積狀態(tài)；
[0008]對所述第一隊列進(jìn)行預(yù)設(shè)的第一級數(shù)的整形計算；
[0009]確定所述第一隊列的激活狀態(tài)；
[0010]根據(jù)所述第一隊列整形計算的結(jié)果和所述激活狀態(tài)，計算所述第一隊列的有效狀態(tài)；
[0011]當(dāng)所述第一隊列達(dá)到累積狀態(tài)時，根據(jù)所述第一隊列的有效狀態(tài)，對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出。
[0012]上述的隊列調(diào)度方法，其中，所述累積參數(shù)包括第一隊列的隊列深度值、預(yù)設(shè)的第一隊列的隊列深度閾值和預(yù)設(shè)的隊列輪詢周期；
[0013]所述第一級數(shù)不超過所述第二級數(shù)；
[0014]所述有效狀態(tài)為隊列不可用狀態(tài)、隊列保證帶寬狀態(tài)、隊列超出帶寬狀態(tài)或隊列既有保證帶寬又有超出帶寬狀態(tài)。
[0015]上述的隊列調(diào)度方法，其中，所述根據(jù)緩存的第一隊列的累積參數(shù)，確定所述第一隊列是否達(dá)到累積狀態(tài)具體為:
[0016]當(dāng)?shù)谝魂犃械年犃猩疃戎党^所述隊列深度閾值時，確定所述第一隊列達(dá)到累積狀態(tài)；或
[0017]當(dāng)?shù)谝魂犃羞_(dá)到預(yù)設(shè)的隊列輪詢周期時，確定所述第一隊列達(dá)到累積狀態(tài)。
[0018]上述的隊列調(diào)度方法，其中，所述確定所述第一隊列的激活狀態(tài)具體為所述第一隊列非空時，確定所述第一隊列處于激活狀態(tài)。
[0019]上述的隊列調(diào)度方法，其中，所述方法還包括:
[0020]對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出后，更新第一隊列的累積狀態(tài)和有效狀態(tài)。
[0021]為了實現(xiàn)上述目的，本發(fā)明實施例還提供了一種隊列調(diào)度裝置，用于下行鏈路，所述裝置包括:
[0022]緩存模塊，用于將接收到的數(shù)據(jù)包按隊列進(jìn)行緩存；
[0023]累積狀態(tài)確定模塊，用于根據(jù)緩存的第一隊列的累積參數(shù)，確定所述第一隊列是否達(dá)到累積狀態(tài)；
[0024]整形計算模塊，用于對所述第一隊列進(jìn)行預(yù)設(shè)的第一級數(shù)的整形計算；
[0025]激活狀態(tài)確定模塊，用于確定所述第一隊列的激活狀態(tài)；
[0026]有效狀態(tài)計算模塊，用于根據(jù)所述第一隊列整形計算的結(jié)果和所述激活狀態(tài)，計算所述第一隊列的有效狀態(tài)；
[0027]處理模塊，用于當(dāng)所述第一隊列達(dá)到累積狀態(tài)時，根據(jù)所述第一隊列的有效狀態(tài)，對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出。
[0028]上述的隊列調(diào)度裝置，其中，所述累積參數(shù)包括第一隊列的隊列深度值、預(yù)設(shè)的第一隊列的隊列深度閾值和預(yù)設(shè)的隊列輪詢周期；
[0029]所述第一級數(shù)不超過所述第二級數(shù)；
[0030]所述有效狀態(tài)為隊列不可用狀態(tài)、隊列保證帶寬狀態(tài)、隊列超出帶寬狀態(tài)或隊列既有保證帶寬又有超出帶寬狀態(tài)。
[0031]上述的隊列調(diào)度裝置，其中，所述累積狀態(tài)確定模塊具體為:
[0032]當(dāng)?shù)谝魂犃械年犃猩疃戎党^所述隊列深度閾值時，確定所述第一隊列達(dá)到累積狀態(tài)；或
[0033]當(dāng)?shù)谝魂犃羞_(dá)到預(yù)設(shè)的隊列輪詢周期時，確定所述第一隊列達(dá)到累積狀態(tài)。
[0034]上述的隊列調(diào)度裝置，其中，所述激活狀態(tài)確定模塊具體為所述第一隊列非空時，確定所述第一隊列處于激活狀態(tài)。
[0035]上述的隊列調(diào)度裝置，其中，所述裝置還包括:
[0036]更新模塊，用于對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出后，更新第一隊列的累積狀態(tài)和有效狀態(tài)。
[0037]本發(fā)明實施例具有以下有益效果:
[0038]本發(fā)明實施例，在層次化調(diào)度基礎(chǔ)上實現(xiàn)了高速帶寬，能夠滿足未來高速甚至超高速帶寬的要求；
[0039]本發(fā)明實施例，通過配置隊列深度閾值，可以控制隊列最大帶寬；
[0040]本發(fā)明實施例，能夠為不同隊列配置不同隊列深度閾值，實現(xiàn)了對隊列調(diào)度的靈活控制；
[0041]本發(fā)明實施例，具有良好的擴(kuò)展性，可以擴(kuò)展到多隊列多用戶多端口中。

【專利附圖】

【附圖說明】
[0042]圖1為本發(fā)明實施例提供的隊列調(diào)度方法的流程示意圖；
[0043]圖2為本發(fā)明實施例提供的隊列閾值配置存儲結(jié)構(gòu)示意圖；
[0044]圖3a_3c為本發(fā)明實施例提供的隊列深度狀態(tài)、隊列等待狀態(tài)意見隊列激活狀態(tài)的存儲結(jié)構(gòu)不意圖；
[0045]圖4為本發(fā)明實施例提供的隊列調(diào)度裝置的結(jié)構(gòu)示意圖；
[0046]圖5為本發(fā)明實施例提供的隊列調(diào)度裝置的功能實體的結(jié)構(gòu)示意圖。

【具體實施方式】
[0047]為使本發(fā)明實施例要解決的技術(shù)問題、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖及具體實施例進(jìn)行詳細(xì)描述。
[0048]本發(fā)明實施例提供了一種隊列調(diào)度方法，用于下行鏈路，所述方法如圖1所示，包括:
[0049]步驟11，將接收到的數(shù)據(jù)包按隊列進(jìn)行緩存；
[0050]步驟12，根據(jù)緩存的第一隊列的累積參數(shù)，確定所述第一隊列是否達(dá)到累積狀態(tài)；
[0051]步驟13，對所述第一隊列進(jìn)行預(yù)設(shè)的第一級數(shù)的整形計算；
[0052]步驟14，確定所述第一隊列的激活狀態(tài)；
[0053]步驟15，根據(jù)所述第一隊列整形計算的結(jié)果和所述激活狀態(tài)，計算所述第一隊列的有效狀態(tài)；
[0054]步驟16，當(dāng)所述第一隊列達(dá)到累積狀態(tài)時，根據(jù)所述第一隊列的有效狀態(tài)，對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出。
[0055]在本發(fā)明實施例提供的方法中，將接收到的數(shù)據(jù)包按照隊列分配進(jìn)行緩存，當(dāng)?shù)谝魂犃羞_(dá)到累積狀態(tài)時，根據(jù)第一隊列的有效狀態(tài)，對第一隊列進(jìn)行層次化調(diào)度，并且第一隊列能夠快速連續(xù)出包，從而大大提高了隊列的帶寬，即本發(fā)明實施例能夠在層次化調(diào)度基礎(chǔ)上實現(xiàn)高速帶寬。
[0056]從上述過程可以看出，隊列能夠進(jìn)行層次化調(diào)度并輸出取決于該隊列的累積狀態(tài)和有效狀態(tài)，下面分別介紹一下累積狀態(tài)的確定和有效狀態(tài)的計算。
[0057]<隊列累積狀態(tài)>
[0058]本發(fā)明實施例中，隊列的累積狀態(tài)取決于隊列的累積參數(shù)，所述累積參數(shù)包括第一隊列的隊列深度值、預(yù)設(shè)的第一隊列的隊列深度閾值和預(yù)設(shè)的隊列輪詢周期。
[0059]其中，某一隊列的隊列深度具體為:入隊m個包，隊列深度就加m ;調(diào)度η個包，隊列深度就減η。
[0060]隊列深度閾值是根據(jù)需要達(dá)到的帶寬預(yù)先設(shè)置好的，為自然數(shù)。如果不按照隊列深度閾值進(jìn)行調(diào)度，隊列帶寬最大僅能達(dá)到系統(tǒng)調(diào)度數(shù)據(jù)包時的帶寬，如果按照隊列深度閾值進(jìn)行調(diào)度，就能大量提高隊列的帶寬，滿足未來高速甚至超高速帶寬的要求，隊列深度閾值決定了隊列的最大帶寬。舉例說明如下。
[0061]〈例子1>
[0062]系統(tǒng)調(diào)度一個包的帶寬時2.5Gbps，如果不按照本發(fā)明實施例中所述的過程，先按隊列緩存數(shù)據(jù)包，再根據(jù)隊列的緩存狀態(tài)和累積狀態(tài)對緩存的隊列進(jìn)行層次化調(diào)度，并且快速連續(xù)出包，那么該隊列的帶寬最大只能為2.5Gbps ；
[0063]當(dāng)設(shè)置了該隊列的隊列深度閾值后，假定需要達(dá)到的帶寬為20Gbps，那么只需要將隊列深度閾值設(shè)置為8，對該隊列進(jìn)行層次化調(diào)度，并且快速連續(xù)出包時，該隊列的最大帶寬可達(dá)到8個數(shù)據(jù)包同時輸出，即20Gbps。
[0064]在實際應(yīng)用中，還可以為不同的隊列配置不同的隊列深度閾值存儲在系統(tǒng)中，如圖2所示，來實現(xiàn)了對隊列調(diào)度的靈活控制。舉例說明如下。
[0065]< 例子 2>
[0066]如果系統(tǒng)中有兩個隊列，第一隊列和第二隊列，需要其輸出帶寬分別為IGbps和5Gbps,由于現(xiàn)有的帶寬為2.5Gbps,已經(jīng)能夠滿足第一隊列的需求帶寬，因此配置第一隊列的隊列深度閾值為I即可；對于第二隊列，可以配置其隊列深度閾值為2。通過上述配置可以滿足系統(tǒng)里不同隊列帶寬需求，實現(xiàn)對隊列調(diào)度的靈活控制。
[0067]同時，當(dāng)隊列較多時，所述累積參數(shù)還可以為每個隊列設(shè)置隊列深度閾值。
[0068]根據(jù)第一隊列對應(yīng)的累積參數(shù)，確定所述第一隊列是否達(dá)到累積狀態(tài)具體過程為:
[0069]當(dāng)?shù)谝魂犃械年犃猩疃戎党^所述隊列深度閾值時，確定所述第一隊列達(dá)到累積狀態(tài)；或
[0070]當(dāng)?shù)谝魂犃羞_(dá)到預(yù)設(shè)的隊列輪詢周期時，確定所述第一隊列達(dá)到累積狀態(tài)。
[0071]當(dāng)?shù)谝魂犃械年犃猩疃戎党^了預(yù)設(shè)的隊列深度閾值時，就確定第一隊列達(dá)到了累積狀態(tài)，或者第一隊列的輪詢周期到期時，也可以確定第一隊列達(dá)到了累積狀態(tài)。舉例說明如下。
[0072]< 例子 3>
[0073]配置第一隊列的深度閾值為8，當(dāng)?shù)谝魂犃械纳疃戎颠_(dá)到9時，就確定該隊列達(dá)到了累積狀態(tài)；
[0074]當(dāng)然，還可以通過配置隊列輪詢周期來確定隊列的累積狀態(tài)，配置隊列輪詢周期為2048個系統(tǒng)時鐘，當(dāng)?shù)谝魂犃腥腙牶螅康却?048個時鐘周期后，到達(dá)該隊列的輪詢周期，此時確定第一隊列達(dá)到累積狀態(tài)；
[0075]當(dāng)?shù)谝魂犃羞M(jìn)入了累積狀態(tài)時，還要確定該隊列的有效狀態(tài)，如下。
[0076]〈隊列有效狀態(tài)〉
[0077]隊列的有效狀態(tài)取決于該隊列的激活狀態(tài)和整形計算結(jié)果。
[0078]在確定所述第一隊列的激活狀態(tài)時，如果所述第一隊列非空，就確定所述第一隊列處于激活狀態(tài)。
[0079]對第一隊列進(jìn)行多級整形計算，這里是進(jìn)行預(yù)設(shè)的第一級數(shù)的整形計算，優(yōu)選地算法為令牌桶算法。
[0080]當(dāng)?shù)谝魂犃蟹强眨约巴瓿闪说谝魂犃械牡谝患墧?shù)的整形計算后，就能夠計算第一隊列的有效狀態(tài)，所述有效狀態(tài)為隊列不可用狀態(tài)、隊列保證帶寬狀態(tài)、隊列超出帶寬狀態(tài)或隊列既有保證帶寬又有超出帶寬狀態(tài)。
[0081]本發(fā)明實施例中，當(dāng)所述第一隊列達(dá)到累積狀態(tài)時，根據(jù)所述第一隊列的有效狀態(tài)，對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出，一般情況下，整形計算的級數(shù)不會超過層次化調(diào)度的級數(shù)，即所述第一級數(shù)不超過所述第二級數(shù)。
[0082]第一隊列的有效狀態(tài)決定了該隊列進(jìn)入哪級調(diào)度器進(jìn)行調(diào)度，具體為:
[0083]有效狀態(tài)為隊列不可用狀態(tài)時，該隊列不能進(jìn)行調(diào)度，需要進(jìn)行等待；
[0084]有效狀態(tài)為隊列保證帶寬狀態(tài)時，該隊列進(jìn)入能夠保證帶寬的調(diào)度器進(jìn)行調(diào)度；
[0085]有效狀態(tài)為隊列超出帶寬狀態(tài)時,先調(diào)度系統(tǒng)中有效狀態(tài)為保證帶寬的隊列，系統(tǒng)有多余帶寬時才調(diào)度該隊列；
[0086]有效狀態(tài)為既有保證帶寬又有超出帶寬狀態(tài)時，先進(jìn)入能夠保證帶寬的調(diào)度器進(jìn)行調(diào)度，如果系統(tǒng)有多余帶寬時再調(diào)度該隊列的超出帶寬部分。
[0087]完成層次化調(diào)度后，對第一隊列進(jìn)行快速連續(xù)輸出，此時還要考慮該隊列的隊列深度閾值和隊列深度值。如果隊列深度值大于隊列深度閾值，就按隊列深度閾值從緩存管理空間一次獲取多個數(shù)據(jù)包輸出。如果隊列深度小于閾值，則按隊列深度值輸出數(shù)據(jù)包。舉例說明如下。
[0088]< 例子 4>
[0089]第一隊列的隊列深度閾值為8，當(dāng)?shù)谝魂犃械纳疃戎禐?時，就按照隊列深度閾值從緩存管理空間一次獲取8個數(shù)據(jù)包輸出；
[0090]當(dāng)?shù)谝魂犃欣鄯e的深度值為7時，就按照隊列深度值從緩存管理空間一次獲取7個數(shù)據(jù)包輸出。
[0091]在實際應(yīng)用中，我們可以簡化累積狀態(tài)的判斷，用隊列的深度狀態(tài)或等待狀態(tài)來判斷。深度狀態(tài)代表隊列深度值是否超過所述隊列深度閾值，用O或I表示，當(dāng)該隊列的深度值大于該隊列的隊列深度閾值時，深度狀態(tài)置1，否則置O ;等待狀態(tài)代表隊列是否達(dá)到預(yù)設(shè)的隊列輪詢周期，用O或I表示，當(dāng)該隊列達(dá)到預(yù)設(shè)的隊列輪詢周期時，等待狀態(tài)置1，否則置O。那么累積狀態(tài)的判斷就可以簡化為判斷隊列的深度狀態(tài)或等待狀態(tài)，當(dāng)某一隊列的深度狀態(tài)或等待狀態(tài)任一狀態(tài)為I時，就說明該隊列達(dá)到累積狀態(tài)，可以將累積狀態(tài)置1，隊列未達(dá)到累積狀態(tài)時，累積狀態(tài)置O。
[0092]隊列的激活狀態(tài)也可以用O或I表示。某一隊列激活時(隊列非空)，該隊列的激活狀態(tài)為1，否則為O。
[0093]隊列的深度狀態(tài)、等待狀態(tài)以及激活狀態(tài)可以用列表的形式存儲在系統(tǒng)中，如圖3a-3c所示。
[0094]另外，隊列的第一級數(shù)的整形計算狀態(tài)同樣可以用O或I表示，整形計算采用令牌桶方法，整形令牌桶有令牌時，該隊列的整形狀態(tài)為1，否則為O。
[0095]還可以增加隊列可調(diào)度狀態(tài)，當(dāng)隊列處于累積狀態(tài)，且隊列的有效狀態(tài)不為不可用時，置隊列可調(diào)度狀態(tài)為1，否則為0，只對可調(diào)度狀態(tài)為I的隊列進(jìn)行層次化調(diào)度并輸出。
[0096]在第一隊列完成層次化調(diào)度并輸出后，該隊列的深度狀態(tài)、激活狀態(tài)、等待狀態(tài)以及整形狀態(tài)等可能都會改變，因此，在完成對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出后的步驟后，所述方法還包括:
[0097]更新第一隊列的累積狀態(tài)和有效狀態(tài)。
[0098]下面舉例說明上述隊列調(diào)度的過程。
[0099]< 例子 5>
[0100]首先，配置隊列深度閾值m，每個隊列都可配置，這里設(shè)定配置閾值為8，并且設(shè)定整形計算的第一級數(shù)與層次化調(diào)度的第二級數(shù)，保證第一級數(shù)不超過第二級數(shù)；
[0101]初始化隊列激活狀態(tài)，隊列深度狀態(tài)、隊列等待狀態(tài)以及整形狀態(tài)為O ;
[0102]系統(tǒng)上電后，第一級數(shù)的整形計算開始，當(dāng)整形令牌桶有令牌，更新整形狀態(tài)為I;
[0103]當(dāng)?shù)谝魂犃腥腙牶?，更新隊列激活狀態(tài)表，將該隊列的激活狀態(tài)置為1，同時進(jìn)行隊列深度計算，每次入隊進(jìn)行隊列深度累加，每次出隊隊列深度減去出隊個數(shù)，當(dāng)出隊使得隊列深度為空，需要將隊列激活狀態(tài)置O ;
[0104]根據(jù)隊列激活狀態(tài)、整形狀態(tài)，確定第一隊列的有效狀態(tài)，隊列的有效狀態(tài)決定該隊列進(jìn)入哪級調(diào)度器進(jìn)行調(diào)度；
[0105]當(dāng)?shù)谝魂犃腥腙牶?，獲取第一隊列的隊列深度值和第一隊列深度閾值配置，進(jìn)行比較，如果隊列深度值大于等于配置的深度閾值，就認(rèn)為該隊列深度累積足夠，將隊列深度狀態(tài)置1，根據(jù)本例的配置，當(dāng)?shù)谝魂犃腥腙?次后就可以將隊列深度狀態(tài)置I ;
[0106]第一隊列入隊后，進(jìn)入隊列等待輪詢計算，即隊列經(jīng)過一定的周期等待后將其隊列等待狀態(tài)置1，等待周期可以配置。例如配置等待周期T為2048個系統(tǒng)時鐘，當(dāng)?shù)谝魂犃腥腙牶?，每等?048個時鐘周期后，將其等待狀態(tài)置I ;
[0107]獲取第一隊列的深度狀態(tài)和等待狀態(tài)，如果其中一個為1，則將該隊列的累積狀態(tài)置1，如果深度狀態(tài)和等待狀態(tài)都是0，則該隊列仍需等待累積或者等待輪詢周期到；
[0108]確定該隊列的累計狀態(tài)為1，根據(jù)計算出的隊列有效狀態(tài)，確定第一隊列進(jìn)入可調(diào)度狀態(tài)，進(jìn)行第二級數(shù)的層次化調(diào)度并輸出，當(dāng)層次化調(diào)度選擇該隊列后，用該隊列號讀取該隊列的閾值配置m，如果該隊列深度值大于閾值，就按閾值從緩存管理空間一次獲取m個數(shù)據(jù)包輸出；如果隊列深度值小于閾值，則按隊列深度輸出；
[0109]調(diào)度成功后，將該隊列號反饋給整形計算單元減去相應(yīng)的令牌，當(dāng)隊列調(diào)度消耗令牌后，如果令牌桶為空，需要更新整形狀態(tài)；
[0110]同時將該隊列號反饋給隊列深度計算，如果隊列深度小于閾值，需要更新隊列深度狀態(tài)表，從狀態(tài)I更新為狀態(tài)O ;如果隊列深度為空，需要更新隊列激活狀態(tài)為O ;同時將隊列等待狀態(tài)清零，等待下次入隊；當(dāng)這些表中一個為0，則隊列退出可調(diào)度狀態(tài)。
[0111]本發(fā)明實施例能夠在層次化調(diào)度基礎(chǔ)上實現(xiàn)了高速帶寬，滿足未來高速甚至超高速帶寬的要求；并且通過配置隊列深度閾值，控制隊列最大帶寬；可以為不同隊列配置不同隊列深度閾值，實現(xiàn)對隊列調(diào)度的靈活控制。
[0112]另外，本發(fā)明實施例還具有良好的擴(kuò)展性，可以擴(kuò)展到多隊列多用戶多端口中。
[0113]本發(fā)明實施例還提供了一種隊列調(diào)度裝置，用于下行鏈路，所述裝置如圖4所示，包括:
[0114]緩存模塊，用于將接收到的數(shù)據(jù)包按隊列進(jìn)行緩存；
[0115]累積狀態(tài)確定模塊，用于根據(jù)緩存的第一隊列的累積參數(shù)，確定所述第一隊列是否達(dá)到累積狀態(tài)；
[0116]整形計算模塊，用于對所述第一隊列進(jìn)行預(yù)設(shè)的第一級數(shù)的整形計算；
[0117]激活狀態(tài)確定模塊，用于確定所述第一隊列的激活狀態(tài)；
[0118]有效狀態(tài)計算模塊，用于根據(jù)所述第一隊列整形計算的結(jié)果和所述激活狀態(tài)，計算所述第一隊列的有效狀態(tài)；
[0119]處理模塊，用于當(dāng)所述第一隊列達(dá)到累積狀態(tài)時，根據(jù)所述第一隊列的有效狀態(tài)，對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出。
[0120]上述的隊列調(diào)度裝置，其中，所述累積參數(shù)包括第一隊列的隊列深度值、預(yù)設(shè)的第一隊列的隊列深度閾值和預(yù)設(shè)的隊列輪詢周期；
[0121 ] 所述第一級數(shù)不超過所述第二級數(shù)；
[0122]所述有效狀態(tài)為隊列不可用狀態(tài)、隊列保證帶寬狀態(tài)、隊列超出帶寬狀態(tài)或隊列既有保證帶寬又有超出帶寬狀態(tài)。
[0123]上述的隊列調(diào)度裝置，其中，所述累積狀態(tài)確定模塊具體為:
[0124]當(dāng)?shù)谝魂犃械年犃猩疃戎党^所述隊列深度閾值時，確定所述第一隊列達(dá)到累積狀態(tài)；或
[0125]當(dāng)?shù)谝魂犃羞_(dá)到預(yù)設(shè)的隊列輪詢周期時，確定所述第一隊列達(dá)到累積狀態(tài)。
[0126]上述的隊列調(diào)度裝置，其中，所述激活狀態(tài)確定模塊具體為所述第一隊列非空時，確定所述第一隊列處于激活狀態(tài)。
[0127]上述的隊列調(diào)度裝置，其中，所述裝置還包括:
[0128]更新模塊，用于對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出后，更新第一隊列的累積狀態(tài)和有效狀態(tài)。
[0129]本發(fā)明實施例基于上述過程，提供了一種隊列調(diào)度的功能實體，如圖5所示，包括:
[0130]數(shù)據(jù)包緩存模塊，用于將接收到的數(shù)據(jù)包按隊列緩存；
[0131]隊列深度閾值配置模塊，用于配置隊列單次可以調(diào)度的閾值大??；
[0132]隊列深度計算模塊，用于計算隊列深度；
[0133]隊列深度狀態(tài)更新模塊，用于通過比較隊列深度和隊列閾值，確定隊列深度狀態(tài)；
[0134]控制模塊，用于將所有隊列按設(shè)置周期輪詢，輪詢到的隊列更新其等待狀態(tài)；
[0135]判斷模塊，用于根據(jù)隊列深度狀態(tài)和隊等待狀態(tài)判斷某隊列的累積狀態(tài)；
[0136]整形計算模塊，用于使用整形算法計算各級整形狀態(tài)；
[0137]隊列激活狀態(tài)確定模塊，用于確定存儲隊列的激活狀態(tài)；
[0138]隊列有效狀態(tài)計算模塊，用于通過整形計算的結(jié)果和激活狀態(tài)，計算得到隊列有效狀態(tài)；
[0139]隊列可調(diào)度狀態(tài)確定模塊，根據(jù)隊列有效狀態(tài)以及累積狀態(tài)，確定當(dāng)前隊列是否進(jìn)入可調(diào)度狀態(tài)；
[0140]層次化調(diào)度模塊，用于進(jìn)行層次化調(diào)度并輸出。
[0141]在完成了層次化調(diào)度并輸出后，所述功能實體還可以將輸出隊列號反饋給隊列深度計算模塊，隊列深度狀態(tài)更新模塊以及隊列激活狀態(tài)確定模塊進(jìn)行調(diào)度后的計算，根據(jù)計算結(jié)果更新各個狀態(tài)表。
[0142]以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當(dāng)指出，對于本【技術(shù)領(lǐng)域】的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種隊列調(diào)度方法，用于下行鏈路，其特征在于，所述方法包括: 將接收到的數(shù)據(jù)包按隊列進(jìn)行緩存； 根據(jù)緩存的第一隊列的累積參數(shù)，確定所述第一隊列是否達(dá)到累積狀態(tài)； 對所述第一隊列進(jìn)行預(yù)設(shè)的第一級數(shù)的整形計算； 確定所述第一隊列的激活狀態(tài)； 根據(jù)所述第一隊列整形計算的結(jié)果和所述激活狀態(tài)，計算所述第一隊列的有效狀態(tài)；當(dāng)所述第一隊列達(dá)到累積狀態(tài)時，根據(jù)所述第一隊列的有效狀態(tài)，對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出。
2.如權(quán)利要求1所述的隊列調(diào)度方法，其特征在于，所述累積參數(shù)包括第一隊列的隊列深度值、預(yù)設(shè)的第一隊列的隊列深度閾值和預(yù)設(shè)的隊列輪詢周期； 所述第一級數(shù)不超過所述第二級數(shù)； 所述有效狀態(tài)為隊列不可用狀態(tài)、隊列保證帶寬狀態(tài)、隊列超出帶寬狀態(tài)或隊列既有保證帶寬又有超出帶寬狀態(tài)。
3.如權(quán)利要求2所述的隊列調(diào)度方法，其特征在于，所述根據(jù)緩存的第一隊列的累積參數(shù)，確定所述第一隊列是否達(dá)到累積狀態(tài)具體為: 當(dāng)?shù)谝魂犃械年犃猩疃戎党^所述隊列深度閾值時，確定所述第一隊列達(dá)到累積狀態(tài)；或 當(dāng)?shù)谝魂犃羞_(dá)到預(yù)設(shè)的隊列輪詢周期時，確定所述第一隊列達(dá)到累積狀態(tài)。
4.如權(quán)利要求1所述的隊列調(diào)度方法，其特征在于，所述確定所述第一隊列的激活狀態(tài)具體為所述第一隊列非空時，確定所述第一隊列處于激活狀態(tài)。
5.如權(quán)利要求1所述的隊列調(diào)度方法，其特征在于，所述方法還包括: 對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出后，更新第一隊列的累積狀態(tài)和有效狀態(tài)。
6.一種隊列調(diào)度裝置，用于下行鏈路，其特征在于，所述裝置包括: 緩存模塊，用于將接收到的數(shù)據(jù)包按隊列進(jìn)行緩存； 累積狀態(tài)確定模塊，用于根據(jù)緩存的第一隊列的累積參數(shù)，確定所述第一隊列是否達(dá)到累積狀態(tài)； 整形計算模塊，用于對所述第一隊列進(jìn)行預(yù)設(shè)的第一級數(shù)的整形計算； 激活狀態(tài)確定模塊，用于確定所述第一隊列的激活狀態(tài)； 有效狀態(tài)計算模塊，用于根據(jù)所述第一隊列整形計算的結(jié)果和所述激活狀態(tài)，計算所述第一隊列的有效狀態(tài)； 處理模塊，用于當(dāng)所述第一隊列達(dá)到累積狀態(tài)時，根據(jù)所述第一隊列的有效狀態(tài)，對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出。
7.如權(quán)利要求6所述的隊列調(diào)度裝置，其特征在于，所述累積參數(shù)包括第一隊列的隊列深度值、預(yù)設(shè)的第一隊列的隊列深度閾值和預(yù)設(shè)的隊列輪詢周期； 所述第一級數(shù)不超過所述第二級數(shù)； 所述有效狀態(tài)為隊列不可用狀態(tài)、隊列保證帶寬狀態(tài)、隊列超出帶寬狀態(tài)或隊列既有保證帶寬又有超出帶寬狀態(tài)。
8.如權(quán)利要求7所述的隊列調(diào)度裝置，其特征在于，所述累積狀態(tài)確定模塊具體為:當(dāng)?shù)谝魂犃械年犃猩疃戎党^所述隊列深度閾值時，確定所述第一隊列達(dá)到累積狀態(tài)；或 當(dāng)?shù)谝魂犃羞_(dá)到預(yù)設(shè)的隊列輪詢周期時，確定所述第一隊列達(dá)到累積狀態(tài)。
9.如權(quán)利要求6所述的隊列調(diào)度裝置，其特征在于，所述激活狀態(tài)確定模塊具體為所述第一隊列非空時，確定所述第一隊列處于激活狀態(tài)。
10.如權(quán)利要求6所述的隊列調(diào)度裝置，其特征在于，所述裝置還包括: 更新模塊，用于對所述第一隊列進(jìn)行預(yù)設(shè)的第二級數(shù)的層次化調(diào)度并輸出后，更新第一隊列的累積狀態(tài)和有效狀態(tài)。
【文檔編號】H04L12/863GK104079500SQ201310108305
【公開日】2014年10月1日 申請日期:2013年3月29日 優(yōu)先權(quán)日:2013年3月29日
【發(fā)明者】王莉 申請人:中興通訊股份有限公司