IEEE Communications Surveys & Tutorials · 2014 · 25 citations · 48 references
ComputingComputer ScienceComputer NetworksNetwork AdministrationTopologyNetwork AnalysisNetwork ConnectivityNetwork Information TheoryNetwork ReliabilityNetwork StructureNetwork TopologyNetwork Topology EstimationTomographyTopology AnalysisTopology DiscoveryTopology Exploration
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.
48
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
Shuo Li, Raymond W. Yeung, Ning Cai · IEEE Transactions on Information Theory · 2003 · 3.5K citations
A Random Linear Network Coding Approach to Multicast
T. Ho, Muriel Médard, R. Koetter et al. · IEEE Transactions on Information Theory · 2006 · 2.6K citations
An algebraic approach to network coding
R. Koetter, Muriel Médard · IEEE/ACM Transactions on Networking · 2003 · 2.4K citations