| 本文已被：浏览 9357次 下载 11003次 |
码上扫一扫！ |
|
|
| 流量矩阵估算的研究 |
|
周静静1,2, 杨家海2, 杨扬1, 张辉1
|
|
1.北京科技大学,信息工程学院,北京,100083;2.清华大学,信息网络工程研究中心,北京,100084
|
|
| 摘要: |
| 流量矩阵是许多网络规划和流量工程任务的关键输入,精确的流量矩阵至关重要,但直接监控非常具有挑战性.因此,如何根据对有限链路的测量数据和路由信息等先验信息,通过合理建模来推断流量矩阵,成为重要的研究课题.首先给出了流量矩阵的基本概念和估算原理;然后对近年来提出的20多种不同的解决流量矩阵估算问题的方法进行分类剖析,总结了目前流量矩阵估算方法的最新研究进展,并讨论了部分方法的性能和估算误差;最后讨论了未来流量矩阵估算的研究趋势和应用前景. |
| 关键词: 流量矩阵 源-目的流量 重力模型 贝叶斯推断 最大似然估计 独立连接 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.90412012, 60673160, 60473083 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2007AA01Z234 (国家高技术研究发展计划(863)) |
|
| Research on Traffic Matrix Estimation |
|
ZHOU Jing-Jing,YANG Jia-Hai,YANG Yang,ZHANG Hui
|
| Abstract: |
| 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. |
| Key words: traffic matrix origin-destination traffic gravity model Bayesian inference MLE(maximum likelihood estimation) IC(independent connection) |
