[發明專利]一種令牌添加方法和裝置、以及存儲介質和信息處理裝置

有效

• 申請號: 201710430698.4
• 申請日: 2017-06-09
• 公開（公告）號: CN109039946B
• 公開（公告）日: 2021-10-01
• 發明（設計）人: 李亞婷
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: H04L12/813
• 分類號: H04L12/813;H04L12/819;H04L12/841
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;張天舒

1.一種令牌添加方法，其特征在于，預設第一隨機存儲器RAM和第二RAM兩個RAM，且對兩個RAM中一個RAM進行第一操作時，對另一個RAM進行第二操作；所述方法還包括：

按照第一預設規則對第一RAM或第二RAM進行第一操作；

數據包到達時，按照第二預設規則對第一RAM、和/或第二RAM進行第二操作，并根據第二操作結果，按照第三預設規則向令牌桶中添加令牌；

所述方法還包括：將時鐘周期劃分為1個以上的子周期，在各子周期結束時進行第一操作；各所述子周期的時長大于令牌桶加滿時長；

所述第一操作為對RAM中的時鐘套圈狀態信息更新，所述第二操作為讀取RAM中的時鐘套圈狀態信息；所述第一預設規則是對RAM進行時鐘套圈狀態信息更新的規則，所述時鐘套圈狀態信息用于記錄時鐘計時器跨越子周期的標志；所述第二預設規則是對RAM進行讀取時鐘套圈狀態信息的規則，所述第三預設規則是根據時鐘套圈狀態信息確定向令牌桶中添加令牌的規則。

2.根據權利要求1所述的方法，其特征在于，所述將時鐘周期劃分為1個以上的子周期，在各子周期結束時進行第一操作包括：將時鐘周期依次劃分為第一子周期、第二子周期、第三子周期和第四子周期四個時長相等的子周期，在各子周期結束時進行第一操作；

所述時鐘套圈狀態信息包括：初始狀態、半溢出和全溢出。

3.根據權利要求2所述的方法，其特征在于，所述按照第一預設規則對第一RAM或第二RAM進行第一操作，包括：

在第一子周期和第二子周期結束時，對第一RAM進行第一操作；

在第三子周期和第四子周期結束時，對第二RAM進行第一操作。

4.根據權利要求3所述的方法，其特征在于，

所述在第一子周期結束時，對第一RAM進行第一操作，包括：如果第一RAM中的時鐘套圈狀態信息為初始狀態，則將時鐘套圈狀態信息設置為半溢出；如果第一RAM中的時鐘套圈狀態信息為全溢出，則保持當前第一RAM中的時鐘套圈狀態信息；

所述在第二子周期結束時，對第一RAM進行第一操作，包括：如果第一RAM中的時鐘套圈狀態信息為半溢出，則將時鐘套圈狀態信息設置為全溢出，否則，保持第一RAM中的時鐘套圈狀態信息；

所述在第三子周期結束時，對第二RAM進行第一操作，包括：如果第二RAM中的時鐘套圈狀態信息為初始狀態，則將時鐘套圈狀態信息設置為半溢出；如果第二RAM中的時鐘套圈狀態信息為全溢出，則保持當前第二RAM中的時鐘套圈狀態信息；

所述在第四子周期結束時，對第二RAM進行第一操作，包括：如果第二RAM中的時鐘套圈狀態信息為半溢出，則將時鐘套圈狀態信息設置為全溢出，否則，保持當前第二RAM中的時鐘套圈狀態信息。

5.根據權利要求2所述的方法，其特征在于，所述按照第二預設規則對第一RAM、和/或第二RAM進行第二操作，包括：

當數據包到達時間點在各子周期內時，對所述第一RAM和第二RAM進行第二操作；當所述第二操作讀取的所述第一RAM和第二RAM中的時鐘套圈狀態信息均為全溢出時，將第二操作結果確定為全溢出；

當數據包到達時間點在第一子周期結束后的第一操作過程中、或第二子周期結束后的第一操作過程中時，對所述第二RAM進行第二操作；將所述第二操作讀取的所述第二RAM中的時鐘套圈狀態信息確定為第二操作結果；

當數據包到達時間點在第三子周期結束后的第一操作過程中、或第四子周期結束后的第一操作過程中時，對所述第一RAM進行第二操作；將所述第二操作讀取的所述第一RAM中的時鐘套圈狀態信息確定為第二操作結果。

6.根據權利要求5所述的方法，其特征在于，所述根據第二操作結果，按照第三預設規則向令牌桶中添加令牌，包括：

如果第二操作結果為全溢出，則將所述令牌桶添滿；否則，確定當前數據包與上一次數據包的時間差，將所述確定的時間差乘以預設令牌添加速度的乘積確定為添加到所述令牌桶的令牌數。