| 基于流量矩阵估计的路由推断算法 |
| |
| 引用本文： | 刘紫千,陈常嘉.基于流量矩阵估计的路由推断算法[J].铁道学报,2005,27(6):66-70. |
| |
| 作者姓名： | 刘紫千 陈常嘉 |
| |
| 作者单位： | 北京交通大学,电子信息工程学院,北京,100044 |
| |
| 基金项目： | 国家自然科学基金项目（60132030,60202001） |
| |
| 摘 要： | 路由信息对网络而言非常重要。现有的路由推断技术很难适用于任意网络。本文提出了一种路由推断算法,在已知网络的拓扑结构和链路流量的情况下,先通过期望最大化算法对一个包含了多种路由可能性的流量矩阵进行估计,然后根据对应的可能需求的估计值的差异来推断实际路由。仿真结果证明了方法的有效性。
|
| 关 键 词： | 路由推断 流量矩阵估计 期望最大化算法 |
| 文章编号： | 1001-8360（2005）06-0066-05 |
| 收稿时间： | 2004-08-26 |
| 修稿时间： | 2005-06-29 |
A Routing Inference Algorithm Based on Traffic Matrix Estimation |
| |
| LIU Zi-qian,CHEN Chang-jia.A Routing Inference Algorithm Based on Traffic Matrix Estimation[J].Journal of the China railway Society,2005,27(6):66-70. |
| |
| Authors: | LIU Zi-qian CHEN Chang-jia |
| |
| Institution: | School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China |
| |
| Abstract: | Routing information is very important to networks.The existing routing inference techniques can hardly be applied to an arbitrary network.This paper proposes a routing inference algorithm.Given the network topology and the link traffic,it first utilizes the expectation maximization(EM) algorithm to compute the traffic matrix that includes multiple routing possibilities.Then it conjectures the actual routing according to the discrepancy among the estimations of possible demands.Simulation results prove this algorithm effective. |
| |
| Keywords: | routing inference traffic matrix estimation expectation-maximization algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
