A Fast Approach of Large-Scale IP Traffic Matrix Estimation

It is well known that traffic matrix is a key input to traffic engineering. But direct measurement of traffic matrix is very difficult. This paper proposes a novel method of large-scale IP traffic matrix estimation, which is based on the modified simplex method. Firstly, we discuss the relations between traffic matrix and link loads, and introduce the constraints. Then we select the appropriate objective function for the iterative optimization. By combining the resolution matrix, we can get a good prior of network tomography. Thus a good estimation of traffic matrix is attained with the simplex method. Finally, we use the real data in true network Abilene to validate our method. The results show that our method can perform fast the accurate estimation of traffic matrix and track its dynamics.