基于流量矩阵估计的路由推断算法

被引:3
作者
刘紫千
陈常嘉
机构
[1] 北京交通大学电子信息工程学院
关键词
路由推断; 流量矩阵估计; 期望最大化算法;
D O I
暂无
中图分类号
TP393.02 [];
学科分类号
081201 ; 1201 ;
摘要
路由信息对网络而言非常重要。现有的路由推断技术很难适用于任意网络。本文提出了一种路由推断算法,在已知网络的拓扑结构和链路流量的情况下,先通过期望最大化算法对一个包含了多种路由可能性的流量矩阵进行估计,然后根据对应的可能需求的估计值的差异来推断实际路由。仿真结果证明了方法的有效性。
引用
收藏
页码:66 / 70
页数:5
相关论文
共 2 条
[1]  
Time-Varying Network Tomography: Router Link Data[J] . Jin Cao,Drew Davis,Scott Vander Wiel,Bin Yu.Journal of the American Statistical Association . 2000 (452)
[2]  
Maximum Likelihood from Incomplete Data via the EM Algorithm[J] . A. P. Dempster,N. M. Laird,D. B. Rubin.Journal of the Royal Statistical Society. Series . 1977 (1)