Skip to main content
Erschienen in: Journal of Network and Systems Management 3/2007

01.09.2007

High-Speed Dynamic Packet Filtering

verfasst von: Luca Deri

Erschienen in: Journal of Network and Systems Management | Ausgabe 3/2007

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

One problem encountered while monitoring gigabit networks, is the need to filter only those packets that are interesting for a given task while ignoring the others. Popular packet filtering technologies enable users to specify complex filters but do not usually allow multiple filters to be specified. This paper describes the design and implementation of a new dynamic packet filtering solution that allows users to specify several IP filters simultaneously with almost no packet loss even on highly-loaded gigabit links. The advantage is that modern traffic monitoring applications such as P2P, IPTV, and VoIP, monitoring and lawful interception can dynamically set packet filters to efficiently discard packets into the operating system kernel according to traffic, calls, and users being monitored.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat The DAG Project, University of Waikato, http://dag.cs.waikato.ac.nz/ The DAG Project, University of Waikato, http://​dag.​cs.​waikato.​ac.​nz/​
2.
Zurück zum Zitat Napatech A/S, The Napatech Traffic Analyzer Solution—White Paper (2005) Napatech A/S, The Napatech Traffic Analyzer Solution—White Paper (2005)
3.
Zurück zum Zitat Kratochvíla, T., et al.: Verification of COMBO6 VHDL Design, CESNET Technical Report 17/2003 (2003) Kratochvíla, T., et al.: Verification of COMBO6 VHDL Design, CESNET Technical Report 17/2003 (2003)
4.
Zurück zum Zitat Schuba, C.L., et al.: Scaling network services using programmable network devices. Computer, 38(4), 52–60 (2005) Schuba, C.L., et al.: Scaling network services using programmable network devices. Computer, 38(4), 52–60 (2005)
5.
Zurück zum Zitat Taylor, D.E.: Survey and Taxonomy of Packet Classification Techniques, Tech. report WUCSE200424, Dept. Computer Science and Eng., Washington University (2004) Taylor, D.E.: Survey and Taxonomy of Packet Classification Techniques, Tech. report WUCSE200424, Dept. Computer Science and Eng., Washington University (2004)
6.
Zurück zum Zitat Biswas, A.: A high performance real-time packet capturing architecture for network management systems. Masters Thesis, Concordia University (2005) Biswas, A.: A high performance real-time packet capturing architecture for network management systems. Masters Thesis, Concordia University (2005)
7.
Zurück zum Zitat Deri, L.: nCap: Wire-speed packet capture and transmission, E2EMON, May (2005) Deri, L.: nCap: Wire-speed packet capture and transmission, E2EMON, May (2005)
8.
Zurück zum Zitat Degioanni, L., Varenni, G.: Introducing scalability in network measurement: Toward 10 Gbps with commodity hardware. In: Proceedings of IMC ‘04 (2004) Degioanni, L., Varenni, G.: Introducing scalability in network measurement: Toward 10 Gbps with commodity hardware. In: Proceedings of IMC ‘04 (2004)
9.
Zurück zum Zitat Eppstain, D., Muthukrishnan, S.: Internet packet filter management and rectangle geometry. In: Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms (2001) Eppstain, D., Muthukrishnan, S.: Internet packet filter management and rectangle geometry. In: Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms (2001)
10.
Zurück zum Zitat Woo, T.Y.C.: A modular approach to packet classification: algorithms and results. In: Proceedings of IEEE Infocom (2000) Woo, T.Y.C.: A modular approach to packet classification: algorithms and results. In: Proceedings of IEEE Infocom (2000)
11.
Zurück zum Zitat Rogialli, C.: Today’s Challenges in Lawful Interception, RIPE 51, October (2005) Rogialli, C.: Today’s Challenges in Lawful Interception, RIPE 51, October (2005)
12.
Zurück zum Zitat Zhou, L., et al.: P2P traffic identification by TCP flow analysis. In: Proceedings of IWNAS’06 Zhou, L., et al.: P2P traffic identification by TCP flow analysis. In: Proceedings of IWNAS’06
13.
Zurück zum Zitat Gong, Y.: Identifying P2P users using traffic analysis, Security Focus, http://www.securityfocus.com/infocus/1843 (2005) Gong, Y.: Identifying P2P users using traffic analysis, Security Focus, http://​www.​securityfocus.​com/​infocus/​1843 (2005)
14.
Zurück zum Zitat P-Cube Inc., Approaches to controlling peer-to-peer traffic: a technical analysis. White Paper (2003) P-Cube Inc., Approaches to controlling peer-to-peer traffic: a technical analysis. White Paper (2003)
15.
Zurück zum Zitat Juniper Networks, Filter-based Forwarding—Technology Note (2001) Juniper Networks, Filter-based Forwarding—Technology Note (2001)
16.
Zurück zum Zitat Accetta, M., Rashid, R.: The Enet packet filter. Carnegie-Mellon University (1980) Accetta, M., Rashid, R.: The Enet packet filter. Carnegie-Mellon University (1980)
17.
Zurück zum Zitat McCanne, S., Jacobson, V.: The BSD packet filter: A new architecture for user-level packet capture. In: Proceedings of USENIX Conference (1993) McCanne, S., Jacobson, V.: The BSD packet filter: A new architecture for user-level packet capture. In: Proceedings of USENIX Conference (1993)
18.
Zurück zum Zitat Begel, A., McCanne, S., Graham, S.L.: BPF+: Exploiting global data-flow optimization in a generalized packet filter architecture. In: Proceedings of SIGCOMM (1999) Begel, A., McCanne, S., Graham, S.L.: BPF+: Exploiting global data-flow optimization in a generalized packet filter architecture. In: Proceedings of SIGCOMM (1999)
19.
Zurück zum Zitat Engler, D., Kaashoek, M.: DPF: Fast, flexible message demultiplexing using dynamic code generation, SIGCOMM’96 (1996) Engler, D., Kaashoek, M.: DPF: Fast, flexible message demultiplexing using dynamic code generation, SIGCOMM’96 (1996)
20.
Zurück zum Zitat Bos, H., et al.: FFPF: fairly fast packet filters. In: Proceedings of OSDI’04 (2004) Bos, H., et al.: FFPF: fairly fast packet filters. In: Proceedings of OSDI’04 (2004)
21.
Zurück zum Zitat Xilinx Inc., Virtex-II Pro and Virtex-II Pro X Platform FPGAs: Complete Data Sheet, November (2004) Xilinx Inc., Virtex-II Pro and Virtex-II Pro X Platform FPGAs: Complete Data Sheet, November (2004)
22.
Zurück zum Zitat Intel Corporation, Intel IXP2800 Network Processor Datasheet (2002) Intel Corporation, Intel IXP2800 Network Processor Datasheet (2002)
23.
Zurück zum Zitat Bloom, B.: Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, July (1970) Bloom, B.: Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, July (1970)
24.
Zurück zum Zitat Baboescu, F., Varghese, G.: Scalable packet classification. ACM Sigcomm (2001) Baboescu, F., Varghese, G.: Scalable packet classification. ACM Sigcomm (2001)
25.
Zurück zum Zitat Broder, A., Mitzenmacher, M.: Network applications of bloom filters: A survey. In: Proceedings of the 40th Annual Allerton Conference on Communication, Control, and Computing (2002) Broder, A., Mitzenmacher, M.: Network applications of bloom filters: A survey. In: Proceedings of the 40th Annual Allerton Conference on Communication, Control, and Computing (2002)
26.
Zurück zum Zitat Song, S., et al.: Fast hash table lookup using extended bloom filter: an aid to network processing. Washington University (2005) Song, S., et al.: Fast hash table lookup using extended bloom filter: an aid to network processing. Washington University (2005)
27.
Zurück zum Zitat Cormen, T., et al.: Introduction to Algorithms. Prentice Hall (1990) Cormen, T., et al.: Introduction to Algorithms. Prentice Hall (1990)
28.
Zurück zum Zitat Fan, L., others: Summary cache: a scalable wide-area Web cache sharing protocol. In: Proceedings of SIGCOMM ‘98 (1998) Fan, L., others: Summary cache: a scalable wide-area Web cache sharing protocol. In: Proceedings of SIGCOMM ‘98 (1998)
29.
Zurück zum Zitat Manolios, P.: Bloom Filter Calculator, http://www-static.cc.gatech.edu/∼manolios/bloom-filters/calculator.html Manolios, P.: Bloom Filter Calculator, http://​www-static.​cc.​gatech.​edu/​∼manolios/​bloom-filters/​calculator.​html
30.
Zurück zum Zitat Deri, L.: Improving passive packet capture: beyond device polling. In: Proceedings of SANE 2004 (2004) Deri, L.: Improving passive packet capture: beyond device polling. In: Proceedings of SANE 2004 (2004)
Metadaten
Titel
High-Speed Dynamic Packet Filtering
verfasst von
Luca Deri
Publikationsdatum
01.09.2007
Erschienen in
Journal of Network and Systems Management / Ausgabe 3/2007
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-007-9070-0

Weitere Artikel der Ausgabe 3/2007

Journal of Network and Systems Management 3/2007 Zur Ausgabe

Premium Partner