[發(fā)明專利]一種數(shù)據(jù)傳輸方法及相關設備

在審

• 申請?zhí)枺?/td>: 201911043193.8
• 申請日: 2019-10-28
• 公開（公告）號: CN112737970A
• 公開（公告）日: 2021-04-30
• 發(fā)明（設計）人: 雷凱;張燁;蔣競頡;黃俊琳;白鉑;張帆;張弓
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/819
• 分類號: H04L12/819
• 代理公司: 廣州三環(huán)專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種數(shù)據(jù)傳輸方法，其特征在于，包括：

第一設備按照第一速率發(fā)送令牌，所述令牌用于所述令牌的接收端向所述第一設備發(fā)送數(shù)據(jù)包；

所述第一設備接收所述數(shù)據(jù)包；其中，所述數(shù)據(jù)包經(jīng)過第二設備進行轉(zhuǎn)發(fā)，所述數(shù)據(jù)包包括第一標記，所述第一標記表征所述第二設備的網(wǎng)絡擁塞情況；

若所述第一設備在第一時段內(nèi)接收到的目標數(shù)據(jù)包的數(shù)量滿足第一條件，根據(jù)所述目標數(shù)據(jù)包的數(shù)量降低所述第一速率，所述目標數(shù)據(jù)包的第一標記表征網(wǎng)絡擁塞。

2.根據(jù)權利要求1所述方法，其特征在于，所述第一設備按照第一速率發(fā)送令牌之前，還包括：

所述第一設備接收第三設備發(fā)送的第一請求，所述第一請求用于所述第三設備請求向所述第一設備發(fā)送數(shù)據(jù)；

所述第一設備初始化所述第一請求代表的流的序列號，根據(jù)所述序列號將所述第一請求代表的流按順序加入第一隊列，所述第一隊列包括一個或多個流，所述第一隊列中每個流包括各自的序列號，所述序列號用于在所述第一隊列中對所有的流進行排序，其中序列號的數(shù)值越小，在所述第一隊列中的排序越前；

所述第一設備根據(jù)所述第一隊列的排序，向所述第一隊列中的流分配令牌；其中向所述第一請求代表的流每分配一個令牌，則增加所述第一請求代表的流的序列號的數(shù)值，執(zhí)行所述根據(jù)所述序列號將所述第一請求代表的流按順序加入第一隊列的步驟。

3.根據(jù)權利要求2所述方法，其特征在于，所述方法還包括：

當所述第一請求代表的流的已完成字節(jié)超過第一閾值，所述第一設備將所述第一請求代表的流加入第二隊列，根據(jù)所述第一請求代表的流的序列號在所述第二隊列中進行排序，其中所述第一設備向所述第二隊列中分配令牌的頻率小于向所述第一隊列中分配令牌的頻率；

所述第一設備根據(jù)所述第二隊列的排序，向所述第二隊列中的流分配令牌；其中向所述第一請求代表的流每分配一個令牌，則增加所述第一請求代表的流的序列號的數(shù)值，執(zhí)行所述根據(jù)所述第一請求代表的流的序列號在所述第二隊列中進行排序的步驟。

4.根據(jù)權利要求1所述方法，其特征在于，所述若所述第一設備在第一時段內(nèi)接收到的目標數(shù)據(jù)包的數(shù)量滿足第一條件，根據(jù)所述目標數(shù)據(jù)包的數(shù)量降低所述第一速率，包括：

所述第一設備根據(jù)在第一時段內(nèi)接收到的數(shù)據(jù)包，統(tǒng)計所述第一設備在所述第一時段內(nèi)接收到的所述目標數(shù)據(jù)包占在所述第一時段內(nèi)接收到的所有數(shù)據(jù)包的比例，所述第一時段內(nèi)所述第一設備分配令牌的速率為所述第一速率；

若所述第一設備在所述第一時段內(nèi)接收到的所述目標數(shù)據(jù)包占在所述第一時段內(nèi)接收到的所有數(shù)據(jù)包的比例大于第二閾值，所述第一設備根據(jù)所述比例降低所述第一速率。

5.根據(jù)權利要求4所述方法，其特征在于，所述第一設備根據(jù)所述比例降低所述第一速率，包括：

所述第一設備以所述比例為參數(shù)，根據(jù)第一公式降低所述第一速率，所述第一公式包括：

其中，α_n+1＝(1-g)*α_n+g*f，rate_n為所述第一設備發(fā)送令牌的第一速率，rate_n+1為所述降低后的第一速率，weight為所述第一時段內(nèi)流的權重，g是一個可以調(diào)整的參數(shù)(0＜g1)，f為所述第一設備在所述第一時段內(nèi)接收到的所述目標數(shù)據(jù)包占在所述第一時段內(nèi)接收到的所有數(shù)據(jù)包的比例。

6.根據(jù)權利要求1所述方法，其特征在于，所述方法還包括：

若所述第一設備在第一時段內(nèi)接收到的目標數(shù)據(jù)包的數(shù)量滿足第二條件，提升所述第一速率。

7.根據(jù)權利要求6所述方法，其特征在于，所述提升所述第一速率，包括：

所述第一設備根據(jù)第二公式提高所述第一速率，所述第二公式包括：

rate_n+1＝rate_n+1

其中，rate_n為所述第一設備發(fā)送令牌的第一速率，rate_n+1為所述提升后的第一速率，所述rate_n+1不超過所述第二設備的鏈路容量。