DTS: A Decentralized Tracing System [chapter]

Kenji Masui, Benoit Donnet
2009 Lecture Notes in Computer Science  
A new generation of widely distributed systems to measure the Internet topology at the interface level is currently being deployed. Cooperation between monitors in these systems is required in order to avoid over-consumption of network resources. This paper proposes an architecture for a distributed topology measurement (DTM) system that, for the first time, decentralizes probing information. The key idea of our proposal is that, by utilizing a shared database as a communication method among
more » ... itors and taking advantage of the characteristics of the Doubletree algorithm, we can get rid of a specific control point, and a DTM system can be constructed in a decentralized manner. In this paper, we describe our implementation of a DTM, called Decentralized Tracing System (DTS). Decentralization within DTS is achieved using various distributed hash tables (DHTs), each one being dedicated to a particular plane (i.e., control or data). We also provide preliminary evaluation results. Benoit Donnet is funded by the Fonds National de la Recherche Scientifique (FNRS -Rue d'Egmont 5, 1000 Brussels).
doi:10.1007/978-3-642-01645-5_15 fatcat:kjewfiaowzggtbtnmelxa773ua