[发明专利]估计网络中的带宽

权利要求书

1.一种方法，包括：

由一个或多个计算设备通过网络采集不同的相应观测路径上发生的多个过去的通信在不同时机所经历的端对端带宽的相应观测，每个路径包括相应的多个网络组件；

由所述一个或多个计算设备利用由一个或多个参数表征的带宽概率函数来对相应的网络组件中的每一个进行建模；

由所述一个或多个计算设备通过对于所述参数确定相应的值而使得所述观测路径中的网络组件的组件带宽或带宽概率密度的组合根据优化过程近似地与在所述观测路径上所述过去的通信所经历的所述端对端带宽的观测相匹配，基于所述建模，对于所述网络组件中的每一个，估计组件带宽或组件带宽概率密度；

由所述一个或多个计算设备基于所述网络组件的多个构成组件的所述组件带宽或带宽概率密度，预测在所述网络上的目标路径的端对端带宽或端对端带宽概率密度，其中所述目标路径不包含在所述观测路径中；以及

由所述一个或多个计算设备将所述目标路径的所预测的端对端带宽或带宽概率密度提供给用户终端，以用作在所述目标路径上所述用户终端所进行的后续通信的带宽或带宽概率密度的预测。

2.如权利要求1所述的方法，其中所述观测是通过接收来自运行于多个不同用户的用户终端上的至少一个应用的报告来采集的。

3.如权利要求1所述的方法，其中所述建模包括，利用由至少两个独立可变参数表征的带宽概率函数对所述相应的网络组件中的每一个进行建模，并且所述估计包括，基于所述建模，对于所述网络组件中的每一个，估计组件带宽概率密度。

4.如权利要求1所述的方法，其中所述优化过程包括最大似然估计。

5.如权利要求1所述的方法，其中所述目标路径的预测的端对端带宽或端对端带宽概率函数被用来选择被发送到所述目标路径上或者将在所述目标路径上发送的后续通信的性质，所述性质的选择影响由所述目标路径上的后续通信所招致的带宽。

6.如权利要求5所述的方法，其中所述性质的选择包括在所述后续通信的不同质量版本之间选择。

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

该方法包括预测在网络上的两个或更多个不同的目标路径中的每一个的相应的端对端带宽或端对端带宽概率密度，每一个均基于所述网络组件的相应的多个构成组件的所述组件带宽或带宽概率密度；以及

两个或更多个目标路径的预测的端对端带宽或端对端带宽概率密度的比较被用来选择所述目标路径中的一个，用于发送后续通信。

8.如权利要求7所述的方法，其中所述方法是从服务器执行的，并且包括以下中的一个：

将所述网络组件中的一个或多个组件的所述组件带宽或带宽概率密度提供给用户终端，用于所述用户终端预测在包括所述一个或多个网络组件的所述网络上的目标路径上由所述用户终端进行的后续通信所经历的所述带宽或带宽概率密度；

将所述性质的选择的指示提供给所述用户终端，用于所述用户终端利用选定的性质进行所述后续通信；或者

提供选定的目标路径的指示给用户终端，用于所述用户终端在选定的目标路径上进行所述后续通信。

9.如权利要求8所述的方法，包括如下后续步骤：

接收在所述目标路径或多个目标路径上的后续通信所经历的所述带宽的度量，以及使用所述度量来细化所述组件带宽或带宽概率密度的估计。

10.如权利要求1所述的方法，包括：通过基于所述网络组件中的一个或多个组件的所述组件带宽或带宽概率密度来修改所述网络，使用所述网络组件中的一个或多个组件的所述组件带宽或带宽概率密度用于网络规划。

11.如权利要求1所述的方法，其中所述网络组件中的每一个是以下项中的一个：路由器、中继器、服务器单元、服务器、数据中心、ASN、或地理元信息。

12.一种在一个或多个站点包括一个或多个服务器单元的服务器，所述服务器被配置为执行如下操作：

由所述服务器采集在网络上不同的相应观测路径上发生的多个过去的通信在不同时机所经历的端对端带宽的相应观测，每个路径包括相应的多个网络组件；

由所述服务器利用由一个或多个参数表征的带宽概率函数来对相应的网络组件中的每一个进行建模；

由所述服务器通过对于所述参数确定相应的值而使得所述观测路径中的网络组件的组件带宽或带宽概率密度的组合根据优化方法近似地与在所述观测路径上所述过去的通信所经历的所述端对端带宽的观测相匹配，基于所述建模，对于所述网络组件中的每一个，估计组件带宽或组件带宽概率密度；

由所述服务器基于所述网络组件的多个构成组件的所述组件带宽或带宽概率密度，预测在所述网络上的目标路径的端对端带宽或端对端带宽概率密度，其中所述目标路径不包含在所述观测路径中；以及

由所述服务器将所述目标路径的所预测的端对端带宽或带宽概率密度提供给用户终端，以用作在所述目标路径上所述用户终端所进行的后续通信的带宽或带宽概率密度的预测。