Efficient Multistriding of Large Non-deterministic Finite State Automata for Deep Packet Inspection

Tipo di pubblicazione: Articolo in atti di convegno
Tipologia MIUR: Contributo in Atti di Convegno (Proceeding) > Contributo in atti di convegno
Titolo: Efficient Multistriding of Large Non-deterministic Finite State Automata for Deep Packet Inspection
Autori: Avalle M.; Risso F.; Sisto R.
Autori di ateneo:
Intervallo pagine: pp. 1079-1084
Tipo di referee: Esperti anonimi
Editore: IEEE
ISBN: 9781457720529
Titolo del convegno: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2012)
Luogo dell'evento: Ottawa, Canada
Data dell'evento: June 10-15, 2012
Rilevanza dell'evento: Internazionale
Luogo di pubblicazione: Piscataway, NJ
Abstract: Multistride automata speed up input matching because each multistriding transformation halves the size of the input string, leading to a potential 2x speedup. However, up to now little effort has been spent in optimizing the building process of multistride automata, with the result that current algorithms cannot be applied to real-life, large automata such as the ones used in commercial IDSs, because the time and the memory space needed to create the new automaton quickly becomes unfeasible. In this paper, new algorithms for efficient building of multistride NFAs for packet inspection are presented, explaining how these new techniques can outperform the previous algorithms in terms of required time and memory usage
Data: 2012
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave:
Dipartimenti (originale): DAUIN - Dipartimento di Automatica Informatica
Dipartimenti: DAUIN - Dipartimento di Automatica e Informatica
URL correlate:
Area disciplinare: Area 09 - Ingegneria industriale e dell'informazione > SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
Data di deposito: 27 Ott 2012 15:24
Data ultima modifica (IRIS): 20 Apr 2016 12:12:04
Data inserimento (PORTO): 05 Mag 2016 19:46
Numero Identificativo (DOI): 10.1109/ICC.2012.6364235
Permalink: http://porto.polito.it/id/eprint/2503368
Link resolver URL: Link resolver link
Citazioni:

Il campo presenta il numero di citazioni presenti sulle banche dati Scopus e Web of Science e permette di accedere ai relativi record. Visualizza inoltre il link al record presente su Google Scholar.

Possono verificarsi discrepanze rispetto ai dati presenti sulle banche dati per i seguenti motivi:

  • Differenze tra i dati riportati su IRIS e quelli presenti nelle banche dati.
  • Il numero di citazioni riportate su PORTO viene estratto mensilmente. Il dato citazionale presente sulle singole banche dati è aggiornato in tempo reale
  • Il numero di citazioni per WoS viene calcolato sulla base delle collezioni in abbonamento (Science citation index Expanded e Conference Proceedings Citation Index)

Per informazioni o segnalazioni contattare scrivia/porto

+
-

Allegati

[img] PDF (12ICC_Multistride_published.pdf) - Postprint
Accesso al documento: Non visibile (accessibile solo al proprietario del dato)
Licenza: Non pubblico - Accesso privato / Ristretto.

Download (425Kb (435497 bytes)) | Spedisci una richiesta all'autore per una copia del documento
[img]
Preview
PDF (bare_conf.pdf) - Preprint
Accesso al documento: Visibile (Ad accesso aperto)
Licenza: Pubblico - Tutti i diritti riservati.

Download (260Kb (266585 bytes)) | Preview

Azioni (richiesto il login)

Visualizza il documento (riservato amministratori) Visualizza il documento (riservato amministratori)

Statistiche sul Download degli allegati

Altre statistiche su questa pubblicazione...