[发明专利]用于推断广域网中的网络拓扑和路径度量的系统和方法

说明书

描述了用于网络分析的方法和系统。第一网络的网络分析器被配置为从位于第三方网络中的网络度量监视器接收网络评估信息，所述网络评估信息指示从相应网络度量监视器到第二网络中的节点的一条或多条网络路径的特性的值。所述网络分析器汇总所接收的网络评估信息，并且从所汇总的网络评估信息识别从第一网络到第二网络中的所述节点的路由。所识别的路由随后在从第一网络到第二网络中的所述节点的多条潜在路由中被选择，并且在针对从第一网络通过第二网络中的所述节点的数据流设置路由策略时被使用。

相关申请的交叉引用

本申请要求于2015年06月29日提交的题为“SYSTEMS AND METHODS FORINFERRING NETWORK TOPOLOGY AND PATH METRICS IN WIDE AREA NETWORKS(用于推断广域网中的网络拓扑和路径度量的系统和方法)”的美国专利申请No.14/753,883的优先权和权益，所述申请通过引用全文并入本文。

背景技术

信息通过计算机网络进行传送。信息被表示为划分为分组的位。分组在例如交换机和路由器的网络设备间传递，从而通过计算机网络传播信息。每个分组从其来源被传向相应分组中的报头信息所指定的目的地。分组的来源和目的地可能分别处于网络的不同部分，每个部分由不同方所运营。在来源和目的地之间可能存在多条可能路由。

诸如互联网的广域网(“WAN”)可以包括被称作自治系统(“AS”)的多个子网。自治系统是网络的一部分，该部分向该网络中的其它部分表现为好像它具有单一路由策略的统一管理并且向该网络的其它部分呈现可达网络目的地的一致画面，该可达网络目的地例如作为能够通过AS而到达的网络地址空间。在一些实例中，自治系统可以通过网络内唯一的自治系统编号(“ASN”)来识别。通常，自治系统的运营者与第三方协定以允许数据在相应第三方所控制的一个或多个自治系统上被承载，这通常根据按照使用计费的输运的“结算”协定或者作为“免结算”的对等协定。因此在自治系统运营者之间的协定的范围之内，数据可以在对等点、多归属(multi-homed)网络设备、互联网交换点(“IXP”)等处从一个自治系统被传送至另一个自治系统。因此，WAN中的网络设备能够跨网络路由进行通信，所述网络路由可以跨越多个自治系统。

发明内容

在一些方面，本公开涉及一种系统。所述系统包括多个网络度量监视器，所述多个网络度量监视器被配置为获得一个或多个网络度量的测量，并且基于所获得的测量向第一网络中的网络分析器传送网络评估信息，所述网络评估信息指示从相应网络度量监视器到第二网络中的节点的一条或多条网络路径的特性的值。所述多个网络度量监视器中的至少一个位于所述第一网络之外的网络中。所述系统包括网络分析器，所述网络分析器被配置为从所述多个网络度量监视器接收所述网络评估信息，并且汇总所接收的网络评估信息。所述系统包括所述第一网络的网络控制器，所述网络控制器被配置为基于所汇总的信息在从所述第一网络到所述第二网络中的所述节点的多条潜在路由中选择满足准则集合的路由；并且使用所选择的路由针对从所述第一网络通过所述第二网络中的所述节点的数据流设置路由策略。

在一些方面，本公开涉及一种方法。所述方法包括由第一网络中的包括至少一个处理器的网络分析器从多个网络度量监视器接收网络评估信息，所述网络评估信息指示从相应网络度量监视器到第二网络中的节点的一条或多条网络路径的特性值，其中，至少一个网络度量监视器位于所述第一网络之外的网络中。所述方法包括由所述网络分析器汇总所接收的网络评估信息。所述方法包括基于所汇总的信息在从所述第一网络到所述第二网络中的所述节点的多条潜在路由中选择满足准则集合的路由，以及使用所选择的路由针对从所述第一网络通过所述第二网络中的所述节点的数据流设置路由策略。