流量矩阵估算的研究

被引:17
作者
周静静 [1 ]
杨家海 [2 ]
杨扬 [1 ]
张辉 [2 ]
机构
[1] 北京科技大学 信息工程学院
[2] 清华大学
关键词
流量矩阵; 源-目的流量; 重力模型; 贝叶斯推断; 最大似然估计; 独立连接;
D O I
暂无
中图分类号
TP393.01 [];
学科分类号
摘要
流量矩阵是许多网络规划和流量工程任务的关键输入,精确的流量矩阵至关重要,但直接监控非常具有挑战性.因此,如何根据对有限链路的测量数据和路由信息等先验信息,通过合理建模来推断流量矩阵,成为重要的研究课题.首先给出了流量矩阵的基本概念和估算原理;然后对近年来提出的20多种不同的解决流量矩阵估算问题的方法进行分类剖析,总结了目前流量矩阵估算方法的最新研究进展,并讨论了部分方法的性能和估算误差;最后讨论了未来流量矩阵估算的研究趋势和应用前景.
引用
收藏
页码:2669 / 2682
页数:14
相关论文
共 18 条
[1]   基于流量矩阵估计的路由推断算法 [J].
刘紫千 ;
陈常嘉 .
铁道学报, 2005, (06) :66-70
[2]   基于IP/MPLS网络的动态业务流量矩阵测量模型 [J].
赵国锋 ;
王灵矫 ;
唐红 ;
程代杰 .
通信学报, 2003, (10) :145-152
[3]   Estimating dynamic traffic matrices by using viable routing changes [J].
Soule, Augustin ;
Nucci, Antonio ;
Cruz, Rene L. ;
Leonardi, Emilio ;
Taft, Nina .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (03) :485-498
[4]  
Robust traffic matrix estimation with imperfect information.[J].Qi Zhao;Zihui Ge;Jia Wang;Jun Xu.ACM SIGMETRICS Performance Evaluation Review.2006, 1
[5]  
A fast lightweight approach to origin-destination IP traffic estimation using partial measurements.[J].Gang Liang;Nina Taft;Bin Yu.IEEE/ACM Transactions on Networking (TON).2006, SI
[6]   Providing public intradomain traffic matrices to the research community [J].
Uhlig, S ;
Quoitin, B ;
Lepropre, J ;
Balon, S .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2006, 36 (01) :83-86
[7]  
Traffic matrix tracking using Kalman filters.[J].Augustin Soule;Kavé Salamatian;Antonio Nucci;Nina Taft.ACM SIGMETRICS Performance Evaluation Review.2005, 3
[8]  
BGP routing changes.[J].Renata Teixeira;Sharad Agarwal;Jennifer Rexford.ACM SIGCOMM Computer Communication Review.2005, 5
[9]   Simplifying the synthesis of Internet traffic matrices [J].
Roughan, M .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2005, 35 (05) :93-96
[10]  
Estimating point-to-point and point-to-multipoint traffic matrices.[J].Yin Zhang;Matthew Roughan;Carsten Lund;David L. Donoho.IEEE/ACM Transactions on Networking (TON).2005, 5