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

摘要：

路由信息对网络而言非常重要.现有的路由推断技术很难适用于任意网络.本文提出了一种路由推断算法,在已知网络的拓扑结构和链路流量的情况下,先通过期望最大化算法对一个包含了多种路由可能性的流量矩阵进行估计,然后根据对应的可能需求的估计值的差异来推断实际路由.仿真结果证明了方法的有效性.

关键词：路由推断、流量矩阵估计、期望最大化算法

所属期刊栏目：27

分类号：TP393(计算技术、计算机技术)

资助基金：中国科学院资助项目60132030;60202001

在线出版日期：2006-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：66-70