Scalable Network Tomography System

摘要: Network Tomography enables network operators to measure end-to-end metrics from several locations at the same time which are useful a wide range of applications. In previous studies, tomography was applied attain full mesh with active probing but most systems have central control and thus lack scalability. There also few distributed in nature do not ensure coverage. They perform measurements subset paths try use inference for remaining. But case measuring available bandwidth, is feasible technique. contrast, we set out achieve mesh-probing scheme scales nation-wide Internet without using any this thesis report novel system that uses probabilistic scheduling peer selection probe proposed. The ensures eventually solution tends probing. Bandwidth congests utilizes more resource compared like link loss or latency. This constraint taken into account. pursuit providing coverage system, each node needs know about other, hence group membership management protocol introduced. A simple way store probed data storage can be queried message hop presented. designed as plugin allows existing measurement tool plugged extract by