Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Trust Model for Secure Routing and Localizing Malicious Attackers in WSN Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

Pre-processing Algorithm for Rule Set Optimization Throughout Packet Classification in Network Systems

verfasst von : V. Anand Prem Kumar, N. Ramasubramanian

Erschienen in: Computing and Network Sustainability

Verlag: Springer Singapore

Einloggen

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

search-config
loading …

Abstract

With recent advancement in various networking technology, many field packet classifications have evolved from traditional classification so as to classify large rule sets. Most of the previous algorithms provide excellent performance when rule set was small. As rule sets grew in size, performance degraded due to lack of memory and do not have enough processing capabilities to route incoming packet at such a high rate. Packet pre-processing is one of the most important aspects of classification, as it will increase the throughput as well as improve the search performance. The proposed method mainly focuses on pre-processing of pre-defined rule set used during classification. In proposed approach, double hashing technique is to optimized memory usage for high throughput. Proposed algorithm implemented on Xilinx ISE design suite 14.2 with 10000–50000 rules. Simulation results shows that the memory consumption is only three fourth compared to existing approaches.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel VTrack: Emergency Services for Vehicular Networks with Enhanced Security Using Raspberry Pi
Nächstes Kapitel Simulation and Comparison of AODV Variants Under Different Mobility Models in MANETs
Literatur
1.
2.
Specification, O.S. (2009) version 1.0.0 (wire protocol 0x01)
3.
Ma Y, Banerjee S (2012) A smart pre-classifier to reduce power consumption of TCAMS for multi-dimensional packet classification. In: Proceedings of the ACM SIGCOMM 2012 conference on applications, technologies, architectures, and protocols for computer communication. ACM, pp 335–346
4.
Gupta P, McKeown N (2001) Algorithms for packet classification. IEEE Netw 15(2):24–32CrossRef
5.
Qu YR, Zhang HH, Zhou S, Prasanna VK (2015) Optimizing many-field packet classification on FPGA, multi-core general purpose processor, and GPU. In: Proceedings of the Eleventh ACM/IEEE symposium on architectures for networking and communications systems. IEEE Computer Society, pp 87–98
6.
Cho YH, Mangione-Smith WH (2004) Deep packet filter with dedicated logic and read only memories. In: 12th Annual IEEE Symposium on Field-programmable custom computing machines, FCCM 2004. IEEE, pp 125–134
7.
Yu F, Katz RH, Lakshman T (2005) Efficient multimatch packet classification and lookup with tcam. IEEE Micro 25(1):50–59CrossRef
8.
Brebner GJ (2011) Reconfigurable computing for high performance networking applications. In: ARC, p 1
9.
Gupta P, McKeown N (1999) Packet classification using hierarchical intelligent cuttings. In: Hot interconnects VII, pp 34–41
10.
Singh S, Baboescu F, Varghese G, Wang J (2003) Packet classification using multidimensional cutting. In: Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications. ACM, pp 213–224
11.
Qi Y, Xu L, Yang B, Xue Y, Li J (2009) Packet classification algorithms: from theory to practice. In: IEEE INFOCOM 2009. IEEE, pp 648–656
12.
Qi Y, Fong J, Jiang W, Xu B, Li J, Prasanna V (2010) Multi-dimensional packet classification on FPGA: 100 gbps and beyond. In: 2010 international conference on field-programmable technology (FPT). IEEE, pp 241–248
13.
Baboescu F, Varghese G (2001) Scalable packet classification. ACM SIGCOMM Comput Commun Rev 31(4):199–210CrossRefMATH
14.
Qu YR, Zhou S, Prasanna VK (2013) Scalable many-field packet classification on multi-core processors. In: 2013 25th international symposium on computer architecture and high performance computing (SBAC-PAD). IEEE, pp 33–40
15.
Srinivasan V, Suri S, Varghese G (1999) Packet classification using tuple space search. In: ACM SIGCOMM Comput Commun Rev 29. ACM, pp 135–146
16.
Dharmapurikar S, Song H, Turner J, Lockwood J (2006) Fast packet classification using bloom filters. In: ACM/IEEE symposium on architecture for networking and communications systems, ANCS 2006. IEEE, pp 61–70
Metadaten
Titel
Pre-processing Algorithm for Rule Set Optimization Throughout Packet Classification in Network Systems
verfasst von
V. Anand Prem Kumar
N. Ramasubramanian
Copyright-Jahr
2017
Verlag
Springer Singapore
Buch
Computing and Network Sustainability

Print ISBN: 978-981-10-3934-8

Electronic ISBN: 978-981-10-3935-5

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-981-10-3935-5_33

Neuer Inhalt

    Bildnachweise