A Survey on Network Tomography With Network Coding

作者：Qin Peng^*; Dai Bin; Huang Benxiong; Xu Guan; Wu Kui

来源：IEEE Communications Surveys and Tutorials, 2014, 16(4): 1981-1995.

DOI：10.1109/COMST.2014.2320096

• Network tomography
• network coding
• topology recovery
• link loss estimation
• link delay inference
• bottleneck discovery
• failure localization

The overhead of internal network monitoring motivates techniques of network tomography. Network coding (NC) presents a new opportunity for network tomography as NC introduces topology-dependent correlation that can be further exploited in topology estimation. Compared with traditional methods, network tomography with NC has many advantages, such as the improvement of tomography accuracy and the reduction of complexity in choosing monitoring paths. In this paper, we first introduce the problem of tomography with NC and then propose the taxonomy criteria to classify various methods. We also present existing solutions and future trend. We expect that our comprehensive review on network tomography with NC can serve as a good reference for researchers and practitioners working in the area.

• 出版日期2014
• 单位华中科技大学