Fast accurate computation of large-scale IP traffic matrices from link loads
Fast accurate computation of large-scale IP traffic matrices from link loads
复制标题
DOI：
10.1145/781027.781053
复制
发表时间：
2003-06
期刊：
影响因子：
--
通讯作者：
Yin Zhang;M. Roughan;N. Duffield;A. Greenberg
中科院分区：
文献类型：
--
作者：
Yin Zhang;M. Roughan;N. Duffield;A. Greenberg
矩阵在网络中提供原点和目的地之间的交通量具有极大的潜在效用，用于网络容量计划和管理。不幸的是，在大型操作IP网络中，流量矩阵通常不可用。另一方面，IP网络中很容易获得链接负载测量值。在本文中，我们提出了一种新的方法，用于从链接负载测量值中对IP网络中流量矩阵进行实践和快速推断，并通过随时可用的网络和路由配置信息进行增强。我们通过计算骨干 - 旋律来应用和验证该方法，以在大型操作层IP网络上的骨干 - 路由器交通矩阵 - 这个问题比任何其他可比较方法都要大的数量级。结果表明，该方法非常快速，准确，在五秒钟内提供了交通矩阵。
A matrix giving the traffic volumes between origin and destination in a network has tremendously potential utility for network capacity planning and management. Unfortunately, traffic matrices are generally unavailable in large operational IP networks. On the other hand, link load measurements are readily available in IP networks. In this paper, we propose a new method for practical and rapid inference of traffic matrices in IP networks from link load measurements, augmented by readily available network and routing configuration information. We apply and validate the method by computing backbone-router to backbone-router traffic matrices on a large operational tier-1 IP network -- a problem an order of magnitude larger than any other comparable method has tackled. The results show that the method is remarkably fast and accurate, delivering the traffic matrix in under five seconds.