Incorporating Random Linear Network Coding for Peer-to-Peer Network Diagnosis

Recent studies show that network coding improves multicast session throughput. In this paper, the authors demonstrate how random linear network coding can be incorporated to provide network diagnosis for peer-to-peer systems. The authors present a new trace collection protocol that allows operators to diagnose peer-to-peer networks. It is essential to monitor large-scale peer-to-peer applications by collecting measurements referred to as snapshots from the peers. However, existing solutions are not scalable and fail to collect measurements from peers that departed before the time of collection. They use progressive random linear network coding to disseminate the snapshots in the network, from which the server pulls data in a delayed fashion.