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

在審

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

1.一種流量整形中添加令牌的方法，其特征在于，所述方法包括：

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

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

2.根據權利要求1所述的方法，其特征在于，所述獲取被服務隊列的第一服務時間包括：

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

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

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

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

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

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

根據出隊隊列對應的整形權重從出隊隊列中確定所述被服務隊列，所述出隊隊列為令牌數小于設定的出隊閾值的隊列。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括：

根據設定的掃描周期置出隊隊列為所述被服務隊列，所述出隊隊列為令牌數小于設定的出隊閾值的隊列。

6.一種流量整形中添加令牌的裝置，其特征在于，所述裝置包括：獲取單元和添加單元；其中，

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

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

7.根據權利要求6所述的裝置，其特征在于，所述獲取單元獲取被服務隊列的第一服務時間包括：

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

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

8.根據權利要求6所述的裝置，其特征在于，所述裝置還包括：權重獲取單元，用于：

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

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

9.根據權利要求6所述的裝置，其特征在于，所述裝置還包括：第一確定單元，用于：根據出隊隊列對應的整形權重從出隊隊列中確定所述被服務隊列，所述出隊隊列為令牌數小于設定的出隊閾值的隊列。

10.根據權利要求6所述的裝置，其特征在于，所述裝置還包括：第二確定單元，用于：

根據設定的掃描周期置出隊隊列為所述被服務隊列，所述出隊隊列為令牌數小于設定的出隊閾值的隊列。

11.一種流量整形中添加令牌的裝置，其特征在于，包括：處理器、用于存儲能夠在處理器上運行的計算機程序的存儲器；其中，所述處理器用于運行所述計算機程序時，執行權利要求1至5任一項所述方法的步驟。

12.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器執行時實現權利要求1至5中任一項所述方法的步驟。