[發(fā)明專利]一種單端可用帶寬測量方法、裝置以及發(fā)送端

有效

• 申請?zhí)枺?/td>: 201710333693.X
• 申請日: 2017-05-12
• 公開（公告）號: CN107426048B
• 公開（公告）日: 2018-11-09
• 發(fā)明（設(shè)計）人: 張俊生
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 郝傳鑫;賈允

1.一種單端可用帶寬測量方法，包括：

設(shè)定發(fā)送端參數(shù)；

根據(jù)所述發(fā)送端參數(shù)發(fā)送基于TCP協(xié)議的探測包列至目的節(jié)點；其中，所述探測包列包括作為探測包的多個負載包和多個降速率包，所述多個負載包先被發(fā)送，所述多個降速率包后被發(fā)送；

接收從所述目的節(jié)點返回的TCP應(yīng)答包，計算所述探測包的往返時延；以及，

尋找所述往返時延下降至恒定值時的第一降速率包，若所述第一降速率包存在，則將發(fā)送所述第一降速率包時所述探測包列的平均發(fā)送速率作為可用帶寬測量值；

其中，所述負載包和所述降速率包為已經(jīng)被ACK的數(shù)據(jù)包。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，若所述第一降速率包不存在，則斷定待測可用帶寬值超出測量范圍。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：根據(jù)上次的可用帶寬測量值對所述參數(shù)進行調(diào)整，并返回設(shè)定發(fā)送端參數(shù)步驟。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述多個負載包以背靠背的形式被發(fā)送。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述多個降速率包的初始下降速率R大于待測可用帶寬值；其中所述初始下降速率R為發(fā)送第一個所述降速率包時所述探測包列的所述平均發(fā)送速率。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述多個降速率包使所述探測包列的所述平均發(fā)送速率以指數(shù)遞減。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述可用帶寬測量值avbw由下式計算：

其中，S為所述探測包的大小，d為所述負載包的個數(shù)，k為所述第一降速率包在所述多個降速率包中的序號，t為從開始發(fā)送第一個所述負載包到發(fā)送第k個所述降速率包所需要的時間，R為發(fā)送第一個所述降速率包時所述探測包列的平均發(fā)送速率，α為所述探測包列的所述平均發(fā)送速率的遞減因子。

8.一種單端可用帶寬測量裝置，包括：

參數(shù)設(shè)定模塊，用于設(shè)定參數(shù)；

探測包列發(fā)送模塊，根據(jù)所述參數(shù)發(fā)送基于TCP協(xié)議的探測包列至目的節(jié)點；其中，所述探測包列包括作為探測包的多個負載包和多個降速率包，所述多個負載包先被發(fā)送，所述多個降速率包后被發(fā)送；

應(yīng)答接收模塊，用于接收從所述目的節(jié)點返回的TCP應(yīng)答包，計算所述探測包列中的各探測包的往返時延；以及

可用帶寬確定模塊，用于尋找所述往返時延下降至恒定值時的第一降速率包，若所述第一降速率包存在，則將發(fā)送所述第一降速率包時所述探測包列的平均發(fā)送速率作為可用帶寬測量值；

其中，所述負載包和所述降速率包為已經(jīng)被ACK的數(shù)據(jù)包。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述可用帶寬確定模塊還用于在所述第一降速率包不存在時，斷定待測可用帶寬值超出測量范圍。

10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述參數(shù)設(shè)定模塊還能夠根據(jù)上次的可用帶寬測量值對所述參數(shù)進行調(diào)整。

11.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述多個負載包以背靠背的形式被發(fā)送。

12.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述多個降速率包的初始下降速率R大于待測可用帶寬值；其中所述初始下降速率R為發(fā)送第一個所述降速率包時所述探測包列的所述平均發(fā)送速率。

13.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述多個降速率包使所述探測包列的平均發(fā)送速率以指數(shù)遞減。