An Accurate Approach of Large-Scale IP Traffic Matrix Estimation

Dingde JIANG
Linbo HE

IEICE TRANSACTIONS on Communications   Vol.E90-B    No.12    pp.3673-3676
Publication Date: 2007/12/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e90-b.12.3673
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
network tomography,  traffic matrix,  IPFP,  Fratar model,  

Full Text: PDF(328.9KB)>>
Buy this Article

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.