流量矩阵估算的研究  

Research on Traffic Matrix Estimation

作　　者：周静静[1] 杨家海[2] 杨扬[1] 张辉[2] 

机构地区：[1]北京科技大学 信息工程学院,北京100083 [2]清华大学 信息网络工程研究中心,北京100084

出　　处：《软件学报》2007年第11期2669-2682,共14页Journal of Software

基　　金：Nos.90412012;60673160;60473083(国家自然科学基金);No.2007AA01Z234(国家高技术研究发展计划(863))~~

摘　　要：流量矩阵是许多网络规划和流量工程任务的关键输入,精确的流量矩阵至关重要,但直接监控非常具有挑战性.因此,如何根据对有限链路的测量数据和路由信息等先验信息,通过合理建模来推断流量矩阵,成为重要的研究课题.首先给出了流量矩阵的基本概念和估算原理;然后对近年来提出的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.

关 键 词：流量矩阵 源-目的流量 重力模型 贝叶斯推断 最大似然估计 独立连接 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]