流量矩阵是许多网络规划和流量工程任务的关键输入,精确的流量矩阵至关重要,但直接监控非常具有挑战性.因此,如何根据对有限链路的测量数据和路由信息等先验信息,通过合理建模来推断流量矩阵,成为重要的研究课题.首先给出了流量矩阵的基本概念和估算原理;然后对近年来提出的20多种不同的解决流量矩阵估算问题的方法进行分类剖析,总结了目前流量矩阵估算方法的最新研究进展,并讨论了部分方法的性能和估算误差;最后讨论了未来流量矩阵估算的研究趋势和应用前景.
The traffic matrix is one of the crucial inputs in many network planning and traffic engineering tasks, it is agreed that accurate traffic matrices are crucial, but it is usually impossible to directly measure traffic matrices. So, it is an important research topic to infer traffic matrix by reasonably modeling, and incorporating the measurement data of limited links, as well as other prior information. This paper presents the basic concept of traffic matrix and its estimation mechanism, categorizes and analyzes more than twenty different approaches to traffic matrix estimation problem proposed recently, and summarizes current research achievements on traffic matrix estimation problem. This paper also discusses the performance and estimation errors of current approaches. Finally, future research directions and potential applications of these researches are identified.