A Flow Monitor with Deployment Strategy Based on Traffic Matrix Estimation

Abstract

Deployment of passive monitoring for IP flows in IP network is a prevailing research in last decade, the primary goal of monitor deployment strategy is to maximize the fraction of monitored flows while minimize the cost induced by the monitoring work. Previous researches often get global traffic information which cannot be easily fetched, and use the heuristic algorithm to get a solution. In this paper, we only use link load and route information to deploy the flow monitors, and a two stage algorithm is used for the deployment strategy. Our simulations and experiments demonstrate the effectiveness of our algorithm, which show that, by using the flow information estimated from the link load and route matrix, it is sufficient to give an effective flow monitor deployment strategy to maintain a high level of measurement coverage and make the cost reasonable in practical condition.