[發明專利]一種流量整形中添加令牌的方法、裝置及計算機可讀存儲介質

在審

• 申請號: 201711042753.9
• 申請日: 2017-10-30
• 公開（公告）號: CN109729013A
• 公開（公告）日: 2019-05-07
• 發明（設計）人: 張瑛;牛忠華;王林濱
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/819;H04L12/863;H04L12/873
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 李梅香;張穎玲

本發明公開了一種流量整形中添加令牌的方法，包括：獲取被服務隊列的第一服務時間和第二服務時間，所述第一服務時間為上次被服務時間，所述第二服務時間為本次被服務時間；利用所述第一服務時間、所述第二服務時間和所述被服務隊列對應的整形權重計算令牌添加數量，根據所述令牌添加數量為所述被服務隊列添加調度所述被服務隊列對應的數據包的令牌。本發明還公開了一種流量整形中添加令牌的裝置和計算機可讀存儲介質。

技術領域

本發明涉及無線通信領域，尤其涉及一種流量整形中添加令牌的方法、裝置及計算機可讀存儲介質。

背景技術

隨著網絡應用的不斷發展，網絡協議電視(Internet Protocol Television，IPTV)、互聯網協議電話(Voice over Internet Protocol，VOIP)、視頻會議等非傳統數據通信業務的新型業務的不斷推出，對網絡的服務質量(Quality of Service，QoS)提出了更高的時延、丟包率和抖動控制要求。為了保證QoS的實現，通常在網絡處理器或路由器中會有專門的擁塞管理模塊。這個擁塞管理模塊控制幀、信元或分組如何離開一個設備。

擁塞管理模塊的一個功能是限速，這個功能由整形控制組件完成，整形控制組件控制的對象是隊列，隊列內存儲的是同一類型的數據包。整形控制組件以用戶配置的整形速率添加令牌到隊列的令牌桶內。令牌桶內有令牌的隊列可以調度數據包離開設備。隊列調度數據包離開設備時會消耗隊列的令牌桶內的令牌。

現有的整塊控制組件一般采用加權分配算法比如：加權公平隊列(Weighted FairQueuing，WFQ)、動態加權循環法(dynamic weighted round-robin，DWRR)給隊列分配令牌，令牌數可以轉化為帶寬。也就是將用戶配置的整形速率轉化為一個整形權重分配給隊列。每個隊列根據自身的整形權重，獲得令牌添加的機會。整形權重大的隊列，獲得令牌添加的機會多，對應的整形速率大；整形權重小的隊列，獲得令牌添加的機會少，對應的整形速率小。

在上述令牌添加的結構中，存在以下問題：每個隊列的令牌添加都是根據所有隊列整形值之和進行添加，故而添加令牌是針對于所有隊列，不管隊列整形值是大還是小，都在該隊列被服務的固定時隙添加同樣的令牌個數，這就導致隊列整形值小的突發會很大，使得數據流不均勻。在隊列數越多的情況下，這種突發會越大。如果所有隊列的超配，那么突發是很難讓人接受的，而且超配需要的資源也是很大。

因此，亟需提供一種流量整形中添加令牌的方案，能夠為每個隊列添加的令牌的數量相互獨立。

發明內容

有鑒于此，本發明實施例希望提供一種流量整形中添加令牌的方法、裝置及計算機可讀存儲介質，能夠為每個隊列添加的令牌的數量相互獨立。

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

本發明實施例提供一種流量整形中添加令牌的方法，所述方法包括：

獲取被服務隊列的第一服務時間和第二服務時間，所述第一服務時間為上次被服務時間，所述第二服務時間為本次被服務時間；

利用所述第一服務時間、所述第二服務時間和所述被服務隊列對應的整形權重計算令牌添加數量，根據所述令牌添加數量為所述被服務隊列添加調度所述被服務隊列對應的數據包的令牌。

上述方案中，所述獲取被服務隊列的第一服務時間包括：

根據所述被服務隊列的隊列標識確定所述第一地址；

根據所述第一地址獲取所述第一服務時間。

上述方案中，所述方法還包括：

對所述被服務隊列的隊列標識進行哈希運算得到第二地址；

根據所述第二地址獲取所述被服務隊列對應的整形權重。