Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Parallel DFA Architecture for Ultra High Throughput DFA-Based Pattern Matching Seni Bina DFA Selari untuk Pemadanan Corak Berasaskan DFA Throughput Ultra Tinggi

Yi TANG, Junchen JIANG, Xiaofei WANG, Chengchen HU, Bin LIU, Zhijia CHEN

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Padanan berbilang corak ialah teknik utama untuk melaksanakan aplikasi keselamatan rangkaian seperti Sistem Pengesanan/Perlindungan Pencerobohan Rangkaian (NIDS/NIPSes) di mana setiap paket diperiksa terhadap puluhan ribu tandatangan serangan yang dipratentukan yang ditulis dalam ungkapan biasa (regeks). Untuk tujuan ini, Deterministic Finite Automaton (DFA) digunakan secara meluas untuk pemadanan berbilang regex, tetapi penyelidikan berasaskan DFA sedia ada telah menuntut daya pemprosesan yang tinggi dengan mengorbankan kos memori yang sangat tinggi, jadi gagal digunakan dalam peranti seperti kelajuan tinggi penghala dan sistem terbenam di mana memori yang tersedia agak terhad. Dalam makalah ini, kami mencadangkan seni bina selari DFA yang dipanggil DFA Selari (PDFA) yang mengambil kesempatan daripada jumlah besar aliran serentak untuk meningkatkan daya pengeluaran tanpa kos memori tambahan. Idea asas adalah untuk menyimpan DFA asas secara selektif dalam modul memori yang boleh diakses secara selari. Untuk meneroka keselarian potensinya, kami mengkaji secara intensif skim pemisahan DFA dari kedua-dua keadaan dan titik peralihan dalam kertas ini. Prestasi pendekatan kami dalam kedua-dua kes purata dan kes terburuk dianalisis, dioptimumkan dan dinilai oleh keputusan berangka. Penilaian menunjukkan bahawa kami memperoleh purata kelajuan 100 kali berbanding dengan pendekatan pemadanan berasaskan DFA tradisional.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E93-D No.12 pp.3232-3242
Tarikh penerbitan
2010/12/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E93.D.3232
Jenis Manuskrip
Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
kategori

Pengarang

Kata kunci

Contents [show]