[發明專利]一種基于加權公平隊列的調度實現方法及裝置有效
| 申請號： | 201210241086.8 | 申請日： | 2012-07-12 |
| 公開（公告）號： | CN103546393A | 公開（公告）日： | 2014-01-29 |
| 發明（設計）人： | 高繼偉;徐健 | 申請（專利權）人： | 中興通訊股份有限公司 |
| 主分類號： | H04L12/867 | 分類號： | H04L12/867 |
| 代理公司： | 北京安信方達知識產權代理有限公司 11262 | 代理人： | 吳艷;龍洪 |
| 地址： | 518057 廣東省深圳市南山*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 加權 公平 隊列 調度 實現 方法 裝置 | ||
【說明書】：
技術領域
本發明涉及數據通信技術領域，尤其涉及一種基于加權公平隊列的調度實現方法及裝置。
背景技術
WFQ(Weighted?Fair?Queuing，加權公平隊列)調度算法由于其具有按權重進行公平地分配出隊機會的特性，被廣泛應用于流量管理中的調度算法設計。基于WFQ的調度是一種保證QoS的重要機制，WFQ調度算法能夠按照預定的規則進行帶寬分配，將出隊機會公平的分給各個隊列。
接下來我們簡要分析一下WFQ調度算法，對于1∶4K的WFQ調度器，可以設置的最小權重為1/4096，需要的比特數為12比特，按照權重從高到低，每一位分別對應1/2，1/4，1/8...1/4096，為每個權重比特設置1個調度隊列，共12個調度隊列；設置一個12位計數器，12個調度隊列和計數器的對應關系如下表1所示：
表1計數器和調度隊列的對應關系
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中興通訊股份有限公司，未經中興通訊股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210241086.8/2.html，轉載請聲明來源鉆瓜專利網。
