[發明專利]隊列調整方法及裝置

有效

• 申請號: 201110240078.7
• 申請日: 2011-08-19
• 公開（公告）號: CN102263701A
• 公開（公告）日: 2011-11-30
• 發明（設計）人: 李建國
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;梁麗超

技術領域

本發明涉及通信領域，具體而言，涉及一種服務質量(Quality?Of?Service，QOS)出隊列的隊列調整方法及裝置。

背景技術

服務質量QOS是指允許用戶在吞吐量、延遲、抖動、丟包率等方面獲得可預期的服務水平的一系列技術的集合。

對于QOS出隊列，端口QOS出隊列長度是平均分配來實現的，交換機為所有端口各分配了8個相同長度的隊列。目前，QOS出隊列技術是當一個QOS出隊列滿時，放入該隊列的報文就會被丟棄，而此時，其他QOS出隊列則可能是空閑的。例如，當端口1的某個隊列(例如隊列7)滿時，隊列7上的新增加的報文就會被丟棄，這時，該端口的其它隊列則有可能是空閑的或者報文很少，此外，其它端口的QOS出隊列也可能是空閑的或者報文很少。

可見，在實際的使用中，大多數情況是較少的隊列會滿，而較多的隊列是空閑或者報文很少，隊列資源不能充分利用。

由此，目前的QOS出隊列技術方案中存在當部分端口的隊列因隊列滿而導致丟包時，其它的QOS出隊列此時可能是空閑或者使用的很少，從而使得QOS出隊列在整體上隊列資源沒有被充分使用的問題。

發明內容

本發明的主要目的在于提供一種QOS出隊列的隊列調整方法及裝置，以至少解決上述現有QOS出隊列在整體上隊列資源沒有被充分使用的問題。

根據本發明的一個方面，提供了一種隊列調整方法，包括：比較當前服務質量QOS出隊列的內存空間被占用長度與設定的第一閾值和第二閾值的關系，其中，第一閾值和第二閾值均小于當前QOS出隊列的內存空間長度，第一閾值小于第二閾值；若當前QOS出隊列的內存空間被占用長度大于第二閾值，則從其它的內存空間被占用長度小于第一閾值的QOS出隊列中選擇一個隊列，其中，當前QOS出隊列和其它QOS出隊列中均設置有借用緩沖區；將選擇的QOS出隊列的借用緩沖區借用到當前QOS出隊列的隊尾。

優選地，借用緩沖區的長度為：借用緩沖區的長度＝QOS出隊列長度-第二閾值+(第二閾值-第一閾值)×N％，其中，N為0-100之間的整數。

優選地，隊列調整方法還包括：若當前QOS出隊列的內存空間被占用長度小于第一閾值，則設置當前QOS出隊列為可借用隊列，允許向其它QOS出隊列供出其借用緩沖區。

優選地，隊列調整方法還包括：若當前QOS出隊列的內存空間被占用長度小于或等于第二閾值且大于或等于第一閾值，則當前QOS出隊列判斷其借用緩沖區是否借出；若是，則收回其借用緩沖區，并為借用其借用緩沖區的QOS出隊列重新分配借用緩沖區；若否，則設置當前QOS出隊列為不可借用隊列，拒絕向其它QOS隊列借出其借用緩沖區。

優選地，隊列調整方法還包括：當當前QOS出隊列的內存空間被占用長度由大于第二閾值減小到小于或等于第二閾值，則當前QOS出隊列歸還借用的借用緩沖區。

優選地，隊列調整方法還包括：系統保存當前QOS出隊列和其借用的借用緩沖區所屬的QOS出隊列的對應關系，并實時更新。

根據本發明的另一方面，提供了一種隊列調整裝置，包括：比較模塊，用于比較當前服務質量QOS出隊列的內存空間被占用長度與設定的第一閾值和第二閾值的關系，其中，第一閾值和第二閾值均小于當前QOS出隊列的內存空間長度，第一閾值小于第二閾值；第一分配模塊，用于當比較模塊的比較結果為當前QOS出隊列的內存空間被占用長度大于第二閾值時，從其它的內存空間被占用長度小于第一閾值的QOS出隊列中選擇一個隊列，其中，當前QOS出隊列和其它QOS出隊列中均設置有借用緩沖區；將選擇的QOS出隊列的借用緩沖區借用到當前QOS出隊列的隊尾。

優選地，借用緩沖區的長度為：借用緩沖區的長度＝QOS出隊列長度-第二閾值+(第二閾值-第一閾值)×N％，其中，N為0-100之間的整數。

優選地，隊列調整裝置還包括：第二分配模塊，用于若比較模塊的比較結果為當前QOS出隊列的內存空間被占用長度小于第一閾值，則設置當前QOS出隊列為可借用隊列，允許向其它QOS出隊列供出其借用緩沖區；和/或，第三分配模塊，用于若比較模塊的比較結果為當前QOS出隊列的內存空間被占用長度小于或等于第二閾值且大于或等于第一閾值，則當前QOS出隊列判斷其借用緩沖區是否借出；若是，則收回其借用緩沖區，并為借用其借用緩沖區的QOS出隊列重新分配借用緩沖區；若否，則設置當前QOS出隊列為不可借用隊列，拒絕向其它QOS隊列借出其借用緩沖區。