[發明專利]一種高速率的流量控制方法和裝置

在審

• 申請號: 202110014179.6
• 申請日: 2021-01-06
• 公開（公告）號: CN112751777A
• 公開（公告）日: 2021-05-04
• 發明（設計）人: 鄭海升;張偉;楊彥波;匡可
• 申請（專利權）人: 烽火通信科技股份有限公司;武漢飛思靈微電子技術有限公司
• 主分類號: H04L12/819
• 分類號: H04L12/819;H04L12/823;H04L12/851
• 代理公司: 武漢智權專利代理事務所(特殊普通合伙) 42225
• 代理人: 李斯

1.一種高速率的流量控制方法，其特征在于，包括步驟：

需要進行流量控制的數據報文按照流水線的方式對令牌桶發起流控讀請求；根據流控讀請求的返回數據依次進行流控判決，轉發判決通過的數據報文同時計算令牌的減量，對令牌桶發起減量寫請求；

定時對令牌桶發起更新讀請求；根據更新讀請求的返回數據進行更新判決，對判決通過的令牌值計算令牌的增量發起增量寫請求；

所述減量和增量排隊進行累積，進行cache操作；將同步的令牌值加上累積的增量或者減去累積的減量后，得到的結果根據令牌桶地址寫入對應令牌桶。

2.如權利要求1所述的高速率的流量控制方法，其特征在于，根據流控讀請求返回數據依次進行流控判決，包括：

若流控讀請求返回數據大于或等于預設置的令牌門限，轉發所述數據報文；

若流控讀請求返回數據小于所述令牌門限，則丟棄所述數據報文或降低該數據報文的優先級。

3.如權利要求1所述的高速率的流量控制方法，其特征在于，根據更新讀請求的返回數據進行更新判決，包括：

更新讀請求返回數據中的令牌值小于令牌桶最大深度時，更新判決通過，計算令牌的增量；

更新讀請求返回數據中的令牌值大于令牌桶最大深度時，更新判決未通過，不操作。

4.如權利要求1所述的高速率的流量控制方法，其特征在于，所述流控讀請求和更新讀請求通過排隊對令牌桶發起讀取，當二者同時到達排隊的隊列時，優先級高的先處理。

5.如權利要求1所述的高速率的流量控制方法，其特征在于，所述進行cache操作，包括：

增量或減量每累積一次，當前寫請求令牌桶地址和cache內容進行一輪比較；

如果cache擊中，將cache擊中結果與增量相加或者與減量相減，得到新的增量或減量、連同對應的令牌桶地址寫入cache；

如果cache不擊中，則將寫請求的增量或者減量、連同對應的令牌桶地址寫入cache。

6.一種高流速的流量控制裝置，其特征在于，包括：

收包隊列，其用于接收需要進行流量控制的數據報文；

令牌桶，其用于存儲令牌；

流控判決模塊，按照流水線的方式對令牌桶發起流控讀請求，根據流控讀請求的返回數據依次進行流控判決，轉發判決通過的數據報文；

減量計算模塊，其用于在所述流控判決模塊轉發數據報文的同時，計算令牌的減量，還用于對令牌桶發起減量寫請求；

更新模塊，定時對令牌桶發起更新讀請求；根據更新讀請求的返回數據進行更新判決；

增量計算模塊，其用于對判決通過的令牌值計算令牌的增量，以及對令牌桶發起增量寫請求；

累積器，其用于對減量和增量的排隊進行累積；還用于將同步的令牌值加上累積的增量或者減去累積的減量后，得到的結果根據令牌桶地址寫入對應令牌桶；

cache模塊，其用于對累積器進行cache操作。

7.如權利要求6所述的高流速的流量控制裝置，其特征在于，所述流控判決模塊進行流控判決的依據為：

若流控讀請求返回數據大于或等于預設置的令牌門限，轉發所述數據報文；

若流控讀請求返回數據小于所述令牌門限，則丟棄所述數據報文或降低該數據報文的優先級；

8.如權利要求6所述的高流速的流量控制裝置，其特征在于，

所述更新模塊還用于，在流控判決模塊發起流控讀請求的同時，向令牌桶發起更新讀請求；

所述裝置還包括：

定時器，其用于產生更新模塊發送更新讀請求的固定時間間隔；

讀排隊器，其用于對讀請求進行順序排隊，接收令牌桶返回的現存令牌值，并將令牌值返回給流控判決模塊或更新模塊；所述讀請求包括流控讀請求和更新讀請求。