Research on monitoring probe deployment in large scale network

Lots of failures of networking implementation in the large scale network system demonstrate the need for monitor network performance. How to deploy network probe effectively is hard problem. For a large scale network with n end hosts, most of the existing systems have to send O (n2) probes into the network and then they calculate the performances of all links. Although these systems to some extent can determine the performances of the links, they have to send plenty of probes into the network, which has generated great traffic and imposed extra overload in the network. In order to address the problem, we propose a new approach based on greedy and random theory by which we only need to measure a few probes in the total probe set. The experiments have shown that we only need to send about 6.2% of the total probes and can monitor about 98% links.