[发明专利]网络路径选择

权利要求书

1.一种用于网络路径选择的方法，包括：

针对通过网络到达目的地的第一路径和通过所述网络到达所述目的地的第二路径，监视一个或多个网络性能度量；

存储所述第一路径和所述第二路径的网络性能度量的历史性能数据；

接收定向到所述目的地的数据流，所述数据流基于所述网络性能度量中的至少一个网络性能度量而受网络性能协议的约束；

确定所述第一路径和所述第二路径是否满足所述网络性能协议；

如果所述第一路径和所述第二路径中的一者满足所述网络性能协议，则沿着该路径来路由所述数据流；以及

如果所述第一路径和所述第二路径均满足所述网络性能协议，或者所述第一路径和所述第二路径均不满足所述网络性能协议，则：

确定第一合计历史性能高于第二合计历史性能，所述第一合计历史性能基于所存储的所述第一路径的历史性能数据，并且所述第二合计历史性能基于所存储的所述第二路径的历史性能数据；以及

基于所述第一合计历史性能高于所述第二合计历史性能，沿着所述第一路径路由所述数据流。

2.如权利要求1所述的方法，其中，所述第一合计历史性能基于所述第一路径的所述网络性能度量中的所述至少一个网络性能度量低于阈值性能度量的持续时间。

3.如权利要求1所述的方法，其中，所述第一合计历史性能基于给定持续时间内所述第一路径的所述网络性能度量中的所述至少一个网络性能度量下降到阈值性能度量以下的次数。

4.如权利要求1所述的方法，其中，所述第一合计历史性能基于所述第一路径的第一网络提供商，并且所述第二合计历史性能基于所述第二路径的第二网络提供商。

5.如权利要求4所述的方法，其中，所述第一合计历史性能基于所述第一网络提供商的网络中的其他路径的性能，并且所述第二合计历史性能基于所述第二网络提供商的网络中的其他路径的性能。

6.如权利要求1所述的方法，其中，所述合计历史性能是使用机器学习算法来确定的。

7.如权利要求1所述的方法，还包括：沿着所述第一路径周期性地发送消息，以测量所述第一路径的所述一个或多个网络性能度量。

8.一种系统，包括：

目的地网络设备；

路由网络设备，所述目的地网络设备能通过网络、通过第一路径和第二路径从所述路由网络设备到达，所述路由网络设备包括：

一种或多种存储指令的非暂态计算机可读介质；和

一个或多个处理器，被配置为执行所述指令以使所述系统执行操作，所述操作包括：

监视所述第一路径和所述第二路径的一个或多个网络性能度量；

将所述第一路径和所述第二路径的网络性能度量的历史性能数据存储在所述一种或多种非暂态计算机可读介质中；

接收定向到所述目的地网络设备的数据流，所述数据流基于所述网络性能度量中的至少一个网络性能度量而受网络性能协议的约束；

确定所述第一路径和所述第二路径是否满足所述网络性能协议；

如果所述第一路径和所述第二路径中的一者满足所述网络性能协议，则沿着该路径来路由所述数据流；以及

如果所述第一路径和所述第二路径均满足所述网络性能协议，或者所述第一路径和所述第二路径均不满足所述网络性能协议，则：

确定第一合计历史性能高于第二合计历史性能，所述第一合计历史性能基于所存储的所述第一路径的历史性能数据，并且所述第二合计历史性能基于所存储的所述第二路径的历史性能数据；以及

基于所述第一合计历史性能高于所述第二合计历史性能，

沿着所述第一路径路由所述数据流。

9.如权利要求8所述的系统，其中，所述第一合计历史性能基于所述第一路径的所述网络性能度量中的所述至少一个网络性能度量低于阈值性能度量的持续时间。