一種對多用戶進行qos調度的方法和裝置的製作方法
2023-10-19 10:53:47 4
專利名稱：一種對多用戶進行qos調度的方法和裝置的製作方法
技術領域：
本發明涉及通訊技術領域，特別涉及一種對多用戶進行QOS(Quality of Service服務質量)調度的方法和裝置。
背景技術：
QOS的調度算法有很多種，其中RR(Round Robin-循環)最簡單，即所有用戶一個一個輪著來，大家的機會都是均等的，它適合於所有用戶的重要性和允許的流量完全相同的情況。對於更高級更靈活的應用，諸如各個用戶的權重不一樣，或者允許的流量不相同，甚至各個隊列內部支持不同優先級的隊列，這些隊列之間有嚴格的優先級等情況時，RR是無能為力的。因此針對各種應用情況，出現了各種各樣的調度算法。比如，針對各個用戶的權重不一樣的情況，出現了WRR(Weighted Round Robin-加權輪循)調度算法；針對各個用戶允許的流量不相同且每次調度的數據包的長度不一樣的情況，例如乙太網的包長可以是64位元組到9600位元組中的任意值，出現了DRR(Deficit Round Robin-差額循環)調度算法；針對各個用戶允許的流量不相同，同時每個用戶內部支持嚴格優先級隊列的調度，出現了MDRR(ModifiedDeficit Round Robin-改進的差額循環)調度算法來解決該問題。此外還有DWRR(DynamicWeighted Round Robin-動態加權循環)、SHVC(Shaping Virtual Clock-整形虛擬時鐘)、CAR(Committed Access Rate-承諾的接入速率)、WRED(Weighted RED-加權RED)等調度算法，分別適用於不同的應用情況。
MDRR作為一種QOS的調度算法，記錄前次調度剩餘或不足的包長，在下一次調度中進行補償，並為優先級隊列開闢了SP(Strict Priority-嚴格優先級)調度通道。具體來講就是每次訪問一個用戶，根據該用戶配置的帶寬判斷是否允許調度一定數量的包，如果是則將這些包調度出去，同時記錄下超出用戶帶寬設定值的字節數，等下一輪調度時，較少的數據被調出，以補償上次多調出的部分。調度完該用戶後再調度下一個用戶，依次輪循。這樣，長時間來看，每次允許被調度出去的數據的平均值就等於該用戶配置的帶寬，同時每個用戶下面可以有不同優先級的流數據，每個流數據之間遵循SP調度。
實現QOS調度的方法主要有漏桶和令牌桶兩種。漏桶方法是指根據用戶配置的速率，定時地檢測該用戶是否有數據需要調度，配置的速率越大，檢測並調度的速度越快。令牌桶方法是指根據用戶配置的速率，定時的往令牌桶中加令牌，當用戶有數據需要調度時，從令牌桶中取出相應的令牌，同時得到調度，配置的速率越快，往令牌桶中加令牌的速度越快。
對於QOS的應用主要有單速率和雙速率兩種。單速率是指對某用戶只配一個速率，該用戶大於所配置的速率的部分將得不到調度。雙速率是指對某用戶配置兩個速率，即CIR(Committed Information Rate-承諾的速率)和PIR(Peak Information Rate-最高速率)。CIR為無論當前網絡是否擁塞，必須要保證的那部分速率；PIR為當前網絡不擁塞時，允許被調度的最高速率。
針對雙速率的實現，可以用漏桶方案實現SHVC算法來得以實現。如圖1所示，SHVC模塊共有N個飛輪，每個飛輪表示一種特定速率，飛輪表中存放用戶ID，N值越大，其能表示的速率組合越多，比如第1個飛輪代表1Gbps的流量，第2個飛輪代表500Mbps的流量，第3個飛輪代表250Mbps的流量。各往這三個飛輪中寫入用戶號1則表示對用戶1配1.75Gbps的流量。N值越大，其配置的速率的最小單位可以越小或者最大範圍可以越大。時戳是一個時間標誌，用來表示當前飛輪的下一個用戶需要被讀出的時間點。當輪循到第N個飛輪時，系統時間計數與當前飛輪的時戳比較，如果系統時間大於當前飛輪的時戳，則當前飛輪輸出一個用戶ID。如圖2所示，用戶CIR飛輪採用SHVC調度算法構成，配置必須保證的用戶速率，用戶PIR飛輪採用SHVC調度算法構成，配置用戶允許超過CIR部分的額外的速率，用戶組CIR飛輪採用SHVC調度算法構成，配置必須保證的用戶組速率，用戶組PIR飛輪採用SHVC調度算法構成，配置用戶組允許超過CIR部分的額外的速率，限制出口速率。1個用戶組對應1個CIR漏桶和1個PIR漏桶。用戶飛輪輸出的用戶ID存放於漏桶，用戶組飛輪控制漏桶的輸出流量。雙速率的功能是這樣實現的當配置一個用戶或用戶組的速率時，首先將其速率分解並配置到各個飛輪當中，根據該飛輪中配置的用戶的總速率決定從該飛輪中讀出的用戶ID或用戶組ID的快慢。配置完畢後，首先用戶飛輪根據配置的速率輪循出用戶ID，根據該輪循出的用戶ID查表得到該用戶對應的用戶組號，放入該用戶組對應的漏桶中，用戶CIR飛輪中輪循出的用戶ID放入圖中CIR漏桶，用戶PIR飛輪中輪循出的用戶ID放入圖中PIR漏桶；然後用戶組CIR飛輪也根據其配置的速率輪循出用戶組號，根據該用戶組號從對應的用戶組漏桶中漏出CIR漏桶中的用戶號，如果CIR漏桶中沒有任何數據，則根據用戶組PIR飛輪輪循出的用戶組號從對應的用戶組的漏桶中漏出PIR漏桶中的用戶號，根據該用戶號讀取該用戶的需要調度的數據的最高優先級信息，發出調度請求。如此一直不停的輪循使得配置的用戶或用戶組的雙速率得以實現。
但是以上方法有很大的局限性，如果用戶或用戶組數目增加，或者調度的級數增加，例如不止用戶用戶組兩級而是三級或四級調度，軟體分解和配置速率的工作量將大大增加，增加了軟體設計的難度。採用這種方法還會消耗非常大的邏輯資源，首先每個用戶組對應一個CIR和PIR漏桶，每個漏桶就對應一片緩存空間，如果用戶組的數目增多，需要的緩存空間將非常大，必須掛片外RAM(Random Access Merory-隨機存儲器)才行；其次如果要使得配置的速率的最小單位越小或者最大範圍越大，需要更多的飛輪，每一個飛輪就對應一片緩存空間，而飛輪基於訪問速度的要求必須使用FPGA(Field Programmable Gate Array-現場可編程門陣列)片內存儲資源，這樣需要非常多的FPGA內部存儲器資源；再次如果用戶數目增多會使得飛輪的深度增加，也會增加對FPGA資源的耗費。
發明內容
為了解決對多用戶進行QOS調度時，由於用戶數量的增加，或者調度級數增加，導致軟體分解和配置速率的工作量大大增加，以及其實現方法對邏輯資源消耗非常大的缺點，本發明提出了一種採用令牌桶實現改進的差額循環MDRR調度算法，將令牌桶的維護與用戶輪循分開，各自獨立地運行，最終實現用戶的QOS調度方法。所述方法具體包括以下步驟根據配置的QOS信息表定時刷新令牌桶中的令牌數，並根據隊列狀態映射表中當前用戶的狀態，更新調度矩陣中當前用戶的調度信息；對調度矩陣進行輪循，直到輪循出需要調度的用戶號；根據輪循出的用戶號查詢隊列狀態映射表中該用戶的流隊列狀態，得到需要調度的流的優先級信息並發出調度請求；獲得上次調度結果反饋後，執行所述調度請求，並根據反饋回的上次調度結果，從上次被調度的令牌桶中減去用去的令牌數，更新調度矩陣。
所述根據配置的QOS信息表定時刷新令牌桶中的令牌數的步驟具體包括在QOS信息表中配置調度速率，並將調度速率分解為高速率和低速率，分別配入高速率域和低速率域；根據配置的調度速率，定時刷新令牌桶中的令牌數。
所述更新調度矩陣中當前用戶的調度信息的步驟具體包括根據所述令牌桶中的令牌數是否大於設定的門限值，及隊列狀態映射表中該用戶是否有數據需要調度，更新調度矩陣中該用戶號對應位置的數據。
所述定時刷新令牌桶中的令牌數包括高速率刷新和低速率刷新，所述高速率刷新根據所述QOS信息表高速率域中所配速率得到需要增加的令牌數，所述低速率刷新根據所述QOS信息表低速率域中所配速率得到需要增加的令牌數。
所述高速率刷新和低速率刷新必須在刷新周期內刷新完畢所有令牌桶，如果在刷新周期內無法刷新完畢所有令牌桶，則將刷新周期進行擴展。
所述令牌桶為用戶令牌桶。
所述令牌桶為用戶令牌桶和用戶組令牌桶。
所述調度速率為承諾速率。
所述調度速率為承諾速率和最高速率。
本發明還提供了一種對多用戶進行QOS調度的裝置，其特徵在於，所述裝置包括配置模塊、令牌桶刷新模塊、調度矩陣更新模塊、輪循模塊、調度請求發出模塊和令牌減去模塊；所述配置模塊用於配置QOS信息表，並將配置結果發送給所述令牌桶刷新模塊；所述令牌桶刷新模塊根據所述配置模塊發送的配置結果，定時刷新令牌桶中的令牌數；所述調度矩陣更新模塊用於根據隊列狀態映射表中當前用戶的狀態，更新調度矩陣中當前用戶的調度信息；所述輪循模塊用於輪循出調度矩陣中需要調度的用戶號，並將該用戶號發送給所述調度請求發出模塊；所述調度請求發出模塊用於根據所述輪循模塊輪循出的用戶號，查詢隊列狀態映射表中該用戶的流隊列狀態，發出該用戶的調度請求；所述令牌減去模塊用於根據反饋回的上次調度結果，從上次被調度的令牌桶中減去用去的令牌數。
所述配置模塊包括速率配置單元和令牌桶桶深配置單元；所述速率配置單元用於配置調度速率；所述令牌桶桶深配置單元用於配置令牌桶的桶深。
本發明所述技術方案不僅支持多用戶的雙速率調度，而且也適用於多用戶的單速率調度，將其擴展還可以支持兩級或多級的雙速率用戶調度，同時提出的簡化邏輯設計的流量設置方式和令牌計算方法，有效地解決了用戶和調度級數增多帶來的FPGA資源和配置問題，大大降低了邏輯實現的難度，這種配置方法適用於所有用令牌桶實現的QOS技術。
圖1是現有技術中SHVC調度算法工作原理圖；
圖2是現有技術中SHVC調度算法與漏桶算法模型圖；圖3是本發明利用雙令牌桶實現MDRR算法的邏輯框圖；圖4是本發明實施例的流程圖；圖5是本發明對用戶和用戶組兩級進行QOS調度的裝置結構圖。
具體實施例方式
下面結合附圖和具體實施例對本發明作進一步說明，但不作為對本發明的限定。
本發明提供了一種用令牌桶來實現對多用戶進行QOS調度的方法。下面以使用雙令牌桶來實現用戶和用戶組兩級的雙速率的QOS調度為例，來說明QOS調度的具體過程。對每個用戶和用戶組配置兩個速率參數CIR速率和PIR速率。對每個用戶和用戶組配置兩個令牌桶CIR令牌桶和PIR令牌桶，用來存儲CIR和PIR的令牌。每隔一定時間就往CIR和PIR令牌桶中增加令牌數，增加的令牌個數由配置的CIR和PIR的速率決定，令牌桶滿時不再往令牌桶中增加令牌。當在CIR帶寬內實際發生了調度時，從CIR和PIR令牌桶中減去相應的令牌數；當在CIR帶寬以外PIR帶寬以內實際發生了調度時，從PIR令牌桶中減去相應的令牌數。為了實現每個用戶和用戶組配置的兩個速率參數，採用如下調度方法當用戶有數據需要調度時，判斷當前用戶和用戶組CIR令牌桶中的令牌數是否足夠，如果足夠，則允許調度，如果不夠，則判斷當前用戶和用戶組PIR令牌桶中的令牌數是否足夠，如果足夠，則允許調度，否則不允許調度，直到令牌數夠為止。
參見圖3，為一種使用雙令牌桶來實現MDRR算法的邏輯框圖，從而實現雙速率的用戶和用戶組兩級的QOS調度。下面結合這個邏輯框圖來說明用戶和用戶組的QOS調度過程，參見圖4，其調度過程如下步驟101從配置埠設置用戶和用戶組的QOS信息表中的每個用戶和用戶組的CIR速率和PIR速率，以及CIR和PIR令牌桶桶深。將用戶和用戶組關聯，邏輯初始化CIR令牌桶、PIR令牌桶、CIR調度矩陣和PIR調度矩陣。
配置CIR速率和PIR速率的具體方法為以8Kbps為最小的速率單位，用10bits的低速率域表示1×8Kbps到999×8Kbps之間的速率，用8bits的高速率域表示1000×8Kbps以上的速率。軟體必須按照這種配置方法對用戶和用戶組的CIR和PIR速率進行分解，分別配置好高速率域和低速率域。例如對用戶和用戶組的CIR速率分別配置為88Kbps和80.12Mbps，軟體將這兩個CIR速率分別分解為11×8Kbps+0×8Mbps和15×8Kbps+10×8Mbps，其中11×8Kbps代表用戶CIR低速率，0×8Mbps代表用戶CIR高速率，15×8Kbps代表用戶組CIR低速率，10×8Mbps代表用戶組CIR高速率，十進位數11對應的10個比特位的二進位數為0000001011，十進位數0對應的8個比特位的二進位數為00000000，十進位數15對應的10個比特位的二進位數為0000001111，十進位數10對應的8個比特位的二進位數為00001010，因此對用戶CIR高速率域配置0，低速率域配置11，用戶組CIR高速率域配置10，用戶組CIR低速率域配置15。對每個用戶和用戶組的PIR速率按照與CIR速率同樣的配置方法進行配置，得到PIR高速率域和低速率域。令牌桶桶深以字節為單位，令牌桶中的一個令牌代表1位元組的調度權限。
步驟102根據設置的用戶和用戶組的CIR速率和PIR速率，QOS信息管理模塊根據用戶和用戶組QOS信息表，定時刷新用戶和用戶組的CIR令牌桶和PIR令牌桶中的令牌數，實現用戶和用戶組所設置的CIR速率和PIR速率。具體步驟如下刷新用戶和用戶組的CIR令牌桶和PIR令牌桶時，以N微秒為刷新周期進行高速率刷新，以M毫秒為刷新周期進行低速率刷新，高速率刷新時，將步驟101中得到的高速率域配置的數據乘以N，得到當前用戶本次高速率刷新令牌桶時需要增加的令牌數，低速率刷新時，將步驟101中得到的低速率域配置的數據乘以M，得到當前用戶本次低速率刷新令牌桶時需要增加的令牌數，這樣就實現了所配置的高速率和低速率。例如對用戶配置80.12Mbps的速率，首先軟體將80.12M的速率分解為高速率區域和低速率區域，即80.12Mbps＝10×8Mbps+15×8Kbps，所以高速率域配置10，低速率域配置15，QOS信息管理模塊以Nμs為刷新周期進行高速率刷新時，每次高速率刷新增加的令牌數為10N字節，一秒鐘時間內高速率刷新次數為1s/Nμs次，那麼一秒鐘時間內高速率刷新增加的令牌數為每次增加的令牌數乘以1秒鐘時間內的刷新次數，即10N×1s/Nμs＝10M字節，即每秒鐘增加80Mbit的令牌，實現了所配置的80Mbps的高速率，QOS信息管理模塊以Mms為刷新周期進行低速率刷新時，每次低速率刷新增加的令牌數為15M字節，一秒鐘時間內低速率刷新次數為1s/Mms次，那麼一秒鐘時間內低速率刷新增加的令牌數為每次增加的令牌數乘以1秒鐘時間內的刷新次數，即15M×1s/Mms＝15K字節，即每秒鐘增加120Kbit的令牌，實現了所配置的120Kbps的低速率，這樣就實現了所配的80.12Mbps的速率。其中，理論上參數N和M可以是任意的正整數，但是考慮到實現的簡單，N可以取32或64等，M可以取1、2或4等。
QOS信息管理模塊在刷新周期內必須刷新完畢所有用戶和用戶組的CIR和PIR令牌桶中的令牌數，一般情況下為了保證刷新完畢，採取對CIR和PIR令牌桶同時刷新的處理方法。如果由於支持的用戶/用戶組數目太多使得在刷新周期內無法刷新完畢所有用戶和用戶組的令牌桶中的令牌數，則可以將刷新周期擴展。
步驟103刷新令牌桶時如果發現用戶和用戶組的CIR令牌桶中的令牌數大於設定的門限值，說明用戶有足夠的可以用於調度的令牌數，同時如果該用戶對應的隊列狀態映射表中有非空隊列，則該用戶允許被調度，QOS信息管理模塊向矩陣更新信息模塊發送將CIR調度矩陣中該用戶對應的位置刷新為「1」的信息；否則向矩陣更新信息模塊發送將CIR調度矩陣中該用戶對應的位置刷新為「0」的信息。同理生成PIR調度矩陣刷新信息。
步驟104矩陣更新模塊根據矩陣更新信息模塊中的更新信息，將CIR調度矩陣和PIR調度矩陣更新。
CIR調度矩陣為X行X列的RAM，一共X×X個存儲單位，對應X×X個用戶的調度使能標誌。如果某用戶對應的存儲點上的調度使能標誌位為「1」，表示該用戶在CIR帶寬內可以被調度。做成矩陣可以在花費較少資源的同時減少用戶的輪循時間。
PIR調度矩陣為X行X列的RAM，一共X×X個存儲單位，對應X×X個用戶的調度使能標誌。如果某用戶對應的存儲點上的調度使能標誌位為「1」，表示該用戶在PIR帶寬內可以被調度。做成矩陣可以在花費較少資源的同時減少用戶的輪循時間。
步驟105用戶輪循模塊從CIR和PIR調度矩陣中輪循出本次需要調度的用戶號，根據該用戶號判斷出隊列狀態映射表中該用戶哪個優先級的流有數據，找到非空的最高優先級的流，發出本次的調度請求。具體步驟為用戶輪偱模塊對CIR調度矩陣和PIR調度矩陣進行同步掃描，按照RR的模式對所有用戶進行調度。下面以1024個用戶為例來說明輪偱過程用戶輪偱模塊復位後首先從用戶0開始掃描，掃描的優先級從0到1023遞減，判斷出哪個用戶對應的bit為1，則該用戶就是被掃描出的用戶號。如果第一次調度出的用戶號為4，則下次從用戶號為5的矩陣點開始掃描，掃描優先級從5到1023到0到4遞減，掃描出矩陣數據為「1」的用戶。如果CIR調度矩陣中的數據全部為0，則判斷PIR調度矩陣的掃描結果，如果PIR調度矩陣的數據也全部為0，則用戶輪循模塊重新開始掃描，如此循環下去，直至掃描出第一個掃描到的矩陣數據為「1」的用戶。根據輪偱出的用戶號判斷出隊列狀態映射表中該用戶哪個優先級的流有數據，找到非空的最高優先級的流，在調度結果反饋隊列反饋回上次調度結果後發出本次的調度申請，如果該用戶的N個優先級都沒有數據，則將該次輪循出的用戶的掃描優先級設為最低重新開始掃描。
步驟106調度結果反饋隊列收到上一次的調度結果，執行調度請求隊列中緩存的用戶調度請求，同時QOS信息管理模塊根據調度結果反饋隊列收到的上一次的調度結果，從上一次被調度的用戶和用戶組對應的令牌桶中減去用去的令牌數，得到減去令牌後CIR和PIR調度矩陣需要更新的信息。
QOS信息管理模塊判斷出上一次調度請求是由CIR調度矩陣輪循出來的，還是由PIR調度矩陣輪循出來的，如果是由CIR調度矩陣輪循出來的，則QOS信息管理模塊從CIR令牌桶和PIR令牌桶中減去用去的令牌數，如果是由PIR調度矩陣輪循出來的，則QOS信息管理模塊從PIR令牌桶中減去用去的令牌數。
步驟107QOS信息管理模塊更新矩陣更新信息模塊中的更新信息，執行步驟104，直到調度結束。
本實施例實現的是兩級的雙速率的QOS調度，即用戶和用戶組的CIR和PIR的QOS調度。本發明所述方法不僅適用於雙速率的QOS調度，而且還適用於單速率的QOS調度，具體的實施方法就是配置單速率的令牌桶，其調度過程與上面所述步驟一樣，這裡不再敘述。本發明所述方法同時還支持多級的QOS調度，通過增加相應的令牌桶，就可以實現多級的QOS調度。其調度過程也與上面所述步驟一樣，這裡也不再敘述。
採用將設置的流量分解為高速率和低速率，分別配置入高速率域和低速率域，針對著兩個域以不同的刷新速度刷新令牌桶的方法，大大地降低了邏輯實現的難度。在現有技術中對用戶和用戶組的QOS信息表設置時，一般只設置一個總的速率，是不分CIR/PIR高速率和CIR/PIR低速率的，本發明之所以要求軟體在設置的時候將速率分解為高低速率設置基於以下原因1.因為設置1Mbps的速率表示1000Kbps，而非1024Kbps，這樣避免了軟體在設置速率的時候做10進位到16進位的轉換，便於軟體設置。
2.高低速率分離使得實現所設置的速率相當簡單。如果只設置一個總速率的話勢必使得高速率和低速率的刷新周期是一樣的。由於令牌的最小單位是以字節為單位，那麼對用戶和用戶組QOS信息表的刷新周期必須是1ms，這樣如果設置的速率較高的話會使得每次往令牌桶中投入很多的令牌，流量比較粗暴，突發很厲害。如果要提高刷新周期，邏輯必須自己對該速率做判斷，根據設置的流量範圍作出相應的處理，這樣勢必大大增加邏輯實現的難度。
參見圖5，本發明還提供了一種對多用戶進行QOS調度的裝置，裝置包括配置模塊、令牌桶刷新模塊、調度矩陣更新模塊、輪循模塊、調度請求發出模塊和令牌減去模塊；配置模塊用於配置QOS信息表，並將配置結果發送給令牌桶刷新模塊；令牌桶刷新模塊根據配置模塊發送的配置結果，定時刷新令牌桶中的令牌數；調度矩陣更新模塊用於根據隊列狀態映射表中當前用戶的狀態，更新調度矩陣中當前用戶的調度信息；
輪循模塊用於輪循出調度矩陣中需要調度的用戶號，並將該用戶號發送給調度請求發出模塊；調度請求發出模塊用於根據輪循模塊輪循出的用戶號，查詢隊列狀態映射表中該用戶的流隊列狀態，發出該用戶的調度請求；令牌減去模塊用於根據反饋回的上次調度結果，從上次被調度的令牌桶中減去用去的令牌數。
配置模塊包括速率配置單元和令牌桶桶深配置單元；速率配置單元用於配置調度速率；令牌桶桶深配置單元用於配置令牌桶的桶深。
以上所述的實施例只是本發明較優選的具體實施方式
的一種，本領域的技術人員在本發明技術方案範圍內進行的通常變化和替換都應包含在本發明的保護範圍內。
權利要求
1.一種對多用戶進行QOS調度的方法，其特徵在於，用令牌桶實現改進的差額循環MDRR調度算法，將令牌桶的維護與用戶輪循分開，各自獨立地運行，所述方法具體包括以下步驟根據配置的QOS信息表定時刷新令牌桶中的令牌數，並根據隊列狀態映射表中當前用戶的狀態，更新調度矩陣中當前用戶的調度信息；對調度矩陣進行輪循，直到輪循出需要調度的用戶號；根據輪循出的用戶號查詢隊列狀態映射表中該用戶的流隊列狀態，得到需要調度的流的優先級信息並發出調度請求；獲得上次調度結果反饋後，執行所述調度請求，並根據反饋回的上次調度結果，從上次被調度的令牌桶中減去用去的令牌數，更新調度矩陣。
2.如權利要求1所述的對多用戶進行QOS調度的方法，其特徵在於，所述根據配置的QOS信息表定時刷新令牌桶中的令牌數的步驟具體包括在QOS信息表中配置調度速率，並將調度速率分解為高速率和低速率，分別配入高速率域和低速率域；根據配置的調度速率，定時刷新令牌桶中的令牌數。
3.如權利要求1所述的對多用戶進行QOS調度的方法，其特徵在於，所述更新調度矩陣中當前用戶的調度信息的步驟具體包括根據所述令牌桶中的令牌數是否大於設定的門限值，及隊列狀態映射表中該用戶是否有數據需要調度，更新調度矩陣中該用戶號對應位置的數據。
4.如權利要求2所述的對多用戶進行QOS調度的方法，其特徵在於，所述定時刷新令牌桶中的令牌數包括高速率刷新和低速率刷新，所述高速率刷新根據所述QOS信息表高速率域中所配速率得到需要增加的令牌數，所述低速率刷新根據所述QOS信息表低速率域中所配速率得到需要增加的令牌數。
5.如權利要求4所述的對多用戶進行QOS調度的方法，其特徵在於，所述高速率刷新和低速率刷新必須在刷新周期內刷新完畢所有令牌桶，如果在刷新周期內無法刷新完畢所有令牌桶，則將刷新周期進行擴展。
6.如權利要求1-5中任意一項權利要求所述的對多用戶進行QOS調度的方法，其特徵在於，所述令牌桶為用戶令牌桶。
7.如權利要求1-5中任意一項權利要求所述的對多用戶進行QOS調度的方法，其特徵在於，所述令牌桶為用戶令牌桶和用戶組令牌桶。
8.如權利要求2所述的對多用戶進行QOS調度的方法，其特徵在於，所述調度速率為承諾速率。
9.如權利要求2所述的對多用戶進行QOS調度的方法，其特徵在於，所述調度速率為承諾速率和最高速率。
10.一種對多用戶進行QOS調度的裝置，其特徵在於，所述裝置包括配置模塊、令牌桶刷新模塊、調度矩陣更新模塊、輪循模塊、調度請求發出模塊和令牌減去模塊；所述配置模塊用於配置QOS信息表，並將配置結果發送給所述令牌桶刷新模塊；所述令牌桶刷新模塊根據所述配置模塊發送的配置結果，定時刷新令牌桶中的令牌數；所述調度矩陣更新模塊用於根據隊列狀態映射表中當前用戶的狀態，更新調度矩陣中當前用戶的調度信息；所述輪循模塊用於輪循出調度矩陣中需要調度的用戶號，並將該用戶號發送給所述調度請求發出模塊；所述調度請求發出模塊用於根據所述輪循模塊輪循出的用戶號，查詢隊列狀態映射表中該用戶的流隊列狀態，發出該用戶的調度請求；所述令牌減去模塊用於根據反饋回的上次調度結果，從上次被調度的令牌桶中減去用去的令牌數。
11.如權利要求10所述的對多用戶進行QOS調度的裝置，其特徵在於，所述配置模塊包括速率配置單元和令牌桶桶深配置單元；所述速率配置單元用於配置調度速率；所述令牌桶桶深配置單元用於配置令牌桶的桶深。
全文摘要
本發明公開了一種對多用戶進行QOS調度的方法和裝置，屬於通訊技術領域。為了解決對多用戶進行QOS調度時，由於用戶數量的增加，或者調度級數增加，導致軟體分解和配置速率的工作量大大增加，以及其實現方法對邏輯資源消耗非常大的缺點，本發明提出了一種採用令牌桶來實現MDRR算法，最終實現用戶的QOS調度方法。其具體步驟為根據配置的QOS信息表定時刷新令牌桶中的令牌數；輪循出調度矩陣中的需要調度的用戶號；根據輪循出的用戶號發出調度請求；獲得上次調度結果反饋後，執行調度請求。本發明還提供了一種用來實現對多用戶進行QOS調度的裝置。裝置包括配置模塊、令牌桶刷新模塊、調度矩陣更新模塊、輪循模塊、調度請求發出模塊和令牌減去模塊。
文檔編號H04L12/56GK1949748SQ20061014047
公開日2007年4月18日 申請日期2006年10月9日 優先權日2006年10月9日
發明者梁冰, 孫浩, 楊繼濤 申請人:華為數位技術有限公司