面向端到端网络属性高效监测的统计框架

网络服务提供商和客户常关心跨越多个网络路径的聚合性能指标。然而，由于涉及的规模问题，形成此类网络范围内的度量通常很难。特别是，端点数量与路径数量的增长速度过快，使得进行穷尽性测量实际上是不可行的。因此，对如何显著减少此类情境中测量的路径数量，同时保持可接受精度的可行性问题引起了广泛关注。以前的工作我们提出了用于高效解决此问题的统计框架，适用于加法度量（如延迟和丢包率），这些度量的每个路径度量是（可能经过转换的）每个链路度量之和。我们方法的关键在于观察并利用网络路径中显著的冗余性（共享公共链路）。本文作出了三个贡献：（1）我们推广了该框架，使其更 immediately 可用于实际中遇到的网络测量；（2）我们表明，本方法所基于的观察到的路径冗余性对关键网络条件和特征的变化（包括链路故障）具有稳健性；（3）我们展示了该框架如何应用于解决面向网络提供商和客户的三个实际问题。特别是，我们表明，通过合适的选择少量路径测量，可以准确估计网络范围内的路径延迟平均值，可靠检测网络异常，并有效地在备选子网之间做出选择，就像客户在两个提供商或两个进入提供商网络的入口点之间做出选择一样。