[發明專利]帶寬分配方法及設備

有效

• 申請號: 201711078855.6
• 申請日: 2017-11-06
• 公開（公告）號: CN109756429B
• 公開（公告）日: 2023-05-02
• 發明（設計）人: 宋卓;李靖軒
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L47/70
• 分類號: H04L47/70
• 代理公司: 廣州鑄智知識產權代理有限公司 44886
• 代理人: 孫丹丹

本申請提供了一種帶寬分配方案，該方案中在當前傳輸通道需要傳輸數據時，檢測其它傳輸通道的活動狀態，并從其它傳輸通道中確定未活動的傳輸通道，然后回收所述未活動的傳輸通道的帶寬配額，累加至全局可用帶寬中，并從從所述全局可用帶寬中，為所述當前傳輸通道分配帶寬配額。其中，未活動的傳輸通道是指預設時長內沒有進行過數據傳輸的傳輸通道，在任意一個傳輸通道需要傳輸數據時，均可以不斷重復上述處理過程，各個傳輸通道帶寬的回收和分配均是動態的，無需加鎖，適用于高并發的場景。

技術領域

本申請涉及信息技術領域，尤其涉及一種帶寬分配方法及設備。

背景技術

目前現有的系統中，一般使用TC(traffic?control)框架進行流量控制，從而實現帶寬分配。由于TC框架的處理時機是在協議棧中靠近網卡驅動的位置，即靠近物理層，處于數據發送路徑中較為靠后的位置，由于無法對來自上層的數據進行控制，有可能會使發送路徑中的某個緩沖區被占滿或者大量占用，造成buffer?bloat(緩存過滿)的問題。并且TC框架的處理都是基于隊列的，在處理過程中需要加鎖，因此并發處理性能較差。此外，TC框架受限于協議字段的位寬(一般最多支持128個分類)，無法支持大規模的精細粒度的帶寬分配，例如無法支持連接級別的帶寬分配。

申請內容

本申請的一個目的是提供一種帶寬分配方案，用以解決現有技術中并發處理性能較差的問題。

為實現上述目的，本申請提供了一種帶寬分配方法，該方法包括：

在當前傳輸通道需要傳輸數據時，檢測其它傳輸通道的活動狀態，并從其它傳輸通道中確定未活動的傳輸通道，其中，所述未活動的傳輸通道為：預設時長內沒有進行過數據傳輸的傳輸通道；

回收所述未活動的傳輸通道的帶寬配額，累加至全局可用帶寬中；

從所述全局可用帶寬中，為所述當前傳輸通道分配帶寬配額。

進一步地，檢測其它傳輸通道的活動狀態，并從其它傳輸通道中確定未活動的傳輸通道，包括：

檢測預設數量的其它傳輸通道的活動狀態，并在所述預設數量的其它傳輸通道中，確定未活動的傳輸通道。

進一步地，檢測其它傳輸通道的活動狀態，并從其它傳輸通道中確定未活動的傳輸通道，包括：

獲取其它傳輸通道對應的時間戳信息，其中，所述時間戳信息在其對應傳輸通道進行數據傳輸時更新；

比較其它傳輸通道的時間戳信息和當前時間，獲取比較結果；

若比較結果超過預設時長，將對應的傳輸通道確定為未活動的傳輸通道。

進一步地，該方法還包括：

在創建傳輸通道時，將所述傳輸通道的上下文信息寫入到數據結構的一個未占用的數據項中，其中，所述數據結構中每個已占用的數據項與一個傳輸通道對應，所述上下文信息包括對應傳輸通道的時間戳信息和標記信息，所述標記信息用于將數據項的狀態標記為已占用。

進一步地，所述上下文信息還包括所述傳輸通道的保底帶寬值，所述保底帶寬值為所述傳輸通道在傳輸數據時至少需要分配的帶寬配額。

進一步地，該方法還包括：

在釋放傳輸通道時，回收所述傳輸通道的帶寬配額，累加至全局可用帶寬中，并刪除所述傳輸通道在對應數據項中的內容，并使得所述數據項的狀態更新為未占用。

進一步地，所述數據結構的數據項中還保存有對應傳輸通道的帶寬配額；

回收所述未活動的傳輸通道的帶寬配額，包括：

在所述未活動的傳輸通道對應的數據項中，將其帶寬配額清零；