Summary: A protocol-adaptive monitoring tree for efficient design
of traffic monitoring probes
E. Maga~nna a,b,*, J. Aracil b
, J. Villadangos b
Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720, USA
Departamento de Automaatica y Computacioon, Universidad Puublica de Navarra, Campus de Arrosadia, 31006 Pamplona, Spain
Received 4 April 2001; received in revised form 22 January 2003; accepted 6 February 2003
Responsible Editor: R. Stadler
This paper presents a novel protocol-adaptive monitoring tree (PAM-Tree) algorithm. PAM-Tree is a filtering al-
gorithm that fulfills the needs of a general-purpose traffic monitoring system. PAM-Tree is aimed at overcoming the
inefficiencies of existing stream-oriented traffic probes in traffic monitoring scenarios where large numbers of filters
change dynamically. Both analytical and experimental performance evaluations show that PAM-Tree has a great
potential to be an efficient filtering engine for high-speed loss-less monitoring systems.
Ó 2003 Elsevier Science B.V. All rights reserved.
Keywords: Traffic monitoring tools; Network performance measurements; Packet filters
As network capacity continues to increase