Copyright © 2007 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Letters -- Network |
An Accurate Approach of Large-Scale IP Traffic Matrix Estimation
1 The author is with Key Lab of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, P.R. China. E-mail: merry_99{at}sina.com, 2 The authors are with the Department of Network Engineering, ChengDu University of Information Technology, Chengdu, Sichuan, 610225, P.R. China.
| Abstract |
|---|
This letter proposes a novel method of large-scale IP traffic matrix estimation which is based on Partial Flow Measurement and Fratar Model (PFMFM). Firstly, we model OD flows as Fratar model and introduce the constrained relations between traffic matrix and link loads. By combining partial flow measurement, we can get a good prior value of network tomography. Then a good estimation of traffic matrix is attained with the modified network tomography method. Finally, we use the real data [8] from network Abilene to validate our method. In contrast to TomoGravity [1], the results show that our method improves remarkably and the estimation of traffic matrix is closer to real data, and especially when the flow is small and changes dramatically, the estimation is better.
Key Words: network tomography, traffic matrix, IPFP, Fratar model
Manuscript received January 29, 2007.