A Rule-Based Traffic Exchange Matrix Estimation Algorithm for BitTorrent Tomography

Traffic exchange matrix records the traffic exchanged between pairs of BitTorrent (BT) clients. Comparing with measuring each BT client´s total file transferring rates, which can be easily done at the BT tracker, to directly measure the traffic exchange matrix is far from operable. A problem of BT tomography to estimate the traffic exchange matrix from the clients´ total file transferring rates is raised in this paper. We propose a heuristic algorithm based on the BT file transferring rules and the law of gravity widely presented in the Internet traffic to estimate the traffic exchange matrix. Our work takes the first step to infer the traffic exchange matrix in peer-to-peer (P2P) networks, which helps to further investigate how P2P traffic actually flow in the networks