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

Identifying High-Rate Flows Based on Sequential Sampling Mengenalpasti Aliran Kadar Tinggi Berdasarkan Persampelan Berjujukan

Yu ZHANG, Binxing FANG, Hao LUO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami menganggap masalah pengenalpastian pantas aliran kadar tinggi dalam pautan tulang belakang dengan kemungkinan berjuta-juta aliran. Pengenalpastian tepat aliran kadar tinggi adalah penting untuk pengurusan baris gilir aktif, pengukuran trafik dan keselamatan rangkaian seperti pengesanan serangan penafian perkhidmatan yang diedarkan. Sukar untuk mengenal pasti secara langsung aliran kadar tinggi dalam pautan tulang belakang kerana menjejaki kemungkinan berjuta-juta aliran memerlukan ingatan kelajuan tinggi yang besar. Untuk mengurangkan overhed pengukuran, deterministik 1-out-of-k teknik persampelan diguna pakai yang juga dilaksanakan dalam penghala Cisco (NetFlow). Sebaik-baiknya, kaedah pengenalan aliran kadar tinggi harus mempunyai masa pengenalan yang singkat, kos memori yang rendah dan kos pemprosesan. Paling penting, ia harus dapat menentukan ketepatan pengenalan. Kami membangunkan dua kaedah sedemikian. Kaedah pertama adalah berdasarkan ujian saiz sampel tetap (FSST) yang mampu mengenal pasti aliran kadar tinggi dengan ketepatan pengenalan yang ditentukan pengguna. Walau bagaimanapun, memandangkan FSST perlu merekodkan setiap aliran sampel semasa tempoh pengukuran, ia tidak cekap memori. Oleh itu kaedah novel kedua berdasarkan ujian nisbah kebarangkalian jujukan terpotong (TSPRT) dicadangkan. Melalui persampelan berjujukan, TSPRT dapat mengeluarkan aliran kadar rendah dan mengenal pasti aliran kadar tinggi pada peringkat awal yang boleh mengurangkan kos ingatan dan masa pengenalan masing-masing. Mengikut cara untuk menentukan parameter dalam TSPRT, dua versi TSPRT dicadangkan: TSPRT-M yang sesuai apabila kos ingatan rendah diutamakan dan TSPRT-T yang sesuai apabila masa pengenalan yang singkat diutamakan. Keputusan eksperimen menunjukkan bahawa TSPRT memerlukan kurang memori dan masa pengenalan dalam mengenal pasti aliran kadar tinggi sambil memenuhi keperluan ketepatan berbanding kaedah yang dicadangkan sebelum ini.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E93-D No.5 pp.1162-1174
Tarikh penerbitan
2010/05/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E93.D.1162
Jenis Manuskrip
PAPER
kategori
Rangkaian Maklumat

Pengarang

Kata kunci

Contents [show]