[發明專利]一種數據流量控制方法和裝置

有效

• 申請號: 201210309304.7
• 申請日: 2012-08-28
• 公開（公告）號: CN102811176A
• 公開（公告）日: 2012-12-05
• 發明（設計）人: 申曙光;胥攀
• 申請（專利權）人: 邁普通信技術股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 張曉峰;宋志強

技術領域

本申請涉及數據通信技術領域，尤其涉及一種數據流量控制方法和裝置。

背景技術

現有的數據通信設備中，在分組交換以及多用戶業務并存的復雜通信環境下，數據傳輸的擁塞是不可避免的?，F有技術中，對擁塞管理一般采用隊列機制進行流量控制，通過相應的隊列調度方法將對應隊列的流量分發出去。

在多用戶多業務的情況下，針對不同的用戶或業務，可能需要不同的帶寬，這時數據流量控制方案的目的之一就是為不同的用戶或業務提供相應的帶寬保障。例如對于一些低延遲、抖動和丟包率較低的業務，這類業務一般需要為其保障一個相對穩定的速率（即帶寬）。再例如還有一些上網業務在沒有超過最大允許帶寬時能夠確保轉發，這些業務的帶寬需求量就稍低。還例如，有些視頻會議類的業務需要傳輸大量視音頻數據，這些業務就需要占用較大的帶寬。

現有技術中在多用戶多業務的情況下的數據流量控制方法，需要對用戶或業務帶寬進行區分保障，其中主要包括隊列調度過程和帶寬檢測過程，所述帶寬檢測主要采用令牌桶的方式檢測隊列的帶寬，根據帶寬檢測的結果進行相應隊列的數據流量的控制調度。現有技術的數據流量控制方法主要采用執行一次調度發送一個報文的方式，其具體過程包括以下步驟：

步驟11、通過流分類將報文緩存到不同的隊列。

步驟12、執行一次調度計算，確定出需要取出報文的隊列，即需要從哪個隊列取出報文。

步驟13、從所確定出的隊列中取出一個報文。

步驟14、進行帶寬檢測，例如在令牌桶方式中是將所取出的報文通過令牌桶，檢測是否滿足發送條件，如果滿足條件即檢測通過則進行步驟15，否則返回步驟12重復操作。

步驟15、發送所述取出的報文。

步驟16、返回步驟12，以重復執行所述步驟12至步驟15。

但是，上述現有技術的存在的技術問題是：

執行一次調度（即從所述步驟12至步驟15）只發送一個報文，因此需要執行調度的次數太多，而其中的調度計算和帶寬檢測步驟都需要耗費時間開銷和計算資源開銷（如處理器開銷、內存開銷等等），其中時間開銷大更會導致其控制效率低下。這種大量的開銷不但使得整個設備的數據吞吐量較低，而且由于其效率低下，無法滿足高速數據口的帶寬保障要求。

發明內容

有鑒于此，本發明的主要目的在于提供一種數據流量控制方法和裝置，以降低流量控制中的開銷，提高控制效率。

本發明的技術方案是這樣實現的：

一種數據流量控制方法，該方法建立至少一個用于緩存數據流的隊列，并為每個隊列設置帶寬保障限制，設置每個隊列的初始狀態為就緒狀態；還包括：

A、通過流分類將報文緩存到對應的隊列；

B、針對當前所有處于就緒狀態的隊列執行調度計算，從所述處于就緒狀態的隊列中確定出需要取出報文的隊列；

C、從所確定出的隊列中取出批量的報文，并發送所取出的報文；

D、進行帶寬檢測，如果當前發送報文的帶寬符合當前隊列的帶寬保障限制，則返回步驟B；否則進入步驟E；

E、將當前隊列的狀態暫時設置為等待狀態，返回步驟B，并確定狀態延續時間，在該狀態延續時間達到后將該隊列的狀態恢復為就緒狀態。

在一種優選方式中，該方法進一步設置每個隊列的優先級；所述步驟B具體包括：從當前所有處于就緒狀態的隊列中選出優先級最高的隊列，若優先級最高的隊列只有一個則將該隊列作為需要取出報文的隊列；若優先級最高的隊列有兩個以上，則按照遍歷方式或指定的確定方式從優先級最高的隊列中確定出一個隊列作為需要取出報文的隊列。

在一種優選方式中，該方法在步驟B之后、步驟C之前，進一步包括：

B1、判斷所確定出的隊列是否為空，若為空則進入步驟E，否則進入步驟C。

在一種優選方式中，所述步驟C中，所述取出批量的報文，具體為：取出指定批量個數的報文；或者取出指定批量字節數范圍的報文。

在一種優選方式中，所述步驟C中，如果所述確定出的隊列中的所有報文數量小于所述指定批量個數，或所述確定出的隊列中的所有報文字節數小于所述指定批量字節數范圍，則取出該隊列中的所有報文，并發送所取出的報文。