Advanced search
Add to list

Performance evaluation of a probabilistic packet filter optimization algorithm for high-speed network monitoring

Author
Organization
Abstract
Because of the ever-increasing popularity of the Internet, network monitoring becomes very mission critical to guarantee the operation of IP networks, e.g. to detect network failures and stop intrusion attempts. A majority of these monitoring tasks require only a small subset of all passing packets, which share some common properties such as identical header fields or similar patterns in their data. Nowadays, next to the increasing network speed, much of these tasks become very complex. In order to capture only the useful packets, these applications need to evaluate a large set of expressions. In this paper, we present a platform independent filter and pattern matcher optimization algorithm, which reduces the required number of evaluated expressions. The performance of the algorithm will be validated both analytically and by means of a high-speed monitoring system.

Citation

Please use this url to cite or link to this publication:

MLA
Coppens, Jan, Stijn De Smet, Steven Van den Berghe, et al. “Performance Evaluation of a Probabilistic Packet Filter Optimization Algorithm for High-speed Network Monitoring.” Ed. Z Mammeri & P Lorenz. LECTURE NOTES IN COMPUTER SCIENCE 3079 (2004): 120–131. Print.
APA
Coppens, Jan, De Smet, S., Van den Berghe, S., De Turck, F., & Demeester, P. (2004). Performance evaluation of a probabilistic packet filter optimization algorithm for high-speed network monitoring. (Z. Mammeri & P. Lorenz, Eds.)LECTURE NOTES IN COMPUTER SCIENCE, 3079, 120–131. Presented at the 7th IEEE International Conference on High Speech Networks and Multimedia Communications.
Chicago author-date
Coppens, Jan, Stijn De Smet, Steven Van den Berghe, Filip De Turck, and Piet Demeester. 2004. “Performance Evaluation of a Probabilistic Packet Filter Optimization Algorithm for High-speed Network Monitoring.” Ed. Z Mammeri and P Lorenz. Lecture Notes in Computer Science 3079: 120–131.
Chicago author-date (all authors)
Coppens, Jan, Stijn De Smet, Steven Van den Berghe, Filip De Turck, and Piet Demeester. 2004. “Performance Evaluation of a Probabilistic Packet Filter Optimization Algorithm for High-speed Network Monitoring.” Ed. Z Mammeri and P Lorenz. Lecture Notes in Computer Science 3079: 120–131.
Vancouver
1.
Coppens J, De Smet S, Van den Berghe S, De Turck F, Demeester P. Performance evaluation of a probabilistic packet filter optimization algorithm for high-speed network monitoring. Mammeri Z, Lorenz P, editors. LECTURE NOTES IN COMPUTER SCIENCE. 2004;3079:120–31.
IEEE
[1]
J. Coppens, S. De Smet, S. Van den Berghe, F. De Turck, and P. Demeester, “Performance evaluation of a probabilistic packet filter optimization algorithm for high-speed network monitoring,” LECTURE NOTES IN COMPUTER SCIENCE, vol. 3079, pp. 120–131, 2004.
@article{306703,
  abstract     = {Because of the ever-increasing popularity of the Internet, network monitoring becomes very mission critical to guarantee the operation of IP networks, e.g. to detect network failures and stop intrusion attempts. A majority of these monitoring tasks require only a small subset of all passing packets, which share some common properties such as identical header fields or similar patterns in their data. Nowadays, next to the increasing network speed, much of these tasks become very complex. In order to capture only the useful packets, these applications need to evaluate a large set of expressions. In this paper, we present a platform independent filter and pattern matcher optimization algorithm, which reduces the required number of evaluated expressions. The performance of the algorithm will be validated both analytically and by means of a high-speed monitoring system.},
  author       = {Coppens, Jan and De Smet, Stijn and Van den Berghe, Steven and De Turck, Filip and Demeester, Piet},
  editor       = {Mammeri, Z and Lorenz, P},
  issn         = {0302-9743},
  journal      = {LECTURE NOTES IN COMPUTER SCIENCE},
  language     = {eng},
  location     = {Toulouse, France},
  pages        = {120--131},
  title        = {Performance evaluation of a probabilistic packet filter optimization algorithm for high-speed network monitoring},
  url          = {http://dx.doi.org/10.1007/978-3-540-25969-5_11},
  volume       = {3079},
  year         = {2004},
}

Altmetric
View in Altmetric
Web of Science
Times cited: