[發明專利]估計網絡中的帶寬

有效

• 申請號: 201580042541.3
• 申請日: 2015-08-06
• 公開（公告）號: CN106664220B
• 公開（公告）日: 2020-02-07
• 發明（設計）人: C·A·羅布羅;P·A·周;U·多甘
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26;H04L12/801
• 代理公司: 72002 永新專利商標代理有限公司
• 代理人: 劉瑜;王英

1.一種方法，包括：

由一個或多個計算設備通過網絡采集不同的相應觀測路徑上發生的多個過去的通信在不同時機所經歷的端對端帶寬的相應觀測，每個路徑包括相應的多個網絡組件；

由所述一個或多個計算設備利用由一個或多個參數表征的帶寬概率函數來對相應的網絡組件中的每一個進行建模；

由所述一個或多個計算設備通過對于所述參數確定相應的值而使得所述觀測路徑中的網絡組件的組件帶寬或帶寬概率密度的組合根據優化過程近似地與在所述觀測路徑上所述過去的通信所經歷的所述端對端帶寬的觀測相匹配，基于所述建模，對于所述網絡組件中的每一個，估計組件帶寬或組件帶寬概率密度；

由所述一個或多個計算設備基于所述網絡組件的多個構成組件的所述組件帶寬或帶寬概率密度，預測在所述網絡上的目標路徑的端對端帶寬或端對端帶寬概率密度，其中所述目標路徑不包含在所述觀測路徑中；以及

由所述一個或多個計算設備將所述目標路徑的所預測的端對端帶寬或帶寬概率密度提供給用戶終端，以用作在所述目標路徑上所述用戶終端所進行的后續通信的帶寬或帶寬概率密度的預測。

2.如權利要求1所述的方法，其中所述觀測是通過接收來自運行于多個不同用戶的用戶終端上的至少一個應用的報告來采集的。

3.如權利要求1所述的方法，其中所述建模包括，利用由至少兩個獨立可變參數表征的帶寬概率函數對所述相應的網絡組件中的每一個進行建模，并且所述估計包括，基于所述建模，對于所述網絡組件中的每一個，估計組件帶寬概率密度。

4.如權利要求1所述的方法，其中所述優化過程包括最大似然估計。

5.如權利要求1所述的方法，其中所述目標路徑的預測的端對端帶寬或端對端帶寬概率函數被用來選擇被發送到所述目標路徑上或者將在所述目標路徑上發送的后續通信的性質，所述性質的選擇影響由所述目標路徑上的后續通信所招致的帶寬。

6.如權利要求5所述的方法，其中所述性質的選擇包括在所述后續通信的不同質量版本之間選擇。

7.如權利要求5所述的方法，其中：

該方法包括預測在網絡上的兩個或更多個不同的目標路徑中的每一個的相應的端對端帶寬或端對端帶寬概率密度，每一個均基于所述網絡組件的相應的多個構成組件的所述組件帶寬或帶寬概率密度；以及

兩個或更多個目標路徑的預測的端對端帶寬或端對端帶寬概率密度的比較被用來選擇所述目標路徑中的一個，用于發送后續通信。

8.如權利要求7所述的方法，其中所述方法是從服務器執行的，并且包括以下中的一個：

將所述網絡組件中的一個或多個組件的所述組件帶寬或帶寬概率密度提供給用戶終端，用于所述用戶終端預測在包括所述一個或多個網絡組件的所述網絡上的目標路徑上由所述用戶終端進行的后續通信所經歷的所述帶寬或帶寬概率密度；

將所述性質的選擇的指示提供給所述用戶終端，用于所述用戶終端利用選定的性質進行所述后續通信；或者

提供選定的目標路徑的指示給用戶終端，用于所述用戶終端在選定的目標路徑上進行所述后續通信。

9.如權利要求8所述的方法，包括如下后續步驟：

接收在所述目標路徑或多個目標路徑上的后續通信所經歷的所述帶寬的度量，以及使用所述度量來細化所述組件帶寬或帶寬概率密度的估計。

10.如權利要求1所述的方法，包括：通過基于所述網絡組件中的一個或多個組件的所述組件帶寬或帶寬概率密度來修改所述網絡，使用所述網絡組件中的一個或多個組件的所述組件帶寬或帶寬概率密度用于網絡規劃。

11.如權利要求1所述的方法，其中所述網絡組件中的每一個是以下項中的一個：路由器、中繼器、服務器單元、服務器、數據中心、ASN、或地理元信息。

12.一種在一個或多個站點包括一個或多個服務器單元的服務器，所述服務器被配置為執行如下操作：

由所述服務器采集在網絡上不同的相應觀測路徑上發生的多個過去的通信在不同時機所經歷的端對端帶寬的相應觀測，每個路徑包括相應的多個網絡組件；

由所述服務器利用由一個或多個參數表征的帶寬概率函數來對相應的網絡組件中的每一個進行建模；

由所述服務器通過對于所述參數確定相應的值而使得所述觀測路徑中的網絡組件的組件帶寬或帶寬概率密度的組合根據優化方法近似地與在所述觀測路徑上所述過去的通信所經歷的所述端對端帶寬的觀測相匹配，基于所述建模，對于所述網絡組件中的每一個，估計組件帶寬或組件帶寬概率密度；

由所述服務器基于所述網絡組件的多個構成組件的所述組件帶寬或帶寬概率密度，預測在所述網絡上的目標路徑的端對端帶寬或端對端帶寬概率密度，其中所述目標路徑不包含在所述觀測路徑中；以及

由所述服務器將所述目標路徑的所預測的端對端帶寬或帶寬概率密度提供給用戶終端，以用作在所述目標路徑上所述用戶終端所進行的后續通信的帶寬或帶寬概率密度的預測。