多模式cos隊列的組織調度方法及其裝置的製作方法
2023-06-26 22:33:41 2
專利名稱：多模式cos隊列的組織調度方法及其裝置的製作方法
技術領域：
本發明涉及計算機及網絡數據通信技術，具體涉及一種針對用戶流的多模式COS隊列的組織調度方法及其裝置。
背景技術：
在數據處理晶片中，COS隊列組織一般有兩種方式，一種是基於埠的COS隊列的組織方式，另一種是基於流的COS隊列組織方式。
基於埠的COS隊列組織方式是指每一個出埠對應一組COS隊列，數據流分組後形成的數據包按照業務級別優先級的不同分別進入不同的COS隊列的隊尾。在該組COS隊列的對頭採用特定的優先調度算法將包以串行的順序調度出出埠。這種方法所耗邏輯資源不大，較經濟，但出口的業務中流的抖動性沒有得到改善。
基於流的COS隊列組織方式是指每一個出埠對應若干個流，每個數據流對應一定數量的COS隊列，一個流內的包按其COS優先級進入不同的COS隊列所在流的出口。這種方法在支持的數據流數目相同的情況下所耗邏輯資源大，但出口業務的流的抖動性得到一定的改善。
以下給出兩種基於流的COS隊列組織方式。
其一是採用固定的COS級別，每個業務流支持固定數量的優先隊列。例如在國外某晶片中，採用了2K個流，每個流具有4個COS隊列，一共有8K個隊列。這種方案具有如下缺點並不是所有的流都需要4個隊列，某些流可能只需要1個隊列或2個隊列，以用戶只需要每流2個COS隊列為例，採用上面的方案，其隊列資源，包括存隊頭隊尾的晶片內部單元耗費太大，不利於成本控制。
另一種方式是採用網絡處理器來實現更靈活的COS隊列管理，這樣可以靈活地管理隊列資源。但是這種方式設計複雜，成本高，並且其數據吞吐量往往有限。
本發明涉及的是基於流的COS隊列組織方式。
發明內容
本發明所要解決的技術問題是提供一種能夠靈活配置COS隊列數目，提高資源利用率，從而降低成本的方法及其裝置。
為解決上述技術問題，本發明採用的技術方案是一種針對用戶流的多模式COS隊列的組織調度方法，其中每一個流都具有至少一個COS隊列，不同COS隊列具有不同的業務優先級，所述方法包括如下步驟使一個第一存儲器中的每一個地址對應一個流，所述每一個地址的內容表示所述對應的流所具有的COS隊列的數目；使一個第二存儲器中的每一位對應一個COS隊列，所述每一位標識對應的隊列是否有包；根據將要調度的流的ID從所述第一存儲器中獲取所述將要調度的流的COS隊列的數目；根據將要調度的流ID以及從所述第一存儲器中獲取的所述將要調度的流的COS隊列的數目，確定所述第二存儲器中與所述將要調度的流所包含的COS隊列相對應的標誌位，根據對應的所述標誌位得知所述將要調度的流所包含的COS隊列是否有包；根據從所述第二存儲器中獲取的所述將要調度的流的COS隊列是否有包的標誌位以及預先設定的優先規則，確定所述第二存儲器中對應的應該被優先調度的COS隊列。
其中，每一個流的COS隊列的數目為2n，其中n為非負整數，對於不同的流n值可以不同，n的最大值為N，每一個流具有的COS隊列數目的最大值為2N；所述第一存儲器的深度為流的個數的最大值NFmax，寬度為N；所述第二存儲器的深度為所述流數目的最大值與每一個流所具有的COS隊列數目的最大值的比值NFmax/2N，寬度為2N。
其中，每一個流所包含的每一個COS隊列是否有包的信息連續儲存在所述第二存儲器中，對於每一個流來說，如果n＝K，其中K為自然數，則設置所述流ID的低K位為0，流ID就是它的最小COS隊列號，後繼的2k-1個隊列都是該流的隊列。
其中，NFmax可以表示為2XX+1，XX為非負整數，每一個流ID都可以表示為一維數組FID[XX:0]，所述流ID具有高位部分FID[XX:N]和低位部分FID[N-1:0]，當向某一個流發起出隊調度時，所述調度過程具體包括如下步驟以所述流ID為地址，讀取所述第一存儲器，得到所述流的隊列數目為2K，同時，以所述流ID的高位FID[XX:N]為地址，讀取所述第二存儲器，得到所述流的COS隊列是否有包的信息；根據流ID的低位FID[N-1:K-1]、N、K和所述是否有包的信息，按照預先確定的優先規則，得到當前將要調度的COS隊列號相對所述流ID的偏移值X；將所述流ID的高位與所述將要調度的COS隊列的偏移值X連接，得到當前將要調度的COS隊列號QID＝{FID[XX:N]，X}。
其中，獲取所述偏移值X的步驟包括提供一個一維數組MSK[N-1:0]，將所述一維數組MSK[N-1:0]的每一位都置為零；已知N、K，得到FID[N-1:K-1]；對MSK[A:B]按位取反，其中，A＝(2K+1)*FID[N-1:K-1]-1；B＝2K*FID[N-1:K-1]；以FID[XX:N]為地址訪問所述第二存儲器，得到相應的每一個COS隊列是否有包的標誌位，再將所述標誌位和所述一維數組MSK[N-1:0]作與操作，得到的結果代入函數GET_FIRST_TRUE中計算得出偏移值X[N-1:0]。
根據本發明的另一方面，還提供了一種針對用戶流的多模式COS隊列的組織調度裝置，其中每一個所述流都具有至少一個COS隊列，不同COS隊列具有不同的業務優先級，其特徵在於，所述調度裝置包括如下裝置第一存儲器，其每一個地址對應一個流，所述每一個地址的內容表示所述對應的流所具有的COS隊列的數目；第二存儲器，其每一位對應一個COS隊列，所述每一位標識對應的隊列是否有包；第一讀取裝置，用於根據將要調度的流ID，從所述第一存儲器中讀取所述將要調度的流的COS隊列的數目；第二讀取裝置，用於根據將要調度的流ID以及從所述第一存儲器中獲取的所述將要調度的流的COS隊列的數目，從所述第二存儲器中讀取與所述將要調度的流所包含的COS隊列相對應的標誌位，根據對應的所述標誌位得知所述將要調度的流所包含的COS隊列是否有包；以及計算裝置，用於根據從所述第二存儲器中獲取的所述將要調度的流的COS隊列是否有包的標誌位以及預先設定的優先規則，確定所述第二存儲器中哪一位對應的COS隊列應該被優先調度。
其中，每一個流的COS隊列的數目為2n，其中n為非負整數，對於不同的流n值可以不同，n的最大值為N，每一個流具有的COS隊列數目的最大值為2N；所述第一存儲器的深度為流的個數的最大值NFmax，寬度為N；所述第二存儲器的深度為所述流數目的最大值與每一個流所具有的COS隊列數目的最大值的比值NFmax/2N，寬度為2N。
其中，每一個流所包含的每一個COS隊列是否有包的信息連續儲存在所述第二存儲器中，對於每一個流來說，如果n＝K，其中K為自然數，則設置所述流ID的低K位為0，流ID就是它的最小COS隊列號，後繼的2k-1個隊列都是該流的隊列。
其中，NFmax可以表示為2XX+1，其中XX為非負整數，每一個流ID都可以表示為一維數組FID[XX:0]，所述流ID具有高位部分FID[XX:N]和低位部分FID[N-1:0]，當向某一個流發起出隊調度時，所述第一讀取裝置以所述流ID為地址，讀取所述第一存儲器，得到所述流的隊列數目為2K；所述第二讀取裝置以所述流ID的高位FID[XX:N]為地址，讀取所述第二存儲器，得到所述流的COS隊列是否有包的信息；所述計算裝置包括偏移值計算裝置，用於根據流ID的低位FID[N-1:K-1]、N、K和所述是否有包的信息，按照預先確定的優先規則，得到當前將要調度的COS隊列號相對所述流ID的偏移值X，以及隊列號計算裝置，用於將所述流ID的高位與所述將要調度的COS隊列的偏移值X連接，得到當前將要調度的COS隊列號QID＝{FID[XX:N]，X}。
其中，所述偏移值計算裝置包括第一計算裝置，用於提供一個一維數組MSK[N-1:0]，並將所述一維數組MSK[N-1:0]的每一位都置為零；第二計算裝置，用於根據已知的N、K，得到FID[N-1:K-1]；第三計算裝置，用於對MSK[A:B]按位取反，其中A＝(2K+1)*FID[N-1:K-1]-1，B＝2K*FID[N-1:K-1]；第四計算裝置，用於以FID[XX:N]為地址訪問所述第二存儲器，得到相應的每一個COS隊列是否有包的標誌位，再將所述標誌位和所述一維數組MSK[N-1:0]作「與」操作，得到的結果代入函數GET_FIRST_TRUE中計算得出偏移值X[N-1:0]。
採用上述技術方案，本發明具有如下有益效果利用第一存儲器標識每個流的優先級數目，也就是優先隊列的個數。並利用第二存儲器連續存儲每個COS隊列是否有包的信息，這樣，利用這兩個存儲器，可以以非常小的成本靈活地滿足客戶的COS隊列數目的需求。
單一晶片可以同時支持多種流，每個流的優先級數目可以不同，形成一種多模式業務級別的組織調度方式。
下面結合附圖，詳細說明本發明的具體實施例。
圖1所示為根據本發明的組織調度裝置的原理方框圖；圖2所示為第一存儲器PRINUM RAM的存儲結構示意圖；圖3所示為第二存儲器PKTVLD RAMR的存儲結構示意圖；圖4所示為根據本發明的偏移值計算裝置51的原理方框圖；圖5所示根據本發明的針對用戶流的多模式COS隊列的組織調度方法的流程圖；圖6所示為本發明所述方法中獲取流ID與所述將要調度的COS隊列的偏移值X的方法流程圖。
具體實施例方式
參見圖1，根據本發明的針對用戶流的多模式COS隊列的組織調度裝置包括第一存儲器10、第二存儲器20、第一讀取裝置30、第二讀取裝置40以及計算裝置50。
第一存儲器10，其每一個地址對應一個流，所述每一個地址的內容表示所述對應的流所具有的COS隊列的數目。
第二存儲器20，其每一位對應一個COS隊列，所述每一位標識對應的隊列是否有包。它存儲的是對應COS隊列是否有包的標誌。
第一存儲器10和第二存儲器20具體可以是隨機存儲器。
下面以N＝2，最大流數目為2048為例，解釋兩塊存儲器中存儲的信息的含義。
參見圖2，所示為第一存儲器10的存儲結構示意圖。該第一存儲器10的深度等於所能支持的最大流的數目NFmax，也就是當每個流只包含一個COS隊列時這些COS隊列的總數，在圖2所示的例子中，該值為2048。第一存儲器10的每個地址中的內容表示對應流有多少個COS隊列，每個流的COS隊列的個數只能是1，2，4，8...等這樣的2的n次冪的形式，其中n為非負整數，n的最大值為N。例如，在圖1中所表示的N為2的情況下，每個流所包含的COS隊列的個數可以是1，2，4。
我們可以規定第一存儲器10中的內容b1，b0與該流的COS隊列數目的關係2』b01表示有1個COS隊列；
2』b10表示有2個COS隊列；2』b00表示有4個COS隊列；2』b11可以用來表示該流無效。
最大流的數目NFmax可以表示為2XX+1，其中XX為非負整數，每一個流的ID都可以表示為一維數組FID[XX:0]，流ID具有高位部分FID[XX:N]和低位部分FID[N-1:0]。N是一個流可配置的COS隊列數目的最大指數，即K的最大值。
同時我們做如下限制當一個流的COS隊列數目，即優先級數目等於2K，K＞0時，它的流ID就是它的最小COS隊列號，後繼的2K-1個隊列都是該流的隊列。這個流ID的值必須低K位為0。當K等於0時，無限制。
流ID的低K位即指FID[K-1:0]，是FID[XX:0]的一部分。一個流可能含有2的K次冪個隊列，這個流的流ID等於這連續的2的K次冪個隊列中的最小的隊列的ID號，因此，它的低K位必然為0。舉例來說，如果一共有16個隊列，每4(2的2次冪，K＝2，)個隊列一個流，流ID就只能是0，4，8，12，一共有這4個流，所有流的ID的低2位只能為0。
因此，當存在COS隊列數目大於1的流時，流ID是不連續的。
參見圖3，所示為第二存儲器20的存儲結構示意圖。該第二存儲器20的寬度為每個流能夠包含的COS隊列的最大數目2N＝4，它的每一位b1，b2，b3，b4對應一個COS隊列，表示該隊列中是否有待出隊的業務，也即該隊列中是否有包。我們可以規定，0表示無包，1表示有包。
當每個流的COS隊列數目少於最大數目時，同樣能夠在一拍內得到特定流的各個隊列的有包無包狀態。
再來看圖1。
第一讀取裝置30，用於根據將要調度的流ID，從所述第一存儲器10中讀取所述將要調度的流的COS隊列的數目。
第二讀取裝置40，用於根據將要調度的流ID以及從第一存儲器20中獲取的將要調度的流的COS隊列的數目，從第二存儲器20中讀取與將要調度的流所包含的COS隊列相對應的標誌位，根據對應的所述標誌位得知將要調度的流所包含的COS隊列是否有包。
當向某一個流發起出隊調度時，第一讀取裝置30以流ID(包括流ID的所有位，即FID[XX；N])為地址，讀取第一存儲器10，得到流的隊列數目為2K；第二讀取裝置40以流ID的高位FID[XX:N]為地址，讀取第二存儲器20，得到流的COS隊列是否有包的信息。
計算裝置50，用於根據從第二存儲器20中獲取的將要調度的流的COS隊列是否有包的標誌位以及預先設定的優先規則，確定第二存儲器20中哪一位對應的COS隊列應該被優先調度。該計算裝置50包括偏移值計算裝置51和隊列號計算裝置52。
偏移值計算裝置51，用於根據流ID的低位FID[N-1:K-1]、N、K和是否有包的信息，按照預先確定的優先規則，得到當前將要調度的COS隊列號相對流ID的偏移值X。其中，偏移值計算裝置51進一步包括
第一計算裝置511，用於提供一個一維數組MSK[N-1:0]，並將該一維數組MSK[N-1:0]的每一位都置為零。
第二計算裝置512，用於根據已知的N、K，得到FID[N-1:K-1]。
第三計算裝置513，用於對MSK[A:B]按位取反，其中A＝(2K+1)*FID[N-1:K-1]-1，B＝2K*FID[N-1:K-1]，；第四計算裝置514，用於以FID[XX:N]為地址訪問第二存儲器20，得到相應的每一個COS隊列是否有包的標誌位，再將該標誌位和一維數組MSK[N-1:0]作「與」操作，並將得到的結果代入函數GET_FIRST_TRUE中計算得出偏移值X[N-1:0]。
隊列號計算裝置52，用於將流ID的高位與將要調度的COS隊列的偏移值X連接，得到當前將要調度的COS隊列號QID＝{FID[XX:N]，X}。
這樣，通過上述裝置，就可以實現對用戶流的多模式COS隊列的組織調度。
以下對根據本發明的針對用戶流的多模式COS隊列的組織調度方法進行說明。
圖5所示為根據本發明的針對用戶流的多模式COS隊列的調度方法的流程圖，表示採用本方案時，當向某流發起調度時，調度器是如何得到應該調度哪一個隊列的。本方法包括如下步驟步驟S110，使一個第一存儲器10中的每一個地址對應一個流，所述每一個地址的內容表示所述對應的流所具有的COS隊列的數目；
步驟S120，使一個第二存儲器20中的每一位對應一個COS隊列，所述每一位標識對應的隊列是否有包；步驟S130，當向某一個流發起出對調度時，通過第一裝置30，以流ID為地址，讀取第一存儲器10，找出該流有多少個COS隊列，設得到的值為2K。
步驟S140，通過第二讀取裝置40，以流ID的高位FID[XX:N]為地址，讀取第二存儲器20，得到該流及其隊列是否有包的信息PKTVLD。
步驟S150，通過計算裝置50，根據從所述第二存儲器中獲取的所述將要調度的流的COS隊列是否有包的標誌位以及預先設定的優先規則，確定所述第二存儲器中哪一位對應的COS隊列應該被優先調度。該步驟S150具體包括步驟S151，通過偏移值計算裝置51，根據FID[N-1:K-1]、N、K和PKTVLD得到當前應該調度的隊列號的偏移值X，在這裡，根據FID[N-1:K-1]和N，K可以知道PKTVLD中哪些位是對應該流的隊列的是否有包標誌位，再根據這些位和預先設定的優先規則就可以得到PKTVLD哪一位對應的COS隊列應該被優先調度。也就是得到了COS隊列號的偏移值X。
圖6所示為獲取流ID與所述將要調度的COS隊列的偏移值X的一種具體實施方式
的流程圖，圖5中計算偏移值X的步驟具體可以採用該方式。
參見圖6，當根據FID[N-1:K-1]、N、K和PKTVLD，開始計算當前應該調度的隊列號的偏移值X時，要執行以下步驟。
步驟S1511，通過第一計算裝置511，提供一個一維數組MSK[N-1:0]，將該一維數組MSK[N-1:0]的每一位都置為零；MSK[N-1:0]是一個一維比特序列，可以看作數組，即一個大小為N的BOOL數組。MSK[A:B]中必然有A≤N-1，0＜B≤A。
步驟S1512，通過第二計算裝置512，根據已知的N、K，得到FID[N-1:K-1]；步驟S1513，通過第三計算裝置513，對MSK[A:B]按位取反，其中A＝(2K+1)*FID[N-1:K-1]-1，B＝2K*FID[N-1:K-1]；MSK[A:B]是MSK[N-1:0]的一部分，是它的第B位開始到第A位的子位串。
步驟S1514，通過第四計算裝置514，以FID[XX:N]為地址訪問所述第二存儲器20，得到相應的每一個COS隊列是否有包的標誌位，再將所述標誌位和所述一維數組MSK[N-1:0]作「與」操作，得到的結果可以表示為一個參數PKT_VLD[FID[XX:N]]MSK。將其代入函數X＝GET_FIRST_TRUE(PKT_VLD[FID[XX:N]]MSK)中，就可以計算得出偏移值X[N-1:0]。這個函數可以有多種方法實現，舉例如下GET_FIRST_TRUE(A[N-1:0])BEGINFOR(I＝0 TO N-1)BEGINIF(A[I]＝＝1)BEGINRETURNI；ENDRETURN NO_VALID；END
最後，再回到圖5，在步驟S152中，通過隊列號計算裝置52，將FID[XX:N]與COS隊列號偏移值X[N-1:0]連接起來，就得到了應該調度的COS隊列號QID，也就是優先編碼。
如果不用優先編碼，也可以用其它方法，比如權重來決定哪一個COS隊列是優先的。
以上所述僅為本發明的優選實施例而已，並不用於限制本發明，對於本領域的技術人員來說，本發明可以有各種更改和變化。凡在本發明的精神和原則之內所作的任何修改、等同替換、改進等，均應包含在本發明的權利要求範圍之內。
權利要求
1.一種針對用戶流的多模式COS隊列的組織調度方法，其中每一個流都具有至少一個COS隊列，不同COS隊列具有不同的業務優先級，所述方法包括如下步驟使第一存儲器中的每一個地址對應一個流，所述每一個地址的內容表示所述對應的流所具有的COS隊列的數目；使第二存儲器中的每一位對應一個COS隊列，所述每一位標識對應的隊列是否有包；根據將要調度的流的ID，從所述第一存儲器中獲取所述將要調度的流的COS隊列的數目；根據將要調度的流ID以及從所述第一存儲器中獲取的所述將要調度的流的COS隊列的數目，確定所述第二存儲器中與所述將要調度的流所包含的COS隊列相對應的標誌位，根據對應的所述標誌位得知所述將要調度的流所包含的COS隊列是否有包；根據從所述第二存儲器中獲取的所述將要調度的流的COS隊列是否有包的標誌位以及預先設定的優先規則，確定所述第二存儲器中對應的應該被優先調度的COS隊列。
2.根據權利要求1所述的組織調度方法，其特徵在於，每一個流的COS隊列的數目為2n，其中n為非負整數，對於不同的流n值可以不同，n的最大值為N，每一個流具有的COS隊列數目的最大值為2N；所述第一存儲器的深度為流的個數的最大值NFmax，寬度為N；所述第二存儲器的深度為所述流數目的最大值與每一個流所具有的COS隊列數目的最大值的比值NFmax/2N，寬度為2N。
3.根據權利要求2所述的組織調度方法，每一個流所包含的每一個COS隊列是否有包的信息連續儲存在所述第二存儲器中，對於每一個流來說，如果n＝K，其中K為自然數，則設置所述流ID的低K位為0，流ID就是它的最小COS隊列號，後繼的2k-1個隊列都是該流的隊列。
4.根據權利要求3所述的組織調度方法，NFmax可以表示為2XX+1，其中XX為非負整數，每一個流ID都可以表示為一維數組FID[XX:0]，所述流ID具有高位部分FID[XX:N]和低位部分FID[N-1:0]，當向某一個流發起出隊調度時，所述調度過程具體包括如下步驟以所述流ID為地址，讀取所述第一存儲器，得到所述流的隊列數目為2K，同時，以所述流ID的高位FID[XX:N]為地址，讀取所述第二存儲器，得到所述流的COS隊列是否有包的信息；根據流ID的低位FID[N-1:K-1]、N、K和所述是否有包的信息，按照預先確定的優先規則，得到當前將要調度的COS隊列號相對所述流ID的偏移值X；將所述流ID的高位與所述將要調度的COS隊列的偏移值X連接，得到當前將要調度的COS隊列號QID＝{FID[XX:N]，X}。
5.根據權利要求4所述的組織調度方法，其中，獲取所述偏移值X的步驟包括提供一個一維數組MSK[N-1:0]，將所述一維數組MSK[N-1:0]的每一位都置為零；已知N、K，得到FID[N-1:K-1]；對MSK[A:B]按位取反，其中A＝(2K+1)*FID[N-1:K-1]-1，B＝2K*FID[N-1:K-1]；以FID[XX:N]為地址訪問所述第二存儲器，得到相應的每一個COS隊列是否有包的標誌位，再將所述標誌位和所述一維數組MSK[N-1:0]作與操作，得到的結果代入函數GET_FIRST_TRUE中計算得出偏移值X[N-1:0]。
6.一種針對用戶流的多模式COS隊列的組織調度裝置，其中每一個所述流都具有至少一個COS隊列，不同COS隊列具有不同的業務優先級，其特徵在於，所述組織調度裝置包括如下裝置第一存儲器，其每一個地址對應一個流，所述每一個地址的內容表示所述對應的流所具有的COS隊列的數目；第二存儲器，其每一位對應一個COS隊列，所述每一位標識對應的隊列是否有包；第一讀取裝置，用於根據將要調度的流ID，從所述第一存儲器中讀取所述將要調度的流的COS隊列的數目；第二讀取裝置，用於根據將要調度的流的ID以及從所述第一存儲器中獲取的所述將要調度的流的COS隊列的數目，從所述第二存儲器中讀取與所述將要調度的流所包含的COS隊列相對應的標誌位，根據對應的所述標誌位得知所述將要調度的流所包含的COS隊列是否有包；計算裝置，用於根據從所述第二存儲器中獲取的所述將要調度的流的COS隊列是否有包的標誌位以及預先設定的優先規則，確定所述第二存儲器中對應的應該被優先調度的COS隊列。
7.根據權利要求6所述的組織調度裝置，其特徵在於，每一個流的COS隊列的數目為2n，其中n為非負整數，對於不同的流n值可以不同，n的最大值為N，每一個流具有的COS隊列數目的最大值為2N；所述第一存儲器的深度為流的個數的最大值NFmax，寬度為N；所述第二存儲器的深度為所述流數目的最大值與每一個流所具有的COS隊列數目的最大值的比值NFmax/2N，寬度為2N。
8.根據權利要求7所述的組織調度裝置，其特徵在於，每一個流所包含的每一個COS隊列是否有包的信息連續儲存在所述第二存儲器中，對於每一個流來說，如果n＝K，其中K為自然數，則設置所述流ID的低K位為0，流ID就是它的最小COS隊列號，後繼的2k-1個隊列都是該流的隊列。
9.根據權利要求8所述的組織調度裝置，其特徵在於，NFmax可以表示為2XX+1，其中XX為非負整數，每一個流ID都可以表示為一維數組FID[XX:0]，所述流ID具有高位部分FID[XX:N]和低位部分FID[N-1:0]，當向某一個流發起出隊調度時，所述第一讀取裝置以所述流ID為地址，讀取所述第一存儲器，得到所述流的隊列數目為2K；所述第二讀取裝置以所述流ID的高位FID[XX:N]為地址，讀取所述第二存儲器，得到所述流的COS隊列是否有包的信息；所述計算裝置包括偏移值計算裝置，用於根據流ID的低位FID[N-1:K-1]、N、K和所述是否有包的信息，按照預先確定的優先規則，得到當前將要調度的COS隊列號相對所述流ID的偏移值X，以及隊列號計算裝置，用於將所述流ID的高位與所述將要調度的COS隊列的偏移值X連接，得到當前將要調度的COS隊列號QID＝{FID[XX:N]，X}。
10.根據權利要求9所述的組織調度裝置，其中，所述偏移值計算裝置包括第一計算裝置，用於提供一個一維數組MSK[N-1:0]，並將所述一維數組MSK[N-1:0]的每一位都置為零；第二計算裝置，用於根據已知的N、K，得到FID[N-1:K-1]；第三計算裝置，用於對MSK[A:B]按位取反，其中A＝(2K+1)*FID[N-1:K-1]-1，B＝2K*FID[N-1:K-1]；第四計算裝置，用於以FID[XX:N]為地址訪問所述第二存儲器，得到相應的每一個COS隊列是否有包的標誌位，再將所述標誌位和所述一維數組MSK[N-1:0]作「與」操作，得到的結果代入函數GET_FIRST_TRUE中計算得出偏移值X[N-1:0]。
全文摘要
本發明公開了一種針對用戶流的多模式COS隊列的組織調度方法，包括如下步驟使第一存儲器中的每一個地址對應一個流，其內容表示對應的流所具有的COS隊列的數目；使第二存儲器中的每一位對應一個COS隊列，標識對應的隊列是否有包；從第一存儲器中獲取將要調度的流的COS隊列的數目；確定第二存儲器中與將要調度的流所包含的COS隊列相對應的標誌位，確定將要調度的流所包含的COS隊列是否有包；確定第二存儲器中對應的應該被優先調度的COS隊列。本發明還公開了相應的裝置。本發明的技術方案能夠能夠靈活配置COS隊列數目，提高資源利用率，從而降低成本。
文檔編號G06F13/00GK1812371SQ20051003310
公開日2006年8月2日 申請日期2005年1月30日 優先權日2005年1月30日
發明者徐興利, 尚秋平 申請人:華為技術有限公司