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

A Longest Match Table Look-up Method Using Pointer Cache Kaedah Carian Jadual Padanan Terpanjang Menggunakan Cache Penunjuk

Masanori UGA, Kohei SHIOMOTO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami mencadangkan kaedah carian jadual padanan terpanjang yang pantas dan padat untuk alamat rangkaian yang sangat panjang seperti versi IP 6. Kaedah ini menggunakan dua idea untuk jadual penghalaan yang disusun dalam struktur pepohon. Idea pertama ialah membuat carian jadual dengan pantas dengan menyimpan penunjuk ke nod perantaraan dalam pokok, mengurangkan bilangan lintasan nod. Idea kedua ialah untuk mengurangkan saiz memori yang diperlukan untuk setiap nod dalam pepohon sebanyak satu pertiga dengan menghapuskan bahagian umum alamat nod bersebelahan. Menilai prestasi kaedah ini dengan menggunakan data jadual penghalaan sebenar rangkaian tulang belakang IP, kami mendapati ia adalah lima hingga sepuluh kali lebih pantas daripada kaedah konvensional.

Jawatankuasa
IEICE TRANSACTIONS on Communications Vol.E84-B No.6 pp.1664-1673
Tarikh penerbitan
2001/06/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Internet

Pengarang

Kata kunci

Contents [show]