[發明專利]流量監管方法及流量監管設備

無效

• 申請號: 200810057579.X
• 申請日: 2008-02-03
• 公開（公告）號: CN101227410A
• 公開（公告）日: 2008-07-23
• 發明（設計）人: 常慧鋒
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/26
• 代理公司: 北京德琦知識產權代理有限公司
• 代理人: 宋志強;麻海明

技術領域

本發明涉及網絡通信技術，尤其涉及流量監管方法及流量監管設備。

背景技術

在網絡通信過程中，為了使有限的網絡資源能夠更好地發揮作用，防止大量突發的用戶數據使網絡發生擁塞，必須對用戶流量進行監管。流量監管的典型應用是監督進入網絡的某一流量的規格，將其限制在合理的范圍之內，或對超出的流量進行“懲罰”，以保護網絡資源和運營商利益。

實施流量監管首先要評估流量是否超出了規格，然后再根據評估結果實施調控策略。通常，流量規格評估采用令牌桶方式進行，令牌桶可以看作是一個有一定容量的存放令牌的容器，系統按規定的速率向桶中放置令牌，當桶中令牌滿時，多出的令牌溢出，桶中令牌不再增加。圖1示出了采用令牌桶評估流量的過程示意圖，每到達一個報文就進行一次評估，判斷桶中有沒有足夠的令牌可供使用，如果有，則說明流量被控制在允許的范圍內，屬于承諾內流量，故轉發報文，并從桶中取走與報文轉發權限相當的令牌數量(通常用一個令牌關聯一個比特的報文轉發權限)；如果沒有，則說明已經耗費太多令牌，流量超標，丟棄報文。

下面結合一具體例子對采用令牌桶的流量監管方式進行詳細說明。參見圖2所示網絡拓撲結構，50臺個人計算機(PC)通過交換機匯聚到出口路由器上聯Internet，其流量監管需求如下：針對各個PC分別進行上行流量監管，每個PC的上行流量均不超過1M。為了達到上述流量監管需求，需要為各個PC分別配置令牌桶，以限制各個PC的流量。

上述方案雖然能夠很好地限制各個用戶的流量，但是存在以下缺陷：由于分配給各個用戶的流量即帶寬都是固定的，因此當其中某個用戶下線或者使用的流量較小時，其空閑帶寬不能夠被其它用戶所使用，從而造成帶寬資源的浪費。

發明內容

有鑒于此，本發明的目的在于提供一種流量監管方法及流量監管設備，提高帶寬資源利用率。

為達到上述目的，本發明提供的技術方案如下：

一種流量監管方法，該方法包括：

針對各個待監管用戶分別設置用戶令牌桶，針對所有待監管用戶設置總令牌桶；分別向各個用戶令牌桶中添加令牌，并將用戶令牌桶中溢出的令牌添加到總令牌桶中；

接收到待監管用戶的報文后，判斷該用戶的用戶令牌桶中是否有足以轉發該報文的令牌，如果有，則轉發該報文，并從該用戶的用戶令牌桶中取走與報文轉發權限相當的令牌數量；否則，判斷總令牌桶中是否有足以轉發該報文的令牌，如果有，則轉發該報文，并從總令牌桶中取走與該報文轉發權限相當的令牌數量。

所述分別向各個用戶令牌桶中添加令牌包括：

按照相同的速率分別向各個用戶令牌桶中添加令牌；或者，按照不同的速率分別向各個用戶令牌桶中添加令牌。

當總令牌桶滿時，多余的令牌溢出，總令牌桶中的令牌不再增加。

當總令牌桶中沒有足以轉發該報文的令牌時，該方法還包括：

直接丟棄該報文；或者，對該報文進行優先級重標記。

該方法進一步包括：

當用戶令牌桶中有足以轉發該報文的令牌時，將該報文標記為綠色；

當總令牌桶中有足以轉發該報文的令牌時，將該報文標記為黃色；

當總令牌桶中沒有足以轉發該報文的令牌時，將該報文標記為紅色；

或者，當用戶令牌桶中或總令牌桶中有足以轉發該報文的令牌時，都將該報文標記為綠色；

當總令牌桶中沒有足以轉發該報文的令牌時，將該報文標記為紅色。

一種流量監管設備，該設備包括：令牌桶管理單元和報文處理單元，其中，

令牌桶管理單元，用于針對各個待監管用戶分別設置用戶令牌桶，針對所有待監管用戶設置總令牌桶；分別向各個用戶令牌桶中添加令牌，并將用戶令牌桶中溢出的令牌添加到總令牌桶中；

報文處理單元，用于在接收到待監管用戶的報文后，判斷該用戶的用戶令牌桶中是否有足以轉發該報文的令牌，如果有，則轉發該報文，并從該用戶的用戶令牌桶中取走與報文轉發權限相當的令牌數量；否則，判斷總令牌桶中是否有足以轉發該報文的令牌，如果有，則轉發該報文，并從總令牌桶中取走與該報文轉發權限相當的令牌數量。

所述令牌桶管理單元按照相同的速率分別向各個用戶令牌桶中添加令牌；或者，按照不同的速率分別向各個用戶令牌桶中添加令牌。

當總令牌桶滿時，多余的令牌溢出，總令牌桶中的令牌不再增加。

所述報文處理單元進一步用于，當總令牌桶中沒有足以轉發該報文的令牌時，直接丟棄該報文，或者對該報文進行優先級重標記。