A survey on network tomography technology

Abstract

Network tomography is an efficient and convenient tool to infer the internal state of a network through end-toend path measurement.It has been widely used in link measurement and fault location of wired and wireless networks.This paper summarized and analyzed the model foundation of four basic models of network tomography, boolean network tomography technology, additive network tomography technology, bandwidth network tomography technology and the stochastic network tomography technology.This paper systematically combed the key problems in network tomography technology, including monitor placement, beacon and service placement, path construction and data analysis, the problem of identifiability, and attack in network tomography when identification was not guaranteed.At the same time, the new research and new problems in the field of network tomography such as network tomography with network coding, neural network tomography and node fault location method in NFV were sorted out.Finally, based on the development status of network tomography technology, the future development trend of network tomography was analyzed and discussed.

Keywords

• network tomography;network measurement;monitor placement;path construction;identifiability;rank deficiency problem