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

Fast Packet Classification Using Multi-Dimensional Encoding Pengelasan Paket Pantas Menggunakan Pengekodan Berbilang Dimensi

Chi Jia HUANG, Chien CHEN

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Penghala Internet perlu mengklasifikasikan paket masuk dengan cepat ke dalam aliran untuk menyokong ciri seperti keselamatan Internet, rangkaian peribadi maya dan Kualiti Perkhidmatan (QoS). Pengelasan paket menggunakan maklumat yang terkandung dalam pengepala paket, dan jadual peraturan yang telah ditetapkan dalam penghala. Klasifikasi paket pelbagai medan secara amnya merupakan masalah yang sukar. Oleh itu, penyelidik telah mencadangkan pelbagai algoritma. Kajian ini mencadangkan kaedah pengekodan pelbagai dimensi di mana parameter seperti alamat IP sumber, alamat IP destinasi, port sumber, port destinasi dan jenis protokol diletakkan dalam ruang berbilang dimensi. Sama seperti algoritma yang paling terkenal sebelum ini, iaitu, persilangan peta bit, pengekodan berbilang dimensi adalah berdasarkan pendekatan carian julat berbilang dimensi, di mana peraturan dibahagikan kepada beberapa set peraturan bebas perlanggaran berbilang dimensi. Set ini kemudiannya digunakan untuk membentuk vektor pengekodan baharu untuk menggantikan vektor bit algoritma persilangan peta bit. Purata storan memori pengekodan ini ialah θ (LNlog N) untuk setiap dimensi, di mana L menandakan bilangan set peraturan bebas perlanggaran, dan N mewakili bilangan peraturan. Pengekodan berbilang dimensi secara praktikal memerlukan lebih sedikit memori daripada algoritma persilangan bitmap. Selain itu, pengiraan yang diperlukan untuk pengekodan ini semudah algoritma persilangan bitmap. Keperluan memori yang rendah bagi skim yang dicadangkan bermakna ia bukan sahaja mengurangkan kos enjin pengelasan paket, tetapi juga meningkatkan prestasi pengelasan, kerana memori mewakili kesesakan prestasi dalam pelaksanaan enjin pengelasan paket menggunakan pemproses rangkaian.

Jawatankuasa
IEICE TRANSACTIONS on Communications Vol.E92-B No.6 pp.2044-2053
Tarikh penerbitan
2009/06/01
Diumumkan
ISSN dalam talian
1745-1345
DOI
10.1587/transcom.E92.B.2044
Jenis Manuskrip
PAPER
kategori
Internet

Pengarang

Kata kunci

Contents [show]