一種分組調度方法和裝置的製作方法
2023-09-18 14:46:35
專利名稱：一種分組調度方法和裝置的製作方法
技術領域：
本發明涉及網絡的分組傳送技術，尤其涉及一種分組調度方法和裝置。
背景技術：
隨著通信技術的不斷發展，運營商需要滿足用戶全方位的業務需求。從電 信網絡、廣電網絡和行動網路的融合，以及目前國內的電信重組可以看出，通 過各種業務的融合以使運營商具備全業務運營能力為大勢所趨。這就要求一個
通信網絡必須支持多種業務，但是，每種業務有不同的服務質量(QoS)要求。 QoS是指網絡在傳輸數據流時要求滿足的一系列服務請求及實現這些服務請求 的機制，這些服務請求可用一系列指標來衡量，例如帶寬要求、傳輸延遲、 抖動、丟包率、吞吐量等。
通信網絡的QoS能力與所述通信網絡採用的分組調度機制有著密切的關 系。 一個通信網絡可以看成是一個非常複雜的排隊系統，調度算法要在延遲、 以及實現的複雜性和公平性之間進行綜合考慮，以達到在保證服務質量的同時 提高網絡資源利用率。
為很好應對上述挑戰， 一方面，分組調度機制應該使運營商可以提供基於 網絡間互聯協議(IP )的各種差異化服務(基於服務層協議)，如網絡電話(VoIP )、 交互式網絡電視(IPTV)、視頻等，以便給運營商提供新的利潤增長點；另一 方面，分組調度機制應該使運營商能夠充分利用現有的網絡資源，實現基於業 務的精細化帶寬管理和分配。
目前的分組調度機制中常採用數據推動型的調度結構，即只有分組到達 調度節點後，才進行相應的調度。這種調度結構一般分兩次調度，輸入側的調 度和輸出側的調度。輸入側將用戶的流量進行調度後傳輸給輸出側，由輸出側進行調度輸出。下面詳細介紹輸入側的調度，輸入側調度^般基於隊列進行， 按層次進行調度，目前常見的設計一般支持3~5級層次。不同層次的調度原理 基本相同，但是，層次越多，調度越靈活。
下面，通過圖1所示的抽象模型對輸入側的調度進行詳細說明。上述的按
層次進行調度抽象模型中各部分的主要功能以及處理過程如下
A、 接入網設備感知業務類型根據不同的業務類型如VoIP、 IPTV、數據 業務等，以及不同的用戶，把分組》文入相應的隊列中。
並且，接入網設備可以根據要求對不同的分組進行流量的監管和控制。
B、 第一層調度節點一般用來表示不同的用戶，用於直接獲得用戶的流量。 第一層調度節點根據調度節點籤訂的服務層協議的不同，進行相應的流量的監 管和控制，根據流量限制的結果來調度下一層的分組。並且，由於用戶優先級 的不同，可以配合相應的調度算法，例如嚴格優先級(SP)、加權公平隊列
(WFQ)、輪詢(RR)等對用戶進行調度，首先保證高優先級用戶的流量，剩 餘流量在優先級相同的用戶之間分配。
C、 第二、第三層次的調度節點連接下一層次的節點， 一般可以表示接入 層的設備，具有一定的帶寬限制。各個調度節點根據自身上一層次的需求來調 度自身下一個層次的分組，可以根據對應帶寬的不同，進行相應的流量控制和 調度。第二、第三層次的調度節點也應該支持基本的調度算法。
D、 第四層次的調度節點位於調度模型的最高層次，可以用來表示該設備 的實際輸出接口 (Egress Port)，用於根據輸出接口的配置情況來進行流量控制， 它同樣也支持多種調度算法，以從不同的下層節點中選擇合適的報文。
這種數據推動型調度方式的配置較為簡單，節點數目較多。但由於調度層 次已經固定，靈活性較低。同時，這種調度方式只有在流量到達調度節點後才 能進行調度，並且，輸入側的調度未能考慮網絡擁塞程度，從而，輸入側的流 量將全部被調度傳輸到輸出側進行緩存，等待輸出側進行調度輸出，這不但可 能導致輸出側的調度出現擁塞，使得輸入側和輸出側的配合出現問題，而且， 大大耗費了輸出側的硬體邏輯資源。另外，由於調度層次固定，且不可配置，所以對於各種標準的支持有限，只能保徵有限的服務質量。
發明內容
有鑑於此，本發明的主要目的在於提供一種分組調度方法和裝置，可以實 現對虛擬輸出隊列(VOQ)的分布式調度，調度靈活，且節約了硬體邏輯資源。 為達到上述目的，本發明的技術方案是這樣實現的
本發明提供了一種分組調度方法，該方法包括
A、 將接收到的分組根據分組頭部包含的服務等級CoS及去往目的地，緩 存到相應的虛擬輸出隊列VOQ中；
B、 根據各個VOQ中分組的數量、以及網絡擁塞程度，分別為各個VOQ 生成授權，將所述授權分發到各個VOQ;
C、 各個VOQ根據所述授權進行分組的調度出列；
D、 根據出列分組的優先級進行輪詢調度，之後，將分組調度輸出。 其中，所述根據各個VOQ中分組的數量、以及網絡擁塞程度，為各個VOQ
相應分配授權具體為
首先各個VOQ ^^艮據自身的分組數量生成狀態信號；
之後，根據所述狀態信號、以及網絡擁塞程度，分別為各個VOQ生成授權。
所述分發的方法具體為
Al、根據應用場景和服務層協議，建立滿足業務應用的網絡模型，並根據 所述網絡模型，配置調度單元和調度通道的連接關係，建立與網絡模型層次相 匹配的調度層次；
Bl、將生成的授權在調度層次中通過調度單元與調度通道逐層下發，直到 調度層次的最底層調度層；
Cl、最底層調度層中的調度單元把授權相應分發到各個VOQ。
本發明同時提供了一種授權分發方法，該方法包括
a、根據應用場景和服務層協議，建立滿足業務應用的網絡模型，並根據所述網絡模型，配置調度單元和調度邇道'的連接關'系，建立*與網絡模型層次相匹 配的調度層次；
b、 將生成的授權在調度層次中通過調度單元與調度通道逐層下發，直到調 度層次的最底層調度層；
c、 最底層調度層中的調度單元把授權相應分發到各個VOQ。 本發明同時提供了一種實現分組調度的裝置，該裝置包括入隊管理模塊、
VOQ、隊列狀態管理模塊、調度模塊、授權調度模塊、以及輸出模塊，其中， 入隊管理模塊，用於接收分組，並根據每個分組頭部包含的CoS及去往目
的地，將接收到的分組緩存到對應的VOQ;
VOQ,用於緩存分組，並在調度模塊進行分組調度時，輸出相應的分組； 隊列狀態管理模塊，用於根據各個VOQ中存儲的分組的數量，生成反映
隊列分組數量的狀態信號，並將所述狀態信號發送給授權調度模塊；還用於接
收授權調度模塊分發來的授權，並比較各個VOQ的授權與VOQ的分組數量，
當確定允許分組出列時，發送相應的出列允許信號到調度模塊；
調度模塊，用於接收到所述出列允許信號後，根據VOQ的優先級對相應
VOQ中的分組進行輪詢調度，之後，將調度得到的分組向外發送；
授權調度模塊，用於根據所述狀態信號、以及網絡擁塞程度，生成各個VOQ
的授權，並將所述授權分發到相應的隊列狀態管理才莫塊。 其中，該裝置進一步包括
輸出模塊，用於接收調度模塊發來的分組，並將接收到的分組緩存，對分 組進行調度輸出。
所述授權調度模塊進一步包括授權生成模塊、調度單元、以及調度通道， 其中，
授權生成模塊，用於生成授權，並將授權發送到相應的調度單元； 調度單元，用於將接收到的授權發送給相應的位於自身下層的調度單元； 還用於在調度單元為最底層調度單元時，將所述授權分發給相應的VOQ;
調度通道，用於在調度單元之間傳輸授權；還用於將最底層調度單元發送的授權傳輸給隊列狀態管理模塊。
調度模塊進一步用於將需要發送給輸出^f莫塊的分組進行切片處理，將獲 得的數據信元發送給輸出模塊；
相應的，輸出模塊進一步用於將接收到的所述數據信元重組，將重組得 到的分組進行緩存。
所述輸出模塊進一步包括
分組重組模塊，用於將接收到的數據信元進行重組，將重組得到的分組發 送給調度輸出模塊；
調度輸出模塊，用於緩存所述分組，並對分組進行調度輸出。
本發明還提供了一種實現授權分發的裝置，該裝置包括授權生成模塊、 調度單元、以及調度通道，其中，
授權生成模塊，用於生成授權，並將授權發送到相應的調度單元；
調度單元，用於將接收到的授權發送給相應的位於自身下層的調度單元； 還用於在調度單元為最底層調度單元時，將所述授權分發給相應的VOQ;
調度通道，用於在調度單元之間傳輸授權；還用於將最底層調度單元發送 的授權傳輸給相應的VOQ。
本發明所提供的分組調度方法和裝置，分組存儲於VOQ中，對分組進行 調度時，通過為VOQ分配授權的方式對VOQ中的分組進行調度，無需各個分 組到達各個調度節點完成調度，而是以授權逐層分發到VOQ進行分組的調度， 實現了對於VOQ的分布式調度。
而且，可以任意劃分授權分發層次，使用任意的調度算法，使得調度過程 更為靈活。另外，在輸入側進行分組的緩存、以及簡單的出列調度，在輸出側 根據VOQ的狀態信息、以及網絡擁塞程度完成授權的生成與分發，從而使得 輸出側只需緩存被調度出列的部分分組，而無需對所有分組進行緩存，節省了 輸出側的硬體邏輯資源。
圖1為現有技術輸入側的調度方式的抽象模型結構示意圖2本發明分組調度方法流程示意圖； 圖3為本發明授權分發方法流程示意圖； 圖3a為本發明調度單元中調度結構示例圖； 圖4為本發明實現分組調度的裝置結構示意圖； 圖5為本發明實現授權分發的裝置結構示意圖。
具體實施例方式
本發明的基本思想是將接收到的分組根據分組頭部包含的服務等級 (CoS)及去往目的地，緩存到相應的VOQ中；根據各個VOQ中分組的數量、 以及網絡擁塞程度，為各個VOQ相應分配授權；各個VOQ根據所述授權進行 分組的調度出列。
以下，通過具體實施例結合附圖詳細說明本發明分組調度方法和裝置的實現。
圖2為本發明分組調度方法流程示意圖，該分組調度方法中分為輸入側、 以及輸出側的調度，輸入側與輸出側之間通過交換網實現通信，如圖2所示， 該方法包括
步驟201:接收分組，並根據每個分組頭部包含的CoS、以及去往目的地， 將接收到的分組緩存到對應的VOQ中。
CoS是指把流量分配為不同的等級，每個等級可以提供不同的時延、抖動 和丟包特點。
可以在本步驟中執行之前根據CoS、以及流量的去往目的地建立不同的 VOQ,從而當接收到分組後，可以根據CoS、以及去往目的地將分組區分開來。
步驟202:每個VOQ根據自身隊列中存儲的分組的數量，生成反映隊列分 組數量的狀態信號。
其中，狀態信號可以分為常態、緩態、以及空態，分別表示VOQ中具有較多分組、較少分組、或沒有分組。其中，在—實際應用'中，可以為每個VOQ 設定兩個門限值A、 B(A>B)，當VOQ需要生成狀態信號時，將自身存儲的 分組數量與上述兩個門限值A、 B進行比較，當分組數量大於等於A時，確定 狀態信號為常態，當分組數量處於A與B之間時，確定狀態信號為緩態，而當 分組數量小於B時，確定狀態信號為空態，從而完成上述三種狀態的區分。
各個VOQ的門限值可以分別設定，也可以為所有的VOQ設定統一的門限 值，這裡並不限定。但是，所述門限值最好根據各個VOQ的類型來配置。
步驟203:根據所述狀態信號、以及網絡擁塞程度，分別為每個VOQ生成 授權，並把生成的授權分發給相應的VOQ。
或者，也可以使用圖3所示的授權分發方法完成。
步驟204:各個VOQ根據所述授權進行分組的調度出列。
其中，上述對分組進行調度，並輸出分組的過程也稱為分組的調度出列。
緩存的授權所代表的總字節數比較後確定的。每個授權代表一定的字節數，如 果某一個VOQ自身累積的授權所代表的字節總數大於該VOQ頭部的分組大 小，就允許該分組出列，VOQ緩存的授權不足就不能進行分組的調度出列。通 過控制分發給各VOQ的授權數量，決定了各隊列的輸出帶寬。
其中，本步驟中的各個VOQ的授權可以通過為每個VOQ維護一個令牌桶 整形器完成。將分發給各個VOQ的授權存儲於相應的令牌桶整形器中，當VOQ 中緩存有分組，且令牌桶整形器中緩存的令牌數足夠時，允許對該VOQ進行 調度。
步驟205:根據分組的優先級進行輪詢調度，將分組發送到輸出側。 步驟206:在輸出側，將接收到的分組調度輸出。
這裡不再贅述。
在步驟205和步驟206中，分組發送到輸出側並最終調度輸出的方法可以為首先將分組進行切片處理，即分組被切片成一個個固定大小的數據信元； 數據信元通過交換網路由到輸出側；相應的，在輸出側，根據所述數據信元進 行分組的重組，重組後的分組在輸出側進行緩存，等待被調度輸出。
對於圖2所示的方法中， 一般將分組的入隊、VOQ的儲存與出列調度放置 於輸入側，而將授權的生成與分發、以及分組的調度輸出放置於輸出側，輸入 側與輸出側之間通過交換網相互通信，即步驟201、步驟202、步驟204、以 及步驟205在輸入側執行，而步驟203、步驟206在輸出側執行，執行過程中 的信息交互，例如VOQ的狀態信息、為VOQ生成的授權、以及發往輸出側的 分組均通過交換網進行傳輸。這樣，無需各個分組到達輸入側的各個調度節點 完成調度，而是以授權逐層分發到VOQ進行分組的調度，實現了對於VOQ的 分布式調度；且，節省了輸出側的硬體邏輯資源。
另外，所述狀態信息、授權在通過交換網進行傳輸時，均可以為狀態信息、 或授權添加信元頭，以狀態信元、或授權信元的方式進行所述傳輸。
圖3為本發明授權分發方法流程示意圖，如圖3所示，該方法包括
步驟301:根據應用場景和服務層協議，建立滿足業務應用的網絡模型， 並根據所述網絡模型，配置調度單元和調度通道的連接關係，建立與網絡模型 層次相匹配的調度層次。
例如對於一個城域接入網，可以配置每個家庭對應兩個隊列，每棟樓對 應第一層調度層，每個小區對應第二層調度層，每個街道對應第三層調度層， 每個區對應第四層調度層。如果把第四層設置為埠層，就相當於建立了一個 四層調度結構。
步驟302:根據VOQ的狀態信號、以及網絡擁塞程度，為每個VOQ生成 相應的授權，並將授權逐層下發，直到調度層次的最底層調度層。
其中，授權在層次內的分發是通過調度單元或調度單元的集合完成的，不 同層次間授權的傳遞是通過調度通道完成的。 一個或多個調度單元完成一個調 度層次的調度算法，並負責該層次內授權的分發。調度單元對授權進行調度時， 可以首先對進入調度單元的授權使用嚴格優先級調度方法進行調度，之後，再
12根據不同的優先級對授權使用不同的調度方法，例如公平調度、加權公平調度
等進行調度，在上述調度方式下，調度單元內部的調度結構如圖3a所示。；調 度通道對由調度單元構成的調度層次進行互聯，並在層次間傳送授權。
步驟303:最底層調度層把授權相應分發到各個VOQ。
最底層調度層接收來自VOQ的請求信元，並根據該層的調度算法，完成 授權分發。完成分發的每個授權由調度通道輸出，並加上信元頭組成授權信元， 通過交換網傳送到VOQ。
圖4為本發明實現分組調度的裝置結構示意圖，如圖4所示，該裝置包括 入隊管理模塊410、隊列狀態管理模塊420、調度模塊430、授權調度模塊440、 輸出模塊450、以及VOQ460，其中，
入隊管理模塊410，用於接收分組，並根據每個分組頭部包含的CoS、以 及去往目的地，將接收到的分組緩存到對應的VOQ460中。
其中，在實際應用中，入隊管理才莫塊410還可以進一步增加功能，例如 對入隊列的分組執行擁塞管理，所述擁塞管理可以採用加權隨機早期丟棄、從 頭丟棄和尾部丟棄等算法來實現。
隊列狀態管理模塊420,用於根據各個VOQ460中存儲的分組的數量，生 成反映隊列分組數量的狀態信號，並將所述狀態信號發送給授權調度模塊440。 還用於接收授權調度模塊440分發來的授權，並比較各個VOQ460的授權與 VOQ460的分組數量，當確定允許分組出列時，發送出列允許信號到調度模塊 430。
其中，隊列狀態管理模塊420的實現方式可以為通過建立資料庫維護並 輸出各個VOQ460的狀態；並對每個VOQ460維護一個令牌桶整形器，接收到 授權調度模塊440發來的授權就存儲在相應的令牌桶整形器中；只有VOQ460 中緩存有分組，並且對應的令牌桶整形器中緩存的令牌數足夠時，輸出相應的 出列允許信號給調度模塊430。
在本發明所述的裝置中，隊列狀態管理模塊420的數量不少於一個。 其中，所述狀態信號發送給授權調度模塊440時，可以為狀態信號加上信元頭，以請求信元的方式完成發送；同樣的，也可以為各個隊列狀態管理模塊 420的授權加上信元頭，以授權信元的方式完成發送。
調度模塊430，用於接收到所述出列允許信號後，根據VOQ460的優先級 對相應VOQ460中的分組進行輪詢調度，之後，將調度得到的分組發送給輸出 模塊450。
調度模塊430的實現可以為調度模塊430根據調度出列允許信號建立一 個VOQ的鍊表，該鍊表是一個所有滿足分組出列條件的VOQ集合，調度模塊 430通過該鍊表實現對分組的調度。
授權調度模塊440,用於根據所述狀態信號、以及網絡擁塞程度，生成各 個VOQ460的授權，將授權分發給隊列狀態管理模塊420。
輸出模塊450,用於將得到的分組緩存，並進行調度輸出。
VOQ460，用於緩存分組，並在調度模塊430進4亍分組調度時，輸出相應 的分組。
在圖4所示的裝置中，分組發送給輸出模塊450的方式可以信元的方式， 即調度模塊430將需要發送的分組進行切片處理，獲得數據信元發送給輸出 模塊450。相應的，輸出模塊450進一步用於將接收到的所述數據信元進行 重組，將重組得到的分組進行緩存。此時，輸出模塊450還可以進一步分為兩 個模塊分組重組模塊、以及調度輸出模塊，其中，
分組重組模塊，用於將接收到的數據信元進行重組，將重組得到的分組發 送給調度輸出模塊；
調度輸出模塊，用於緩存所述分組，並對分組進行調度輸出。
對於圖4所示的實現分組調度的裝置， 一般將入隊管理模塊410、隊列狀 態管理模塊420、以及調度模塊430置於輸入側，而將授權調度模塊440、輸出 模塊450置於輸出側，輸入側和輸出側之間通過交換網進行通信。
圖5為實現授權分發的裝置結構示意圖，該裝置可以應用於圖4所示裝置 中，作為其中的授權調度^^莫塊440。如圖5所示，該裝置包括授權生成模塊 510、調度單元520、以及調度通道530,其中，授權生成模塊510，用於生成授權，並將授權發送到相應的調度單元520。 調度單元520,用於將接收到的授權發送給相應的位於自身下層的調度單
元520。還用於當調度單元520為最底層調度單元時，將所述授權分發給相應
的VOQ。
調度通道530，用於在調度單元520之間傳輸授權；還用於將最底層調度 單元520發送的授權傳輸給不同的VOQ。
其中，上述將授權傳輸給不同的VOQ僅用於表示最底層調度單元分發的 授權與VOQ之間的映射關係，在實際應用中，根據管理VOQ授權的裝置、或 模塊不同，將相應將各個VOQ的授權發送給管理該VOQ授權的模塊或裝置。 例如當圖5所示的裝置作為圖4所示裝置中的授權調度模塊440時，由於圖 4中由隊列狀態管理模塊420進行VOQ授權的管理，因此，調度通道530會將 最底層調度單元520發送的授權傳輸給隊列狀態管理模塊420。
其中，由一定數量的調度單元構成一個調度層次。調度單元的數量、以及 調度層次的數量根據具體情況自主設定，這裡並不限制。例如，在步驟301的 舉例中，將調度層次分為了4層。
以上所述，僅為本發明的較佳實施例而已，並非用於限定本發明的保護範圍。
權利要求
1、一種分組調度方法，其特徵在於，該方法包括A、將接收到的分組根據分組頭部包含的服務等級CoS及去往目的地，緩存到相應的虛擬輸出隊列VOQ中；B、根據各個VOQ中分組的數量、以及網絡擁塞程度，分別為各個VOQ生成授權，將所述授權分發到各個VOQ；C、各個VOQ根據所述授權進行分組的調度出列；D、根據出列分組的優先級進行輪詢調度，之後，將分組調度輸出。
2、 根據權利要求1所述的方法，其特徵在於，所述根據各個VOQ中分組 的數量、以及網絡擁塞程度，為各個VOQ相應分配授權具體為首先各個VOQ根據自身的分組數量生成狀態信號；之後，根據所述狀態信號、以及網絡擁塞程度，分別為各個VOQ生成授權。
3、 根據權利要求1或2所述的方法，其特徵在於，所述分發的方法具體為 Al、根據應用場景和服務層協議，建立滿足業務應用的網絡模型，並根據所述網絡模型，配置調度單元和調度通道的連接關係，建立與網絡模型層次相 匹配的調度層次；Bl、將生成的授權在調度層次中通過調度單元與調度通道逐層下發，直到 調度層次的最底層調度層；Cl 、最底層調度層中的調度單元把授權相應分發到各個VOQ。
4、 一種授權分發方法，其特徵在於，該方法包括a、 根據應用場景和服務層協議，建立滿足業務應用的網絡模型，並根據所 述網絡模型，配置調度單元和調度通道的連接關係，建立與網絡模型層次相匹 配的調度層次；b、 將生成的授權在調度層次中通過調度單元與調度通道逐層下發，直到調 度層次的最底層調度層；c、最底層調度層中的調度單元'把授權扭應分'發到'各個'VOQ。
5、 一種實現分組調度的裝置，其特徵在於，該裝置包括入隊管理模塊、 VOQ、隊列狀態管理模塊、調度模塊、授權調度模塊、以及輸出模塊，其中，入隊管理模塊，用於接收分組，並根據每個分組頭部包含的CoS及去往目 的地，將接收到的分組緩存到對應的VOQ;VOQ,用於緩存分組，並在調度模塊進行分組調度時，輸出相應的分組；隊列狀態管理模塊，用於根據各個VOQ衝存儲的分組的數量，生成反映 隊列分組數量的狀態信號，並將所述狀態信號發送給授權調度模塊；還用於接 收授權調度模塊分發來的授權，並比較各個VOQ的授權與VOQ的分組數量， 當確定允許分組出列時，發送相應的出列允許信號到調度4莫塊；調度模塊，用於接收到所述出列允許信號後，根據VOQ的優先級對相應 VOQ中的分組進行輪詢調度，之後，將調度得到的分組向外發送；授權調度模塊，用於根據所述狀態信號、以及網絡擁塞程度，生成各個VOQ 的授權，並將所述授權分發到相應的隊列狀態管理模塊。
6、 根據權利要求5所述的裝置，其特徵在於，該裝置進一步包括 輸出模塊，用於接收調度模塊發來的分組，並將接收到的分組緩存，對分組進行調度輸出。
7、 根據權利要求5或6所述的裝置，其特徵在於，所述授權調度模塊進一 步包括授權生成模塊、調度單元、以及調度通道，其中，授權生成模塊，用於生成授權，並將授權發送到相應的調度單元； 調度單元，用於將接收到的授權發送給相應的位於自身下層的調度單元；還用於在調度單元為最底層調度單元時，將所述授權分發給相應的VOQ;調度通道，用於在調度單元之間傳輸授權；還用於將最底層調度單元發送的授權傳輸給隊列狀態管理模塊。
8、 根據權利要求5或6所述的裝置，其特徵在於，調度模塊進一步用於 將需要發送給輸出模塊的分組進行切片處理，將獲得的數據信元發送給輸出模 塊；相應的，輸出模塊進一步用於將'接收到的'所述數據'倌元重組，將重組得 到的分組進行緩存。
9、 根據權利要求8所述的裝置，其特徵在於，所述輸出模塊進一步包括 分組重組模塊，用於將接收到的數據信元進行重組，將重組得到的分組發送給調度輸出模塊；調度輸出模塊，用於緩存所述分組，並對分組進行調度輸出。
10、 一種實現授權分發的裝置，其特徵在於，該裝置包括授權生成模塊、 調度單元、以及調度通道，其中，授權生成模塊，用於生成授權，並將授權發送到相應的調度單元； 調度單元，用於將接收到的授權發送給相應的位於自身下層的調度單元；還用於在調度單元為最底層調度單元時，將所述授權分發給相應的VOQ;調度通道，用於在調度單元之間傳輸授權；還用於將最底層調度單元發送的授權傳輸給相應的VOQ。
全文摘要
本發明公開了一種分組調度方法，該方法包括A.將接收到的分組根據分組頭部包含的服務等級、以及去往目的地，緩存到相應的VOQ中；B.根據各個VOQ中的分組的數量、以及網絡擁塞程度，分別為各個VOQ生成授權，將所述授權分發到各個VOQ；C.各個VOQ根據所述授權進行分組的調度出列；D.根據出列分組的優先級進行輪詢調度，之後，將分組調度輸出。本發明同時公開了一種實現分組調度的裝置，該方法和裝置可以實現對VOQ的分布式調度，調度靈活，節約了硬體邏輯資源。
文檔編號H04L12/54GK101621460SQ20081012914
公開日2010年1月6日 申請日期2008年6月30日 優先權日2008年6月30日
發明者孫明施, 張志偉, 李國棟, 宜 楊, 偉 賴, 煒 黃 申請人:中興通訊股份有限公司